Reliable multicast for Core-Based Multicast Routing

可靠组播是在Internet上部署组播服务的一个重要而具有挑战性的问题。 在这个提议中，研究人员提出了一个可靠的组播方案，设计，实现和评估基于核心的组播路由，目标是避免NAK内爆和重复的答复，减少恢复延迟，实现恢复隔离，并提供动态的拓扑/成员的变化自适应。 它们不能直接部署在基于核心的多播树中，或者在直接部署时可能呈现次优性能。 主要的困难在于，基于核心的树上的树上路由器由于缺乏每个源的信息而不知道如何将重传请求定向到源或某个指定的应答器路由器。研究人员建议设计一种简单而有效的方案，使基于核心的树上的路由器能够正确地定向重传请求，以便密切模仿转折点方法中实现的最佳恢复场景。 具体而言，研究人员考虑以下研究问题：（1）为了解决识别上游/下游接口（相对于源）的问题，研究人员将（i）定义一个新的path_info IP Option，它携带路径信息，并使连接中的一些数据包携带此IP Option。每个接收具有该IP选项的数据分组的接收器存储路径信息以供将来使用;以及（ii）定义要在重传请求中携带的新的TP_info IP选项，使得路由器知道如何定向重传请求。(2)为了在成员和拓扑变化的情况下进行本地恢复，研究人员将仔细设计一种机制，使用在线错误统计信息收集，软状态缓存和贝叶斯分析，用于选择直接重传请求将被转发到的指定主机（称为repliers）。 路由器现在跟踪其每个接口上的错误统计数据，并使用贝叶斯分析选择最可靠的链路作为应答链路。(3)如[levine：98]中所示，纯NAK方案需要在源处有一个无限的缓冲区才能正确操作。 研究人员将设计一种延迟ACK方法，以便源和应答器都可以清除所有组成员收到的数据包。(4)为了使所提出的方案在不具有可靠组播能力的路由器存在的情况下工作，研究人员将设计一种机制来检测云，并正确地引导重传路由器并通过它们回复消息，而不会失去恢复隔离。所提出的研究是两个协同组件的组合：在分析框架中开发所有组件机制，并通过软件系统构建和实验对其进行验证。我们将继续这项研究，利用网关多播源代码（开发的网关联盟，Merit网络公司）。作为软件平台，并原型化所提出的可靠多播方案（部分在基于核心的多播路由守护进程中，部分作为内核中提供的路由功能）。 在俄亥俄州超级计算中心（OSC）和俄勒冈州立大学医学中心的帮助下，研究人员将使用以从MR和CT获取的大量患者图像为中心的asdatabase/server作为代表性的多播应用程序，以说明原型软件的关键功能，可靠性，可扩展性和自适应性。

Reliable multicast is an important and challenging problem which is yet to be solved in order to deploy multicast services on the Internet. In this proposal, the researchers propose to design, implement, and evaluate a reliable multicast scheme for core-based multicast routing, with the objectives of avoiding NAK implosion and duplicate replies, reducing recovery latency, achieving recovery isolation, and providing adaptivity to dynamic topology/membership changes.Most exsiting reliable multicast schemes focus on source-based multicast trees. They either cannot be directly deployed in core-based multicast trees or may render sub-optimal performance when directly deployed. The major difficulty lies in that an on-tree router on a core-based tree does not know, due to lack of the per-source information, how to direct a retransmission request toward the source or some designated replier router. The researchers propose to design a simple, yet effective scheme that facilitates routers on a core-based tree to properly direct retransmission requests so as to closely emulate the optimal recovery scenario achieved in the turning point approach. Specifically, the researchers consider the followingresearch issues:(1) To solve the problem of identifying upstream/downstream interfaces (with respect to a source), The researchers will (i) define a new path_info IP Option that carries the path information and have some of the data packets in a connection carry this IP Option. Each receiver that receives a data packet with this IP Option stores the path information for future use; and (ii) define a new TP_info IP Option to be carried in the retransmission requests so that a router knows how to direct retransmission requests.(2) To conduct local recovery in the case of membership and topology changes,the researchers will carefully devise a mechanism, with the use of on-line error statistics collection, soft state caching, and Bayesian analysis, for selecting designated hosts (called repliers) to which direct retransmission requests will be forwarded. A router now keeps track of error statistics over each of its interfaces and selects, with the use ofBayesian analysis, the most reliable links as replier links.(3) As indicated in [levine:98], a pure NAK-based scheme requires an infinite buffer at the source for correct operation. The researchers will devise a delayed ACK approach so that both sources and repliers can purge data packets that have been received by all the group members.(4) For the proposed scheme to work in the existence of routers that do not have the reliable multicast capability, the researchers will devise a mechanism to detect clouds and to properly direct retransmission routers and reply messages through them, without loss of recovery isolation.The proposed research is a combination of two synergistic components: development of all the component mechanisms in an analytic framework and their validation with software system building and experiments. We will pursue this research by taking advantage of the GateD Multicast source code (developed by the GateD Consortium, Merit Network, Inc.) as a software platform, and prototyping the proposed reliable multicast scheme (partially in the core-based multicast routing daemon and partially as the routing functions provided in the kernel). With the help of the Ohio Supercomputing Center (OSC) and OSU Medical Center, the researchers will use asdatabase/server centered on large amounts of patient images acquired from MR and CT as a representative multicast application to illustrate the key functional, reliable, scalable, and adaptive characteristics of the prototype software.