Network operations control in packet data networks
AssigneeLucent Technologies Inc.
InventorsDaniel Matthew Andrews, Piyush Gupta, Iraj Saniee, Aleksandr Stolyar
Life of this patent
Estimating the term…
Abstract
A technique for controlling a packet data network to maintain network stability and efficiently utilize network resources through mechanisms involving per-destination queues and urgency weights for medium access control. The technique jointly controls congestion, scheduling, and contention resolution on hop-by-hop basis, such that the length of queues of packets at a node does not become arbitrarily large. In one embodiment, queue lengths and urgency weights may be transmitted and received via medium access control messages.
Claims16
A method for control of a packet data network node comprising:
- maintaining a plurality of local per-destination queues;
- transmitting queue lengths of said plurality of local per-destination queues to at least one other node in said packet data network;
- receiving queue lengths of remote per-destination queues from at least one other node in said packet data network;
- calculating an urgency weight of each of said plurality of local per-destination queues based at least in part on said received queue lengths of said remote per-destination queues;
- transmitting said calculated urgency weights to at least one other node in said packet data network;
- and
- receiving urgency weights from at least one other node in said packet data network.
Apparatus comprising:
- means for maintaining a plurality of local per-destination queues;
- means for transmitting queue lengths of said plurality of local per-destination queues to at least one other node in said packet data network;
- means for receiving queue lengths of remote per-destination queues from at least one other node in said packet data network;
- means for calculating an urgency weight of each of said plurality of local per-destination queues based at least in part on said received queue lengths of said remote per-destination queues;
- means for transmitting said calculated urgency weights to at least one other node in said packet data network;
- and
- means for receiving urgency weights from at least one other node in said packet data network.
A computer readable medium storing computer program instructions for control of a packet data network node, said computer program instructions defining the steps of:
- maintaining a plurality of local per-destination queues;
- transmitting queue lengths of said plurality of local per-destination queues to at least one other node in said packet data network;
- receiving queue lengths of remote per-destination queues from at least one other node in said packet data network;
- calculating an urgency weight of each of said plurality of local per-destination queues based at least in part on said received queue lengths of said remote per-destination queues;
- transmitting said calculated urgency weights to at least one other node in said packet data network;
- and
- receiving urgency weights from at least one other node in said packet data network.
Dependencies are inferred from the claim text.