计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
18期
122-125
,共4页
波分复用(WDM)网络%有向双环网络%网络负荷%L-型瓦%最短路径%无限族
波分複用(WDM)網絡%有嚮雙環網絡%網絡負荷%L-型瓦%最短路徑%無限族
파분복용(WDM)망락%유향쌍배망락%망락부하%L-형와%최단로경%무한족
Wavelength Division Multiplexing(WDM)networks%directed double-loop networks%network load%L-shaped tile%shortest path%infinite family
针对WDM网络的结构特征,选择具有代表性的有向双环网络G(N;r,s)进行研究。给出一组同余方程,用于快速计算其L-型瓦图的四个参数。根据L-型瓦的结构,给出了计算有向双环网络的网络负荷公式。实验结果分析表明:有向双环网络的一个无限族中可能存在多个负荷平衡的网络。对于有向双环网络G(N;r,s)的任意一个无限族中,其网络负荷的分布呈轴对称图形。网络负荷存在上界和下界,负荷达到下界值的网络称为最优负荷网络。该研究成果对于设计最优双环网络和提高网络通信效率起到决定性的作用。
針對WDM網絡的結構特徵,選擇具有代錶性的有嚮雙環網絡G(N;r,s)進行研究。給齣一組同餘方程,用于快速計算其L-型瓦圖的四箇參數。根據L-型瓦的結構,給齣瞭計算有嚮雙環網絡的網絡負荷公式。實驗結果分析錶明:有嚮雙環網絡的一箇無限族中可能存在多箇負荷平衡的網絡。對于有嚮雙環網絡G(N;r,s)的任意一箇無限族中,其網絡負荷的分佈呈軸對稱圖形。網絡負荷存在上界和下界,負荷達到下界值的網絡稱為最優負荷網絡。該研究成果對于設計最優雙環網絡和提高網絡通信效率起到決定性的作用。
침대WDM망락적결구특정,선택구유대표성적유향쌍배망락G(N;r,s)진행연구。급출일조동여방정,용우쾌속계산기L-형와도적사개삼수。근거L-형와적결구,급출료계산유향쌍배망락적망락부하공식。실험결과분석표명:유향쌍배망락적일개무한족중가능존재다개부하평형적망락。대우유향쌍배망락G(N;r,s)적임의일개무한족중,기망락부하적분포정축대칭도형。망락부하존재상계화하계,부하체도하계치적망락칭위최우부하망락。해연구성과대우설계최우쌍배망락화제고망락통신효솔기도결정성적작용。
Based on analyzing the structure feature of WDM networks, this paper chooses some representative directed double-loop networks to study. It also provides the solutions of some congruence equations to compute the parameter values of L-shaped tile. According to the structure of L-shaped tile, it provides a formula to compute its network load. The experiment results demonstrate that there may be many load-balanced networks. For anyone of infinite families for G(N;r,s) , the distribution of loads is axis symmetric figure, and there is a upper bound and a lower bound for loads. The network is called optimal load network when its load equals the lower bound. These results are important to design optimal double net-works and improve transmission efficiency about networks.