神经网络与遗传法优化internet路由.docVIP

ABSTRACT： 南京邮电学院 宋铜铃 在通信需求量飞速增长的今天，对网络的通信能力的要求也与日俱增。近年来，对网络优化的探讨也在不断进行之中。而本课题所讨论的智能组合优化技术也是一种有益的尝试。 网络优化的数学基础 本课题的核心任务是通过各种手段（包括选择最佳路由，合理 分配流量等），使网络具有更小的延时和可靠性。在此，有必要叙述一下网络时延的问题。 对于采用分组交换方式的internet网络来说，其中每条链路的信息交换过程都可以等效为一个M/M/1排队问题。即分组的到达和离去都是一个马尔可夫（Markov）过程。它们服从泊松分布率。依据排队论的结论，可知一个链路每分组平均时延Tt为 Tt= (s/分组) 式中为平均分组长度（bit/分组），Ci为链路容量（bit/s），（分组/s）为分组到达率。那么该条链路的平均对长TL为 TL= 式（1-1） 网络时延的数学建模 图1 美国Internet2实验性主干网vBNS 本课题的研究对象如图1所示。它是一个12节点、17条链路 的分组交换网。对于其中每条链路l来说，都有可能承担网络中任何两个结点之间的信息交换任务。因此，l上的到达率为，当某对节点p的路由r包含链路l时，为1，否则为0。当节点对p选择路由r为其信息交