RU2009120666A - Способ поиска защищенного пути в ячеистых сетях - Google Patents

Способ поиска защищенного пути в ячеистых сетях Download PDF

Info

Publication number
RU2009120666A
RU2009120666A RU2009120666/09A RU2009120666A RU2009120666A RU 2009120666 A RU2009120666 A RU 2009120666A RU 2009120666/09 A RU2009120666/09 A RU 2009120666/09A RU 2009120666 A RU2009120666 A RU 2009120666A RU 2009120666 A RU2009120666 A RU 2009120666A
Authority
RU
Russia
Prior art keywords
path
node
segment
connection
backup
Prior art date
Application number
RU2009120666/09A
Other languages
English (en)
Other versions
RU2411675C1 (ru
Inventor
Шелл НАКАШ (IL)
Шелл НАКАШ
Original Assignee
ИСиАй ТЕЛЕКОМ ЛТД. (IL)
ИСиАй ТЕЛЕКОМ ЛТД.
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 ИСиАй ТЕЛЕКОМ ЛТД. (IL), ИСиАй ТЕЛЕКОМ ЛТД. filed Critical ИСиАй ТЕЛЕКОМ ЛТД. (IL)
Publication of RU2009120666A publication Critical patent/RU2009120666A/ru
Application granted granted Critical
Publication of RU2411675C1 publication Critical patent/RU2411675C1/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/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/22—Alternate 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/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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0057—Operations, administration and maintenance [OAM]
    • H04J2203/006—Fault tolerance and recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/14—Monitoring arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Burglar Alarm Systems (AREA)
  • Paper (AREA)
  • Packages (AREA)
  • Control And Safety Of Cranes (AREA)

Abstract

1. Способ выбора полностью защищенного пути передачи данных между источника и узлом назначения в ячеистой сети, причем упомянутый путь передачи данных собран из сегментов пути, каждый из которых представляет либо сегмент N пути узла или сегмент L пути соединения, и каждый из них защищен резервным путем в упомянутой сети, в котором каждый сегмент N узла пути содержит узел, соединение, входящее в упомянутый узел, и соединение, исходящее из упомянутого узла, в то время как каждый сегмент L пути соединения содержит одиночное соединение, исходящее из одного ассоциированного узла и входящее в другой ассоциированный узел, ! способ содержит этап, на котором определяют требуемый тип защиты для упомянутого пути передачи данных, который представляет собой либо защиту узла, или защиту узла - соединения, отличающийся тем, что при определении первичного пути, который представляет собой упомянутый полностью защищенный путь передачи данных, в результате выбора каждого конкретного сегмента пути для упомянутого первичного пути в соответствии с исходными требованиями пользователей и информацией о топологии сети и с использованием следующих правил: ! a) для любого из упомянутых типов защиты выбирают конкретный сегмент N пути узла для первичного пути после обеспечения того, что упомянутый конкретный сегмент N пути узла может быть защищен в сети резервным путем узла, удовлетворяющим упомянутым исходным требованиям пользователя, ! b) если определена защита узла, выбирают для первичного пути только одиночный конкретный сегмент L пути соединения, содержащий соединения, входящие в упомянутый узел назначения, и после обеспечения тог�

Claims (14)

1. Способ выбора полностью защищенного пути передачи данных между источника и узлом назначения в ячеистой сети, причем упомянутый путь передачи данных собран из сегментов пути, каждый из которых представляет либо сегмент N пути узла или сегмент L пути соединения, и каждый из них защищен резервным путем в упомянутой сети, в котором каждый сегмент N узла пути содержит узел, соединение, входящее в упомянутый узел, и соединение, исходящее из упомянутого узла, в то время как каждый сегмент L пути соединения содержит одиночное соединение, исходящее из одного ассоциированного узла и входящее в другой ассоциированный узел,
способ содержит этап, на котором определяют требуемый тип защиты для упомянутого пути передачи данных, который представляет собой либо защиту узла, или защиту узла - соединения, отличающийся тем, что при определении первичного пути, который представляет собой упомянутый полностью защищенный путь передачи данных, в результате выбора каждого конкретного сегмента пути для упомянутого первичного пути в соответствии с исходными требованиями пользователей и информацией о топологии сети и с использованием следующих правил:
a) для любого из упомянутых типов защиты выбирают конкретный сегмент N пути узла для первичного пути после обеспечения того, что упомянутый конкретный сегмент N пути узла может быть защищен в сети резервным путем узла, удовлетворяющим упомянутым исходным требованиям пользователя,
b) если определена защита узла, выбирают для первичного пути только одиночный конкретный сегмент L пути соединения, содержащий соединения, входящие в упомянутый узел назначения, и после обеспечения того, что упомянутый одиночный конкретный сегмент L пути соединения может быть защищен в сети резервным путем соединения, удовлетворяющим упомянутым исходным требованиям пользователя,
c) если определена защита узел - соединение, выбирают для первичного пути конкретный сегмент L пути соединения, только если вместо этого невозможно выбрать сегмент N пути узла, и после обеспечения того, что упомянутый конкретный сегмент L пути соединения может быть защищен в сети резервным путем соединения, удовлетворяющим упомянутым исходным требованиям пользователя.
2. Способ по п.1, отличающийся тем, что находят на одной фазе первичный путь, который сразу же представляет собой упомянутый полностью защищенный путь передачи данных.
3. Способ по п.1 или 2, в котором путь передачи данных представляет собой путь коммутации по метке (ПКМ), ячеистая сеть представляет собой сеть с многопротокольной коммутацией на основе признаков (МПКП), и упомянутая защита сегмента гарантируется защитой с быстрым изменением маршрута (БИМ).
4. Способ по п.1, в котором исходные требования пользователя включают в себя, по меньшей мере, узел источника, узел назначения, требуемый тип защиты и требования качества обслуживания (КаО), содержащие, по меньшей мере, требования к полосе пропускания пути передачи данных.
5. Способ по п.4, в котором исходные требования пользователя включают в себя, по меньшей мере, одно дополнительное требование из следующего неисчерпывающего списка: максимальная метрика, разрешенная для этого пути, класс обслуживания (КлО), двунаправленность пути, ограничение отсутствия петель.
6. Способ по п.1, в котором информация топологии представлена как взвешенный ориентированный граф топологии узлов и взаимно соединяющих их соединений, в котором каждый узел и соединение ассоциированы с ресурсами и/или ограничениями топологии, включающими в себя информацию, относящуюся к доступным резервным путям узла и резервным путям соединения.
7. Способ по п.6, содержащий
этап ввода возможности соединения внутри узла и преобразования упомянутого графа топологии в преобразованный граф путем добавления к графу топологии фиктивных соединений внутри узла, причем этот этап содержит: добавляют фиктивные соединения внутри узла с нулевыми метриками в узел сегмента пути узла для взаимного соединения входящего соединения и исходящего соединения упомянутого сегмента узла, если существует резервный путь узла для упомянутого сегмента пути в графе топологии.
8. Способ по п.7, в котором этап ввода возможности соединения внутри узла дополнительно содержит дополнительную операцию добавления к графу топологии дополнительных фиктивных соединений внутри узла с ненулевыми метриками, в котором фиктивные соединения внутри узла с ненулевыми метриками добавляют к узлу сегмента узла для взаимного соединения входящего соединения и исходящего соединения упомянутого сегмента узла, если отсутствует резервный путь узла для упомянутого сегмента пути узла в графе топологии, когда существует резервный путь соединения для входящего соединения упомянутого сегмента пути узла.
9. Способ по п.1, дополнительно содержащий этап, на котором применяют алгоритм расчета для поиска в упомянутой сети оптимального пути на основе заданного критерия.
10. Способ по п.9, в котором алгоритм расчета представляет собой ограниченный алгоритм Дейкстра для поиска упомянутого оптимального пути без петель.
11. Способ по п.9 или 10, в котором упомянутый критерий выбирают из списка, содержащего по меньшей мере самый короткий путь, самый длинный путь.
12. Способ по п.6, дополнительно содержащий предварительный этап обрезки, применяемый к графу топологии перед этапом ввода возможности соединения внутри узла, для исключения из графа топологии соединений, узлов и резервных путей, неудовлетворяющих исходным требованиям пользователя, в результате чего представляют граф топологии в форме обрезанного графа топологии.
13. Способ по п.9, дополнительно содержащий следующий этап: применяют этап обрезки к преобразованному графу вместе с применением упомянутого алгоритма расчета пути для исключения соединений, узлов и/или резервных путей, неудовлетворяющих исходным требованиям пользователя, из кандидатов первичного пути всякий раз, когда их получают с помощью упомянутого алгоритма расчета.
14. Способ по п.13, содержащий этап, на котором обрезают из полученного пути передачи данных в преобразованном графе одно или больше соединений, приводящих к формированию петли, и дополнительно содержащий следующий этап: повторно применяют алгоритм расчета пути к полученному таким образом преобразованному графу.
RU2009120666/09A 2006-11-02 2007-10-28 Способ поиска защищенного пути в ячеистых сетях RU2411675C1 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IL179026 2006-11-02
IL179026A IL179026A (en) 2006-11-02 2006-11-02 Method for finding protected path in mesh networks

Publications (2)

Publication Number Publication Date
RU2009120666A true RU2009120666A (ru) 2010-12-10
RU2411675C1 RU2411675C1 (ru) 2011-02-10

Family

ID=38911410

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2009120666/09A RU2411675C1 (ru) 2006-11-02 2007-10-28 Способ поиска защищенного пути в ячеистых сетях

Country Status (8)

Country Link
US (1) US8116197B2 (ru)
EP (1) EP2078392B1 (ru)
CN (1) CN101601233B (ru)
AT (1) ATE467965T1 (ru)
DE (1) DE602007006536D1 (ru)
IL (1) IL179026A (ru)
RU (1) RU2411675C1 (ru)
WO (1) WO2008053465A1 (ru)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4586854B2 (ja) 2008-02-05 2010-11-24 ソニー株式会社 表示生成装置、表示生成方法、プログラム、および無線通信システム
CN101621721A (zh) * 2009-08-06 2010-01-06 中兴通讯股份有限公司 K优路径的计算方法及装置
US8243585B2 (en) * 2009-08-25 2012-08-14 Alcatel Lucent Method and apparatus for fault-resilient multicast using multiple sources
US8339994B2 (en) * 2009-08-27 2012-12-25 Brocade Communications Systems, Inc. Defining an optimal topology for a group of logical switches
US8233387B2 (en) * 2009-11-06 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Disjoint path computation algorithm
CN102142976B (zh) 2010-02-01 2015-04-01 中兴通讯股份有限公司 一种网状网保护域的共享保护方法及系统
US8830821B2 (en) * 2011-06-22 2014-09-09 Orckit-Corrigent Ltd. Method for supporting MPLS transport path recovery with multiple protection entities
US9185027B2 (en) 2011-07-29 2015-11-10 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for resilient routing of control traffic in a split-architecture system
US8804490B2 (en) * 2011-07-29 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Controller placement for fast failover in the split architecture
US8811212B2 (en) 2012-02-22 2014-08-19 Telefonaktiebolaget L M Ericsson (Publ) Controller placement for fast failover in the split architecture
WO2014158063A1 (en) * 2013-03-27 2014-10-02 Telefonaktiebolaget L M Ericsson (Publ) Aggregation-node selection using virtual hub
US9973377B2 (en) * 2014-12-19 2018-05-15 Futurewei Technologies, Inc. Protection against dual failures for resilient two layer networks
US9590844B1 (en) * 2014-12-30 2017-03-07 Juniper Networks, Inc. Intra-area LDP node protection
US9590845B1 (en) 2014-12-30 2017-03-07 Juniper Networks, Inc. Inter-area LDP node protection
US10182004B2 (en) 2015-03-25 2019-01-15 British Telecommunications Public Limited Company Mobile telecommunications routing
US10560367B2 (en) * 2016-01-18 2020-02-11 Nokia Of America Corporation Bidirectional constrained path search
RU2640627C1 (ru) * 2016-09-15 2018-01-10 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ выбора безопасного маршрута в сети связи общего пользования
US10348610B2 (en) * 2017-05-25 2019-07-09 Alcatel Lucent Method and apparatus for minimum label bandwidth guaranteed path for segment routing
CN108011817B (zh) * 2017-11-09 2020-11-17 中国电力科学研究院有限公司 一种对电力通信专网业务路由进行重部署的方法及系统
US11405849B2 (en) 2018-03-28 2022-08-02 British Telecommunications Public Limited Company Roaming route optimization
CN110971521B (zh) * 2018-09-29 2022-09-13 中兴通讯股份有限公司 路由路径计算方法、系统、设备及计算机可读存储介质
WO2020100151A1 (en) * 2018-11-13 2020-05-22 Telefonaktiebolaget Lm Ericsson (Publ) Efficient method of computing backup routes
CN111327525B (zh) * 2018-12-14 2021-11-30 中国移动通信集团山东有限公司 一种基于分段路由的网络选路方法和装置
CN114650254B (zh) * 2021-12-10 2023-10-20 中国联合网络通信集团有限公司 一种确定业务路径的方法、装置以及计算机可读存储介质
CN116528207B (zh) * 2023-06-02 2023-09-15 深圳市遐拓科技有限公司 一种应急救援现场无线通讯方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6606297B1 (en) * 1998-05-29 2003-08-12 Tellabs Operations, Inc. Bi-directional ring network having minimum spare bandwidth allocation and corresponding connection admission control
US6535481B1 (en) * 1999-08-20 2003-03-18 Nortel Networks Limited Network data routing protection cycles for automatic protection switching
US7315510B1 (en) * 1999-10-21 2008-01-01 Tellabs Operations, Inc. Method and apparatus for detecting MPLS network failures
US7652983B1 (en) * 2001-06-25 2010-01-26 At&T Intellectual Property Ii, L.P. Method for restoration and normalization in a mesh network
US7490165B1 (en) * 2001-07-18 2009-02-10 Cisco Technology, Inc. Method and apparatus for computing a path in a system with nodal and link diverse constraints
US20030063613A1 (en) * 2001-09-28 2003-04-03 Carpini Walter Joseph Label switched communication network and system and method for path restoration
US20030117950A1 (en) * 2001-12-26 2003-06-26 Huang Gail G Link redial for mesh protection
US7398321B2 (en) 2002-05-14 2008-07-08 The Research Foundation Of Suny Segment protection scheme for a network
GB2421158B (en) * 2003-10-03 2007-07-11 Avici Systems Inc Rapid alternate paths for network destinations
CN1558621A (zh) * 2003-10-30 2004-12-29 ����� Լ������� 通用多协议标签交换网络中恢复路由的方法
IL159979A (en) * 2004-01-21 2009-08-03 Eci Telecom Ltd Fast rerouting of traffic in a circuit switched mesh network
US7420989B2 (en) * 2004-09-30 2008-09-02 Lucent Technologies Inc. Technique for identifying backup path for shared mesh protection
US8446815B2 (en) * 2004-12-22 2013-05-21 Telecommunications Research Laboratories Failure independent path protection with p-cycles
US7406032B2 (en) * 2005-01-06 2008-07-29 At&T Corporation Bandwidth management for MPLS fast rerouting
US7535828B2 (en) * 2005-03-18 2009-05-19 Cisco Technology, Inc. Algorithm for backup PE selection
US8441919B2 (en) * 2006-01-18 2013-05-14 Cisco Technology, Inc. Dynamic protection against failure of a head-end node of one or more TE-LSPs
US8208372B2 (en) * 2006-06-02 2012-06-26 Cisco Technology, Inc. Technique for fast activation of a secondary head-end node TE-LSP upon failure of a primary head-end node TE-LSP

Also Published As

Publication number Publication date
DE602007006536D1 (de) 2010-06-24
US8116197B2 (en) 2012-02-14
CN101601233B (zh) 2012-10-10
EP2078392B1 (en) 2010-05-12
CN101601233A (zh) 2009-12-09
US20100157794A1 (en) 2010-06-24
RU2411675C1 (ru) 2011-02-10
IL179026A0 (en) 2008-01-20
EP2078392A1 (en) 2009-07-15
WO2008053465A1 (en) 2008-05-08
ATE467965T1 (de) 2010-05-15
IL179026A (en) 2011-04-28

Similar Documents

Publication Publication Date Title
RU2009120666A (ru) Способ поиска защищенного пути в ячеистых сетях
JP5676710B2 (ja) 最短経路決定のタイブレイク
CN100596102C (zh) 最小化路径抢占代价的标签交换路径建立方法
US7471669B1 (en) Routing of protocol data units within a communication network
US7697439B2 (en) Method of determining transit costs across autonomous systems
JP3501093B2 (ja) ＱｏＳ経路計算装置
EP1757026B1 (en) Method and apparatus for forwarding data in a data communications network
KR20040019524A (ko) 서비스 품질(ＱｏＳ)보장 다중경로 계산방법
Cianfrani et al. Translating traffic engineering outcome into segment routing paths: The encoding problem
US8355368B2 (en) Method and system for automatic selection of detour paths in a wireless mesh network
US20120124238A1 (en) Prioritization of routing information updates
US8422362B2 (en) Reliability as an interdomain service
CN113316918B (zh) 减小泛洪拓扑大小的系统和方法
US11502940B2 (en) Explicit backups and fast re-route mechanisms for preferred path routes in a network
CN102487352B (zh) 业务分配方法及装置
CN101521601A (zh) 一种通告相邻网络域ds-te信息的方法和系统及设备
CN113542120A (zh) 一种路径选择方法及装置、计算机可读存储介质
KR20060084435A (ko) 라우팅 알고리즘에서의 확률 링크 선택
Eckert et al. Preferred path routing (ppr) graphs-beyond signaling of paths to networks
Kamamura et al. Minimum backup configuration-creation method for IP fast reroute
JP2008060831A (ja) エッジスイッチ、コアスイッチ、ネットワークシステムおよびフレーム転送方法
Xi et al. ESCAP: Efficient scan for alternate paths to achieve IP fast rerouting
Hayashitani et al. Flexible and automated operational control in SDN transport-base virtual router
CN117857441A (zh) 一种基于a星算法的路由器标签交换路径规划方法
EP4111670A1 (en) Distributed load balancing in a multi-domain network