Adaptive processor schedulor and method for reservation protocol message processing
First Claim
1. A processing section of a router for processing control messages in a packet network, the processing section comprising:
- a monitoring module adapted to monitor a link utilization value of a link coupled to the router;
a processor to calculate a message request size and a corresponding weight for at least one class of control messages, each weight calculated based on the link utilization value and each message request size; and
a scheduling module adapted to allocate, for each class of control messages, a portion of the processing capacity of the processing section based on the corresponding weight of the class.
1 Assignment
0 Petitions
Accused Products
Abstract
A packet network employing a reservation-based protocol system includes routers having processing sections that schedule message processing of the protocol'"'"'s control messages adaptively based on link utilization. A scheduler of the processing section employs a round-robin scheduling with adaptive weight assignment to allocate processing capacity for control messages. For the RSVP protocol, for example, messages are grouped in classes, and link utilization of the packet flows for each message class is monitored. Weights corresponding to a portion of the processing section'"'"'s processing capacity are allocated to each message class. The weights are defined based on link utilization for the message class and average message queue length. For processing sections monitoring multiple links, weights are further defined for super-classes based on overall link utilization. Weights may change as link utilization and average message size changes. With defined weights adaptively defined, the processing section then processes each message class in a cyclic, “round-robin” fashion.
-
Citations
15 Claims
-
1. A processing section of a router for processing control messages in a packet network, the processing section comprising:
-
a monitoring module adapted to monitor a link utilization value of a link coupled to the router;
a processor to calculate a message request size and a corresponding weight for at least one class of control messages, each weight calculated based on the link utilization value and each message request size; and
a scheduling module adapted to allocate, for each class of control messages, a portion of the processing capacity of the processing section based on the corresponding weight of the class. - View Dependent Claims (2, 3, 4, 5, 6)
the monitoring module further monitors link utilization values for two or more links coupled to the router;
the processor further calculates, for each link, a message request size and corresponding weight for each class of control messages based on the link utilization of the link, the processor further adapted to calculate a super-class weight for each link; and
the scheduling module allocates the processing capacity of the processing section to each link based on the corresponding super-class weight, and allocates a portion of the processing capacity allocated to the link to each class of the link based on the corresponding weight of the class.
-
-
7. A method for allocating processing capacity to control messages received by a router in a packet network, the method comprising the steps of:
-
a) monitoring a link utilization value of a link coupled to the router;
b) calculating a message request size and a corresponding weight for at least one class of control messages, each weight calculated based on the link utilization value and each message request size; and
c) allocating, for each class of control messages, a portion of the processing capacity of the router based on the corresponding weight of the class. - View Dependent Claims (8, 9, 10, 11, 12)
the monitoring step a) further includes the step of a1) monitoring link utilization values for two or more links coupled to the router;
the calculating step b) further includes the steps of b2) calculating, for each link, a message request size and corresponding weight for each class of control messages based on the link utilization of the link, and b3) calculating a super-class weight for each link; and
the allocating step c) further includes the step of c1) allocating the processing capacity to each link based on the corresponding super-class weight, and c2) allocating a portion of the processing capacity allocated to the link to each class of the link based on the corresponding weight of the class.
-
-
13. A router of an IP packet network having a processing section for processing control messages in accordance with a reservation-based protocol, the processing section comprising:
-
a monitoring module adapted to monitor a link utilization value of a link coupled to the router;
a processor adapted to calculate a message request size and a corresponding weight for at least one class of control messages, each weight calculated based on the link utilization value and each message request size; and
a scheduling module adapted to allocate, for each class of control messages, a portion of the processing capacity of the processing section based on the corresponding weight of the class. - View Dependent Claims (14, 15)
the monitoring module further monitors link utilization values for two or more links coupled to the router;
the processor further calculates, for each link, a message request size and corresponding weight for each class of control messages based on the link utilization of the link, the processor further adapted to calculate a super-class weight for each link; and
the scheduling module allocates the processing capacity of the processing section to each link based on the corresponding super-class weight, and allocates a portion of the processing capacity allocated to the link to each class of the link based on the corresponding weight of the class.
-
Specification