快速Max-Min公平带宽分配算法稳定性分析

高QoS的网络传输要以一个稳定的连接作为保证,这就要求资源分配算法要有良好的动态稳定性,但公平分配算法的稳定性还没有得到人们的普遍重视。鉴于Max-Min公平带宽分配方案的实现算法─渐次填充算法的收敛速度太慢,本文提出了快速Max-Min公平分配算法,该算法用多次平均值来快速逼近公平资源值,巧妙的回避了渐次填充算法步长和收敛速度间的矛盾,大大提高了收敛速度。最后,本文对该算法进行了摄动分析,并证明了该算法的稳定性。     

基于OSPF和非精确状态信息的QoS路由算法

针对IP网络庞大复杂且资源信息频繁动态变化的事实,提出了一种扩展OSPF路由协议以支持QoS路由的算法。该算法根据用户需求资源的不同,在OSPF域中预先计算出到达各目的节点的最优路径,同时生成一个新的路由表,并通过链路状态广播机制,动态更新该路由表,以达到在对现有OSPF协议影响最小的情况下,引入QoS机制的目的。