论文部分内容阅读
近年来,随着网络应用和用户数量的迅猛增长,因特网已由以往的单一数据传送网发展成传送数据、语音、视频等多媒体信息的综合业务网,网络环境日益复杂,仅仅依靠TCP来进行拥塞控制已经远远不够。 此外,在研究海量信息系统中,由于系统的复杂性以及所处的实际网络的拓扑结构和有效资源不断变化,可连接性和资源分配等可存性问题愈发突出。因此人们把目光投向路由器端的拥塞控制。在路由器端引入适当的队列调度规则和队列管理机制,可以有效地对拥塞进行监测和预防。而采用基于对策论的路由器端拥塞控制方法,把复杂网络中各种应用流竞争网络资源看成n人非合作对策,目前来说还是一个新的研究方向。 本文首先介绍了端到端的TCP拥塞控制机制,指出了TCP拥塞控制严重依赖于端用户的合作,难以解决复杂网络中存在不合作非响应流的拥塞控制问题,因而需要引入路由器端拥塞控制的思想。在上述工作的基础上,本文提出了一种基于对策论的拥塞控制方法,命名为恶意用户惩罚调度(Misbehaving-user Published Scheduling,MPS),它也是路由器端拥塞控制算法中的一类。MPS采用激励的方式来引导用户的行为,奖励避免拥塞的用户,惩罚导致拥塞的用户(恶意用户),保证拥塞发生时不同应用流竞争网络资源的公平性。在用户都是理性的前提下,系统能稳定在纳什均衡状态,从而达到拥塞控制的目的。根据MPS方法设计中惩罚权重函数的不同给出了3个实例算法:LIS、RIS、PIS,并在仿真平台上实现了这3个实例算法并进行测试,结果表明MPS方法的有效性、公平性和稳定性,并且在解决“存在不合作非响应流的拥塞控制问题”上比目前其它主流的路由器端拥塞控制算法有更好的表现。