计算机网络自顶向下方法(第四版)第4章总汇.ppt

* * * * * * * * * * * * * * * * * * * 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b AS内部 选路 算法 AS之间 选路 算法 转发表 3c 例AS间的互联 三个自治系统：AS1、AS2和AS3。 四个网关路由器： 1b、1c、2a、3a。 自治系统内分别运行各自的内部选路协议； 自治系统间运行AS间选路协议。 * 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b 3c 域间路由的任务 假定AS1中的路由器接收目的地是AS1外部的数据报 路由器应当将分组朝着哪一个网关路由器转发？ AS1需要: 知道通过AS2可到达哪些目的地，通过AS3到达哪些 传播这些可达信息到AS1中所有路由器 AS间选路的工作! * 例子: 路由器1d的转发表 设一个子网x，AS1运行AS间选路协议后，得出： 子网x只经AS3到达 子网x可以经AS3或AS2到达 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b 3c x * 子网x只能经网关1c从AS3到达 AS1向其所有路由器传播该信息； 路由器1d收到后，通过AS内部选路协议决定到网关1c的最低费用路径，并确定从接口I转发，在其转发表增加表项（x，I）。 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b 3c x * 从AS间协议得知，子网x经多个网关可达 使用来自AS内部协议选路信息，以决定到每个网关的最低费用路径 热土豆选路: 选择具有最小费用的网关 从转发表决定接口I 通向最低费用网关。表项 (x,I)加入 在转发表中 在多个AS之间选择 子网x可以经网关1c从AS3到达，也可以经网关1b从AS2到达 AS1向其所有路由器传播该信息； 路由器1d收到后，通过AS内部选路协议（如热土豆算法）决定到目的地具有最低费用的网关1c或1b，若确定从接口I转发，在其转发表增加表项（x，I）。 * AS间选路信息的交换 当一个AS知道从一个相邻的AS可以到达目的地，向所有其他的相邻AS通告该选路信息。 如，AS1从AS2处得知，经AS2可以到达子网x，AS1告诉AS3，经AS1可以到达子网x。 如果AS3向目的地x发送分组，先向AS1转发，AS1再向AS2转发。 3b 1d 3a 1c 2a AS3 AS1 AS2 1a 2c 2b 1b 3c x * 主机 h2 a b b a a C A B d c A.a A.c C.b B.a c b 主机 h1 在A内的域内路由 在 A和B之间的 域间路由 在 B内的域内路由 例 ：域内路由和域间路由 主机h1向主机h2发送 * 自治系统优点： 减少规模大的网络选路计算的复杂性： AS内部路由器运行相同的自治系统内部选路协议，仅需要知道本AS内的路由器与网关路由器。 各AS之间，运行相同的AS间选路协议。 管理职权灵活： 一个组织可自行选择AS内部选路协议，每对相连的AS运行相同AS间选路协议，交换信息。 * 因特网的层次选路 AS内部选路协议： RIP选路信息协议：基于距离向量的路由协议。 OSPF开放最短路径优先：采用Dijkstra最短费用路径算法，是一种链路状态协议。 AS间选路协议： BGP边界网关协议：基于距离向量的路由协议。相邻BGP路由器相互交换路径信息。 * 网络规模 网络很大：路由器很多，计算的开销、存储及路由信息的通信等使选路计算非常复杂。 因特网：数亿台主机组成，存储通向每台主机的信息需要巨大容量的内存。 LS算法：所有路由器广播链路状态更新的开销增大（占用很大的带宽）。 DV算法：在大量路由器中的迭代可能会不收敛! * 管理自治 因特网是网络的网络。 网络中所有路由器运行相同的选路算法，不一定适合某些组织。 如，某公司希望按自己的情况运行路由器选路算法，或对外部“隐藏”其网络的内部组织结构等。 理想情况，一个组织能按自己的愿望运行和管理其网络，又能连接到其他“外部”网络。 * 几种通信方式 单播 广播 多播 任播 向一台主机寻址 向所有主机寻址 向某些主机寻址 向一台或多台主机的几个接口寻址 * 单播和多播 单播 多播 * 多播特性 当向多个接收方发送相同的数据 更好的带宽利用率 较少的主机/路由器处理 更快的参与 应用 视频/音频广播 (电视，无线电类) 视频会议 实时新闻分发 * Internet 网络层 转发 表 选路协议 路径选择 RIP, OSPF, BGP IP 协议 编址规则 数据报格式 分组处理规则 ICMP 协议 差错报告 路由器“信令” 运输层