摘要

For reliable multicasting, packet retransmission is an important mechanism in ensuring lossless data delivery. Existing packet retransmission methods cannot effectively address the recovery redundancy problem. This paper presents an OpenFlow-enabled elastic loss recovery solution, called ECast, for reliable multicasting. It employs a novel communication method, called elastic area multicast (EAM), to better retransmit the multicast recovery packets in OpenFlow-enabled networks. With the flexible flow-matching ability of OpenFlow switches, any subtree of a multicast tree can be used as an EAM tree. EAM approximately implements an elastic local multicast. Therefore, it can effectively alleviate the recovery redundancy with good scalability. We introduce an optimal EAM-based packet retransmission orchestration problem, named outdegree-constrained minimum-cost loss recovery (OCMCLR), which finds the EAM-based packet retransmission scheme with the minimum recovery cost. ECast uses an optimized tree-based feedback method to obtain the status of packet losses, and uses a fast cluster-based algorithm to approximately solve the OCMCLR problem based on the collected packet loss status.

  • 出版日期2018