是以太网所容许的最短的顿，那么A在检测到和B发生碰撞之前能否把自己的数据发送完 毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能香否肯定A所发送的不会 和B发送的帧发生碰撞？ (提示：在计算时应当考虑到每 一个以太网帧在发送到信道上时， 在MAC帧前面还要增加若干字节的前同步码和帧定界符】 答：设在=0时A开始发送，在=(64+8)*8=576比特时间，A应当发送完毕。=225比 特时间，B就检测出A的信号。只要B在224比特时间之前发送数据，A在发送完毕之 前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了 如果A在发送完毕之前并没有检测到碰撞 那么就能够肯定A所发送的顿不会和B发 送的顿发生碰撞（当然也不会和其他站点发生碰撞 3-25在上题中的站点A和B在=0时同时发送了数据帧。当=255比特时间，A和B同时 检测到发生了碰撞，并且在仁255+48=273比特时间完成了干扰信号的传输。A和B在 CSMA/CD算法中洗择不同的r值退避。假定A和B洗择的随机数分别是rA0和B=1。试 间A和B各在什么时间开始重传其数据？A重传 的数 居帧在什么时间到 B?A重传的 数据会个 会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据 答：=0时，A和B开始发送数据 T1=225比特时间A和B都检测到耐椅(Tau) 2=273比特时间.A和B结束干扰信号的传输(T1+48》 T3=594比特时间 T4=785比特时间 合 ,B再次检测信道。 u+Rb*Tau)如空闲，则B在T5=881比特 时间发送数据、否则再退避。(T5-T4+96) A重传的数据在819比特时间到达B,B先检测到信道忙，因此B在预定的881比特时间停 止发送 326以太网上只有两个站，它们同时发送数据，产生了碰描。干是按截断二讲指数退避算 法进行重传。重传次数记为1 3 试计算第1次重传失败的概率、第2次重传 的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数。 答：将第i次重传成功的概率记为。显然第一次重传失败的概率为0.5，第二次重传失败 的概率为0.25，第三次重传失败的概率为0.125.平均重传次数=1.637 327假定一个以太网上的桶信量中的80%是在本局域网上讲行的，而其余的20%的诵信最 一个以太网的情况则反过来。这两个以太网一个使用 以太网集线器，而另 换机。你认为以太网交换机应当用在 个网络 答：集线器为物理层设备，模拟了总线这一共享媒介共争用，成为局域网通信容量的瓶颈： 交换机则为链路层设备，可实现透明交换 局域网通过路由器与因特网相连 当本局域网和因特网之间的通信量占主要成份时，形成集中面向路由器的数据流， 使用集线器冲突较大 用交换机能得到改善 当本局域网内通信量占主要成份时，采用交换机改善对外流量不明显 3-28有10个站连接到以太网上。试计算一下三种情况下每一个站所能得到的带宽。 (1)10个站都连接到一个10Mb/s以太网集线器： (2)10个站都连接到一个100bs以太网集线器 (3)10个站都连接到一个10Mb5以太网交换机 答：(1)10个站都连接到一个10MS以太网集线器：10mbs (2)10个站都连接到一个100mb/s以太网集线器：100mbs (3)10个站都连接到一个10mbs以太网交换机：10mbs 3-2910Mb5以太网升级到100M5、1Gb/S和10Gb5时，都需要解决哪些技术问题？为 11
11 是以太网所容许的最短的帧，那么 A 在检测到和 B 发生碰撞之前能否把自己的数据发送完 毕？换言之，如果 A 在发送完毕之前并没有检测到碰撞，那么能否肯定 A 所发送的帧不会 和 B 发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时， 在 MAC 帧前面还要增加若干字节的前同步码和帧定界符） 答：设在 t=0 时 A 开始发送，在 t=（64+8）*8=576 比特时间，A 应当发送完毕。t=225 比 特时间，B 就检测出 A 的信号。只要 B 在 t=224 比特时间之前发送数据，A 在发送完毕之 前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了 如果 A 在发送完毕之前并没有检测到碰撞，那么就能够肯定 A 所发送的帧不会和 B 发 送的帧发生碰撞（当然也不会和其他站点发生碰撞）。 3-25在上题中的站点 A 和 B 在 t=0 时同时发送了数据帧。当 t=255 比特时间，A 和 B 同时 检测到发生了碰撞，并且在 t=255+48=273 比特时间完成了干扰信号的传输。A 和 B 在 CSMA/CD 算法中选择不同的 r 值退避。假定 A 和 B 选择的随机数分别是 rA=0 和 rB=1。试 问 A 和 B 各在什么时间开始重传其数据帧？A 重传的数据帧在什么时间到达 B？A 重传的 数据会不会和 B 重传的数据再次发生碰撞？B 会不会在预定的重传时间停止发送数据？ 答：t=0 时，A 和 B 开始发送数据 T1=225 比特时间,A 和 B 都检测到碰撞（Tau） T2=273 比特时间,A 和 B 结束干扰信号的传输（T1+48） T3=594 比特时间, A 开始发送（T2+Tau+rA*Tau+96） T4=785 比特时间， B 再次检测信道。（T4+T2+Tau+Rb*Tau）如空闲，则 B 在 T5=881 比特 时间发送数据、否则再退避。（T5=T4+96） A 重传的数据在 819 比特时间到达 B，B 先检测到信道忙，因此 B 在预定的 881 比特时间停 止发送 3-26以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算 法进行重传。重传次数记为 i，i=1，2，3,.。试计算第 1 次重传失败的概率、第 2 次重传 的概率、第 3 次重传失败的概率，以及一个站成功发送数据之前的平均重传次数 I。 答：将第 i 次重传成功的概率记为 pi。显然第一次重传失败的概率为 0.5，第二次重传失败 的概率为 0.25，第三次重传失败的概率为 0.125.平均重传次数 I=1.637 3-27假定一个以太网上的通信量中的 80%是在本局域网上进行的，而其余的 20%的通信量 是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使用 以太网集线器，而另一个使用以太网交换机。你认为以太网交换机应当用在哪一个网络？ 答：集线器为物理层设备，模拟了总线这一共享媒介共争用，成为局域网通信容量的瓶颈。 交换机则为链路层设备，可实现透明交换 局域网通过路由器与因特网相连 当本局域网和因特网之间的通信量占主要成份时，形成集中面向路由器的数据流， 使用集线器冲突较大，采用交换机能得到改善。 当本局域网内通信量占主要成份时，采用交换机改善对外流量不明显 3-28有 10 个站连接到以太网上。试计算一下三种情况下每一个站所能得到的带宽。 （1）10 个站都连接到一个 10Mb/s 以太网集线器； （2）10 个站都连接到一个 100Mb/s 以太网集线器； （3）10 个站都连接到一个 10Mb/s 以太网交换机。 答:（1）10 个站都连接到一个 10Mb/s 以太网集线器：10mbs （2）10 个站都连接到一个 100mb/s 以太网集线器：100mbs （3）10 个站都连接到一个 10mb/s 以太网交换机：10mbs 3-29 10Mb/s 以太网升级到 100Mb/s、1Gb/S 和 10Gb/s 时，都需要解决哪些技术问题？为
什么以太网能够在发展的过程中淘汰掉自己的竞争对手，并使自己的应用范围从局域网一直 扩展到城域网和广域网？ 答：技术问题 使参数a保持为较小的数值，可通过减小最大电缆长度或增大帧的最小长度 在100ms的以太网中采用的方法是保持最短帧长不变，但将一个网段的最大电缆的度减 到100m,领间时间间隔从原来9.6微秒改为现在的0.96微秒吉比特以太网仍保持一个网段 的最大长度为100m,但采用了“载波延伸的方法，使最短顿长仍为64字节（这样可以保持 兼容性)、同时将争用时间增大为512字节。并使用“分组突发”减小开销。10吉比特以太网 的帧格式与1Omb 100m Gbs以太网的顿格式完全相同 比 以太网还保留标准 规定的以太网最 和最大顿长，这就使用户在将其已有的以太风 进行升级时，仍能和较低 率的以太网很方便地通信。由于数据率很高，吉比特以太网不再使用铜线而只使用光纤作为 传输媒体，它使用长距离（超过km)的光收发器与单模光纤接口，以便能够工作在广 3-30以太网交换机有何特点？用它怎样组成虚拟局域网？ 答：以太网交换机则为链路层设备，可实现透明交换 虚拟 域网VLAN是由 些局域网网段构成的与物理位置无关的逻辑组。这些网段具 有某些共同的需求。 虚拟局域网协议允许在以太网的帧格式中插入一个4字节的标识符，称为VLAN标记 (ag,用来指明发送该帧的工作站属于哪一个虚拟局域网。 3-3引网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？ 答：网桥工作在数据链路层，它根据MAC帧的目的地址对收到的顿进行转发 网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查 此顿的目的MAC地址，然后再确定将该顿转发到哪一个接口 转发器工作在物理层，它仅简单地转发信号，没有过滤能力 以太网交换机则为链路层设备，可视为多端口网桥 3.32图3.35表示有五个站占分别连接在三个局域网上，并日用网桥B1和B2连接起来。每 网桥都有两个接口(1和2)。在一开始，两个网桥中的转发表都是空的。以后有以下名 站问其他的站发送了数据慎：A发送给E,C发送给B,D发送给C,B发送给A。试把有 关数据填写在表3.2中。 发送的帧B1的转发表B2的转发表B1的处理（转发？丢弃？登记？）B2的处理 (转发？丢弃？登记？) 地 接口 地址 接口 A→E A1A1转发，写入转发表 转发，写入转发表 C一BC2C1转发，写入转发表 转发，写入转发表 DCD2D2写入转发表，丢弃不转发转发，写入转发表 写入转发表，丢弃不转发接收不到这个顿 3-33网桥中的转发表是用自学习算法建立的。如果有的站点总是不发送数据而仅仅接受数 据，那么在转发表中是否就没有与这样的站点相对应的项目？如果要向这个站点发送数 中帧，那么网桥能够把数据慎正确转发到目的地址吗？ 答：没有与这样的站点相对应的项目； 网桥能够利用广播把数据帧正确转发到目的地址
12 什么以太网能够在发展的过程中淘汰掉自己的竞争对手，并使自己的应用范围从局域网一直 扩展到城域网和广域网？ 答：技术问题：使参数 a 保持为较小的数值，可通过减小最大电缆长度或增大帧的最小长度 在 100mb/s 的以太网中采用的方法是保持最短帧长不变，但将一个网段的最大电缆的度减小 到 100m，帧间时间间隔从原来 9.6 微秒改为现在的 0.96 微秒吉比特以太网仍保持一个网段 的最大长度为 100m，但采用了“载波延伸”的方法，使最短帧长仍为 64 字节（这样可以保持 兼容性）、同时将争用时间增大为 512 字节。并使用“分组突发”减小开销。10 吉比特以太网 的帧格式与 10mb/s，100mb/s 和 1Gb/s 以太网的帧格式完全相同。吉比特以太网还保留标准 规定的以太网最小和最大帧长，这就使用户在将其已有的以太网进行升级时，仍能和较低速 率的以太网很方便地通信。由于数据率很高，吉比特以太网不再使用铜线而只使用光纤作为 传输媒体，它使用长距离（超过 km）的光收发器与单模光纤接口，以便能够工作在广 3-30 以太网交换机有何特点？用它怎样组成虚拟局域网？ 答：以太网交换机则为链路层设备，可实现透明交换 虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。这些网段具 有某些共同的需求。 虚拟局域网协议允许在以太网的帧格式中插入一个 4 字节的标识符，称为 VLAN 标记 (tag)，用来指明发送该帧的工作站属于哪一个虚拟局域网。 3-31 网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？ 答：网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。 网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查 此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口 转发器工作在物理层，它仅简单地转发信号，没有过滤能力 以太网交换机则为链路层设备，可视为多端口网桥 3-32图 3-35 表示有五个站点分别连接在三个局域网上，并且用网桥 B1 和 B2 连接起来。每 一个网桥都有两个接口（1 和 2）。在一开始，两个网桥中的转发表都是空的。以后有以下各 站向其他的站发送了数据帧：A 发送给 E，C 发送给 B，D 发送给 C，B 发送给 A。试把有 关数据填写在表 3-2 中。 发送的帧 B1 的转发表 B2 的转发表 B1 的处理（转发？丢弃？登记？） B2 的处理 （转发？丢弃？登记？） 地址 接口 地址 接口 A→E A 1 A 1 转发，写入转发表 转发，写入转发表 C→B C 2 C 1 转发，写入转发表 转发，写入转发表 D→C D 2 D 2 写入转发表，丢弃不转发 转发，写入转发表 B→A B 1 写入转发表，丢弃不转发 接收不到这个帧 3-33网桥中的转发表是用自学习算法建立的。如果有的站点总是不发送数据而仅仅接受数 据，那么在转发表中是否就没有与这样的站点相对应的项目？如果要向这个站点发送数据 帧，那么网桥能够把数据帧正确转发到目的地址吗？ 答：没有与这样的站点相对应的项目; 网桥能够利用广播把数据帧正确转发到目的地址
第四查网络层 1网络层向上提供的服务有哪两种？是比较其优缺点 网络层向运输层提供“面向连接”虚电路(Virtual Circuit)服务或无连接"数据报服务前者 预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出 错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂， 网络成本高：后者无网络资源障碍，尽力而为，优缺点与前者互易 2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？ 网络互联可扩大用户共享资源范围和更大的通信区域 进行网络互连时，需要解决共同的问题有： 不同的寻址方案 不同的最大分组长度 不同的网络接入机制 不同的超时控制 不同的差错恢复方法 不同的状态报告方法 不同的路由选择技术 不同的用户接入控制 不同的服务（面向连接服务和无连接服务） 不同的管园与 方 3.作为中间设备，转发器、网桥、路由器和网关有何区别？ 中间设备又称为中间系统或中继(rlay)系统。 物理层中继系统：转发器(repeater). 数据链路层中继系统：网桥或桥接器(bridg©) 网络层中继系统： 路由器((router) 网桥和路由器的混合物：桥路器(brouter)。 网络层以上的中继系统：网关(ateway) 4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。 P协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网 络。网际协议P是TCPP体系中两个最主要的协议之 一，与协议配在使用的右四个 协议。 ARP协议：是解决同一个局域网上的主机或路由器的P地址和硬件地址的映射问题。 RARP:是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。 CMP:提供差错报告和询间报文，以提高IP数据交付成功的机会 因特网组管理协议1GM.用于探寻、转发本局域网内的组成员关系 5.P地址分为几类？各如何表示？P地址的主要特点是什么？ 分为ABCDE5类， 每一类地址都由两个固定长度的字段组成，其中一个字段是网络号et-id,它标志主机（或 路由器)所连接到的网络，而另一个字段则是主机号ho过d,它标志该主机（或路由器）。 各类地址的网络号字段nt-id分别为1,2,3,0,0字节：主机号字段host-id分别为3字 节、2字节、1字节、4字节、4字节。 特点： (1)P地址是一种分等级的地址结构。分两个等级的好处是： 第一，P地址管理机构在分配P地址时只分配网络号，而剩下的主机号则由得到该网络 号的单位自行分配。这样就方便了P地址的管理
13 第四章 网络层 1.网络层向上提供的服务有哪两种？是比较其优缺点。 网络层向运输层提供 “面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务前者 预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出 错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂， 网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易 2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？ 网络互联可扩大用户共享资源范围和更大的通信区域 进行网络互连时，需要解决共同的问题有： 不同的寻址方案 不同的最大分组长度 不同的网络接入机制 不同的超时控制 不同的差错恢复方法 不同的状态报告方法 不同的路由选择技术 不同的用户接入控制 不同的服务（面向连接服务和无连接服务） 不同的管理与控制方式 3.作为中间设备，转发器、网桥、路由器和网关有何区别？ 中间设备又称为中间系统或中继(relay)系统。 物理层中继系统：转发器(repeater)。 数据链路层中继系统：网桥或桥接器(bridge)。 网络层中继系统：路由器(router)。 网桥和路由器的混合物：桥路器(brouter)。 网络层以上的中继系统：网关(gateway)。 4.试简单说明下列协议的作用：IP、ARP、RARP 和 ICMP。 IP 协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网 络。网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一，与 IP 协议配套使用的还有四个 协议。 ARP 协议：是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题。 RARP：是解决同一个局域网上的主机或路由器的硬件地址和 IP 地址的映射问题。 ICMP：提供差错报告和询问报文，以提高 IP 数据交付成功的机会 因特网组管理协议 IGMP：用于探寻、转发本局域网内的组成员关系。 5.IP 地址分为几类？各如何表示？IP 地址的主要特点是什么？ 分为 ABCDE 5 类; 每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或 路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。 各类地址的网络号字段 net-id 分别为 1，2，3，0，0 字节；主机号字段 host-id 分别为 3 字 节、2 字节、1 字节、4 字节、4 字节。 特点： （1）IP 地址是一种分等级的地址结构。分两个等级的好处是： 第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络 号的单位自行分配。这样就方便了 IP 地址的管理