文件名称：基于树的无向双环网络G(N; ±γ, ±S)寻径策略 (2009年)
文件大小：257KB
文件格式：PDF
更新时间：2024-05-26 14:07:41
自然科学 论文
提出了新的无向双环网络G（N；±r，±s）的直径求解方法，将其图论模型中的节点进行了重新排列，得到了一种基于树的路由模型，研究了该树型结构中与路由相关的一些性质；给出了计算无向双环网络G（N；±r，±s）直径d（N；±r，±s）的显式公式；证明了无向双环网络G（N；±r，±s）的直径等于树高；验证了Boe-sch和Wang等提出的无向双环网络G（N；±r，±s）直径的下界。