TCPIP_Chapter 9 Routing Protocol.ppt

* 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 * 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/IP Protocol Suite * Message Types Type 1: OPEN Establish the peer relationship Type 2: UPDATE Advertise（宣布） reachable or withdrawn（撤销） routes using NLRI and path attributes NLRI: network layer reachability information length, prefix Type 3: NOTIFICATION Inform the receiving router of errors Type 4: KEEPALIVE Interval keeps peer relationship Recommend: 1/3 Hold Time interval * TCP/IP Protocol Suite * BGP Operation Establish the BGP peer relationship Exchange all candidate BGP routes, including withdraw routes 1.1.1.1 2.2.2.2 Net 6.0.0.0/8, 7.0.0.0/8 Net 4.0.0.0/8, 5.0.0.0/8 Net 4.0.0.0/8 Net 5.0.0.0/8 Net