关于WDM双环网络网络负荷的研究.pdfVIP

ComputerEngineeringandApplications 算机工程与应用 关于WDM双环网络网络负荷的研究 李 颖 ，陈业斌 LIYing，CHENYebin。 1．安徽省马鞍山师范高等专科学校，安徽 马鞍山 243041 2．安徽工业大学 计算机学院，安徽 马鞍山 243002 1．Ma’anshanTeacher’SCollege，Ma’anshan，Anhui243041，China 2．SchoolofComputerScience，AnhuiUniversityofTechnology,Ma’anshan，Anhui243002，China LIYing，CHENYebin．ResearchonnetworkloadsofW DM double-loopnetworks．ComputerEngineeringandAppli- cations，2014，50(18)：122-125． Abstract：BasedonanalyzingthestructurefeatureofWDM networks，thispaperchoosessomerepresentativedirected double—loopnetworkstostudy．Italsoprovidesthesolutionsofsomecongurenceequationstocomputetheparametervalues ofL-shapedtile．AccordingtothestructureofL-shapedtile，itprovidesaformulatocomputeitsnewt orkload．Theexperiment resultsdemonstratethattheremaybemanyload—balancednetworks．ForanyoneofinfinitefamiliesforG(Ⅳ；r，S)，the distributionofloadsisaxissymm etricfigure，andthereisaupperboundandalowerboundofrloads．Thenetwork is calledoptimalloadnewtorkwhenitsloadequalsthelowerbound．Theseresultsareimportanttodesignoptimaldoublenet— worksandimprovetransmissionefficiencyaboutnewt orks． Keywords：WavelengthDivisionMultiplexing(WDM)networks；directeddouble-loopnetworks；networkload；L-shaped tile；shortestpath；infinitefamily 摘 要 ：针对WDM 网络的结构特征 ，选择具有代表性的有向双环网络G(Ⅳ；，，S)进行研究。给出一组同余方程，用 于快速计算其L_蓥瓦图的四个参数。根据L．型瓦的结构，给出了计算有向双环网络的网络负荷公式。实验结果分 析表明：有向双环网络的一个无限族中可能存在多个负荷平衡的网络 对于有向双环网络G(Ⅳ；，，S)的任意一个无 限族中，其网络负荷的分布呈轴对称图形。网络负荷存在上界和下界，负荷达到下界值的网络称为最优负荷 网络。 该研究成果对于设计最优双环网络和提高网络通信效率起到决定性的作用。 关键词：波分复用 (WDM)网络；有向双环网络；网络负荷；L．型瓦；最短路径；无限族 文献标志码：A 中图分类号：TP393．14 doi：10．3778／j．issn．1002．8331．1210．0208 波长资源是WDM(WavelengthDivisionMultiplex． 集分别表示为 (G)、E(G)嘲。节点U、v之间有一条链 ing)光网络中的稀有资源 ，虽然在实验环境中可用波 路 ，当且仅当U、v之间有一条边。从节点 到Y的光路 长将近有300个左右 ，但在实用环境中可用波长不到64 径或路由记作 P(x，y)，是指从节点x至 的有向传输路 个 ，因此WDM网络要解决的基本问题就是如何合理 、 径 。。光网络中信息是通过每条链路中所容纳的波长 有效地使用波长 ，即路由和波长分配问题。网络负荷是 来承载的。节点U需将信息传送到v，称作U、v之间的 网络在完成业务需求集合的前提下，网络通信所需波长