计算机网络 12_网络层_路由协议.pptVIP

路由选择 路由算法 路由协议 RIP、OSPF、BGP 单播与组播路由选择 路由选择 路由选择要求一台主机或路由器具有一个路由表(routing table)。 路由表中的每条记录都包含一目的IP地址和下一跳结点地址。 任何一个路由器中都没有到达目的地址的完整路由信息。 当一台主机要发送一个数据报，或者一台路由器接收到一个数据报转发时，就会查看路由表，找出与目的地址匹配的记录，然后按照记录中下一跳地址将数据报转发出去。 为了提高查询路由表的效率，使得路由表的大小易于管理，并解决安全问题，目前有几种路由选择技术： 1）下一跳路由选择 2）特定网络路由选择 3）特定主机路由选择 4）默认路由选择 路由选择 路由算法 路由协议 RIP、OSPF、BGP 单播与组播路由选择 路由算法 路由算法 跳数: 数据报到达目的地，所必须通过的路由器的总数。 Hop count越少，该路由线路就越好。 带宽: 连接的速度。100Mbps 的速度优于64Kbps的专线。 延迟: 把数据报从发送主机传送到接收主机所需要的时间。 负载: 路由器或网络上数据流通的数量。 可靠性: 每条网络连接上的差错率。 等等…… 路由选择 路由算法 路由协议 RIP、OSPF、BGP 单播与组播路由选择 路由协议 Routing Protocols（ RIP、OSPF、BGP ）应用范围：路由器主要功能：路由器之间使用的协议，主要用来更新路由表。 两层路由选择: 内部自治系统 Intra-AS : AS之内的路由选择，由网管决定。 在同一AS中的路由器运行同样的路由选择协议/内部网关协议 不同AS中的路由器可以运行不同的内部路由选择协议。 外部自治系统 Inter-AS: AS之间的路由选择，符合唯一性标准。 在不同AS之间的路由器只能运行一种路由选择协议/外部网关协议。 内部网关协议 IGP Interior Gateway Protocols： 更新一个AS内部路由器中的路由表。 RIP: 路由选择信息协议 Routing Information Protocol OSPF: 开放式最短路径优先协议 Open Shortest Path First IGRP: 内部网关路由选择协议（Cisco产权） Interior Gateway Routing Protocol RIP 路由信息协议 Routing Information Protocol 是一种在AS内部使用的内部网关协议，适用于较小的网络。 使用 “ 距离向量 ” 路由算法来更新AS内的路由表。 RIP路由表通过应用层的进程 route-d 来管理。 RIP 路由信息协议 Routing Information Protocol 度量：视每个网络的成本都一样，使用跳数度量。 跳数：数据报到达目的地所经过的网络数。 (最大 15 hops) 是用于AS之间的inter-AS路由协议，把每个AS看成一个结点。 使用路径向量路由选择来更新AS之间路由器的路由表。 只是在路由状态发生变化时才发送变化信息。 路由协议：对比 路由选择 路由算法 路由协议 RIP、OSPF、BGP 单播与组播路由选择 BGP 边界网关协议 （Border Gateway Protocol ） Inter-AS路由选择 路由协议： BGP R12 R06 R05 R01 下一路由器 AS62, AS02, AS09 N04 AS67, AS89, AS09, AS34 N03 AS22, AS67, AS05, AS89 N02 AS14, AS23, AS67 N01 路径：AS序列表 目标网络 路径向量的路由选择表： 路由协议： BGP BGP是力求寻找一条能够到达目的网络且比较好的路由，并非寻找一条最佳路由，所以它采用的是路径向量路由选择。 在BGP协议中，每个自治系统选出一个BGP发言人，这些发言人通过相互交换自己的路径向量后，就可以找出到达各自治系统比较好的路径。 路由协议： BGP 路由选择协议 Inter-AS / Intra-AS 路由算法 RIP 内部网关协议 距离向量 路由选择信息协议 小型网络 OSPF 内部网关协议 链路状态 开放式最短路径优先协议 大型网络 BGP 外部网关协议 路径向量 边界网关协议 对应的网络更大，不是把每 个路由器做一个结点，而是