U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Quotables

"We are probably nearing the limit of all we can know about astronomy."

Simon Newcomb, astronomer ; 1888

Newsletter  PatentStorm News

Make the Most of PatentStorm

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest patents by subscribing to an RSS feed.

Got questions? Ask a Patent Expert!

Registered users: Manage your profile, comments and alerts.

 

US Patent 6430155 - Congestion avoidance on communications networks

US Patent Issued on August 6, 2002
Estimated Patent Expiration Date: Icon_subject November 30, 2018Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
loading...


View Patent Images (PDF)
(Registered users only)

Abstract

An interface (12, 14, or 16) in a service-provider network's transit label-switching router (P2) employs resource-management messages to inform neighbor routers of the bandwidths that it can allocate to various routes that it supports. To allocate its available bandwidth, it employs a weight value set for the route by an ingress router (PE2) in a system to which the label-switching router belongs. The transit router treats the weight as a relative bandwidth: when the sum of the bandwidths requested for various routes exceeds the bandwidth available, the router sets the bandwidths for at least some routes in accordance with the ratio of a given route's weight to the sum of the weights assigned to all routes among which it divides available bandwidth in this manner. That is, it assigns at least some bandwidth to all such routes, regardless of how small the resultant bandwidth may be. In this way, the network can operate with virtually no packet loss and yet remain available to all of its customers.

Other References

  • ATM Forum Traffic Management Specification Version 4.0, Apr. 199

Inventors

Application

No. 201337 filed on 11/30/1998

US Classes:

370/232Based on data flow rate measurement

Field of Search

370/232, Based on data flow rate measurement370/233, Measurement of the peak data flow rate370/234, Measurement of the average data flow rate370/235, Flow control of data transmission through a network370/235.1, Using leaky bucket technique370/236, Including signaling between network elements370/412, Queuing arrangement370/252, Determination of communication parameters370/242, Fault detection370/352, Combined circuit switching and packet switching709/238, COMPUTER-TO-COMPUTER DATA ROUTING709/239, Alternate path routing709/235, Congestion avoiding709/224, Computer network monitoring709/242, Routing data updating379/221.01, Alternate routing379/221.02, Service provider selection (e.g., local or long distance, primary and alternate carriers)379/221.03, Failure (e.g., disaster, overload, blockage)379/221.04, Restoration (e.g., backup, recovery)379/221.05, Based upon historical data379/221.06, Algorithm (e.g., software, computer program)379/221.07, Parameter optimization or enhancement (e.g., capacity or bandwidth)379/221.08, Advanced intelligent network (AIN)379/221.09, Service control point (SCP, ISCP, external database)379/221.1, Signal transfer point (STP, ISTP)379/221.11, Adjunct or intelligent peripheral (IP)379/221.12, Service switching point (SSP)379/221.13, Local number portability (LNP)379/221.14, Routing parameter (e.g., area code, address, service provider identifier)379/243Class of service determination or transmission

Examiners

Primary: Yao, Kwang Bin
Assistant: Jones, Prenell

Attorney, Agent or Firm

US Patent References

5570360, Method and apparatus for implementing communication service contract using cell arrival information
Issued on: 10/29/1996
Inventor: Klausmeier, et al.
5748901, Flow control algorithm for high speed networks
Issued on: 05/05/1998
Inventor: Afek, et al.
5918017, System and method for providing dynamically alterable computer clusters for message routing
Issued on: 06/29/1999
Inventor: Attanasio, et al.
5920705, Method and apparatus for dynamically shifting between routing and switching packets in a transmission network
Issued on: 07/06/1999
Inventor: Lyon, et al.
6061330, Flow and congestion control in packet switched networks
Issued on: 05/09/2000
Inventor: Johansson
6069872, Explicit rate congestion control system and method
Issued on: 05/30/2000
Inventor: Bonomi, et al.
6285658, System for managing flow bandwidth utilization at network, transport and application layers in store and forward network
Issued on: 09/04/2001
Inventor: Packer
6295296, Use of a single data structure for label forwarding and imposition
Issued on: 09/25/2001
Inventor: Tappan
6304574Distributed processing of high level protocols, in a network access server
Issued on: 10/16/2001
Inventor: Schoo, et al.

International Class

G01R 031/08

Comments

No comments for this page
 
 
Forgot password?
Register here