计算机网络 谢希仁 标准答案Word文档下载推荐.docx

1、对电路交换，当t=s 时，链路建立；当t=s+x/C，发送完最后一bit；当t=s+x/C+kd，所有的信息到达目的地。对分组交换，当t=x/C， 发送完最后一bit；为到达目的地，最后一个分组需经过k-1 个分组交换机的转发，每次转发的时间为p/C，所以总的延迟= x/C+（k-1）p/C+kd所以当分组交换的时延小于电路交换x/C+（k-1）p/C+kds+x/C+kd 时，（k-1）p/Cs1-21 协议与服务有何区别？有何关系？协议是水平的，服务是垂直的。协议是“水平的”， 即协议是控制对等实体之间的通信的规则。服务是“垂直的”， 即服务是由下层向上层通过层间接口提供的。协议与服务的关

2、系在协议的控制下，上层对下层进行调用，下层对上层进行服务，上下层间用交换原语交换信息。同层两个实体间有时有连接。1-24 试述五层,四层,七层协议的网络体系结构的要点，包括各层的主要功能。所谓五层协议的网络体系结构是为便于学习计算机网络原理而采用的综合了OSI 七层模型和TCP/IP 的四层模型而得到的五层模型。五层协议的体系结构见图1-1 所示。应用层运输层网络层数据链路层物理层图1-1 五层协议的体系结构各层的主要功能：（1）应用层应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要提供应用进程所需要的信息交换和远地操作，而且还要作为互相作用的应用进程的用户代理（user agent

3、）,来完成一些为进行语义上有意义的信息交换所必须的功能。（2）运输层任务是负责主机中两个进程间的通信。因特网的运输层可使用两种不同的协议。即面向连接的传输控制协议TCP 和无连接的用户数据报协议UDP。面向连接的服务能够提供可靠的交付。无连接服务则不能提供可靠的交付。只是best-effort delivery.（3）网络层网络层负责为分组选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主机。（4）数据链路层数据链路层的任务是将在网络层交下来的数据报组装成帧（frame），在两个相邻结点间的链路上实现帧的无差错传输。（5）物理层物理层的任务就是透明地传输比特流。“透明地传送比特流”指

4、实际电路传送后比特流没有发生变化。物理层要考虑用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，接收端如何识别出这是“1”而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何连接。四层:应用层,运输层,网际层,网络接口层.七层:应用层,表示层,会话层,运输层,网络层,数据链路层,物理层:2-05 物理层的接口有哪几个特性？各包含什么内容？（ 1）机械特性：指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。（2）电气特性：指明在接口电缆的各条线上出现的电压的范围。（3）功能特性：指明某条线上出现的某一电平的电压表示何意。（4）规程特性：说明对于不

5、同功能的各种可能事件的出现顺序。3-07 要发送的数据为1101011011。采用CRC 的生成多项式是P（x）=x4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个1 变成了0，问接收端能否发现？若数据在传输过程中最后两个1 都变成了0，问接收端能否发现？添加的检验序列为1110 （11010110110000 除以10011） 数据在传输过程中最后一个1 变成了0，11010110101110 除以10011，余数为011，不为0，接收端可以发现差错。数据在传输过程中最后两个1 都变成了0，11010110001110 除以10011，余数为101，不为0，接收端可以发现差

6、错。3-08要发送的数据为101110。采用CRC 的生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。解：余数是011。3-09 一个PPP 帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？7E FE 27 7D 7D 65 7E。3-10PPP 协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP 帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？第一个比特串：经过零比

7、特填充后编程011011111011111000（加上下划线的0 是填充的）。另一个比特串：删除发送端加入的零比特后变成000111011111-11111-110（连字符表示删除了0）。3-12PPP 协议的工作状态有哪几种？当用户要使用PPP 协议和ISP 建立连接进行通信需要建立哪几种连接？每一种连接解决什么问题？PPP 协议的工作状态分为：“链路终止”状态，“链路静止”状态，“链路建立”状态，“鉴别”状态，“网络层协议”状态，“链路打开”状态。用户要使用PPP 协议和ISP 建立连接进行通信需要建立的连接为： 链路静止，链路建立，鉴别，网络层协议，链路打开。链路静止时，在用户PC 机和

8、ISP 的路由器之间并不存在物理层的连接。链路建立时，目的是建立链路层的LCP 连接。鉴别时，只允许传送LCP 协议的分组、鉴别协议的分组以及监测链路质量的分组。网络层协议时，PPP 链路的两端的网络控制协议NCP 根据网络层的不同协议无相交换网络层特定的网络控制分组。链路打开时，链路的两个PPP 端点可以彼此向对方发送分组。3-14 常用的局域网的网络拓扑有哪些种类？现在最流行的是哪种结构？为什么早期的以太网选择总线拓扑结构而不使用星形拓扑结构，但现在却改为使用星形拓扑结构？常用的局域网的网络拓扑有（1）总线网（2）星形网（3）环形网（4）树形网。现在最流行的是星形网。当时很可靠的星形拓扑结

9、构较贵。人们都认为无源的总线结构更加可靠，但是实践证明，连接有大量站点的总线式以太网很容易出现故障，而现在专用的ASIC 芯片的使用可以将星形结构的集线器做得非常可靠。因此现在的以太网一般都是用星形结构的拓扑结构。3-31 网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先暂存在其缓冲中。若此帧未出现差错，且欲发往的目的站MAC 地址属于另一网段，则通过查找站表，将收到的帧送往对应的端口转发出去。若该帧出现差错，则丢弃此帧。网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同

10、MAC 子层和不同速率的局域网。但同时也增加了时延，对用户太多和通信量太大的局域网不适合。网桥与转发器不同，（1）网桥工作在数据链路层，而转发器工作在物理层；（2）网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或广播帧；（3）转发器转发一帧时不用检测传输媒体，而网桥在转发一帧前必须执行CSMA/CD 算法；（ 4）网桥和转发器都有扩展局域网的作用，但网桥还能提高局域网的效率并连接不同MAC 子层和不同速率局域网的作用。以太网交换机通常有十几个端口，而网桥一般只有2-4 个端口；它们都工作在数据链路层；网桥的端口一般连接到局域网，而以太网的每个接口都直接与主机相连，交

11、换机允许多对计算机间能同时通信，而网桥允许每个网段上的计算机同时通信。所以实质上以太网交换机是一个多端口的网桥，连到交换机上的每台计算机就像连到网桥的一个局域网段上。网桥采用存储转发方式进行转发，而以太网交换机还可采用直通方式转发。以太网交换机采用了专用的交换机构芯片，转发速度比网桥快。3-32 现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后计算机网络第五版课后习题解答整理编辑：我不是地豆子23有以下各站向其他的站发送了数据帧，即H1 发送给H5，H3 发送给H2，H4 发送给H3，H2发

12、送给H1。试将有关数据填写在下表中M A C 1 M A C 2 M A C 3 M A C 4 M A C 5H1 H2H3H4 H5B1 B21 2 1 24-03 作为中间系统，转发器、网桥、路由器和网关都有何区别？答案：1）转发器、网桥、路由器、和网关所在的层次不同。转发器是物理层的中继系统。网桥是数据链路层的中继系统。路由器是网络层的中继系统。在网络层以上的中继系统为网关。2）当中继系统是转发器或网桥时，一般并不称之为网络互连，因为仍然是一个网络。路由器其实是一台专用计算机，用来在互连网中进行路由选择。一般讨论的互连网都是指用路由器进行互连的互连网络。4-05 IP 地址分为几类？各

13、如何表示？ IP 地址的主要特点是什么？目前的IP 地址（IPv4：IP 第四版本）由32 个二进制位表示，每8 位二进制数为一个整数，中间由小数点间隔，如159.226.41.98，整个IP 地址空间有4 组8 位二进制数，表示主机所在网络的地址（类似部队的编号）以及主机在该网络中的标识（如同士兵在该部队的编号）共同组成。为了便于寻址和层次化的构造网络，IP 地址被分为A、B、C、D、E 五类，商业应用中只用到A、B、C 三类。A 类地址：A 类地址的网络标识由第一组8 位二进制数表示，网络中的主机标识占3 组8位二进制数，A 类地址的特点是网络标识的第一位二进制数取值必须为“0”。不难算出

14、，A类地址允许有126 个网段，每个网络大约允许有1 670 万台主机，通常分配给拥有大量主机的网络（如主干网）。B 类地址：B 类地址的网络标识由前两组8 位二进制数表示，网络中的主机标识占两组8位二进制数，B 类地址的特点是网络标识的前两位二进制数取值必须为“10”。B 类地址允许有16 384 个网段，每个网络允许有65 533 台主机，适用于结点比较多的网络（如区域网）。C 类地址：C 类地址的网络标识由前3 组8 位二进制数表示，网络中的主机标识占1 组8位二进制数，C 类地址的特点是网络标识的前3 位二进制数取值必须为“110”。具有C 类地址的网络允许有254 台主机，使用于结点

15、比较少的网络（如校园网）。为了便于记忆，通常习惯采用4 个十进制数来表示一个IP 地址，十进制数之间采用句点“.”予以分隔。这种IP 地址的表示方法也被陈伟点分十进制法。如以这种方式表示，A类网络的IP 地址范围为1.0.0.1-127.255.255.254；B 类网络的IP 地址范围为：128.1.0.1-191.255.255.254；C 类网络的IP 地址范围为：192.0.1.1-223.255.255.254.IP 地址共分5 类，分类情况如题4-05 解图所示：题4-05 解图IP 地址是32 位地址，其中分为netid（网络号），和hostid（主机号）。特点如下：1.IP 地

16、址不能反映任何有关主机位置的物理信息；2.一个主机同时连接在多个网络上时，该主机就必须有多个IP 地址；3.由转发器或网桥连接起来的若干个局域网仍为一个网络；4.所有分配到网络号（netid）的网络都是平等的；5.IP 地址可用来指明一个网络的地址。4-09（1）子网掩码为255.255.255.0 代表什么意思？（2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？（3）一A 类网络和一B 类网络的子网号subnet-id 分别为16 个1 和8 个1，问这两个网络的子网掩码有何不同？（4）一个B 类地址的子网掩码是255.255.240.0。试问在其中每一个子

17、网上的主机数最多是多少？（5）一类网络的子网掩码为255.255.0.255，它是否为一个有效的子网掩码？（6）某个IP 地址的十六进制表示为C2.2F.14.81，试将其转换为点分十进制的形式。这个地址是哪一类IP 地址？（7）C 类网络使用子网掩码有无实际意义？为什么？（1）可以代表C 类地址对应的子网掩码默认值；也能表示A 类和B 类地址的掩码,前24 位决定网络号和子网号，后8 位决定主机号。（用24bit 表示网络部分地址，包括网络号和子网号）（2）255.255.255.248 化成二进制序列为：11111111 11111111 11111111 11111000，根据掩码的定义

18、，后三位是主机号，一共可以表示8 个主机号，除掉全0 和全1 的两个，该网络能够接6 个主机。（3）子网掩码的形式是一样的，都是255.255.255.0；但是子网的数目不一样，前者为65534，后者为254。（4）255.255.240.0（11111111.11111111.11110000.00000000）是B 类地址的子网掩码，主机地址域为12 比特，所以每个子网的主机数最多为：212-2=4 094。（5）子网掩码由一连串的1 和一连串的0 组成，1 代表网络号和子网号，0 对应主机号.255.255.0.255 变成二进制形式是：11111111 11111111 0000000

19、0 11111111.可见，是一个有效的子网掩码，但是不是一个方便使用的解决办法。（6）用点分十进制表示，该IP 地址是194.47.20.129，为C 类地址。（7）有，可以提高网络利用率。注：实际环境中可能存在将C 类网网络地址进一步划分为子网的情况，需要掩码说明子网号的划分。C 类网参加互连网的路由，也应该使用子网掩码进行统一的IP 路由运算。C类网的子网掩码是255.255.255.0。4-10 试辨认以下IP 地址的网络类别。（1） 128.36.199.3（2） 21.12.240.17（3） 183.194.76.253（4） 192.12.69.248（5） 89.3.0.1（

20、6） 200.3.6.2（1） 128.36.199.3 B 类网（2） 21.12.240.17 A 类网（3） 183.194.76.253 B 类网（4） 192.12.69.248 C 类网（5） 89.3.0.1 A 类网（6） 200.3.6.2 C 类网4-17 一个3200 位长的TCP 报文传到IP 层，加上160 位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200 位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指的是局域网看见的数据）？IP 数据报

21、的长为：3200+160=3360 bit第二个局域网分片应分为3200/1200=3 片。三片的首部共为：160*3=480 bit则总共要传送的数据共3200+480=3680 bit。4-20. 设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：目的网络子网掩码下一跳128.96.39.0 255.255.255.128 接口0128.96.39.128 255.255.255.128 接口1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*

22、（默认） - R4现共收到5 个分组，其目的站IP 地址分别为：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.4.153.17（5）192.4.153.90试分别计算其下一跳。（1）分组的目的站IP 地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0 转发。（2）分组的目的IP 地址为：128.96.40.12。 与子网掩码255.255.255.128 相与得128.96.40.0，不等于128.96.39.0。 与子网掩码255.255.255.128 相

23、与得128.96.40.0，经查路由表可知，该项分组经R2 转发。（3）分组的目的IP 地址为：128.96.40.151，与子网掩码255.255.255.128 相与后得128.96.40.128，与子网掩码255.255.255.192 相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4 转发。（4）分组的目的IP 地址为：192.4.153.17。与子网掩码255.255.255.128 相与后得192.4.153.0。与子网掩码255.255.255.192 相与后得192.4.153.0，经查路由表知，该分组经R3 转发。（5）分组的目的IP 地址为：

24、192.4.153.90，与子网掩码255.255.255.128 相与后得与子网掩码255.255.255.192 相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4 转发。4-21 某单位分配到一个B 类IP 地址，其net-id 为129.250.0.0。该单位有4000 台机器，平均分布在16 个不同的地点。如选用子网掩码为255.255.255.0，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。4000/16=250，平均每个地点250 台机器。如选255.255.255.0 为掩码，则每个网络所连主机数=28-2=254250，

25、共有子网数=28-2=25416，能满足实际需求。可给每个地点分配如下子网号码地点： 子网号（subnet-id） 子网网络号主机IP 的最小值和最大值1： 00000001 129.250.1.0 129.250.1.1-129.250.1.2542： 00000010 129.250.2.0 129.250.2.1-129.250.2.2543： 00000011 129.250.3.0 129.250.3.1-129.250.3.2544： 00000100 129.250.4.0 129.250.4.1-129.250.4.2545： 00000101 129.250.5.0 129.

26、250.5.1-129.250.5.2546： 00000110 129.250.6.0 129.250.6.1-129.250.6.2547： 00000111 129.250.7.0 129.250.7.1-129.250.7.2548： 00001000 129.250.8.0 129.250.8.1-129.250.8.2549： 00001001 129.250.9.0 129.250.9.1-129.250.9.25410： 00001010 129.250.10.0 129.250.10.1-129.250.10.25411： 00001011 129.250.11.0 129.

27、250.11.1-129.250.11.25412： 00001100 129.250.12.0 129.250.12.1-129.250.12.25413： 00001101 129.250.13.0 129.250.13.1-129.250.13.25414： 00001110 129.250.14.0 129.250.14.1-129.250.14.25415： 00001111 129.250.15.0 129.250.15.1-129.250.15.25416： 00010000 129.250.16.0 129.250.16.1-129.250.16.2544-22 一具数据报长度

28、为4000 字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500 字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF 标志应为何数值？IP 数据报固定首部长度为20 字节总长度（字节）数据长度（ 字节）MF 片偏移原始数据报4000 3980 0 0数据报片1 1500 1480 1 0数据报片2 1500 1480 1 1854-28 已知路由器R1 的路由表如表4-12 所示。表4-12 习题4-28 中的路由器R1 的路由表数据报片3 1040 1020 0 370地址掩码目的网络地址下一跳地址路由器接口/26 140.5.12.64 180.15.2.5 M2/24 130.5.8.0 190.16.6.2 M1/