南京大学计算机网络教程习题.ppt

1、第一章概述,习题17,电路交换时延电路建立时间发送时延+传输时延 t1 = s + x/c + kd,分组发送时延呼叫建立时间发送时延+传输时延+结点排队时延 t2 = （k-1）p/c + x/c + kd 0,若t1 t2 则：s （k-1）p/c,分组发送时延呼叫建立时间发送时延+传输时延+结点排队时延 t2 = kp/c + (x/p-1) p/c + kd 0,习题18,分组发送时延呼叫建立时间发送时延+传输时延+结点排队时延 D = （k-1） (h+p)/b + x/p (h+p) /b + 0 0,dD/dp= （k-1）/b hx/bp2 = 0,习题110,2)发送时延=

2、x/c =103 109= 10-6 s,传输时延=L/c= 106 (2 108) =5 10-3 s,1)发送时延= x/c =107 105=100s,传输时延=L/c= 106 (2 108) =5 10-3 s,第三章 物理层,第6题补充，并画出信号101011100的曼彻斯特编码和差分曼彻斯特编码的图形。信号前的电平为高电平。,1,0,1,0,1,1,1,0,0,时钟,中点每次都要有一次电平转换，1 此次前半周与上次后半周相同，0此次前半周与上次后半周相反。,中点处为1 本信号前半周高后半周低，中点处为0本信号前半周低后半周高。,Manchester,差分 Manchester,0

3、,习题311,用2.4kbit/s 连续发送，中间不中断，不出错,用33.6kbit/s 连续发送，中间不中断，不出错,第三章,习题316,M（-1,+1,-3,+1,-1,-3,+1,+1）,M A=1 ,A站发送1。 M B=-1 ,B站发送0。 M C=0 ,C站不发送。 M D=1 ,D站发送1。,第四章 数据链路层,习46 发送速率C4kbit/s，传播时延tp 20 10-3 s,处理时延tpr和确认帧发送时间ta可以忽略。数据帧长度Lf为多少才能使信道利用率至少达到50？ 解： tT 2 tp 2 tpr ta tf 2 tp tf tf /tT 50% 2 tf 2 tp tf

4、 tf 2 tp tf Lf/C Lf/C 2 tp Lf 2 tp C=2 20 10-3 s 4 103 bit/s=160 bit,第五章 局域网,习题53 解：1. 集线器在中央的星型网,集线器4层8号的中间位置,4层： 4（1234567） 2 224米,8号： 4（123） 2 48米,7号、9号：,6号、10号：,5号、11号：,4号、12号：,3号、13号：,2号、14号：,1号、15号：,电缆总长度为1832米,2. 总线式以太网,集线器4层8号的中间位置,横线: 竖线： 总长度：,电缆总长度为416米,习题58 解： N个站发送一帧所需平均时间,每个站每秒发送帧数=（1/

5、TAV ）/N =34,习题510 解： 争用期：,习题514 解：集线器在以太网逻辑上仍为一个总线网，工作在物理层，可以在局域网内部实现高速传递信息。 以太网交换机工作在数据链路层，一般已双工方式工作，用于与广域网相连。所以以太网交换机应用于20的通信量在本局域网，80的通信量在本局域网与因特网之间。,第六章 广域网 习题62 解： 虚电路：分组首部3字节 每个结点8字节存储空间 数据报：分组首部15字节 每个结点不要存储空间 经过4段链路，需要5个交换机。 虚电路所需存储器的费用： 使用寿命内工作时间为：,则虚电路每次使用的存储费用（1000秒）为： 每次虚电路传输的费用为： =0.002

6、29分/字节 虚电路的总费用为：0.00495分 每次数据报传输的费用： =0.01144分/字节 数据报的费用与虚电路的总费用之差为: 0.01144-(0.00495)=0.00649分 所以虚电路方式更经济，比数据报每次省钱0.00649分。,解：数据报分组交换，经过三段链路。 （1）每个分组在传输过程要经过平均n段链路有三种情况，讨论如下： 两个结点均不丢弃，则n13（1p）2 第一个结点不丢弃，第二个结点丢弃，则 n22（1-p）p=2p-2p2 第一个结点即丢弃，则n3p 所以每一分组在一次传输过程中平均经过链路数为： n1+ n2+ n3=p2-3p+3,习题68,（2）每一个分

7、组平均要传送n次。 因为两主机之间传送成功的概率为（1-p）2 则 n（1-p）21 则 n=1/ （1-p）2 （3）目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均要经过的链路数为： （p2-3p+3） 1/（1-p）2= （p2-3p+3） /（1-p）2,第七章 网络互连 习题72 解： 转发器：工作在物理层。 网桥：工作在数据链路层 路由器：工作在网络层 网关：工作在应用层,习题7-9 解:(1)子网掩码为255.255.255.0表示用FF.FF.FF.00与IP地址与运算，结果为C类地址的网络号。 （2）现在网络掩码为255.255.255.248，即11111111

8、.11111111.11111111.11111000 连接主机数为8-26. （3）某A类网络的子网号为16个1，子网为16位，子网数为65534个，主机号为8位，254个。 某B类网络的子网号为8个1，子网为8位，子网数为254个，主机号为8位，254个。 所以，掩码相同，但子网数不同。 （4）某A类网络的子网掩码为255.255.0.255，不是一个有效的掩码。,*习题7-14 解： 四个/24地址块：212.56.132.0/24 212.56.133.0/24 212.56.134.0/24 212.56.135.0/24 将地址块的第三字节写为二进制为： 10000100，1000

9、0101，10000110，10000111 聚合后为10000100，网络前缀由24位变为22位。 所以最大可能的聚合为212.56.132.0/22。,习题7-15. 解： 208.128/11对应11100100.100/11 208.130.28/22对应11100100.10000010.00010110/22 所以208.128/11包括208.130.28/22。,习题7-20. 解： (1)目的站IP地址128.96.39.10，与子网掩码255.255.255.128相与得到目的网络地址128.96.39.0，与转发表的128.96.39.0匹配，则下一跳为接口0。 (2)目

10、的站IP地址128.96.40.12，与子网掩码255.255.255.128相与得到目的网络地址128.96.40.0，与转发表的128.96.40.0匹配，则下一跳为R2。 (3)目的站IP地址128.96.40.151，与子网掩码255.255.255.128相与得到目的网络地址128.96.40.128，与转发表的*对应，则根据默认路由下一跳为R4。 (4)目的站IP地址192.4.153.17，与子网掩码255.255.255.192相与得到目的网络地址192.4.153.0，与转发表的192.4.153.0匹配，则下一跳为R3。,(5)目的站IP地址192.4.153.90，与子网

11、掩码255.255.255.192相与得到目的网络地址192.4.153.64，与转发表的*对应，则根据默认路由下一跳为R4。,习题7-22. 解： 数据报长度为4000字节，固定首部长度，网络能传送最大数据长度为1500字节。 取最常用的首部长度20字节，由于首部加上数据部分不能超过1500字节，所以取前两片都为1480字节，第三片为1020字节。（20+1480+1480+10204000） MF为标志字段中的最低位，MF1，表示后面“还有分片”的数据报。MF0，表示这已是若干数据片中的最后一个。 所以三个数据片的MF值分别为1，1，0。 片偏移表示相对于用户数据字段的起点，该片从何处开始

12、。片偏移以8个字节为偏移单位，所以三个数据片的片偏移分别为：0/8=0 1480/8=185 (1480+1480)/8=370,首部,数据部分,3980,第八章 运输层 习题8-9 解：TCP最大窗口为64KB=64 1024字节 报文段的平均往返时延为20ms 最大吞吐量=64 210 8bit/(20 10-3s）=26.2 106bit/s,习题8-10,解：(1)2段卫星链路的传播时延 250ms2=500ms (2)3段广域网链路的传播时延 1500km/(150000km/s)3=30ms (3)数据帧的发送时延 (960bit/48103bit/s)5=20ms5=100ms (4)排队时延为0 所以 总时延=500+30+100=630ms,*习题8-11 (2)3段广域网链路的传播时延 10ms 2+150ms=170ms 所以 总时延=630ms+140ms=770ms,习题8-18 解：U