Tcp网络编码Geom%2fGeom%2f1队列分析.pdfVIP

Tcp网络编码Geom／Geom／1队列分析 孙继燕 中国科学院声学研究所高性能网络实验室 摘要：本文利用尔科夫链和矩阵分析法对TCP网络编码的Geom／Geom／l排队模型进行了吞吐量 的分析。将网络编码融合至IJTCP协议中的机制是发送方传输当前拥塞窗口中数据包的随机线 性组合。这样即使没有立即收到原始数据包，接收端也可以通过高斯消元还原包。发送端可 以通过发送随机线性组合来掩盖包的丢失。在这个协议中，一个结点看见的包的个数与下个 结点看见的包的个数之间的差别本质上表现地像一个Geom／Geom／1队列，马尔科夫链控制着 这样的变化。相对传统的TCP网络性能分析，采用离散的Geom／Geom／1队列模型对该机制建模 可以更加有效的分析它的平均排队长以及包的平均等待时间。 关键词：TCP网络编码Geom／Geom／1队列 1 TCP网络编码介绍 网络编码已经发展成为一种对通信网络尤其是无线网络进行操作的重要潜 在方法。网络编码最大的好处在于它能跨时间、跨流地混合数据。TCP网络编码 通过在网络层和传输层之间添加网络编码层，将TCP层的包以线性编码的方式发 送出去，通过适当的冗余补偿链路随机丢包。另外引入可见包机制，有效掩盖丢 包。 通过这种方式每一个包都是一个随机线性组合，是一种参与包的证明，参 与包通过高斯消元后顺序可见。一个结点被认为看见了一个包以，如果它有足 够的信息来计算一个形如(Pk+g)线性组合，其中q：∑，。q曰且对于所有粤七 有q∈，u。因此，q是一个只含有索引值大于k的包的线性组合。 一个对知识空间简洁的描述就是基矩阵。这就是一个简化的行阶梯形矩阵， 它的行形成了知识空间的一个基。图1以基矩阵的形式解释了看见一个包的概念。 ．631． Decoded ，——J州 pj乳p4如豫陲风 广 、 i 0 B蠹5；5~。f躲。弹ie鲤亡 i 0 RRE# 。／SpSCeln i I 主 I “一——蛳ne55随 1 k 一／ 图1基矩阵形式的看见包和目击者 2协议Geom／Geom／1模型建立及分析 我们通过假设系统的容量在时间上是固定不变的而且在信源中是已知的，来 提炼出拥塞控制部分，因而到达速率总是保持在容量以下。我们同样假设结点拥 有无限容量缓存来存储包。我们集中于考虑这样一个拓扑结构，该结构中包含了 一个串联的由易删除连接构成的链，而且从信宿到信源的端到端反馈是理想的。 在这样一个系统中，我们在不同的结点上研究队列大小的运行情况。 2．1系统模型 在本部分我们研究的网络是一个N个结点的链，每个结点都由一个包删除信 道连接到下一个结点。我们假设系统工作以时隙描述。信源根据每个时隙以速率 为A的伯努利过程生成数据包。传输点位于每个时隙的开始。在该点之后，每个 结点都发送它的队列中的一个随机线性组合包。我们忽略传输延迟。这样，如果 发送没有被信道删除的话，发送将立即到达链路的下个结点。然而，结点可能仅 会在下一个时隙的发送中用到最新接收到的包。我们假设理想的、无延迟的信源 到信宿的反馈。在每个时隙中，信宿在收到前一个结点的发送的包时，立即产生 一个反馈信号。连接结点i和(i+1)的信道上删除事件发生的概率为(1一∥。)，