RU2007147837A - Способ обеспечения заменяющих маршрутов в качестве быстрой реакции на сбой линии связи между двумя доменами маршрутизации - Google Patents

Способ обеспечения заменяющих маршрутов в качестве быстрой реакции на сбой линии связи между двумя доменами маршрутизации Download PDF

Info

Publication number
RU2007147837A
RU2007147837A RU2007147837/09A RU2007147837A RU2007147837A RU 2007147837 A RU2007147837 A RU 2007147837A RU 2007147837/09 A RU2007147837/09 A RU 2007147837/09A RU 2007147837 A RU2007147837 A RU 2007147837A RU 2007147837 A RU2007147837 A RU 2007147837A
Authority
RU
Russia
Prior art keywords
domain
cross
routing
route
router
Prior art date
Application number
RU2007147837/09A
Other languages
English (en)
Other versions
RU2407190C2 (ru
Inventor
Гетц ЛИХТВАЛЬД (DE)
Гетц ЛИХТВАЛЬД
Original Assignee
Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг (De)
Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг
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 Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг (De), Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг filed Critical Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг (De)
Publication of RU2007147837A publication Critical patent/RU2007147837A/ru
Application granted granted Critical
Publication of RU2407190C2 publication Critical patent/RU2407190C2/ru

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
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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)
  • Exchange Systems With Centralized Control (AREA)
  • Computer And Data Communications (AREA)
  • Hardware Redundancy (AREA)

Abstract

1. Способ обеспечения заменяющих маршрутов в качестве быстрой реакции на сбой линии связи между двумя доменами (AS1 AS2) маршрутизации в пакетно-ориентированной сети, при котором ! устанавливается сбой линии связи посредством одного из доменов (AS1) маршрутизации, ! для, по меньшей мере, одного маршрута к некоторому целевому пункту, ведущего через неисправную линию связи, обеспечивается, по меньшей мере, один заменяющий маршрут к целевому пункту, при этом ! уведомляются домены (AS2, AS3) маршрутизации, расположенные на заменяющем маршруте, и ! уведомленные домены (AS2, AS3) маршрутизации, которые расположены на заменяющем маршруте, устанавливают свою междоменную маршрутизацию в соответствии с маршрутизацией к целевому пункту вдоль заменяющего маршрута, пока все домены (AS2, AS3) маршрутизации на заменяющем маршруте не установят свою междоменную маршрутизацию в соответствии с маршрутизацией к целевому пункту вдоль заменяющего маршрута, ! отличающийся тем, что ! сбой устанавливается междоменным маршрутизатором (R3), ! междоменным маршрутизатором (R3) проверяется, сохранен ли в маршрутизаторе заменяющий маршрут, ! при отсутствии заменяющего маршрута в маршрутизаторе посылается сообщение запроса в, по меньшей мере, один соседний междоменный маршрутизатор (R2, R3), посредством которого запрашивается уведомление о, по меньшей мере, одном заменяющем маршруте, и ! при наличии заменяющего маршрута в соседнем междоменном маршрутизаторе (R2, R3) о нем сообщается в рамках ответного сообщения междоменному маршрутизатору (R1). ! 2. Способ по п.1, отличающийся тем, что сообщения запроса посылаются на все достижимые соседние междоменные маршрутизатор

Claims (8)

1. Способ обеспечения заменяющих маршрутов в качестве быстрой реакции на сбой линии связи между двумя доменами (AS1 AS2) маршрутизации в пакетно-ориентированной сети, при котором
устанавливается сбой линии связи посредством одного из доменов (AS1) маршрутизации,
для, по меньшей мере, одного маршрута к некоторому целевому пункту, ведущего через неисправную линию связи, обеспечивается, по меньшей мере, один заменяющий маршрут к целевому пункту, при этом
уведомляются домены (AS2, AS3) маршрутизации, расположенные на заменяющем маршруте, и
уведомленные домены (AS2, AS3) маршрутизации, которые расположены на заменяющем маршруте, устанавливают свою междоменную маршрутизацию в соответствии с маршрутизацией к целевому пункту вдоль заменяющего маршрута, пока все домены (AS2, AS3) маршрутизации на заменяющем маршруте не установят свою междоменную маршрутизацию в соответствии с маршрутизацией к целевому пункту вдоль заменяющего маршрута,
отличающийся тем, что
сбой устанавливается междоменным маршрутизатором (R3),
междоменным маршрутизатором (R3) проверяется, сохранен ли в маршрутизаторе заменяющий маршрут,
при отсутствии заменяющего маршрута в маршрутизаторе посылается сообщение запроса в, по меньшей мере, один соседний междоменный маршрутизатор (R2, R3), посредством которого запрашивается уведомление о, по меньшей мере, одном заменяющем маршруте, и
при наличии заменяющего маршрута в соседнем междоменном маршрутизаторе (R2, R3) о нем сообщается в рамках ответного сообщения междоменному маршрутизатору (R1).
2. Способ по п.1, отличающийся тем, что сообщения запроса посылаются на все достижимые соседние междоменные маршрутизаторы (R2, R3).
3. Способ по п.1, отличающийся тем, что
при посылке, по меньшей мере, одного сообщения запроса запускается датчик времени, и
для междоменной маршрутизации к целевому пункту учитываются только заменяющие маршруты, сообщенные до истечения времени установки датчика времени.
4. Способ по п.3, отличающийся тем, что
если никакой заменяющий маршрут не сообщается до истечения времени установки датчика времени, то выполняется согласование междоменной маршрутизации, учитывающее сбой линии связи, посредством пограничного шлюзового протокола.
5. Способ по п.2, отличающийся тем, что
при посылке, по меньшей мере, одного сообщения запроса запускается датчик времени, и
для междоменной маршрутизации к целевому пункту учитываются только заменяющие маршруты, сообщенные до истечения времени установки датчика времени.
6. Способ по п.5, отличающийся тем, что если никакой заменяющий маршрут не сообщается до истечения времени установки датчика времени, то выполняется согласование междоменной маршрутизации, учитывающее сбой линии связи, посредством пограничного шлюзового протокола.
7. Способ по любому из пп.1-6, отличающийся тем, что сообщение запроса содержит информацию о неисправной линии связи.
8. Междоменный маршрутизатор (R1), который выполнен с возможностью выполнения способа по любому из пп.1-7.
RU2007147837/09A 2005-06-02 2006-06-01 Способ обеспечения заменяющих маршрутов в качестве быстрой реакции на сбой линии связи между двумя доменами маршрутизации RU2407190C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102005025420A DE102005025420B4 (de) 2005-06-02 2005-06-02 Verfahren zur Bereitstellung von Ersatzwegen als schnelle Reaktion auf den Ausfall eines Links zwischen zwei Routing-Domänen
DE102005025420.9 2005-06-02

Publications (2)

Publication Number Publication Date
RU2007147837A true RU2007147837A (ru) 2009-07-27
RU2407190C2 RU2407190C2 (ru) 2010-12-20

Family

ID=36655100

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2007147837/09A RU2407190C2 (ru) 2005-06-02 2006-06-01 Способ обеспечения заменяющих маршрутов в качестве быстрой реакции на сбой линии связи между двумя доменами маршрутизации

Country Status (15)

Country Link
US (1) US8154993B2 (ru)
EP (1) EP1897292B1 (ru)
JP (1) JP4598123B2 (ru)
KR (1) KR101217040B1 (ru)
CN (1) CN101248631B (ru)
AT (1) ATE414369T1 (ru)
AU (1) AU2006254170A1 (ru)
BR (1) BRPI0613536A2 (ru)
CA (1) CA2610726A1 (ru)
DE (2) DE102005025420B4 (ru)
ES (1) ES2317556T3 (ru)
PT (1) PT1897292E (ru)
RU (1) RU2407190C2 (ru)
WO (1) WO2006128893A1 (ru)
ZA (1) ZA200710132B (ru)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7684351B2 (en) * 2005-02-07 2010-03-23 Cisco Technology, Inc. Inter-domain optimization trigger in PCE-based environment
CN101212783B (zh) * 2006-12-28 2011-04-13 华为技术有限公司 子路由选择方法和设备
JP5196195B2 (ja) * 2007-11-27 2013-05-15 日本電気株式会社 通信方法、通信システム、ノード及びプログラム
JP4809824B2 (ja) * 2007-12-11 2011-11-09 日本電信電話株式会社 Ｂｇｐセッションの設計方法、セッション設計装置およびｂｇｐセッション設計プログラム
CN101715149B (zh) * 2009-07-21 2013-01-23 北京邮电大学 一种多层多域分布式光网络并行跨域故障恢复方法和装置
EP2678980B1 (en) * 2011-02-22 2017-12-06 Telefonaktiebolaget LM Ericsson (publ) A fault protection method and fault protection apparatus in a multi-domain network
CN104348720B (zh) * 2013-07-25 2018-05-04 中兴通讯股份有限公司 一种多域路径计算失败的处理方法及路径计算单元
GB2536484B (en) 2015-03-19 2021-02-17 Metaswitch Networks Ltd Data routing
CN107332767B (zh) * 2017-06-28 2019-12-03 深圳臻云技术股份有限公司 一种全局网络备份路由的评估方法及评价系统
US11443195B2 (en) * 2019-02-19 2022-09-13 Volodymyr Bykov Domain-based dendral network
US11283644B2 (en) 2020-03-04 2022-03-22 At&T Intellectual Property I, L.P. Facilitation of access point authenticated tunneling for 5G or other next generation network
CN114697250A (zh) * 2020-12-31 2022-07-01 华为技术有限公司 一种路由方法及相关设备
CN113852506B (zh) * 2021-09-27 2024-04-09 深信服科技股份有限公司 一种故障处理方法、装置及电子设备和存储介质
CN115412462B (zh) * 2022-11-02 2023-03-24 北京邮电大学 一种域间路由中断的检测方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2993716B2 (ja) * 1990-08-17 1999-12-27 日本電信電話株式会社 自律分散障害復旧方法
JP3052827B2 (ja) * 1996-01-31 2000-06-19 日本電気株式会社 迂回路探索方法
EP0845912B1 (en) * 1996-11-29 2011-12-21 Nortel Networks Limited Network route restoration and optimisation
JP3072728B2 (ja) * 1998-07-16 2000-08-07 日本電気株式会社 マルチポイントコネクション障害回復方法及びシステム
US7239618B1 (en) * 1998-12-11 2007-07-03 Lucent Technologies Inc. Single phase local mobility scheme for wireless access to packet-based networks
CA2379630C (en) * 1999-07-19 2007-04-24 British Telecommunications Public Limited Company Method of communications routing
US7035202B2 (en) * 2001-03-16 2006-04-25 Juniper Networks, Inc. Network routing using link failure information
KR100383625B1 (ko) * 2001-05-26 2003-05-14 삼성전자주식회사 보이스 오버 인터넷 프로토콜 시스템에서의 라우팅 서비스방법
FR2827102B1 (fr) * 2001-07-09 2003-10-03 Cit Alcatel Systeme de routage inter systemes autonomes tolerant aux fautes
EP1453250A1 (de) * 2003-02-28 2004-09-01 Siemens Aktiengesellschaft Verfahren zur schnellen Reaktion auf Linkausfälle zwischen verschiedenen Routing-Domänen
US7639663B1 (en) * 2005-03-04 2009-12-29 Itt Manufacturing Enterprises, Inc. Method and apparatus for dynamic channel access within wireless networks

Also Published As

Publication number Publication date
ES2317556T3 (es) 2009-04-16
AU2006254170A1 (en) 2006-12-07
US8154993B2 (en) 2012-04-10
US20080198741A1 (en) 2008-08-21
CA2610726A1 (en) 2006-12-07
KR20080025704A (ko) 2008-03-21
DE102005025420A1 (de) 2006-12-07
ATE414369T1 (de) 2008-11-15
RU2407190C2 (ru) 2010-12-20
ZA200710132B (en) 2011-11-30
DE102005025420B4 (de) 2008-12-24
KR101217040B1 (ko) 2012-12-31
DE502006002082D1 (de) 2008-12-24
EP1897292A1 (de) 2008-03-12
CN101248631B (zh) 2012-02-01
BRPI0613536A2 (pt) 2011-01-18
CN101248631A (zh) 2008-08-20
JP2008543195A (ja) 2008-11-27
JP4598123B2 (ja) 2010-12-15
EP1897292B1 (de) 2008-11-12
WO2006128893A1 (de) 2006-12-07
PT1897292E (pt) 2009-02-19

Similar Documents

Publication Publication Date Title
RU2007147837A (ru) Способ обеспечения заменяющих маршрутов в качестве быстрой реакции на сбой линии связи между двумя доменами маршрутизации
TWI499237B (zh) 廣播網路之標籤分配協定與內部閘道協定同步化
EP2663040B1 (en) Fast reroute using loop free alternate next hops for multipoint label switched paths
US7961598B2 (en) Rapid response method for the failure of links between different routing domains
CN102598599B (zh) 快速重新路由条件下的rsvp-te完美重启
ATE468686T1 (de) Dynamischer abruf von routing-informationen für zwischen-as-te-lsps
JP5450665B2 (ja) ブロードキャストネットワークのためのｌｄｐｉｇｐ同期
WO2009018728A1 (fr) Réseau en anneau ip, dispositif de routage de réseau en anneau et procédé pour transmettre un message
WO2006019925A1 (en) Dynamic forwarding adjacency
CN102404189A (zh) 支持多拓扑路由的设备进行主备倒换的方法及主控板
CN102292942B (zh) 一种路由处理方法、系统和路由器
Ali et al. Node-ID based resource reservation protocol (RSVP) hello: A clarification statement
US20120166658A1 (en) Gmpls network-based inter-domain interface apparatus and method
JP4160455B2 (ja) 高速迂回機能を備える電気通信ネットワーク
KR100428310B1 (ko) 엠피엘에스 시스템에서 링크 상태 라우팅 정보를 이용한엘에스피 설정 장치 및 방법
Kini et al. LDP IGP Synchronization for Broadcast Networks
JP4669773B2 (ja) Ｉｐ通信ネットワークルーティングプロトコルメッセージの有効状態をシグナリングする装置
Oki et al. Generalized traffic engineering protocol for multi-layer GMPLS networks
KR20030094839A (ko) 에이티엠 엠피엘에스 브이피엔 망에서의 반향 요청 방법
WO2011060718A1 (zh) 一种本域活动源有效性的检测方法及装置
JP2010098605A (ja) 経路切替制御ルータ及び経路切替制御方法
KR20110070456A (ko) ＢＧＰ 정보를 이용한 도메인 간 ＱｏＳ 라우팅 방법
Väinölä et al. Convergence time in VPNs
KR20120068585A (ko) 도메인 간 품질 보장 서비스 제공을 위한 경로 설정 방법

Legal Events

Date Code Title Description
PD4A Correction of name of patent owner
MM4A The patent is invalid due to non-payment of fees

Effective date: 20150602