§
Luxuse
Patent Intelligence
Sign In
← Back to Patent Explorer
US7567504B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Network load balancing with traffic routing

Assignee: Microsoft Technology Licensing LLC
•
Filing: 2003-09-08
•
Granted: 2009-07-28
•
Expires: 2023-09-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In an exemplary method implementation, a method includes: receiving a packet requesting a new connection at a forwarding component; sending the packet from the forwarding component to a classifying component; selecting, by the classifying component, a route for the new connection; and plumbing, by the classifying component, the route for the new connection by causing a new entry to be added in a local routing table of the forwarding component. In an exemplary media implementation, one or more processor-accessible media include processor-executable instructions that, when executed, enable a system to perform actions including: receiving a first packet for a connection at first forwarding functionality; plumbing a route for the connection at the first forwarding functionality; receiving a second packet for the connection at second forwarding functionality; and plumbing the route for the connection at the second forwarding functionality using a distributed session tracking table.

Inventors

  • 👤 Christopher L. Darling
  • 👤 Sean B. House
  • 👤 Aamer Hydrie
  • 👤 Joseph M. Joy
  • 👤 Robert V. Welland

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 15:13
CPC Classifications
H; H04; H04L; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1029; H04L67/1004; H04L67/1017; H04L67/1034; H04L67/14; H04L67/50; H04L67/56; H04L67/568; H04L67/60; H04L67/61; H04L67/63; H04L9/00; H04L9/40; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329

Claims Analysis

Total Claims: 19
Claim 1
Independent Claim 187 words
A system to load balance packetized data connections among a plurality of hosts comprising: a forwarding component that forwards packets according to entries in a routing table; a classifying component capable of classifying packets for the forwarding component and updating the forwarding component routing table according to packet content and host status information including a host's health and load information and wherein the classifying component is separate from the forwarding component to enhance scalability; a session tracking component that tracks sessions for at least one of the forwarding component and the classifying component; a health and load handling component that is capable of receiving health and load information from a host and providing the health and load information to the classifying component; and a high availability mechanism that provides detection of, handling of, and recovery from a failure of one or more of the forwarding component, the classifying component, the session tracking component, and the health and load handling component, and wherein once a packet in a connection has been classified subsequent packets in that connection bypass the classifying component and are sent directly to the host.
Claim 2
Independent Claim 187 words
A system to load balance packetized data connections among a plurality of hosts comprising: a forwarding component that forwards packets according to entries in a routing table; a classifying component capable of classifying packets for the forwarding component and updating the forwarding component routing table according to packet content and host status information including a host's health and load information and wherein the classifying component is separate from the forwarding component to enhance scalability; a session tracking component that tracks sessions for at least one of the forwarding component and the classifying component; a health and load handling component that is capable of receiving health and load information from a host and providing the health and load information to the classifying component; and a high availability mechanism that provides detection of, handling of, and recovery from a failure of one or more of the forwarding component, the classifying component, the session tracking component, and the health and load handling component, and wherein once a packet in a connection has been classified subsequent packets in that connection bypass the classifying component and are sent directly to the host.
Claim 3
Dependent Claim 44 words
The system as recited in claim 1 , wherein the system further comprises: a request routing component that is capable of routing logical requests; wherein the high availability mechanism provides detection of, handling of, and recovery from a failure of the request routing component.
Claim 4
Dependent Claim 69 words
The system as recited in claim 1 , wherein the high availability mechanism provides detection of, handling of, and recovery from a failure of the forwarding component; the high availability mechanism including capabilities for detection of a failure at the forwarding component by at least one load-balancing-aware switch, redirection of packets to at least one other forwarding component, and rebuilding of lost routes with a distributed session tracking manager.
Claim 5
Dependent Claim 70 words
The system as recited in claim 1 , wherein the high availability mechanism provides detection of, handling of, and recovery from a failure of the classifying component; the high availability mechanism including capabilities for detection of a failure at the classifying component by at least one forwarding component, redirection of packets to at least one other classifying component, and rebuilding of lost session information with a distributed session tracking manager.
Claim 6
Dependent Claim 62 words
The system as recited in claim 1 , wherein the high availability mechanism provides detection of, handling of, and recovery from a failure of the session tracking component; the high availability mechanism including capabilities for detection of a failure at the session tracking component by at least one forwarding component and/or classifying component and for distributed and redundant storage of session information.
Claim 7
Dependent Claim 69 words
The system as recited in claim 1 , wherein the high availability mechanism provides detection of, handling of, and recovery from a failure of the health and load handling component; the high availability mechanism including capabilities for detection of a failure at the health and load handling component by at least one classifying component and for rebuilding of a cache of health and load information using a message protocol.
Claim 8
Dependent Claim 63 words
The system as recited in claim 1 , wherein the high availability mechanism provides detection of, handling of, and recovery from a failure of the health and load handling component; the high availability mechanism including capabilities for redundant storing of health and load information and for authoritative storing of health and load information at hosts to which the health and load information pertains.
Claim 9
Dependent Claim 37 words
The system as recited in claim 1 , wherein the forwarding component, the classifying component, the session tracking component, and the health and load handling component are resident at and executing on at least two different devices.
Claim 10
Independent Claim 120 words
A system for highly available network load balancing infrastructure, the system comprising: a plurality of different means for load balancing network traffic wherein once a packet is classified by a classifier means subsequent packets in that connection are forwarded by a forwarder means without additional classification wherein the classifier means is separate from the forwarder means to enhance scalability, wherein the forwarder means has a relatively greater ability to accommodate a high packet flux and the classifier means has a relatively greater ability to accommodate processing-intensive tasks; detection means for detecting a failure of one or more of the plurality of different means for load balancing; handling means for handling the failure; and recovery means for recovering from the failure.
Claim 11
Independent Claim 120 words
A system for highly available network load balancing infrastructure, the system comprising: a plurality of different means for load balancing network traffic wherein once a packet is classified by a classifier means subsequent packets in that connection are forwarded by a forwarder means without additional classification wherein the classifier means is separate from the forwarder means to enhance scalability, wherein the forwarder means has a relatively greater ability to accommodate a high packet flux and the classifier means has a relatively greater ability to accommodate processing-intensive tasks; detection means for detecting a failure of one or more of the plurality of different means for load balancing; handling means for handling the failure; and recovery means for recovering from the failure.
Claim 12
Dependent Claim 30 words
The system as recited in claim 9 , wherein the plurality of different means for load balancing includes at least one request router means for routing packets on a request-level.
Claim 13
Dependent Claim 27 words
The system as recited in claim 9 , wherein the plurality of different means for load balancing includes at least one session tracker means for tracking sessions.
Claim 14
Dependent Claim 32 words
The system as recited in claim 9 , wherein the plurality of different means for load balancing includes at least one health and load handler means for handling health and load information.
Claim 15
Dependent Claim 17 words
The system as recited in claim 9 , wherein the system comprises one or more processor-accessible media.
Claim 16
Dependent Claim 102 words
A network load balancing system comprising: a first device that includes forwarding functionality; and a second device that includes classifying functionality, the classifying functionality performing classifying for the forwarding functionality wherein once a packet has been classified subsequent packets in that connection are forwarded without further classification, and further wherein hardware of the first device differs and is separate from hardware of the second device to enhance scalability; wherein the hardware of the first device has a relatively greater ability to accommodate a high packet flux, and the hardware of the second device has a relatively greater ability to accommodate processing-intensive tasks.
Claim 17
Dependent Claim 102 words
A network load balancing system comprising: a first device that includes forwarding functionality; and a second device that includes classifying functionality, the classifying functionality performing classifying for the forwarding functionality wherein once a packet has been classified subsequent packets in that connection are forwarded without further classification, and further wherein hardware of the first device differs and is separate from hardware of the second device to enhance scalability; wherein the hardware of the first device has a relatively greater ability to accommodate a high packet flux, and the hardware of the second device has a relatively greater ability to accommodate processing-intensive tasks.
Claim 18
Dependent Claim 40 words
The network load balancing system as recited in claim 14 , wherein the hardware of the first device is especially tuned for the forwarding functionality, and the separate hardware of the second device is especially tuned for the classifying functionality.
Claim 19
Dependent Claim 36 words
The network load balancing system as recited in claim 14 , wherein the hardware of the first device comprises a router or switch, and the hardware of the second device comprises a personal computer or server.

References Cited (Backward Citations)

US4200770A Cited
US4218582A Cited
US4405829A Cited
US4424414A Cited
US5115505A Cited
US5031089A Cited
US7134011B2 Cited
US5220621A Cited
US5504921A Cited
US5430810A Cited
US5490276A Cited
US5579482A Cited
US6353861B1 Cited
US6115393A Cited
US5539883A Cited
US5371852A Cited
US5499357A Cited
US5686940A Cited
US5668995A Cited
US6463536B2 Cited
US6408390B1 Cited
US5878220A Cited
US6195091B1 Cited
US5724508A Cited
US5951694A Cited
US5774668A Cited
US5895499A Cited
US5917730A Cited
US5774689A Cited
US6047323A Cited
US6510154B1 Cited
US6147995A Cited
US5801970A Cited
US5867706A Cited
US6081826A Cited
US5768271A Cited
US6085238A Cited
US5748958A Cited
US6075776A Cited
US5905728A Cited
US5822531A Cited
US6052469A Cited
US5774660A Cited
US5818937A Cited
US5930798A Cited
US5918017A Cited
US6236365B1 Cited
US6519615B1 Cited
US6424718B1 Cited
US6804783B1 Cited
US5790895A Cited
US20010051937A1 Cited
US5784463A Cited
US5938732A Cited
US6125442A Cited
US6209099B1 Cited
US5845277A Cited
US6272523B1 Cited
US6424992B2 Cited
US6112243A Cited
US5826015A Cited
US6353898B1 Cited
US6151688A Cited
US6338112B1 Cited
US5958009A Cited
US7043407B2 Cited
US6067580A Cited
US5968126A Cited
US5850399A Cited
US6330602B1 Cited
US6065058A Cited
JPH117407A Cited
US6598173B1 Cited
WO1998053410A3 Cited
JP2001526814A Cited
US6502131B1 Cited
US6389464B1 Cited
US6049528A Cited
US6305015B1 Cited
US6185308B1 Cited
US6233610B1 Cited
US5960371A Cited
US6041054A Cited
US6195355B1 Cited
US6606708B1 Cited
US6263089B1 Cited
US6427171B1 Cited
US6192401B1 Cited
US6047325A Cited
US6178529B1 Cited
US6269079B1 Cited
US6125447A Cited
US6035405A Cited
US6370584B1 Cited
US6086618A Cited
US6182275B1 Cited
US6484261B1 Cited
US6076108A Cited
US6208649B1 Cited
US6691148B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2012-07-27 2013-01-26 2013-07-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2016-07-27 2017-01-26 2017-07-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2020-07-27 2021-01-26 2021-07-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag