计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (18): 122-125.
李 颖1,陈业斌2
LI Ying1, CHEN Yebin2
摘要: 针对WDM网络的结构特征,选择具有代表性的有向双环网络G(N;r,s)进行研究。给出一组同余方程,用于快速计算其L-型瓦图的四个参数。根据L-型瓦的结构,给出了计算有向双环网络的网络负荷公式。实验结果分析表明:有向双环网络的一个无限族中可能存在多个负荷平衡的网络。对于有向双环网络G(N;r,s)的任意一个无限族中,其网络负荷的分布呈轴对称图形。网络负荷存在上界和下界,负荷达到下界值的网络称为最优负荷网络。该研究成果对于设计最优双环网络和提高网络通信效率起到决定性的作用。