Binary decision tree-based arbitrator for packetized...

Details Binary decision tree-based arbitrator for packetized... Binary decision tree-based arbitrator for packetized...

2006-02-07

2006-02-07

Ngo, Ricky (Department: 2663)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S463000

Reexamination Certificate

active

06996071

ABSTRACT:
A binary decision tree-based arbitration scheme executable by a control processor of a time division multiplex (TDM)-based communication system is operative to select the next packet to be transmitted from a plurality of virtual circuits, any number of which may have one or more packets awaiting transmission over a serialized digital communication link. The transmission priority scheme contains N+1 sets of nodes containing 2N+1−1 nodes. A respective ith set of nodes comprises 2i−1nodes, wherein i is greater than or equal to 1, and less than or equal to N+1. The nodes of a given set are connected to those of an adjacent set by binary-split branches. For each of the 2Nleaf nodes of the decision tree, information is stored representative of the transmission priority of a packet awaiting transmission from its associated communication port. In addition, associated with each node branching to respective pairs of downstream nodes (toward the virtual circuit ports) is a ‘pointer’ code that points to whichever one of its two branched nodes is associated with a higher packet transmission priority. As one traverses the decision tree along sequentially split branch paths from the highest priority leaf node toward the root node, the pointer code of the next immediately adjacent upstream node will always point to the node-branch path leading to the highest priority leaf node. Thus, the root node will point to the leaf node having the highest transmission priority.

REFERENCES:
patent: 5357508 (1994-10-01), Le Boudec et al.
patent: 5781531 (1998-07-01), Charny
patent: 5963553 (1999-10-01), Wicklund
patent: 5991298 (1999-11-01), Hunt et al.
patent: 6028860 (2000-02-01), Laubach et al.
patent: 6061330 (2000-05-01), Johansson
patent: 6067457 (2000-05-01), Erickson et al.
patent: 6850522 (2005-02-01), Hasegawa et al.

Affiliated with

Also associated with

Rating

Binary decision tree-based arbitrator for packetized... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Binary decision tree-based arbitrator for packetized..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Binary decision tree-based arbitrator for packetized... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3708974