第六章广域网络（网络与路由）.pptVIP

一、基本概念 1、广域网： 2、广域网提供的服务： 3、TCP/IP与IPOA中的服务 二、广域网的路由选择机制 1、结点交换机中的路由表 （1）层次编址和路由表: （2）按目的站的交换机号确定下一站 2、用图表示广域网 3、默认路由（Default Router） 三、路由选择的一般原理1、理想的路由算法[Bell86]： 2、路由算法分类 3、非自适应路由选择策略 (1) 固定路由法： 最短路径算法一： 最短路径算法的计算 计算结果： (2) 分散通信量法 ( traffic bifurcation )： (3) 洪泛法 ( flooding )： 4、自适应路由选择策略 （1）分布式路由选择策略 分布式路由算法（最短路径算法二） 分布式路由算法（最短路径算法二的计算） 分布式路由应具备的三要素： （2）集中式路由选择策略 四、拥塞控制（Congestion Control）1、拥塞控制的定义： 2、拥塞控制与流量控制 3、拥塞控制所起的作用 4、拥塞控制的一般原理 五、网络互连 1、网络互连设备及体系结构 2、互连协议的转换 3、网络互连的相关处理技术（P191） 4、路由器（以IP路由器为例） （1）路由器的体系结构： （2）IP地址： (3) 路由器的IP地址分配 (4) 路由器结点的数据收发操作 （5）路由结点的数据收发操作算法 R1 R2 A B MACR1 MACR2 IPB MACR1 MACB IPB IPB IPB MACR2 MACB ARP协议：已知IP地址，求MAC地址？ RARP协议：已知MAC地址，求IP地址？ RECEIVE： IF ((dst addr = my addr) or (dst addr = broadcast)) { process packet } Else { ignor packet } SEND: if ( dst net No. = my net No. ) { deliver (need to “ARP”) else { send to next router } * 第六章 广域网络（网络与路由） 广域网络和局域网络是互连网的重要构件 本章主要内容：广域网络 路由算法 路由策略 拥塞控制 网络互连 由若干交换、路由节点构成的网络。目的是为了实现远距离数据通信。 Router Router 无连接的服务： 具体实现是数据报服务 面向连接的服务：具体实现是虚电路服务 主机负责 通信子网负责 端到端的流控 主机负责 通信子网负责 端到端的差控 不一定按顺序 顺序到达 分组顺序 每个分组独立选择路由 所有分组同一路由 路由选择 每个分组均带目的地址 建立连接需要，之后电路号 目的地址 无 有 连接建立 数据报 虚电路 对比方面 虚电路与数据报对比 TCP UDP IP：无 TCP/IP RM TCP IP：无 ATM：有 IP Over ATM UDP 要了解路由，必须知道计算机在结点交换机中时如何编址的？ （1）层次编址方案-----为提高数据传送效率 最简单的方法：将地址分为两部份：前一部分代表交换机，后一部分代表交换机上连接的计算机。如下图： Switch 1 Switch 3 Switch 2 2 [1, 1] [1, 3] [3, 1] [3, 3] [2, 1] [2, 3] S1 S1 S3 S3 L L [1，1] [1， 3] [3， 2] [3， 3] [2， 1] [2， 3] 下一站 目的站 注意：路由选择仅与数据报的目的地址相关，与源地址无关。 从前面的路由表可以看出：确定下一站地址不是根据目的站的完整地址，而是根据目的站地址中的交换机号来确定下一跳(Next Hop)地址的。因而，前面的路由表可简化为： 本地交换机 2 S3 3 S1 1 下一站 目的站 Router 1 Router 3 Router 2 2 1 3 2 -- 2 S3 3 S1 1 下一站 目的站 S2 2 -- 3 S1 1 下一站 目的站 S2 2 S3 3 -- 1 下一站 目的站 结点1 结点2 结点3 在广域网络中，由于存在很多结点，所以会导致路由表中一些项目重复，影响有哪些信誉好的足球投注网站时间和效率。 用默认路由（IP地址：）代替所有的具有相同“下一站”的项，或者在找不到转