Open AccessA Heuristic Buffer Management and Retransmission Control Scheme for Tree‐Based Reliable Multicast
Author(s) -
Baek Jinsuk,
Pâris JehanFrançois
Publication year - 2005
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.05.0104.0037
Subject(s) - retransmission , computer network , computer science , multicast , network packet , scalability , node (physics) , heuristic , reliable multicast , reliability (semiconductor) , distributed computing , scheme (mathematics) , source specific multicast , engineering , mathematical analysis , power (physics) , physics , mathematics , structural engineering , quantum mechanics , database , artificial intelligence
We propose a heuristic buffer management scheme that uses both positive and negative acknowledgments to provide scalability and reliability. Under our scheme, most receiver nodes only send negative acknowledgments to their repair nodes to request packet retransmissions while some representative nodes also send positive acknowledgments to indicate which packets can be discarded from the repair node's buffer. Our scheme provides scalability because it significantly reduces the number of feedbacks sent by the receiver nodes. In addition, it provides fast recovery of transmission errors since the packets requested from the receiver nodes are almost always available in their buffers. Our scheme also reduces the number of additional retransmissions from the original sender node or upstream repair nodes. These features satisfy the original goal of tree‐based protocols since most packet retransmissions are performed within a local group.