一种适合卫星可靠组播差错恢复方案.docVIP

一种适合卫星可靠组播的差错恢复方案 　　摘要：针对卫星网络高误码率、长延时等特点，提出了一种适合卫星可靠组播的差错恢复方案。该方案采用异或（XOR）编译码的方法，可以一次重传恢复多个丢失的数据包；在此基础上，设计了一种基于重传矩阵预处理的最优重传策略来实现重传数量最小化。仿真结果证明了该可靠组播差错恢复方案在卫星环境中的有效性。 　　关键词：卫星通信； 可靠组播； 差错恢复 　　中图分类号：TP393.4文献标志码：A 　　文章编号：1001-3695(2007)12-0352-02 　　 　　从当前技术发展的趋势来看，下一代互联网将是一个天地一体化的综合网络。由于地面网络在建设成本、覆盖范围和网络配置灵活性等方面的局限性，作为下一代互联网天基部分的卫星网络开始受到越来越广泛的关注。与地面网络相比，卫星网络具有覆盖面积广、信道广播性等优点，因而在IP组播应用中具有得天独厚的优势。IP组播是一种尽力而为型的服务，不能保证组播数据报文的可靠传输。为此，近年来科研人员对可靠高效的IP组播传输协议进行了深入研究并取得显著成果[1，2]。然而这些可靠组播协议都是针对地面有线网络提出的。如果直接应用到卫星环境，长往返时间、高误码率、带宽非对称性以及特殊的网络拓扑结构将造成系统性能的下降[3，4]。为此，需要研究适合卫星环境的可靠组播协议。在可靠组播协议中，差错恢复方案的设计是一个关键问题。在高误码率的卫星信道条件下，数据包在传输过程中损坏和丢失的概率较大。如果采用传统的选择性重传策略，每次重传只能恢复一个丢失的数据包，则平均每个数据包需要经过多次重传才能被所有接收者成功接收，造成了系统端到端延时的增加和吞吐量的下降。当接收者数量很多时，性能下降更加严重。卫星链路的长传播延时特性决定了每次重传需要很长的时间，进一步加重了高误码率带来的性能下降。 　　 　　1卫星可靠组播系统结构 　　 　　在一些文献中，卫星组播中多采用地面网络支持的方案：通过地面网络构成结构化组播树，利用地面网络传递确认包。但是在地面网络难以覆盖的广大、稀路由地区，这是一种比较严格的条件。本文考虑没有地面网络支持的direct－to－home卫星组播结构，如图1所示。组播源通过网关向卫星发送数据包，卫星收到数据包后进行复制，然后向组播组成员组播该数据包。接收者通过卫星反向链路向信源发送反馈信息。卫星带有OBP(on－board processing,星上处理)和OBB(on－board buffering,星上缓存)。如果卫星下行链路发生数据包丢失，则首先利用星上缓冲区中的数据包进行差错恢复；只有当星上缓冲区中没有所需要的数据包时，才向地面网关发送一个NAK消息，要求重传所需的数据包。 　　 　　2方案描述 　　 　　2．1基于异或(XOR)编译码的差错恢复 　　接收者检测到错误后，向卫星发送NAK要求重传；卫星接收到NAK后，并不马上重传该数据包，而是等待一个重传窗口之后，再对重传的数据包进行XOR编码，从而减小重传的次数。接收者正确接收数据包后，不是马上送往应用层，而是缓存那些信源发出还未得到确认的数据包，以备XOR译码之用。 　　将所有接收者发送的重传请求组成一个重传矩阵。矩阵的第??i行表示接收者i丢失数据包的情况；第j列表示所有接收者对数据包d+j（d??为已确认的数据包序号）的接收情况；0表示收到，1表示丢失。得到的重传矩阵如表1所示。 　　 　　图2给出了不同误码率下，采用传统选择性重传和本文提出的差错恢复方案的重传数量比较。从图中可以看出，在误码率较低时（低于10-7），两种差错恢复方案的差别不大，但是当误码率高于10-6时，采用本文提出的差错恢复方案可以显著减少重传数量。 　　图3给出了不同接收者时，采用传统选择性重传和本文提出的差错恢复方案的重传数量比较。从图中可以看出，在接收者数量较多的情况下，本文方案的优势更为明显；同时可以看出，随着接收者数量的增加，本文提出的差错恢复方案的重传数量增加缓慢，表现出良好的可扩展性。图4显示，由于本文方案对重传矩阵进行了预处理，可以得到更好的性能；重传窗口越大，矩阵预处理带来的性能改善越明显。 　　星上缓冲区大小对端到端时延的影响如图5所示。从图中可以看出，随着星上缓冲区尺寸的增加，平均端到端延时明显减小。这是由于利用OBB进行差错恢复可以节省一半的卫星回路延时，而大的星上缓冲区尺寸就意味着更多需要重传的数据包可以由卫星直接恢复，而不用将丢包信息返回到上行关口站。当OBB的尺寸大于1 MB时，绝大多数的丢包均可以由卫星直接恢复，所以时延曲线趋于平缓。 　　 　　4结束语 　　 　　卫星信道具有广播性，特别适用于组播应用，但是卫星网络高误码率、长传播时延等特点，为卫星可靠