论文摘要
Overlay网络是由一系列分布在Internet各个自治系统内部的Overlay服务节点以及连接它们的逻辑链路所组成的虚拟网络,它能有效地利用Internet给终端用户提供更为可靠的服务。Overlay网络的优劣取决于所提供的QoS的好坏。研究Overlay网络的服务质量,关键取决于Overlay网络模型的路由算法,在某一模型下表现为最优的算法在另一模型下可能效果最差,不同的Overlay网络模型通常都有自己的路由算法,每种算法的不同具体表现为代价公式不同,选取的QoS参数不同等。每一种Overlay网络模型下的路由算法的目标均为在保证QoS的同时均衡网络资源,使有限的网络资源能够提供更多的服务。QUEST框架是Overlay网络模型的一种,由X.Gu等人提出的一种保证组合服务的架构,该模型可以在服务Overlay网(SON)中为服务寻求多QoS约束条件下的最佳路径,并均衡网络资源,其路由的核心内容是QSCB算法。QSCB算法通过代价公式判断代价值来完成对链路的选择,当其代价值出现相等的情况下,该算法通常随机选取一条链路,并未考虑到网络均衡的问题,不能有效的平衡网络资源,违背了最初算法的初衷。参照其它Overlay系统处理网络均衡性的算法,我们为QSCB算法的代价公式引入了平衡系数,使得服务选取一条保证QoS的路径的同时可以兼顾网络资源的均衡,提高了算法均衡网络资源的能力。随着网络资源均衡性的提高,不仅可以使有限的网络资源为更多的用户提供服务,同时网络资源的利用率以及用户的满意率都会有所提高。通过仿真试验,随机的选择节点、链路、服务建立一个服务Overlay网络来模拟QUEST框架来对比引入平衡参数后的算法与原算法,均衡网络资源效果略有提高,QoS满意率、链路通信负载、节点计算负载均有不同程度的提高,证明改进后的算法在原链路代价公式相等的情况下可以更好的处理网络均衡的问题,达到了预期的效果。最后我们得出结论,改进后的算法在均衡网络资源方面优于原算法,同时使得QUEST框架在QoS满意率、节点和链路的利用率方面得到了一定的提高。