基于网络编码的网络QoS性能分析.docVIP

基于网络编码的网络 QoS 性能分析 刘永广 （广东轻工职业技术学院，广东 广州 510300） [ 摘 要] 网络编码的核心思想是允许网络节点对传输信息进行编码处理，运用网络编码能够提升网络吞吐量、均衡网 络负载和提高网络带宽利用率等。介绍了网络编码的几种主要算法和机制，并对这些算法在提高网络 Q oS 性能方面进行了仿 真和比较研究。 [ 关键词] 网络编码；Q oS；性能分析 2.1 确定性网络编码 文献[2]首次针对组播网络提出了确定性分布式网络编 码算法，其核心思想是将网络拓扑分解成多个子树，并保证 每个子树的编码矢量属于其父树编码矢量的扩张空间，且任 意两个子树的共有信宿的编码矢量均线性无关，该方法具有 良好的可扩展性。 2.2 随机性网络编码 Ho 等人给出了一种随机系数的分布式网络编码算法[3]， 其随机系数从有限域中均匀随机选取，该方法对线性相关的 信源具有信息压缩作用，适用于链路动态变化的场景，当给定 的字母表足够大时能渐进达到最大组播速率，具有很强的实 用性。 2.3 启发式网络编码 P.Sander 等人提出了一种能够在多项式时间实现的集 中式算法[4]，该算法是线性网络编码的快速实现，其目标是 在尽可能小的有限域上快速地寻找编码向量，该算法首次将 计算复杂性局限在多项式范围内，极大提高了网络编码的实 用性。该算法主要包括三个步骤：