[论文解读] Multimedia Traffic Routing in Multilayer WDM Networks

Angela Amphawan, Mohd Amirol Md Khair+1 more|arXiv (Cornell University)|Jul 2, 2012

Advanced Optical Network Technologies参考文献 14被引用 4

一句话总结

本文提出并评估了两种用于多层波分复用（WDM）网络中多媒体流量的路由算法——容量最短路径优先（CSPF）和流量偏差算法（FDA），旨在优化带宽利用率并最小化端到端延迟。FDA在降低平均分组延迟方面优于CSPF，证明其在实时多媒体应用中的有效性。

ABSTRACT

The advent of real-time multimedia services over the Internet has stimulated new technologies for expanding the information carrying capacity of optical network backbones. Multilayer wavelength division multiplexing (WDM) packet switching is an emerging technology for increasing the bandwidth of optical networks. Two algorithms for the routing of the multimedia traffic flows were applied: (i) Capacitated Shortest Path First (CSPF) routing, which minimizes the distance of each flow linking the given source and destination nodes and satisfying capacity constraints; and (ii) Flow Deviation Algorithm (FDA) routing, which minimizes the network-wide average packet delay.

研究动机与目标

• 应对支持实时多媒体服务的光网络中日益增长的高带宽、低延迟路由需求。
• 克服传统路由在多层WDM网络中的局限性，即当业务需求超过单层容量时的性能瓶颈。
• 开发并评估能够平衡网络负载并最小化多媒体流延迟的路由算法。
• 在多层WDM环境中，比较CSPF与FDA在延迟和容量约束方面的性能表现。
• 为下一代光核心网络中的高效多媒体流量管理提供框架。

提出的方法

• 应用容量最短路径优先（CSPF）算法，沿最短路径路由多媒体流，同时遵守链路容量约束。
• 实施流量偏差算法（FDA），通过迭代优化最小化全网平均分组延迟。
• 将多层WDM网络建模为图结构，包含波分复用链路和多层以实现容量扩展。
• 在FDA中使用成本函数，优先考虑延迟减少，并根据当前负载和延迟度量动态调整路径。
• 在不同负载条件下，对源-目的对之间的业务流进行仿真，以评估算法性能。
• 集成波长分配与路径计算，确保在多层架构中实现端到端光路配置。

实验结果

研究问题

• RQ1 在多层WDM网络中，容量最短路径优先（CSPF）算法在多媒体流量的路径长度和容量约束方面表现如何？
• RQ2 与CSPF相比，流量偏差算法（FDA）在多大程度上能够降低网络中的平均分组延迟？
• RQ3 在不同网络负载条件下，多媒体流量路由中路径长度与延迟最小化之间的权衡关系如何？
• RQ4 在多层WDM环境中，两种算法在可扩展性和负载均衡方面有何对比？
• RQ5 FDA算法能否在保持实时多媒体应用低端到端延迟的同时，有效应对动态业务需求？

主要发现

• 与容量最短路径优先（CSPF）算法相比，流量偏差算法（FDA）实现了更低的全网平均分组延迟。
• CSPF成功最小化了路径长度并遵守了链路容量约束，但在高负载下导致更高的平均延迟。
• FDA在平衡网络负载和减少延迟方面表现出更优性能，尤其在高负载条件下更为显著。
• 多层WDM架构支持可扩展的带宽分配，能够有效支持高容量多媒体流。
• 仿真结果证实，FDA在最小化实时多媒体应用的端到端延迟方面比CSPF更有效。
• 本研究验证了在下一代光网络中使用FDA进行动态、延迟敏感型路由的可行性。