METHOD FOR ALLOCATING DYNAMIC BANDWIDTHS APPLYING TREE ALGORITHM THERETO AND ETHERNET PASSIVE OPTICAL NETWORK ADOPTING THE SAME

摘要

PURPOSE: A method for allocating dynamic bandwidths applying tree algorithm thereto is provided to configure DBACNs(Dynamic Bandwidth Allocation Control Nodes) in tree structure, and to sequentially perform a step of outputting collected bandwidth request information to root nodes from the lowest DBACNs, then to sequentially perform a step of distributing bandwidths to branch nodes from the highest DBACNs, thereby speeding up an operation of complex bandwidth allocation algorithm. CONSTITUTION: Each of tree-structured DBACNs(220A-220G) determines information to be transmitted to upper DBACNs(220A-220G) and lower DBACNs(220A-220G) or ONUs(210A-210H) according to TRGA(Tree Request Grant Algorithm). Bandwidth request information values are collected until bandwidth request information of the ONUs(210A-210H) is transmitted to the highest DBACN(220A) configuring the first level(230A). The highest DBACN(220A) compares a requested entire bandwidth value with an entire allocation available bandwidth value, and selects a smaller value. The rest DBACNs(220B-220G) re-allocate bandwidths transmitted from root nodes to branch nodes, and repeat until bandwidths are allocated to the ONUs(210A-210H) configuring the lowest level(230C). A direction selector(240) alternately switches directions by using clocks every level(230A,230B,230C).