TCP/IP 3.1动态路由选择协议
原创
©著作权归作者所有:来自51CTO博客作者tangxiaoying的原创作品,请联系作者获取转载授权,否则将追究法律责任
嘴里哼着卡农,享受着这春天的小雨,睁开眼看这美好的一切!幸福真的很简单~让你的眼看到美好,你的心感觉幸福。
第三章
动态路由选择协议
路由选择协议(routing protocol) 作为路由器之间进行相互交流的语言,用于实现可达性信息和网络状态的共享。
动态路由选择相比静态路由选择而言最大的优势在于,动态路由选择能够缓解top变化带来的影响。
为了正确的通信,通信双方必须使用相同的语言。当2个语言要交流的时候会有路由器充当翻译官(说2种语言)
请你把动态路由协议想象成路由器的语言,每种动态路由协议就是一种语言。
3.1路由选择协议基础
所有路由选择协议都是围绕着一种算法而构建的。
一种路由算法要指明的内容
1、 向其他路由器传送网络可达性信息的过程
2、 从其他路由器接收可达性信息的过程
3、 基于现有可达性信息决策最优路由的过程以及在路由表中记录这些信息的过程
4、 响应、修正和通告网络中拓扑变化的过程
其实就是
发布自己的信息、接收他人的信息、选最优的路径并记录、对网络变化的反应
3.1.1路径决策
只要路由器有接口连接到一个网络上,那么该接口必须具有一个属于该网络的地址。
抛砖引玉
引出问题
信息共享过程:
考虑路由器A
步骤1、路由器A检查自己的IP地址和相关掩码,然后推导出与自身所连接的网络是192.168.1.0、192.168.2.0、192.168.3.0
步骤2、路由器A将这些网络连同某种标记一起保存到路由表中,其中标记指明了网络是直连网络。
步骤3、路由器A向数据包中加入以下信息:”我的直连网络是192.168.1.0、192.168.2.0、192.168.3.0
步骤4、路由器A向路由器B和路由器C大宋这些路由信息数据包的拷贝(路由选择更新)
路由器B和路由器C和路由器A信息共享的过程是一样的
但是这个地方让我们看下发布自己的信息、接收他人的信息、选最优的路径并记录、对网络变化的反应
这是4步,这里只做了2步~~~
你不知道接受了消息以后你要如何做,
你不知道路由器之间的数据包要如何转发A-B-C-B-A是这样一直循环下去,还是有个什么让他截止下来的
你不知道怎么走才是最优的路径
你不知道如果网络中走成了一个圆,永无止境的走不到尽头,你要怎么办。
你不知道如果网络突然发生变化,你的数据包该如何传递
。。。。。。。
就是这些,让他看起来格外的迷人.你不知道,就会想去探究。
3.1.2度量
当有多条路径到达相同目标网络时,路由器需要一种机制来计算最优路径。
Metric(度量)是指派给路由的一种变量
比如你要去一个地方,你从洪武路走要走2km,你从西方巷走要1km,你从白下路走要500m。
这个就是度量
注意不同的路由选择协议使用不同的度量(这个地方是指他们参考的计算的方式不一样)中国用cm 、m 也带人家用其他的度量方式的呀
常用的度量
1、 跳数
跳数简单地记录路由器跳数。
(选收费站少的那条路,我把收费站看成一个路由器)
2、 带宽
选择高带宽路径(选路最宽的那条路)
3、 负载
流量占用沿途链路带宽的数量(选不堵的路,车太多,你丫的也是走的不爽的)
4、 延时
数据包经过一条路径所花费的时间
5、 可靠性
某种情况下发生故障的可能性(高危地段老出车祸,你最好别走,我很爱惜自己的小命)
度量一般也会说是代价(cost)
通过度量你可以选择最优的路由
3.1.3收敛
现在你能做到3点了发布自己的信息、接收他人的信息、选最优的路径并记录、
但是对于路由选择协议来说,另一个标准是网络上所有路由器的路由表中的可达信息必须要是一致的
(所有的公交站牌和地铁的图,不管你在哪个站,同一列车他的各个站的顺序都是一样的,每个站的站名都是一样的呗)这就是收敛
你想想要是不一样哪就混乱了呀
使所有路由表都达到一致状态的过程叫做收敛
全网实现信息共享以及所有路由器计算最优路径所花费的时间总和就是收敛时间。
拓扑发生变化后重新收敛需要一段时间。当网络处于未收敛状态时,路由器易受到错误路由选择信息的影响。
(公交车换了站,或者是撤了站,但是每个站的那张表(线路图)还没有改过来,那就会有很多人走错啦)悲剧~~~
所以在拓扑发生变化以后,一个网络的收敛数据越快越好
这边我引入一个概念路由选择环路
如果路由器A确定了经过路由器C到达192.168.5.0是最优路径,而路由器C确定到达相同网络的最优路径是经过路由器A,那么路由器A发现192.168.5.0的数据包到达路由器C后又被发回给路由器A,路由器A又再次发给路由器C,就这样不停的循环。
我们称这种在两个或多个目标网络之间流量的持续循环为路由选择环路(routing loop)
3.1.4负载均衡
负载均衡可以是等代价或不等代价,基于数据包或基于目标地址的
上一篇:TCP/IP 2.7递归表查询
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
linux之TCP协议
linux下TCP协议的认识,包括确认应答,超时重传,流量控制,滑动窗口,拥塞控制,三次握手四次挥手等。
TCP 面向字节流 可靠性 有连接 滑动窗口