专利名称：用于开放系统互连10589的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 105891992(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到达了它的目的地。
权利要求
1.在包括多个中间系统(IS)的基于同步数字系列(SDH)的通信网中，在至少一个IS-IS区域和至少一个非IS-IS区域之间划分IS，在IS-IS区域中提供包括路由选择的构成开放系统互连(OSI)的网络层部分(层3)的路由选择协议，该协议用于在区域间为信息选择路由，包括路由选择设备，从而当将一条消息从IS-IS区域选择路由到位于非IS-IS区域中的目的IS并且到目的IS的连接断开时，结果信息被从非IS-IS区域返回到始发IS-IS区域，通过第二个选择连接建立到目的IS的连接。
2.在如权利要求1的SDH网络中，设备被这样配置，使得当信息被IS-IS区域通过由内部RAP路由发送给非IS-IS区域的内部可接人地址前缀(RAP)从非IS-IS区域接收时，第二选择连接被外部RAP路由建立。
3.用于包括多个中间系统(IS)的基于同步数字系列(SDH)的通信网中的方法，IS被在至少一个IS-IS区域之间划分，其中当信息被从一个非IS-IS区域返回到始发IS-IS区域时，就建立到目的地IS的第二条选择连接。
4.如权利要求3的方法，其中当信息被IS-IS区域通过由内部RAP路由发送给非IS-IS区域的内部RAP路由从非IS-IS区域接收时，第二选择连接由外部RAP路由建立。
全文摘要
在包括多个中间系统(IS)的基于同步数字系列(SDH)的通信网中,在至少一个IS－IS区域和至少一个非IS－IS区域之间划分IS,在IS－IS区域中提供包括路由选择的构成开放系统互连的网络层部分的路由选择协议,该协议用于在区域间为信息选择路由,包括路由选择设备,从而当将一条消息从IS－IS区域选择路由到位于非IS－IS区域中的目的IS并且到目的IS的连接断开时,结果信息被从非IS－IS区域返回到始发IS－IS区域,通过第二个选择连接建立到目的IS的连接。
文档编号H04Q11/04GK1207624SQ9810617
公开日1999年2月10日 申请日期1998年3月27日 优先权日1997年7月31日
发明者M·J·阿斯普雷 申请人:Gpt有限公司