第六章广域网络网络与路由）.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 M