通信概论第二章路由.pptVIP

通信概论 第二章 现代通信网基础技术及其发展 2008 2.6通信网路由选择 路由选择的必要性： 网络层要为通信选择合适的通信路径，要解决好以下几个方面的内容： ①通常情况下，给出一个最优的路径选择。 ②网络信息量超过网络传输能力时，所出现的延迟过长和网络拥塞现象。 ③网络链路局部破坏时，能够及时另选路由。 路由选择要兼顾业务分布、通信效率和传输可靠性问题。 知识点 分组交换网内的存储转发模式 2.6.1路由选择的原则和标准 路由选择的原则： ⑴正确性 ⑵简便性 ⑶健壮性 ⑷稳定性 ⑸公平性和最优化：优化指标：时延、吞吐量、链路容量的利用率 ⑹利用率 2.6.2 路由选择的实例最短路由选择算法 算法（algorithms）： 用数学语言或计算机语言描述的用于解决某个问题的程序。 策略：可以简单的理解为：为解决某问题而采用的方法。策略可以形成算法，被计算机执行。 1、最短路由选择算法的设计与实现 在明确网络路由信息（拓扑结构）后，给定两个节点，找到两节点之间的最短路径。 定义目标节点为xi ，源节点为x0 ，与x0相邻的节点集合为N(X)={x0,…xi}，相邻节点的距离用，R(X，N(X))，用min( R(X， N(X)) ) 表示相邻节点之间的最短距离的寻找运算。 最终形成的算法（描述性） Step1. 若X= xi 那么结束循环；否