通信网作业-仲义-第五章作业

《通信网作业-仲义-第五章作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、通信网络基础第五章作业1013030922仲义5.1对比分析RIP与0SPF协议的异同点。答：RIP协议是一种传统的路由协议，适合比较小型的网络，但是当前Internet网络的迅速发展和急剧膨胀使RTP协议无法适应今天的网络。OSPF协议则是在Internet网络急剧膨胀的吋候制定岀来的，它克服了RIP协议的许多缺陷。RTP是距离矢量路由协议；0SPF是链路状态路由协议。区别：1.RTP协议一条路由有15跳（网关或路由器）的限制，如果一个RIP网络路由跨越超过15跳（路由器），则它认为网络不可到达，而0SPF对跨越路由器的个数没有限制。2.0

2、SPF协议支持可变长度子网掩码（VLSM）,RTP则不支持，这使得RTP协议对当前TP地址的缺乏和可变长度子网掩码的灵活性缺少支持。3.RTP协议不是针对网络的实际情况而是定期地广播路由表，这对网络的带宽资源是个极人的浪费，特别对人型的广域网。0SPF协议的路由广播更新只发生在路由状态变化的时候，采用TP多路广播来发送链路状态更新信息，这样对带宽是个节约。4.RTP网络是一个平面网络，对网络没有分层。0SPF在网络中建立起层次概念，在自治域中可以划分网络域，使路由的广播限制在一定的范围内，避免链路中继资源的浪费。5.0SPF在路由广播口寸采用

3、了授权机制，保证了网络安全。5.2如何解决LS路由的无穷计数问题？答：解决方法1：定义最大值。这个数字是指最人的度量值（如rip协议最人值为16）,比如跳数。也就是说，路由更新信息可以向不可到达的网络的路由中的路由器发送15次，一旦达到最大值16,就视为网络不可到达，存在故障，将不再接受来自访问该网络的任何路由更新信息。解决方法2：简单分裂水平线。从发送的更新信息中删除向相邻路由器发送的从它们那里得来的路径信息。优点：它减小了路由更新信息的人小。缺点：如果两个路由器具有互相指向对方的路径，而反向路径信息被简单地删除掉，那么错误的路径只能等待超

4、时才能从系统中除去。解决方法3：有毒反向路径分裂水平线。将从相邻路由器得来的路径信息包含在发送给这-相邻路由器的路由更新信息中，但是将距离设置为无穷。优点：相对方法2更加安全。如果两个路由器具有互相指向对方的路径，发送距离为无穷的反向路径信息可立即打破这个循环。缺点：这种方法增加了路由器更新信息的大小。5.3实验观测并报告交换机自环前后的网络流量变化。答：无实验条件。5.4设计PATRICIA路由表的更新和查找代码。答：HT6查找算法：HT6_Find(TNDstTP,OUTNext-HopTD){Current_Block=HT15/6;/

5、/第一层HT15/6表中IP查找表的最近临界表Tindex二DstTP;Bit_Vec二GetBitVec(Current_Block,Tindex);BAindex=DstTP->next_point;NHT二GetNHT(Bit_vec,BAindex);if(NHI.flag二0)returnNHT.Next-HopTD;else{//搜索HT4/4第二层结构表，结构传递下一跳转表HT2/4,循环查找一次，接着转向HT4/4结构表查找，如果BitAtlas仍为1,直接转到hash表中查找。Current_Block=HT4/4Base[

6、l]=Base[0]+NHI[23:0];for(i二1;i<=3;i++){Tindex二DstIP[94-4*(i-l):64-4*(i-l)];Bit_vec=GetBitVec(Current_Block,Tindex);BAindex二DstIP[99-8*(iT):96-8*(iT)];NHT二GetNHT(Bit_Vec,BAindex);if(NHT.flag二0)returnNHT.Next-HopTD;else{Base[i]二NHI[14:0]«4;if(i!二3)Current_Block=HT2/4//第三层和第四层

7、HT2/4路由查找for(i二0;i〈2;i++){for(i二l;iU2;i++){Tindex=DstIP[65-8*(i-l):23-8*(i-l)];Bit_vec二GetBitVec(Current_Block,Tindex);BAindex=DstIP[72-16*(i-l):96-16*(i-l)];NHT二GetNHT(Bit_Vec,BAindex);!if(NHT.flag二0)returnNHT.Next-HopTD;else{Base[i]=NHI[12:0]-4;Base[i+l]=Base[i]<<16;!)!el

8、seCurrent_Block=HT4/4//第五层HT4/4查找Base[i]=Base[i]+NHI[23:12];for(i二l;iU3;i++)Tindex