Packet switch and congestion notification method

Claim 2

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports, wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination, and wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection; a register which holds threshold value information for indicating an amount of use of said packet buffer that causes congestion; a counter which provides a count representative of a current amount of use of said packet buffer; a comparator which compares said count from said counter and said threshold value information from said register and outputs a result of the comparison; and a congestion decision/notification circuit which writes congestion notification information into the bandwidth management packet when the result of the comparison indicates that the count exceeds said threshold value information and does not write congestion notification information into the bandwidth management packet when the result of the comparison indicates that the count does not exceed said threshold value information, wherein said register holds threshold value information for each connection and said counter provides a count representative of a current amount of use of said packet buffer per connection.

Claim 3

A packet switch according to claim 1, further comprising: a portion associated with said input port; a switch core portion; and a portion associated with said output ports, wherein an output packet queue is formed in said switch core portion said is shared by said output ports, and wherein said threshold value information is set in said packet switch from said transmission source by connection setting information at the time of setting said connection.

Claim 4

A packet switch according to claim 1, further comprising: a portion associated with said input ports; a switch core portion; and a portion associated with said output ports, wherein an output packet queue is formed in said switch core portion in associated with each of said output ports, and wherein said threshold value information is set in said packet switch from said transmission source by connection setting information at the time of setting said connection.

Claim 5

A packet switch according to claim 1, further comprising: a portion associated with said input port; a switch core portion; and a portion associated with said output ports, wherein an output packet queue is formed in said switch core portion said is shared by said output ports, and wherein said threshold value information is set in said packet switch from a network management terminal.

Claim 6

A packet switch according to claim 1, further comprising: a portion associated with said input ports; a switch core portion; and a portion associated with said output ports, wherein an output packet queue is formed in said switch core portion in associated with each of said output ports, and wherein said threshold value information is set in said packet switch from a network management terminal.

Claim 7

A packet switch according to claim 1, further comprising: a portion associated with said input port; a switch core portion; and a portion associated with said output ports, wherein an output packet queue is formed in said switch core portion said is shared by said output ports, and wherein said threshold value information and information on the number of discarded packets per connection are sent out in reply to a query from a network management device which is connected to said packet switch.

Claim 8

A packet switch according to claim 1, further comprising: a portion associated with said input ports; a switch core portion; and a portion associated with said output ports, wherein an output packet queue is formed in said switch core portion in associated with each of said output ports, and wherein said threshold value information and information on the number of discarded packets per connection are sent out in reply to a query from a network management device which is connected to said packet switch.

Claim 9

A packet switch according to claim 1, wherein a header part of the data packet is used to hold said congestion notification information.

Claim 10

A packet switch according to claim 1, wherein the bandwidth management packet is provided with a plurality of portions, one of which is used for holding said binary congestion notification information.

Claim 11

A packet switch according to claim 1, wherein the bandwidth management packet is divided into a plurality of portions one of which is used for holding information as to the allowed transmission rate.

Claim 12

A packet switch according to claim 1, wherein said register holds threshold value information for each connection.

Claim 13

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports, wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination, and wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection; a first counter which provides a first count representative of a current amount of use of said packet buffer per connection; a first register which holds first threshold value information for indicating an amount of use of said packet buffer per connection that causes congestion; a first comparator which compares said first count and said first threshold value information; a second counter which provides a second count representative of a current amount of use of said packet buffer; a second register which holds second threshold value information for indicating an amount of use of said packet buffer; a second comparator which compares said second count and said second threshold value information; and congestion decision/notification circuit which writes congestion notification information into the bandwidth management packet based on results of comparisons performed by said first and second comparators.

Claim 14

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports, wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination, and wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection; a first counter which provides a first count representative of a current amount of use of said packet buffer per connection; a first register which holds first threshold value information for indicating an amount of use of said packet buffer per connection that causes congestion; a first comparator which compares said first count and said first threshold value information; a second counter which provides a second count representative of a current amount of use of said packet buffer; a second register which holds second threshold value information for indicating an amount of use of said packet buffer; a second comparator which compares said second count and said second threshold value information; and congestion decision/notification circuit which writes congestion notification information into the bandwidth management packet based on results of comparisons performed by said first and second comparators.

Claim 15

A packet switch according to claim 12, wherein said congestion notification/decision circuit writes congestion notification information into the bandwidth management packet when a result of the comparison by said second comparator indicates said second count exceeds said second threshold value information and a result of the comparison by said first comparator indicates the first count exceeds the first threshold value information.

Claim 16

A packet switch according to claim 12, wherein said congestion notification/decision circuit does not write congestion notification information into the bandwidth management packet when a result of the comparison by said second comparator indicates said second count does not exceed said second threshold value information irrespective of a result of the comparison by said first comparator.

Claim 17

A packet switch according to claim 12, wherein said packet switch operates in one of a plurality of states including at least a lightly congested state and a heavily congested state, wherein said first threshold value information in said first register is weighted in accordance with said states, wherein when said first comparator determines based on the weighted information that said lightly congested state exists, said congestion notification/decision circuit writes said congestion notification information into the bandwidth management packet based on a result of the comparison by said first comparator, and wherein when said first comparator determines based on the weighted information that said heavily congested state exists, said congestion decision/notification circuit writes said congestion notification information into the bandwidth management packet without regard to the comparison by said first comparator.

Claim 18

A packet switch according to claim 12, further comprising: a third counter which provides a third count representative of the number of connections having packets which are being held in said packet buffer; a third register which holds third threshold value information for indicating the number of connections in which packets are held in said packet buffer that causes congestion; and a third comparator which compares said third count and said third threshold value information, wherein said packet switch operates at a plurality of states including a lightly congested state and a heavily congested state according to a result of the comparison performed by said third comparator.

Claim 19

A packet switch according to claim 12, wherein a header part of the bandwidth management packet is used to hold said congestion notification information.

Claim 20

A packet switch according to claim 12, wherein the bandwidth management packet is provided with a plurality of portions, one of which is used for holding data.

Claim 21

A packet switch according to claim 12, wherein the bandwidth management packet is divided into a plurality of portions one of which is used for holding data and another of which is used for holding information as to the allowed transmission rate.

Claim 22

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports, wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination and in accordance with maximum bandwidth information included in said connection information, and wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection; a congestion decision circuit for deciding whether a congestion exists in said packet buffer; and a congestion decision notification circuit for writing congestion notification information, obtained by dividing the maximum bandwidth information by a power of 2, into the bandwidth management package when said congestion decision circuit indicates a congestion exists in said packet buffer and not writing the congestion notification information in the bandwidth management packet when the congestion decision circuit indicates that a congestion does not exist in said packet buffer.

Claim 23

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports, wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination and in accordance with maximum bandwidth information included in said connection information, and wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection; a congestion decision circuit for deciding whether a congestion exists in said packet buffer; and a congestion decision notification circuit for writing congestion notification information, obtained by dividing the maximum bandwidth information by a power of 2, into the bandwidth management package when said congestion decision circuit indicates a congestion exists in said packet buffer and not writing the congestion notification information in the bandwidth management packet when the congestion decision circuit indicates that a congestion does not exist in said packet buffer.

Claim 24

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination, wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection, and wherein allowed transmission bandwidth information for indicating a transmission bandwidth of the transmission source is included as congestion notification information in the bandwidth management packet; a counter which provides a count representative of the number of connections for which packets are being held in said packet buffer; a register which holds target bandwidth value information for indicating an output bandwidth at said one output port; a divider which divides said target bandwidth value information by said count from said counter; and a target bandwidth notification circuit for writing an output of said divider as the allowed transmission bandwidth information into the bandwidth management packet.

Claim 25

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination, wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection, and wherein allowed transmission bandwidth information for indicating a transmission bandwidth of the transmission source is included as congestion notification information in the bandwidth management packet; a counter which provides a count representative of the number of connections for which packets are being held in said packet buffer; a register which holds target bandwidth value information for indicating an output bandwidth at said one output port; a divider which divides said target bandwidth value information by said count from said counter; and a target bandwidth notification circuit for writing an output of said divider as the allowed transmission bandwidth information into the bandwidth management packet.

Claim 26

A packet switch according to claim 21, wherein a header part of the bandwidth management packet is used to hold said congestion notification information.

Claim 27

A packet switch according to claim 21, wherein the bandwidth management packet is provided with a plurality of portions, one of which is used for holding data.

Claim 28

A packet switch according to claim 21, wherein the bandwidth management packet is divided into a plurality of portions one of which is used for holding data and another of which is used for holding information as to the allowed transmission rate.

Claim 29

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports, wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination, wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection and wherein allowed transmission bandwidth information for indicating a transmission bandwidth of the transmission source is included as congested state information in the bandwidth management packet, wherein terminal transmission rate information of the transmission source is held in a data part of the bandwidth management packet for use by said packet switch; a counter which provides for each connection a count representative of an amount of use of said packet buffer per connection; a register which holds for each connection threshold value information for indicating an amount of use of said packet buffer per connection that causes congestion; a comparator which compares for each connection said count and said threshold value information; and a target bandwidth notification circuit, when a result of the comparison by the said comparator indicates the count exceeds said threshold value information, for comparing the terminal transmission rate information with transmission bandwidth information of the transmission source and writing a higher of the two values as the allowed transmission bandwidth information into the bandwidth management packet, and when the result of the comparison by said comparator indicates that the count does not exceed the threshold value information, for writing the allowed transmission bandwidth information in said bandwidth management packet without alteration.

Claim 30

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports, wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination, wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection and wherein allowed transmission bandwidth information for indicating a transmission bandwidth of the transmission source is included as congested state information in the bandwidth management packet, wherein terminal transmission rate information of the transmission source is held in a data part of the bandwidth management packet for use by said packet switch; a counter which provides for each connection a count representative of an amount of use of said packet buffer per connection; a register which holds for each connection threshold value information for indicating an amount of use of said packet buffer per connection that causes congestion; a comparator which compares for each connection said count and said threshold value information; and a target bandwidth notification circuit, when a result of the comparison by the said comparator indicates the count exceeds said threshold value information, for comparing the terminal transmission rate information with transmission bandwidth information of the transmission source and writing a higher of the two values as the allowed transmission bandwidth information into the bandwidth management packet, and when the result of the comparison by said comparator indicates that the count does not exceed the threshold value information, for writing the allowed transmission bandwidth information in said bandwidth management packet without alteration.

Claim 31

A packet switch according to claim 25, wherein a header part of the bandwidth management packet is used to hold said congestion notification information.

Claim 32

A packet switch according to claim 25, wherein the bandwidth management packet is provided with a plurality of portions, one of which is used for holding data.

Claim 33

A packet switch according to claim 25, wherein the bandwidth management packet is divided into a plurality of portions one of which is used for holding data and another of which is used for holding information as to the allowed transmission rate.

Claim 34

A packet switch according to claim 25, wherein said packet switch operates at a plurality of states including at least a lightly congested state and a heavily congested state, wherein said threshold value information in said register is weighted in accordance with said states, and wherein when said comparator determines, based on the weighted information, that said lightly congested state exists, said comparator compares the weighted information with said count of said counter.

Claim 35

A packet switch according to claim 25, further comprising: a portion associated with said input port; a switch core portion; and a portion associated with said output ports, wherein an output packet queue is formed in said switch core portion and is shared by said output ports.

Claim 36

A packet switch according to claim 25, further comprising: a portion associated with said input ports; a switch core portion; and a portion associated with said output ports, wherein an output packet queue is formed in said switch core portion in associated with each of said output ports.

Claim 37

A packet switch according to claim 30, wherein said threshold value information is set in said packet switch from said transmission source by connection setting information at the time of setting said connection.

Claim 38

A packet switch according to claim 31, wherein said threshold value information is set in said packet switch from said transmission source by connection setting information at the time of setting said connection.

Claim 39

A packet switch according to claim 30, wherein said threshold value information is set in said packet switch from a network management terminal.

Claim 40

A packet switch according to claim 31, wherein said threshold value information is set in said packet switch from a network management terminal.

Claim 41

A packet switch according to claim 30, wherein said threshold value information and information on the number of discarded packets per connection are sent out in reply to a query from a network management device which is connected to said packet switch.

Claim 42

A packet switch according to claim 31, wherein said threshold value information and information on the number of discarded packets per connection are sent out in reply to a query from a network management device which is connected to said packet switch.

Claim 43

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports, wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination, and wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection; a register which holds threshold value information for indicating an amount of use of said packet buffer that causes congestion; a counter which provides a count representative of a current amount of use of said packet buffer; a comparator which compares said count from said counter and said threshold value information from said register and outputs a result of the comparison; a congestion decision/notification circuit which writes congestion notification information into the bandwidth management packet when the result of the comparison indicates that the count exceeds said threshold value information and does not write congestion notification information into the bandwidth management packet when the result of the comparison indicates that the count does not exceed said threshold value information; a second counter which provides a second count representative of an amount of use of said packet buffer; a second register which holds second threshold value information indicating an amount of use of said packet buffer that causes congestion; and a second comparator which compares said second count and said second threshold value information, wherein said threshold value information held in said register is set to "0" when a result of the comparison by said second comparator indicates a non-congested state.

Claim 44

A packet switch for setting a connection between a transmission source of a packet and a reception destination thereof so as to perform communication, comprising: a packet buffer which includes at least one input port and a plurality of output ports, wherein an input packet from the input port is delivered to at least one output port in accordance with address information of the input packet and connection information having been set in the packet switch at the time of setting the connection between the transmission source and the reception destination, and wherein a bandwidth management packet for giving notice of a congested state of the packet switch is transferred on the connection; a register which holds threshold value information for indicating an amount of use of said packet buffer that causes congestion; a counter which provides a count representative of a current amount of use of said packet buffer; a comparator which compares said count from said counter and said threshold value information from said register and outputs a result of the comparison; a congestion decision/notification circuit which writes congestion notification information into the bandwidth management packet when the result of the comparison indicates that the count exceeds said threshold value information and does not write congestion notification information into the bandwidth management packet when the result of the comparison indicates that the count does not exceed said threshold value information; a second counter which provides a second count representative of an amount of use of said packet buffer; a second register which holds second threshold value information indicating an amount of use of said packet buffer that causes congestion; and a second comparator which compares said second count and said second threshold value information, wherein said threshold value information held in said register is set to "0" when a result of the comparison by said second comparator indicates a non-congested state.

Claim 47

A method according to claim 39, wherein the threshold values are set equal.

Claim 50

A method according to claim 41, wherein the threshold values are set equal.