WO2001030035A3 - System for communicating labeled routing trees - Google Patents

System for communicating labeled routing trees Download PDF

Info

Publication number
WO2001030035A3
WO2001030035A3 PCT/US2000/041180 US0041180W WO0130035A3 WO 2001030035 A3 WO2001030035 A3 WO 2001030035A3 US 0041180 W US0041180 W US 0041180W WO 0130035 A3 WO0130035 A3 WO 0130035A3
Authority
WO
WIPO (PCT)
Prior art keywords
network
router
response
lrts
routing
Prior art date
Application number
PCT/US2000/041180
Other languages
French (fr)
Other versions
WO2001030035A2 (en
WO2001030035A9 (en
Inventor
J Joaquin Garcia-Luna-Aceves
Marcelo Spohn
David A Beyer
Original Assignee
Nokia Wireless Routers Inc
Garcia Luna Aceves J Joaquin
Marcelo Spohn
David A Beyer
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 Nokia Wireless Routers Inc, Garcia Luna Aceves J Joaquin, Marcelo Spohn, David A Beyer filed Critical Nokia Wireless Routers Inc
Priority to AT00982648T priority Critical patent/ATE277467T1/en
Priority to DE60014138T priority patent/DE60014138T2/en
Priority to CA002387569A priority patent/CA2387569C/en
Priority to AU19652/01A priority patent/AU1965201A/en
Priority to EP00982648A priority patent/EP1224776B1/en
Publication of WO2001030035A2 publication Critical patent/WO2001030035A2/en
Publication of WO2001030035A3 publication Critical patent/WO2001030035A3/en
Publication of WO2001030035A9 publication Critical patent/WO2001030035A9/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • H04L45/484Routing tree calculation using multiple routing trees
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/22Processing or transfer of terminal data, e.g. status or physical capabilities
    • H04W8/24Transfer of terminal data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support

Abstract

One or more labeled routing trees (LRTs) are produced at a router of a computer network according to a shortest path determination made over a partial topology graph of the network, which graph is produced according to knowledge of adjacent links of the router and or more LRTs of neighboring routers. The LRTs of the router may be updated in response to receipt of routing state update messages, and such messages may include local link identifiers assigned by a head of a link to which the identifiers pertain, and node parameters of a tail of the link to which the local link identifiers pertain. The routing state update messages may be transmitted within the network: (i) in response to a new destination node being detected by an existing node within the network, (ii) in response to a destination becoming unreachable by a collection of the existing nodes, (iii) in response to the change in the cost of a path to at least one destination exceeding a threshold and/or (iv) in situations where a routing loop may be encountered among two or more of the nodes of the network (e.g., at times when a path implied in the LRT of the router leads to a loop).
PCT/US2000/041180 1999-10-15 2000-10-16 System for communicating labeled routing trees WO2001030035A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
AT00982648T ATE277467T1 (en) 1999-10-15 2000-10-16 SYSTEM TO COMMUNICATE LABELED ROUTE TREES
DE60014138T DE60014138T2 (en) 1999-10-15 2000-10-16 SYSTEM TO COMMUNICATE LICENSED PATHWAY TREES
CA002387569A CA2387569C (en) 1999-10-15 2000-10-16 System for communicating labeled routing trees
AU19652/01A AU1965201A (en) 1999-10-15 2000-10-16 System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
EP00982648A EP1224776B1 (en) 1999-10-15 2000-10-16 System for communicating labeled routing trees

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/418,700 US6836463B2 (en) 1999-10-15 1999-10-15 System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US09/418,700 1999-10-15

Publications (3)

Publication Number Publication Date
WO2001030035A2 WO2001030035A2 (en) 2001-04-26
WO2001030035A3 true WO2001030035A3 (en) 2001-12-06
WO2001030035A9 WO2001030035A9 (en) 2002-08-01

Family

ID=23659225

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/041180 WO2001030035A2 (en) 1999-10-15 2000-10-16 System for communicating labeled routing trees

Country Status (7)

Country Link
US (2) US6836463B2 (en)
EP (1) EP1224776B1 (en)
AT (1) ATE277467T1 (en)
AU (1) AU1965201A (en)
CA (1) CA2387569C (en)
DE (1) DE60014138T2 (en)
WO (1) WO2001030035A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7831206B2 (en) 2002-10-30 2010-11-09 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for use in an ad-hoc WLAN system

Families Citing this family (158)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6683865B1 (en) 1999-10-15 2004-01-27 Nokia Wireless Routers, Inc. System for routing and switching in computer networks
US6836463B2 (en) * 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US6980537B1 (en) * 1999-11-12 2005-12-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic
US7106747B2 (en) * 1999-11-30 2006-09-12 Level 3 Communications, Llc Systems and methods for implementing second-link routing in packet switched networks
JP2003522495A (en) * 2000-02-12 2003-07-22 エイチアールエル ラボラトリーズ,エルエルシー Scalable Mobile Unidirectional Routing with Zone Routing Protocol Extension for Mobile Special Networks
US6836465B2 (en) * 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
WO2001099345A2 (en) * 2000-06-16 2001-12-27 The Regents Of The University Of California Bandwidth efficient source tracing (best) routing protocol for wireless networks
JP3622648B2 (en) * 2000-08-25 2005-02-23 日本電気株式会社 Route update method in micro mobility network
WO2002032049A2 (en) * 2000-10-10 2002-04-18 Radiant Networks Plc Communications meshes
US7058016B1 (en) * 2000-10-12 2006-06-06 Cisco Technology, Inc. Method and system for accelerating route calculation in link state routing protocols
US7756032B2 (en) 2000-10-17 2010-07-13 Avaya Inc. Method and apparatus for communicating data within measurement traffic
AU2002213287A1 (en) 2000-10-17 2002-04-29 Routescience Technologies Inc Method and apparatus for performance and cost optimization in an internetwork
US8023421B2 (en) 2002-07-25 2011-09-20 Avaya Inc. Method and apparatus for the assessment and optimization of network traffic
US7720959B2 (en) * 2000-10-17 2010-05-18 Avaya Inc. Method and apparatus for characterizing the quality of a network path
US7349994B2 (en) 2000-10-17 2008-03-25 Avaya Technology Corp. Method and apparatus for coordinating routing parameters via a back-channel communication medium
US7324647B1 (en) 2000-10-23 2008-01-29 Bbn Technologies Corp. Quantum cryptographic key distribution networks with untrusted switches
US7072650B2 (en) * 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US7234001B2 (en) * 2000-12-20 2007-06-19 Nortel Networks Limited Dormant backup link for OSPF network protection
US7116640B2 (en) * 2000-12-22 2006-10-03 Mitchell Paul Tasman Architecture and mechanism for forwarding layer interfacing for networks
US20030149757A1 (en) * 2000-12-27 2003-08-07 Reiko Ueno Identification code management system for home network
US6982960B2 (en) * 2001-03-09 2006-01-03 Motorola, Inc. Protocol for self-organizing network using a logical spanning tree backbone
US7555561B2 (en) * 2001-03-19 2009-06-30 The Aerospace Corporation Cooperative adaptive web caching routing and forwarding web content data broadcasting method
WO2002087172A1 (en) * 2001-04-20 2002-10-31 Motorola, Inc. Protocol and structure for self-organizing network
US7251222B2 (en) * 2001-05-15 2007-07-31 Motorola, Inc. Procedures for merging the mediation device protocol with a network layer protocol
EP1395942A4 (en) * 2001-06-14 2009-07-22 Meshnetworks Inc Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile ad-hoc network
EP1289201A1 (en) * 2001-09-04 2003-03-05 Siemens Aktiengesellschaft Method for routing in a wireless ad-hoc network and netstation for use of the method
FR2829336A1 (en) * 2001-09-04 2003-03-07 Thomson Licensing Sa HiperLAN 2 radio communication gateway unit association procedure
RU2221335C2 (en) 2001-11-01 2004-01-10 Общество с ограниченной ответственностью "Алгоритм" Method for data transmission in wireless local-area network
WO2003045019A1 (en) * 2001-11-22 2003-05-30 Telefonaktiebolaget Lm Ericsson A scalable router-based network node
US8713185B2 (en) 2001-12-07 2014-04-29 Rockstar Bidco, LP Methods of establishing virtual circuits and of providing a virtual private network service through a shared network, and provider edge device for such network
US7921284B1 (en) 2001-12-12 2011-04-05 Gary Mark Kinghorn Method and system for protecting electronic data in enterprise environment
US7930756B1 (en) 2001-12-12 2011-04-19 Crocker Steven Toye Multi-level cryptographic transformations for securing digital assets
US7260555B2 (en) 2001-12-12 2007-08-21 Guardian Data Storage, Llc Method and architecture for providing pervasive security to digital assets
US7921450B1 (en) 2001-12-12 2011-04-05 Klimenty Vainstein Security system using indirect key generation from access rules and methods therefor
US8065713B1 (en) 2001-12-12 2011-11-22 Klimenty Vainstein System and method for providing multi-location access management to secured items
US7178033B1 (en) 2001-12-12 2007-02-13 Pss Systems, Inc. Method and apparatus for securing digital assets
US7921288B1 (en) 2001-12-12 2011-04-05 Hildebrand Hal S System and method for providing different levels of key security for controlling access to secured items
US8006280B1 (en) 2001-12-12 2011-08-23 Hildebrand Hal S Security system for generating keys from access rules in a decentralized manner and methods therefor
US7565683B1 (en) 2001-12-12 2009-07-21 Weiqing Huang Method and system for implementing changes to security policies in a distributed security system
US10033700B2 (en) 2001-12-12 2018-07-24 Intellectual Ventures I Llc Dynamic evaluation of access rights
US7380120B1 (en) 2001-12-12 2008-05-27 Guardian Data Storage, Llc Secured data format for access control
US10360545B2 (en) 2001-12-12 2019-07-23 Guardian Data Storage, Llc Method and apparatus for accessing secured electronic data off-line
US7280545B1 (en) * 2001-12-20 2007-10-09 Nagle Darragh J Complex adaptive routing system and method for a nodal communication network
US7184421B1 (en) 2001-12-21 2007-02-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for on demand multicast and unicast using controlled flood multicast communications
US7950066B1 (en) 2001-12-21 2011-05-24 Guardian Data Storage, Llc Method and system for restricting use of a clipboard application
US6954449B2 (en) * 2002-01-10 2005-10-11 Harris Corporation Method and device for establishing communication links and providing reliable confirm messages in a communication system
US8176334B2 (en) 2002-09-30 2012-05-08 Guardian Data Storage, Llc Document security system that permits external users to gain access to secured files
US20100238935A1 (en) * 2002-02-25 2010-09-23 Olsonet Communications Corporation Method for Routing Ad-Hoc Signals
US7174382B2 (en) * 2002-04-09 2007-02-06 Hewlett-Packard Development Company, L.P. Interest-based connections in peer-to-peer networks
US20030202494A1 (en) * 2002-04-26 2003-10-30 Drews Paul C. Establishing an ad hoc network
US7142524B2 (en) * 2002-05-01 2006-11-28 Meshnetworks, Inc. System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network
US7099341B2 (en) * 2002-05-03 2006-08-29 International Business Machines Corporation Traffic routing management system using the open shortest path first algorithm
US7492773B2 (en) * 2002-05-23 2009-02-17 Motorola, Inc. Media access control and distributed data processing using mediation devices in an asynchronous network
US7035207B2 (en) 2002-06-05 2006-04-25 Eka Systems, Inc System and method for forming, maintaining and dynamic reconfigurable routing in an ad-hoc network
AU2003237454A1 (en) * 2002-06-06 2003-12-22 Motorola, Inc., A Corporation Of The State Of Delaware Protocol and structure for mobile nodes in a self-organizing communication network
US8310935B1 (en) * 2002-06-20 2012-11-13 Signafor, Inc. Communications failure recovery in data packet networks based on fast determination of alternate routes
JP2005531222A (en) * 2002-06-21 2005-10-13 ネクストホップ テクノロジーズ,インク Fibonacci heap for using internet routing protocol
US7457416B1 (en) 2002-07-17 2008-11-25 Bbn Technologies Corp. Key distribution center for quantum cryptographic key distribution networks
US6735417B2 (en) * 2002-08-15 2004-05-11 Motorola, Inc. Method and apparatus for relaying information in an AD-HOC network
US20040203797A1 (en) * 2002-09-05 2004-10-14 Jeremy Burr Method and apparatus for communications using distributed services in a mobile ad hoc network (MANET)
US7613796B2 (en) * 2002-09-11 2009-11-03 Microsoft Corporation System and method for creating improved overlay network with an efficient distributed data structure
US20060222180A1 (en) * 2002-10-15 2006-10-05 Elliott Brig B Chip-scale transmitter for quantum cryptography
US7627126B1 (en) 2002-10-15 2009-12-01 Bbn Technologies Corp. Systems and methods for implementing path length control for quantum cryptographic systems
JP4020753B2 (en) * 2002-10-25 2007-12-12 富士通株式会社 Ring switching method
US7580394B2 (en) * 2002-11-27 2009-08-25 Nokia Corporation System and method for collision-free transmission scheduling in a network
US7236597B2 (en) * 2002-12-20 2007-06-26 Bbn Technologies Corp. Key transport in quantum cryptographic networks
US7460670B1 (en) 2002-12-20 2008-12-02 Bbn Technologies Corp. Systems and methods for managing quantum cryptographic 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
US8463940B2 (en) * 2003-01-31 2013-06-11 Hewlett-Packard Development Company, L.P. Method of indicating a path in a computer network
US10476619B2 (en) * 2003-04-23 2019-11-12 Apple Inc. Routing quality-of-service traffic in a wireless system
JP4027818B2 (en) * 2003-02-21 2007-12-26 株式会社エヌ・ティ・ティ・ドコモ Multihop communication system, radio control station, radio station, and multihop communication method
US7894381B2 (en) * 2003-03-04 2011-02-22 Samsung Electronics Co., Ltd. System and method of reliably broadcasting data packet under ad-hoc network environment
US7430295B1 (en) 2003-03-21 2008-09-30 Bbn Technologies Corp. Simple untrusted network for quantum cryptography
US7706535B1 (en) 2003-03-21 2010-04-27 Bbn Technologies Corp. Systems and methods for implementing routing protocols and algorithms for quantum cryptographic key transport
JP4185498B2 (en) * 2003-03-25 2008-11-26 富士通株式会社 Communication terminal and communication method
TW200428819A (en) * 2003-05-21 2004-12-16 Matsushita Electric Ind Co Ltd Network system
US8707034B1 (en) 2003-05-30 2014-04-22 Intellectual Ventures I Llc Method and system for using remote headers to secure electronic files
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
US7606927B2 (en) 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US8166204B2 (en) * 2003-08-29 2012-04-24 Raytheon Bbn Technologies Corp. Systems and methods for automatically placing nodes in an ad hoc network
JP2005086460A (en) * 2003-09-09 2005-03-31 Nec Corp Device and method for designing path, and program
US7142866B2 (en) * 2003-09-09 2006-11-28 Harris Corporation Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling
GB0322491D0 (en) * 2003-09-25 2003-10-29 British Telecomm Virtual networks
US8127366B2 (en) 2003-09-30 2012-02-28 Guardian Data Storage, Llc Method and apparatus for transitioning between states of security policies used to secure electronic documents
US7703140B2 (en) 2003-09-30 2010-04-20 Guardian Data Storage, Llc Method and system for securing digital assets using process-driven security policies
US7469143B2 (en) * 2003-10-07 2008-12-23 Microsoft Corporation Model and method for computing performance bounds in multi-hop wireless networks
US7668083B1 (en) 2003-10-28 2010-02-23 Bbn Technologies Corp. Systems and methods for forwarding data in a communications network
US7702909B2 (en) * 2003-12-22 2010-04-20 Klimenty Vainstein Method and system for validating timestamps
US7765303B2 (en) * 2004-02-13 2010-07-27 Jean Geoffrion Method and apparatus for providing data over a dynamic wireless network
EP1718004B1 (en) * 2004-02-18 2017-06-21 Ntt Docomo, Inc. Packet transmission system, wireless base station and route optimization for packet transmission
JP3836118B2 (en) * 2004-02-19 2006-10-18 松下電器産業株式会社 Packet routing method and packet routing apparatus
US7515716B1 (en) 2004-02-26 2009-04-07 Bbn Technologies Corp. Systems and methods for reserving cryptographic key material
US7697693B1 (en) 2004-03-09 2010-04-13 Bbn Technologies Corp. Quantum cryptography with multi-party randomness
FR2870658B1 (en) * 2004-05-18 2006-08-18 Alcatel Sa METHOD FOR GENERATING AND UPDATING A HIERARCHISED TREE IN A MANET-TYPE MULTICAST ROUTING PROTOCOL AD HOC COMMUNICATION NETWORK
JP4421978B2 (en) * 2004-09-03 2010-02-24 富士通株式会社 Delay guarantee path setting system
WO2006029399A2 (en) 2004-09-09 2006-03-16 Avaya Technology Corp. Methods of and systems for network traffic security
US7822801B2 (en) * 2004-10-14 2010-10-26 International Business Machines Corporation Subscription propagation in a high performance highly available content-based publish/subscribe system
US7715395B2 (en) * 2004-11-24 2010-05-11 Microsoft Corporation System and method for expanding the range of a mesh network
US7643483B2 (en) * 2004-11-24 2010-01-05 Microsoft Corporation System and method for using a hop limited cast for internet egress point selection
US7649899B2 (en) * 2004-11-29 2010-01-19 Microsoft Corporation System and method for dynamic egress routing through a single default gateway in a mesh network
KR100703726B1 (en) * 2004-12-11 2007-04-05 삼성전자주식회사 Method for managing neighbor node and determining routing path in mobile ad hoc network, and network apparatus thereof
US20060140123A1 (en) * 2004-12-29 2006-06-29 Intel Corporation Methods and apparatus for distributing link-state information associated with a wireless mesh network
US8085672B2 (en) * 2005-01-28 2011-12-27 Honeywell International Inc. Wireless routing implementation
US7471636B2 (en) * 2005-02-23 2008-12-30 Cisco Technology, Inc. Methods and apparatus based on message transmission times
US8683020B2 (en) * 2005-02-26 2014-03-25 Coco Communications Corp. Naming system layer
US7995569B2 (en) * 2005-04-01 2011-08-09 Nortel Networks Limited Virtual routers for GMPLS networks
US8341289B2 (en) * 2005-05-17 2012-12-25 Rajant Corporation System and method for communication in a wireless mobile ad-hoc network
US7444135B2 (en) * 2005-07-08 2008-10-28 Research In Motion Limited Updating availability of an instant messaging contact
US8670307B2 (en) * 2005-10-24 2014-03-11 Qualcomm Incorporated Flow based fair scheduling in multi-hop wireless networks
KR100718097B1 (en) * 2005-10-25 2007-05-16 삼성전자주식회사 Address management and routing method for Wireless Personal Area Network
US8204039B2 (en) * 2005-11-30 2012-06-19 Symbol Technologies, Inc. System and method for data communication in a wireless network
US20070130455A1 (en) * 2005-12-06 2007-06-07 Elliott Brig B Series encryption in a quantum cryptographic system
US7852776B2 (en) * 2005-12-08 2010-12-14 Panasonic Corporation Routing loop detection control apparatus
US20070133798A1 (en) * 2005-12-14 2007-06-14 Elliott Brig B Quantum cryptography on a multi-drop optical network
US8082443B2 (en) * 2006-01-09 2011-12-20 Bbnt Solutions Llc. Pedigrees for quantum cryptography
KR100755706B1 (en) * 2006-01-17 2007-09-05 삼성전자주식회사 Method and apparatus for providing distributed service composition model for ad hoc networks
US7756035B2 (en) * 2006-01-31 2010-07-13 Nortel Networks Limited Planning routes and allocating identifiers to routes in a managed frame-forwarding network
KR101255857B1 (en) * 2006-03-16 2013-04-17 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 Tree-guided distributed link state routing method
WO2007131347A1 (en) * 2006-05-11 2007-11-22 Nortel Networks Limited Media access control protocol for multi-hop network systems and method therefore
US7570927B2 (en) 2006-06-16 2009-08-04 Motorola, Inc. Decentralized wireless communication network and method having a plurality of devices
JP4732972B2 (en) * 2006-06-30 2011-07-27 株式会社エヌ・ティ・ティ・ドコモ Ad hoc network, node, route control method, and route control program
US8488471B2 (en) * 2006-11-01 2013-07-16 Tellabs Operations, Inc. Intelligent network planning and provisioning tool
US8094555B2 (en) * 2006-11-27 2012-01-10 Cisco Technology, Inc. Dynamic weighted-fair load-balancing
US20080159291A1 (en) * 2006-12-28 2008-07-03 Futurewei Technologies, Inc. Method of Detecting Transport Leaks in Hybrid Switching Networks
US8203971B2 (en) * 2007-01-12 2012-06-19 Samsung Electronics Co., Ltd. Group communication in a mobile ad-hoc network
US8149837B2 (en) * 2007-01-16 2012-04-03 Futurewei Technologies, Inc. Method of supporting an open provider backbone network
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
US20080240116A1 (en) * 2007-03-26 2008-10-02 Motorola, Inc. Method and Apparatus for Determining the Locating of Nodes in a Wireless Network
FR2914521B1 (en) * 2007-03-27 2009-06-26 Thales Sa METHOD FOR ALLOCATING NETWORK ADDRESSES IN A FLIGHT ENTERTAINMENT SYSTEM.
US20090303888A1 (en) * 2007-05-03 2009-12-10 Honeywell International Inc. Method and system for optimizing wireless networks through feedback and adaptation
US8107399B2 (en) * 2007-06-08 2012-01-31 Alcatel-Lucent Usa Inc. Methods and devices for providing robust nomadic wireless mesh networks using directional antennas
US8200270B2 (en) * 2007-08-20 2012-06-12 Honeywell International Inc. Method for adusting power at a node
US7899483B2 (en) * 2007-10-08 2011-03-01 Honeywell International Inc. Method and system for performing distributed outer loop power control in wireless communication networks
US7940668B2 (en) * 2008-03-21 2011-05-10 Cisco Technology, Inc. Method and apparatus to enable an IPe domain through EIGRP
US8107387B2 (en) * 2008-03-25 2012-01-31 Honeywell International Inc. Method to operate a wireless network having a predictable and stable performance
US7978612B2 (en) * 2008-10-13 2011-07-12 Cisco Technology, Inc. Two-hop relay for reducing distance vector routing information
US20100106558A1 (en) * 2008-10-24 2010-04-29 International Business Machines Corporation Trust Index Framework for Providing Data and Associated Trust Metadata
US8290960B2 (en) * 2008-10-24 2012-10-16 International Business Machines Corporation Configurable trust context assignable to facts and associated trust metadata
US8443189B2 (en) 2008-10-24 2013-05-14 International Business Machines Corporation Trust event notification and actions based on thresholds and associated trust metadata scores
TWI396410B (en) * 2008-12-29 2013-05-11 Ind Tech Res Inst Wireless communication networks and routing methods
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
US8325746B2 (en) * 2009-10-08 2012-12-04 University Of Maryland, College Park Topology selection and broadcast method for rule-based link state routing
US8276157B2 (en) 2009-10-23 2012-09-25 International Business Machines Corporation Monitoring information assets and information asset topologies
US20110216696A1 (en) * 2010-03-08 2011-09-08 Giorgio Lippolis Distributed fluid network system and method
CN102026332B (en) * 2010-11-26 2013-07-10 无锡源清高新技术研究所有限公司 Routing method for wireless sensor networks in building automation system (BAS)
US10135732B2 (en) * 2012-12-31 2018-11-20 Juniper Networks, Inc. Remotely updating routing tables
DE102013204042A1 (en) 2013-03-08 2014-09-11 Siemens Aktiengesellschaft Method for transmitting data packets in a data network from a plurality of network nodes
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US10277468B2 (en) * 2015-04-10 2019-04-30 Conduent Business Service, Llc Method and system for determining reachability between one or more nodes in a graph
US10009256B2 (en) * 2016-01-20 2018-06-26 Cisco Technology, Inc. Hybrid routing table for reaching unstable destination device in a tree-based network
CN105764106B (en) * 2016-02-03 2019-06-11 宇龙计算机通信科技(深圳)有限公司 A kind of update method of transmission path, terminal and system
US10601636B2 (en) * 2016-11-04 2020-03-24 Crosscode, Inc. Method and system for architecture analysis of an enterprise
CN110505439A (en) * 2018-05-18 2019-11-26 杭州海康威视数字技术股份有限公司 Video traffic the Visual Implementation method, apparatus, electronic equipment and storage medium
CN108638071A (en) * 2018-05-22 2018-10-12 四川超影科技有限公司 A kind of crusing robot optimal path dynamic programming method
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
US11748458B2 (en) 2020-04-15 2023-09-05 Codelogic, Inc. Systems and methods for a governance engine
US11687657B2 (en) 2020-07-08 2023-06-27 Codelogic, Inc. Systems and methods for software security analysis
US11438220B2 (en) * 2021-01-28 2022-09-06 Cisco Technology, Inc. Identifying redundant network links using topology graphs

Family Cites Families (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4466060A (en) 1982-02-11 1984-08-14 At&T Bell Telephone Laboratories, Incorporated Message routing in a computer network
US4987536A (en) 1988-05-12 1991-01-22 Codex Corporation Communication system for sending an identical routing tree to all connected nodes to establish a shortest route and transmitting messages thereafter
US5115433A (en) 1989-07-18 1992-05-19 Metricom, Inc. Method and system for routing packets in a packet communication network
US5309437A (en) 1990-06-29 1994-05-03 Digital Equipment Corporation Bridge-like internet protocol router
US5210753A (en) 1991-10-31 1993-05-11 International Business Machines Corporation Robust scheduling mechanm for efficient band-width usage in muliticell wireless local networks
US5231634B1 (en) 1991-12-18 1996-04-02 Proxim Inc Medium access protocol for wireless lans
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
DE69330675T2 (en) 1993-06-03 2002-06-13 Ibm Improved packet structure for network layer
CA2124974C (en) * 1993-06-28 1998-08-25 Kajamalai Gopalaswamy Ramakrishnan Method and apparatus for link metric assignment in shortest path networks
JPH07131478A (en) 1993-11-05 1995-05-19 Fujitsu Ltd Lan-to-lan communication method and lan-to-lan connecting device
JP2856050B2 (en) * 1993-11-30 1999-02-10 日本電気株式会社 Routing control method
US5515508A (en) 1993-12-17 1996-05-07 Taligent, Inc. Client server system and method of operation including a dynamically configurable protocol stack
FI95977C (en) 1994-02-25 1996-04-10 Nokia Telecommunications Oy Network arrangement
US5509123A (en) 1994-03-22 1996-04-16 Cabletron Systems, Inc. Distributed autonomous object architectures for network layer routing
EP0701353A1 (en) * 1994-09-07 1996-03-13 T.R.T. Telecommunications Radioelectriques Et Telephoniques Data transmission system with adaptive routing
DE4434952A1 (en) 1994-09-29 1996-04-04 Siemens Ag Method and arrangement for addressing subscribers in a network consisting of at least two segments
MY123040A (en) 1994-12-19 2006-05-31 Salbu Res And Dev Proprietary Ltd Multi-hop packet radio networks
US5557748A (en) 1995-02-03 1996-09-17 Intel Corporation Dynamic network configuration
US5600644A (en) 1995-03-10 1997-02-04 At&T Method and apparatus for interconnecting LANs
US5572528A (en) 1995-03-20 1996-11-05 Novell, Inc. Mobile networking method and apparatus
US5608721A (en) * 1995-04-03 1997-03-04 Motorola, Inc. Communications network and method which implement diversified routing
US5721819A (en) 1995-05-05 1998-02-24 Silicon Graphics Corporation Programmable, distributed network routing
US5638371A (en) 1995-06-27 1997-06-10 Nec Usa, Inc. Multiservices medium access control protocol for wireless ATM system
US5682382A (en) 1995-09-05 1997-10-28 Massachusetts Institute Of Technology Scalable, self-organizing packet radio network having decentralized channel management providing collision-free packet transfer
US5805593A (en) 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
US5721725A (en) 1995-10-30 1998-02-24 Xerox Corporation Protocol for channel access in wireless or network data communication
US5699347A (en) * 1995-11-17 1997-12-16 Bay Networks, Inc. Method and apparatus for routing packets in networks having connection-oriented subnetworks
JP2723097B2 (en) * 1995-12-04 1998-03-09 日本電気株式会社 QOS routing device
US5737318A (en) 1995-12-27 1998-04-07 Philips Electronics North America Corporation Method for initializing a wireless, packet-hopping network
US5652751A (en) 1996-03-26 1997-07-29 Hazeltine Corporation Architecture for mobile radio networks with dynamically changing topology using virtual subnets
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
US5872773A (en) * 1996-05-17 1999-02-16 Lucent Technologies Inc. Virtual trees routing protocol for an ATM-based mobile network
GB2313254C (en) 1996-05-17 2005-03-22 Motorola Ltd Method and apparatus for transmitting data
US5881246A (en) 1996-06-12 1999-03-09 Bay Networks, Inc. System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router
US5896379A (en) 1996-08-26 1999-04-20 Motorola, Inc. Network node for packet switching with selective data processing and method therefor
DE69726697T2 (en) 1996-10-25 2004-10-21 Nokia Corp Radio capacity control procedure
US6026303A (en) 1996-11-07 2000-02-15 Nec Corporation Method for determining optimal parent terminal and ad hoc network system for the same
JP3638742B2 (en) 1996-11-29 2005-04-13 アンリツ株式会社 Router
US5964841A (en) 1997-03-03 1999-10-12 Cisco Technology, Inc. Technique for handling forwarding transients with link state routing protocol
US5918016A (en) 1997-06-10 1999-06-29 Texas Instruments Incorporated System with program for automating protocol assignments when newly connected to varing computer network configurations
US5926463A (en) 1997-10-06 1999-07-20 3Com Corporation Method and apparatus for viewing and managing a configuration of a computer network
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
US6006272A (en) 1998-02-23 1999-12-21 Lucent Technologies Inc. Method for network address translation
DE69803411T2 (en) 1998-03-11 2002-08-01 Swisscom Mobile Ag GUIDANCE PROCEDURE FOR CORDLESS AND DISTRIBUTED SYSTEMS
US6243585B1 (en) * 1998-05-22 2001-06-05 Lucent Technologies, Inc. Wireless telecommunications network whose facilities are mobile and whose topology is dynamic
US6324162B1 (en) * 1998-06-03 2001-11-27 At&T Corp. Path-based restoration mesh networks
US6108314A (en) 1998-08-31 2000-08-22 Motorola, Inc. Method, subscriber device, wireless router, and communication system efficiently utilizing the receive/transmit switching time
US6301244B1 (en) * 1998-12-11 2001-10-09 Nortel Networks Limited QoS-oriented one-to-all route selection method for communication networks
EP1142227A2 (en) 1998-12-23 2001-10-10 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
US6621798B1 (en) * 1999-04-21 2003-09-16 Lucent Technologies Inc. Method to sequence changes for IP network configuration
US6549513B1 (en) * 1999-10-12 2003-04-15 Alcatel Method and apparatus for fast distributed restoration of a communication network
US6836463B2 (en) * 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WCNC. 1999 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, vol. 03, 24 September 1999 (1999-09-24), Piscataway, NJ, USA, IEEE, USA, pages 1308 - 1312, XP002168435, ISBN: 0-7803-5668-3 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7831206B2 (en) 2002-10-30 2010-11-09 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for use in an ad-hoc WLAN system

Also Published As

Publication number Publication date
DE60014138T2 (en) 2005-10-13
ATE277467T1 (en) 2004-10-15
CA2387569C (en) 2007-09-11
DE60014138D1 (en) 2004-10-28
US20040213167A1 (en) 2004-10-28
EP1224776B1 (en) 2004-09-22
WO2001030035A2 (en) 2001-04-26
AU1965201A (en) 2001-04-30
US6836463B2 (en) 2004-12-28
US20030165117A1 (en) 2003-09-04
WO2001030035A9 (en) 2002-08-01
CA2387569A1 (en) 2001-04-26
EP1224776A2 (en) 2002-07-24

Similar Documents

Publication Publication Date Title
WO2001030035A3 (en) System for communicating labeled routing trees
US9401817B2 (en) E-spring support of ethernet protection
JP3715501B2 (en) Spanning tree bridge and route change method using the same
EP2493116B1 (en) Topology management method of ether multi-ring network, and system thereof
WO2000039967A3 (en) A unified routing scheme for ad-hoc internetworking
EP2695340B1 (en) Utility communication method and system
EP1187400A3 (en) Method and system for routing packets over parallel links between neighbor nodes
JPH05199229A (en) Router using multiple-hop transfer message enabling bridge-type data transfer
EP2460320B1 (en) Linear route protection
CA2566005A1 (en) Protected switching ring
EP2880826A1 (en) Label distribution and route installation in a loop-free routing topology using routing arcs
WO2001022658A3 (en) Apparatus and method for forwarding data on multiple label-switched data paths
US20110080854A1 (en) Method And System For Controlled Tree Management
AU2002258051A1 (en) Distribution scheme for distributing information in a network
WO2002006918A3 (en) A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network
US20050254473A1 (en) Routing within a mobile communication network
EP1127430A1 (en) Methods and systems for determining network topology
CA2371127A1 (en) Optical communications network
EP1653669A1 (en) Method of controlling osi (iso) layer-two loops for telecommunication networks
EP1662706B2 (en) A method of automatic protection switching
US7269176B1 (en) Communications arrangement
US7483398B1 (en) Method and system for detecting ring link provisioning mismatch
Cisco Understanding Spanning-Tree Protocol
Cisco Understanding Spanning-Tree Protocol
WO2001005102A1 (en) Interconnecting network domains

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 19652/01

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2387569

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2000982648

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000982648

Country of ref document: EP

AK Designated states

Kind code of ref document: C2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: C2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

COP Corrected version of pamphlet

Free format text: PAGES 1/4-4/4, DRAWINGS, REPLACED BY NEW PAGES 1/4-4/4; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

WWG Wipo information: grant in national office

Ref document number: 2000982648

Country of ref document: EP