上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2002年
12期
1754-1756,1760
,共4页
服务质量路由%计算复杂度完全类%资源预留%接纳控制
服務質量路由%計算複雜度完全類%資源預留%接納控製
복무질량로유%계산복잡도완전류%자원예류%접납공제
服务质量路由算法是一种多约束多目标的优化问题,该问题属于计算复杂度完全类(NP-Complete)问题.基于一些扩散式服务质量路由算法,提出了一种基于路径缓存的并发扩散式服务质量路由算法(PCB-CFQR),该算法是一种分布式算法,它将资源预留、接纳控制和路由选择进行有效的结合,能同时完成多个请求的路径建立,大大提高路由算法的效率.分析和仿真结果表明,PCB-CFQR算法具有较强的稳定性和实时性,与最短最宽(WSP)路由算法相比,它无须进行路由信息的定时刷新,却具有较低的呼叫阻塞率.
服務質量路由算法是一種多約束多目標的優化問題,該問題屬于計算複雜度完全類(NP-Complete)問題.基于一些擴散式服務質量路由算法,提齣瞭一種基于路徑緩存的併髮擴散式服務質量路由算法(PCB-CFQR),該算法是一種分佈式算法,它將資源預留、接納控製和路由選擇進行有效的結閤,能同時完成多箇請求的路徑建立,大大提高路由算法的效率.分析和倣真結果錶明,PCB-CFQR算法具有較彊的穩定性和實時性,與最短最寬(WSP)路由算法相比,它無鬚進行路由信息的定時刷新,卻具有較低的呼叫阻塞率.
복무질량로유산법시일충다약속다목표적우화문제,해문제속우계산복잡도완전류(NP-Complete)문제.기우일사확산식복무질량로유산법,제출료일충기우로경완존적병발확산식복무질량로유산법(PCB-CFQR),해산법시일충분포식산법,타장자원예류、접납공제화로유선택진행유효적결합,능동시완성다개청구적로경건립,대대제고로유산법적효솔.분석화방진결과표명,PCB-CFQR산법구유교강적은정성화실시성,여최단최관(WSP)로유산법상비,타무수진행로유신식적정시쇄신,각구유교저적호규조새솔.