控制平面:网络范围的逻辑。
不仅控制沿着从源主机到目的主机的端到端路径间的路由器如何转发数据报,而且控制网络层组件和服务如何配置和管理。
路由选择算法
- 集中式
- 分散式(e.g.距离向量DV算法)
- 负载敏感算法(当前因特网路由选择算法都是负载迟钝的)
具有全局状态信息的算法常被称作链路状态(Link State,LS)算法
5.3 因特网中自治系统内部的路由选择:OSPF
简单化重要原因:
- 规模
- 管理自治
自治系统AS
开放最短路优先OSPF
(路由器向自治系统内所有其他路由器广播路由选择信息):
使用洪泛链路状态信息和Dijkstra最低开销路径算法。
OSPF优点:
- 安全
- 多条相同开销的路径
- 对单播与多播路由选择的综合支持
- 支持在单个AS中的层次结构
主干区域作用:为该AS中其他区域之间的流量提供路由选择。
该主干总是包含本AS中所有区域边界路由器,可能还包含了一些非边界路由器。
内部路由:性能
自治之间:策略
(是否愿意)(政治/经济)
- Q:为什么域内信息对可靠性没有那么大的要求?
- A:
外边对整个数据转发都有影响。
5.4 ISP之间的路由选择:BGP
边界网关协议BGP:
- OPEN:维持TCP连接
- UPDATE:A给B发广告
- KEEPALIVE:通过心跳包ACK保持激活态
- NOTIFICATIION:通知对方错误信息
获得子网的可达性信息
BGP连接:
eBGP(外部BGP):跨越两个AS的BGP连接
iBGP(内部BGP):相同AS中的两台路由器之间的BGP会话
热土豆(因为烫手会想把它抛起来)
不考虑整体,哪个邻居离它近就抛给哪个。
单播Unicast
多播Multicast
任意波IP-Anycast
BGP:
要不要考虑广播管道信息
x不会向B广播 自己连着C
不然B会通过x向C发送信息
这是基于对自己的考虑
RIP
中文名:路由信息协议
RIP是一种分布式的基于距离向量的路由选择协议
距离的定义:也称“跳数(hop count)”,从一路由器到直接连接的网络的距离定义为 1。从一路由器到非直接连接的路由器的距离定义为所经过的路由器数加 1。
RIP允许一条路径最多包含 15 个路由器,即“距离”等于 16 时不可达。
RIP选择一条具有最少路由器的路由(最短路由),哪怕还存在另一条高速但路由器较多的路由。
特点:每一个路由器都要不断地和其他路由器交换路由信息。
- 仅和相邻路由器交换信息
- 路由器交换的信息是当前本路由器所知道的所有信息,即当前的路由表
- 按固定时间间隔交换路由信息
SDN
判断依据(所有有价值的/列在转发表中)
目的地址
源端口
协议号(TCP/UDP)
Traffic engineering :difficult
区分TCP/UDP
- SDN
- 引入新的路由系统
中继节点 交换机 通过转发表
控制器需要和API交流
怎么合作完成链路转发的