计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2015年
8期
226-229
,共4页
网络塞阻%动态RWA%串行模式%并行模式
網絡塞阻%動態RWA%串行模式%併行模式
망락새조%동태RWA%천행모식%병행모식
network congestion%dynamic RWA%serial mode%parallel mode
目的:是寻找网络阻塞问题的一种解决方案,使用连接建立有限的波长资源最大化,提高网络的阻塞性能是关注的焦点。根据业务的特点应当选择阻塞率性能参数作为动态RWA问题的优化目标,选择阻塞率最小的方案,同时也意味着在有限的网络资源下能够支持建立数量尽可能多的光通道连接。利用动态算法进行了分层图模型的动态仿真,同时解决动态算法中的波长分配和选路。结果表明,动态RWA算法具有降低网络阻塞的幅度、网络稳定性优良、资源利用率较高的特点。建立的光连接数增多,阻塞率明显变小。
目的:是尋找網絡阻塞問題的一種解決方案,使用連接建立有限的波長資源最大化,提高網絡的阻塞性能是關註的焦點。根據業務的特點應噹選擇阻塞率性能參數作為動態RWA問題的優化目標,選擇阻塞率最小的方案,同時也意味著在有限的網絡資源下能夠支持建立數量儘可能多的光通道連接。利用動態算法進行瞭分層圖模型的動態倣真,同時解決動態算法中的波長分配和選路。結果錶明,動態RWA算法具有降低網絡阻塞的幅度、網絡穩定性優良、資源利用率較高的特點。建立的光連接數增多,阻塞率明顯變小。
목적:시심조망락조새문제적일충해결방안,사용련접건립유한적파장자원최대화,제고망락적조새성능시관주적초점。근거업무적특점응당선택조새솔성능삼수작위동태RWA문제적우화목표,선택조새솔최소적방안,동시야의미착재유한적망락자원하능구지지건립수량진가능다적광통도련접。이용동태산법진행료분층도모형적동태방진,동시해결동태산법중적파장분배화선로。결과표명,동태RWA산법구유강저망락조새적폭도、망락은정성우량、자원이용솔교고적특점。건립적광련접수증다,조새솔명현변소。
It is to find a solution to network congestion problems,using the connection to establish the wavelength of the limited resources to maximize,improving the network blocking performance is the focus of attention. According to the characteristics of the business, choose blocking performance parameters as dynamic RWA goal of problem of the optimization,selecting the plan of minimal blocking rate. At the same time,it also means in the limited network resources to be able to support a number of optical channel connection as much as possible. Apply dynamic algorithm for dynamic simulation of the layered graph model,simultaneously solving the wavelength al-location and routing in dynamic algorithm. Results show that the dynamic RWA algorithm can reduce the size of the network congestion, with good stability and high resource utilization rate. The light of the connection built increases and blocking rate decreases significantly.