基于最小化平均分组跳的分组交换多跳光网的设计

摘要：

本文研究了支持分组交换通信的波长路由光网的逻辑拓扑设计问题,并将它表示为混合整数线性规划问题(MILP),其目标函数为最小化平均分组跳数目.在约束条件中同时考虑了分组传输时延和排队时延.我们以6结点的网络为例,对于不同的收发机数目和时延边界,数值结果表明最小化平均分组跳数目等价于最小化网络拥塞.小的平均分组跳数目可以保证网络通信时具有较小的时延.最后,对于不同的通信模式,我们比较分析了网格的优化性能参数,这些结果有助于提出更好的启发式算法.

关键词：波长路由光网、分组交换、逻辑拓扑设计、混合整数线性规划问题、平均分组跳

所属期刊栏目：28

分类号：TN91

资助基金：国家科技攻关项目;中国科学院资助项目;上海市科技发展基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：146-150