第5讲第10章路由协议-dk-好祥解.ppt

* TCP/IP Protocol Suite * BGP BGP是自治系统之间的路由协议 为什么DV、LS不适合自治系统之间的路由协议？ 互联网（多个AS组成）规模大，路由计算量大 最小跳数的路由不一定优先选择——策略路由 AS10 OSPF AS21 RIP AS32 OSPF BGP BGP BGP ISP2 ISP1 AS32可以是： Nontransit AS Transit AS * TCP/IP Protocol Suite * 从BPG的观点来看互联网 AS10 AS20 AS30 AS50 AS40 到AS60的路由是：AS20、 AS10、AS30 AS60 * TCP/IP Protocol Suite * Path Vector Routing（路径向量路由选择） 思想与距离向量路由选择相似： 每个AS中指定一些发言节点——代表整个AS 发言节点创建到达其他网络的路由表，并将其通知给相邻AS中发言节点 路由信息：（网络，路径） 路径：AS列表组成 * TCP/IP Protocol Suite * 路由信息：（目的地，路径） 初始路由表 稳定后的路由表 * TCP/IP Protocol Suite * Path Vector Routing Table 路由表：{目的地，Next-hop，Path} Path An ordered list of ASs that a packet should travel through to reach the destination Example Loop prevention Network Next Router Path N01 R01 AS14, AS23, AS67 N02 R05 AS22, AS67, AS05, AS89 N03 R06 AS67, AS89, AS09, AS34 N04 R12 AS62, AS02, AS09 * TCP/IP Protocol Suite * Path vector packets * TCP/IP Protocol Suite * Policy routing（策略路由选择） 当ASBR收到路径向量报文，检查其通告的路径（Path） 如果路径中所列出的某个AS不符合路由策略，则忽略这一路由通告 不更新路由表 也不继续向邻居ASBR通告 路由选择不一定再是基于最小跳数的了 * TCP/IP Protocol Suite * Types of Autonomous Systems Single-homed AS Only one exit point to the outside Example: AS 1, AS 3 Multi-homed AS More than one exit point to the outside Example: AS 2 Nontransit AS not allow transit traffic to pass through it Transit AS allow transit traffic to pass through it AS 1 AS 2 R R R AS 3 R * TCP/IP Protocol Suite * BGP Path Attributes 属性给出了关于某条路径的相关信息，在策略路由时属性列表可以帮助选路决策 Form: type, length, value Types Well-known mandatory（熟知强制） Example: ORIGIN (1), AS_PATH (2), NEXT_HOP (3) Well-known discretionary （熟知自选） Example: LOCAL_PREF (5), ATOMIC_AGGREGATOR (6), AGGREGATOR (7) Optional transitive（可选传递） Optional non-transitive （可选非传递） Example: MULTI_EXIT_DISC (4) * TCP/IP Protocol Suite * IBGP EBGP AS 1 R AS 3 AS 2 R R R R AS 3 R R EBGP EBGP EBGP EBGP IBGP IBGP IBGP * TCP/IP Protocol Suite * BGP Messages Message header Encapsulation TCP ( port 179 ) ? unicasting Type Maker （authentication or synchronization） Length 16 bytes * TCP/