Method for assigning transmission time slots in packet-based networks, Ethernet passive optical network optical line terminator, and computer program

摘要

The invention relates to a method and an apparatus for performing optimized scheduling in a multi-process environment. The invention uses a first and a second binary tree for storing scheduled and unscheduled leaves, each on of which represents a logical link having data to transmit in a point to multipoint communication system. The first binary tree contains leaves representing logical links having data to transmit and not being scheduled to transmit data in the next transmission cycle, while the second binary tree contains leaves representing logical links having data to transmit and being scheduled in the next transmission cycle. The method in accordance with the present invention comprises the steps of updating and reordering the leaves of the first and second binary trees, as well as the adding and removing leaves to/from the first and second binary trees, and exchanging leaves from the second binary tree to the first binary tree and vice versa.