一种多层网络及lsp的建立方法

文档序号:7756211阅读:236来源:国知局
专利名称:一种多层网络及lsp的建立方法
技术领域
本发明涉及通信领域,尤其涉及一种多层网络及LSP的建立方法。
背景技术
如图1所示,在多层网络中建立连接时,现有的处理过程如下(1) 一个中间节点接收到路径(Path)消息后,根据路径消息中携带的ERO对象和本地保存的路由数据库信息,判断它是否位于一条标签交换路径(Label Switch Path, LSP)的区域(Region)边界。(2)如果它位于区域的边界,它还需要根据显式路由对象(Explicit RouteObject, ER0)和路由数据库信息,确定区域的另外一个边界节点。(3)根据确定的两个边界节点,从ERO中将位于这两个边界节点之间的下层网络路由信息抽取出来。(4)层边界的首节点触发下层网络的信令,建立一条新的转发相邻标签交换路径(i^rwarding Adjacency LSP, FA-LSP),从而在层边界节点之间形成一条转发相邻关系 (Forwarding Adjacency, FA);或者无需触发下层网络的信令,利用位于层边界节点之间已经存在的转发相邻关系。(5)当层边界节点之间存在转发相邻关系后,继续本层信令的建立过程。按照现有技术,如果不与虚拟网络拓扑管理器(VNTM)合作或者配置相应的策略, 区域的边界节点就必须根据它所保存的路由数据库和信令中携带的ERO对象,并按照标准 RFC4206提供的算法来确定区域的边界。然而RFC4206中的区域是按接口交换能力来定义的。目前GMPLS中定义了如下8种接口交换能力· Packet-Switch Capable-I(PSC-I)· Packet-Switch Capab1e_2 (PSC-2)· Packet-Switch Capab1e_3 (PSC-3)· Packet-Switch Capab1e_4 (PSC-4)· Layer-2 Switch Capable(L2SC)· Time-Division-Multiplex Capable(TDM)· Lambda-Switch Capable(LSC)· Fiber-Switch Capable(FSC)由上述定义可见,图2中所示的网络属于一个区域,即TDM区域。由于VC-4和STM 属于SDH网络,而0DU0属于OTN网络,因而它们属于不同的网络层次。所以,对于图2这种层网络,RFC4206判断不出上下层网络的边界,从而无法建立标签交换路径。同时,可以预见到一些应用场景流量工程数据库(称作TED或者IGPdatabase) 被集中管理起来,比如路由数据库只存在于运行路径计算模块O^thComputation Element,或称为路径计算单元)的节点上,其他节点没有路由数据库。所以,如果中间节点没有路由数据库,那么它在发送信令过程中,就无法确定区域的边界,从而无法建立标签交换路径。

发明内容
本发明要解决的技术问题是提出一种多层网络及LSP的建立方法,解决当节点没有保存路由数据库信息,以及属于同一 Region不同层次的网络,无法建立LSP的问题。为了解决上述问题,本发明提供了一种多层网络中层边界控制的方法,包括路径计算模块计算路由信息,并确定出层边界信息,标签交换路径(LSP)首节点从所述路径计算模块获取所述路由信息和层边界信息,所述层边界信息包含一对或多对层边界基本信息,或者为空,所述层边界基本信息包括层边界节点。进一步地,上述方法还可具有以下特点,在所述LSP首节点与对端节点建立连接过程中,所述LSP首节点向中间节点发送的路径消息中,以及中间节点向其他中间节点或对端节点发送的路径消息中,均携带层边界信息。进一步地,上述方法还可具有以下特点,所述一对或多对层边界基本信息是指同一层的一对或多对层边界基本信息,或者多个层的一对或多对层边界基本信息;所述层边界基本信息还包括层边界节点之间的下层网络的交换能力类型和/或交换粒度类型。本发明还提供一种多层网络中标签交换路径的建立方法,包括标签交换路径(LSP)首节点获取路由信息和层边界信息;所述LSP首节点根据所述路由信息和层边界信息向中间节点发送路径消息,以及,所述中间节点根据接收到的路径消息中的路由信息和层边界信息向其它中间节点或对端节点发送路径消息;其中,所述路径消息中携带路由信息和层边界信息;所述层边界信息包含一对或多对层边界基本信息,或者为空;所述层边界基本信息包括层边界节点。进一步地,上述方法还可具有以下特点,LSP首节点获取到对端节点的路由信息和层边界信息的步骤包括LSP首节点向路径计算模块发送计算到对端节点的网络路由的请求消息;路径计算模块计算网络路径,向LSP首节点返回应答消息,所述应答消息中携带多层网络的路由信息和层边界信息。进一步地,上述方法还可具有以下特点,所述中间节点接收到路径消息时,根据所述路径消息中携带的层边界信息判断本节点是否为层边界的首节点,如果不是,则根据路径消息中的路由信息继续本层网络连接的建立过程;如果是,从所述层边界信息中获取所述层边界的末端节点;确定一对层边界节点后,层边界的首节点从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息,以及根据所述下层网络的路由信息和接收到的所述层边界信息获得下层网络的层边界信息,发起下层网络连接建立过程;下层网络连接建立后, 所述层边界的首节点根据接收到的路径消息中的路由信息和层边界信息,继续本层网络连接的建立过程。进一步地,上述方法还可具有以下特点,所述层边界的首节点继续本层网络连接的建立过程中,所述层边界的首节点向所述层边界的对端节点发送的路径消息中携带的层边界信息为所述层边界的首节点接收到的层边界信息中除所述层边界的首节点和对端节点之间的层边界信息外的层边界信息。进一步地,上述方法还可具有以下特点,所述层边界的首节点从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息的步骤中,如果获取到的路由信息为空,并且层边界节点之间并没有连通,则所述层边界的首节点向负责下层网络路径计算的路径计算模块发送计算两个层边界节点之间的下层网络路由的请求消息;所述负责下层网络路径计算的路径计算模块计算网络路径,向所述层边界的首节点返回应答消息,所述应答消息携带下层网络的路由信息和层边界信息。进一步地,上述方法还可具有以下特点,所述一对或多对层边界基本信息是指同一层的一对或多对层边界基本信息,或者多个层的一对或多对层边界基本信息。进一步地,上述方法还可具有以下特点,所述层边界基本信息中还包括层边界节点之间的下层网络的交换能力类型和/或交换粒度类型。本发明还提供一种多层网络,包括标签交换路径(LSP)首节点、对端节点以及一个或多个中间节点,其中所述LSP首节点用于获取路由信息和层边界信息,根据所述路由信息和层边界信息向中间节点发送路径消息;所述中间节点用于根据接收到的路径消息中的路由信息和层边界信息向其它中间节点或所述对端节点发送路径消息;其中,所述路径消息中携带路由信息和层边界信息,所述层边界信息包含一对或多对层边界基本信息,或者为空,所述层边界基本信息包括层边界节点。进一步地,上述多层网络还可具有以下特点,所述多层网络还包括路径计算模块, 其中所述LSP首节点是用于向路径计算模块发送计算到对端节点的网络路由的请求消息,接收所述路径计算模块返回的应答消息,获取所述应答消息中携带的路由信息和层边界信息;所述路径计算模块用于计算网络路径,向所述LSP首节点返回应答消息,所述应答消息中携带多层网络的路由信息和层边界信息。进一步地,上述多层网络还可具有以下特点,所述中间节点还用于接收到路径消息时,根据所述路径消息中携带的层边界信息判断本节点是否为层边界的首节点,如果不是,则根据路径消息中的路由信息继续本层网络连接的建立过程;如果是,从所述层边界信息获取所述层边界的末端节点,确定一对层边界节点后,从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息,根据所述下层网络的路由信息和接收到的层边界信息获得下层网络的层边界信息,发起下层网络连接建立过程;下层网络连接建立后,根据接收到的路径消息中的路由信息和层边界信息,继续本层网络连接的建立过程。进一步地,上述多层网络还可具有以下特点,所述中间节点是用于当本节点为层边界的首节点时,在继续本层网络连接的建立过程中,向所述层边界的对端节点发送路径消息,所述路径消息中携带的层边界信息为所述层边界的首节点接收到的层边界信息中除所述层边界的首节点和对端节点之间的层边界信息外的层边界信息。
进一步地,上述多层网络还可具有以下特点,所述中间节点还用于从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息时,如果获取到的路由信息为空,并且层边界节点之间并没有连通,则向负责下层网络路径计算的路径计算模块发送计算两个层边界节点之间的下层网络路由的请求消息;以及,根据从所述负责下层网络路径计算的路径计算模块接收到的应答消息中的下层网络的路由信息和层边界信息,发起下层网络连接建立过程。进一步地,上述多层网络还可具有以下特点,所述层边界基本信息中还包括层边界节点之间的下层网络的交换能力类型和/或交换力度类型。本发明中,通过路径消息携带层边界信息,当节点没有保存路由数据库信息,或者属于同一 Region不同层次的网络时,也能建立LSP,另外,由于指定层网络边界,也能够减少多层网络连接建立的时间。


图1是现有技术多层网络中建立连接的示意图;图2是本发明应用实例一的多层网络中建立连接的示意图;图3是本发明应用实例二的多层网络中建立连接的示意图;图4是本发明应用实例三的多层网络中建立连接的示意图;图5是本发明应用实例四的多层网络中建立连接的示意图。
具体实施例方式路径计算模块在路径计算过程中,确定出层边界,并在返回给LSP首节点的应答消息中,携带了 ERO对象来指明多层网络的路由,同时携带层边界信息,并在建立多层网络连接过程中,将该ERO对象及层边界信息携带在路径消息中。其中,LSP首节点也可通过其他方式获取层边界信息,比如自身确定层边界信息,本发明对此不作限定。本发明的基本思想是LSP首节点获取层边界信息,在发送给下游节点的路径消息中携带层边界信息。其中,可由路径计算模块确定层边界信息,并返回给LSP首节点。具体地,路径计算模块向LSP的首节点返回路径和层边界信息;首节点向中间节点发送路径消息,中间节点向下游节点发送路径消息,所述路径消息中均携带层边界信息。所述层边界信息包括一对或多对层边界基本信息。层边界基本信息包括层边界节点;还可层边界节点之间的下层网络的交换能力类型和/或交换粒度类型,以及其它可能的信息。所述一对或多对层边界基本信息是指同一层的一对或多对层边界基本信息,或者多个层的一对或多对层边界基本信息。其中,建立连接过程中,所述首节点向中间节点发送的连接建立信令中,以及中间节点之间发送的连接建立信令中,均携带层边界信息。其中,具体地,可以定义一个新对象,该对象的格式定义与ERO相同;使用该新对象携带层边界信息。在路径消息中携带该新对象。该新对象的名称本发明不作限制,比如, 可将该新对象命名为ERBO-Explicit RegionBoundary Ob ject (显式层边界对象)。路径消息扩展后的定义如下所示<Path Message): = <Co_n Header〉[〈INTEGRITY〉]
[[<MESSAGE_ID_ACK><MESSAGE_ID_NACK>]...][<MESSAGE_ID>]<SESSI0NXRSVP_H0P><TIME_VALUES>[<EXPLICIT_ROUTE>][<ERB0>]<LABEL_REQUEST>[〈PROTECTION〉][<LABEL_SET>...][<SESSION_ATTRIBUTE>][<NOTIFY_REQUEST>][<ADMIN_STATUS>][<POLICY_DATA>...]<sender descriptor)〈sender descriptor): : = <SENDER_TEMPLATEXSENDER_TSPEC>[<ADSPEC>][<REC0RD_R0UTE>][<SUGGESTED_LABEL>][<RECOVERY_LABEL>]<UPSTREAM_LABEL>本发明实施例的多层网络中建立连接的方法,包括LSP首节点获取路由信息和层边界信息;所述LSP首节点根据所述路由信息和层边界信息向中间节点发送路径消息,所述 中间节点根据接收到的路径消息中的路由信息和层边界信息进一步向其它中间节点或对 端节点发送路径消息;其中,所述路径消息中携带路由信息和层边界信息,所述层边界信息包含一对或 多对层边界基本信息,或者为空;所述层边界基本信息包括层边界节点,还可包括层边界节 点之间的下层网络的交换能力类型、交换粒度类型和其它可能的信息。其中,所述LSP首节点获取路由信息和层边界信息的步骤包括LSP首节点向路径计算模块发送计算到对端节点的网络路由的请求消息;路径计算模块计算网络路径,向LSP首节点返回应答消息,所述应答消息中携带 多层网络的路由信息和层边界信息。其中,路由信息包含在ERO中,层边界信息可包含在该ERO对象里。也可以定义一 个新对象(比如ERB0,它的格式与ERO相同),层边界信息包含在该新对象中。优选地,中间节点接收到路径消息时,根据所述路径消息中携带的层边界信息判 断本节点是否为层边界的首节点,如果不是,则根据路径消息中的路由信息继续本层网络 连接的建立过程;如果是,从所述层边界信息获取所述层边界的末端节点;确定一对层边 界节点后,层边界的首节点从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息,以及根据所述下层网络的路由信息和接收到的层边界信息获得下层网络的层边界信息,发起下层网络连接建立过程。下层网络的其他节点接收到路径消息后,同样执行上述的步骤。下层网络连接建立后,所述层边界的首节点根据接收到的路径消息中的路由信息和层边界信息,继续本层网络连接的建立过程。其中,所述层边界的首节点继续本层网络连接的建立过程中,所述层边界的首节点向所述层边界的对端节点发送的路径消息中携带的层边界信息为所述层边界的首节点接收到的层边界信息中除所述层边界的首节点和对端节点之间的层边界信息外的层边界 fn息ο其中,根据如下方式确定本节点是否为层边界的首节点如果所述路径消息中携带的层边界信息为空,则本节点非层边界的首节点,如果所述路径消息中携带的层边界信息不为空,则判断接收到的层边界信息中的第一个节点是否为本节点;如果不是,则本节点非层边界的首节点,如果是,则本节点为层边界的首节点, 从所述层边界信息获取第二个节点作为层边界的末端节点。其中,上述根据层边界信息中的第一个节点判断本节点是否为层边界的首节点是基于预设的一种层边界信息的携带方式。如果基于其他层边界的信息的携带方式,则根据相应的携带方式变更判断方法。本发明对层边界信息中层边界节点的具体排列方式不作限定,只要节点能够识别即可。其中,所述层边界的首节点根据所述下层网络的路由信息和接收到的层边界信息获得下层网络的层边界信息的步骤具体包括如果层边界的首节点接收到的该新定义的对象所剩下的某些层边界信息存在于获取的该下层网络的路由信息中,则生成一个新的对象,将这些层边界信息作为下层网络的层边界信息,放入该新定义的对象中,携带到发送给下层网络的路径消息中。优选地,所述层边界的首节点从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息的步骤中,如果获取到的路由信息为空,并且层边界节点之间并没有连通,则所述层边界的首节点向负责下层网络路径计算的路径计算模块发送计算两个层边界节点之间的下层网络路由的请求消息;所述负责下层网络路径计算的路径计算模块计算网络路径,向所述层边界的首节点返回应答消息,所述应答消息中携带下层网络的路由信息和层边界信息。下层网络的其他节点接收到路径消息后,同样执行上述的步骤。本发明实施例的多层网络,包括LSP路径上各节点所述LSP路径上各节点包括LSP 首节点和对端节点(即LSP尾节点)、一个或多个中间节点,其中所述LSP首节点用于获取路由信息和层边界信息,根据所述路由信息和层边界信息向中间节点发送路径消息;所述中间节点用于根据接收到的路径消息中的路由信息和层边界信息进一步向其它中间节点或对端节点发送路径消息;其中,所述路径消息中携带路由信息和层边界信息,所述层边界信息包含一对或多对层边界基本信息,或者为空。其中,所述多层网络还包括路径计算模块,所述LSP首节点用于向路径计算模块发送计算到对端节点的网络路由的请求消息,接收路径计算模块返回的应答消息,获取应答消息中携带的路由信息和层边界信息;所述路径计算模块用于计算网络路径,向LSP首节点返回应答消息,所述应答消息携带多层网络的路由信息和层边界信息。优选地,所述中间节点还用于接收到路径消息时,根据所述路径消息中携带的层边界信息判断本节点是否为层边界的首节点,如果不是,则根据路径消息中的路由信息继续本层网络连接的建立过程;如果是,从所述层边界信息获取所述层边界的末端节点,确定一对层边界节点后,从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息,根据所述下层网络的路由信息和接收到的层边界信息获得下层网络的层边界信息, 发起下层网络连接建立过程;下层网络连接建立后,根据接收到的路径消息中的路由信息和层边界信息,继续本层网络连接的建立过程。其中,所述层边界的首节点还从所述层边界信息中获取下层LSP的连接信号类型。其中,所述中间节点进一步用于当为层边界的首节点时,如果接收到的该新定义的对象所剩下的某些层边界信息存在于获取的该下层网络的路由信息中,则生成一个新的对象,将这些层边界信息作为下层网络的层边界信息,放入该新定义的对象中,携带到发送给下层网络的路径消息中。优选地,所述中间节点进一步用于从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息时,如果获取到的路由信息为空,并且层边界节点之间并没有连通,则向负责下层网络路径计算的路径计算模块发送计算两个层边界节点之间的下层网络路由的请求消息;以及,根据从所述负责下层网络路径计算的路径计算模块接收到的应答消息中的下层网络的路由信息和层边界信息,发起下层网络连接建立过程。其中,所述中间节点是用于当本节点为层边界的首节点时,在继续本层网络连接的建立过程中,向所述层边界的对端节点发送路径消息,所述路径消息中携带的层边界信息为所述层边界的首节点接收到的层边界信息中除所述层边界的首节点和对端节点之间的层边界信息外的层边界信息。下面结合附图及具体应用实例对本发明进一步详细说明。应用实例一如图2所示,在单路径计算模块控制多层网络架构下,多层网络中建立连接的具体实施步骤如下所示(I)Hl发送请求到路径计算模块,请求计算Hl与H6之间的ODUO多层网络路由, 路径计算模块计算成功后,返回PCR印消息给H1,在该PCRep消息中携带路由信息ERO = {HI, H2, L3, L4, H5, H6},层边界信息 ERBO = {(H2, TDM, ODU1),(H5, TDM, 0DU1)}。其中,下层网络的交换能力类型为TDM,交换粒度为ODUl。其中,ERBO的中层边界节点、交换能力类型、交换粒度类型的携带方式仅为示例, 也可定义其他方式。(2) Hl 向 H2 发送 I^ath 消息,该 Path 消息中携带 ERO= {H2,L3,L4,H5,H6},ERBO ={(H2,TDM, ODU1),(H5, TDM, ODU1)}。(3)H2接收到该I^ath消息后,根据该I^ath消息中携带的ERO对象和ERBO对象, 确定本节点为层边界的起点,即首节点,同时本层边界的末节点为H5,以及下层网络的交换能力类型为TDM,并且交换粒度类型为0DU1,抽取出来的下层网络路由信息为H2,L3,L4和 H5。
(4)H2发起下层网络连接建立信令,建立一条路由为H2、L3、L4、H5的ODUl下层网络连接。(5)下层网络连接建立成功后,继续高层网络连接的建立过程,H2向H5发送I^ath 消息,该I^ath消息中携带ERO对象和ERBO对象,其中,该ERO对象要将下层网络的路由信息(L3,L4)裁剪掉,即此时ERO= {H5,H6};同样该ERBO对象也要将使用过的层边界节点裁剪掉(H2和H5),即此时ERBO为空。(6) H5向H6发送Path消息,同时携带ERO = {H6},ERBO为空。应用实例二如图3所示,在多路径计算模块,并且路径计算模块之间存在通信的架构下,多层网络中建立连接的具体实施步骤如下所示(I)Hl向高层路径计算模块Ho请求计算位于Hl和HlO之间的一条ODUO多层网络路由。由于路径计算模块Ho没有下层网络的路由信息,它向负责下层网络路由计算的路径计算模块Lo请求计算位于H2与H5之间以及H6与H9之间的下层网络路由;路径计算模块 Lo路由计算成功后,将下层网络的路由信息返回给路径计算模块Ho。路径计算模块Ho计算成功后,向 Hl 返回 ERO = {H1,H2,L3,M1,M2,L4, H5,H6,L7, L8,H9,H10},ERBO = {(H2, TDM, ODU1),(H5, TDM, ODU1),(L3, TDM, 0DU2),(L4, TDM, 0DU2),(H6, TDM, ODU1),(H9, TDM, 0DU1)}。(2)Hl 向 H2 发送 Path 消息,携带 ERO = {H2, L3, Ml, M2, L4, H5, H6, L7, L8, H9, H10},ERBO = {(H2, TDM, ODU1),(H5, TDM, ODU1),(L3, TDM, 0DU2),(L4, TDM, 0DU2),(H6, TDM, ODU1),(H9, TDM, ODU1)}。其中,ERBO中多层网络的层边界节点的排列方式仅为示例,也可采取其他预定义的方式,本发明不作限定。比如,可以将高层网络的层边界节点排列在前,低层网络的层边界节点排列在后。(3)H2接收到I^ath消息后,H2根据ERBO对象,确定本节点为层边界的起点即首节点,H5为该层边界的末节点;然后从ERO中抽取出来的下层网络路由信息为H2、L3、M1、M2、 L4、H5,下层网络连接的交换能力类型和交换力度类型分别为TDM,ODUl ;同时根据ERBO发现L3和L4之间还存在一个下层网络,对应的边界节点为L3和L4,交换能力类型和交换粒度类型分别为TDM,0DU2。(4)H2发起下层网络ODUl连接的建立过程,H2向L3发送I^ath消息,携带的ERO ={L3, Ml, M2, L4, H5}和 ERBO = {(L3,TDM,0DU2),(L4, TDM,0DU2)}。(5) L3接收到该I^ath消息后,根据ERO对象和ERBO对象,确定本节点为层边界的起点,L4为该层边界的末节点;抽取出来的下层网络路由信息为L3、M1、M2、L4 ;抽取出来的下层网络交换能力类型和交换粒度类型分别为TDM,0DU2。(6)L3发起下层网络连接的建立过程,L3向Ml发送I^ath消息,携带ERO= {Ml, M2, L4}。(7)当L3与L4之间的下层网络连接建立成功后,L3继续向L4发送I^ath消息,携带 ERO = {L4, H5}。(8)当H2和H5之间的下层网络连接建立成功后,H2继续向H5发送I^ath消息,携带 ERO = {H5, H6, L7, L8, H9, H10},ERBO = {(H6,TDM, ODU1),(H9, TDM, ODU1)}。
(9) H5 向 L6 发送 Path 消息,携带 ERO = {H6,L7,L8,H9,H10},ERBO = {(H6,TDM, ODU 1),(H9, TDM, ODU 1)}。(10)当H6接收到I^ath消息后,根据ERO对象和ERBO对象,确定本节点为层边界的起点即首节点,H9为层边界的末节点;抽取出来的下层网络路由信息为H6、L7、L8、H9 ;抽取出来的下层网络交换能力类型为TDM,和交换粒度类型为0DU1。(11)H6发起下层ODUl网络连接的建立过程,H6向L7发送I^ath消息,并携带ERO ={L7、L8、H9}。(12)当H6与H9之间的下层网络连接建立成功后,H6继续本层网络连接的建立过程。H6向H9发送Path消息,同时携带ERO = {H9,H10},和ERBO为空。(13)H9向HlO发送Path消息,同时携带ERO = {H10}和ERBO为空。应用实例三如图4所示,在多路径计算模块,并且路径计算模块之间不存在通信的架构下,路径计算模块Ho负责上面两层(定义为层1和层2、的路由计算,路径计算模块Lo负责下面两层(定义为层3和层4)。多层网络中建立连接的具体实施步骤如下所示(I)Hl向高层路径计算模块发送请求,请求计算Hl与HlO之间多层网络路由。由于路径计算模块Ho无法与路径计算模块Lo通信,路径计算模块Ho只能返回ERO = {HI, H2, M3, M8, H9, H10}禾口 ERBO = {(H2, TDM, ODU1),(H9, TDM, ODU1),(M3, TDM, 0DU2),(M8, TDM, 0DU2)}。(2) Hl接收到路径计算模块Ho应答后,向H2发送I^ath消息,携带ERO = {H2,M3, M8, H9, H10}禾口 ERBO = {(H2, TDM, ODU1),(H9, TDM, ODU 1),(M3, TDM, 0DU2),(M8, TDM, 0DU2)}。(3)H2接收到I^ath消息后,根据ERO对象和ERBO对象,确定本节点为层边界的起点即首节点,H9为层边界的末节点,抽取出来的下层网络路由信息为H2、M3、M8、H9 ;抽取出来的下层网络的交换能力为TDM,交换粒度为0DU1。(4)H2发起下层网络连接的建立过程,H2向M3发送I^ath消息,携带ERO= {M3, M8, H9}禾口 ERBO = {(M3,TDM, 0DU2),(M8, TDM, 0DU2)}。(5)由于M3与M8之间并没有连通,并且M3与路径计算模块Lo能够通信并知道路径计算模块Lo具有层间计算能力,M3请求负责层3和层4路由计算的路径计算模块Lo 计算M3与M8之间的下层网络0DU2连接的路由,路径计算模块Lo返回ERO = {M3,L4,L5, L6, L7, M8}和 ERBO = {(L4,TDM, 0DU3),(L7, TDM, 0DU3)}。(6)M3 向 L4 发送 Path 消息,携带 ERO = {L4,L5,L6,L7,M8}和 ERBO = {(L4,TDM, 0DU3),(L7, TDM, 0DU3)}。(7) L4接收到I^ath消息后,根据该I^ath消息中携带的ERO对象和ERBO对象,确定本节点为层边界的起点,L7为层边界的末节点,抽取出来的下层网络路由信息为L4、L5、 L6、L7 ;抽取出来的下层网络的交换能力类型为TDM,交换粒度类型为0DU3。(8)L4发起下层网络0DU3连接的建立过程,L4向L5发送I^ath消息,携带ERO = {L5, L6, L7}和 ERBO 为空。(9)当L4与L7之间的下层网络连接建立成功后,L4继续向L7发送I^ath消息,携带 ERO = {L7, M8}和 ERBO 为空。
(10)当M3与M8之间的下层网络连接建立成功后,M3继续向M8发送I^ath消息, 携带 ERO = {M8,H9}和 ERBO 为空。(11)当H2与H9之间的下层网络连接建立成功后,H2继续向H9发送I^ath消息, 携带 ERO = {H9,H10}和 ERBO 为空。(12)H9 向 HlO 发送 Path 消息,携带 ERO = {H10}和 ERBO 为空。应用实例四如图5所示,在单路径计算模块控制多层网络架构下,多层网络中建立连接的具体实施步骤如下所示(I)Hl发送请求到路径计算模块,请求计算Hl与H6之间的ODUO多层网络路由, 路径计算模块计算成功后,返回PCR印消息给H1,在该PCRep消息中携带路由信息ERO = {HI, (H2,TDM, ODU1),L3,L4,(H5,TDM, ODU1),H6},层边界信息已经通过 ERO 对象携带。(2) Hl 向 H2 发送 Path 消息,该 Path 消息中携带 ERO = {(H2,TDM, ODU1),L3,L4, (H5, TDM, ODU1),H6}。(3)H2接收到该I^ath消息后,根据该I^ath消息中携带的ERO对象,确定本节点为层边界的起点,即首节点,同时本层边界的末节点为H5,以及下层网络的交换能力类型为 TDM,并且交换粒度为0DU1,抽取出来的下层网络路由信息为H2,L3,L4和H5。(4)H2发起下层网络连接建立信令,建立一条路由为H2、L3、L4、H5的ODUl下层网络连接。(5)下层网络连接建立成功后,继续高层网络连接的建立过程,H2向H5发送I^ath 消息,该I^ath消息中携带ERO对象,其中,该ERO对象要将下层网络的路由信息(L3,L4)裁剪掉,即此时ERO = {H5,H6}。(6) H5向H6发送I^ath消息,同时携带ERO = {H6},ERBO为空。当然,本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1.一种多层网络中层边界控制的方法,其特征在于,包括路径计算模块计算路由信息,并确定出层边界信息,标签交换路径(LSP)首节点从所述路径计算模块获取所述路由信息和层边界信息,所述层边界信息包含一对或多对层边界基本信息,或者为空,所述层边界基本信息包括层边界节点。
2.如权利要求1所述的方法,其特征在于,在所述LSP首节点与对端节点建立连接过程中,所述LSP首节点向中间节点发送的路径消息中,以及中间节点向其他中间节点或对端节点发送的路径消息中,均携带层边界信肩、ο
3.如权利要求1或2所述的方法,其特征在于,所述一对或多对层边界基本信息是指同一层的一对或多对层边界基本信息,或者多个层的一对或多对层边界基本信息;所述层边界基本信息还包括层边界节点之间的下层网络的交换能力类型和/或交换粒度类型。
4.一种多层网络中标签交换路径的建立方法,其特征在于,包括标签交换路径(LSP)首节点获取路由信息和层边界信息;所述LSP首节点根据所述路由信息和层边界信息向中间节点发送路径消息,以及,所述中间节点根据接收到的路径消息中的路由信息和层边界信息向其它中间节点或对端节点发送路径消息;其中,所述路径消息中携带路由信息和层边界信息;所述层边界信息包含一对或多对层边界基本信息,或者为空;所述层边界基本信息包括层边界节点。
5.如权利要求4所述的方法,其特征在于,LSP首节点获取到对端节点的路由信息和层边界信息的步骤包括LSP首节点向路径计算模块发送计算到对端节点的网络路由的请求消息;路径计算模块计算网络路径,向LSP首节点返回应答消息,所述应答消息中携带多层网络的路由信息和层边界信息。
6.如权利要求4所述的方法,其特征在于,所述中间节点接收到路径消息时,根据所述路径消息中携带的层边界信息判断本节点是否为层边界的首节点,如果不是,则根据路径消息中的路由信息继续本层网络连接的建立过程;如果是,从所述层边界信息中获取所述层边界的末端节点;确定一对层边界节点后,层边界的首节点从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息,以及根据所述下层网络的路由信息和接收到的所述层边界信息获得下层网络的层边界信息,发起下层网络连接建立过程;下层网络连接建立后,所述层边界的首节点根据接收到的路径消息中的路由信息和层边界信息,继续本层网络连接的建立过程。
7.如权利要求6所述的方法,其特征在于,所述层边界的首节点继续本层网络连接的建立过程中,所述层边界的首节点向所述层边界的对端节点发送的路径消息中携带的层边界信息为所述层边界的首节点接收到的层边界信息中除所述层边界的首节点和对端节点之间的层边界信息外的层边界信息。
8.如权利要求6所述的方法,其特征在于,所述层边界的首节点从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息的步骤中,如果获取到的路由信息为空,并且层边界节点之间并没有连通,则所述层边界的首节点向负责下层网络路径计算的路径计算模块发送计算两个层边界节点之间的下层网络路由的请求消息;所述负责下层网络路径计算的路径计算模块计算网络路径,向所述层边界的首节点返回应答消息,所述应答消息携带下层网络的路由信息和层边界信息。
9.如权利要求4至8任一所述的方法,其特征在于,所述一对或多对层边界基本信息是指同一层的一对或多对层边界基本信息,或者多个层的一对或多对层边界基本信息。
10.如权利要求4至8任一所述的方法,其特征在于,所述层边界基本信息中还包括 层边界节点之间的下层网络的交换能力类型和/或交换粒度类型。
11.一种多层网络,包括标签交换路径(LSP)首节点、对端节点以及一个或多个中间节点,其特征在于,所述LSP首节点用于获取路由信息和层边界信息,根据所述路由信息和层边界信息向中间节点发送路径消息;所述中间节点用于根据接收到的路径消息中的路由信息和层边界信息向其它中间节点或所述对端节点发送路径消息;其中,所述路径消息中携带路由信息和层边界信息,所述层边界信息包含一对或多对层边界基本信息,或者为空,所述层边界基本信息包括层边界节点。
12.如权利要求11所述的多层网络,其特征在于,所述多层网络还包括路径计算模块, 其中所述LSP首节点是用于向路径计算模块发送计算到对端节点的网络路由的请求消息, 接收所述路径计算模块返回的应答消息,获取所述应答消息中携带的路由信息和层边界信息;所述路径计算模块用于计算网络路径,向所述LSP首节点返回应答消息,所述应答消息中携带多层网络的路由信息和层边界信息。
13.如权利要求11或12所述的多层网络,其特征在于,所述中间节点还用于接收到路径消息时,根据所述路径消息中携带的层边界信息判断本节点是否为层边界的首节点,如果不是,则根据路径消息中的路由信息继续本层网络连接的建立过程;如果是,从所述层边界信息获取所述层边界的末端节点,确定一对层边界节点后,从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息,根据所述下层网络的路由信息和接收到的层边界信息获得下层网络的层边界信息,发起下层网络连接建立过程;下层网络连接建立后,根据接收到的路径消息中的路由信息和层边界信息, 继续本层网络连接的建立过程。
14.如权利要求13所述的多层网络,其特征在于,所述中间节点是用于当本节点为层边界的首节点时,在继续本层网络连接的建立过程中,向所述层边界的对端节点发送路径消息,所述路径消息中携带的层边界信息为所述层边界的首节点接收到的层边界信息中除所述层边界的首节点和对端节点之间的层边界信息外的层边界信息。
15.如权利要求13所述的系统,其特征在于,所述中间节点还用于从接收到的路由信息获取所述一对层边界节点之间的下层网络的路由信息时,如果获取到的路由信息为空,并且层边界节点之间并没有连通,则向负责下层网络路径计算的路径计算模块发送计算两个层边界节点之间的下层网络路由的请求消息;以及,根据从所述负责下层网络路径计算的路径计算模块接收到的应答消息中的下层网络的路由信息和层边界信息,发起下层网络连接建立过程。
16.如权利要求11或12所述的多层网络,其特征在于,所述层边界基本信息中还包括 层边界节点之间的下层网络的交换能力类型和/或交换力度类型。
全文摘要
本发明提供一种多层网络中标签交换路径的建立方法,包括标签交换路径(LSP)首节点获取路由信息和层边界信息,根据所述路由信息和层边界信息向中间节点发送路径消息,以及,所述中间节点根据接收到的路径消息中的路由信息和层边界信息向其它中间节点或对端节点发送路径消息;其中,所述路径消息中携带路由信息和层边界信息;所述层边界信息包含一对或多对层边界基本信息,或者为空;所述层边界基本信息包括层边界节点。本发明还提供一种多层网络。本发明中,通过路径消息携带层边界信息,当节点没有保存路由数据库信息,或者属于同一Region不同层次的网络时,也能建立LSP,另外,还能减少多层网络连接建立的时间。
文档编号H04L12/56GK102347893SQ201010246629
公开日2012年2月8日 申请日期2010年7月30日 优先权日2010年7月30日
发明者付锡华, 鲍远林 申请人:中兴通讯股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1