标签:des blog http os 使用 io strong for ar
路由协议特点
图释
默认路由
特定主机路由
路由表信息
分组转发算法
动态路由
理想路由算法
分层次路由选择协议
自治系统 AS
因特网有两大类路由选择协议
转发和路由选择
不存在一种绝对的最佳路由算法.所谓"最佳"只能是相对于某一种特定要求下得出的较为合理的选择而已
实际的路由选择算法,应尽可能接近于理想的算法
路由选择是非常复杂的问题,是网络中的所有结点共同协调工作的结果
路由选择的环境往往是不断变化的,而这种变化有时无法事先知道
定义: 当路由表中与包的目的地址之间没有匹配的表项时路由器能够做出的选择
适用范围: 一个主机连接在一个小网络上,而这个网络只用一个路由器和因特网连接,那么在这种情况下使用默认路由是非常合适的
优点: 减少路由表所占用的空间和搜索路由表所用的时间
定义:为特定的目的主机指明一个路由
优点:使网络管理人员能更方便地控制网络和测试网络,同时也可在需要考虑某种安全问题时采用这种特定主机路由
目的网络
下一跳
度量
特点:
转发条件:
步骤:
定义:
路由器动态共享其路由协议所依据的规则集
分类:
算法必须是正确的和完整的
算法在计算上应简单
自适应性(适应通信量和网络拓扑的变化)
分类:
法应具有稳定性
算法应是公平的
算法应是最佳的
出现原因:
定义:
在单一的技术管理下的一组路由器,而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由,同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由
现状:
尽管一个 AS 使用了多种内部路由选择协议和度量,但重要的是一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略
图释:
内部网关协议 IGP (Interior Gateway Protocol)
概要:
即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多,如 RIP 和 OSPF 协议
基本思路:
概要:
基于距离向量的路由选择协议,网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录
包头:
命令字段: 为1表示请求,2表示应答.还有两个舍弃不用的命令(3和4),两个非正式的命令: 轮询(5)和轮询表项(6)
关于距离:
三个要点:
处理临路由表的方法:
优点:
实现简单,开销较小
缺点:
这就是好消息传播得快,而坏消息传播得慢
三个要点:
优点:
数据包:
特点:
不用 UDP 而是直接用 IP 数据报传送且数据报很短
图释:
划分区域:
目的:
能够用于规模很大的网络OSPF 将一个自治系统再划分为若干个更小的范围,叫作区域
要求:
区域不能太大,在一个区域内的路由器最好不超过200个
优点:
利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统,这就减少了整个网络上的通信量
主干区域:
非主干区:
五种分组类型:
外部网关协议EGP (External Gateway Protocol)
概要:
若源站和目的站处在不同的自治系统中,当数据报传到一个自治系统的边界时,就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4
概要:
BGP 是不同自治系统的路由器之间交换路由信息的协议
交换路由信息:
就要先建立TCP连接,使用TCP连接交换路由信息的两个BGP 发言人,彼此成为对方的邻站或对等站
然后在此连接上交换 BGP 报文以建立 BGP 会话(session)
利用 BGP 会话交换路由信息
BGP 发言人:
BGP 发言人往往就是 BGP 边界路由器,但也可以不是 BGP 边界路由器,两个 BGP 发言人通过一个共享网络连接在一起的
图释:
特点:
BGP 协议交换路由信息的结点数量级是自治系统数的量级
每一个自治系统中 BGP 发言人(或边界路由器)的数目是很少的
BGP 支持 CIDR,因此 BGP 的路由表也就应当包括目的网络前缀,下一跳路由器,以及到达该目的网络所要经过的各个自治系统序列
在BGP 刚刚运行时,BGP 的邻站是交换整个的 BGP 路由表.但以后只需要在发生变化时更新有变化的部分.这样做对节省网络带宽和减少路由器的处理开销方面都有好处
BGP 只能是力求寻找一条能够到达目的网络且比较好的路由(不能兜圈子),而并非要寻找一条最佳路由
过程:
报头:
四种报文:
打开(OPEN)报文 用来与相邻的另一个BGP发言人建立关系
更新(UPDATE)报文 用来发送某一路由的信息,以及列出要撤消的多条路由
保活(KEEPALIVE)报文 用来确认打开报文和周期性地证实邻站关系
通知(NOTIFICATION)报文 用来发送检测到的差错
转发(forwarding) 就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去
路由选择(routing) 按照分布式算法,根据从各相邻路由器得到的关于网络拓扑的变化情况,动态地改变所选择的路由
标签:des blog http os 使用 io strong for ar
原文地址:http://www.cnblogs.com/linsanshu/p/3939518.html