CN1115840C - 用于iso10589的rap替代路由选择的方法和装置 - Google Patents

用于iso10589的rap替代路由选择的方法和装置 Download PDF

Info

Publication number
CN1115840C
CN1115840C CN98106174A CN98106174A CN1115840C CN 1115840 C CN1115840 C CN 1115840C CN 98106174 A CN98106174 A CN 98106174A CN 98106174 A CN98106174 A CN 98106174A CN 1115840 C CN1115840 C CN 1115840C
Authority
CN
China
Prior art keywords
area
route
rap
node
selection
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN98106174A
Other languages
English (en)
Other versions
CN1207624A (zh
Inventor
M·J·阿斯普雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
M (DGP1) Ltd
Ericsson AB
Original Assignee
Marconi Communications Ltd
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 Marconi Communications Ltd filed Critical Marconi Communications Ltd
Publication of CN1207624A publication Critical patent/CN1207624A/zh
Application granted granted Critical
Publication of CN1115840C publication Critical patent/CN1115840C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1605—Fixed allocated frame structures
    • H04J3/1611—Synchronous digital hierarchy [SDH] or SONET
    • 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/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0029—Provisions for intelligent networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Abstract

在包括多个中间系统(IS)的基于同步数字系列(SDH)的通信网中，在至少一个IS-IS区域和至少一个非IS-IS区域之间划分IS，在IS-IS区域中提供包括路由选择的构成开放系统互连的网络层部分的路由选择协议，该协议用于在区域间为信息选择路由，包括路由选择设备，从而当将一条消息从IS-IS区域选择路由到位于非IS-IS区域中的目的IS并且到目的IS的连接断开时，结果信息被从非IS-IS区域返回到始发IS-IS区域，通过第二个选择连接建立到目的IS的连接。

Description

用于ISO10589的RAP替代路由选择的方法和装置
同步数字系列(SDH)设备是用于在电话交换机之间提供高带宽通信能力以及在要求高质量通信的其它领域的最新一代设备(广播视频分布等)。设备承载能力业务量的内在意义是数据通信信道(DCC)。这些信道构成使用OSI协议的数据通信网络。
每一个设备构成由数据信道组成的数据通信网中的一个路由节点，并可以使用多种不同路由选择方法中的任意一种。本发明涉及两种可能的路由选择方法的相互作用。
将在SDH网络中同时存在的两种路由选择方法是IS-IS(ISO10589)和伪-静态路由选择(在链路故障时可以选择替代的路由)。出现这种情况时，可以引起使通信丢失的路由回路。本发明检测路由回路的形成并因此改变IS-IS节点的行为。
IS-IS路由选择协议是一组“链路状态”动态路由选择协议之一。这些协议沿数据通信网自动分配路由信息，允许节点从实际网络自动学习所需的路由信息。这提供了自动重新配置的能力，在网络链路出现故障时允许沿网络的路由出现故障。
IS-IS路由选择协议有两个路由层，层-1，层-2。这两层的应用和该协议的总体情况以及外部路由所支持的拓扑结构和系统参考图2(来自ISO 10589)
本发明也用于其它数据通信的情况，在动态路由选择协议和静态路由选择协议交互作用的情况下，或一种不同的动态协议的情况下(例如，OSPF和静态路由选择协议等)。
根据本发明提供了一个包括多个中间系统(IS)的基于同步数字系列(SDH)的通信网，在至少一个IS-IS区域和至少一个非IS-IS区域之间划分IS，在IS-IS区域中提供包括路由选择的构成开放系统互连的网络层(层3)部分的路由选择协议，该协议用于在区域间为信息选择路由，包括路由选择设备，从而当将一条消息从IS-IS区域选择路由到位于非IS-IS区域中的目的IS并且到目的IS的连接断开时，结果信息被从非IS-IS区域返回到始发IS-IS区域，通过第二个选择连接建立到目的IS的连接。
还提供了一种在包括多个中间系统(IS)的基于同步数字系列(SDH)的通信网中使用的方法，在至少一个IS-IS区域和至少一个非IS-IS区域之间划分IS，其中当信息被从非IS-IS区域返回到始发IS-IS区域时，建立到目的IS的第二个选择连接。
现在将结合附图通过例子进一步说明本发明。
图1是说明本发明的路由选择图。
图2说明了ISO 10589层1和层2 IS-IS路由选择协议。
参考：
(1)ISO/IEC 10589：1992(E)
   信息技术-系统间的通信和信息交换-结合提供无连接
   模式网络业务(ISO 8473)协议使用的中间系统到中间
   系统的域内路由选择信息交换。
术语：
区域-一个IS-IS层路由选择子域
ES-端系统-这些系统向其它系统传送NPDU并从其它系统接收NPDU，但不中继NPDU。
外部RAP路由，用公制类外部从RAP获得的一个RAP路由
内部RAP路由，用公制类内部从RAP获得的一个RAP路由
IS-中间系统(数据要从其选择路由到另一个IS或到另一个端系统的(ES)的节点)
IS-IS-如ISO 10589中定义的IS到IS的域内路由选择协议
NE-网络单元
NPDU-网络层协议数据单元
NSAP-网络业务接入点
OSI-开放系统互连
RAP-可接入地址前缀
RAP路由，从一个RAP获得的路由(无论RAP是本地配置还是在远端路由器上配置)
路由器，一个IS运行IS-IS
层1中间系统向其它系统发送或从其它系统接收NPDU，并将NPDU从其它源系统中继到其它目的系统。它们直接选择路由到位于它们自身区域中的系统，并且当目的系统位于一个不同的区域中时，选择路由到一个层2中间系统。
层2的中间系统除了作为包括层2的IS的子域中的系统外还作为层1中间系统。层2子域中的系统选择路由到目的区域或另一个路由选择域。对于目的为非IS-IS子域中的NE上的NSAP的NPDU参考NPDU路由选择。
参考与为NPUD选择路由有关的经RAP路由(无论内部还是外部)的路由选择，其中与RAP路由有关的地址前缀是NPDU的目的NSAP的前缀。
假定知道参考文献ISO 10589并且参考其中定义的术语。RAP替代路由选择是IS-IS的扩展并且解决了和非IS-IS交互作用时的问题。尽管本发明是在IS-IS问题中产生的，但它在其它动态路由选择协议中有应用，这些路由选择协议在与其它路由选择协议(无论是动态，静态还是伪静态)相互作用时，能够使用和区分静态路由入口。
IS-IS是一种动态，基于链路状态的路由选择协议，它可以被包括作为OSI参考模型的网络层(层3)部分。为了达到本文献的目的，IS运行IS-IS将被称为路由器。
路由器可以参加到两层或路由选择：
i)层1-用于在区域内的路由选择
ii)层2-用于在区域外的路由选择层2路由器提供进入静态路由到不支持IS-IS的NE(NE的子域)的能力。这些静态路由被称为可接入地址前缀(RAP)并且它们能有Internal(内部)或External(外部)的公制类型。一个具有配置的RAP的层2路由器传播在它的层2链路状态信息中的细节。因此，所有的层2路由器获取有关配置有层2子域和由此计算出的路由的所有RAP的信息。当进行了路由选择，内部RAP路由器优先于外部RAP路由器被选择
因为非IS-IS子域内的NE不传播ISO 10589链路状态信息，所以路由器不能确定IS-IS子域之外的路由状态。这意味着没有方法监视整个端到端路由，该路由终止于或通过非IS-IS子域。
这种情况有两个问题：
i)不能弹性的提供第二个路由(后备)；
ii)当非IS-IS子域中的某些链路断开时有可能形成路由选择回路(即路由器可以将NPDU选择路由到非IS-IS子域并且非IS-IS NE可以将NPDU选择路由回到IS-IS子域)
当RAP使用在混合路由选择(即提供到非IS-IS子域的路由)的情况下时，RAP替代路由选择通过使得可以自动控制第二选择静态路由到非IS-IS设备而提供了弹性。这使用了RAP可以用的两种不同的(Internal和External)公制类型，并且要求每一个将在IS-IS子域中被配置。
以上两个问题i)和ii)可以通过在内部RAP路由上接收NPDU时选择外部RAP路由解决，并且最初被选择的出路由是一条内部RAP路由。通过这种功能，内部RAP路由可以被看作是主RAP路由而外部RAP路由被看作次RAP路由。提供这种次路由可以提供弹性并且如果RAP被正确配置时可以避免路由选择回路。以下进行详细解释。
当在与内部RAP路由有关的电路C上接收一条信息(NPDU)并且被选择的出路由是一条内部RAP路由时，为另一个RAP路由选择路由表(即，除与电路C相关的内部RAP以外的RAP路由)。如果IS-IS参数最大路径支路(maximum Path Splits)被置为2时，两个内部RAP路由可以不同。外部RAP路由优先于内部RAP路由被选择。如果不存在其它的RAP路由就选择原始的RAP路由(在这个路由上向前传送的NPDU将可能环回并在网络中超时)。然后消息被在与被选择的路由有关的电路上发送。
这个机制以每一分组为基础提供了替代的路由选择。它不改变RAP的状态因此它不宣传在网络的其它部分使用了替代的路由这一事实。一旦非IS-IS子域被修复(即它不再将NPDU选择路由返回到IS-IS子域)，RAP替代路由选择(RAP Alternate Routeing)不再被激活，这样总是使用最佳的可用路由。
作为一例参考图1，将从节点1到目的节点7的NPDU先被选择路由到节点2，再从节点2到节点3并从节点3到节点4(因为节点3有到非IS-IS路由域的内部RAP)。
需要假定在非IS-IS域中的路由选择。假定节点4将为NPDU选择路由到节点5而节点5没有选择(因为节点5和7之间的链路断开了)所以将NPDU选路回到节点4。还假定节点4现在认识到现在不存在经节点5到节点7的路由，就把NPDU选路回到节点3。
非IS-IS域内实际的路由选择机制并不重要，激活RAP替代路由选择的关键在于，目的为非IS-IS域的NPDU被在一条链路上返回到IS-IS域，其中到非IS-IS域的RAP被配置。
原始IS-IS协议将迫使节点3把NPDU通过节点4选择路由返回到非IS-IS域。在这一点有可能出现路由选择回路并且NPDU将在网络中超时(由于生存周期衰减)。
通过RAP替代路由选择(Alternate Routeing)，节点3将发现它正在一条应该为分组选择路由的链路上接收一个NPDU。它将发现这条链路是用于非IS-IS域的一条内部RAP路由并且将激活RAP替代路由选择(Alternate Routeing)节点3将把NPDU选择路由到节点2。(即在外部RAP路由上)
节点2将在内部RAP路由上接收NPDU并为其重新选择路由到节点6。(即外部RAP路由)
节点6将在外部RAP路由上接收NPDU并将其选择路由到节点7。(即外部RAP路由)
节点7是NPDU的目的地。因此，就避免了上述路由选择回路并且NPDU到达了它的目的地。

Claims (2)

1.在包括多个中间系统，即IS，的基于同步数字系列，即SDH，的通信网中，在至少一个IS-IS区域和至少一个非IS-IS区域之间划分IS，在IS-IS区域中提供包括路由选择的构成开放系统互连的网络层部分，即层3，的路由选择协议，该协议用于在区域间为信息选择路由，包括路由选择设备，从而当将一条消息从一个IS-IS区域选择路由到位于非IS-IS区域中的一个目的IS并且到目的IS的连接断开时，结果信息被从非IS-IS区域返回到始发IS-IS区域，通过第二个选择连接建立到目的IS的连接，其中该路由选择设备被这样配置，使得当来自非IS-IS区域的该信息被IS-IS区域通过一个内部RAP路由接收时，其中该内部可接入地址前缀，即RAP，路由已由IS-IS区域发送给该非IS-IS区域，第二选择连接被一个外部RAP路由建立。
2.用于包括多个中间系统的基于同步数字系列的通信网中的方法，在至少一个IS-IS区域和至少一个非IS-IS区域之间划分IS，在IS-IS区域中提供包括路由选择的构成开放系统互连的网络层部分的路由选择协议，该协议用于在区域间为信息选择路由，包括路由选择设备，从而当将一条消息从一个IS-IS区域选择路由到位于非IS-IS区域中的一个目的IS并且到目的IS的连接断开时，结果信息被从非IS-IS区域返回到始发IS-IS区域，通过第二个选择连接建立到目的IS的连接，其中当来自非IS-IS区域的该信息被IS-IS区域通过内部RAP路由接收时，其中该内部RAP路由已由IS-IS区域发给该非IS-IS区域，第二选择连接由外部RAP路由建立。
CN98106174A 1997-07-31 1998-03-27 用于iso10589的rap替代路由选择的方法和装置 Expired - Fee Related CN1115840C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB9716198.8A GB9716198D0 (en) 1997-07-31 1997-07-31 RAP routeing for ISO 10589
GB9716198.8 1997-07-31

Publications (2)

Publication Number Publication Date
CN1207624A CN1207624A (zh) 1999-02-10
CN1115840C true CN1115840C (zh) 2003-07-23

Family

ID=10816768

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98106174A Expired - Fee Related CN1115840C (zh) 1997-07-31 1998-03-27 用于iso10589的rap替代路由选择的方法和装置

Country Status (8)

Country Link
US (1) US6377542B1 (zh)
EP (1) EP0895380B1 (zh)
JP (1) JP3921628B2 (zh)
CN (1) CN1115840C (zh)
AU (1) AU747665B2 (zh)
DE (1) DE69826586T2 (zh)
GB (2) GB9716198D0 (zh)
NO (1) NO981155L (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7687057B2 (en) 1998-01-09 2010-03-30 Yissum Research Development Company Of The Hebrew University Of Jerusalem In vitro micro-organs, and uses related thereto
GB9913239D0 (en) * 1999-06-08 1999-08-04 Marconi Comm Ltd Communications arrangement
US6757306B1 (en) * 1999-09-07 2004-06-29 Nortel Networks Limited Method and system for intermediate system level 2 transparency using the SONET LDCC
US7426179B1 (en) 2000-03-17 2008-09-16 Lucent Technologies Inc. Method and apparatus for signaling path restoration information in a mesh network
CN1235369C (zh) * 2002-09-17 2006-01-04 华为技术有限公司 一种实现光同步数字传送网多业务优化中路由分配的方法
US7707307B2 (en) * 2003-01-09 2010-04-27 Cisco Technology, Inc. Method and apparatus for constructing a backup route in a data communications network
US7466661B1 (en) 2003-09-22 2008-12-16 Cisco Technology, Inc. Method and apparatus for establishing adjacency for a restarting router during convergence
US7428213B2 (en) * 2003-11-21 2008-09-23 Cisco Technology, Inc. Method and apparatus for determining network routing information based on shared risk link group information
US7366099B2 (en) 2003-12-01 2008-04-29 Cisco Technology, Inc. Method and apparatus for synchronizing a data communications network
EP2061515A4 (en) 2006-09-14 2013-01-30 Medgenics Medical Israel Ltd LONG-TERM MEDICINAL FORMULATIONS
CA2802726A1 (en) 2010-06-15 2011-12-22 Medgenics Medical Israel Ltd. Long lasting drug formulations
US9210046B2 (en) * 2011-03-14 2015-12-08 Hewlett Packard Enterprise Development Lp Zone-based network traffic analysis
CN103731357B (zh) * 2012-10-15 2018-02-27 中兴通讯股份有限公司 网络拓扑结构的确定方法及装置
CN104811332B (zh) * 2014-01-29 2018-11-02 中国移动通信集团广东有限公司 一种分组传送网络ptn的dcn域的优化方法、装置及系统
CN113315698B (zh) * 2021-05-25 2022-07-05 中国电子科技集团公司第二十九研究所 一种基于任务的传感器组网消息路由方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2784080B2 (ja) * 1990-05-09 1998-08-06 富士通株式会社 リングネットワーク及びその障害復旧方法並びにリングネットワークに用いられるノード
US5251205A (en) * 1990-09-04 1993-10-05 Digital Equipment Corporation Multiple protocol routing
US5557745A (en) * 1990-09-04 1996-09-17 Digital Equipment Corporation Method for supporting foreign protocols across backbone network by combining and transmitting list of destinations that support second protocol in first and second areas to the third area
US5440540A (en) * 1992-03-26 1995-08-08 Kremer; Wilhelm Ring interworking between a bidirectional line-switched ring transmission system and another ring transmission system
US5262906A (en) * 1992-06-19 1993-11-16 Alcatel Network Systems, Inc. Message routing for SONET telecommunications maintenance network
NL9301428A (nl) * 1993-08-18 1995-03-16 Nederland Ptt Routeerwerkwijze voor een hiërarchisch communicatienetwerk.
NL9301544A (nl) * 1993-09-07 1995-04-03 Nederland Ptt Werkwijze voor het kiezen van verbindingen in netwerken, en netwerken waarin de werkwijze wordt toegepast.
EP0701353A1 (fr) * 1994-09-07 1996-03-13 T.R.T. Telecommunications Radioelectriques Et Telephoniques Système de transmission de données à routage adaptatif
JP2937813B2 (ja) * 1995-06-15 1999-08-23 日本電気株式会社 自動ルーティング方法及びシステム
US5856974A (en) * 1996-02-13 1999-01-05 Novell, Inc. Internetwork address mapping gateway

Also Published As

Publication number Publication date
AU747665B2 (en) 2002-05-16
AU5939198A (en) 1999-02-11
DE69826586D1 (de) 2004-11-04
NO981155D0 (no) 1998-03-16
NO981155L (no) 1999-02-01
EP0895380A3 (en) 2002-09-25
GB2328112A (en) 1999-02-10
DE69826586T2 (de) 2006-02-23
JP3921628B2 (ja) 2007-05-30
JPH1168799A (ja) 1999-03-09
US6377542B1 (en) 2002-04-23
EP0895380B1 (en) 2004-09-29
EP0895380A2 (en) 1999-02-03
CN1207624A (zh) 1999-02-10
GB9716198D0 (en) 1997-10-08
GB2328112B (en) 2002-05-29
GB9805247D0 (en) 1998-05-06

Similar Documents

Publication Publication Date Title
CN1115840C (zh) 用于iso10589的rap替代路由选择的方法和装置
US6856627B2 (en) Method for routing information over a network
US5953312A (en) Method and apparatus for determining alternate routes in a network using a connection-oriented protocol
EP1470679B1 (en) Method and apparatus for multi-layer network in sonet /sdh
US20030031124A1 (en) Inter-working mesh telecommunications networks
NZ315056A (en) Determining an additional route in a fully or partly meshed communications network of nodes, comprising sending a route-finder signature from a node to a neighbouring node
CN1115841C (zh) 用于国际化标准的手动邻接替代路由选择
US20020023065A1 (en) Management of protocol information in PNNI hierarchical networks
US7414985B1 (en) Link aggregation
FI95977B (fi) Verkkojärjestely
US6820120B1 (en) Routing of data packets in heterogeneous networks
EP1356639B1 (en) Management of protocol information in pnni hierarchical networks
Cisco Configuring ISO CLNS
Cisco Configuring ISO CLNS
Cisco Configuring ISO CLNS
Cisco Configuring ISO CLNS
Cisco Configuring ISO CLNS
Cisco Configuring ISO CLNS
AU5098400A (en) Communications arrangement
Katz et al. SDH management network: Architecture, routing and addressing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Applicant after: MARCONI COMMUNICATIONS S.P.A.

Applicant before: GPT Ltd.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: GPT CO., LTD. TO: MARCONI COMMUNICATIONS LTD.

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MARCONI UK INTELLECTUAL PROP

Free format text: FORMER OWNER: MARCONI COMMUNICATIONS LTD.

Effective date: 20030927

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20030927

Address after: England

Patentee after: MARCONI UK INTELLECTUAL PROPERTY Ltd.

Address before: England

Patentee before: MARCONI COMMUNICATIONS S.P.A.

ASS Succession or assignment of patent right

Owner name: L.M. ERICSSON CO., LTD.

Free format text: FORMER OWNER: M(DGP1) CO., LTD.

Effective date: 20070202

Owner name: M(DGP1) CO., LTD.

Free format text: FORMER OWNER: MARCONI UK INTELLECTUAL PROP

Effective date: 20070202

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20070202

Address after: Stockholm, Sweden

Patentee after: ERICSSON AB

Address before: Coventry, United Kingdom

Patentee before: M (DGP1) Ltd.

Effective date of registration: 20070202

Address after: Coventry, United Kingdom

Patentee after: M (DGP1) Ltd.

Address before: England

Patentee before: MARCONI UK INTELLECTUAL PROPERTY Ltd.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20030723

Termination date: 20160327

CF01 Termination of patent right due to non-payment of annual fee