7、智能算法在网络路由与测试数据生成中的应用

智能算法在网络路由与测试数据生成中的应用

1. QoS组播路由问题的群智能算法

在网络通信中，QoS（Quality of Service）组播路由是一个关键问题，它需要在满足延迟、延迟抖动、带宽和丢包率等约束条件的前提下，构建经济高效的组播树。

1.1 算法实现与实验设置

• 实现语言与平台 ：使用Visual C++实现算法，实验在运行Windows 7.0的Intel Core i3 @ 2.27 G.Hz.和2 GB RAM的平台上进行。
• 网络拓扑生成 ：节点位置在4000 km x 2400 km的矩形区域内随机固定，使用欧几里得度量确定节点间距离。网络拓扑采用Waxman拓扑随机生成，节点对(u, v)之间引入边的概率为 (P(u,v)=\beta\exp(-\alpha\frac{l(u,v)}{L})) ，其中 (l(u,v)) 是节点u到v的欧几里得距离，L是网络中任意两点间的最大距离。
• 链路参数设置 ：链路的延迟、丢包率和带宽分别随机设置为1 - 30、0.0001 - 0.01和2 - 10 Mbps。
• 节点选择与约束设置 ：源节点随机选择，目的节点从网络拓扑中均匀选取。延迟边界Δ、延迟抖动边界和丢包边界分别设置为120ms、60ms和0.05。组播应用请求的带宽随机生成。

为了比较性能，还在相同环境中实现了PSOTREE和TGBACA算法。随机生成30个组播树来研究PSOTREE和TGBA