CA2206165A1 - Routing in a communication network - Google Patents

Routing in a communication network

Info

Publication number
CA2206165A1
CA2206165A1 CA002206165A CA2206165A CA2206165A1 CA 2206165 A1 CA2206165 A1 CA 2206165A1 CA 002206165 A CA002206165 A CA 002206165A CA 2206165 A CA2206165 A CA 2206165A CA 2206165 A1 CA2206165 A1 CA 2206165A1
Authority
CA
Canada
Prior art keywords
node
estimated
identified
routing
communication network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002206165A
Other languages
French (fr)
Other versions
CA2206165C (en
Inventor
Stephen Ian Reeve
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
British Telecommunications PLC
Original Assignee
Stephen Ian Reeve
British Telecommunications Public Limited Company
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Stephen Ian Reeve, British Telecommunications Public Limited Company filed Critical Stephen Ian Reeve
Publication of CA2206165A1 publication Critical patent/CA2206165A1/en
Application granted granted Critical
Publication of CA2206165C publication Critical patent/CA2206165C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/44—Distributed routing

Abstract

A path between a selected first node (401) and a selected second node (404) is identified in a telecommunications network. A system cost is estimated for making a connection between the first node and the second node, a potential first intermediate node connectable from the first node is identified and a first set of systems costs are estimated from said first intermediate nodes to said second node. In addition, the second intermediate nodes connectable from the second node are identified and a second set of systems costs are estimated from the second intermediate nodes to the first node. On the basis of a comparison between the first set of systems costs and the second set of systems costs, between the first and second nodes, a starting node and a target node are selected.
CA002206165A 1994-11-30 1995-11-30 Routing in a communication network Expired - Fee Related CA2206165C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP94308836.9 1994-11-30
EP94308836 1994-11-30
PCT/GB1995/002803 WO1996017458A1 (en) 1994-11-30 1995-11-30 Routing in a communication network

Publications (2)

Publication Number Publication Date
CA2206165A1 true CA2206165A1 (en) 1996-06-06
CA2206165C CA2206165C (en) 2002-10-22

Family

ID=8217927

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002206165A Expired - Fee Related CA2206165C (en) 1994-11-30 1995-11-30 Routing in a communication network

Country Status (13)

Country Link
US (1) US6314092B1 (en)
EP (1) EP0795243A1 (en)
JP (1) JPH10510114A (en)
KR (1) KR980700757A (en)
CN (1) CN1167554A (en)
AU (1) AU713476B2 (en)
CA (1) CA2206165C (en)
FI (1) FI972277A0 (en)
IL (1) IL116215A (en)
NO (1) NO972466L (en)
NZ (1) NZ296159A (en)
WO (1) WO1996017458A1 (en)
ZA (1) ZA9510190B (en)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
FR2782220B1 (en) * 1998-08-06 2003-02-07 Alsthom Cge Alkatel ROUTING CALLS TO THE OUTSIDE FROM A PRIVATE NETWORK
US6181692B1 (en) * 1998-09-03 2001-01-30 Genesys Telecommunications Laboratories Inc Method and apparatus for data routing, delivery, and authentication in a packet data network
JP2002133351A (en) * 2000-10-25 2002-05-10 Nec Corp Minimum-cost path search system and minimum-cost path search method for use in the same
KR100657120B1 (en) * 2000-11-04 2006-12-12 주식회사 케이티 A Method for Routing for Balancing Load in Packet-Switched network
US7000011B1 (en) 2000-11-06 2006-02-14 Hewlett-Packard Development Company, Lp. Designing interconnect fabrics
US6704406B1 (en) * 2001-05-29 2004-03-09 Cisco Technology, Inc. Automated route plan generation
US20030039007A1 (en) * 2001-08-15 2003-02-27 Nayna Networks, Inc. (A Delaware Corporation) Method and system for route control and redundancy for optical network switching applications
US20030145294A1 (en) 2002-01-25 2003-07-31 Ward Julie Ann Verifying interconnect fabric designs
US9009004B2 (en) 2002-01-31 2015-04-14 Hewlett-Packasrd Development Comany, L.P. Generating interconnect fabric requirements
US7406033B2 (en) * 2002-02-28 2008-07-29 Nortel Networks Limited Methods, devices and software for combining protection paths across a communications network
US7209655B2 (en) * 2002-04-12 2007-04-24 Fujitsu Limited Sharing of power level information to support optical communications
US7209656B2 (en) * 2002-04-12 2007-04-24 Fujitsu Limited Management of optical links using power level information
US7212742B2 (en) * 2002-04-12 2007-05-01 Fujitsu Limited Power level management in optical networks
US20040248642A1 (en) * 2003-05-28 2004-12-09 Rothschild Wayne H. Adaptable gaming machine in a gaming network
US6937579B2 (en) * 2003-07-25 2005-08-30 International Business Machines Corporation Electronic device connection resource management
JP4526886B2 (en) * 2004-07-05 2010-08-18 株式会社日立製作所 Radio apparatus, radio communication system control method, and radio communication system
US7590732B2 (en) * 2004-10-08 2009-09-15 Telefonaktiebolaget Lm Ericsson (Publ) Enhancement of AAA routing originated from a local access network involving intermediary network preferences
US7298725B2 (en) * 2004-10-08 2007-11-20 Telefonaktiebolaget Lm Ericsson (Publ) Enhancement of AAA routing initiated from a home service network involving intermediary network preferences
US7551926B2 (en) * 2004-10-08 2009-06-23 Telefonaktiebolaget Lm Ericsson (Publ) Terminal-assisted selection of intermediary network for a roaming mobile terminal
GB2433675B (en) * 2005-12-22 2008-05-07 Cramer Systems Ltd Communications circuit design
US8050560B2 (en) * 2006-12-01 2011-11-01 Electronics & Telecommunications Research Institute Distributed resource sharing method using weighted sub-domain in GMPLS network
CN101296506B (en) * 2007-04-27 2013-01-02 财团法人工业技术研究院 Distributed channel configuration method, wireless meshed network system using the same
CN101651621B (en) * 2009-06-23 2012-09-05 中兴通讯股份有限公司 Method and device for distributing network service routing
CN113316034B (en) * 2020-02-27 2022-10-04 中国电信股份有限公司 Method, system, device and storage medium for configuring optical cable route

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905233A (en) * 1987-11-23 1990-02-27 Harris Corporation Multiple path routing mechanism for packet communications network
DE69025846T2 (en) * 1989-10-13 1996-09-26 Ibm Method of using stored partial trees to calculate a route in a data communication network
US4974224A (en) 1989-11-07 1990-11-27 Harris Corporation Distributed split flow routing mechanism for multi-node packet switching communication network
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
US5398012A (en) * 1992-11-24 1995-03-14 International Business Machines Corporation Distributed processing of route selection across networks and subnetworks
US5317566A (en) * 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
US5452294A (en) * 1994-07-05 1995-09-19 Motorola, Inc. Method and apparatus for adaptive route selection in communication networks
US5590119A (en) * 1995-08-28 1996-12-31 Mci Communications Corporation Deterministic selection of an optimal restoration route in a telecommunications network
US6097727A (en) * 1997-04-29 2000-08-01 International Business Machines Corporation Methods, systems and computer program products for end-to-end route selection in compound wide/local area networks

Also Published As

Publication number Publication date
KR980700757A (en) 1998-03-30
IL116215A (en) 1999-06-20
NO972466L (en) 1997-07-29
WO1996017458A1 (en) 1996-06-06
JPH10510114A (en) 1998-09-29
FI972277A (en) 1997-05-29
NZ296159A (en) 1998-12-23
MX9703934A (en) 1998-05-31
CA2206165C (en) 2002-10-22
NO972466D0 (en) 1997-05-29
AU3988195A (en) 1996-06-19
US6314092B1 (en) 2001-11-06
IL116215A0 (en) 1996-01-31
CN1167554A (en) 1997-12-10
AU713476B2 (en) 1999-12-02
EP0795243A1 (en) 1997-09-17
ZA9510190B (en) 1996-06-13
FI972277A0 (en) 1997-05-29

Similar Documents

Publication Publication Date Title
CA2206165A1 (en) Routing in a communication network
CA2157144A1 (en) Method for adaptive routing in a communication network
CA2203534A1 (en) Dynamically controlled routing using dynamic management of intra-link traffic to virtual destination nodes
CA2294796A1 (en) A method and a system for interconnecting ring networks
CA2095053A1 (en) Network Addressing
SE9400967D0 (en) Intelligent Mobile Telecommunications Network Arrangement
EP0621713A3 (en) Communication of local area network based applications on a switched network.
WO1999057621A3 (en) Embedded network management system
GB9603011D0 (en) Network call routing controlled by a management node
CA2091093A1 (en) Event driven communication network
CA2257939A1 (en) Managing feature interactions in a telecommunications system such as an intelligent network
EP0887970A3 (en) A multiple segment network device configured for a stacked arrangement
FR2695774B1 (en) Telecommunications network.
CA2237370A1 (en) Mobile node, mobile agent and network system
EP0909064A3 (en) Routing control communication system between circuit switched network and internet
CA2065463A1 (en) Ring interworking between a bidirectional line-switched ring transmission system and another ring transmission system
CA2192258A1 (en) System and Method for Propagating Revisions Through a Communications Network
CA2169005A1 (en) Method and Apparatus for Exchanging Administrative Information Between Local Area Networks
WO1996034475A3 (en) A network switch having network management agent functions distributed among multiple trunk and service modules
CA2192098A1 (en) Access Network
FI961174A (en) Method of transmitting subscriber data between network nodes in at least one communication network supporting the structure of an intelligent network
EP0720332A3 (en) Bidirectional mesh network
DE69434789D1 (en) Communication system consisting of interconnected, weggeschaltenen ring transmission systems
CA2240103A1 (en) Bandwidth control method in a network system
WO2001047181A3 (en) Signal routing

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed