《计算机网络基础》作业第1章一.填空题:1)在TCP/IP的应用层协议使用的是客户-服务器方式,在这里,客户是服务请求方,服务器是服务提供方。
2)美国的IBM公司在1974年宣布了它研制的网络体系结构 SNA开放系统互连基本参考模型(OSI)。
3)通信线路的带宽是指通信线路上允许通过的信号频带范围 (或通频带) ,单位是HZ。
4)在发送报文之前,先将较长的报文划分成为一个个更小的等长数据段,在每一个数据段前面,加上一些由必要的控制信息组成的首部(header)后,就构成了一个分组 .二.单选选择题:1)按照OSI参考模型分层,其第2层,第4层分别为(A)数据链路层,网络层(B)数据链路层, 传输层(C)网络层, 会话层(D)数据链路层,会话层2)下列哪个协议不是TCP/IP的应用层协议?A.TELNET B. PPP C. FTP D.SMTP3)TCP/IP协议有______层体系结构A. 2B. 3C. 4D. 54)世界上第一个投入使用的分组交换网是。
A.InternetB.ARPAnetC.EthernetD.NSFNET5)RFC是下列哪一个英文短语的缩写(A)Reference For Computers(B)Request For Comment(C)Registration Function Citation(D)Renewal Form Catalogue6)下列哪一个(或几个)关于交换的描述是错误的?(A)分组交换采用存储转发技术(B)电路交换采用存储转发技术(C)报文交换技术在计算机网络中使用较少(D)使用分组交换的网络中可能出现序号颠倒的分组三.问答和计算题:1.试在下列条件下比较电路交换和分组交换。
要传送的报文共x(bit)。
从源站到目的站共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。
在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。
问在怎样的条件下,分组交换的时延比电路交换的要小?答:对于电路交换,t=s时电路建立起来;t=s+x/b时报文的最后1位发送完毕;t=s+x/b+kd时报文到达目的地。
而对于分组交换,最后1位在t=x/b时发送完毕。
为到达最终目的地,最后1个分组必须被中间的路由器重发k-1次,每次重发花时间p/b(一个分组的所有比特都接收齐了,才能开始重发,因此最后1位在每个中间结点的停滞时间为最后一个分组的发送时间),所以总的延迟为x/b+(k-1)p/b+kd为了使分组交换比电路交换快,必须:x/b+(k-1)p/b+kd<s+x/b+kd所以:s>(k-1)/p/b2.面向连接服务与无连接服务各自的特点是什么?答:面向连接服务在数据交换之前必须先建立连接,保留下层的有关资源,数据交换结束后,应终止这个连接,释放所保留的资源。
而对无连接服务,两个实体之间不建立连接就可以通信,在数据传输时动态地分配下层资源,不需要事先进行预保留。
3.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2⨯108m/s。
试计算以下两种情况的发送时延和传播时延:(1) 数据长度为107bit,数据发送速率为100kb/s解:发送时延=107bit/100kb/s=100s传播时延=1000km/2⨯108m/s=5*10-3S(2) 数据长度为103bit,数据发送速率为1Gb/s。
解:发送时延=103bit/1Gb/s=1⨯10-6S传播时延=1000km/2⨯108m/s=5*10-3S从以上计算结果可得出什么结论?若数据长度大而发送整率低,则在总的时延中,发送时延往往大于传播时延。
但若数据长度短而发送速率高,则传播时延又可能是总的时延中的主要成份。
4.长度为100字节的应用层数据交给运输层传送,需加上20字节的TCP首部。
再交给网络层传送,需加上20字节的IP首部。
最后交给数据链路层的以太网传送,加上首部和尾部共18字节。
试求数据的传输效率。
若应用层数据长度为1000字节,数据的传输效率是多少?解:100/(100+20+20+18)≈0.633 约为63.3%1000/(1000+20+20+18) ≈0.945 约为94.5第2章一.填空题:1)多根光纤复用在一根主干光纤中, 该种多路复用方法称为波分多路复用。
2)采用曼彻斯特编码的100Mbps局域网的波特率为 200M baud。
二.多选选择题:1)下列哪一个关于信道的描述是错误的?(A)模拟信道主要用于传送模拟信号(B)数字信道主要用于传送数字信号(C)数字信号在经过数模变换后就可以在模拟信道上传送(D)模拟信号不可能在数字信道上传送。
2)采用1200bps的同步传输时,若每帧含56位同步信息、48位控制位和4096位数据位,那么传输1024个字节需要()秒。
A. 7B. 5C. 10D. 153)有噪声信道的最大数据传输速率(A)与信号功率成正比(B)与带宽成正比(C)与信噪比S/N+1成正比(D)与噪声功率成反比4)同轴电缆特性阻抗一般是(A)基带, 300 ohm (B)宽带, 50 ohm(C)基带, 75 ohm (D)宽带, 75 ohm5)关于T1传输系统的正确的描述是:(A).T1线路的数据率就是1.544 Mb/s。
(B)T1的一个时分复用帧占128 us。
(C)T1的一个时分复用帧中可供用户使用的话音信道占24个时隙。
(D)T1的一个时分复用帧中可供用户使用的话音信道占30个时隙。
6)在物理层标准EIA-232中,下列哪一句(或几句)话是错误的?(A).数据0相当于对信号地线有十3V或更高的电压,(B).数据1相当于对信号地线有十3V或更高的电压,(C).DCE是数据终端设备(D)RTS、CTS引脚可用于流量控制。
7)一般情况下,不能作为单模光纤传输系统的一部分。
(A)发光二极管(B)半导体激光器(C)光电二极管(D)单模光缆三.问答和计算题:1) 一个用于传输数字信号的模拟信道的频率范围为45MHZ —50MHZ ,起信号功率与噪音功率之比S/N为127,试求出该信道的最高数据传输速率V 。
解:带宽W=50-45=5MHZ V=W*log 2(1+127)=5*106*log 2128 bps=35 Mbps 2) 一个MODEM 的星座图中包含4个点,它们的座标是(1,1), (1,-1), (-1,1), (-1,-1),当这个MODEM 在1200baud 的线路上工作时可以达到多大的数据传输速率?解:每个signal(码元)传送2bit ,数据传输速率V=1200*2=2400 b/s3) 曼彻斯特编码编码有何优缺点?试写出一串数据bit 0110100的原码、曼彻斯特、微分曼彻斯特编码三种波形。
解:优点:(1)每个码元的正中间出现一次跳变,便于接收端提取位同步信号。
(2)发送和接收时便于通过隔离变压器。
缺点:所占的频带宽度比原始的基带信号增加了一倍。
4) 一个时分复用帧由两个16 bit 的X 信道数据,一个4 bit 的Y 信道数据及若干附加bit 组成,每250微秒发一帧,计算单个X 信道、单个Y 信道的数据传输率。
解:X 信道=16 b / 250 μs = 64 k b/s , Y 信道 = 4 b / 250μs = 16 kbps 。
第3章一.填空题:1)在连续重传ARQ 协议中,如果接收窗口为1,帧的序号占用4个比特,则发送窗口最大为___15____。
2)PPP 帧的起始和结束标志都是0x7e ,若在信息字段中出现与此相同的字符,必须进行填充。
在同步数据链路中,采用___比特填充法____方法进行填充;在异步数据链路中,采用_字符填充法______方法进行填 充。
二.选择题:1)采用连续ARQ 协议,接收窗口内的序号为4时,接收到正确的5号帧应该( )。
A .丢弃 B. 缓存 C. 递交高层2)HDLC 帧格式中,( )不属于HDLC 帧格式的类型。
A.信息帧B.无编号帧C.监督帧D.纠错帧3)发送方准备发送的信息位为1010101,采用CRC 校验算法,生成多项式G(x)=X4+X3+X2+1, 发出的校验位为( )。
A. 0110B. 1001C. 1010D. 01014)两数据链路层主机A 、B 按后退n 协议(protocol 5)工作并相互对发数据,序号用三位编码(0—7),开始时,A 站next_frame_to_send=3,frame_expected=6,则A 向B 发送的帧的seq 、ack 为: (A )seq=2,ack=6 (B )seq=3,ack=6 (C )seq=6,ack=3 (D )seq=3,ack=55)数据链路层的差错控制(不是流量控制)的实现主要依靠 技术。
(A) 纠错码 (B) 检错码 (C) 滑动窗口 (D) 字符填充111原码曼彻斯特码微分曼彻斯特码1微分曼彻斯特码26)数据链路层协议数据单元PDU 俗称(A )帧 (B )分组 (C )数据报 (D )报文 7)停止等待协议要解决: (A ).DA TA 帧出错的问题, (B ) DATA 帧丢失的问题, (C ) 收到重复的DATA 帧的问题, (D ) 透明传输的问题。
8) 关于PPP 协议, 下列哪一句(或几句)话是错误的? (A )支持IPX 及AppleTalk 协议 (B )提供面向连接服务 (C )支持身份认证 (D )动态IP 地址分配可由NCP 完成 三.问答和计算题:1. 一串数据比特经HDLC比特填充法处理后是1011111010001111100,试写出其原始数据。
解:原始数据为:101111110001111102. 两复合站A 、B 使用HDLC 协议相互对发,序号用三位编码(0—7),A 、B 的发送窗口大小都是4。
开始时,A 站V (S )=5,V (R )=4;B 站V (S )=4,V (R )=5。
A 欲发送5个数据帧Ia 、Ib 、Ic 、Id 、Ie ,B 欲发送2个数据帧Im 、In ,A 、B 间帧传送顺序为Ia 、Ib 、Ic 、Im 、Id 、Ie 、In ,假定各帧均正确到达目N (S3. 一个PPP 帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 。
试问真正的数据是什么(用十六进制写出)?解:7E FE 27 7D 7D 65 7E4. 在连续ARQ 协议中,设编号用3 bit 而发送窗口WT =8。
试找出一种情况,使得在此情况下协议不能正确工作。
解:以MAX_SEQ=7为例,发送窗口大小=8时:⏹ 发送方发帧0--7⏹ 帧7的捎带应答到达发送方⏹ 发送方发另外的8帧0--7,两种情况◆ 第二批帧0--7全部丢失 ◆ 第二批帧0--7全部收到⏹ 帧7的另一个捎带应答到达发送方,发送方产生二义性,从ack0无法确定是下面哪种情况:◆ 第二批帧0--7全部丢失,ack0 ◆ 第二批帧0--7全部收到,ack0使用后退n 帧的协议,发送窗口大小=7时,无二义性:111原码曼彻斯特码微分曼彻斯特码1微分曼彻斯特码2⏹发送方发帧0--6⏹帧6的捎带应答到达发送方⏹发送方发另外的7帧7,0,1,2,3,4,5,两种情况◆第二批帧7,0,1,2,3,4,5全部丢失◆第二批帧7,0,1,2,3,4,5全部收到⏹另一个捎带应答到达发送方, 发送方无二义性◆第二批帧7,0,1,2,3,4,5全部丢失,ack7◆第二批帧7,0,1,2,3,4,5全部收到,ack6第4章一.填空题:1)以太网是目前最为流行的局域网形式,它采用了____ CSMA/CD ______________协议。