西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2010年
5期
801-807
,共7页
徐展琦%丁秋菊%陈晓辉%丁喆
徐展琦%丁鞦菊%陳曉輝%丁喆
서전기%정추국%진효휘%정철
动态业务疏导%选路算法%持续时间已知%负载平衡%整数线性规划模型
動態業務疏導%選路算法%持續時間已知%負載平衡%整數線性規劃模型
동태업무소도%선로산법%지속시간이지%부재평형%정수선성규화모형
为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.
為瞭實現全網負載均衡以減小網絡擁塞,針對業務持續時間已知的特點,依據鏈路的剩餘生存期和未來擁塞度設置鏈路權值,提齣基于區分權重的持續時間已知的業務流疏導與選路算法(DWG-HTA).設計瞭DWG-HTA算法流程,提齣IP/WDM網絡中動態業務流疏導問題的整數線性規劃ILP模型.倣真結果錶明,DWG-HTA算法比典型選路算法最多降低網絡阻塞率達24%,併驗證瞭其負載均衡的有效性.針對小型網絡拓撲和預先規劃業務情況,給齣瞭DWG-HTA算法與ILP模型的阻塞率對比和DWG-HTA算法的性能提升空間.
위료실현전망부재균형이감소망락옹새,침대업무지속시간이지적특점,의거련로적잉여생존기화미래옹새도설치련로권치,제출기우구분권중적지속시간이지적업무류소도여선로산법(DWG-HTA).설계료DWG-HTA산법류정,제출IP/WDM망락중동태업무류소도문제적정수선성규화ILP모형.방진결과표명,DWG-HTA산법비전형선로산법최다강저망락조새솔체24%,병험증료기부재균형적유효성.침대소형망락탁복화예선규화업무정황,급출료DWG-HTA산법여ILP모형적조새솔대비화DWG-HTA산법적성능제승공간.
