-
Patent Agency Ranking
公开(公告)号：CA2187242A1
公开(公告)日：1997-05-31
申请号：CA2187242
申请日：1996-10-07
Applicant: LUCENT TECHNOLOGIES INC
Inventor： GAWLICK RAINER , KAMATH ANIL P , PLOTKIN SERGE , RAMAKRISHNAN KAJAMALAI GOPALAS
Abstract: -18- 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 ro uted by using a two step process. The method uses a cost function based on a paramet er 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 a t a cost below a specified threshold. The method next checks to determine which poten tialrouting paths comprise links and nodes with sufficie nt resources to accommodate the request. Paths satisfying both steps are output as a set of routing paths an d 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 stat e todetermine the cost function and the set of routing p aths. The method further updates local state information at nodes along a path selected from the set and perm its other paths from the set to be selected for routing a requested VC if the previous ly selected path has insufficient resources to accommodate the request.
-
公开(公告)号：DE69626181T2
公开(公告)日：2003-11-27
申请号：DE69626181
申请日：1996-11-19
Applicant: LUCENT TECHNOLOGIES INC
Inventor： GAWLICK RAINER , PLOTKIN SERGE , KAMATH ANIL P , RAMAKRISHNAN KAJAMALAI GOPALAS
Abstract: A method of admitting and routing switched virtual circuit requests (210) in a network first finds a set of routing paths on which a requested VC may be routed by using a two step process (220). 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 (240) a path from the set on which to route the request (250). 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 (260) 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.
-
公开(公告)号：DE69626181D1
公开(公告)日：2003-03-20
申请号：DE69626181
申请日：1996-11-19
Applicant: LUCENT TECHNOLOGIES INC
Inventor： GAWLICK RAINER , PLOTKIN SERGE , KAMATH ANIL P , RAMAKRISHNAN KAJAMALAI GOPALAS
Abstract: A method of admitting and routing switched virtual circuit requests (210) in a network first finds a set of routing paths on which a requested VC may be routed by using a two step process (220). 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 (240) a path from the set on which to route the request (250). 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 (260) 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.
-
公开(公告)号：DE69635092T2
公开(公告)日：2006-06-01
申请号：DE69635092
申请日：1996-11-19
Applicant: LUCENT TECHNOLOGIES INC
Inventor： GAWLICK RAINER , KAMATH ANIL P , PLOTKIN SERGE , RAMAKRISHNAN KAJAMALAI GOPALAS
Abstract: A method of admitting and routing switched virtual circuit requests (210) in a network first finds a set of routing paths on which a requested VC may be routed by using a two step process (220). 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 (240) a path from the set on which to route the request (250). 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 (260) 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.
-
公开(公告)号：DE69635092D1
公开(公告)日：2005-09-22
申请号：DE69635092
申请日：1996-11-19
Applicant: LUCENT TECHNOLOGIES INC
Inventor： GAWLICK RAINER , KAMATH ANIL P , PLOTKIN SERGE , RAMAKRISHNAN KAJAMALAI GOPALAS
Abstract: A method of admitting and routing switched virtual circuit requests (210) in a network first finds a set of routing paths on which a requested VC may be routed by using a two step process (220). 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 (240) a path from the set on which to route the request (250). 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 (260) 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.
-
-
-
-
Search Results
5
records
(took 0.02 seconds)
