Back to results
US 7,480,247 B2Granted
Using priority control based on congestion status within packet switch
AssigneeKabushiki Kaisha Toshiba
InventorsYoshimitsu Shimojo, Hideaki Nakakita
Life of this patent
Estimating the term…
Abstract
A packet switch and a packet switching method capable of taking the full advantage of the transfer capability of the packet switch by avoiding the influence due to the congestion are disclosed. In the packet switch, the priority level according to the congestion states of the transfer target is attached to a packet, and the processing at a time of packet collision is carried out by accounting for this priority level, so that it becomes possible to carry out the packet transfer control according to the congestion status of the transfer target of each packet.
Claims14
A packet switch, comprising:
- a plurality of input side transfer units from which packets are entered;
- a plurality of output side transfer units from which packets are outputted;
- a switching unit through which each packet entered from each input side transfer unit is switched to a desired output side transfer unit;
- a congestion status monitoring unit configured to monitor a congestion status of one of said output side transfer units to which a packet from one of said input side transfer units is destined to reach within the switching unit;
- a priority level attaching unit configured to attach a priority level to each packet, according to the congestion status of one of said output side transfer units to which the packet from one of said input side transfer units is destined to reach which is monitored by the congestion status monitoring unit;
- and
- a packet selection unit configured to select one priority level attached packet that is to be transferred at a higher priority among colliding packets when a packet collision occurs within the switching unit, according to the priority level attached to each colliding packet,
- wherein the packet with the priority level attached thereto is transferred from an input side transfer unit via the switching unit to an output side transfer unit, the switching unit transfers one colliding packet selected from colliding packets by accounting for the priority level attached to each colliding packet, at higher priority to the output side transfer unit when the packet collision occurs inside the switching unit,
- the priority level attaching unit is provided at the input side transfer unit, and
- when a plurality of packets constituting one datagram are to be transferred from the input side transfer unit, the priority level attaching unit sets the priority level of one packet corresponding to a top portion of said one datagram lower than the priority level of other packets corresponding:
- to subsequent portions of said one datagram, by setting the priority level of the other packets higher than the priority level attached to packets that do not belong to said plurality of packets constituting one datagram.
8 more elements
A packet switch, comprising:
- a plurality of input side transfer units from which packets are entered;
- a plurality of output side transfer units from which packets are outputted;
- a switching unit through which each packet entered from each input side transfer unit is switched to a desired output side transfer unit, the switching unit having a configuration in which no packet collision occurs;
- a congestion status monitoring unit configured to monitor a congestion status of one of said output side transfer units to which a packet from one of said input side transfer units is destined to reach within the switching unit;
- and
- a connection pattern calculation engine configured to attach a priority level to each packet, according to the congestion status of one of said output side transfer units to which the packet from one of said input side transfer units is destined to reach which is monitored by the congestion status monitoring unit, carry out a simulation for simulating a case in which each packet is assumed to be transferred through a virtual switching network having a topology in which a packet collision is possible and a packet to be transferred at higher priority among colliding packets is selected according to the priority level attached to each colliding packet when the packet collision occurs in the virtual switching network, and determine a connection pattern for connecting the input side transfer units and the output side transfer units in the switching unit such that a result of switching packets at the switching unit coincides with a result of the simulation.
3 more elements
Dependencies are inferred from the claim text.