CA2256223A1 - Traffic route finder in communications network - Google Patents

Traffic route finder in communications network

Info

Publication number
CA2256223A1
CA2256223A1 CA002256223A CA2256223A CA2256223A1 CA 2256223 A1 CA2256223 A1 CA 2256223A1 CA 002256223 A CA002256223 A CA 002256223A CA 2256223 A CA2256223 A CA 2256223A CA 2256223 A1 CA2256223 A1 CA 2256223A1
Authority
CA
Canada
Prior art keywords
nodes
array
communications network
node
route finder
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
CA002256223A
Other languages
French (fr)
Other versions
CA2256223C (en
Inventor
Jason Warren Mann
John Ian Turner
Anthony Richard Phillip White
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.)
Ciena Luxembourg SARL
Original Assignee
Northern Telecom Ltd
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 Northern Telecom Ltd filed Critical Northern Telecom Ltd
Publication of CA2256223A1 publication Critical patent/CA2256223A1/en
Application granted granted Critical
Publication of CA2256223C publication Critical patent/CA2256223C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/12—Shortest path evaluation
    • 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/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0051—Network Node Interface, e.g. tandem connections, transit switching
    • H04J2203/0053—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0064—Admission Control
    • H04J2203/0067—Resource management and allocation
    • H04J2203/0069—Channel allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/564—Connection-oriented
    • H04L2012/5642—Multicast/broadcast/point-multipoint, e.g. VOD
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes

Abstract

There is disclosed a route finder apparatus and method for satisfying for point to multi-point connection requests in a communications network comprising a plurality of nodes connected by a plurality of links. A cost is assigned to each network link. For each connection request a set of all network nodes not included in its source node or its plurality of destination nodes are selected. An array of bits is created with an array element corresponding to a selected node element having a value of 1 if the node is Steiner vertex for a Steiner tree of nodes not selected, otherwise the array element has a value of 0. Each array is treated as a bit string and considered as population members which are manipulated by genetic algorithms. The fitness of the population members is evaluated by calculating the cost of traversing the routes represented by the bit strings.
The method is capable of routing a plurality of multi-point connection requests, and selecting an overall optimum solution.
CA002256223A 1997-12-24 1998-12-16 Traffic route finder in communications network Expired - Lifetime CA2256223C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9727163.9 1997-12-24
GB9727163A GB2332809A (en) 1997-12-24 1997-12-24 Least cost routing

Publications (2)

Publication Number Publication Date
CA2256223A1 true CA2256223A1 (en) 1999-06-24
CA2256223C CA2256223C (en) 2004-05-11

Family

ID=10824110

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002256223A Expired - Lifetime CA2256223C (en) 1997-12-24 1998-12-16 Traffic route finder in communications network

Country Status (5)

Country Link
US (2) US6310883B1 (en)
EP (1) EP0926860B1 (en)
CA (1) CA2256223C (en)
DE (1) DE69832140T2 (en)
GB (1) GB2332809A (en)

Families Citing this family (167)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AUPQ504100A0 (en) * 2000-01-11 2000-02-03 Notron (No. 325) Pty Limited A method for distribution of streamed data packets on a switched network utilising an intelligent distribution network
GB9603582D0 (en) 1996-02-20 1996-04-17 Hewlett Packard Co Method of accessing service resource items that are for use in a telecommunications system
US6016307A (en) * 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
JP3665460B2 (en) * 1997-12-05 2005-06-29 富士通株式会社 Route selection system, method, and recording medium by response time tuning of distributed autonomous cooperation type
US6249801B1 (en) * 1998-07-15 2001-06-19 Radware Ltd. Load balancing
US6665702B1 (en) 1998-07-15 2003-12-16 Radware Ltd. Load balancing
US6298381B1 (en) * 1998-10-20 2001-10-02 Cisco Technology, Inc. System and method for information retrieval regarding services
US9239763B2 (en) 2012-09-28 2016-01-19 Oracle International Corporation Container database
US6873616B1 (en) * 1998-12-28 2005-03-29 Nortel Networks Limited Quasi-deterministic gateway selection algorithm for multi-domain source routed networks
JP2000222382A (en) * 1999-02-03 2000-08-11 Fujitsu Ltd Processor for retrieving proper network shape in general distance space
JP3766223B2 (en) * 1999-02-18 2006-04-12 富士通株式会社 Border device and connection setting method thereof
JP2000242574A (en) * 1999-02-22 2000-09-08 Mitsubishi Electric Corp Data transfer method and scheduled transfer destination database generating method
US6643699B1 (en) * 1999-03-10 2003-11-04 International Business Machines Corporation Computerized method for computing the overall splitting cost of a data structure using blocking island contour map of a network-level graph
US6631128B1 (en) * 1999-05-27 2003-10-07 Telefonaktiebolaget L M Ericcson (Publ) Core network optimization of topology and technology for traffic handling
US6721414B1 (en) * 1999-08-17 2004-04-13 Nec America, Inc. Cable management system
US6757306B1 (en) * 1999-09-07 2004-06-29 Nortel Networks Limited Method and system for intermediate system level 2 transparency using the SONET LDCC
US6895584B1 (en) * 1999-09-24 2005-05-17 Sun Microsystems, Inc. Mechanism for evaluating requests prior to disposition in a multi-threaded environment
WO2001022273A1 (en) 1999-09-24 2001-03-29 Sun Microsystems, Inc. Mechanism for enabling session information to be shared across multiple processes
US6701367B1 (en) * 1999-09-24 2004-03-02 Sun Microsystems, Inc. Mechanism for enabling customized session managers to interact with a network server
US6766349B1 (en) 1999-09-24 2004-07-20 Sun Microsystems, Inc. Mechanism for obtaining a thread from, and returning a thread to, a thread pool without attaching and detaching
US6744775B1 (en) * 1999-09-27 2004-06-01 Nortel Networks Limited State information and routing table updates in large scale data networks
US6822942B1 (en) * 1999-11-19 2004-11-23 At&T Corp. Protocol extensions for telecommunications network systems and method
US6738758B1 (en) * 1999-11-24 2004-05-18 Cisco Technology, Inc. Adaptive bucket indexing mechanism to effectively manage service activation requests
DE60125720T2 (en) * 2000-02-08 2007-11-08 British Telecommunications P.L.C. communication network
US6842425B1 (en) * 2000-02-14 2005-01-11 Lucent Technologies Inc. Method and apparatus for optimizing routing through network nodes
US6816910B1 (en) * 2000-02-17 2004-11-09 Netzentry, Inc. Method and apparatus for limiting network connection resources
DE10190656D2 (en) * 2000-02-23 2003-02-20 Thinprint Gmbh Process for the transmission of data in networks via data lines
US6721800B1 (en) * 2000-04-10 2004-04-13 International Business Machines Corporation System using weighted next hop option in routing table to include probability of routing a packet for providing equal cost multipath forwarding packets
US6977937B1 (en) * 2000-04-10 2005-12-20 Bbnt Solutions Llc Radio network routing apparatus
US6681248B1 (en) * 2000-04-12 2004-01-20 Sycamore Networks, Inc. Method for port connectivity discovery in transparent high bandwidth networks
US6873619B1 (en) * 2000-05-16 2005-03-29 Tavve Software Co. Methods, systems and computer program products for finding network segment paths
US7555542B1 (en) 2000-05-22 2009-06-30 Internap Network Services Corporation Method and system for directing requests for content to a content server based on network performance
US20020004843A1 (en) * 2000-07-05 2002-01-10 Loa Andersson System, device, and method for bypassing network changes in a routed communication network
US6839749B1 (en) * 2000-07-10 2005-01-04 International Business Machines Corporation Network representation and manipulation thereof
US6854091B1 (en) * 2000-07-28 2005-02-08 Nortel Networks Limited Method of displaying nodes and links
US6981055B1 (en) * 2000-08-22 2005-12-27 Internap Network Services Corporation Method and system for optimizing routing through multiple available internet route providers
GB0022561D0 (en) * 2000-09-14 2000-11-01 British Telecomm Communications network
US6631449B1 (en) * 2000-10-05 2003-10-07 Veritas Operating Corporation Dynamic distributed data 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
KR100657120B1 (en) * 2000-11-04 2006-12-12 주식회사 케이티 A Method for Routing for Balancing Load in Packet-Switched network
WO2002046947A1 (en) * 2000-12-04 2002-06-13 Rensselaer Polytechnic Institute System for proactive management of network routing
US20020188426A1 (en) * 2001-01-11 2002-12-12 Utpal Datta Check pointing of processing context of network accounting components
US20030031167A1 (en) * 2001-02-28 2003-02-13 Singh Abhishek Ranjan Methods and system for efficient route lookup
US20020122388A1 (en) * 2001-03-05 2002-09-05 Taher Behbehani Dynamically reconfigurable intelligent content-based network
US20020131409A1 (en) * 2001-03-13 2002-09-19 Frank David L. Self-healing multi-level telecommunications network
US20040071147A1 (en) * 2001-03-13 2004-04-15 Roadknight Christopher M. Communications network
US7539747B2 (en) 2001-03-14 2009-05-26 Microsoft Corporation Schema-based context service
US7024662B2 (en) 2001-03-14 2006-04-04 Microsoft Corporation Executing dynamically assigned functions while providing services
US7302634B2 (en) 2001-03-14 2007-11-27 Microsoft Corporation Schema-based services for identity-based data access
JP4451027B2 (en) * 2001-07-11 2010-04-14 富士通株式会社 Multi-route search method and network device to which the method is applied
US7111074B2 (en) * 2001-07-24 2006-09-19 Pluris, Inc. Control method for data path load-balancing on a data packet network
EP2268095A1 (en) * 2001-08-14 2010-12-29 Sony Corporation Method and apparatuses for breaking a connection between an information processing apparatus and an external apparatus
US6862727B2 (en) 2001-08-24 2005-03-01 Formfactor, Inc. Process and apparatus for adjusting traces
US6678876B2 (en) * 2001-08-24 2004-01-13 Formfactor, Inc. Process and apparatus for finding paths through a routing space
US7331060B1 (en) 2001-09-10 2008-02-12 Xangati, Inc. Dynamic DoS flooding protection
US20040049595A1 (en) * 2001-12-04 2004-03-11 Mingzhou Sun System for proactive management of network routing
US7092378B1 (en) * 2001-12-10 2006-08-15 At & T Corp. System for utilizing a genetic algorithm to provide constraint-based routing of packets in a communication network
US7251221B2 (en) 2002-01-25 2007-07-31 Level 3 Communications, Llc Automated installation of network service in a telecommunications network
US7146000B2 (en) 2002-01-25 2006-12-05 Level (3) Communications Routing engine for telecommunications network
JP2003223322A (en) * 2002-01-30 2003-08-08 Mitsubishi Electric Corp Device for analyzing combinatorial optimization problem
US7099277B2 (en) * 2002-02-20 2006-08-29 Mitsubishi Electric Research Laboratories, Inc. Dynamic optimal path selection in multiple communications networks
US6816886B2 (en) * 2002-03-14 2004-11-09 Microsoft Corporation Measuring performance metrics of networked computing entities
US7209655B2 (en) * 2002-04-12 2007-04-24 Fujitsu Limited Sharing of power level information to support optical communications
US7212742B2 (en) * 2002-04-12 2007-05-01 Fujitsu Limited Power level management in optical networks
US7209656B2 (en) * 2002-04-12 2007-04-24 Fujitsu Limited Management of optical links using power level information
US8351339B2 (en) * 2002-04-25 2013-01-08 Samsung Electronics Co., Ltd. Method for bluetooth on-demand routing and network formation, and communication method in bluetooth group ad hoc network
US9886309B2 (en) 2002-06-28 2018-02-06 Microsoft Technology Licensing, Llc Identity-based distributed computing for device resources
US7941514B2 (en) 2002-07-31 2011-05-10 Level 3 Communications, Llc Order entry system for telecommunications network service
US7305464B2 (en) * 2002-09-03 2007-12-04 End Ii End Communications, Inc. Systems and methods for broadband network optimization
US6957263B2 (en) * 2002-11-19 2005-10-18 Fujitsu Limited Connection management system and graphical user interface for large-scale optical networks
US7983239B1 (en) 2003-01-07 2011-07-19 Raytheon Bbn Technologies Corp. Systems and methods for constructing a virtual model of a multi-hop, multi-access network
US7457286B2 (en) * 2003-03-31 2008-11-25 Applied Micro Circuits Corporation Accelerating the shortest path problem
GB2400266B8 (en) * 2003-04-02 2006-06-15 Cisco Tech Ind Data Networking
US7356578B1 (en) * 2003-05-28 2008-04-08 Landesk Software Limited System for constructing a network spanning tree using communication metrics discovered by multicast alias domains
US20040246902A1 (en) * 2003-06-02 2004-12-09 Weinstein Joseph J. Systems and methods for synchronizing multple copies of a database using datablase digest
US7577107B2 (en) * 2003-06-03 2009-08-18 Palo Alto Research Center Incorporated Protocol specification for message-initiated constraint-based routing
US7577108B2 (en) * 2003-06-03 2009-08-18 Palo Alto Research Center Incorporated Learning-based strategies for message-initiated constraint-based routing
US7246172B2 (en) * 2003-06-06 2007-07-17 Matsushita Electric Industrial Co., Ltd. Static dense multicast path and bandwidth management
US7881229B2 (en) 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US7937493B2 (en) * 2003-08-14 2011-05-03 Oracle International Corporation Connection pool use of runtime load balancing service performance advisories
US7953860B2 (en) * 2003-08-14 2011-05-31 Oracle International Corporation Fast reorganization of connections in response to an event in a clustered computing system
US7606927B2 (en) 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US20080089347A1 (en) * 2003-08-29 2008-04-17 End Ii End Communications Inc. Systems and methods for broadband network optimization
US7668083B1 (en) 2003-10-28 2010-02-23 Bbn Technologies Corp. Systems and methods for forwarding data in a communications network
US7369765B2 (en) * 2004-02-26 2008-05-06 Fujitsu Limited Optical network with selective mode switching
US7969863B2 (en) * 2004-03-29 2011-06-28 Hewlett-Packard Development Company, L.P. Directed cost protocol
US7957266B2 (en) * 2004-05-28 2011-06-07 Alcatel-Lucent Usa Inc. Efficient and robust routing independent of traffic pattern variability
US7733812B2 (en) * 2004-06-07 2010-06-08 Alcatel Method for enabling multipoint network services over a ring topology network
US7620986B1 (en) 2004-06-14 2009-11-17 Xangati, Inc. Defenses against software attacks in distributed computing environments
US8031684B2 (en) * 2004-06-22 2011-10-04 British Telecommunications Plc Nodal policy inclusive techniques for operating an ad hoc network
US9262490B2 (en) 2004-08-12 2016-02-16 Oracle International Corporation Adaptively routing transactions to servers
GB0424032D0 (en) * 2004-10-28 2004-12-01 British Telecomm Resource allocation
US7564458B2 (en) * 2004-12-15 2009-07-21 Microsoft Corporation System and method for interactively linking data to shapes in a diagram
US9497109B2 (en) * 2005-02-11 2016-11-15 Hewlett Packard Enterprise Development Lp Switching mesh with user-configurable paths
US8010644B1 (en) * 2005-02-23 2011-08-30 Sprint Communications Company L.P. Method and system for deploying a network monitoring service within a communication network
US7940699B2 (en) * 2005-03-11 2011-05-10 Alcatel-Lucent Usa Inc. Spanning tree generation for supporting performance-guaranteed services over circuit-switched network
JP4073923B2 (en) * 2005-03-30 2008-04-09 富士通株式会社 Network device management apparatus, network device management program, and network device management method
WO2007023010A2 (en) * 2005-08-25 2007-03-01 International Business Machines Corporation Method and system for displaying performance constraints in a flow design tool
US7978611B2 (en) * 2005-09-06 2011-07-12 At&T Intellectual Property I, L.P. Systems and methods to determine network routes based on transmission medium length
US20070064612A1 (en) * 2005-09-19 2007-03-22 Sbc Knowledge Ventures L.P. Method and apparatus for selecting an optimal path from a path-starting node of a network to a path-ending node of the network
GB2431067B (en) 2005-10-07 2008-05-07 Cramer Systems Ltd Telecommunications service management
US7461035B2 (en) * 2005-10-26 2008-12-02 Motorola, Inc. Path determination facilitation method
US8352632B2 (en) 2005-10-26 2013-01-08 Level 3 Communications, Llc Systems and methods for discovering network topology
GB2432992B (en) 2005-11-18 2008-09-10 Cramer Systems Ltd Network planning
US20070130046A1 (en) * 2005-12-06 2007-06-07 Shabbir Khan Quality of service for transmission of digital content
US7720073B2 (en) * 2005-12-06 2010-05-18 Shabbir Khan System and/or method for bidding
US8194701B2 (en) * 2005-12-06 2012-06-05 Lippershy Celestial Llc System and/or method for downstream bidding
US8014389B2 (en) * 2005-12-06 2011-09-06 Lippershy Celestial Llc Bidding network
US20070136209A1 (en) * 2005-12-06 2007-06-14 Shabbir Khan Digital object title authentication
US7894447B2 (en) * 2005-12-06 2011-02-22 Lippershy Celestial Llc Digital object routing
US8055897B2 (en) 2005-12-06 2011-11-08 Lippershy Celestial Llc Digital object title and transmission information
US9686183B2 (en) 2005-12-06 2017-06-20 Zarbaña Digital Fund Llc Digital object routing based on a service request
GB2433675B (en) 2005-12-22 2008-05-07 Cramer Systems Ltd Communications circuit design
GB2435362B (en) * 2006-02-20 2008-11-26 Cramer Systems Ltd Method of configuring devices in a telecommunications network
US7593342B2 (en) * 2006-03-16 2009-09-22 Mitsubishi Electric Research Laboraties, Inc. Route selection in cooperative relay networks
US20070300173A1 (en) * 2006-06-26 2007-12-27 Sun Microsystems, Inc. Apparatus and method for coordinated views of clustered data
US7672919B2 (en) * 2006-08-02 2010-03-02 Unisys Corporation Determination of graph connectivity metrics using bit-vectors
US7894370B2 (en) * 2007-03-09 2011-02-22 Nbc Universal, Inc. Media content distribution system and method
US8713186B2 (en) * 2007-03-13 2014-04-29 Oracle International Corporation Server-side connection resource pooling
US8069127B2 (en) * 2007-04-26 2011-11-29 21 Ct, Inc. Method and system for solving an optimization problem with dynamic constraints
US8717933B2 (en) * 2007-05-25 2014-05-06 Tellabs Operations, Inc. Method and apparatus for interactive routing
US7778202B2 (en) * 2007-06-01 2010-08-17 Tellabs Operations, Inc. Method and apparatus to provision network routes
US8199641B1 (en) 2007-07-25 2012-06-12 Xangati, Inc. Parallel distributed network monitoring
US9961094B1 (en) 2007-07-25 2018-05-01 Xangati, Inc Symptom detection using behavior probability density, network monitoring of multiple observation value types, and network monitoring using orthogonal profiling dimensions
US8639797B1 (en) 2007-08-03 2014-01-28 Xangati, Inc. Network monitoring of behavior probability density
US20090080345A1 (en) * 2007-09-21 2009-03-26 Ericsson, Inc. Efficient multipoint distribution tree construction for shortest path bridging
US7851298B2 (en) * 2007-10-29 2010-12-14 Hynix Semiconductor Inc. Method for fabricating transistor in a semiconductor device utilizing an etch stop layer pattern as a dummy pattern for the gate electrode formation
US8761022B2 (en) 2007-12-26 2014-06-24 Rockstar Consortium Us Lp Tie-breaking in shortest path determination
US7911944B2 (en) 2007-12-26 2011-03-22 Nortel Networks Limited Tie-breaking in shortest path determination
JP4586854B2 (en) * 2008-02-05 2010-11-24 ソニー株式会社 Display generating apparatus, display generating method, program, and wireless communication system
US7885269B2 (en) * 2008-03-03 2011-02-08 Microsoft Corporation Network analysis with Steiner trees
US8139504B2 (en) 2009-04-07 2012-03-20 Raytheon Bbn Technologies Corp. System, device, and method for unifying differently-routed networks using virtual topology representations
US8238538B2 (en) 2009-05-28 2012-08-07 Comcast Cable Communications, Llc Stateful home phone service
US10992555B2 (en) 2009-05-29 2021-04-27 Virtual Instruments Worldwide, Inc. Recording, replay, and sharing of live network monitoring views
US8549038B2 (en) 2009-06-15 2013-10-01 Oracle International Corporation Pluggable session context
GB2474227B (en) * 2009-09-08 2012-02-08 Nds Ltd Delivering an audio video asset
US8909786B2 (en) * 2010-08-26 2014-12-09 Futurewei Technologies, Inc. Method and system for cross-stratum optimization in application-transport networks
US8532008B2 (en) * 2011-01-03 2013-09-10 Arnab Das Systems, devices, and methods of managing power consumption in wireless sensor networks
US8364717B2 (en) 2011-01-10 2013-01-29 Microsoft Corporation Hardware accelerated shortest path computation
US9160630B2 (en) * 2011-06-07 2015-10-13 Vmware, Inc. Network connectivity and security visualization
ES2665571T3 (en) * 2011-06-17 2018-04-26 Huawei Technologies Co., Ltd. Computer cloud service control and extended management architecture to connect to the network layer
US8830821B2 (en) * 2011-06-22 2014-09-09 Orckit-Corrigent Ltd. Method for supporting MPLS transport path recovery with multiple protection entities
US8443105B1 (en) * 2011-12-12 2013-05-14 The United States Of America As Represented By The Director, National Security Agency Device for and method of network routing
US8861506B2 (en) 2011-12-27 2014-10-14 Apple Inc. Shortest path determination for large graphs
US9001668B2 (en) * 2012-11-02 2015-04-07 Ixia Endpoint selection in a network test system
US9830369B1 (en) * 2013-05-14 2017-11-28 Jsonar, Inc. Processor for database analytics processing
US9525638B2 (en) 2013-10-15 2016-12-20 Internap Corporation Routing system for internet traffic
WO2015104753A1 (en) * 2014-01-09 2015-07-16 日本電気株式会社 Node device
US9444714B2 (en) * 2014-08-07 2016-09-13 Microsoft Technology Licensing, Llc Estimating bandwidth in a network
US10135854B2 (en) * 2015-04-07 2018-11-20 Informatica Llc Method, apparatus, and computer-readable medium for generating a data proliferation graph
US9842148B2 (en) 2015-05-05 2017-12-12 Oracle International Corporation Method for failure-resilient data placement in a distributed query processing system
US9755737B2 (en) * 2015-10-08 2017-09-05 Ciena Corporation Multi-layer network resiliency systems and methods
US10289617B2 (en) 2015-12-17 2019-05-14 Oracle International Corporation Accessing on-premise and off-premise datastores that are organized using different application schemas
US10387387B2 (en) 2015-12-17 2019-08-20 Oracle International Corporation Enabling multi-tenant access to respective isolated data sets organized using different application schemas
IL244937A (en) * 2016-04-05 2017-07-31 Musman Lior Global optimization and load balancing in networks
US10303894B2 (en) 2016-08-31 2019-05-28 Oracle International Corporation Fine-grained access control for data manipulation language (DML) operations on relational data
US10474653B2 (en) 2016-09-30 2019-11-12 Oracle International Corporation Flexible in-memory column store placement
US11165863B1 (en) 2017-08-04 2021-11-02 128 Technology, Inc. Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain
US20190253341A1 (en) * 2018-02-15 2019-08-15 128 Technology, Inc. Service Related Routing Method and Apparatus
CN108924673B (en) * 2018-06-12 2021-12-03 中国电力科学研究院有限公司 Method and system for self-healing multipoint faults of optical channel
US10812371B2 (en) * 2018-10-12 2020-10-20 At&T Intellectual Property I, L.P. Methods, devices and systems for determining a target path in a network
US11563670B2 (en) 2018-10-12 2023-01-24 At&T Intellectual Property I, L.P. Methods, devices and systems for determining a target path
WO2021217070A1 (en) 2020-04-23 2021-10-28 Juniper Networks, Inc. Session monitoring using metrics of session establishment
US20220006697A1 (en) * 2020-07-02 2022-01-06 Level 3 Communications, Llc Path computation tool for a communications network
WO2022034359A1 (en) * 2020-08-12 2022-02-17 Eci Telecom Ltd. Satisfying a set of services over given network resources
US11582135B2 (en) 2020-08-28 2023-02-14 Ciena Corporation Systems and methods for constrained path computation in networks with connectivity and resource availability rules
US11743169B2 (en) 2021-01-20 2023-08-29 Ciena Corporation Path computation systems and methods for concurrent bi-directional k-optimal paths

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4704724A (en) 1985-12-05 1987-11-03 Bell Communications Research, Inc. Routing of network traffic
US5309370A (en) * 1990-12-13 1994-05-03 Vlsi Technology, Inc. Method for placement of connectors used interconnecting circuit components in an integrated circuit
GB9112898D0 (en) * 1991-06-14 1991-07-31 Digital Equipment Int Communication networks
US5317566A (en) * 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
JPH07245626A (en) 1994-03-04 1995-09-19 Nippon Telegr & Teleph Corp <Ntt> Variable band adaptive path control method
GB2299729B (en) * 1995-04-01 1999-11-17 Northern Telecom Ltd Traffic routing in a telecommunications network
US5712907A (en) * 1995-09-18 1998-01-27 Open Port Technology, Inc. Pro-active message delivery system and method
GB2305811A (en) * 1995-09-26 1997-04-16 Northern Telecom Ltd Traffic routing in a telecommunications network
US5831975A (en) * 1996-04-04 1998-11-03 Lucent Technologies Inc. System and method for hierarchical multicast routing in ATM networks
US5754543A (en) * 1996-07-03 1998-05-19 Alcatel Data Networks, Inc. Connectivity matrix-based multi-cost routing
US5881243A (en) * 1997-05-07 1999-03-09 Zaumen; William T. System for maintaining multiple loop free paths between source node and destination node in computer network
US6151304A (en) * 1997-10-29 2000-11-21 Lucent Technologies Inc. Distributed precomputation of network signal paths with improved performance through parallelization

Also Published As

Publication number Publication date
US6314093B1 (en) 2001-11-06
DE69832140T2 (en) 2006-04-20
GB2332809A (en) 1999-06-30
EP0926860B1 (en) 2005-11-02
GB9727163D0 (en) 1998-02-25
EP0926860A3 (en) 2001-06-27
DE69832140D1 (en) 2005-12-08
US6310883B1 (en) 2001-10-30
EP0926860A2 (en) 1999-06-30
CA2256223C (en) 2004-05-11

Similar Documents

Publication Publication Date Title
CA2256223A1 (en) Traffic route finder in communications network
WO2002073354A3 (en) Efficient path learning in network
DE60042925D1 (en) OPTIMIZING TOPOLOGY AND TECHNOLOGY OF A CORE NETWORK FOR TRANSPORT CONTROL
EP0348327A3 (en) Method of derermining an optimal end node to end node route through a data communications network
DE60218275D1 (en) Method and device for routing information in satellite communication networks
WO1998017043A3 (en) Massively parallel processor networks with optical express channels
ATE519349T1 (en) WIRELESS AD-HOC NETWORK AND METHOD FOR PERFORMING REACTIVE FORWARDING THEREIN
DE60335358D1 (en) Admission control in a mobile ad hoc network
CA2484503A1 (en) Hierarchical mobile ad-hoc network and methods for route error recovery therein
CA2264395A1 (en) Communications network
ATE287569T1 (en) TRAFFIC MANAGEMENT SYSTEM BASED ON PACKET BROKING TECHNOLOGY
DE69804131T2 (en) MECHANISM TO LOOK UP A ROUTER TABLE
WO2000039967A3 (en) A unified routing scheme for ad-hoc internetworking
FI961174A0 (en) Method of transmitting subscriber data between network nodes in at least one communication network supporting the structure of an intelligent network
CA2490075A1 (en) Integrated wireless distribution and mesh backhaul networks
EP0848232A3 (en) Map database apparatus
DE60041657D1 (en) signal routing
FR2743424B1 (en) WAVELENGTH ROUTER N X N, OPTICAL ROUTING PROCESS AND ASSOCIATED COMMUNICATIONS NETWORK
DE69700803T2 (en) Automatically learn network routing using random paths
CA2240103A1 (en) Bandwidth control method in a network system
WO2005119971A3 (en) Method and apparatus for forwarding data in a data communications network
Saha et al. An approach to wide area WDM optical network design using genetic algorithm
DE60112319D1 (en) COMMUNICATIONS NETWORKS
WO2001086864A3 (en) Method and system for providing a protection path for connection-oriented signals in a telecommunications network
CN105743804A (en) Data flow control method and system

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20181217