Title :
Allocation and scheduling algorithms for IEEE 802.14 and MCNS in hybrid fiber coaxial networks
Author :
Lin, Ying-Dar ; Huang, Chen-Yu ; Wei-Ming Yin
Author_Institution :
Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fDate :
12/1/1998 12:00:00 AM
Abstract :
IEEE 802.14 and MCNS (multimedia cable network system) are two standards developed for the hybrid fiber coaxial (HFC) CATV networks. Both standards model an upstream channel as a stream of minislots. But their philosophies on resolving collisions in the shared upstream channel are rather different, where IEEE 802.14 adopts the priority+FIFO first-transmission rule and the n-ary tree retransmission rule, and MCNS adopts the binary exponential backoff algorithm with adjustable window sizes. Both provide reservation access, while IEEE 802.14 and MCNS also support isochronous access and immediate access, respectively. In this paper, we try to prepare a suggestion list for vendors on how to allocate minislots for reservation access and immediate access and how to schedule the reserved bandwidth, which greatly affect the performance of a cable network and are left open by the standards
Keywords :
IEEE standards; access protocols; cable television; hybrid fibre coax networks; scheduling; television standards; CATV networks; IEEE 802.14; MCNS; adjustable window sizes; allocation; binary exponential backoff algorithm; cable network; collisions; hybrid fiber coaxial networks; immediate access; isochronous access; minislots; multimedia cable network system; n-ary tree retransmission rule; performance; priority+FIFO first-transmission rule; reservation access; reserved bandwidth; scheduling; shared upstream channel; upstream channel; Bandwidth; Channel allocation; Coaxial cables; Coaxial components; Hybrid fiber coaxial cables; Intelligent networks; Optical fiber cables; Power cables; Propagation delay; Scheduling algorithm;
Journal_Title :
Broadcasting, IEEE Transactions on