【计算机网络】互联网的路由选择协议

RIP

路由信息协议

• 使用距离向量算法。cost定义为跳数。
• 最大15跳（16不可达）
• 30s进行一次交换。
• 最多25个目标子网。
• 使用毒性逆转防止乒乓传递。（routing loop）
• UDP，port: 520

OSPF

开放最短路径优先

• 链路状态算法。
• 每个节点维护一个整个网络的拓扑结构。
• IP承载
• 频率30min

特征

• security： 所有的OSPF都是经过认证的。（authenticated）
• 允许多个相同cost的路径。
• 层次性OSPF。（周围->边界->周围）一个AS里面也可以完成层次划分。

BGP

边界网关协议

连接几个AS。

两个AS的BGP路由使用一种半永久的TCP传递信息，179端口。

• 外部BGP，eBGP，跨越不同AS。
• 内部iBGP，同一AS。

逻辑层面连接。

路由选择

1. 策略决策，例如对于双拨AS，可以不对某些AS提供一些掌握的AS。
2. 最短AS-PATH。
3. 最近的NEXT-HOP