NCRE3 4路由设计技术基础

IP路由选择与路由汇聚

分组转发

存储转发

路由算法分类

• 静态路由选择算法
• 动态路由选择算法

路由算法的衡量标准

• 跳数
• 带宽
• 负载
• 延时
• 可靠性
• 代价

CIDR

这个我会，不记录
最长前缀匹配原则

网关协议

内部网关协议

RIP 路由信息协议

分布式的，基于距离向量的内部网关协议，使用跳数来衡量到达目标地址的路由距离

路由刷新报文:

• 若干个(V,D)组成的表
• 每三十秒向邻居 广播一个(V,D)报文,周期性,报文信息来自本地路由表
• RIP规定，一条有限的路径长度不得超过15,超过15意味路径为无限长,即路径不存在

更新原则:
若没有则添加记录,若有则取最小的距离，并修改下一跳路由

OSPF开放最短路径优先

最短路径优先协议Dijkstra

• 支持分层网络
• 分布式链路状态协议
• 泛洪，向所有路由器发送信息
• 区域内部路由器只知道 本区域的完整网络拓扑,而不知道其他区域的网络拓扑情况
• 为了适应规模很大的网络,并使更新过程收敛的更快,OSPF协议将一个自治系统再划分为若干个更小范围,叫做区域

区域

每个区域有一个32位区域标识符,用点分十进制表示,在一个区域内的路由器数不超过200个

外部网关协议 BGP

BGP-4

自治系统

能够自由选择内部网关协议的系统

相关的

路径矢量/距离矢量,路由信息中携带了所经过的全部自治系统的路径列表

为了保证BGP的可靠传输,其使用TCP来承载协议报文

四种分组

1. OPEN
   用来与相邻的另一个BGP发言人建立关系
2. UPDATE
   用来发送某一路由的信息，以及列出要撤销的多条路由
3. KEEPALIVE
   用来确定打开报文和周期性(30s)地证实邻站关系1
4. NOTIFICATION
   用来发送检测到地差错,检测到错误就断开连接

BGP协议交换路由信息地节点数是以自治系统数为单位