通信網实验指导书.docVIP

通信网理论基础实验指导书 吉林大学通信工程学院通信网课程组 2008年5月  目 录 实验一：路径选择实验 3 实验二：通信业务量分析实验 6 实验三：Gompertz（龚伯兹）模型实验 10 实验四：Logistic（罗吉特）模型实验 15 实验一：路径选择实验 一、实验目的 在进行通信网选择路由时，首选路由和各个迂回路由通常都是按照路径最短的原则进行的，目的是为了使网络费用达到最小。在求解最短径的算法中常用的有D算法和F算法。D算法用于求指定节点到其他各节点的最短路径；F算法用于求任意端间最短径。在实际中都是由计算机实现这两种算法来帮助设计人员进行路由设计。本次实验目的就是要使学生深入理解这两种算法并能用计算机实现这两种算法。 二、实验内容 用编程语言实现D算法。 用编程员实现F算法。 三、实验原理 （一）D算法 1．D算法原理 已知图G=(V,E)，将其节点集分为两组：置定节点集Gp和未置定节点集G-Gp。其中Gp内的所有置定节点，是指定点vs到这些节点的路径为最短（即已完成最短路径的计算）的节点。而G-Gp内的节点是未置定节点，即vs到未置定节点距离是暂时的，随着算法的下一步将进行不断调整，使其成为最短径。在调整各未置定节点的最短径时，是将Gp中的节点作为转接点。具体地说，就是将Gp中的节点作为转接点，计算（vs,vj）的径