基于虚剩余带宽的多个路由表的多类别QoS路由

现在以及将来的网络通需要支持有QoS请求的应用,而这对于大型复杂的网络结构是一个挑战,一些研究已经解决了QoS路由的一部分问题。本文在虚剩余带宽的多个路由表的基础上提出了一种新的QoS路由,允许在多个业务类之间动态地共享链路资源。路由算法尽可能为QoS业务选择best-effort业务轻载的链路,从而整体提升网络的性能。通过进一步的仿真,可以看出在链路负载不均衡的时候,QoS业务的丢包率以及best-effort业务的吞吐量都有很大的改善。

一种虚路径带宽分配的步进算法

巨型资源完全共享队列中,各类业务占用的服务员数之间具有近似的统计独立性。基于这种准独立性,可以将巨型资源完全共享系统划分为多个准独立且同构的含多种业务的子系统,从而整个系统的服务员占用数近似为正态分布。结合查表技术,可以快速估算大规模、多业务队列中的呼叫损失概率。将这种计算呼叫损失概率的近似方法推广到保留带宽情况并运用于步进式虚路径带宽分配算法中,大大缩短了带宽分配所需的时间。

多类别业务流的局部化QoS多路径路由算法

传统的全局QoS路由需要获知精确的全局网络QoS状态.由于不可忽略的传播延时和处理开销,节点所获得的QoS信息总是不精确的.当节点只了解部分的网络状态信息时,通过引入多类别业务流的虚带宽模型,本文提出了一种多类别业务流的局部化QoS路由算法.仿真结果验证了算法的有效性.