Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1997-11-21
2001-02-06
Ngo, Ricky (Department: 2731)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S252000
Reexamination Certificate
active
06185185
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to local area networks, and more particularly to the control of multiple destination messages in computer networks.
BACKGROUND OF THE INVENTION
A computer network is a collection of a number of computers which communicate via a network interface. Typically, this network interface employs a layered communication protocol such as the Transport Control Protocol/Internet Protocol (TCP/IP) or other such communication protocols. Computers then communicate using the communication protocol by sending messages to other computers in the network. Often, these messages are in the form of “packets” of data which typically include a destination address of the computer to receive the data contained in the packet. Layered protocols also often allow for multiple destinations to be specified for a message. Multiple destination messages include broadcast messages (messages which are sent to every computer in the network and/or attached networks) and multi-cast messages (messages which are sent to a specified subset of computers in the network or attached networks).
One difficulty which may arise when multiple destination messages are utilized by a network communications protocol are what is referred to as “broadcast storms.” Broadcast storms occur when multiple broadcast or multi-cast messages are generated at approximately the same time. This sudden increase in communications traffic to all or a substantially all of the nodes in the network or networks can result in congestion problems such as buffer overrun in switches, routers or other network interconnection devices.
Previous attempts to reduce broadcast storms include those described in the O'Connell et al. PCT Application WO96/38956. In O'Connell et al., a management entity monitors traffic through all ports of a switch or bridge and compiles statistics on the number of occasions multicast/broadcast data is being supplied. From either the total or supplied data or both the management entity makes a decision as to whether to permit a further multicast/broadcast message to pass through the switch or bridge. If further multicast/broadcast messages are not to pass through the switch or bridge the messages are routed to a non-existent port.
While the O'Connell et al. system may prevent broadcast storms by determining the total broadcast/messages through a switch, the system also prevents what may be essential messages from being transmitted through the switch. Thus, for example, a critical broadcast message may be routed to the non-existent port simply because it came after a large number of non-critical messages. Furthermore, the O'Connell et al. system does not reduce the network traffic associated with broadcast/multicast messages on the networks where the messages originate but simply prevents propagation of the messages to other networks through the switch or bridge.
Additional mechanisms which relate to congestion problems in various communications systems are illustrated in U.S. Pat. No. 5,636,345, U.S. Pat. No. 5,604,867, U.S. Pat. No. 5,463,620, U.S. Pat. No. 5,282,203, and U.S. Pat. No. 5,530,695. In addition, an existing IBM product, the IBM 8271 Ethernet LAN Switch, contains a broadcast suppression scheme that indiscriminately discards all broadcast packets when a user defined threshold is exceeded. These mechanisms, however, generally have some or all of the same limitations as the O° Connell system.
In light of the above discussion, a need exists for improvements in the prevention or suppression of broadcast traffic in computer networks.
SUMMARY OF THE INVENTION
In view of the above discussion, it is an object of the present invention to reduce the likelihood of broadcast storms in a computer network or networks.
A further object of the present invention is to selectively suppress multiple destination messages in a computer network so as to avoid broadcast storms.
Another object of the present invention is to avoid network bandwidth utilization by messages which will be suppressed.
Still a further object of the present invention is to avoid broadcast storms while still allowing critical messages to be transmitted throughout a network or networks.
These and other objects of the present invention are provided by methods, systems and computer program products which control message storms in a network by classifying multiple destination messages into a plurality of broadcast message classes based upon characteristics of the broadcast messages. The number of multiple destination messages for each class of broadcast messages of the plurality of classes of broadcast messages are then counted so as to provide a plurality of broadcast message class counts. Multiple destination messages of a class of broadcast messages are then selectively transmitted based upon the broadcast message class count for the class of broadcast messages.
By classifying and then selectively transmitting multiple destination messages, message storms may be suppressed. Furthermore, because the selective transmission of messages is based on the class of the message multiple destination messages are differentially transmitted which prevents one class of broadcast messages from dominating usage of available resources.
In a particular embodiment of the present invention, multiple destination messages are received at a network device for retransmission by the network device. The received multiple destination messages are categorized into one of the broadcast message classes. It is then determined if the broadcast message class count for the broadcast message class of the received message exceeds a predefined threshold. The multiple destination message is retransmitted if the class count for the broadcast message class of the received multiple destination message does not exceed the predefined threshold. Furthermore, the class counts may be reset after a predefined time interval and a universal count parameter may be updated with the class counts prior to resetting the class counts.
In determining if the received multiple destination message is a multiple destination message, the network device may determine if the message is a broadcast message or a multicast message. Furthermore, the broadcast message classes may include any classification that may be defined from characteristics of the multiple destination message.
In determining the class counts, the class count of the broadcast message class corresponding to the received multiple destination message may be incremented after the message is received. Furthermore, where the network device has multiple ports, a class count for the broadcast message classes is associated with each port of the network device. The class count associated with a port of the device is then incremented for the broadcast message class of a multiple destination message received by the port. The class count associated with the port of the device is also incremented for the broadcast message class of multiple destination messages received by the port from another port of the device. Thus, the class counts include both messages received from the network associated with a port as well as messages received from other ports of the device.
Multiple destination messages of a broadcast message class are discarded by the device if the class count corresponding to the broadcast message class of the multiple destination messages exceeds a predefined threshold. However, if a multiple destination message has associated with the message a discard override, then the multiple destination message may be retransmitted irrespective of the class count. Furthermore, if a priority associated with the multiple destination message exceeds a predefined priority threshold, then the multiple destination message may also be retransmitted irrespective of the class count.
By discarding messages based on the class of the message, the present invention allows for increased control of multiple destination messages without preventing essential messages from being transmitted. Furthermore, the priority and di
Bass Brian Mitchell
Siegel Michael Steven
Strole Norman Clark
Cockburn Joscelyn G.
International Business Machines - Corporation
Ngo Ricky
O'Sullivan Timothy J.
LandOfFree
Methods, systems and computer program products for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods, systems and computer program products for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, systems and computer program products for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2566375