两种类型丢包下的可靠组播恢复延迟.pdfVIP

108 福 建 电 脑 2008年第7期 两种类型丢包下的可靠组播恢复延迟 王际洲 (安徽省烟草公司信息中心 安徽 合肥 230022) 【摘 要】：因为涉及多个接收者，组播中的差错恢复延迟问题因而变得复杂，而两种不同类型的丢包也引发了不同的 延迟控制问题。以往的研究主要针对发生时间相关丢包情况，而发生空间相关丢包的情况基本没有涉及。本文结合主动网络 思想，提出了在发生空间相关丢包情况下的恢复延迟控制方法，称为”前向的差错检测”机制。并对一个基于该机制的可靠组 播协议模型的数学分析和仿真实验验证了机制的有效性。 【关键词】：可靠组播、差错恢复、延迟 1、引言 发送者。因此，传输过程要经历一个完整的R，I-I。 对组播可靠性的要求引发了许多问题：如反馈闭塞、无用重 其次．以在骨干链路产生丢包为例．虽然上游路由器AN1 传、恢复延迟等等。针对些问题．研究者们提出了很多可靠组播 最先”感受到”丢包．但它并不进行差错检测．而是静等下游接收 协议『1 。就如何降低差错的恢复延迟问题而言，以往的研究 者的NACK消息。这种”滞后”增加了恢复延迟。 虽然也提供了一些有效的方法．但却存在一定的偏差。他们忽略 3．2前向的差错检测 了可靠组播存在两种类型的丢失．即时问相关的丢失和空问相 传统网络模型遵循”端到端”(end to end)原则旧．它要求应 关的丢失。对于时问相关的丢失引起的恢复延迟已经研究的较 用在端节点之上完成，而网络链路(包括其上的节点)仅仅负责 为透彻．而对于空问相关的丢失则几乎没有涉及。本文结合主动 传输。主动网络技术的引入，可以方便地增强中间节点的功能． 网络16,71技术。对这个问题进行研究，提供一个新的协议，来解决 为差错的尽早检测和报告提供了可能。这就是本文提出的”前向 ＼() 两种不同类型的丢失所引起的恢复延迟 的差错检测”机制(如图1所示)．它令中问节点象接收者一样进 2、两种类型的丢包及相关研究 行差 测。 f 目- 2．1两种类型的丢包 ／。 主动节点 接收者 在Mbon 上进行的可靠组播研究表明：组播中在骨干链路 憾喀芒央 上发生的的数据包丢失概率很小．差错通常发生在”边缘链路” 艄 ．基 上ISl。所谓”边缘链路-．包括发送者和骨干链路之间(称为发送链 路)，以及骨干链路与接收者之问(称为接收链路)。 接收链路上的差错分布在组播树的不同分支上．且这些丢 包在发生时间上相差较大，所以称为”时间相关的丢包(temporal ， ， 图 1前向的差错检测机制 一 relarion loss)”。与此相对，发送链路上的差错则会形成多个接收 3．3一个主动可靠组播协议 一／ 者对同一数据包的丢失．称为”空问相关的丢失(SOatial Correlat． 当发生空问相关丢包时，如图1所示。主动节点AN21首先 ed I麟 )”。此外．尽管骨干链路的丢包率很小(一般低于2％)，但 检测到这个差错，并报告此丢失。随即。AN21立即在本地组内组 是由于偶然发生的资源耗尽．骨干链路也会发生长度在几秒甚 播一个NACK消息，告知检测到的丢失，来抑制接