摘要:
The present invention discloses an apparatus, comprising means for: obtaining, a first parameter indicating a contention situation of a first network comprising a plurality of virtual network operators, VNOs, as participants; obtaining, a second parameter indicating a historical bandwidth utilization of respective one of the VNOs; determining, based on the first parameter and the second parameter, a first scheduler parameter and/or a first shaper parameter, for being provided to an output of the apparatus, wherein the first scheduler parameter and/or the first shaper parameter is related to allocating bandwidth to said one of the VNOs; transmitting, to a controller of said one of the VNOs, the first scheduler parameter and/or the first shaper parameter.
摘要:
A method for serving an aggregate flow in a communication network node includes a plurality of individual flows. The method includes identifying in the aggregate flow, based on serving resources allocated to the network node, individual flows that may be served without substantial detriment to perceived performance, and serving the identified individual flows with priority with respect to the remaining individual flows in the aggregate flow. The method allows the presence of individual flows that may not be served without substantial detriment to perceived performance due to shortage of serving resources to be notified to an external control entity.
摘要:
A demand assignment process for a packet switching communications system in which a terminal requests capacity from a scheduler for the transmission of bursts of packets, and in which the scheduler determines whether the burst is complete by identifying gaps in the traffic stream and preferentially allocates capacity to those terminals currently in the middle of transmitting a burst, allowing transmission of further packets of the burst.
摘要:
The present invention is directed to a method and apparatus for scheduling a resource (35) to meet quality of service guarantees. In one embodiment of three levels of priority, if a channel of a first priority level (15) is within its bandwidth allocation, then a request is issued from that channel. If there are no requests in channels at the first priority level that are within the allocation, requests from channels at the second priority level (20) that are within their bandwidth allocation are chosen. If there are no requests of this type, requests from channels at the third priority level (25) or requests from channels at the first and second levels that are outside of their bandwidth allocation are issued. The system may be implemented using rate-based scheduling.
摘要:
Various embodiments are disclosed for techniques to perform channel access decisions (315) and to select a transmit queue. These decisions may be performed, for example, based upon the age (305) and number (310) of packets in a queue. These techniques may allow a node to improve the length of data bursts transmitted by the node, although the invention is not limited thereto.
摘要:
A resource scheduler in a communication system, the communication system including a common node and a plurality of customer nodes associated with the common node, the common node having at any particular service interval a finite resource seized by one or more engaging customer nodes to the exclusion of any remaining customer nodes, each of the customer nodes having an instantaneous rate of consuming the finite resource. The resource scheduler comprises logic for maintaining a weight associated with each of the customer nodes; logic for selecting one or more of the remaining customer nodes to seize the finite resource in a subsequent service interval based upon a comparison of the weight associated with the selected remaining customer nodes and the respective weights associated with the other remaining customer nodes, the subsequent service interval following a present service interval in which the finite resources are seized by one or more engaging customer nodes; and logic for changing the weight of the selected customer node based upon the instantaneous rate at which the selected customer node consumes the finite resource. The resource scheduler further includes logic for determining a duration of an override time interval, the override time interval having a beginning and an end, associated with at least one customer node based upon a minimum average rate of consuming the finite resource associated with the at least one customer node and the instantaneous rate of consuming the finite resource associated with the at least one customer node; and logic for initializing the override time interval whenever the at least one customer node seizes the finite resource and whenever the override time interval ends, wherein the logic for selecting schedules the at least one customer node to seize the finite resource in the subsequent service interval independent of the weights associated with the customer nodes when each override time interval ends. A corresponding method is also disclosed.
摘要:
A method, comprising the steps of appending a data packet to a data stream queue ("DSQ"), the DSQ having a priority level, allocating a quantum of bandwidth to the DSQ and transmitting the data packet as a function of the priority level and the quantum of bandwidth.
摘要:
Methods and apparatus for an ATM network for implementing a fair servicing of all connections during a back-logged condition through the use of a weighted fair queuing technique. The system is particularly suited for systems where the packets/cells are of a fixed size. Although some important approximations are made in the proposed implementation, all ofthe properties of an ideal weighted fair queuing algorithm are preserved. The sorting methods and apparatus are advantageous in that it is possible to maintain appropriate servicing of connections without sorting all ofthe individual connections. This may be accomplished by pre-sorting each of the individual virtual circuit connections into a finite number of predetermined bins according to a weight associated with the connection. Thereafter, only the bins need be sorted without having to sort each ofthe individual connections. Further aspects ofthe invention include storing the bins in a matrix with an offset value dependent upon the current potential of the bin. In this manner, the overall sorting required to determine the next connection to service is substantially reduced. Accordingly, the invention is suitable for implementations having transmission speeds of multiple gigabits-per-second.
摘要:
A packet transfer device that can be easily realized even when a number of input ports is large. Each input buffer temporarily stores entered packets class by class, and outputs packets of a selected class specified by the control unit, while the control unit determines the selected class of packets to be outputted from the input buffers according to a packet storage state in the packet storage units of the input buffers as a whole for each class. Each input buffer can temporarily store entered packets while selecting packets to be outputted at a next phase, and the control unit can specify packets to be selected in the input buffers according to an output state of packets previously selected in the input buffers as a whole. Packets stored in the buffer can be managed in terms of a plurality of groups, and each packet entered at the buffer can be distributed into a plurality of groups so that packets are distributed fairly among flows. The packets belonging to one of a plurality of groups are then outputted from the buffer toward the output port. A packet transfer at the buffer can be controlled by issuing a packet transfer command according to a log of packet transfer commands with respect to the buffer and a packet storage state of the buffer.