上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2001年
1期
17-21
,共5页
熊毅之%曾庆济%程扬%吴恺
熊毅之%曾慶濟%程颺%吳愷
웅의지%증경제%정양%오개
波长路由%多纤环%波长通道%虚波长通道
波長路由%多纖環%波長通道%虛波長通道
파장로유%다섬배%파장통도%허파장통도
在给出波长路由环网模型的基础上,提出了一种新的整数线性规划公式以解决波长路由多纤环网(MFR)的优化设计问题.整数线性规划公式所采用的优化目标是最小化结点端口数目,以此为优化目标可以保证所设计的多纤环网具有最大的经济性.利用所提出的整数线性规划公式,定量分析了在不同通信模式(单Hub和双Hub),及路由方案(波长通道和虚波长通道)的情况下,单向和双向波长路由多纤环网的网络性能差异.所获得的结论有助于多纤环网结构的优化设计.
在給齣波長路由環網模型的基礎上,提齣瞭一種新的整數線性規劃公式以解決波長路由多纖環網(MFR)的優化設計問題.整數線性規劃公式所採用的優化目標是最小化結點耑口數目,以此為優化目標可以保證所設計的多纖環網具有最大的經濟性.利用所提齣的整數線性規劃公式,定量分析瞭在不同通信模式(單Hub和雙Hub),及路由方案(波長通道和虛波長通道)的情況下,單嚮和雙嚮波長路由多纖環網的網絡性能差異.所穫得的結論有助于多纖環網結構的優化設計.
재급출파장로유배망모형적기출상,제출료일충신적정수선성규화공식이해결파장로유다섬배망(MFR)적우화설계문제.정수선성규화공식소채용적우화목표시최소화결점단구수목,이차위우화목표가이보증소설계적다섬배망구유최대적경제성.이용소제출적정수선성규화공식,정량분석료재불동통신모식(단Hub화쌍Hub),급로유방안(파장통도화허파장통도)적정황하,단향화쌍향파장로유다섬배망적망락성능차이.소획득적결론유조우다섬배망결구적우화설계.
Based on the wavelength-routed ring network model, new integer linear programming (ILP) formulations were proposed to tackle the optimal design of wavelength-routed multi-fiber ring (MFR) networks. The optimal objective is to minimize the averaged node ports number. It can maximize the cost effectiveness of the disigned MFR networks. By using these algorithms, the difference of network performance between unidirectional and bidirectional multifiber ring was analyzed quantitatively with the different traffic pattern (single hub and double hub) and routing schemes (wavelength path and virtual wave-length path). The obtained results are very useful for the optimal design of multi-fiber ring networks.