CA2123449A1 - Method and Apparatus to Speed Up the Path Selection in a Packet Switching Network - Google Patents

Method and Apparatus to Speed Up the Path Selection in a Packet Switching Network

Info

Publication number
CA2123449A1
CA2123449A1 CA2123449A CA2123449A CA2123449A1 CA 2123449 A1 CA2123449 A1 CA 2123449A1 CA 2123449 A CA2123449 A CA 2123449A CA 2123449 A CA2123449 A CA 2123449A CA 2123449 A1 CA2123449 A1 CA 2123449A1
Authority
CA
Canada
Prior art keywords
network
nodes
node
backbone
local
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
CA2123449A
Other languages
French (fr)
Other versions
CA2123449C (en
Inventor
Jean-Pierre Alfonsi
Claude Galand
Gerald Lebizay
Olivier Maurel
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CA2123449A1 publication Critical patent/CA2123449A1/en
Application granted granted Critical
Publication of CA2123449C publication Critical patent/CA2123449C/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing

Abstract

Currently, the routing algorithms compute all the available paths in the network, from the source node to the destination node before to select the optimal route. No assumption is made on the network topology and the route computation is often time and resource consuming. Some paths which are calculated are not acceptable due to the particular geographical configuration of the network.
In the real world, large transport networks are not fully meshed. The present invention is based on the observation that networks are usually built around a hierarchical structure. A set of nodes, interconnected by high throughput lines, are used to build a 'Backbone' (401) with a high degree of meshing to allow the redundancy and reliability required by the user. The other nodes or 'local' nodes (404) are attached to one or several backbone nodes. It is the network designer responsibility, at the configuration time to define for each node what is its attribution: backbone (402) or local node (404). The list of the node attributions appears in the topology table (306) and is updated each time a node is added to or dropped from the network. The routing algorithm can take advantage of the particular network topology to drastically reduce the complexity of paths computation. For a given connection, only a limited number of nodes are eligible and are taken in account by the algorithm in the optimal route search. The object of the invention is to split the network in backbone and local nodes to speed up the path selection.
CA002123449A 1993-07-30 1994-05-12 Method and apparatus to speed up the path selection in a packet switching network Expired - Lifetime CA2123449C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP93480104.4 1993-07-30
EP93480104A EP0637152A1 (en) 1993-07-30 1993-07-30 Method and apparatus to speed up the path selection in a packet switching network

Publications (2)

Publication Number Publication Date
CA2123449A1 true CA2123449A1 (en) 1995-01-31
CA2123449C CA2123449C (en) 1999-02-16

Family

ID=8214840

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002123449A Expired - Lifetime CA2123449C (en) 1993-07-30 1994-05-12 Method and apparatus to speed up the path selection in a packet switching network

Country Status (4)

Country Link
US (1) US5491690A (en)
EP (1) EP0637152A1 (en)
JP (1) JP2685069B2 (en)
CA (1) CA2123449C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112804117A (en) * 2020-09-04 2021-05-14 中国航空无线电电子研究所 Avionic network time delay calculation method

Families Citing this family (156)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL9301544A (en) * 1993-09-07 1995-04-03 Nederland Ptt Method for selecting connections in networks, and networks in which the method is applied.
WO2004075600A1 (en) * 1994-12-15 2004-09-02 Antoni Bronisl Przygienda Apparatus and method for routing a communication in a network
DE4445800C1 (en) * 1994-12-21 1996-07-04 Siemens Ag Method for forming routing information intended for the subsequent switching of traffic relationships in a communication network
US5712712A (en) * 1995-06-01 1998-01-27 Rapidata Systems, Inc. Rapid delivery of facsimile or other data sets to a massive number of recipients
KR970004518A (en) * 1995-06-09 1997-01-29 김광호 Finding a Path for Packet Transmission in a Broadband Telecommunication System
US6393486B1 (en) 1995-06-23 2002-05-21 Cisco Technology, Inc. System and method using level three protocol information for network centric problem analysis and topology construction of actual or planned routed network
US6883034B1 (en) 1995-06-23 2005-04-19 Cisco Technology, Inc. Method of resolving conflicts in access control lists in router by comparing elements in the lists based on subsumption relations
US5699347A (en) * 1995-11-17 1997-12-16 Bay Networks, Inc. Method and apparatus for routing packets in networks having connection-oriented subnetworks
DE59510586D1 (en) * 1995-12-21 2003-04-17 Siemens Ag Method for forming routing information in an ATM communication network
US6237029B1 (en) 1996-02-26 2001-05-22 Argosystems, Inc. Method and apparatus for adaptable digital protocol processing
US6279039B1 (en) * 1996-04-03 2001-08-21 Ncr Corporation Resource management method and apparatus for maximizing multimedia performance of open systems
GB2312592A (en) * 1996-04-24 1997-10-29 Ibm Quality of service parameters
US5854899A (en) * 1996-05-09 1998-12-29 Bay Networks, Inc. Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment
DE69720857T2 (en) * 1996-05-31 2004-02-05 Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto Systems and methods for operating a network management station
US6400681B1 (en) 1996-06-20 2002-06-04 Cisco Technology, Inc. Method and system for minimizing the connection set up time in high speed packet switching networks
US5787271A (en) * 1996-06-26 1998-07-28 Mci Corporation Spare capacity allocation tool
US5940396A (en) * 1996-08-21 1999-08-17 3Com Ltd. Method of routing in an asynchronous transfer mode network
US6058419A (en) * 1996-10-30 2000-05-02 Nec Corporation Communication network control system and control method therefor
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6252856B1 (en) * 1996-12-03 2001-06-26 Nortel Networks Limited Method and apparatus for minimizing calculations required to construct multicast trees
SE9604491L (en) 1996-12-05 1998-06-06 Ericsson Telefon Ab L M Device and method of transmission system
US6038212A (en) * 1996-12-13 2000-03-14 International Business Machines Corporation Method and system for optimizing the connection set up time in high speed communication networks for recovering from network failure
US5951644A (en) * 1996-12-24 1999-09-14 Apple Computer, Inc. System for predicting and managing network performance by managing and monitoring resourse utilization and connection of network
US6122514A (en) * 1997-01-03 2000-09-19 Cellport Systems, Inc. Communications channel selection
US6934249B1 (en) 1997-04-01 2005-08-23 Cisco Technology, Inc. Method and system for minimizing the connection set up time in high speed packet switching networks
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
US6493338B1 (en) 1997-05-19 2002-12-10 Airbiquity Inc. Multichannel in-band signaling for data communications over digital wireless telecommunications networks
US6690681B1 (en) 1997-05-19 2004-02-10 Airbiquity Inc. In-band signaling for data communications over digital wireless telecommunications network
US5974460A (en) * 1997-06-16 1999-10-26 International Business Machines Corporation Apparatus and method for selecting an optimum telecommunications link
US6151305A (en) * 1997-11-14 2000-11-21 Nortel Networks Limited Method and apparatus for planning an ATM network for an area of concentrated demand for transport bandwidth
US6246669B1 (en) 1997-11-28 2001-06-12 Cisco Technology, Inc. Method and system for optimizing connection set-up operations in a high speed digital network
SE9704772L (en) * 1997-12-19 1999-04-26 Telia Ab External road handler to complement distributed routing protocols
DE19802599C1 (en) 1998-01-23 1999-05-27 Siemens Ag Connection path determination in communications network
DE19810559C2 (en) * 1998-03-11 2000-05-11 Siemens Ag Switchboard
US6208623B1 (en) 1998-04-13 2001-03-27 3Com Corporation Method of combining PNNI and E-IISP in an asynchronous transfer mode network
US6130881A (en) * 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks
US6639897B1 (en) * 1998-04-22 2003-10-28 Nippon Telegraph And Telephone Corporation Communication network of linked nodes for selecting the shortest available route
US6396842B1 (en) 1998-04-30 2002-05-28 3Com Corporation Method of searching using longest match based Randix Search Trie with variable length keys and having prefix capability
US6192043B1 (en) 1998-05-01 2001-02-20 3Com Corporation Method of caching routes in asynchronous transfer mode PNNI networks
US6212188B1 (en) 1998-05-01 2001-04-03 3Com Corporation Method of source routing in an asynchronous transfer mode network when a node is in an overload state
US6262984B1 (en) 1998-05-12 2001-07-17 3Com Corporation Method of preventing overlapping branches in point to multipoint calls in PNNI networks
US6205146B1 (en) 1998-05-28 2001-03-20 3Com Corporation Method of dynamically routing to a well known address in a network
US6223149B1 (en) 1998-05-28 2001-04-24 3Com Corporation Non-distributed LAN emulation server redundancy method
US6466574B1 (en) * 1998-06-05 2002-10-15 International Business Machines Corporation Quality of service improvement of internet real-time media transmission by transmitting redundant voice/media frames
GB2339108A (en) 1998-07-01 2000-01-12 Ericsson Telefon Ab L M Call routing data management
US6147971A (en) * 1998-11-18 2000-11-14 3Com Corporation Optimized routing method based on minimal hop count for use in PNNI based asynchronous transfer mode networks
US6493317B1 (en) * 1998-12-18 2002-12-10 Cisco Technology, Inc. Traffic engineering technique for routing inter-class traffic in a computer network
US6584102B1 (en) * 1998-12-21 2003-06-24 At&T Corp. Communication network apparatus and method
US7012892B1 (en) * 1999-04-16 2006-03-14 Alcatel Canada Inc. Method and apparatus for supporting connection type partitioning in a communications network
US6594235B1 (en) 1999-04-28 2003-07-15 3Com Corporation Method of triggering reroutes in an asynchronous transfer mode network
US6456600B1 (en) 1999-04-28 2002-09-24 3Com Corporation Complex node representation in an asynchronous transfer mode PNNI network
US6483808B1 (en) 1999-04-28 2002-11-19 3Com Corporation Method of optimizing routing decisions over multiple parameters utilizing fuzzy logic
US6577653B1 (en) 1999-04-28 2003-06-10 3Com Corporation Apparatus for and method of establishing a route utilizing multiple parallel segments in an asynchronous transfer mode network
US6473408B1 (en) 1999-05-19 2002-10-29 3Com Corporation Building a hierarchy in an asynchronous transfer mode PNNI network utilizing proxy SVCC-based RCC entities
US6614792B1 (en) 1999-05-27 2003-09-02 3Com Corporation Proxy MPC for providing MPOA services to legacy lane clients in an asynchronous transfer mode network
US6275470B1 (en) 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
AUPQ128699A0 (en) 1999-06-30 1999-07-22 Telefonaktiebolaget Lm Ericsson (Publ) A scalable computer system
US6678241B1 (en) 1999-11-30 2004-01-13 Cisc Technology, Inc. Fast convergence with topology switching
AU2072601A (en) * 1999-12-09 2001-06-18 Zephyr Media, Inc. System and method for integration of a universally publicly accessible global network
JP2001217839A (en) * 2000-01-31 2001-08-10 Fujitsu Ltd Node device
GB0008364D0 (en) 2000-04-06 2000-05-24 Hewlett Packard Co Deriving location information about a communication entity
US8510468B2 (en) 2000-04-17 2013-08-13 Ciradence Corporation Route aware network link acceleration
US6836465B2 (en) * 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
JP3501093B2 (en) 2000-04-18 2004-02-23 日本電気株式会社 QoS path calculator
US6944130B1 (en) * 2000-05-31 2005-09-13 Cisco Technology, Inc. Method and apparatus for determining a layer 2 path in a switched network
US6781959B1 (en) 2000-07-31 2004-08-24 Cisco Technology, Inc. Method and apparatus for determining troubleshooting information for completed calls in a telecommunications network
CA2463479A1 (en) 2000-10-10 2002-04-18 Radiant Networks Plc Communications meshes
JP3729051B2 (en) * 2000-10-18 2005-12-21 日本電気株式会社 Inter-domain routing apparatus, system and method
US7003559B1 (en) * 2000-10-23 2006-02-21 Hewlett-Packard Development Company, L.P. System and method for determining probable network paths between nodes in a network topology
US20030128987A1 (en) * 2000-11-08 2003-07-10 Yaron Mayer System and method for improving the efficiency of routers on the internet and/or cellular networks an/or other networks and alleviating bottlenecks and overloads on the network
WO2003060624A2 (en) * 2001-12-28 2003-07-24 Yaron Mayer System and method for improving network router efficiency and alleviating network bottlenecks and overloads
US6917970B2 (en) * 2001-03-09 2005-07-12 Sun Microsystems, Inc. Method and program code for identifying new nodes on a bus following a reset
DE10122422A1 (en) 2001-05-09 2002-11-21 Siemens Ag Method for adjusting bandwidth in a connection between two communications terminals in a data network allocates a transmission channel to the connection for transmitting data.
US6992988B2 (en) * 2001-08-20 2006-01-31 Sun Microsystems, Inc. System and method for deadlock-free routing on arbitrary network topologies
US7251242B2 (en) * 2001-10-04 2007-07-31 Siemens Aktiengesellschaft Distributed transmission of traffic flows in communication networks
US7152113B2 (en) * 2001-10-19 2006-12-19 Sun Microsystems, Inc. Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies
US7215965B2 (en) 2001-11-01 2007-05-08 Airbiquity Inc. Facility and method for wireless transmission of location data in a voice channel of a digital wireless telecommunications network
US7200117B2 (en) * 2002-01-31 2007-04-03 Sun Microsystems, Inc. Method of optimizing network capacity and fault tolerance in deadlock-free routing
US7068610B2 (en) 2002-02-26 2006-06-27 Unruh Lincoln J System and method for reliable communications over multiple packet RF networks
US7072304B2 (en) * 2002-02-27 2006-07-04 Nortel Networks Limited Network path selection based on bandwidth
DE10238290A1 (en) * 2002-08-21 2004-03-04 Siemens Ag Distribution compartments for efficient, fail-safe traffic distribution in a packet network
US7551634B2 (en) 2002-11-12 2009-06-23 Fujitsu Limited Communication network system
JP2004206459A (en) * 2002-12-25 2004-07-22 Matsushita Electric Ind Co Ltd Session management device
WO2004068424A2 (en) * 2003-01-28 2004-08-12 Cellport Systems, Inc. Secure telematics
GB0306855D0 (en) * 2003-03-25 2003-04-30 Ideas Network Ltd Data communication network
US20040264503A1 (en) * 2003-06-30 2004-12-30 Microsoft Corporation Method and system for providing a virtual protocol interlayer
US7693143B2 (en) * 2003-08-15 2010-04-06 Accton Technology Corporation Forwarding and routing method for wireless transport service
US7975035B2 (en) * 2003-12-01 2011-07-05 International Business Machines Corporation Method and apparatus to support application and network awareness of collaborative applications using multi-attribute clustering
US7392482B2 (en) * 2003-12-18 2008-06-24 International Business Machines Corporation Selection accelerator in topology views
US9160571B2 (en) * 2004-03-11 2015-10-13 Hewlett-Packard Development Company, L.P. Requesting a service from a multicast network
US7450495B2 (en) * 2004-03-15 2008-11-11 Iptivia, Inc. Method and system for path change root-cause identification in packet networks
JP2005266933A (en) * 2004-03-16 2005-09-29 Fujitsu Ltd Storage management system and storage management method
US7346370B2 (en) * 2004-04-29 2008-03-18 Cellport Systems, Inc. Enabling interoperability between distributed devices using different communication link technologies
US20060067337A1 (en) * 2004-09-30 2006-03-30 Netravali Arun N Methods and devices for generating a hierarchical structure for the internet
DE102004063461B4 (en) * 2004-12-23 2008-06-26 Nec Europe Ltd. A method of searching for services, resources and / or functionalities in a network
US7664037B2 (en) 2005-01-04 2010-02-16 Intel Corporation Multichannel mesh network, multichannel mesh router and methods for routing using bottleneck channel identifiers
WO2006080069A1 (en) * 2005-01-27 2006-08-03 Fujitsu Limited Network device management device, network device management method, network device, and program used therein
US7508810B2 (en) 2005-01-31 2009-03-24 Airbiquity Inc. Voice channel control of wireless packet data communications
JP4073923B2 (en) * 2005-03-30 2008-04-09 富士通株式会社 Network device management apparatus, network device management program, and network device management method
US8014942B2 (en) * 2005-06-15 2011-09-06 Airbiquity, Inc. Remote destination programming for vehicle navigation
US7474620B2 (en) * 2005-07-10 2009-01-06 Hewlett-Packard Development Company, L.P. Communications network having transport diversity
US7688739B2 (en) * 2005-08-02 2010-03-30 Trilliant Networks, Inc. Method and apparatus for maximizing data transmission capacity of a mesh network
JP4725382B2 (en) * 2006-03-23 2011-07-13 富士通株式会社 Packet relay method and packet relay node
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
US7924934B2 (en) 2006-04-07 2011-04-12 Airbiquity, Inc. Time diversity voice channel data communications
US7756063B2 (en) * 2007-01-19 2010-07-13 Lockheed Martin Corporation Parallel wireless topologies
US7756062B2 (en) * 2007-01-19 2010-07-13 Lockheed Martin Corporation Periodically reconfigured networks
US7756064B2 (en) * 2007-01-19 2010-07-13 Lockheed Martin Corporation Reduced complexity staged topologies for wireless communications
US7962595B1 (en) * 2007-03-20 2011-06-14 Emc Corporation Method and apparatus for diagnosing host to storage data path loss due to FibreChannel switch fabric splits
US8027293B2 (en) * 2007-07-16 2011-09-27 Cellport Systems, Inc. Communication channel selection and use
US7979095B2 (en) 2007-10-20 2011-07-12 Airbiquity, Inc. Wireless in-band signaling with in-vehicle systems
US7801028B2 (en) * 2007-12-31 2010-09-21 Schneider Automation Inc. Method and apparatus for transparent auto-recovery in chain and ring networks
US8082290B2 (en) * 2008-03-19 2011-12-20 Verizon Patent And Licensing Inc. Intelligent establishment of peer-to-peer communication
US7983310B2 (en) * 2008-09-15 2011-07-19 Airbiquity Inc. Methods for in-band signaling through enhanced variable-rate codecs
US8594138B2 (en) 2008-09-15 2013-11-26 Airbiquity Inc. Methods for in-band signaling through enhanced variable-rate codecs
KR100959077B1 (en) * 2008-09-19 2010-05-20 한국전자통신연구원 Method for gap analysis for network topology inspection in ethernet-based network
US7860100B2 (en) * 2008-10-01 2010-12-28 Cisco Technology, Inc. Service path selection in a service network
US8442043B2 (en) * 2008-12-29 2013-05-14 Cisco Technology, Inc. Service selection mechanism in service insertion architecture data plane
US8036600B2 (en) 2009-04-27 2011-10-11 Airbiquity, Inc. Using a bluetooth capable mobile phone to access a remote network
US8418039B2 (en) 2009-08-03 2013-04-09 Airbiquity Inc. Efficient error correction scheme for data transmission in a wireless in-band signaling system
US8249865B2 (en) 2009-11-23 2012-08-21 Airbiquity Inc. Adaptive data transmission for a digital in-band modem operating over a voice channel
US8965291B2 (en) 2010-07-13 2015-02-24 United Technologies Corporation Communication of avionic data
US8743885B2 (en) 2011-05-03 2014-06-03 Cisco Technology, Inc. Mobile service routing in a network environment
US8848825B2 (en) 2011-09-22 2014-09-30 Airbiquity Inc. Echo cancellation in wireless inband signaling modem
US9794379B2 (en) 2013-04-26 2017-10-17 Cisco Technology, Inc. High-efficiency service chaining with agentless service nodes
US9525638B2 (en) 2013-10-15 2016-12-20 Internap Corporation Routing system for internet traffic
US9379931B2 (en) 2014-05-16 2016-06-28 Cisco Technology, Inc. System and method for transporting information to services in a network environment
US9479443B2 (en) 2014-05-16 2016-10-25 Cisco Technology, Inc. System and method for transporting information to services in a network environment
US10417025B2 (en) 2014-11-18 2019-09-17 Cisco Technology, Inc. System and method to chain distributed applications in a network environment
USRE48131E1 (en) 2014-12-11 2020-07-28 Cisco Technology, Inc. Metadata augmentation in a service function chain
US9660909B2 (en) 2014-12-11 2017-05-23 Cisco Technology, Inc. Network service header metadata for load balancing
US9762402B2 (en) 2015-05-20 2017-09-12 Cisco Technology, Inc. System and method to facilitate the assignment of service functions for service chains in a network environment
US11044203B2 (en) 2016-01-19 2021-06-22 Cisco Technology, Inc. System and method for hosting mobile packet core and value-added services using a software defined network and service chains
US10187306B2 (en) 2016-03-24 2019-01-22 Cisco Technology, Inc. System and method for improved service chaining
US10931793B2 (en) 2016-04-26 2021-02-23 Cisco Technology, Inc. System and method for automated rendering of service chaining
US10419550B2 (en) 2016-07-06 2019-09-17 Cisco Technology, Inc. Automatic service function validation in a virtual network environment
US10218616B2 (en) 2016-07-21 2019-02-26 Cisco Technology, Inc. Link selection for communication with a service function cluster
US10320664B2 (en) 2016-07-21 2019-06-11 Cisco Technology, Inc. Cloud overlay for operations administration and management
US10225270B2 (en) 2016-08-02 2019-03-05 Cisco Technology, Inc. Steering of cloned traffic in a service function chain
US10218593B2 (en) 2016-08-23 2019-02-26 Cisco Technology, Inc. Identifying sources of packet drops in a service function chain environment
US10361969B2 (en) 2016-08-30 2019-07-23 Cisco Technology, Inc. System and method for managing chained services in a network environment
US10225187B2 (en) 2017-03-22 2019-03-05 Cisco Technology, Inc. System and method for providing a bit indexed service chain
US10178646B2 (en) 2017-04-12 2019-01-08 Cisco Technology, Inc. System and method to facilitate slice management in a network environment
US10884807B2 (en) 2017-04-12 2021-01-05 Cisco Technology, Inc. Serverless computing and task scheduling
US10257033B2 (en) 2017-04-12 2019-04-09 Cisco Technology, Inc. Virtualized network functions and service chaining in serverless computing infrastructure
US10333855B2 (en) 2017-04-19 2019-06-25 Cisco Technology, Inc. Latency reduction in service function paths
US10554689B2 (en) 2017-04-28 2020-02-04 Cisco Technology, Inc. Secure communication session resumption in a service function chain
US10735275B2 (en) 2017-06-16 2020-08-04 Cisco Technology, Inc. Releasing and retaining resources for use in a NFV environment
US10798187B2 (en) 2017-06-19 2020-10-06 Cisco Technology, Inc. Secure service chaining
US10397271B2 (en) 2017-07-11 2019-08-27 Cisco Technology, Inc. Distributed denial of service mitigation for web conferencing
US10673698B2 (en) 2017-07-21 2020-06-02 Cisco Technology, Inc. Service function chain optimization using live testing
US11063856B2 (en) 2017-08-24 2021-07-13 Cisco Technology, Inc. Virtual network function monitoring in a network function virtualization deployment
US10791065B2 (en) 2017-09-19 2020-09-29 Cisco Technology, Inc. Systems and methods for providing container attributes as part of OAM techniques
US11018981B2 (en) 2017-10-13 2021-05-25 Cisco Technology, Inc. System and method for replication container performance and policy validation using real time network traffic
US10541893B2 (en) 2017-10-25 2020-01-21 Cisco Technology, Inc. System and method for obtaining micro-service telemetry data
US10666612B2 (en) 2018-06-06 2020-05-26 Cisco Technology, Inc. Service chains for inter-cloud traffic

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62256547A (en) * 1986-04-30 1987-11-09 Toshiba Corp Route selecting system
US4827411A (en) * 1987-06-15 1989-05-02 International Business Machines Corporation Method of maintaining a topology database
FR2643532B1 (en) * 1989-02-17 1991-05-10 France Etat METHOD FOR RESERVING RATES AND TIME SWITCHES OF ASYNCHRONOUS PACKETS
GB8911395D0 (en) * 1989-05-18 1989-07-05 British Telecomm Data communications network
US5115433A (en) * 1989-07-18 1992-05-19 Metricom, Inc. Method and system for routing packets in a packet communication network
US5216591A (en) * 1990-02-06 1993-06-01 Sprint International Communications Corp. Method for efficient distributed data communications network backbone node location
US5265092A (en) * 1992-03-18 1993-11-23 Digital Equipment Corporation Synchronization mechanism for link state packet routing
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112804117A (en) * 2020-09-04 2021-05-14 中国航空无线电电子研究所 Avionic network time delay calculation method

Also Published As

Publication number Publication date
JP2685069B2 (en) 1997-12-03
US5491690A (en) 1996-02-13
EP0637152A1 (en) 1995-02-01
JPH0766835A (en) 1995-03-10
CA2123449C (en) 1999-02-16

Similar Documents

Publication Publication Date Title
CA2123449A1 (en) Method and Apparatus to Speed Up the Path Selection in a Packet Switching Network
ATE208109T1 (en) METHOD AND DEVICE FOR AUTOMATICALLY DISTRIBUTING A NETWORK TOPOLOGY INTO MAIN AND SUBJECT TOPOLOGY
Herzberg et al. An optimal spare-capacity assignment model for survivable networks with hop limits
CA2130394A1 (en) Method and System for Improving the Processing Time of the Path Selection in a High Speed Packet Switching Network
US9338086B2 (en) Hierarchal label distribution and route installation in a loop-free routing topology using routing arcs at multiple hierarchal levels for ring topologies
US6728205B1 (en) Method and apparatus for automatic protection switching
US10164867B2 (en) Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs
Park et al. A neural network based multi-destination routing algorithm for communication network
CA2231575A1 (en) Call routing in an atm switching network
CA2142152A1 (en) Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network
CA2187242A1 (en) A method of admission control and routing of virtual circuits
US5734640A (en) Protection network design
WO2020078527A1 (en) Methods and apparatus for transmitting data over multiple paths in a network
Ho et al. Reconfiguration of spare capacity for MPLS-based recovery in the Internet backbone networks
CN101601238A (en) The method of network router and configuration network router
CN100403731C (en) Method for controlling communication transmission path in stacked equipment domain
Liu et al. Routing for predictable multi-layered satellite networks
Gerla Deterministic and adaptive routing policies in packet-switched computer networks
EP0984655A1 (en) Method for generating the optimal PNNI complex node representations for restrictive costs
CN108429699B (en) Congestion avoidance mechanism and device based on two-dimensional routing
Clarke et al. An integrated system for designing minimum cost survivable telecommunications networks
Farley et al. Self-repairing networks
CN100471145C (en) Automatically protecting inverting method
Shyur et al. Applying tabu search to spare capacity planning for network restoration
Carse et al. Distributed adaptive routing control in communication networks using a temporal fuzzy classifier system

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20140512