Configuration of ACK Trees for Multicast Transport Protocols

Koh, Seok Joo; Kim, Eunsook Kim; Park, Juyoung Park; Kang, Shin Gak; Park, Ki Shik Park; Park, Chee Hang Park

doi:10.4218/etrij.01.0101.0303

Cited by 15 publications

(16 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the multicast session advertisement phase, all nodes obtain the group address of the multicast, the address of the sender node, and other necessary information for tree construction. This process can be realized by using a mechanism such as a web page announcement [12][13] [14]. After that, each receiver node starts to find one or more candidate repair nodes that are available in the session for its error recovery.…”

Section: Existing Schemesmentioning

confidence: 99%

“…This logical tree can be constructed using a bottom-up [13], a top-down [12], or a hybrid scheme [14]. There are two options in deploying the repair nodes in tree-based protocols.…”

Section: Existing Schemesmentioning

confidence: 99%

“…One of the most important and difficult of them is how to construct the logical tree in an efficient manner. Logical tree construction schemes can be classified into top-down [12] and bottom-up schemes [13]. Both schemes suffer from their own limitations.…”

Section: Introductionmentioning

confidence: 99%

“…In fact, this has often been the main criterion for evaluating the efficiency of a particular tree-building scheme [12][13] [14]. Unfortunately, the physical tree-like logical trees constructed by previous schemes did not always provide a fast error recovery as they expected because they did not consider that packet transmission errors often are strongly correlated.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

A Scalable Recovery Tree Construction Scheme Considering Spatial Locality of Packet Loss

Baek¹

2008

TIIS

View full text Add to dashboard Cite

Packet losses tend to occur during short error bursts separated by long periods of relatively error-free transmission. There is also a significant spatial correlation in loss among the receiver nodes in a multicast session. To recover packet transmission errors at the transport layer, tree-based protocols construct a logical tree for error recovery before data transmission is started. The current tree construction scheme does not scale well because it overloads the sender node. We propose a scalable recovery tree construction scheme considering these properties. Unlike the existing tree construction schemes, our scheme distributes some tasks normally handled by the sender node to specific nodes acting as repair node distributors. It also allows receiver nodes to adaptively re-select their repair node when they experience unacceptable error recovery delay. Simulation results show that our scheme constructs the logical tree with reduced message and time overhead. Our analysis also indicates that it provides fast error recovery, since it can reduce the number of additional retransmissions from its upstream repair nodes or sender node.

show abstract

Section: Existing Schemesmentioning

confidence: 99%

“…This logical tree can be constructed using a bottom-up [13], a top-down [12], or a hybrid scheme [14]. There are two options in deploying the repair nodes in tree-based protocols.…”

Section: Existing Schemesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Scalable Recovery Tree Construction Scheme Considering Spatial Locality of Packet Loss

Baek¹

2008

TIIS

View full text Add to dashboard Cite

show abstract

“…This is called a top-down configuration [7]. On the other hand, the IETF RMT WG has proposed a bottom-up approach, where the receivers initiate a tree configuration.…”

Section: Protocol Overviewmentioning

confidence: 99%

Enhanced Communications Transport Protocol for Multicast Transport

Koh

Park

Kim

et al. 2002

Information Networking: Wired Communications and Management

View full text Add to dashboard Cite

Abstract. This paper proposes a new multicast transport protocol, called the Enhanced Communications Transport Protocol (ECTP). The proposed protocol is currently being standardized in the ITU-T SG7 and ISO/IEC JTC 1/SC 6. The ECTP is designed to support tightly controlled multicast connections. The sender is at the heart of one-to-many multicast group communications. The sender is responsible for overall connection management such as connection creation, termination, pause, resumption, and the join and leave operations. For tree-based reliability control, ECTP configures a hierarchical tree during connection creation. Error control is performed within each local group defined by a control tree. Each parent retransmits lost data in response to retransmission requests from its children. ECTP has been implemented and tested on Linux machine, along with Application Programming Interfaces based on Berkeley sockets.

show abstract