WO2004023734A3 - Fault tolerant network routing - Google Patents

Fault tolerant network routing Download PDF

Info

Publication number
WO2004023734A3
WO2004023734A3 PCT/CA2003/001301 CA0301301W WO2004023734A3 WO 2004023734 A3 WO2004023734 A3 WO 2004023734A3 CA 0301301 W CA0301301 W CA 0301301W WO 2004023734 A3 WO2004023734 A3 WO 2004023734A3
Authority
WO
WIPO (PCT)
Prior art keywords
network routing
fault tolerant
tolerant network
fault
packets
Prior art date
Application number
PCT/CA2003/001301
Other languages
French (fr)
Other versions
WO2004023734A2 (en
Inventor
Peter J Czezowski
Takeo Hamada
Ching-Fong Su
Original Assignee
Fujitsu Ltd
Peter J Czezowski
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 Fujitsu Ltd, Peter J Czezowski filed Critical Fujitsu Ltd
Priority to EP03793526.9A priority Critical patent/EP1537706B1/en
Priority to JP2004533109A priority patent/JP4008923B2/en
Publication of WO2004023734A2 publication Critical patent/WO2004023734A2/en
Publication of WO2004023734A3 publication Critical patent/WO2004023734A3/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
    • 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/22—Alternate routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A network provides fault tolerant network routing by identifying root nodes that provide cover against a particular type of fault. Nodes then route copies of packets through these root nodes such that an occurrence of the particular type of fault will not disrupt delivery of the packets.
PCT/CA2003/001301 2002-09-03 2003-09-03 Fault tolerant network routing WO2004023734A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP03793526.9A EP1537706B1 (en) 2002-09-03 2003-09-03 Fault tolerant network routing
JP2004533109A JP4008923B2 (en) 2002-09-03 2003-09-03 Fault tolerant network routing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/234,308 2002-09-03
US10/234,308 US7796503B2 (en) 2002-09-03 2002-09-03 Fault tolerant network routing

Publications (2)

Publication Number Publication Date
WO2004023734A2 WO2004023734A2 (en) 2004-03-18
WO2004023734A3 true WO2004023734A3 (en) 2004-08-19

Family

ID=31977399

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2003/001301 WO2004023734A2 (en) 2002-09-03 2003-09-03 Fault tolerant network routing

Country Status (4)

Country Link
US (1) US7796503B2 (en)
EP (1) EP1537706B1 (en)
JP (1) JP4008923B2 (en)
WO (1) WO2004023734A2 (en)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE50213782D1 (en) * 2001-02-20 2009-10-01 Siemens Ag METHOD AND ARRANGEMENT FOR DETERMINING A TOTAL ERROR DESCRIPTION OF AT LEAST ONE PART OF A TECHNICAL SYSTEM, COMPUTER PROGRAM ELEMENT AND COMPUTER-READABLE STORAGE MEDIUM
US7796503B2 (en) * 2002-09-03 2010-09-14 Fujitsu Limited Fault tolerant network routing
US7031304B1 (en) * 2002-09-11 2006-04-18 Redback Networks Inc. Method and apparatus for selective packet Mirroring
US7292585B1 (en) * 2002-12-20 2007-11-06 Symantec Operating Corporation System and method for storing and utilizing routing information in a computer network
DE602004024839D1 (en) * 2003-02-11 2010-02-11 Thomson Licensing Method for recording encrypted data, storage medium and method for reproducing such data
WO2005020525A1 (en) * 2003-08-20 2005-03-03 Nippon Telegraph And Telephone Corporation Protocol speed increasing device
US7386888B2 (en) * 2003-08-29 2008-06-10 Trend Micro, Inc. Network isolation techniques suitable for virus protection
WO2005062552A1 (en) * 2003-12-23 2005-07-07 Telefonaktiebolaget Lm Ericsson (Publ) Predictive ad-hoc
US8218550B2 (en) * 2003-12-23 2012-07-10 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for routing traffic in ad hoc networks
ES2418364T3 (en) * 2003-12-23 2013-08-13 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for efficient routing in Ad Hoc networks
US7869428B2 (en) * 2004-07-14 2011-01-11 Nippon Telegraph And Telephone Corporation Packet transmission method and packet transmission device
US7450498B2 (en) * 2004-10-27 2008-11-11 Morgan Stanley Fault tolerant network architecture
KR100680179B1 (en) * 2004-12-30 2007-02-08 삼성전자주식회사 Optical burst switching system and method using duplicated burst transmission
ES2237346B2 (en) * 2005-03-01 2006-07-16 Universidad De Cantabria TOLERANT ROADING MECHANISM TO HIGHLY SCALABLE FAULTS.
WO2007029337A1 (en) * 2005-09-09 2007-03-15 Fujitsu Limited Ad hoc network apparatus for reducing data loss
US8364840B2 (en) * 2005-12-02 2013-01-29 Sap Ag Dynamic message routing
US8576855B2 (en) * 2006-05-17 2013-11-05 Alcatel Lucent System and method of interface association for interface operational status event monitoring
US8203970B2 (en) * 2006-10-16 2012-06-19 Hewlett-Packard Development Company, L.P. Method and apparatus for selecting spanning tree root
US8451807B2 (en) * 2006-12-20 2013-05-28 Honeywell International Inc. Configuration aware packet routing in an ad-hoc network
US8059544B2 (en) * 2006-12-20 2011-11-15 Honeywell International Inc. Distance adaptive routing protocol
US8254348B2 (en) * 2006-12-20 2012-08-28 Honeywell International Inc. Voice-over-internet protocol intra-vehicle communications
US7864775B2 (en) * 2007-12-20 2011-01-04 Honeywell International Inc. Automatic sequencing based on wireless connectivity
US8064377B2 (en) * 2008-01-24 2011-11-22 Honeywell International Inc. Method for enhancement of multicasting forwarding protocol in a wireless network
CA2756265A1 (en) 2009-02-13 2010-08-19 Adc Telecommunications, Inc. Inter-networking devices for use with physical layer information
US9455897B2 (en) 2010-04-06 2016-09-27 Qualcomm Incorporated Cooperative bandwidth aggregation using multipath transport
US8817620B2 (en) 2010-07-06 2014-08-26 Nicira, Inc. Network virtualization apparatus and method
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US9451415B2 (en) 2011-06-17 2016-09-20 Qualcomm Incorporated Cooperative data transport
US9209998B2 (en) 2011-08-17 2015-12-08 Nicira, Inc. Packet processing in managed interconnection switching elements
US9264353B2 (en) 2011-09-22 2016-02-16 Qualcomm Incorporated Dynamic subflow control for a multipath transport connection in a wireless communication network
KR101328355B1 (en) * 2012-02-17 2013-11-11 명지대학교 산학협력단 Method of reducing traffic of a network
US8976790B2 (en) 2012-08-03 2015-03-10 Honeywell International Inc. Disjoint data path routing for integrity and availability augmentation
JP2015177408A (en) * 2014-03-17 2015-10-05 日本電気株式会社 data communication device, data communication system and data communication method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047331A (en) * 1997-02-19 2000-04-04 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
US6154463A (en) * 1997-08-26 2000-11-28 Lucent Technologies, Inc. System and method for multicast conferencing and online discussion groups
US20020167898A1 (en) * 2001-02-13 2002-11-14 Thang Phi Cam Restoration of IP networks using precalculated restoration routing tables

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5706278A (en) * 1995-07-20 1998-01-06 Raytheon Company Deterministic network protocol
US6400681B1 (en) * 1996-06-20 2002-06-04 Cisco Technology, Inc. Method and system for minimizing the connection set up time in high speed packet switching networks
US5822299A (en) 1996-10-29 1998-10-13 Nothern Telecom Limited Path protection in a telecommunications network
JP3008899B2 (en) 1997-07-14 2000-02-14 日本電気株式会社 Loose source routing of IP packets in ATM networks
US6480502B1 (en) * 1998-05-15 2002-11-12 Compaq Information Technologies Group, L.P. Method for avoiding broadcast deadlocks in a mesh-connected network
US6466574B1 (en) 1998-06-05 2002-10-15 International Business Machines Corporation Quality of service improvement of internet real-time media transmission by transmitting redundant voice/media frames
WO2000074310A2 (en) 1999-06-02 2000-12-07 Astral Point Communications, Inc. Method and system for path protection in a communications network
JP3356145B2 (en) * 1999-12-22 2002-12-09 日本電気株式会社 Transmission line failure relief method, transmission line failure relief system, storage medium, and router
US20010032271A1 (en) 2000-03-23 2001-10-18 Nortel Networks Limited Method, device and software for ensuring path diversity across a communications network
CA2339716A1 (en) 2000-03-29 2001-09-29 Nortel Networks Limited Two stage, hybrid logical ring protection with rapid path restoration over mesh networks
US6757242B1 (en) * 2000-03-30 2004-06-29 Intel Corporation System and multi-thread method to manage a fault tolerant computer switching cluster using a spanning tree
US7173912B2 (en) 2000-05-05 2007-02-06 Fujitsu Limited Method and system for modeling and advertising asymmetric topology of a node in a transport network
US7385917B1 (en) 2000-05-05 2008-06-10 Fujitsu Limited Method and system for providing a protection path for connectionless signals in a telecommunications network
US6775229B1 (en) 2000-05-05 2004-08-10 Fujitsu Network Communications, Inc. Method and system for providing a protection path for connection-oriented signals in a telecommunications network
US20020004843A1 (en) 2000-07-05 2002-01-10 Loa Andersson System, device, and method for bypassing network changes in a routed communication network
US7298704B2 (en) * 2000-07-06 2007-11-20 Lucent Technologies Inc. Dynamic path routing with service level guarantees in optical networks
US6751746B1 (en) * 2000-07-31 2004-06-15 Cisco Technology, Inc. Method and apparatus for uninterrupted packet transfer using replication over disjoint paths
WO2002015498A2 (en) * 2000-08-10 2002-02-21 University Of Pittsburgh Apparatus and method for spare capacity allocation
US6853641B2 (en) * 2000-12-20 2005-02-08 Nortel Networks Limited Method of protecting traffic in a mesh network
US7068595B2 (en) * 2001-04-13 2006-06-27 Sun Microsystems, Inc. Method and apparatus for facilitating instant failover during packet routing
US7796503B2 (en) * 2002-09-03 2010-09-14 Fujitsu Limited Fault tolerant network routing

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047331A (en) * 1997-02-19 2000-04-04 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
US6154463A (en) * 1997-08-26 2000-11-28 Lucent Technologies, Inc. System and method for multicast conferencing and online discussion groups
US20020167898A1 (en) * 2001-02-13 2002-11-14 Thang Phi Cam Restoration of IP networks using precalculated restoration routing tables

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KODIALAM M ET AL: "RESTORABLE DYNAMIC QUALITY OF SERVICE ROUTING", IEEE COMMUNICATIONS MAGAZINE, IEEE SERVICE CENTER. PISCATAWAY, N.J, US, vol. 40, no. 6, June 2002 (2002-06-01), pages 72 - 81, XP001123514, ISSN: 0163-6804 *

Also Published As

Publication number Publication date
US7796503B2 (en) 2010-09-14
EP1537706B1 (en) 2013-10-23
WO2004023734A2 (en) 2004-03-18
JP4008923B2 (en) 2007-11-14
EP1537706A2 (en) 2005-06-08
US20040042418A1 (en) 2004-03-04
JP2005537754A (en) 2005-12-08

Similar Documents

Publication Publication Date Title
WO2004023734A3 (en) Fault tolerant network routing
WO2009026019A3 (en) Fast computation of alternative packet routes
EP2453365A3 (en) Implicit shared bandwidth protection for fast reroute
WO2003030462A3 (en) A label switched communication network and system and method for path restoration
WO2006107875A3 (en) Loop prevention techniques using encapsulation manipulation of ip/mpls field
WO2009008934A3 (en) Routing packets on a network using directed graphs
WO2006118716A3 (en) Network access protection
TW200503472A (en) Wireless network
WO2006065440A3 (en) Fast reroute (frr) protection at the edge of a rfc 2547 network
WO2008016558A3 (en) Technique for multiple path forwarding of label-switched data traffic
AU6483399A (en) Data packet forwarding networks
WO2002073864A3 (en) Access control protocol for user profile management
GB0201648D0 (en) Anti-virus protection at a network gateway
WO2005008363A3 (en) Mpls device enabling service providers to control service levels in forwarding of multi-labeled packets
WO2008107883A3 (en) Prevention of frame duplication in interconnected ring networks
WO2007035655A3 (en) Using overlay networks to counter denial-of-service attacks
WO2008029261A3 (en) A push update system
WO2006086120A3 (en) Optical reservation-based network switch fabrics
TW200420042A (en) Data packet transmission
CA2382656A1 (en) Packet network providing fast distribution of node related information and a method therefor
EP3921738A4 (en) Data packet forwarding in an ngso satellite network
WO2003091846A3 (en) Traffic network flow control using dynamically modified metrics for redundancy connections
WO2005052719A3 (en) Method and system for speeding up data
EP3963867A4 (en) Device data protection based on network topology
WO2008059467A3 (en) Overlay multicast network architecture and method to design said network

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003793526

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2004533109

Country of ref document: JP

WWP Wipo information: published in national office

Ref document number: 2003793526

Country of ref document: EP