5.1-5.4.3,5.6:5.2,5.3,5.4.1,5.4.2,5.4.3
5.1 概述
每路由器控制:每台路由器包含转发和路由选择功能。每台路由器中有一个路由选择组件用于与其他路由器中的路由选择组件通信(OSFP和BGP协议)
逻辑集中式控制:逻辑集中式控制器计算并分发转发表以供路由器选择,路由器只有转发功能
因特网的路由选择协议:自适应(动态路由选择)、分布式(各路由器通过信息交互共同完成路由信息的更新和获取)、分层次(将因特网划分为许多个较小的自治系统AS
*5.2路由选择算法
5.2.1 链路状态路由选择算法(LS)
全局式,使用Dijkstra算法
5.2.2 距离向量路由选择算法(DV)
分散式
*5.3 因特网自治系统内部路由选择:OSFP(开放最短路径优先)
使用泛洪链路状态信息和Dijkstra最低开销路径算法
*5.4 ISP之间的路由选择:BGP
BGP发言人之间通过TCP连接建立BGP会话,端口:179
每台路由器的任务:1)从另据AS获得前缀的可达性信息 2)确定到该前缀的最好路由
网关路由器:至少连接到其他AS中的一台或多态路由器(位于AS边缘的路由器)
5.4.3确定最好的路由
路由:前缀及其属性
两个重要的属性:AS-PATH和NEXT-HOP(NEXT-HOP是AS-PATH起始路由器接口的IP地址)
每条BGP路由包含三个组件:NEXT-HOP;AS-PATH;目的前缀
1.热土豆路由选择:对于某台路由器,尽可能快地将分组送出其AS,而不用考虑AS外部到目的地的开销(自私的算法)
2路由器选择算法:1)路由被指派一个本地偏好 2)从余下的路由(相同最高本地偏好值)中选择具有最短AS-PATH的路由(距离测量使用AS跳数而不是路由器跳数)3)从余下的路由中(相同最高本地偏好值和相同AS-PATH长度)
5.6 ICMP:因特网控制报文协议
ICMP:被主机和路由器用来彼此沟通网络层的信息,最典型的用途是差错报告
ICMP是作为IP有效载荷承载的
ICMP是源抑制报文