Patent US5495426A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5495426A Expired / Lapsed US ⏱️ 0.0 years remaining

Inband directed routing for load balancing and load distribution in a data communication network

Assignee: Cisco Technology Inc
•
Filing: 1994-01-26
•
Granted: 1996-02-27
•
Expires: 2014-01-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A dynamic realtime, inband routing mechanism is disclosed for a data communications network, which provides an Event Driven Interface to perform realtime, inband directed routing for load distribution and load balancing of data frames over one of a plurality of destination paths. The Event Driven Interface is programmed with control vectors to identify load balancing and load distribution bit patterns in the data frames on the data communications network. Enabling signals produced by the Event Driven Interface are applied to the control input of a multiplexer whose data input is connected to the data communications network. The multiplexer will steer the data frames from the data communications network to one of a plurality of output alternative routing paths, in response to the enabling signals it receives from the Event Driven Interface.

Inventors

  • 👤 John G. Waclawsky
  • 👤 Paul C. Hershey

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 16:52
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/24; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5614; H04L2012/5615; H04L2012/5619; H04L2012/5672

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 151 words
A system for monitoring and controlling a data communications network which communicates a serial stream of binary bits having a characteristic pattern, for data frames which include load balancing and load distribution information, comprising: at least one sending station in the network; network of Event Driven Interfaces having inputs coupled to said at least one sending station, programmed to identify characteristic data patterns in said load distribution and load balancing information of said data frames; means for counting frame and byte transmissions as network load information at each interface and reporting such load information to the at least one sending station for network load balancing purposes; means for comparing the load information for each interface versus a known load capacity for each interface to determine whether an interface is congested; and means for changing the load balancing and load distribution information in frames as routing information to bypass a congested interface.
Claim 2
Independent Claim 151 words
A system for monitoring and controlling a data communications network which communicates a serial stream of binary bits having a characteristic pattern, for data frames which include load balancing and load distribution information, comprising: at least one sending station in the network; network of Event Driven Interfaces having inputs coupled to said at least one sending station, programmed to identify characteristic data patterns in said load distribution and load balancing information of said data frames; means for counting frame and byte transmissions as network load information at each interface and reporting such load information to the at least one sending station for network load balancing purposes; means for comparing the load information for each interface versus a known load capacity for each interface to determine whether an interface is congested; and means for changing the load balancing and load distribution information in frames as routing information to bypass a congested interface.
Claim 3
Dependent Claim 126 words
The apparatus of claim 1 which further comprises: the Event Driven Interface having a plurality of outputs and programmed to identify routing patterns in said load balancing and load distribution information of said data frames, for outputting on an output line an enabling signal as frame routing information in response to identifying said load balancing and load distribution information; a multiplexer having a plurality of control inputs coupled to said outputs of said Event Driven Interface and having a data input coupled to said data communications network for receiving said serial bit stream, and having a plurality of output paths, for outputting said serial bit stream over one of said plurality of output paths in response to said enabling signal received from said Event Driven Interface.
Claim 4
Dependent Claim 46 words
The apparatus of claim 2 which further comprises: a data frame buffer having an input coupled to said data communications network and an output coupled to said data input of said multiplexer, for buffering said data frame until the enabling signal is received by the multiplexer.
Claim 5
Independent Claim 147 words
A system for monitoring and controlling a data communication network which communicates a serial stream of binary bits having a characteristic pattern for data frames which include load balancing and load distribution information, comprising: a sending station; a receiving station; a plurality of data transfer nodes coupled in alternative linking paths between the sending and receiving stations; each data transfer node including a real time passive device for identifying load balancing and load distributed information in a frame processed by the node; each device adapted to count frame and byte transmissions as load information at the node; means for reporting the load information to a control station for determination whether a node is congested; and means for changing load balancing and load distribution information in each data frame as routing information to bypass a congested node by way of an alternative link connection to the receiving station.
Claim 6
Independent Claim 147 words
A system for monitoring and controlling a data communication network which communicates a serial stream of binary bits having a characteristic pattern for data frames which include load balancing and load distribution information, comprising: a sending station; a receiving station; a plurality of data transfer nodes coupled in alternative linking paths between the sending and receiving stations; each data transfer node including a real time passive device for identifying load balancing and load distributed information in a frame processed by the node; each device adapted to count frame and byte transmissions as load information at the node; means for reporting the load information to a control station for determination whether a node is congested; and means for changing load balancing and load distribution information in each data frame as routing information to bypass a congested node by way of an alternative link connection to the receiving station.
Claim 7
Dependent Claim 35 words
The system of claim 4 wherein each real time, passive monitoring device generates a control signal for rerouting the serial stream of binary bits to the alternative link connection between the sending and receiving stations.
Claim 8
Dependent Claim 36 words
The system of claim 5 further including a multiplexer coupled to the output of each real time passive monitoring device for directing the control signal to the selected the alternative link connection bypassing the congested node.
Claim 9
Dependent Claim 40 words
The system of claim 6 further including a buffer coupled to the multiplexer for receiving the serial bit stream for release to the multiplexer when the control signal is provided to the multiplexer by the real time passive monitoring device.
Claim 10
Dependent Claim 18 words
The system of claim 7 wherein the real time, passive monitoring device is a programmable and digital filter.
Claim 11
Dependent Claim 15 words
The system of claim 8 wherein the programmable digital filter is an event driven interface.
Claim 12
Dependent Claim 197 words
In a system for monitoring and controlling a data communication network which communicates a serial stream of binary bits having a characteristic pattern for data frames which include load balancing and load distribution information, a method for operating said system comprising the steps of: supplying a data packet from a sending station for transmission through a communication network including a plurality of nodes coupled to a receiving station through alternative linking paths; sending routing information in each data packet for use by each node in routing the packets to the receiving station; monitoring the data packets at each node for routing information and generating a control signal to direct the data packet to another node in the network; counting the number of frames and byte transmissions at each node for load control purposes; reporting the load information to the sending station for determination whether a node is in a congested state; altering the routing information in each packet to bypass a node in a congested state by way of an alternative linking path; and routing the data packet at each node to the receiving station by way of the alternative linking path when bypassing a congested node.
Claim 13
Dependent Claim 197 words
In a system for monitoring and controlling a data communication network which communicates a serial stream of binary bits having a characteristic pattern for data frames which include load balancing and load distribution information, a method for operating said system comprising the steps of: supplying a data packet from a sending station for transmission through a communication network including a plurality of nodes coupled to a receiving station through alternative linking paths; sending routing information in each data packet for use by each node in routing the packets to the receiving station; monitoring the data packets at each node for routing information and generating a control signal to direct the data packet to another node in the network; counting the number of frames and byte transmissions at each node for load control purposes; reporting the load information to the sending station for determination whether a node is in a congested state; altering the routing information in each packet to bypass a node in a congested state by way of an alternative linking path; and routing the data packet at each node to the receiving station by way of the alternative linking path when bypassing a congested node.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-02-26 1999-08-28 2000-02-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-02-26 2003-08-28 2004-02-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-02-26 2007-08-28 2008-02-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag