wordpress做百度ssp,google推广seo,单页面网站做百度推广效果,图片二维码制作网站互联网的路由选择协议 路由器转发表的路由协议如何得出呢#xff1f;
使用路由算法进行#xff0c;路由算法可以分为两类#xff1a;
静态路由选择策略和动态路由选择策略。
静态路由选择策略#xff1a;
非自适应路由选择#xff0c;人工配置每一条路由。
动态路由选…互联网的路由选择协议 路由器转发表的路由协议如何得出呢
使用路由算法进行路由算法可以分为两类
静态路由选择策略和动态路由选择策略。
静态路由选择策略
非自适应路由选择人工配置每一条路由。
动态路由选择策略自适应路由但配置比较复杂。
互联网使用的路由协议主要是动态的分布式的路由选择协议。
将互联网划分为多个自治系统ASautononmous system之所以是因为有两方面的原因1互联网过于庞大如果让所有路由器彼此交换信息过于复杂。
2有些信息比较隐私或秘密只希望在小范围网络传播。 因此将路由选择协议划分为两大类
1IGP(interior gateway protocol)内部网关协议使用最多的是RIP和OSPF协议。
2EGP(external gateway protocol)外部网关协议
使用最多的是BGP-4;
自治系统内部使用内部网关协议自治系统之间使用外部网关协议。
1内部网关协议RIProuting information protocol即路由信息协议
【工作原理】
每个路由器维护本身到目的网络的距离每经过一个路由器距离加一经过相邻的不同网络要一个路由器转发路由器与直接相连的网络距离也是1.一条路径最多能包含15个网络 当距离为16时候表示网络不可达。经过距离数也叫跳数。
工作特点
只和相邻路由器交换信息
交换的信息是路由器本身已知的信息即自己的路由表路由信息包含目的网络到本内部自治系统的目的网络距离以及下一跳的路由器。
按固定时间交换信息
主机也运行RIP协议但其只能被动接收信息而不能发出路由信息。发出是路由表特定功能 每个路由器刚刚运行时候路由表为空那么它设置本身与直接相连的网络的距离为1然后与相邻路由器交换路由信息 经过若干次交换最终每个路由器路由表都得到了更新。
下面介绍具体更新算法大家不要着急讲的会比较详细
1对地址为x的路由器发来的信息先修改具体做法是将距离字段都加一然后将下一跳的路由器字段都改为x,这个很好理解下一跳字段改为相邻路由器x的地址自身作为中转加的一就是本路由器与x的距离 2逐个比较自身路由表每条信息与收到的信息决定是否更新这里有好几种情况
(2).1消息的目的网络和路由表中的目的网络不相同此时表明是一个新的网络直接添加即可。
(2).2如果相同再比较消息的下一跳路由器与路由表的下一条路由器如果相同那么直接将其替换路由表的消息因为这是最新消息网络有时会状态发生变化因此以最新的为标准。
(2).3 如果消息的下一跳路由器与路由表的下一条路由器不相同那么此时接着比较距离如果消息的距离字段比路由表的距离字段小那么替换路由表信息因为选择最短距离为方案发送。
(2).4如果相同或者更大那么不进行处理否则没有意义。
3如果三分钟还没有收到相邻路由器更新信息则为不可达距离字段为16
例题
路由器F的路由表如下现在收到了相邻路由器D转发的信息 先进行1将 其修改如下; 选择路由信息的第一条目的网络在路由表不存在直接添加即可。对应2.1;
选择路由信息第二条“N2 5 D”,与路由表“N2 3 D”比对时候发现目的网络相同下一跳路由器也相同距离更大则更新以最新消息为主对应2.2;
选择路由信息第三条“N3 2 D”与路由表信息“N3 4 E”比较发现目的网络相同下一跳路由器不相同距离更小发现了更近路径那么更新。对应规则2.3
