ANovelMechanismforContentionResolutioninHFC：一种新型HFC网络竞争解决机制.pdfVIP

A Novel Mechanism for Contention Resolution in HFC Networks †,∗∗ † ∗ †,‡,†† M.X. van den Broek , I.B.J.F. Adan , Sai Shankar N. , Sem Borst †Department of Mathematics Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands ∗Philips Research Laboratories, 345 Scarborough Road, Briarcliff Manor, New York, USA ‡CWI – Center for Mathematics Computer Science, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands Abstract— The Medium Access Control (MAC) scheme pro- The allocation of a single broadcast communication channel posed by DAVIC/DVB, IEEE 802.14 and DOCSIS for the up- among a large number of independent users requires more ad- stream channel of Hybrid Fiber Coaxial (HFC) access networks vanced Medium Access Control (MAC) protocols than Time- is based on a mixable contention-based/contention-less time slot assignment. Contention-less slots are assigned by the head end Division Multiple Access (TDMA). The reason is that TDMA to end stations according to a reservation scheme. Contention- provides low performance with respect to channel utilization, based slots are randomly accessed by active terminals without unless all the users are transmitting continuously. It provides any preliminary allocation, so that collisions may occur. To low access delay if and only if there are few users accessing resolve contention, the contention tree algorithm has been widely the channel. In 1970 the ALOHA protocol [1] was introduced, accepted by the DVB/DAVI