摘要
基于QoS路由每个流动态请求的应用背景,考虑到网络状态的不确定性,为了适当地减少路由计算的频度并快速提高计算效率,提出了采用预计算方法,预先对网络分几个区间,计算满足这几个区间的约束请求的可行路径,然后根据应用请求服务模式,选择合适的转发路由。即将路由问题分成与实际请求无关的可行路径计算和与实际请求相关的路由优化选择两部分。
Based on application background of the dynamic request for each flow of QoS Routing, Considering the indefinite property of network status, for the interest of diminishing the frequency of routing computation and enhancing computation efficiency. A method of pre-computing for routing is proposed. The network will be partitioned into several sections and the feasible paths which satisfy the constrained requests of the partitions will be worked out, then the suitable routing for forwarding will be selected according to the service mode of applications requesting. That＇s the routing problem can be divided into two parts： feasible path computing unconcerned with practical routing request and route optimizing related to practical routing request.
出处
《微电子学与计算机》
CSCD
北大核心
2007年第10期174-177,共4页
Microelectronics & Computer
基金
广东省自然科学基金项目(05011896)
广东省教育厅自然科学研究项目(Z03080)
关键词
路由算法
分区并行
负载平衡
routing algorithm
partition and paralleling
load balancing
