链路共享的时延约束组播路由局部平衡优化算法*

分析了构建时延约束组播树的代价和计算复杂度,从优化最短路径出发,提出了一种基于局部信息的链路共享平衡优化路由算法。算法设计的链路选择函数不仅考虑了目的节点的优先级,同时还考虑了给予低时延路径一定的优先权,在满足时延约束的情况下使组播树的链路数尽可能少,降低了通过最小时延路径建树的概率,提高了链路的共享性。仿真表明,算法的综合性能比较好,在代价、延迟和计算复杂度之间能获得较好的平衡。     

支持链路共享的流量整形器

针对英特网的一些接入场合，特别是有服务质量（QoS）要求的场合，对共享一条物理链路
的多个逻辑链路的分组流量进行整形。引用分级链路共享树概念，对应每个类设置一个令牌桶，使得在实
现分级链路共享的同时可以对任意一个类的业务流进行整形，限制其速率和突发。对于带宽不需要限制的
类，改进基于令牌桶的调度算法，使这些类具有借用空余带宽的能力，以便提高带宽利用率。理论分析和
仿真结果表明，该流量整形器通过依权重公平分享令牌途径，保证每个类的基本带宽服务并可以依权重公
平分享空余带宽，从而实现高效的分级链路共享功能。