第4-5讲-路由选择技术.ppt

* * * * * * * * * 路由选择技术 第 4-5 讲 网络通用技术 -*- 本讲提要 基本概念 路由选择的作用 电路交换网络的路由选择 分组交换网络的路由选择 IP网络的路由选择 小结 -*- 基本概念 路由选择 在网络中选择转接信息的中间节点以及节点之间的链路，从而确定一条连接发信节点和收信节点的信道的过程 电路交换网络 节点间的通信路由一般事先确定好，在呼叫建立阶段按照确定的路由进行连接 只在确定路由出现溢呼或故障时，才选择新的路由（迂回路由），路由转接设备称为交换机 分组交换网络 采用存储转发方式传输分组，每个节点都需要选择下一个节点和链路，路由转接设备称为路由器 -*- 路由选择问题本质上是一个优化问题，也就是选择哪条路由更好的问题。优化的标准包括跳数、距离、时延、带宽、误码率、安全性等，优化的基本方法是图论中的最短路算法、最大流算法和最小费用算法 硬件路由器（专门的硬件）：专门针对路由功能进行设计和优化的设备，如Cisco 1600、2500、2600系列路由器等 软件路由器：又称多宿主计算机(Multihomed Computer) ，软路由器可以看成带有两个以上网卡(或有两个以上IP地址)的服务器 基本概念 -*- 硬件路由器 -*- 软件路由器 子网 1 服务器 客户机 子网2 服务器 客户机 网卡1 网卡2 多宿主计算机 -*- 路