第2讲--因特网的路由选择协议-IP多播讲述.ppt

BGP邻居关系的建立-AS号 自治域的标号,两个字节的无符号整数（0~65535） 64512~65535是私有自治域号 具有相同AS号的邻居建立IBGP关系 具有不同AS号的邻居建立EBGP关系 BGP邻居关系的建立-消息 OPEN-协商BGP邻居的各项参数 UPDATE-进行路由信息的交换 NOTIFICATION-报告错误 KEEPALIVE-维持邻居关系 BGP邻居关系的建立--状态机 空闲（Idle） 连接（Connect） 活动（Active） 开放发送（OpenSent） 开放确认（OpenConfirm） 连接建立（Established） BGP邻居关系的建立-Update消息规则 在消息中可以撤销多条路由 在消息中通告的多条路由一定要具有相同的属性 BGP小结 BGP属于EGP，用来在AS之间传递路由信息 是一种路径向量路由协议，从设计上可以避免路由环路 为路由附带属性信息 支持无类别域间路由（CIDR） 丰富的路由策略和过滤功能 3. OSPF协议路由表的建立 计算到每个其他路由器的最短路径 ——根据Dijkstra算法计算最短路径：结点的汇集树 目的站 下一站 A - B B C B D B E E F B 结点A的汇集树 结点A的转发表 OSPF 的优缺点 OSPF 还规定每隔一段时间，如 30 分钟，要刷新一次数据库中的链路状态。 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，OSPF 协议要比距离向量协议 RIP 好得多。 OSPF 没有“坏消息传播得慢”的问题，据统计，其响应网络变化的时间小于 100 ms。 OSPF 的优缺点 OSPF 协议的优点： 各路由器的路由信息的一致性好 收敛性好，坏消息也一样传播得快 适用于大型网络，报文长度与网络规模关系不大 OSPF 协议的缺点： 每个路由器需要有较大的存储空间 计算工作量大 2.4 外部网关协议 BGP BGP 是不同自治系统的路由器之间交换路由信息的协议。 BGP 较新版本是 2006 年 1 月发表的 BGP-4（BGP 第 4 个版本），即 RFC 4271 ~ 4278。 可以将 BGP-4 简写为 BGP。 国内ISP互联状态 经营性的互联单位6家 --中国电信和中国网通（称为“大网”） --中国移动、中国联通和中国铁通（称为“中网”） --其他非经营性互联单位（称为“小网”），如CERNET 大网之间互不结算。 中国与大网之间的结算方式包括直联和经NAP点转接 直联方式：目前大网向中网收取直联带宽价格为200万元/月.G NAP点转接方式 --北京、上海、广州建有国家级互联网交换中心（NAP点） --国家级交换中心采取政府定价，根据信息产业部2006年11月颁布的《互联网交换中心间结算办法》，中网按照双向流量的平均值向大网交结算费，折合约为160万/月.G。 BGP 的必要性 因特网的规模太大，使得自治系统之间路由选择非常困难。 对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。 当一条路径通过几个不同 AS 时，要想对这样的路径计算出有意义的代价是不太可能的。 比较合理的做法是在 AS 之间交换“可达性”信息。 自治系统之间的路由选择必须考虑有关策略。 因此，边界网关协议 BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。 BGP 发言人(BGP speaker) 每一个自治系统的管理员要选择至少一个路由器作为该自治系统的“ BGP 发言人” 。 一般说来，两个 BGP 发言人都是通过一个共享网络连接在一起的，而 BGP 发言人往往就是 BGP 边界路由器，但也可以不是 BGP 边界路由器。 BGP 交换路由信息 一个 BGP 发言人与其他自治系统中的 BGP 发言人要交换路由信息，就要先建立 TCP 连接，然后在此连接上交换 BGP 报文以建立 BGP 会话(session)，利用 BGP 会话交换路由信息。 使用 TCP 连接能提供可靠的服务，也简化了路由选择协议。 使用 TCP 连接交换路由信息的两个 BGP 发言人，彼此成为对方的邻站或对等站。 BGP使用路径向量协议，它类似于距离向量协议，也是一个分布式路由协议，但是与距离向量协议有很大的区别。 BGP 发言人和自治系统 AS 的关系 BGP 发言人 BGP 发言人 BGP 发言人 BGP 发言人 BGP 发言人 AS1 AS3 AS2 AS5 AS4 AS 的连通图举例 BGP 所交换的网络可达性的信息就是要到达某个网络所要经过的一系列 AS。 当 BGP 发言