4.9.4BGP协议简介
Internet AS间路由协议: BGP
v ■边界网关协议BGP (Border Gateway Protocol):事实上的标准域间路由协议
§ 将Internet“粘合”为一个整体的关键
v ■BGP为每个AS提供了一种手段:
§eBGP（外部会话）:从邻居AS获取子网可达性信息.
§iBGP（内部会话）:向所有AS内部路由器传播子网可达性信息.
§ 基于可达性信息与策略，确定到达其他网络的 “好”路径.
v ■容许子网向Internet其余部分通告它的存在：“我在这儿！
BGP基础
v■BGP会话(session):两个BGP路由器(“Peers”)交换BGP报文:
§ 通告去往不同目的前缀（prefix）的路径(“路径向量(path vector)” 协议)
§ 报文交换基于半永久的TCP连接
v■BGP报文:
§OPEN:与peer建立TCP连接，并认证发送方
§UPDATE:通告新路径(或撤销原路径)
§KEEPALIVE:在无UPDATE时，保活连接；也用于对OPEN请求的确认
§NOTIFICATION:报告先前报文的差错；也被用于关闭连接
v■当AS3通告一个前缀给AS1时:
§AS3承诺可以将数据报转发给该子网
§AS3在通告中会聚合网络前缀
BGP基础:分发路径信息
v ■在3a与1c之间, AS3利用eBGP会话向AS1发送前缀可达性信息.
§1c则可以利用iBGP向AS1内的所有路由器分发新的前缀可达性信息
§1b可以（也可能不）进一步通过1b-到-2a的eBGP会话，向AS2通告新的可达性信息
v ■当路由器获得新的前缀可达性时，即在其转发表中增加关于该前缀的入口（路由项）.
路径属性与BGP路由（route）
v ■通告的前缀信息包括BGP属性
§ 前缀+属性=“路由”
v ■两个重要属性:
§AS-PATH(AS路径):包含前缀通告所经过的AS序列: e.g., AS 67,AS 17
§NEXT-HOP(下一跳):开始一个AS-PATH的路由器接口，指向下一跳AS.（即通告前缀的那一方）
• 可能从当前AS到下一跳AS存在多条链路
BGP路由选择
v■网关路由器收到路由通告后，利用其输入策略(import policy)决策接受/拒绝该路由
§e.g.,从不将流量路由到AS x
§ 基于策略(policy-based)路由
v■路由器可能获知到达某目的AS的多条路由，基于以下准则选择：
1.本地偏好(preference)值属性:策略决策(policy
decision)
2.最短AS-PATH
3.最近NEXT-HOP路由器:热土豆路由(hot potato
routing)
4.附加准则
为什么采用不同的AS内与AS间路由协议?
策略(policy):（由于公司内部管理，政策或者地域等）
vinter-AS:期望能够管理控制流量如何被路由，谁路由经过其网络等.
vintra-AS:单一管理，无需策略决策
规模(scale):
v 层次路由节省路由表大小，减少路由更新流量
v 适应大规模互联网
性能(performance):
vintra-AS:侧重性能
vinter-AS:策略主导
补充：
4.3路由器工作原理
转发功能
4.3.1输入端口
4.3.2交换结构
4.3.3输出端口
4.3.4何处出现排队
4.10广播和多播路由选择
单播：点对点
4.7.1广播路由选择算法
N次多播：源节点产生某个分组的N份副本，对N个目的地传输这N份副本。
1无控洪泛
洪泛：源节点向它的所有邻居发送分组的副本。
广播风暴：无休止的广播复制
2受控洪泛
序号控制洪泛：每个结点维护它已经收到的、复制的和转发的源地址和每个广播分组的序号列表.当结点接收到一个广播分组时。它首先检查该分组是否在列表中，如果在.丢弃该分组;如果不在，复制该分组并向该结点的所有邻居转发(除了接收到该分组从其的那个结点。
反向路径转发RPF：当一台路由器接收到具有给定源地址的广一播分组时，仅当该分组到达的链路正好是位于它自己的返回其源的最短单播路径上，它才向其所有出链路(除了它接收分组的那个)传输报文;否则，路由器只是丢弃入分组而不向任何它的出链路转发分组。
3生成树广播
采用基于中心的方法(center-based approach)建立一棵生成树时，要定义一个中心结点(也称之为汇合点(rendezvous point)或核(core ) )。结点则向中心结点单播加人树(tree- join)报文。加入树报文使用单播路由选择朝着中心结点转发，直到它到达一个已经属于生成树的结点或到达该中心
4.7.2多播
采用一个多播组，利用间接寻址
2.34, �4ݳc��
网友评论