Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home Multiplexer-related Method-of-admission-control-and-routing-of-virtual-circuits

 Combined preamble detection and information method for burst-type digital communication system
The present invention comprises a combined synchronization and information transfer method and ...


 Signal synchronization method and receiver device for packet communication
It is therefore an object of the present invention to provide a signal synchronization method and a ...


 System and method for resolving fibre channel device addresses on a network using the device's fully qualified domain name
The present invention provides a system and method for discovering a fibre channel device in a ...


 Methods and apparatus for topology sensing in networks with mobile nodes
The present invention addresses the above mentioned issues by providing methodologies which allow ...


 Resource allocation mechanism in packet radio network
OF THE INVENTION According to a first embodiment of the invention, a network leaves (at least) one ...


 Method for variable block scheduling indication by an uplink state flag in a packet data communication system
The invention will now be described with respect to a GPRS system where a dynamic resource ...


 Method and apparatus for sharing uplink state flag (USF) with multiple uplink temporary block flows (TBFs)
The foregoing and other problems are overcome and the objects of the invention are realized by ...


 Method and system for fast access to an uplink channel in a mobile communications network
The present invention comprises a method and system for obtaining fast access to a multiplexed ...


 Triple orthogonally interleaed error correction system
In accordance with the present invention there is provided a triple orthogonally interleaved error ...


 Diversity transmitter/receiver
The object of the present invention is to provide a spread-spectrum diversity transmitter/receiver ...


 Method of admission control and routing of virtual circuits

Details
Inventors: Gawlick, Rainer; Kamath, Anil P.; Plotkin, Serge; Ramakrishnan, Kajamalai Gopalaswamy;
Assignee: Lucent Technologies Inc. (Murray Hill, NJ)
Primary Examiner: Thai; Tuan V.
Assistant Examiner:
Attorney, Agent or Firm: Finston; Martin I., Olson; Katharyn E.

A method of admitting and routing switched virtual circuit requests in a network first finds a set of routing paths on which a requested VC may be routed by using a two step process. The method uses a cost function based on a parameter related to the number of hops in a subset of VC connections previously made in the network to determine potential routing paths on which the VC can be routed at a cost below a specified threshold. The method next checks to determine which potential routing paths comprise links and nodes with sufficient resources to accommodate the request. Paths satisfying both steps are output as a set of routing paths and then a second criterion is used to select a path from the set on which to route the request. In a distributed routing system, the inventive method uses a local network state to determine the cost function and the set of routing paths. The method further updates local state information at nodes along a path selected from the set and permits other paths from the set to be selected for routing a requested VC if the previously selected path has insufficient resources to accommodate the request.

DETAILED DESCRIPTION In accordance with the present invention it is recognized that the cost of routing a requested virtual circuit on links in a path through a network comprising a set of links may be determined based on parameter related to the number of hops in a subset of the set of all virtual circuits previously established in the network.
The inventive method determines the cost for routing a requested virtual circuit on a path through a network by receiving a request to route a virtual circuit on a path between an origination and destination node, determining the load on each link in a subset of the set of links in the network, and determining a respective cost for routing the request over possible paths in the network between the origination and destination nodes, wherein the possible paths comprise links in the subset of the set of links and wherein the cost is a function of a network state and a parameter related to the number of hops for the subset of the set of all virtual circuits previously routed through the network.
A path is then selected from among those paths having both 1) costs below a threshold and 2) links with sufficient capacity to accommodate the request.
The inventive method may be used in either centralized or distributed systems and may be used to route either permanent or switched virtual circuits of known or unknown holding times.


Related patents
  SONET add/drop multiplexer with packet over SONET capability
The present invention provides an apparatus and method for efficiently utilizing bandwidth within a SONET network carrying data packets such as Internet Protocol packets....
  Method of managing hop-count in label switching network and node apparatus
What is claimed is: 1. A method of managing a hop-count of a label switched path in a network, the label switched path being configured by a plurality of nodes for ...
  Optical internet protocol switch and method therefor
In view of the foregoing problems, drawbacks and disadvantages of the conventional systems and methods, an object of the present invention is to provide a system and ...
  Performance monitor system, transmission device and performance monitor method of transmission line
It is an object of the present invention to provide a novel transmission device with a performance monitoring function which readily and fully monitors the performance ...
  Communication method and communication equipment
In order to achieve an object of the present invention, there is provided a communication method employed in a communication system comprising a base station for ...
  Selectable differential or single-ended mode bus
Accordingly, the present invention is directed to a method and apparatus for configuring a bus as either a single-ended mode bus or as a differential mode bus, depending ...
  Multi-functional I/O buffers in a field programmable gate array (FPGA)
In accordance with the principles of the present invention, a multi-function I/O buffer in a programmable device comprises an enablable differential receiver, and an ...
  DTMF detection in internet telephony
The above and other problems in the prior art are overcome and a technical advance is achieved in accordance with the present invention which relates to a DTMF detector ...
  Signaling mechanism for modem connection holding and reconnecting
The present invention provides techniques to shorten the startup and reconnection times associated with a data communication system that employs a modem. The quick ...
  System and method for handling V.8bis signals for modem connections over packet networks
What is claimed is: 1. A communication method for use by a first gateway device to communicate with a second gateway device over a packet network, said first gateway ...

0.004

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved