WO2005069826A3 - System and method for controlling the flooding of information in a network environment - Google Patents

System and method for controlling the flooding of information in a network environment Download PDF

Info

Publication number
WO2005069826A3
WO2005069826A3 PCT/US2005/001106 US2005001106W WO2005069826A3 WO 2005069826 A3 WO2005069826 A3 WO 2005069826A3 US 2005001106 W US2005001106 W US 2005001106W WO 2005069826 A3 WO2005069826 A3 WO 2005069826A3
Authority
WO
WIPO (PCT)
Prior art keywords
network element
flooding
controlling
information
network environment
Prior art date
Application number
PCT/US2005/001106
Other languages
French (fr)
Other versions
WO2005069826A2 (en
Inventor
David A Cook
Alvaro E Retana
Russell I White
Yi Yang
Madhavi W Chandra
Original Assignee
Cisco Tech Inc
David A Cook
Alvaro E Retana
Russell I White
Yi Yang
Madhavi W Chandra
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 Cisco Tech Inc, David A Cook, Alvaro E Retana, Russell I White, Yi Yang, Madhavi W Chandra filed Critical Cisco Tech Inc
Priority to CN2005800013867A priority Critical patent/CN101341682B/en
Priority to EP05711422.5A priority patent/EP1716500B1/en
Priority to AU2005206868A priority patent/AU2005206868B2/en
Priority to CA2548340A priority patent/CA2548340C/en
Publication of WO2005069826A2 publication Critical patent/WO2005069826A2/en
Publication of WO2005069826A3 publication Critical patent/WO2005069826A3/en

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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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
    • 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/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • 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/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • 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/03—Topology update or discovery by updating link state protocols
    • 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/32—Flooding

Abstract

An apparatus for communicating packets in a network environment is provided that includes a first network element that includes a first neighbor list, the first network element being coupled to a second network element and a third network element. The first network element is operable to receive a second neighbor list from the second network element and a third neighbor list from the third network element. The first network element is further operable to determine one or more overlaps provided by the second and third neighbor lists when compared to the first neighbor list, the first network element relaying an update that it receives based on the one or more overlaps.
PCT/US2005/001106 2004-01-21 2005-01-12 System and method for controlling the flooding of information in a network environment WO2005069826A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2005800013867A CN101341682B (en) 2004-01-21 2005-01-12 System and method for controlling the flooding of information in a network environment
EP05711422.5A EP1716500B1 (en) 2004-01-21 2005-01-12 Apparatus, method,system and computer program product for communicating packets in a network environment
AU2005206868A AU2005206868B2 (en) 2004-01-21 2005-01-12 System and method for controlling the flooding of information in a network environment
CA2548340A CA2548340C (en) 2004-01-21 2005-01-12 System and method for controlling the flooding of information in a network environment

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/762,856 2004-01-21
US10/762,856 US7298707B2 (en) 2004-01-21 2004-01-21 System and method for controlling the flooding of information in a network environment

Publications (2)

Publication Number Publication Date
WO2005069826A2 WO2005069826A2 (en) 2005-08-04
WO2005069826A3 true WO2005069826A3 (en) 2006-12-28

Family

ID=34750381

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/001106 WO2005069826A2 (en) 2004-01-21 2005-01-12 System and method for controlling the flooding of information in a network environment

Country Status (6)

Country Link
US (2) US7298707B2 (en)
EP (1) EP1716500B1 (en)
CN (1) CN101341682B (en)
AU (1) AU2005206868B2 (en)
CA (1) CA2548340C (en)
WO (1) WO2005069826A2 (en)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6820134B1 (en) * 2000-12-28 2004-11-16 Cisco Technology, Inc. Optimizing flooding of information in link-state routing protocol
US7298707B2 (en) * 2004-01-21 2007-11-20 Cisco Technology, Inc. System and method for controlling the flooding of information in a network environment
WO2005079536A2 (en) * 2004-02-19 2005-09-01 Ember Corporation Directing packets in a mesh network
US8407365B2 (en) * 2004-05-24 2013-03-26 Tellabs Operations, Inc. Method and system for autodiscovery of a network path
EP1772018A1 (en) * 2004-07-15 2007-04-11 Koninklijke Philips Electronics N.V. Measurement system for delay between two signals transmitted via two transmission paths
US7391730B1 (en) * 2004-07-21 2008-06-24 Cisco Technology System and method for synchronizing link state databases in a network environment
US7623533B2 (en) * 2005-10-14 2009-11-24 Hewlett-Packard Development Company, L.P. Switch meshing using multiple directional spanning trees
US7636356B1 (en) 2006-01-03 2009-12-22 Marvell Israel (M.I.S.L.) Ltd Processor traffic segregation for network switching and routing
US8255515B1 (en) 2006-01-17 2012-08-28 Marvell Israel (M.I.S.L.) Ltd. Rate limiting per-flow of traffic to CPU on network switching and routing devices
US7609672B2 (en) * 2006-08-29 2009-10-27 Cisco Technology, Inc. Method and apparatus for automatic sub-division of areas that flood routing information
US7899005B2 (en) * 2006-09-12 2011-03-01 Cisco Technology, Inc. Method and apparatus for passing routing information among mobile routers
US7639057B1 (en) 2006-12-07 2009-12-29 Marvell International Ltd. Clock gater system
US8223668B2 (en) * 2006-12-14 2012-07-17 Rockstar Bidco Lp Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
JP4821600B2 (en) * 2006-12-26 2011-11-24 ソニー株式会社 Wireless communication system, wireless communication apparatus, wireless communication method, and program
US20080207209A1 (en) * 2007-02-22 2008-08-28 Fujitsu Limited Cellular mobile radio communication system
US8437280B2 (en) * 2007-03-22 2013-05-07 Tr Technologies Inc. Distributed synchronous batch reconfiguration of a network
US7940668B2 (en) * 2008-03-21 2011-05-10 Cisco Technology, Inc. Method and apparatus to enable an IPe domain through EIGRP
US7978612B2 (en) * 2008-10-13 2011-07-12 Cisco Technology, Inc. Two-hop relay for reducing distance vector routing information
US7869349B2 (en) * 2008-10-14 2011-01-11 International Business Machines Corporation Method and system for deducing network routes by querying routers
US8811388B2 (en) * 2008-11-14 2014-08-19 Rockstar Consortium Us Lp Service instance applied to MPLS networks
US8730875B2 (en) * 2009-05-18 2014-05-20 Nec Corporation Wireless communication terminal, wireless communication forwarding control system, wireless communication forwarding control method, and wireless communication forwarding control program
US8831618B2 (en) * 2009-07-15 2014-09-09 Qualcomm Incorporated Apparatus and method to perform fast neighbor list search during a transfer to a different RAT target system
CN102064992B (en) * 2009-11-13 2012-11-28 中兴通讯股份有限公司 Relay node, and relay node distributed network and networking method thereof
US8787392B2 (en) 2010-12-17 2014-07-22 Cisco Technology, Inc. Dynamic routing metric adjustment
US9019846B2 (en) 2011-06-20 2015-04-28 Cisco Technology, Inc. Reducing the impact of hidden nodes in mesh networks
JP5708335B2 (en) * 2011-07-19 2015-04-30 富士通株式会社 Base station, communication method, and wireless communication system
US20130100852A1 (en) * 2011-10-19 2013-04-25 Electronics And Telecommunications Research Institute METHOD AND APPARATUS FOR MULTI-HOP QoS ROUTING
GB201200709D0 (en) * 2012-01-17 2012-02-29 Ip Access Ltd Network element, integrated circuit cellular communication system and method for correlating information
US9819548B2 (en) * 2013-01-25 2017-11-14 Cisco Technology, Inc. Shared information distribution in a computer network
US9372821B2 (en) * 2013-05-23 2016-06-21 Cisco Technology, Inc. Limited functionality link state protocol node
US10366368B2 (en) * 2016-09-22 2019-07-30 Microsoft Technology Licensing, Llc Search prioritization among users in communication platforms
US10038623B2 (en) 2016-10-24 2018-07-31 Microsoft Technology Licensing, Llc Reducing flooding of link state changes in networks
EP3574681B1 (en) * 2017-01-25 2023-09-20 Airties SAS Island topologies and routing in hybrid mesh networks
GB201701592D0 (en) 2017-01-31 2017-03-15 Nchain Holdings Ltd Computer-implemented system and method
US11778021B2 (en) 2017-01-31 2023-10-03 Nchain Licensing Ag Computer-implemented system and method for updating a network's knowledge of the network's topology

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5815490A (en) * 1995-11-20 1998-09-29 Nec America, Inc. SDH ring high order path management
US6366962B1 (en) * 1998-12-18 2002-04-02 Intel Corporation Method and apparatus for a buddy list
US20030067924A1 (en) * 2001-10-05 2003-04-10 Samsung Electronics Co., Ltd. Redundancy mechanization protocol for a massively parallel router
US20030067925A1 (en) * 2001-10-05 2003-04-10 Samsung Electronics Co., Ltd. Routing coordination protocol for a massively parallel router architecture
US20040028060A1 (en) * 2002-08-08 2004-02-12 Samsung Electronics Co., Ltd. Link state synchronization method and apparatus on ad-hoc network, and data structure therefor
US6823395B1 (en) * 1999-09-14 2004-11-23 Telefonaktiebolaget Lm Ericsson (Publ) Arrangement and method relating to routing in a network
US20040247317A1 (en) * 2003-06-06 2004-12-09 Sadananda Santosh Kumar Method and apparatus for a network database in an optical network
US6985959B1 (en) * 2000-11-01 2006-01-10 Nortel Networks Limited Constraint route dissemination using distributed route exchanges

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5101348A (en) * 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
US5345558A (en) * 1992-11-23 1994-09-06 Synoptics Communications, Inc. Topology independent broadcast of cells in an ATM network or the like
US5511122A (en) * 1994-06-03 1996-04-23 The United States Of America As Represented By The Secretary Of The Navy Intermediate network authentication
EP0699008A1 (en) * 1994-08-23 1996-02-28 BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap Method for rerouting a data stream
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
US5926101A (en) * 1995-11-16 1999-07-20 Philips Electronics North America Corporation Method and apparatus for routing messages in a network of nodes with minimal resources
US5742820A (en) * 1995-07-06 1998-04-21 Novell, Inc. Mechanism for efficiently synchronizing information over a network
US5757924A (en) * 1995-09-18 1998-05-26 Digital Secured Networks Techolognies, Inc. Network security device which performs MAC address translation without affecting the IP address
US5684800A (en) * 1995-11-15 1997-11-04 Cabletron Systems, Inc. Method for establishing restricted broadcast groups in a switched network
US6151324A (en) * 1996-06-03 2000-11-21 Cabletron Systems, Inc. Aggregation of mac data flows through pre-established path between ingress and egress switch to reduce number of number connections
JPH1079740A (en) * 1996-09-03 1998-03-24 Hitachi Ltd Router device using atm switch
US6069889A (en) * 1996-10-02 2000-05-30 International Business Machines Corporation Aggregation of data flows on switched network paths
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
US6347078B1 (en) * 1997-09-02 2002-02-12 Lucent Technologies Inc. Multiple path routing
US6111884A (en) * 1997-09-12 2000-08-29 International Business Machines Corporation Method for using logical link control (LLC) to route traffic within a router
US6256295B1 (en) * 1997-09-25 2001-07-03 Nortel Networks Limited Method and apparatus for determining multiple minimally-overlapping paths between nodes in a network
DE19745602C1 (en) * 1997-10-08 1999-07-15 Atotech Deutschland Gmbh Method and solution for the production of gold layers
US6131120A (en) * 1997-10-24 2000-10-10 Directory Logic, Inc. Enterprise network management directory containing network addresses of users and devices providing access lists to routers and servers
US6639897B1 (en) 1998-04-22 2003-10-28 Nippon Telegraph And Telephone Corporation Communication network of linked nodes for selecting the shortest available route
US6483833B1 (en) * 1998-06-19 2002-11-19 Nortel Networks Limited Method for transmitting label switching control information using the open shortest path first opaque link state advertisement option protocol
US6625156B2 (en) * 1998-06-29 2003-09-23 Nortel Networks Limited Method of implementing quality-of-service data communications over a short-cut path through a routed network
US6584093B1 (en) * 1998-08-25 2003-06-24 Cisco Technology, Inc. Method and apparatus for automatic inter-domain routing of calls
US6108702A (en) * 1998-12-02 2000-08-22 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
US6657965B1 (en) 1998-12-15 2003-12-02 Siemens Information & Communication Networks, Inc. System and method for enhanced routing and reservation protocol
US6526052B1 (en) * 1998-12-23 2003-02-25 Enterasys Networks, Inc. Virtual local area networks having rules of precedence
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6578086B1 (en) * 1999-09-27 2003-06-10 Nortel Networks Limited Dynamically managing the topology of a data network
US6385174B1 (en) * 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
EP1168710B1 (en) * 2000-06-19 2005-11-23 Broadcom Corporation Method and device for frame forwarding in a switch fabric
AU5684100A (en) * 2000-06-20 2002-01-02 Nokia Networks Oy A method for performing a mobile user terminal route update in a telecommunication network operated based on the internet protocol
US6898187B2 (en) 2000-11-30 2005-05-24 Sun Microsystems, Inc. Automatic selection of unique node identifiers in a distributed routing environment
US6820134B1 (en) * 2000-12-28 2004-11-16 Cisco Technology, Inc. Optimizing flooding of information in link-state routing protocol
US20020145978A1 (en) * 2001-04-05 2002-10-10 Batsell Stephen G. Mrp-based hybrid routing for mobile ad hoc networks
TW555837B (en) * 2001-07-02 2003-10-01 Merck Patent Gmbh Chiral compounds
ATE399417T1 (en) * 2002-03-04 2008-07-15 Operax Ab METHOD FOR PROVIDING TOPOLOGY AWARENESS INFORMATION IN AN IP NETWORK
US7200149B1 (en) * 2002-04-12 2007-04-03 Meshnetworks, Inc. System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection
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
DE112004002233B4 (en) * 2003-11-19 2018-07-12 Nimcat Networks Inc. Time and data synchronization between network devices
US7554981B2 (en) * 2003-11-26 2009-06-30 Wind River Systems, Inc. System and method for efficient storage and processing of IPv6 addresses
AU2003295301A1 (en) * 2003-12-23 2005-07-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for efficient routing in ad hoc networks
US7298707B2 (en) 2004-01-21 2007-11-20 Cisco Technology, Inc. System and method for controlling the flooding of information in a network environment

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5815490A (en) * 1995-11-20 1998-09-29 Nec America, Inc. SDH ring high order path management
US6366962B1 (en) * 1998-12-18 2002-04-02 Intel Corporation Method and apparatus for a buddy list
US6823395B1 (en) * 1999-09-14 2004-11-23 Telefonaktiebolaget Lm Ericsson (Publ) Arrangement and method relating to routing in a network
US6985959B1 (en) * 2000-11-01 2006-01-10 Nortel Networks Limited Constraint route dissemination using distributed route exchanges
US20030067924A1 (en) * 2001-10-05 2003-04-10 Samsung Electronics Co., Ltd. Redundancy mechanization protocol for a massively parallel router
US20030067925A1 (en) * 2001-10-05 2003-04-10 Samsung Electronics Co., Ltd. Routing coordination protocol for a massively parallel router architecture
US20040028060A1 (en) * 2002-08-08 2004-02-12 Samsung Electronics Co., Ltd. Link state synchronization method and apparatus on ad-hoc network, and data structure therefor
US20040247317A1 (en) * 2003-06-06 2004-12-09 Sadananda Santosh Kumar Method and apparatus for a network database in an optical network

Also Published As

Publication number Publication date
US20080043635A1 (en) 2008-02-21
US7821956B2 (en) 2010-10-26
AU2005206868B2 (en) 2008-11-06
EP1716500A2 (en) 2006-11-02
CN101341682B (en) 2012-01-11
CA2548340C (en) 2010-11-23
CN101341682A (en) 2009-01-07
US7298707B2 (en) 2007-11-20
US20050160179A1 (en) 2005-07-21
CA2548340A1 (en) 2005-08-04
EP1716500B1 (en) 2018-03-21
AU2005206868A1 (en) 2005-08-04
EP1716500A4 (en) 2010-01-06
WO2005069826A2 (en) 2005-08-04

Similar Documents

Publication Publication Date Title
WO2005069826A3 (en) System and method for controlling the flooding of information in a network environment
WO2006135533A3 (en) Method and system for communicating using position information
WO2007078930A3 (en) Method and system for integration of wireless devices with a distributed control system
WO2007050899A3 (en) A method and apparatus for processing in an idle state by an access network in wireless communication systems
WO2008001205A3 (en) Contention window management for relay networks
WO2006138573A3 (en) A method and apparatus for adaptive registration and paging area determination
WO2007127721A3 (en) Method for synchronization and ranging in an ultra-wide-band network
WO2006072240A3 (en) Communications system, method for controlling a communications system, network access device and method for controlling a network access device
WO2007079108A3 (en) Devices and methods for synchronizing location information in an access point
WO2006049457A3 (en) Method for reestablishment of ip address for idle mode mss and method for transmitting information thereof in broadband wireless access system
WO2008087532A3 (en) Techniques to increase coverage of push-to-talk wireless networks
WO2006062922A3 (en) Power line repeater system and method
WO2005086709A3 (en) Controlling jitter effects
WO2007078906A3 (en) Multiprotocol wireless communication backbone
WO2006058058A3 (en) System and method for multi-mode radio operation
WO2007008696A3 (en) Method and system for gateway selection in inter-region communication on ip networks
AU2003283444A1 (en) Method, network nodes and system for selecting network nodes
WO2007018698A3 (en) System and method for automatic user availability setting
WO2007083284A3 (en) System and/or method for channel estimation in communication systems
WO2005125111A3 (en) Reducing backhaul bandwidth
WO2006134562A3 (en) Method and apparatus of realizing two-hop relaying communication in wireless communication systems
HK1115687A1 (en) Method and system for communication of information by a handheld communication device in an ad-hoc network
WO2008056235A3 (en) Control signaling techniques for wireless networks
WO2008145554A3 (en) Method, system and device for location update in networks
WO2008072910A3 (en) Methods of controlling connection establishment in a wireless network and message formats to said methods

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200580001386.7

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG 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 NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

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

WWE Wipo information: entry into national phase

Ref document number: 2005206868

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2548340

Country of ref document: CA

ENP Entry into the national phase

Ref document number: 2005206868

Country of ref document: AU

Date of ref document: 20050112

Kind code of ref document: A

WWP Wipo information: published in national office

Ref document number: 2005206868

Country of ref document: AU

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Ref document number: DE

WWE Wipo information: entry into national phase

Ref document number: 2005711422

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2005711422

Country of ref document: EP