计算机网络基础作业必做答案文档格式.docx
《计算机网络基础作业必做答案文档格式.docx》由会员分享，可在线阅读，更多相关《计算机网络基础作业必做答案文档格式.docx（26页珍藏版）》请在冰点文库上搜索。
答：
对于电路交换，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/b
2.面向连接服务与无连接服务各自的特点是什么?
面向连接服务在数据交换之前必须先建立连接，保留下层的有关资源，数据交换结束后，应终止这个连接，释放所保留的资源。
而对无连接服务，两个实体之间不建立连接就可以通信，在数据传输时动态地分配下层资源，不需要事先进行预保留。
3.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2108m/s。
试计算
以下两种情况的发送时延和传播时延：
（1）数据长度为107bit，数据发送速率为100kb/s
解：
发送时延=107bit/100kb/s=100s
传播时延=1000km/2108m/s=5*10-3S
（2）数据长度为103bit，数据发送速率为1Gb/s。
解：
发送时延=103bit/1Gb/s=110-6S
从以上计算结果可得出什么结论?
若数据长度大而发送整率低，则在总的时延中，发送时延往往大于传播时延。
但若数据长度短而发送速率高，则传播时延又可能是总的时延中的主要成份。
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局域网的波特率为200Mbaud。
二．多选选择题：
1）下列哪一个关于信道的描述是错误的？
（A）模拟信道主要用于传送模拟信号（B）数字信道主要用于传送数字信号
（C）数字信号在经过数模变换后就可以在模拟信道上传送
（D）模拟信号不可能在数字信道上传送。
2）采用1200bps的同步传输时，若每帧含56位同步信息、48位控制位和4096位数据位，那么传输1024个字节需要（）秒。
A.7B.5C.10D.15
3）有噪声信道的最大数据传输速率
（A）与信号功率成正比（B）与带宽成正比
（C）与信噪比S/N+1成正比（D）与噪声功率成反比
4）同轴电缆特性阻抗一般是
（A）基带,300ohm（B）宽带,50ohm
（C）基带,75ohm（D）宽带,75ohm
5）关于T1传输系统的正确的描述是：
（A）．T1线路的数据率就是1.544Mb/s。
（B）T1的一个时分复用帧占128us。
（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=5MHZV=W*log2（1+127）=5*106*log2128bps=35Mbps
2）一个MODEM的星座图中包含4个点,它们的座标是（1,1）,（1,-1）,（-1,1）,（-1,-1），当这个MODEM在1200baud的线路上工作时可以达到多大的数据传输速率?
每个signal（码元）传送2bit，数据传输速率V=1200*2=2400b/s
3）
曼彻斯特编码编码有何优缺点？
试写出一串数据bit0110100的原码、曼彻斯特、微分曼彻斯特编码三种波形。
优点：
（1）每个码元的正中间出现一次跳变，便于接收端提取位同步信号。
（2）发送和接收时便于通过隔离变压器。
缺点：
所占的频带宽度比原始的基带信号增加了一倍。
4）一个时分复用帧由两个16bit的X信道数据，一个4bit的Y信道数据及若干附加bit组成，每250微秒发一帧，计算单个X信道、单个Y信道的数据传输率。
X信道=16b/250μs=64kb/s，Y信道=4b/250μs=16kbps。
第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.0101
4）两数据链路层主机A、B按后退n协议（protocol5）工作并相互对发数据，序号用三位编码（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=5
5）数据链路层的差错控制（不是流量控制）的实现主要依靠技术。
（A）纠错码（B）检错码
（C）滑动窗口（D）字符填充
6）数据链路层协议数据单元PDU俗称
（A）帧（B）分组（C）数据报（D）报文
7）停止等待协议要解决：
（A）．DATA帧出错的问题,（B）DATA帧丢失的问题,
（C）收到重复的DATA帧的问题,（D）透明传输的问题。
8）关于PPP协议,下列哪一句（或几句）话是错误的？
（A）支持IPX及AppleTalk协议（B）提供面向连接服务
（C）支持身份认证（D）动态IP地址分配可由NCP完成
1.一串数据比特经ＨＤＬＣ比特填充法处理后是1011111010001111100,试写出其原始数据。
原始数据为：
10111111000111110
2.两复合站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（S）、N（R）。
N（S）
N（R）
Ia
5
4
Im
Ib
6
In
2
Ic
7
Id
Ie
1
3.一个PPP帧的数据部分（用十六进制写出）是7D5EFE277D5D7D5D657D5E。
试问真正的数据是什么（用十六进制写出）?
7EFE277D7D657E
4.在连续ARQ协议中，设编号用3bit而发送窗口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时,无二义性:
⏹发送方发帧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______________协议。
2）透明网桥采用逆向学习法以建立散列表（又称转发表），并根据该散列表以转发帧。
3）在以太网中，中继器处于__物理_____层。
二．单项选择题：
1）采用星型拓扑的10Mbps基带双绞线以太网可以表示为（）。
A．10Base5B.10Base2C.10Base-TD.100Base-T
2）采用CSMA／CD的以太网中，
（A）所有站点都监听冲突（B）只有发送的站点监听冲突
（C）监听到冲突后立即放弃此数据帧的发送，不做任何重发尝试
（D）监听到冲突后继续发送本数据帧的后续部分
3）10BASE5、10BASE2、10BASE-T网络中，单段电缆的最大长度分别是：
（A）2500米、约200米、100米（B）2500米、约1000米、500米
（C）500米、约200米、500米（D）500米、约200米、100米
4）关于802．11无线局域网CSMA/CA协议的错误的描述是：
（A）如果站X能收到RTS和CTS，则站X不可以发送自己的数据。
（B）如果站X没收到RTS，但收到CTS帧，则站X不可以发送自己的数据。
（C）如果站X收到RTS，但没收到CTS帧，则X不可以发送自己的数据。
（D）CSMA/CA协议可以解决暴露站问题
5）下列哪一个产品是在OSI的数据链路层进行互连的:
A.中继器B.路由器C.网关D.网桥
1.802.3CSMA/CD网络用截断的二进制指数类型算法计算退避时间Delay：
Delay=r*2τ,2τ=51.2μs,试计算第1次、第4次、第12次重发时Delay的取值范围。
第1次重发时随机整数r的取值范围是：
[0，1]，Delay的取值范围是r*51.2μs。
第4次重发时随机整数r的取值范围是：
[0,1,2,3,…14,15]，Delay的取值范围是r*51.2μs。
第12次重发时随机整数r的取值范围是：
[0,1,2,3,…1022,1023]，Delay的取值范围是r*51.2μs。
2.有10个站连接到以太网上。
试计算以下三种情况下每一个站所能得到的带宽。
（1）10个站都连接到一个10Mb／s以太网集线器；
（2）10个站都连接到一个100Mb／s以太网集线器；
（3）10个站都连接到一个10Mb／s以太网交换机。
（1）1Mb/s
（2）10Mb/s（3）10Mb/s
3.假定1km长的CSMA／CD网络的数据率为1Gb／s。
设信号在网络上的传播速率为200000km／s。
求能够使用此协议的最短帧长。
最短帧长为10000bit，即1250byte
4.令牌环形网的数据传输速率v=5Mb/s，传播时延u为5μs/km，试问1bit的时延Td相当于多长的线路。
1bit的时延Td=1bit/5Mbps=0.2*10-6s=0.2μs,
1.2μs对应的传播距离l=Td/u=0.04km=40m.,1bit的时延Td相当于40m长的线路。
5.现有五个站分别连接在三个局域网上，并且用两个网桥连接起来，如下图所示。
每一个网桥的两个端口号都标明在图上。
在一开始，两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。
试将有关数据填写在下表中。
发送的帧
网桥1的转发表
网桥2的转发表
网桥1的处理
网桥2的处理
站地址
端口
（转发?
丢弃?
登记?
）
H1-->
H5
MAC1
转发，写入转发表
H3-->
H2
MAC3
H4-->
H3
MAC4
写入转发表，丢弃
H2-->
H1
MAC2
收不到
第5章
1）当网络负载增加到一定量后，若网络吞吐量反而下降，则表明网络出现了拥塞现象。
1）下列哪个不是虚电路子网的特点：
B
A．每个分组都含有虚电路号，而不是源和目的地址
B．每个分组可以独立选择路由，由目的地进行缓冲以保证顺序递交
C．所有经过失效路由器的虚电路都要被终止，即使路由器很快恢复正常
D.虚电路号只具有局部含义，即相邻节点之间有效。
2）帧中继是一种简单地提供______服务的公用网，该技术是由_B_____演进而来的。
A.面向无连结，ISDNB.面向连接，X.25
C面向无连结，X.25D.面向连结，ISDN
3）关于路由表大小的说法____B__是正确的。
A.路由表的大小和它所连接的主机数量有关
B.路由表的大小取决于网络的数量
C.路由表的大小同时取决于网络的数量和网络中主机的数量。
D.路由表大小只和下一个路由器所连接的网络数量有关。
1．虚电路中的“虚”是什么含义？
如何区分1个网络节点所处理的多个虚电路？
虚电路的虚是因为每条虚电路都不是专用的，虚电路的号只是从节点得到的对应下一节点双向都未分配出去的最小信道号，不同虚电路号的分组轮流传送。
一个节点所处理的多条虚电路用不同的虚电路号来区分。
2．一个分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交换机（包括端节点），在交换机中为每一个方向设有一个缓存，可存放一个分组。
在交换机之间采用停止等待协议，并采用以下的措施进行拥塞控制。
结点交换机在收到分组后要发回确认，但条件是：
（1）接收端已成功地收到了该分组；
（2）有空闲的缓存。
设发送一个分组需T秒（数据或确认），传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。
试问：
分组交付给目的主机的速率最快为多少?
每2（n－1）T秒交付一个分组。
3．帧中继的数据链路连接标识符DLCI的用途是什么?
什么是“本地意义”?
DLCI作地址信息用，用于FR交换机沿着虚电路向下一节点转发帧。
所谓“本地意义”是指帧包含的DLCI只标识帧所经过的这段链路，而不标识上一段、下一段或其它链路，该帧前进时其DLCI在每段链路上都可变化。
另外，一条新建虚电路在某链路上DLCI值的选取，只要求在本段链路上与其它虚电路彼此不同，即只要局部不同，不要求跟别的链路段不同（全局不同）。
4．假定分组交换网中所有结点的处理机和主机均正常工作，所有的软件也正确无误。
试问一个分组是否可能被投送到错误的目的结点（不管这个概率有多小）?
如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通信是否一定也是可靠的?
由于分组中的地址信息可能有传输错但未校验出来，因此可能被错误投递。
端到端的通信不一定可靠，因为节点的网络层协议软件可能因网络层接收缓冲区用光而丢帧。
第6章
1．RIP使用了距离向量路由选择算法，OSPF协议使用了链路状态路由选择算法。
答案:
链路状态
2．在TCP/IP协议中,网络层协议ICMP用于对IP网络进行差错控制和测试。
ICMP
3．在IP层下面的每一种数据链路层都有其自己的帧格式，其中包括帧格式中的数据字段的最大长度，这称为MTU。
4．由于一个CIDR地址块可以表示很多地址，所以在路由表中就利用CIDR地址块作为目的网络地址。
这种地址的聚合常称为路由聚合，它使得路由表中的一个项目可以表示很多个（例如上千个）原来传统分类地址的路由。
1．IP地址190.223.211.1在地址分类中属于下列哪一类：
A．A类B.B类C.C类D.D类
2．下列哪个地址可以作为C类主机IP地址：
D
A.127.0.0.1B.192.12.25.255C.202.96.96.0D.192.3.5.1
3．互联网的IP协议提供的服务是（B）。
A．可靠的无连接服务B.不可靠的无连接服务
C.可靠的面向连接服务D.不可靠的面向连接服务
4．在IP层所用的地址是____C_。
A.只用到物理地址B.只用到MAC地址C.只用到IP地址D.用到MAC地址和IP地址
5．Internet地址转换协议ARP处于TCP/IP协议的C。
A.物理层B.网络接口层C.互联网络层D.传输层
6．IPv6的地址有多少位（bit）?
C
（A）32（B）64
（C）128（D）256
1.五个路由器Ａ、Ｂ、Ｃ、Ｄ、Ｅ用１０0ＢＡＳＥ－Ｔ网络连接，并按ＯＳＰＦ协议工作，它们又分别连到五个本来互不相交的广域网，从而形成较大的互连网络，试问：
⑴.五个路由器中分别有几对邻接路由器（adjacentrouter）需要两两交换HELLO报文?
⑵.当指定Ａ为委派路由器（designatedrouter）后，只剩哪几对路由器需要进行路由信息交换?
⑴.共有
＝5×
4/2=10对。
（2）.剩4对。
2.某大学校园网连入INTERNET,其IP地址的Net-id为132.253.0.0,该大学共有30个子网,子网掩码为255.255.255.0,试问:
（1）.该大学的IP地址是A--E五类中的哪一类?
哪些主机号host-id是不能使用的?
（2）.该大学最多可有多少台主机（host）连入INTERNET?
（1）B类地址。
0和255不可用。
（2）30*254=7620台。
3.在一个TCP/IP网络中,一个原始IP数据报含有1000字节的数据部分和36字节的报头,该数据报通过最大数据部分长为256字节的网关时,被分解成多个报片分别投递，按照格式（IHL，Totallength,Identification，DF，MF，Fragmentoffset），原始数据报首部的上述值为:
（9,1036,26483,0,0,0）,试问:
（1）原始数据报被分解成几个报片?
（2）写出各报片的上述格式的6个值.
（1）分成4个报片。
1000字节的数据部分被分成4块：
256，256，256，232。
（2）0#数据报报片：
（9，292，26483，0，1，0）
1#数据报报片：
（9，292，26483，0，1，32）
2#数据报报片：
（9，292，26483，0，1，64）
3#数据报报片：
（9，268，26483，0，0，96）
4.请为下图中的路由器R1写一张路由表（其中应包括可能存在的目的网络地址（Destination）、地址屏蔽（子网掩码Mask）和下一路由器地址（NextHop）三项内容，直连
升级会员 