【摘要】 <正> 1 QoS路由扩展技术分类 QoS路由算法具有扩展性,关键克服两种负载开销:网络状态更新和路由选择计算。据此,QoS路由扩展技术可分为两大类:减少更新负载和降低计算复杂度。减少更新负载主要有三种方法:减少更新数量、减少更新频率和选择适当的更新方式。减少更新数量是在保证路由性能的前提下,减少状态更新消息的数目或大小。减少更新频率则是减少更多还原

【Abstract】 For large-scale net works, QoS routing algorithms need to be scalable along with simplicity, effectiveness ,and robust characteristics. To reach scalability , two major sources of overhead should be overcome: 1) net work state updates ,2 )routing selection computation. 1)is incurred by the frequent network state updating operation,and 2)is produced by routing selection computation at each node. In this paper,we first survey different kinds of scalability techniques in QoS routing algorithm,and then study the relationships of them. Finally,we propose a list of open questions about these scalability techniques.更多还原