A switch to switch protocol for network load balancing which negotiates among switches operable in accordance with the invention to assign a unique loop bit offset identifier value to each switch. Various other load balancing protocols associated with the switches then utilize the loop bit offset value as an identifier field when determining loops in the network of switches and costs associated with non-looped paths in the switches. A loop bit offset identifier requires less switch processing overhead than techniques which utilize an entire address value (i.e., MAC address value) for such protocols. Further, the loop bit offset identifier assigned by the present invention reduces the size of load balancing related packets. Specifically, cost computation related packets are reduced in size to the minimum 64 byte packet size through use of the loop bit offset identifier value of the present invention.
RELATED PATENTS
This patent is related to the following commonly owned patents: U.S. Provisional Patent Application No. 60/084,278 filed May 4, 1998 and entitled Load Balancing Switch Protocols, U.S. patent application Ser. No. 09/228,890 filed Jan. 11, 1999 and entitled Cost Propagation Switch Protocols, U.S. patent application Ser. No. 09/228,913 filed Jan. 11, 1999 and entitled Cost Calculation in Load Balancing Switch Protocols, U.S. patent application Ser. No. 09/228,087 file Jan. 11, 1999 and entitled Broadcast Tree Determination in Load Balancing Switch Protocols, U.S. patent application Ser. No. 09/228,918 filed Jan. 11, 1999 and entitled MAC Address Leaning and Propagation in Load Balancing Switch Protocols, U.S. patent application Ser. No. 09/228,922 filed Jan. 11, 1999 and entitled Path Recovery on Failure in Load Balancing Switch Protocols, and U.S. patent application Ser. No. 09/228,169 filed Jan. 11, 1999 and entitled Discovery of Unknown MAC Addresses Using Load Balancing Switch Protocols, all of which are hereby incorporated by reference.
A content-aware application switch and methods thereof intelligently switch client packets to one server among a group of servers in a server farm. The switch uses Layer 7 or application content parsed from a packet to help select the server and to schedule the transmitting of the packet to the server. This enables refined load-balancing and Quality-of-Service control tailored to the application being switched. In another aspect of the invention, a slow-start server selection method assigned an initially boosted server load metric to a server newly added to the group of servers under load balancing. This alleviates the problem of the new server being swamped initially due to a very low load metric compared to that of others. In yet another aspect of the invention, a switching method dependent on Layer 7 content avoids delayed binding in a new TCP session. Layer 7 content is not available during the initial handshaking phase of a new TCP session. The method uses the Layer 7 content from a previous session as an estimate to help select the server and uses a default priority to scheduling the transmitting of the handshaking packets. Updated Layer 7 content available after the handshaking phase is then used to reset the priority for the transmit schedule and becomes available for use in load balancing of the next TCP session.
System and method for balancing load among access points in a LAN are disclosed. Each access point has a SSID. After resetting an access point, the access point entering a SSID hidden state for hiding its SSID so as to prohibit mobile stations from accessing the access point. When in the SSID hidden state, an access point enters into a SSID showing state for showing its SSID and for enabling mobile stations to couple to the access point if no show-SSID-rejection frame is received. When in the SSID showing state, an access point enters into a SSID pre-hiding state for showing its SSID if the show-SSID-rejection frame is received. When in the SSID pre-hiding state, an access point enters into the SSID hidden state if the show-SSID-rejection frame is received, otherwise the first access point entering into the SSID showing state.
A content-aware application switch and methods thereof intelligently switch client packets to one server among a group of servers in a server farm. The switch uses Layer 7 or application content parsed from a packet to help select the server and to schedule the transmitting of the packet to the server. This enables refined load-balancing and Quality-of-Service control tailored to the application being switched. In another aspect of the invention, a slow-start server selection method assigned an initially boosted server load metric to a server newly added to the group of servers under load balancing. This alleviates the problem of the new server being swamped initially due to a very low load metric compared to that of others. In yet another aspect of the invention, a switching method dependent on Layer 7 content avoids delayed binding in a new TCP session. Layer 7 content is not available during the initial handshaking phase of a new TCP session. The method uses the Layer 7 content from a previous session as an estimate to help select the server and uses a default priority to scheduling the transmitting of the handshaking packets. Updated Layer 7 content available after the handshaking phase is then used to reset the priority for the transmit schedule and becomes available for use in load balancing of the next TCP session.
Systems and methods for implementing per-session load balancing of packets that increase traffic sharing and reduce systematic unequal distribution of traffic are provided by virtue of one embodiment of the present invention. A method for operating a selected router is provided that uses a load balancing algorithm that is configured to de-correlate distribution of sessions among the active paths at the selected router relative to distributions of sessions of other algorithms at other routers of said network. Packets arriving at the selected router are assigned to an output path according to the load balancing algorithm. A method of routing a packet received at a router having an associated identifier is provided. The source address and a destination address of the packet are obtained. An output path is selected according to a load balancing algorithm that uses the associated identifier, the source address, and the destination address as inputs, and the packet is routed to the output interface associated with the selected output path. A look-up table that is configured using the identifier can be used in selecting the output path. A router storing an identifier assigned to the router is provided; the identifier is used in determining per-session routing of incoming packets.
An architecture for creating a single image for a stack of switches. A plurality of the internetworking devices are provided in a stack configuration for interconnecting networks. Software is executed in each internetworking device such that the stack of internetworking devices appear as a single internetworking device to the interconnected networks.
