首页> 外文会议>INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE >A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse
【24h】

A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse

机译:具有波长路由和波长复用的多跳WDM网络的启发式波长分配算法

获取原文

摘要

The authors present a heuristic algorithm for effectively assigning a limited number of wavelengths among the access stations of a multihop network wherein the physical medium consists of optical fiber segments which interconnect wavelength-selective optical switches. Such a physical medium permits the limited number of wavelengths to be re-used among the various fiber links, thereby offering very high aggregate capacity. Although the optical connectivity among the access station can be altered by changing the states of the various optical switches, the resulting optical connectivity pattern is constrained by the limitation imposed at the physical level. They also present and study two admission control schemes, used to admit or reject requests for virtual connections. The heuristic is tested on a realistic traffic model, and the call blocking performance of new requests for virtual connections is studied through extensive simulations and compared against the blocking performance of an ideal infinite capacity centralized switch (lowest possible call blocking caused exclusively by congestion on the finite capacity user input/output links, never by the switch fabric itself). Surprisingly, they find that, for a wide range of parameters, the blocking performance of the lightwave network is almost the same as that of the ideal centralized switch. From these results, they conclude that the heuristic algorithm is effective and the admission control scheme is efficient.
机译:作者提出了一种启发式算法,用于在多跳网络的接入站之间有效分配有限数量的波长,其中物理介质由互连波长选择光开关的光纤段组成。这种物理介质允许有限数量的波长在各种光纤链路之间重复使用,从而提供非常高的聚合容量。尽管可以通过更改各种光交换器的状态来更改接入站之间的光连接性,但最终的光连接性模式会受到在物理级别施加的限制的约束。他们还提出并研究了两种允许或拒绝虚拟连接请求的准入控制方案。在实际的流量模型上测试了启发式技术,并通过广泛的模拟研究了对虚拟连接的新请求的呼叫阻塞性能,并将其与理想的无限容量集中式交换机的阻塞性能进行了比较(可能是由于网络拥塞而导致的最低呼叫阻塞)有限容量的用户输入/输出链接,而不是通过交换矩阵本身)。令人惊讶地,他们发现,对于各种参数,光波网络的阻塞性能几乎与理想的集中式交换机相同。从这些结果,他们得出结论,启发式算法是有效的,并且接纳控制方案是有效的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号