15-16(2)jsjwl(双语)习题课)

1、计算机网络技术（双语）习题课 v习题一：分组交换时延 T2-42 T2-43 v习题二：曼彻斯特和差分曼彻斯特编码 T4-17,18 循环冗余码 T3-15 v习题三：信道利用率 T3-17 T4-21 发送窗口 T3-31 v习题四：最短路径 T41 v习题五：三次握手 T51 v习题补充：1 2 3 T32 T3-29 5 6 7 习题内容安排 v第一章 概述 v第二章 物理层 v第三章 数据链路层 v第四章 局域网 v第五章 广域网 v第六章 网络互联 v第七章 运输层 v第八章 应用层 v第九章 计算机网络安全 1-20、收发两端的传输距离为、收发两端的传输距离为1000km，信号在煤

2、体上的传播，信号在煤体上的传播 速率为速率为2108m/s。试计算以下两种情况的发送时延和传。试计算以下两种情况的发送时延和传 播时延：播时延：P17 （1）数据长度为）数据长度为107bit，数据发送速率为，数据发送速率为100kbit/s。 （2）数据长度为）数据长度为103bit，数据发送速率为，数据发送速率为1Gbit/s。 答（1）：发送延迟=107/（1001000）=100s 传播延迟=10001000/（2108） =510-3s=5ms （2）：发送延迟=103/（109）=10-6s=1us 传播延迟=10001000/（2108） =510-3s=5ms 英文英文2-42

3、、Compare the delay（时延时延） in sending an x-bit message over a k-hop path in a circuit-switched（电路交换）（电路交换） network and in a (light loaded )packet-switched（分组交换）（分组交换） network. The circuit setup time（建立时间）（建立时间） is s sec, the propagation(传播传播) delay is d sec per hop,the packet size is p bits,and the da

4、ta rate （数据率）（数据率） is b bps. Under what conditions does the packet network have a lower delay? 译文：译文：试在下列条件下试在下列条件下比较比较电路交换和分组交换。电路交换和分组交换。 (1) 要传送的报文共要传送的报文共x（bit） (2) 从源站到目的站共经过从源站到目的站共经过k段段链路，每段链路的传播时延为链路，每段链路的传播时延为d（s） (3) 在电路交换时电路的建立时间为在电路交换时电路的建立时间为s（s） (4) 在分组交换时分组长度为在分组交换时分组长度为p（bit），），数据率为数

5、据率为b（bit/s） 问在怎样的条件下，问在怎样的条件下，分组交换的时延比电路交换的要小分组交换的时延比电路交换的要小？且各结点的？且各结点的 排队等待时间可忽略不计。排队等待时间可忽略不计。 请看请看演示演示 1-10、试在下列条件下、试在下列条件下比较比较电路交换和分组交换。要传送的电路交换和分组交换。要传送的 报文共报文共x（bit），），从源站到目的站共经过从源站到目的站共经过k段段链路，每段链路链路，每段链路 的传播时延为的传播时延为d（s），），数据率为数据率为b（bit/s）。）。在电路交换时在电路交换时 电路的建立时间为电路的建立时间为s（s）。）。在分组交换时分组长度为在分

6、组交换时分组长度为p （bit），），且各结点的排队等待时间可忽略不计。问在怎样的且各结点的排队等待时间可忽略不计。问在怎样的 条件下，条件下，分组交换的时延比电路交换的要小分组交换的时延比电路交换的要小？ 答：答： 对电路交换，当对电路交换，当t=st=s时，链路建立；时，链路建立； 当当t=s+x/bt=s+x/b，发送完最后一，发送完最后一bitbit； 当当t=s+x/b+kdt=s+x/b+kd，所有的信息到达目的地。，所有的信息到达目的地。 对分组交换，当对分组交换，当t=x/bt=x/b， 发送完最后一发送完最后一bitbit； 为到达目的地，最后一个分组需经过为到达目的地，最后

7、一个分组需经过k-1k-1个分组交换机个分组交换机 的转发，每次转发的时间为的转发，每次转发的时间为p/bp/b， 所以总的延迟所以总的延迟= = x/b+(k-1)p/b+kdx/b+(k-1)p/b+kd 所以当分组交换的时延小于电路交换所以当分组交换的时延小于电路交换 x/b+(k-1)p/b+kdx/b+(k-1)p/b+kds+x/b+kds+x/b+kd时，时， 即即(k-1)p/b(k-1)p/bs s 1-22、长度为、长度为100字节的应用层数据交给运输层传送，需加上字节的应用层数据交给运输层传送，需加上 20字节的字节的TCP首部。再交给网络层传送，需加上首部。再交给网络层

8、传送，需加上20字节字节IP 首部。最后交给数据链路层的以太网传送，加上首部和尾首部。最后交给数据链路层的以太网传送，加上首部和尾 部共部共18个字节。试求数据的传输效率。若应用层数据长度个字节。试求数据的传输效率。若应用层数据长度 是是1000字节，数据的传输效率是多少？字节，数据的传输效率是多少？ 答：数据长度为100字节时 传输效率=100/（100+20+20+18）=63.3% 数据长度为1000字节时， 传输效率=1000/（1000+20+20+18）=94.5% v英文243 Suppose that x bits of user data are to be transmit

9、ted over a k-hop path in a packet-switched network（分组交换网） as a series of packets, each containing p data bits and h header bits, with x p + h. The bit rate（数据率） of the lines is b bps and the propagation delay（传播时延） is negligible（忽略）. What value of p minimizes（最小） the total delay（总时 延）? v解答： 所需的分组总数是

10、 ， 因此总的数据加上头信息交通量为 位。 源端发送这些位需要时间为 。 中间的路由器重传最后一个分组所花的总时间 为 ， 因此我们得到总的延迟为： px/ pxhp/ pbxhp/ bhpk/1 b khp pb x hp 1 1 v对该函数求p的导数，得到 v令其等于0可得到： v因为p0，所以 即 时能使总的延迟最小。 b k b x p hpp1 2 1 2 k p hx 1 k hx p 1 k hx p 2-06、用香农公式计算一下，假定信道带宽为、用香农公式计算一下，假定信道带宽为3100Hz，最大，最大 信息传输速率为信息传输速率为35Kb/s，（，（1） 那么想使最大信息传输

11、速那么想使最大信息传输速 率增加率增加60%，问信噪比，问信噪比S/N应增大到多少倍？（应增大到多少倍？（2） 如果在如果在 刚才计算的基础上将信噪比刚才计算的基础上将信噪比S/N再增大到再增大到10倍，问最大信倍，问最大信 息传输速率能否再增加息传输速率能否再增加20%？ P38 答：答： 香农公式香农公式C=WlogC=Wlog2 2(1+S/N), (1+S/N), 这里这里 W=3100Hz,C1=35Kb/sW=3100Hz,C1=35Kb/s， 可求得可求得S S1 1/N/N1 12 2350/31 350/31-1=2520 -1=2520 (1) (1) 想使最大信息传输速率

12、增加想使最大信息传输速率增加60%60%，设信噪比，设信噪比S/NS/N 应增大到应增大到X X倍，则（倍，则（1 10.60.6）C1=WlogC1=Wlog2 2(1+S(1+S2 2/N/N2 2) )，求得，求得S S2 2/N/N2 2. . 两者相比求得比值两者相比求得比值X X约为约为108108倍。倍。 (2) C2=Wlog(2) C2=Wlog2 2(1+10(1+10* *S S2 2/N/N2 2) )，求得，求得C2C2，与，与C1C1比值为比值为 1.1841.184，速率只提高了，速率只提高了18.4%,18.4%,小于小于2020，所以最大信息传输速率，所以最大

13、信息传输速率 不能再增加不能再增加2020。 返回目录返回目录 2-08、什么是、什么是曼彻斯特编码曼彻斯特编码和和差分差分曼彻斯特编码？曼彻斯特编码？ 其特点如何？其特点如何？ 答：曼彻斯特编码答：曼彻斯特编码是将是将每一个码元再分隔成两个相等的每一个码元再分隔成两个相等的 间隔。码元间隔。码元1 1是：前一个间隔为高电平，而后一个间隔为低电平是：前一个间隔为高电平，而后一个间隔为低电平 ( (前高后低前高后低) )；码元；码元0 0与之相反，即与之相反，即前低后高前低后高。 差分曼彻斯特编码的编码差分曼彻斯特编码的编码规则是规则是：对码元：对码元1 1，前半，前半 个码元与上一个码元的后半

14、个码元的电平一样，后半个码元则反个码元与上一个码元的后半个码元的电平一样，后半个码元则反 过来；码元过来；码元0 0是，前半个码元与上一个码元的后半个码元的电平是，前半个码元与上一个码元的后半个码元的电平 相反，后半个码元再反过来相反，后半个码元再反过来（0 0变变1 1不变）不变）详细见英文教材详细见英文教材P275P275或或 谢希仁谢希仁. .计算机网络（计算机网络（4 4）.P42.P42图图2 28 8。 这种编码的这种编码的好处是好处是可以保证在每个码元的正中间出可以保证在每个码元的正中间出 现一次电平的转换，可以保证同步；缺点是它所占的频带宽度比现一次电平的转换，可以保证同步；缺

15、点是它所占的频带宽度比 原始的基带信号增加了一倍。原始的基带信号增加了一倍。 返回目录返回目录 4-17 英文T4-17 Sketch the Manchester endoding and the differential Manchester endoding for the bit stream:0001110101 000 11101 01 M D M 2-17、共有、共有4个站进行码分多址通信。个站进行码分多址通信。4个站的码片序列为个站的码片序列为 P60 A：（11111111） B：（11111111） C：（11111111） D：（11111111） 现收到这样的码片序列现

16、收到这样的码片序列S：（：（11311311）。）。 问哪个站发送数据了？发送数据的站发送的是问哪个站发送数据了？发送数据的站发送的是0还是还是1？ 答：SA=（11311311）8=1， A发送1 SB=（11311311）8=1， B发送0 SC=（11311311）8=0， C无发送 SD=（11311311）8=1， D发送1 详见P61图225 返回目录返回目录 T1速率 v是北美使用的系统，是北美使用的系统，T1一次群的数据率是一次群的数据率是 1.544Mb/s。其中，共24个话路。每个话路 的采样脉冲用7bit编码，然后加上1位信令码 元，因此一个话路也是占8个bit。帧同步码

17、是 在24路的编码之后再加上1bit，这样每帧共 193bit。 3-06、信道速率为信道速率为4kbit/s。采用停止等待协议。传播时延。采用停止等待协议。传播时延 tp=20ms。确认帧长度和处理时间可忽略。问帧长为多少才。确认帧长度和处理时间可忽略。问帧长为多少才 能使信道利用率达到至少能使信道利用率达到至少50%？ P76 解：根据下图所示停等协议中的时间关系： 返回目录返回目录 在确认帧长度和 处理时间均可忽略的 情况下，要使信道利 用率达到至少50%必 须使数据帧的发送时 间等于2倍的单程传 播时延。即： 所以得 帧长160 bit pf tt2 3-09、试证明：当用、试证明：当

18、用n个比特进行编号时，若接收窗口的大小为个比特进行编号时，若接收窗口的大小为1， 则只有在发送窗口的大小则只有在发送窗口的大小WT2n-1时，连续时，连续ARQ协议才能协议才能 正确运行。正确运行。P77 答：反证法：当答：反证法：当W WT T=2=2n n ，会发生以下情况：发送端发送，会发生以下情况：发送端发送 的全部的全部2 2n n个数据帧都能正确传送到达接收端，但是接收端所发出个数据帧都能正确传送到达接收端，但是接收端所发出 的全部确认帧都传丢了。由于发送端没有收到确认帧，发送端重的全部确认帧都传丢了。由于发送端没有收到确认帧，发送端重 发发2 2n n个数据帧。但是接收端却无法分

19、辨这些数据帧是重发的还是个数据帧。但是接收端却无法分辨这些数据帧是重发的还是 新发的。因此连续新发的。因此连续ARQARQ协议无法正确运行，对于协议无法正确运行，对于W WT T22n n的情况也是的情况也是 如此。如此。 返回目录返回目录 3-15、卫星通信的数据率为卫星通信的数据率为1Mbit/s。数据帧长为。数据帧长为2000bit。忽略确忽略确 认帧长认帧长和处理时间，并设卫星信道传播时延为和处理时间，并设卫星信道传播时延为0.25秒。若忽秒。若忽 略可能出现的传输差错，试计算下列情况下的信道利用率：略可能出现的传输差错，试计算下列情况下的信道利用率： （1）停止等待协议；）停止等待协

20、议； （2）连续）连续ARQ协议，协议，WT=7； （3）连续）连续ARQ协议，协议，WT=127； （4）连续）连续ARQ协议，协议，WT=255。 答：答： 信道利用率= t发WT /t总 ，半双工 （1）信道利用率= (2000/106 1)/(2000/106+20.25) =1/251 信道利用率= (2000/106 7)/(2000/106+20.25) =7/251 信道利用率= (2000/106 127)/(2000/106+20.25) =127/251 (2) 信道利用率=1 返回目录返回目录 英文3-29 frames of 1000 bits are sent ov

21、er a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec . Acknowledgements are always piggybacked onto data frames. The headers are very short. Three-bit sequenced numbers are used. What is the maximum achievable channel utilization for (1) Stop and- wai

22、t. 1 (2) Protocol 5.7(P英文英文220) (3) Protocol 64(P英文英文224) 答：答： 信道利用率= t发WT /t总 ，全双工 （1）信道利用率=1/542 信道利用率= 7/542 (2) 信道利用率= 4/542 返回目录返回目录 英文331 Consider an error-free(无差错) 64-kbps satellite channel used to send 512-byte data frames in one direction（半双 工）, with very short acknowledgements（确认帧） coming

23、 back the other way. What is the maximum throughput（最大吞吐量） for window sizes of 1,7,15,127?The earth-satellite propagation time（传播时延） is 270 msec. v答：答： maximum throughput（最大吞吐量），即保持通道不空, t发送t总。 v 发送一帧的时间为512-byte/ 64-kbps =64ms，设窗口数为Y 个，则t发送 64 Yms v 使用卫星信道端到端的传输延迟为270ms，本题半双工时，发 送一帧成功的周期等于270ms 270

24、ms 64ms 604ms。 则有64 Yms 604ms ，求得Y604/649.4375。 v对于窗口值1，每604ms 发送512-byte =4096 位， 吞吐率为4096/0.604=6.8kb/s。 v对于窗口值7，吞吐率为4096*7/0.604=47.5kb/s。 v对于窗口值超过9（包括15、127），吞吐率达到最大值，即64kb/s。 3-16、HDLC帧各字段的意义，帧各字段的意义，HDLC用什么方法保证数据的透明用什么方法保证数据的透明 传输？传输？P85 答：HDLC帧结构如图： 返回目录返回目录 （1 1）. . 标志域标志域F F。HDLCHDLC用一种特殊的位

25、模式用一种特殊的位模式0111111001111110作为标志以确定帧的边界。作为标志以确定帧的边界。 同一个标志既可以作为前一帧的结束同一个标志既可以作为前一帧的结束, , 也可以作为后一帧的开始。也可以作为后一帧的开始。 链路上所有的站都在链路上所有的站都在 不断地探索标志模式不断地探索标志模式, , 一旦得到一个标志就开始接收帧。一旦得到一个标志就开始接收帧。 在接收帧的过程中如果发现一在接收帧的过程中如果发现一 个标志个标志, , 则认为该帧结束了。则认为该帧结束了。 （2 2）. . 地址域地址域A A。 地址域用于标识从站的地址。地址域用于标识从站的地址。 虽然在点对点链路中不需要

26、地虽然在点对点链路中不需要地 址址, , 但是为了帧格式的统一但是为了帧格式的统一, , 也保留了地址域。也保留了地址域。 地址通常是地址通常是8 8位长位长, , 然而经过协商之后然而经过协商之后, , 也可以采用更长的扩展地址。也可以采用更长的扩展地址。 （3 3）. . 控制域控制域C C。HDLCHDLC定义了三种帧定义了三种帧, , 可根据控制域的格式区分之。可根据控制域的格式区分之。 信息帧信息帧(I(I帧帧) ) 装载着要传送的数据装载着要传送的数据, , 此外还捎带着流量控制和差错控制的信号。此外还捎带着流量控制和差错控制的信号。 （4 4）. . 信息域信息域INFOINFO

27、。只有。只有I I帧和某些无编号帧含有信息域。帧和某些无编号帧含有信息域。 这个域可含有表示用这个域可含有表示用 户数据的任何比特序列户数据的任何比特序列, , 其长度没有规定其长度没有规定, , 但具体的实现往往限定了帧的最大长度。但具体的实现往往限定了帧的最大长度。 （5 5）. . 帧校验和域帧校验和域FCSFCS。FCSFCS域中含有除标志域之外的所有其他域的校验序列。域中含有除标志域之外的所有其他域的校验序列。 通常使用通常使用16 bit16 bit的的CRC-CCITTCRC-CCITT标准产生校验序列标准产生校验序列, , 有时也使用有时也使用CRC-32CRC-32产生产生3

28、232位的校验序列。位的校验序列。 采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的 透明传输。透明传输。 3-20、要发送的数据为、要发送的数据为1101011011。采用。采用CRC的生成多项式是的生成多项式是 P(x)=x4+x+1 。试求应添加在数据后面的余数。数据在传输。试求应添加在数据后面的余数。数据在传输 过程中最后一个过程中最后一个1变成了变成了0，问接收端能否发现？，问接收端能否发现？ 若数据在传输过程中最后两个若数据在传输过程中最后两个1都变成了都变成了0，问接收端能否发，问接收端能

29、否发 现？现？ 答：见板书 返回目录返回目录 4-01、局域网的主要特点是什么？为什么局域网采用广播通信方式、局域网的主要特点是什么？为什么局域网采用广播通信方式 而广域网不采用呢？而广域网不采用呢？P93 答：局域网最主要的特点是：网络为一个单位所 共有，且地理范围和站点数目均有限。 局域网采用广播通信方式而广域网不采用是 因为局域网的分组不需要路由器转发，而广域网需要。 返回目录返回目录 4-04、数据率为、数据率为10Mbit/s的以太网的码元传输速率是多少的以太网的码元传输速率是多少 波特？波特？ 答：以太网使用曼彻斯特编码，这就意味着发送 的每一位都有两个信号周期。标准以太网的数据速

30、率是 10Mb/s，因此波特率是数据率的两倍，即20M波特。 返回目录返回目录 4-06、试说明、试说明10BASE5，10BASE2，10BASE-T所代表的意思。所代表的意思。 返回目录返回目录 答：答：10BASE510BASE5：“10”10”表示数据率为表示数据率为10Mbit/s10Mbit/s，“BASE”BASE”表表 示电缆上的信号是基带信号，示电缆上的信号是基带信号， “ “5”5”表示每一段电缆的最大长度表示每一段电缆的最大长度 是是500m500m。 10BASE210BASE2：“10”10”表示数据率为表示数据率为10Mbit/s10Mbit/s，“BASE”BAS

31、E”表表 示电缆上的信号是基带信号，示电缆上的信号是基带信号， “ “2”2”表示每一段电缆的最大长度表示每一段电缆的最大长度 是是185m185m（约（约200m200m）。）。 10BASE-T10BASE-T：“10”10”表示数据率为表示数据率为10Mbit/s10Mbit/s，“BASE”BASE”表表 示电缆上的信号是基带信号，示电缆上的信号是基带信号， “ “T”T”表示使用双绞线作为传输媒表示使用双绞线作为传输媒 体。体。 4-09、100个站分布在个站分布在4km长的总线上，协议采用长的总线上，协议采用CSMA/CD。总。总 线速率为线速率为5Mbit/s，帧平均长度为，帧平

32、均长度为1000bit。试估算每个站每。试估算每个站每 秒种发送的平均帧数的最大值。传播时延为秒种发送的平均帧数的最大值。传播时延为5s/km。 P106 返回目录返回目录 答：答：a= = =5s/kma= = =5s/km4km4km5Mbit/s5Mbit/s1000bit=0.11000bit=0.1 当站点数较大时，以太网的信道利用率最大值当站点数较大时，以太网的信道利用率最大值 Smax =0.6925Smax =0.6925 信道上每秒发送的帧的最大值信道上每秒发送的帧的最大值= = = 0.6925= 0.69255Mbit/s/1000bit5Mbit/s/1000bit =

33、 3462= 3462 每个站每秒种发送的平均帧数的最大值每个站每秒种发送的平均帧数的最大值=3462/10034=3462/10034 帧帧 0 T L C a44. 41 1 L C S max 4-11、假定、假定1km长的长的CSMA/CD网络的数据率为网络的数据率为1Gbit/s。设信号在。设信号在 网络上的传播速率为网络上的传播速率为200000km/s。求能够使用此协议的最。求能够使用此协议的最 短帧长。短帧长。P99 返回目录返回目录 答：对于答：对于1km1km电缆，单程端到端传播时延为：电缆，单程端到端传播时延为： =1=1200000=5200000=51010-6 -6

34、s=5s s=5s， 端到端往返时延为：端到端往返时延为： 2=10s2=10s 为了能按照为了能按照CSMA/CDCSMA/CD工作，最小帧的发送时延不能小于工作，最小帧的发送时延不能小于 10s10s，以，以1Gb/s1Gb/s速率工作，速率工作，10s10s可发送的比特数等于：可发送的比特数等于： 10101010-6 -6 1 110109 9=10000bit=1250=10000bit=1250字节。字节。 4-14、试比较以太网的、试比较以太网的MAC层协议和层协议和HDLC协议的相似点协议的相似点 和不同点。和不同点。P99 返回目录返回目录 答：HDLC是面向比特的高级数据链

35、路控制规程 ，是面向通信 的；MAC是和网络拓扑及具体互联媒质相关的协议规程，仅仅 适合于局域网的规定结构方式。 HDLC帧用标志字段实现帧同 步; MAC帧用前同步码实现比特同步。 HDLC规程帧格式中的8 位地址是站点的地址，不够用时，该8位地址是可以扩展的 （按8位扩展），并且可以许循环扩展下去; MAC帧中的地址是 48位的硬件地址。 HDLC帧以控制字段区分帧的类型； MAC帧 用类型字段标示上层使用的协议。HDLC帧信息字段长度没有具 体规定； MAC帧数据长度规定为46B到1500B.都有FCS字段，但 位数不一样。两者的关系是：一旦选定具体MAC规程（可 以是动态选择），通信进

36、程便按照设计的HDLC规程约 定完成 。（此答案仅供参考） 4-17、使用、使用CSMA/CD协议时，若线路长度为协议时，若线路长度为100m，信号在线路上，信号在线路上 传播速率为传播速率为2108m/s。数据的发送速率为。数据的发送速率为1Gbit/s。试计算。试计算 帧长度为帧长度为512字节、字节、1500字节和字节和64000字节时的参数字节时的参数a的数的数 值，并进行简单讨论。值，并进行简单讨论。P99 答：答：a=/T0=C/L=100a=/T0=C/L=100（2 210108 8）1 110109 9/L=500/L/L=500/L， 信道最大利用率信道最大利用率Smax

37、=1/Smax =1/（1+4.44a1+4.44a），）， 最大吞吐量最大吞吐量Tmax=SmaxTmax=Smax1Gbit/s1Gbit/s 帧长帧长512512字节时，字节时，a=500/a=500/（5125128 8）=0.122=0.122， Smax =0.6486Smax =0.6486， Tmax=648.6 Mbit/sTmax=648.6 Mbit/s 帧长帧长15001500字节时，字节时，a=500/a=500/（150015008 8）=0.0417=0.0417， Smax =0.8438 Smax =0.8438 ，Tmax=843.8 Mbit/sTmax=

38、843.8 Mbit/s 帧长帧长6400064000字节时字节时,a=500/,a=500/（64000640008 8）=0.000977,=0.000977, Smax =0.9957 Smax =0.9957， Tmax=995.7 Mbit/sTmax=995.7 Mbit/s， 可见，可见，在端到端传播时延和数据发送率一定的情况下，帧在端到端传播时延和数据发送率一定的情况下，帧 长度越大，信道利用率越大，信道的最大吞吐量越大。长度越大，信道利用率越大，信道的最大吞吐量越大。 5-015-01、试从多个方面比较虚电路和数据报这两种服、试从多个方面比较虚电路和数据报这两种服 务的优缺点

39、。务的优缺点。 v答案:教材P141表51。 5 50808：流量控制在网络中有何意义？流量控制与拥：流量控制在网络中有何意义？流量控制与拥 塞控制有何异同点？塞控制有何异同点？ v答案:P145146 v流量控制往往指在给定的发送端和接收端之间的点 对点通信量的控制。 v流量控制所要做的就是抑制发送端发送数据的速率， 以便使接收端来得及接收。 v拥塞控制所要做的都有一个前提，就是网络能够承 受现有的网络负荷。 v拥塞控制是一个全局性的过程，涉及到所有的主机、 所有的路由器，以及与降低网络传输性能有关的所 有因素。 515 ATM的主要优点是是什么？UNI和NNI有何不同？ v答案：P156

40、v答案：P161 6-04、试简单说明下列协议的作用：试简单说明下列协议的作用： IPIP、ARPARP、RARPRARP和和ICMPICMP v答： v网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一 。 v地址解析协议 ARP (Address Resolution Protocol)： 从IP地址到硬件地址的解析 v逆地址解析协议 RARP (Reverse Address Resolution Protocol) 从硬件地址到IP地址的解析 v因特网控制报文协议 ICMP (Internet Control Message Protocol) 为了提高 IP 数据报交付成功

41、的机会， ICMP 允许 主机或路由器报告差错情况和提供有关异常情况的报告。 6-056-05、IPIP地址分为几类？各如何表示？地址分为几类？各如何表示？IPIP地址地址 的主要特点是什么？的主要特点是什么？ v答：略，详见教材P177P179 6-096-09、 （1 1） 子网掩码为子网掩码为255.255.255.0255.255.255.0代表什么意思？代表什么意思？ （2 2） 某网络的现在掩码为某网络的现在掩码为255.255.255.248255.255.255.248，问该网络能够，问该网络能够 连接连接 多少个主机？多少个主机？ （3 3） 某某A A类网络和某类网络和某B

42、 B类网络的子网号类网络的子网号subnet-idsubnet-id分别为分别为1616个个 1 1和和8 8 个个1 1，问这两个网络的子网掩码有何不同？，问这两个网络的子网掩码有何不同？ （4 4） 一个一个B B类地址的子网掩码是类地址的子网掩码是255.255.240.0255.255.240.0。试问在其。试问在其 中每一中每一 个子网上的主机数最多是多少？个子网上的主机数最多是多少？ （5 5） 某某A A类网络的子网掩码为类网络的子网掩码为255.255.0.255255.255.0.255，它是否是一，它是否是一 个有效个有效 的子网掩码？的子网掩码？ （6 6） 某个某个IP

43、IP地址的十六进制表示是地址的十六进制表示是C22F1481C22F1481，试将其转化，试将其转化 为十进为十进 制的形式。这个地址是哪一类的地址？制的形式。这个地址是哪一类的地址？ （7 7） C C类网络使用子网掩码有无实际意义？为什么？类网络使用子网掩码有无实际意义？为什么？ P195P195表表6 66 6 v答：（1）255.255.255.0可代表C类地址对应的子网掩码默认值；也可代表A类或 B类地址的掩码，即主机号由最后8bit决定，而路由器寻找网络由前24bit决定。 v （2）248=（11111000）2，即IP地址中前29位代表网络，后3 位代表主机。所以共有主机数=2

44、3=8，但由于其中主机号全0代表该 网络的网络地址，主机号全1代表该网络的广播地址，均不能分配 给连网主机使用，所以网络能够连接的主机数=23-2=6台。 v （3）这两个网络的子网掩码是一样的，均为255.255.255.0，但 子网数不同，子网号为16bit的A类网络的子网数有216-2个，而子网 号为8bit的B类网络的子网数有28-2个。 v （4）240=（11110000）2，子网掩码为前20个连续的1，后12 个连续的0。所以该子网表示主机有12bit，子网上的主机数=212- 2=4094，（减去主机全0和全1两个特殊地址） v （5）有效，因RFC文档中没有规定子网掩码中的一

45、串1必须是 连续的，但不建议这样使用。 v （6）194.47.20.129，C类地址。 v （7）略 6-146-14、 一个一个3200bit3200bit长的长的TCPTCP报文传到报文传到IPIP层，加上层，加上160bit160bit 的首部后成为数据报。下面的互联网由两个局域网通过路的首部后成为数据报。下面的互联网由两个局域网通过路 由器连接起来。但第二个局域网所能传送的最长数据帧中由器连接起来。但第二个局域网所能传送的最长数据帧中 的数据部分只有的数据部分只有1200bit1200bit，因此数据报在路由器必须进行，因此数据报在路由器必须进行 分片。试问第二个局域网向其上层要传送

46、多少比特的数据分片。试问第二个局域网向其上层要传送多少比特的数据 （这里的（这里的“数据数据”当然指局域网看见的数据）？当然指局域网看见的数据）？P187P187 答：第二个局域网所能传送的最长数据帧中的数据部 分只有1200bit，即每个IP数据片的数据部分1200- 160=1040(bit)，由于片偏移是以8字节即64bit为单位 的，所以IP数据片的数据部分最大不超过 6416=10241040bit，这样3200bit的报文要分至少 4个数据片，所以第二个局域网向上传送的比特数等于： 数据首部（3200+4160），共3840bit。 见P187例 6-166-16、设某路由器建立了

47、如表所示的转发表：、设某路由器建立了如表所示的转发表： 目的网络目的网络 子网掩码子网掩码 下一跳下一跳 128.96.39.0 255.255.255.128 128.96.39.0 255.255.255.128 接口接口0 0 128.96.39.128 255.255.255.128 128.96.39.128 255.255.255.128 接口接口1 1 128.96.40.0 255.255.255.128 R2128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3192.4.153.0 255.255.255.

48、192 R3 * *（默认）（默认） R4R4 此路由器可以直接从接口此路由器可以直接从接口0 0和接口和接口1 1转发分组，也可通过相邻的路由器转发分组，也可通过相邻的路由器R2R2，R3R3 和和R4R4进行转发。现共收到进行转发。现共收到5 5个分组，其目的站个分组，其目的站IPIP地址分别为地址分别为 （1 1）128.96.39.10128.96.39.10，（，（2 2）128.96.40.12128.96.40.12，（，（3 3）128.96.40.151128.96.40.151， （4 4）192.4.153.17192.4.153.17，（，（5 5）192.4.153.

49、90 192.4.153.90 试分别计算其下一跳。试分别计算其下一跳。 (1) 接口0 (2)下一跳R2 (3)下一跳R4 (4)下一跳R3 (5)下一跳R4 6-186-18、 一个数据报长度为一个数据报长度为40004000字节（固定首部长度）。字节（固定首部长度）。 现在经过一个网络传送，但此网络能够传送的最大数现在经过一个网络传送，但此网络能够传送的最大数 据长度为据长度为15001500字节。试问应当划分为几个短些的数据字节。试问应当划分为几个短些的数据 报片？各数据报片的数据长度、片偏移字段和报片？各数据报片的数据长度、片偏移字段和MFMF标志标志 应为何值？应为何值？P187P

50、187 数据报（片） 总长度(字节) 数据长度 (字节) MF片偏移 原始数据报40003980398000 数据报片11500148020148010 数据报片2150014802014801185 数据报片31040=1020+2010200370 6-20:找出产生以下数目的找出产生以下数目的A类子网的子网掩码类子网的子网掩码 v（1）2 v（2）6 v（3）30 6-236-23、有两个有两个CIDRCIDR地址块地址块208.128/11208.128/11和和 208.130.28/22208.130.28/22。是否有哪一个地址块包含了另一。是否有哪一个地址块包含了另一 地址块？

51、如果有，请指出，并说明理由。地址块？如果有，请指出，并说明理由。P198P198 v答： 208.128/11的前缀为： 11010000 100 208.130.28/22的前缀为： 11010000 100 00010 000101， 它的前11位与208.128/11的前缀是一致的，所以 208.128/11地址块包含了208.130.28/22这一地 址块。 P199表67 英文最短路径法 v如下拓扑结构，以2为起点，导出到其他结点的 最短路径。 v解法：见黑板。 1 2 3 4 5 6 1 1 2 2 3 5 3 1 2 5 7-05、试用具体例子说明为什么在 运输连接建立时要使用三

52、次握手。 说明如不这样做可能会出现什么情 况。（P272） 7-07、见课后答案 7-10、设TCP使用的最大窗口为64KB，即 641024字节，而传输信道的带宽可认为是不 受限制的。若报文段的平均往返时延为20ms， 问所能得到的最大吞吐量是多少？ 答：可见在报文段平均往返时延20ms内，发送方最多 能发送6410248比特，所以最大的吞吐量为 6410248（2010-3） =26214400bit/s =26.21Mbit/s 7-137-13、 用用TCPTCP传送传送512512字节的数据。设窗口为字节的数据。设窗口为100100字节，字节， 而而TCPTCP报文段每次也传送报文段

53、每次也传送100100字节的数据。再设发送端字节的数据。再设发送端 和接收端的起始序号分别为和接收端的起始序号分别为100100和和200200，试画出类似于，试画出类似于 图图7-157-15的工作示意图。从连接建立阶段到连接释放都的工作示意图。从连接建立阶段到连接释放都 要画上。要画上。P272P2723 3 主机A主机B SYN，SEQ=100 SYN,ACK，SEQ=200,ACK=101 ACK，SEQ=101，ACK=201 SEQ=101 ACK=201,WIN=100 SEQ=201 ACK=301,WIN=100 SEQ=301 ACK=401,WIN=100 SEQ=401

54、 ACK=501,WIN=100 SEQ=501 ACK=601,WIN=100 SEQ=601 ACK=613,WIN=100 主机A 主机B FIN ,SEQ=613 ACK，SEQ=713，ACK=614 FIN,ACK，SEQ=713,ACK=614 ACK，SEQ=614，ACK=714 7-237-23、一个一个UDPUDP数据报的数据字段为数据报的数据字段为81928192字节。字节。 要使用以太网来传送。试问应当划分为几个数要使用以太网来传送。试问应当划分为几个数 据片？说明每一个数据报片的数据字段的长度据片？说明每一个数据报片的数据字段的长度 和偏移字段的值。和偏移字段的值。P255P255 答：UDP数据报的首部长度为8字节。IP数据报的首部 是20字节。以太网的数据长度范围是481500字节， 首部是18字节，总长度是641518字节。 见习题答案 7-267-26、 答：见课后答案 7-277-27、通信信道带宽