计算机网络技术考点个人总结

1、第一章概述一、普遍传输技术： （ 1）广播式链接：广播网络（一对所有，机器选择接收）、多播网络（一对多， ）（2 ）点到点链接：单播（点对点，一对一）越小，地理位置局部化的网络倾向于使用广播床书模式，而大的网络通常使用点到点的传输模式。二、网络分类按覆盖范围分：局域网（LAN ）、城域网 (MAN) 、广域网 (WAN)广域网由通信子网连接起来的，通信线路和路由器（不包含主机）的集合构成了子网。按传输媒介分：铜线、双绞线、光纤、无线链路三、协议概念：通信双方关于如何进行通信的一种约定，规定对等实体之间所交换的消息或者分组的格式和含义。三要素：（ 1 ）语法用来规定信息格式;(2) 语义 用来说

2、明通信双方应当怎么做；(3)定时关系详细说明事件的先后顺序。接口：在每一对相邻层之间是接口，接口定义了下层向上层提供哪些原语操作和服务服务：某一层向它上一层提供一组原语（操作），定义用户执行哪些操作，但不涉及如何实现。实体：任何可以发送或接收信息的硬件或软件进程。在许多情况下，实体就是一个特定的软件模块。网络体系结构：层和协议的集合称为网络体系结构。网络体系结构定义计算机设备和其他设备如何连接在一起以形成一个允许用户共享信息和资源的通信系统四、面向连接与无连接的服务面向连接的服务：为了使用面向连接的网络服务，用户首先要建立一个连接，然后使用该链接，最后释放连接，传输数据保持原来的顺序。面向连接

3、的服务是基于电话系统模型的。如：文件传输、报文序列和字流节（远程登录）、数字化的语音面向无连接的服务：每一条报文都携带了完整的目标地址，每条报文都可以被系统独立的路由，首先发送的报文会先到达（不排除延迟） 。基于邮政系统模型。如：不可靠的数据报（电子垃圾邮件）、有确认的数据报（挂号信）、请求应答（数据库查询）五、参考模型OSI参考模型：物理层（为数据链路层提供物理连接，以便透明的传送比特流）数据链路层（传送以帧为单位的数据，采用差错控制与流量控制）网络层（控制子网运行过程）传输层（提供可靠端到端的服务，透明的传送报文）会话层（会话进程之间的通信，管理数据交换）表示层（所传递信息的语法和语义）应

4、用层 （最高层，包含各种协议）TCP/IP 参考模型：主机至网络层（相当于OSI 的数据链路层和物理层）互联网层（相当于OSI 的网络层）传输层（相当于OSI 的传输层）应用层（相当于OSI 的应用层、表示层、会话层）两模型的比较：OSI 的核心：（ 1 ）服务；（ 2 ）接口；（3 ）协议OSI 的协议比TCP/IP有更好的隐蔽性， 当技术发生变化的时候，OSI 协议相对更加容易被替换为新的协议， 且 OSI 更具通用性。 协议一定会符合TCP/IP模型，但 TCP/IP不适合任何其他的协议栈。OSI模型的网络层同时支持无连接和面向连接的通信，但是传输层上只支持面向连接的通信。TCP/IP的

5、网络层上只有一种模式（即无连接通信），但是在传输层上同时支持两种通信模式。缺点：OSI ：1. 糟糕的时机2. 糟糕的技术模型以及相应的服务定义和协议都极其复杂3. 糟糕的实现4. 糟糕的策略TCP/IP ： 1. 没清楚的区分服务、接口、协议的概念2. 不通用，不适合用来描述 TCP/IP 之外的任何其他协议栈3.在分层协议环境中，主机至网络层并不是常规意义上层的概念4.没有区分物理层和数据链路层六、面向连接的网络代表：X.25、帧中继、ATM网络X.25：第一个面向连接，第一个公共数据网络帧中继：无错误控制的，无流控制的、面向连接的网络ATM ：（异步传输模式）面向连接的（虚电路连接）包括

6、：物理层、ATM层、 ATM适配层（AAL ）且为三维模型七、带宽： 网络的通信线路所能传送数据的能力。带宽=数据量/ 延时延迟： 传播时延 = 信道长度/ 信号在信道上的传输速率往返时延：从发送端发送数据开始，到发送端接收到接收端的确认总时延 =发送时延+ 传播时延+ 处理时延时延带宽积= 传播时延* 带宽八、习题1 、请说出使用分层协议的两个理由。答：通过协议分层可以把设计问题划分成较小的易于处理的片段。 分层意味着某一层的协议的改变不会影响高层或低层的协议。2 、在无连接通信和面向连接的通信两者之间，最主要的区别是什么？答：主要的区别有两条。其一：面向连接通信分为三个阶段，第一是建立连接

7、，在此阶段，发出一个建立连接的请求。只有在连接成功建立之后，才能开始数据传输，这是第二阶段。接着，当数据传输完毕，必须释放连接。而无连接通信没有这么多阶段，它直接进行数据传输。其二：面向连接的通信具有数据的保序性， 而无连接的通信不能保证接收数据的顺序与发送数据的顺序一致。3 、两个网络都可以提供可靠的面向连接的服务。其中一个提供可靠的字流节，另一个提供可靠的报文流。这两者是否相同？如果你认为相同的话，为什么要有这样的区别？如果不相同，请给出一个例子说明它们如何不同。答：不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不做这样的跟踪。例如，一个进程向一条连接写了1024字节，稍

8、后又写了另外1024字节。那么接收方共读了2048字节。对于报文流，接受方将得到两个报文。每个报文1024字节。而对于字节流，报文边界不被识别。接收方把全部的 2048个字节当作一个整体，在此已经体现不出原先有两个报文的事实。4 、OSI 模型中的哪一层处理以下问题：（1 ）把传输的位流分成帧（2 ）在通过子网的时候决定使用哪条路由路径答：把传输的比特流划分为帧数据链路层决定使用哪条路径通过子网网络层.5 、针对OSI和 TCP/IP参考模型， 请列举出两种相同的处理问题方法，以及两种不相同的处理问题方法。答：相似点：都是独立的协议栈的概念；层的功能也大体相似。不同点：OSI更好的区分了服务、

9、接口和协议的概念，因此比TCP/IP具有更好的隐藏性，能够比较容易的进行替换；OSI是先有的模型的概念，然后再进行协议的实现，而TCP/IP是先有协议，然后建立描述该协议的模型；层次数量有差别；TCP/IP没有会话层和表示层，OSI不支持网络互连。OSI在网络层支持无连接和面向连接的通信，而在传输层仅有面向连接的通信，而TCP/IP在网络层仅有一种通信模式（无连接），但在传输层支持两种模式。6 、一幅图像的分辨率为 1024*768 像素，每个像素用3 字节来表示。假设该图像没有被压缩。请问，通过 56kbps的调制解调器信道来传输这幅图像需要多长时间？通过1Mbps的电缆调制解调器呢？通过1

10、0Mbps的以太网呢？通过100Mbps 的以太网呢？答：该图像是 1024 *768* 3字节即 2,359,296 字节。这是 18874368 位。在 5.6 万比特 / 秒，大约需要337.042秒。在 1,000,000比特 / 秒，大约需要 18.874秒。在 10,000,000比特 / 秒，需时约 1.887秒。在 100,000,000 比特 / 秒，需时约 0.189 秒。第二章物理层一、 信号的傅里叶分析：会简单的信号傅里叶分析二、 截止频率：从0 到 fc 之间，振幅在传输过程中不会衰减，fc 为截止频率三、 奈奎斯特准则：（无噪）最大数据传输速率=2H*log2V (

11、H低通滤波器带宽V 传输位数 )四、 香农定理 ：（有噪声）最大数据传输率=H log2(1+S/N)10lgS/N的值称为分贝五、 导向介质：磁介质、双绞线、同轴电缆、光纤（多模光纤、单模光纤【长距离传输普遍用单模，尽管造价高，但是衰减弱）六、 无线传输：电磁波谱、无线电、微波、红外线、毫米波、广播七、 调制与解调：调幅：两种不同的振幅来分别代表0 和 1调频：使用两个或多个不同频率的连续波分别代表0和 1调相：载波按照统一的间隔，系统的平移0 或者 180度（或45 、 135 、225 、 315相位角度）如果一个设备接受一个位序列作为输入，并且产生一个经过以上一种或多种方法调制的载波输

12、出，则这样的设备称为调制解调器Rb( 比特率 )=RB （波特率） log2M八、 QAM （正交振幅调制）九、 信道复用：FDM （频分多路复用）频谱被分成频段，每个用户可以单独拥有某个频段TDM （时分多路复用）用户轮流（循环法）获得整个带宽，每次仅使用一小段时间十、 PCM 脉冲编码调制、T1 、 E1 、 SONET/SDHP117122十一、交换方式：电路交换：在发送数据之前需建立一条端到端的路径，有呼叫等待，每个分组沿着同样的路由路径，分组按序到达，可用带宽固定报文交换：利用存储转发机制，无需连接，需使用硬盘来缓存大块的数据分组交换：利用存储转发机制，对数据块的大小有严格的限制，分

13、组被缓存在内存中而不是在磁盘上，无需连接，无需专门物理路径，接收时顺序打乱，可用带宽是动态的十二、 CDMAP136139十三、习题：1 一条无噪声4KHz信道按照每1ms 一次进行采样，请问最大数据传输率是多少？答：无噪声信道最大数据传输率公式：最大数据传输率=2Hlog 2V b/s 。因此最大数据传输率决定于每次采样所产生的比特数，如果每次采样产生16bits，那么数据传输率可达128kbps；如果每次采样产生1024bits，那么可达8.2Mbps。注意这是对无噪声信道而言的，实际信道总是有噪声的，其最大数据传输率由香农定律给出。2. 电视频道的带宽是6MHz ，如果使用四级数字信号，

14、则每秒钟可用发送多少位？.答：采样频率12MHz，每次采样2bit，总的数据率为24Mbps。3. 如果在一条3KHz的信道上发送一个二进制信号，该信道的信噪比为20dB，则最大可到达的数据传输率为多少？答：信噪比为20 dB即 S/N=100. 由于log21016.658，由香农定理，该信道的信道容量为3log 2 (1+100)=19.98kbps。又根据乃奎斯特定理，发送二进制信号的3kHz信道的最大数据传输速率为2*3 log22=6kbps。所以可以取得的最大数据传输速率为6kbps。4. 在 50KHz 的线路上使用 T1 线路需要多大的信噪比？答：为发送 T1 信号，我们需要所

15、以，在 50kHz线路上使用T1 载波需要93dB的信噪比。5. 在一个光纤网络中，无源星形结构和有源中继器之间的区别是什么？答：无源星没有电子器件，来自一条光纤的光照亮若干其他光纤。有源中继器把光信号转换成电信号以作进一步的处理。6. 在 1 微米波长上，在 0.1 微米的频段中有多少带宽？答：因此，在 0.1的频段中可以有30THz 。7. 现在需要在一条光纤上发送一系列计算机屏幕图像，屏幕的分辨率为 480*640像素，每个像素为24 为。每秒钟有 60 幅屏幕图像。请问：需要多少带宽？在1.3 微米波长上，这段带宽需要多少微米的波长？答：数据速率为 480 × 640 

16、15; 24 × 60bps，即 442Mbps 。需要 442Mbps的带宽，对应的波长范围是。8. 奈奎斯特定理对于光纤成立吗？还是它只适用于铜线？答：奈奎斯特定理是一个数学性质，不涉及技术处理。该定理说，如果你有一个函数，它的傅立叶频谱不包含高于 f 的正弦和余弦，那么以 2 f 的频率采样该函数，那么你就可以获取该函数所包含的全部信息。因此奈奎斯特定理适用于所有介质9. 请问石油管道是单工系统，还是半双工系统，或是全双工系统，或者三者都不是？答：就像一个单一的铁路轨道，它是半双工的。石油可以在任何一个方向流动，但不能两者兼得一次10. 一个类似于图2.25 的调制解调器星座图

17、有以下几个坐标点：（ 1，1 ）、（ 1，-1 ）、（-1 ，1 ）和（ -1 ，-1 ）。请问一个具备这些参数的调制解调器在1200波特上可以达到多少bps?答：每个波特有4 个合法值，因此比特率是波特率的两倍。对应于1200波特，数据速率是2400bps。11.一个类似于图2.25 的调制解调器星座图有两个坐标点（0，1 ）和（ 0，2 ）。请问该调制解调器使用相位调制还是振幅调制？答：相位总是0 ，但使用两个振幅，因此这是直接的幅度调制12. 在一个星座图中，所有的点都位于一个以原点为中心的圆上，请问它使用了哪种调制方案？答：如果所有的要点是从原点的距离相等，他们都有同样的幅度，因此，调

18、幅不被使用。频率调制是从未使用过的星座图，所以编码是纯相移键控。13. 有 10 个信号，每个都要求 4000Hz ，现在用 FDM 将它们复用在一条信道上。对于被复用的信道，最小要求多少带宽？假设防护频段为 400Hz 宽。答：有 10 个 4000 赫兹的信号。 我们需要 9 防护带，以避免任何干扰。 带宽的最低要求为4000× 10+400×9 = 43,600赫兹。14. 请比较一下在一个电路交换网络中和在一个（负载较轻的）分组交换网络中，沿着k 跳的路径发送一个x 位信息的延迟情况。电路建立的时间为s 秒，每一跳的传播延迟为d 秒，分组的大小为p 位，数据传输率为

19、b bps。在什么条件下分组网络的延迟比较短？答：对于电路交换，t= s 时电路建立起来；t s+x /d时报文的最后一位发送完毕；t=s+x/ b + kd时报文到达目的地。而对于分组交换，最后一位在t= x / b时发送完毕。为到达最终目的地，最后一个分组必须被中间的路由器重发k1 次，每次重发花时间p/b ，所以总的延迟为为了使分组交换比电路交换快，必须：所以：第三章数据链路层一、 链路层主要功能1. 向网络层提供一个定义良好的服务接口2. 处理传输错误3. 调节数据流，确保慢速的接收方不会被快速的接收方淹没二、 成帧方法1. 字符计数方法：利用头部中的一个域来指定该帧中的字符数2. 含

20、字节填充的分界符法：让每一帧都用一些特殊的字节作为开始和结束3.含位填充的分界标志法：当发送方的数据链路层碰到数据中5 个连续的位“输出位流中填充一个位“0 ”，而在接受方，自动删除。1 ”的时候，自动在4. 物理层编码违例法：“ 1 ”位是“高低”电平对，而“ 0”是“低高”三、 流控制1. 基于反馈的流控制：接收方给发送方送回信息，允许它发送更多的数据2. 基于速率的流控制：限制发送方传输数据的速率，而无需利用反馈信息四、 错误检测计算校验和 P165五、 停止等待协议P172六、 滑动窗口协议、回退N 帧，选择性重传最大序号 =2 n_ 1（n 为窗口大小）七、 数据链路层协议SDLC

21、HDLC PPP (知道 )八、 习题1. 数据链路协议中使用了下面的字符编码：A ：01000111 ；B ：11100011 ；FLAG ：01111110 ；ESC:11100000。为了传输一个包含4 个字符的帧： A B ESC FLAG，请给出下面成帧方法时所对应的位序列。a 字符计数b 含字节填充的标志字节c 包含位填充的起始和结束标志答： (a) 00000100 01000111 11100011 11100000 01111110(b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110 011111

22、10(c) 01111110 01000111 110100011 111000000 011111010 011111102. 位串 0111101111101111110 需要在数据链路层上被发送，请问，经过位填充后实际被发送的什么？答： 0111101111100111110103. 假设使用汉明码来传输 16 位的报文。请问，需要多少个检查位才能确保接收方可以检测并纠正单个位错误？对于报文 1101001100110101 ，请给出所传输的位模式。 假设在汉明码中使用了偶数位。答：奇偶校验位， 需要在位置1 ，2，4 ，8 和 16 ，这样的消息不超出31 位（包括校验位） 适合。因此

23、， 5 个奇偶位就足够了。位模式传输是0110101100110011101014.假设用偶数位的汉明码对一个8 位字节进行编码，该字节编码前为10101111，请问编码之后的二进制值是什么？答： 1010010011115. x 7 +x 5+1 被生成器多项式 x3 +1 除，所得的余数是什么？答：答：如所列的除式，所得的余数为x 2+x+1 。6. 数据链路协议总是将 CRC 放在尾部，而不是头部，请问这是为什么？答：答： CRC 是在发送期间进行计算的。一旦把最后一位数据送上外出线路，就立即把 CRC 编码附加在输出流的后面发出。如果把 CRC 放在帧的头部，那么就要在发送之前把整个帧

24、先检查一遍来计算 CRC 。这样每个字节都要处理两遍，第一遍是为了计算检验码，第二遍是为了发送。把 CRC 放在尾部就可以把处理时间减半7. 一个信道的位速率为 4kbps ，传输延迟为 20ms 。请问帧的大小在上面范围内， 停等协议才可以获得至少 50% 的效率？答： 当发送一帧的时间等于信道的传播延迟的2 倍时，信道的利用率为50% 。或者说，当发送一帧的时间等于来回路程的传播延迟时，效率将是50% 。而在帧长满足发送时间大于延迟的两倍时，效率将会高于50% 。现在发送速率为4Mb/s，发送一位需要0.25。只有在帧长不小于160kb时，停等协议的效率才会至少达到50% 。8. 考虑在一

25、个无错误的 64kbps 卫星信道上单向发送 512 字节的数据帧，有一些非常短的确认从另一个方向回来。对于窗口大小为 1、7 、15 、27 的情形，最大的吞吐量分别为多少？从地球到卫星的传输时间为270ms 。答：使用卫星信道端到端的传输延迟为270ms ，以 64kb/s发送，周期等于604ms 。发送一帧的时间为64ms ，我们需要604/64=9个帧才能保持通道不空。对于窗口值1 ，每 604ms发送 4096位，吞吐率为4096/0.604=6.8kb/s。对于窗口值7 ，每 604ms发送 4096*7位，吞吐率为4096*7/0.604=47.5kb/s。对于窗口值超过9 （包

26、括 15 、 127 ），吞吐率达到最大值，即64kb/s。9.一条 100 公里长的电缆运行在T1 数据速率上。 电缆的传输速率是真空中光速的三分之二。请问电缆中可以容纳多少位？答：在该电缆中的传播速度是每秒钟200 000km，即每毫秒200km ，因此 100km的电缆将会在 0.5ms内填满。 T1速率 125传送一个193位的帧， 0.5ms可以传送4 个 T1帧，即193*4=772bit。第四章、介质访问控制层一、信道分配静态：频分多路复用时分多路复用动态：二、载波检测多路访问协议(CSMA)CSMA 的三种形式：1. 1- 持续 CSMA ：当一个站有数据要发送的时候， 它首先

27、监听信道， 看当时是否有其他的站正在传输数据。2. 非持续的 CSMA ：一个站在发送数据之前，先检测信道，如果没有人在发送数据，则该站自己开始发送数据。3.p- 持续 CSMA ：应用于分槽的信道，当一个站准备好要发送数据的时候，检测信道，如果空闲则按概率 p 的可能性发送数据，在概率 q=1-p 的情况下，将传送数据的任务延迟到下一个时槽。带冲突检测的 CSMA(CSMA/CD) ：由三部分组成：交替出现的竞争和传输周期，以及当所有的站都静止的时候的空闲周期单信道的 CSMA/CD 本质上是一个半双工系统三、无冲突的协议：1. 位图协议2. 二进制倒计数协议四、以太网二元指数后退算法：在第

28、i 次冲突之后，在02 i -1之间随机选择一个数，然后等待这么多个时槽。然而，到达10 次冲突之后，随机数的区间固定在最大值1023上，以后不再增加了。在16 次冲突之后，控制器放弃努力，并且给计算机送回一个失败报告。进一步的失败恢复工作取决于高层协议。争用期、最短帧长、最大网络距离P235 4.3.5802.11 802.16P246260网桥于网络互连4.7P275冲突域：线卡提供的缓冲区空间，以便将在它的端口上到达的帧缓存起来。五、习题1. 标准的 10Mbps 以太网的波特率是多少？答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据率为10Mb/s，

29、因此波特率是数据率的两倍，即20MBaud。2. 画出位流 0001110101 的曼彻斯特编码。答： The signal is a square wave with two values, high (H) and low (L). The pattern isLHLHLHHLHLHLLHHLLHHL.3. 画出上一个问题的位流的差分曼彻斯特编码。假设线路的初始状态为低电压。答： HLHLHLLHHLLHLHHLHLLH.4. 考虑在一条 1km长的电缆（无中继器）上建立一个1Gbps 速率的 CSMA/CD 网络。信号在电缆中的速度为 200 000km/s。请问最小的帧长度为？答：对于

30、 1km电缆，单程传播时间为 1/200000=5× 10 -6 s ，即 5，来回路程传播时间为 2t=10 。为了能够按照 CSMA/CD 工作，最小帧的发射时间不能小于10。以 1Gb/s 速率工作， 10可以发送的比特数等于：因此，最小帧是10 000 bit或 1250字节长。5. 有些书将以太网帧的最大长度说成是1518 字节，而不是 1500 字节，这些书错了吗？请说明你的理由。答： 有效载荷为1500字节，但是当目的地址，源地址，类型/ 长度和校验字段计算过，总共是15186. 一个通过以太网传送的IP 分组有 60 字节长， 其中包括所有的头部。如果没有使用LLC

31、的话，则以太网帧中需要填补字节吗？如果需要，填补多少？答：最低以太网帧为64 字节，包括以太网帧头两个地址，类型/ 长度字段和校验。由于头字段占用18个字节的数据包是60 字节，总帧大小为78 字节，超过了64 字节的最低。因此，没有填充使用。7. 以太网帧必须至少64 字节长，这样做的理由是，当电缆的另一端发生冲突的时候，传送方仍然还在发送过程中。快速以太网也有同样的64 字节最小帧长度限制，但是，它可以以快问它如何有可能维持同样的最小的帧长度限制？答： 快速以太网中的最大导线长度为以太网的1 / 10。10 倍的速度发送数据。请第五章、网络层一、网络层功能1. 向传输层提供独立于路由器技术

32、的服务2. 使路由器的数量、类型和拓扑关系对于传输层来说是不可见的3. 使传输层可以使用的网络地址应该有一种统一的编址方案二、虚电路子网于数据报子网如果提供的是无连接的服务，所有的分组都被独立的传送到子网中，并且独立于路由，不需要提前建立任何辅助设备，这样的分组称为数据报，子网称为数据报子网如果使用了面向连接的服务，在发送数据分组之前，必须建立一条从源路由器到目标路由器之间的路径。这个链接叫虚电路（VC ） ,子网称为虚电路子网。三、路由算法（了解）5.2最优化原则：如果路由器J 是在从路由器I 到路由器 K 的最优路径上，那么，从J 到 K 的最优路径也必定沿着同样的路由路径。最短路径算法：

33、扩散法：距离矢量路由：每个路由器维护一张表，表中列出了当前已知的到每个目标的最佳距离，以及所使用的线路。通过在邻居之间相互交换信息，路由器不断地更新它们内部的表无穷计算问题：分级路由：广播路由四、拥塞控制开环的：一类在源端采取行动，一类在目标端采取行动闭环的：组成：监视系统，检测何时何地发生了拥塞；将该信息传递到能够采取行动的地方；调整系统的运行，以改正问题。分为显示反馈和隐式反馈拥塞预防策略：5.3.2数据报子网中拥塞控制：警告位、抑制分组、逐跳抑制分组五、 IP5.6（重点）IP 网络层、IP协议、 IP 地址分类、子网与无类别域间路由、NAT概念、 ICMP、ARP/RARP、BOOTP

34、、DHCP、 OSPF 、RIP 、BGP 、 IPv6六、习题1. 考虑图矢量为（5.13 （ a ）中的子网。该子网使用了距离矢量路由算法，下面的矢量刚刚到达路由器5 ，0 ，8 ，12 ，6 ，2 ）；来自D 的矢量为（ 16 ， 12 ，6 ，0， 9 ， 10 ）；来自C: 来自 E 的矢量为（B 的7 ，6 ，3 ，9 ，0 ， 4）。经测量，到B 、 D和 E的延迟分别为6、3 、5. 请问C 的新路由表将会怎样？给出将使用的输出线路以及期望的延迟。答：通过B给出（ 11 ，6，14 ，18 ，12 ，8）通过D给出（ 19 ，15 ，9 ，3 ，12 ，13 ）通过E给出（ 1

35、2 ，11 ，8 ，14 ，5 ，9 ）取到达每一目的地的最小值（C 除外）得到：（11 ， 6 ，0 ，3 ，5 ， 8）输出线路是：（B ，B ， -， D ，E，B ）2. 假设在一个 50 台路由器的网络中，用 8 位数值纪录延迟信息，并且每秒钟交换延迟矢量两次，请问，分布式路由算法需要在每条（全双工）线路上消耗多少带宽？假设每台路由器有三条线路连接到其他的路由器。答：路由表的长度等于8*50=400bit。该表每秒钟在每条线路上发送2 次，因此400*2=800b/s，即在每条线路的每个方向上消耗的带宽都是800 bps。3. 对于 4800 台路由器的三层分级路由，请问应该选择多大

36、的区域和群才可以将路由表的尺寸降低到最小？一个好的起点是， 假设在方案中 k 台路由器构成一个区域， k 个区域构成一个群， 并且总共有 k 个群，这样的方案接近于最优方案。这意味着k 大约是 4800 的立方根（约等于 16 ）。请试验所有这三个参数在16 附近的各种组合。答：所谓分级路由，就是将路由器按区（ REGION ）进行划分，每个路由器只须知道在自己的区内如何为分组选择路由到达目的地的细节，而不用知道其他区的内部结构。对于大的网络，也许两级结构是不够的，还可以把区组合成簇（CLUSTER ），把簇再组合成域（ZONE ）， ?对于等级式路由，在路由表中对应所有的本地路由器都有一个登

37、录项，所有其他的区（本簇内）、簇（本域内）和域都缩减为单个路由器，因此减少了路由表的尺寸。在本题中，4800=15*16*20。当选择15个簇、 16个区，每个区20个路由器时（或等效形式，例如 20个簇、 16个区，每个区15个路由器），路由表尺寸最小，此时的路由表尺寸为15+16+20=51。最低发生在15 个类别中， 有 16个地区， 每个地区有20 个路由器， 或等效的形式之一，如20 16 15路由器集群每个地区。在所有情况下表的大小是15+16+20=514. 如图子网所示，一个组的成员分布在路由器 A 、B 、 C、 D 、E 、 F、 I 、 K 上，请计算路由器 C 的多播生

38、成树。答： . Multiple spanning trees are possible. One of them is:5. 假定最初的时候B 类地址的网络部分并不是16 位，而是20 位。请问那将会有多少个答：除去 2 位作为前缀，将剩下18位表示网络。概念上，网络数目可以有18 2而，全 0和全 1 是特别地址，所以只有262142个可供分配。6. 如果一个 IP 地址的十六进制表示为 C22F1582 ，请将它转换成点分十进制标记。答： The address is 30.B 类网络？或 262144 个。然7.Internet上一个网络的子网掩码为255.255

39、.240.0.请问它最多能处理多少台主机？答：对于一个B 类网络，高端16位形成网络号，低端16位是子网或主机域。在子网掩码的低端16位中，最高有效4 位为 1111 ，因此剩下12位用于主机号。因此，存在4096个主机地址。但由于全 0和全 1 是特别地址，因此最大的主机数目为4094 。8. 假定从 开始有大量连续的IP 地址可以使用。现在4 个组织 A、 B 、 C、 D 按照顺序依次申请 4000 、2000 、4000 、 8000个地址。对于每一个申请。请利用w.x.y.z/s的形式写出所分配的第一个IP 地址、最后一个IP 地址，以及掩码答： To start with, all the requests are rounded up to a power of two. The starting address,ending address, and mask are as follows: A: