环网标签交换路径创建方法及相关设备和通信系统的制作方法

文档序号:7887482阅读:189来源:国知局
专利名称:环网标签交换路径创建方法及相关设备和通信系统的制作方法
技术领域
本发明涉及通信技术领域,具体涉及环网标签交换路径创建方法及相关设备和通信系统。
背景技术
网络可用性对于运营商而言是至关重要的指标,网络可用性直接影响其服务等级协议(SLA, Service Level Agreement)的达成。环网保护机制是保障网络高可用性的重要手段。为了实现节点间的通信及保护,现有接入环网的每两个节点间创建主备两条点对点(P2P,Point to Point)标签交换路径(LSP,Label Switch Path)。LSP保护切换主要采用Wrapping或Steering方式。实践发现,由于现有技术在接入环网的每两个节点间均创建了主备两条点对点LSP来进行环网保护,随着环网上节点数增大,环网保护创建的点对点LSP的数量将成几何级数增大,点对点LSP的控制开销也就会很大。

发明内容
本发明实施例提供环网标签交换路径创建方法及设备和通信系统,以降低环网标签交换路径的创建量和维护复杂度。为解决上述技术间题,本发明实施例提供以下技术方案:一方面,本发明实施例提供一种环网标签交换路径创建方法,包括:第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息;所述第一节点为所述第一标签交换路径分配第一标签;所述第一节点向所述第二节点发送携带有所述第一标签的第一 Resv消息;所述第一节点若接收到来自所述第二节点的用以创建第二标签交换路径的第二Path消息,并且确定出所述第二标签交换路径和所述第一标签交换路径的目的节点相同,并且所述第一节点、所述第二节点和所述目的节点处于同一环网上,则所述第一节点为所述第二标签交换路径分配所述第一标签;向所述第二节点发送携带有为所述第二标签交换路径分配的所述第一标签的第二 Resv消息。另一方面,本发明实施例还提供一种网络节点,其特征在于,包括:接收模块,用于接收来自第二节点的用以创建第一标签交换路径的第一 Path消息;标签分配模块,用于为所述第一标签交换路径分配第一标签;发送模块,用于向所述第二节点发送携带有所述第一标签的第一 Resv消息;所述标签分配模块还用于,若所述接收模块接收到来自所述第二节点的用以创建第二标签交换路径的第二 Path消息,且确定出所述第二标签交换路径和所述第一标签交换路径的目的节点相同,且所述网络节点、所述第二节点和所述目的节点处于同一环网上,则为所述第二标签交换路径分配所述第一标签;所述发送模块还用于,向所述第二节点发送携带有所述标签分配模块为所述第二标签交换路径分配的所述第一标签的第二 Resv消息。另一方面,本发明实施例还提供一种通信系统,包括:如上述实施例所述的网络节点。由上可见,本发明实施例中第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息;为第一标签交换路径分配第一标签;向第二节点发送携带有第一标签的第一 Resv消息;若又接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息,且确定出第二标签交换路径和第一标签交换路径的目的节点相同,且第一节点、第二节点和目的节点处于同一环网上,则为第二标签交换路径分配第一标签;向第二节点发送携带有为第二标签交换路径分配的第一标签的第二 Resv消息。基于该机制,环网中的节点为经过的目的节点相同的LSP的相同路径段分配相同的路径标签,以在一定程度上实现环网上目的节点相同的LSP的相同路径段的合并,如此,有利于极大的减小环网上各节点需创建和维护的LSP数量,进而减少LSP控制开销。


为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。图1-a是本发明实施例提供的一种消息发送方向指示示意图;图1-b是本发明实施例提供的一种网络拓扑结构示意图;图2是本发明实施例提供的一种环网LSP创建方法的流程示意图;图3是本发明实施例提供的一种环网LSP创建方法的流程示意图;图4是本发明实施例提供的一种环网LSP创建方法的流程示意图;图5是本发明实施例提供的一种环网下的故障切换示意图;图6_a是本发明实施例提供的一种网络节点的示意图;图6_b是本发明实施例提供的另一种网络节点的示意图;图6-c是本发明实施例提供的另一种网络节点的示意图;图6-d是本发明实施例提供的另一种网络节点的示意图;图6_e是本发明实施例提供的另一种网络节点的示意图。
具体实施例方式本发明实施例提供环网LSP创建方法及相关设备和通信系统,以期降低环网标签交换路径的创建量和维护复杂度。为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,下面所描述的实施例仅仅是本发明一部分实施例,而非全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。以下分别进行详细说明。网络业务传送的可靠性可以利用各种保护和恢复技术来实现,例如可以利用控制平面的重路由技术来对网络连接进行恢复。其中,控制平面是运行于网络中的一个控制网络,由网络提供相应控制通道,并在其中运行如多协议标签交换(MPLS,Mult1-ProtocolLabel Switching)协议族等。MPLS协议族包括路由协议和信令协议等,其中,路由协议主要负责收集网络拓扑信息(包括节点和链路信息等),计算连接经过的路径;信令协议主要负责根据计算出的路径创建网络连接。本发明实施例中,环网的控制平面的信令协议例如采用MPLS带流量工程的资源预留(RSVP-TE, Resource reSerVation Protocol-Traffic Engineering)协议等,当然也可对RSVP-TE协议进行适应性扩展,本发明实施例中提到的消息和对象可以是MPLSRSVP-TE中的消息和对象。首先参见图l_a,为便于理解描述,可将业务数据从首节点传到末节点的方向称为Downstream方向,也可称为正向,也就是路径请求(Path)消息发送的方向;而与该Path消息对应的资源预留(Resv)消息从末节点传到首节点的方向称为Upstream方向,也称为反向,也就是Resv消息发送的方向。其中,Path消息是RSVP-TE定义的一种消息类型,Path消息可从源节点(首节点)沿着计算好的路径发往目的节点(末节点),以通知沿途各节点创建连接;Resv消息也是RSVP-TE定义的一种消息类型,Resv消息可以从末节点发往源节点,Resv消息与Path消息配合使用可以创建一条LSP连接。对于每个节点而言,接收Path消息的方向称为正向入方向,发出Path消息的方向称为正向出方向,接收Resv消息的方向称为反向入方向,发出Resv消息的方向称为反向出方向。首节点和末节点之间的节点可称为中间节点,中间节点可以是0个、I个或多个。发出Path消息的节点可称为上游节点,接收Path消息的节点是下游节点,同理,发出Resv消息的节点可称为下游节点,接收Resv消息的节点是上游节点。可以理解,上游节点和下游节点是相对而言的,当然首节点可称为其它各个节点的上游节点,末节点可称为其它各个节点的下游节点。上面提到的概念可应用到下面的实施例描述中。例如图1-b所示,图l_b示出了一种环网拓扑结构,节点A、节点B、节点C和节点D、节点E和节点F处于同一环网上。本发明实施例的方案主要应用于环网LSP的创建。本发明下面实施例中所称的环节点是对处于环网上的节点一种简称。本发明环网标签交换路径创建方法的一个实施例,方法可包括:第三节点收集网络拓扑信息;第三节点若根据收集到的网络拓扑信息确定出与第四节点处于同一环网上,则第三节点根据收集到的网络拓扑信息计算到第四节点的最短路径作为主路径;计算不经过该最短路径的下一跳节点而到第四节点的最短路径作为备份路径;第三节点向主路径和备份路径上的节点发送Path消息以触发创建第三节点到第四节点的主用LSP和备用LSP。参见图2,本发明实施例提供的一种环网标签交换路径创建方法包括:201、第三节点收集网络拓扑信息;在一种可行的实施方式中,环网上的各个节点(可称环节点)例如可以利用内部网关协议(IGP, Interior Gateway Protocols)或者其它协议来实现环网拓扑的通告和发现,以使环网上各个节点可以获知环网拓扑结构。其中,例如可为环网上的各节点或其接口配置环标识(Ring ID),其中,Ring ID可标识出各个节点及其接口的环归属(即归属于哪个环网)。各个节点例如可以通过扩展IGP协议消息的类型长度值(TLV,Type-Length-Value)字段(或者其它字段)将其接口的Ring ID作为接口参数的一部分向其它网络节点通告,以使网络中其它节点(例如路由器等)据此获知网络中哪些节点的哪些接口处在同一个环网上(处于同一环网上的节点接口的Ring ID相同)。第三节点可收集网络拓扑信息,该网络拓扑信息中包括:与第三节点处于同一环网的其它至少一个节点所通告的,该其它至少一个节点或其至少一个接口对应的环标识。第三节点还可通告该第三节点或其至少一个接口对应的环标识,以便其它节点收集网络拓扑信息。202、第三节点若根据收集到的网络拓扑信息确定出与第四节点处于同一环网上,第三节点可根据收集到的网络拓扑信息计算到第四节点的最短路径作为主路径;计算不经过该最短路径的下一跳节点而到第四节点的最短路径作为备份路径;其中,第三节点到第四节点的主路径和备用路径所经过的节点都处于同一环网上。203、第三节点向上述主路径和备份路径上的下游节点发送Path消息以触发创建第三节点到第四节点的主用LSP和备用LSP。在一种可行的实施方式中,第三节点可在向到第四节点的主路径(和/或备份路径)上的下游节点发送的Path消息中携带允许LSP合并指示,以指示出该Path消息触发创建的LSP允许被合并(merge),而第三节点到第四节点的主路径(和/或备份路径)上的下游节点可据此获知允许将该Path消息触发创建的LSP,与该同一环网上的其它节点触发创建的目的节点相同(即目的节点都为第四节点)的LSP的相同路径段(其中,该相同路径段上的所有节点同样为该同一环网上的节点)进行合并处理。其中,允许LSP合并指示例如可包括环标识(Ring ID)等,以标明该LSP为环网上节点发起的,此处假设同一环网上的节点发起的且目的节点相同(其中,该目的节点同样为该同一环网上的节点)的LSP的相同路径段(其中,该相同路径段上的所有节点同样为该同一环网上的节点)允许合并。当然,Path消息也可不携带允许LSP合并指示,此时该环网上的其它节点若已知晓该Path消息由该环网上的节点发起,则可默认为允许将该Path消息触发创建的LSP,与该环网上的其它节点触发创建的且目的节点相同的LSP的相同路径段进行合并处理。或者,此时该环网上的其它节点也可直接默认允许将该Path消息触发创建的LSP,与其它节点触发创建的且目的节点相同的LSP的相同路径段进行合并处理。可以理解的是,第三节点和第三节点所处环网上的其它节点同样可基于上述机制,触发创建到环网上其它节点的主用LSP和备用LSP。特别的,第三节点和第三节点所处环网上的其它节点也同样可基于上述机制,来触发创建到环网上其它节点的主用LSPdMF触发创建备用LSP。本发明环网标签交换路径创建方法的另一个实施例,方法可包括:第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息;第一节点为第一标签交换路径分配第一标签;第一节点向第二节点发送携带有第一标签的第一 Resv消息;第一节点若又接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息,且确定出第二标签交换路径和第一标签交换路径的目的节点相同,且第一节点、第二节点和目的节点处于同一环网上,则第一节点为第二标签交换路径分配第一标签;向第二节点发送携带有为第二标签交换路径分配的第一标签的第二 Resv消息。参见图3,本发明实施例提供的另一种环网标签交换路径创建方法包括:301、第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息;其中,第二节点可能是第一标签交换路径的源节点,当然第二节点也可能是第一标签交换路径的中间节点。第一节点可能是第一标签交换路径的目标节点,当然第一节点也可能是第一标签交换路径的中间节点。在一种可行的实施方式中,环网上的各个节点(可简称环节点)例如可以利用内部网关协议(IGP)或者其它协议来实现环网拓扑的通告和发现,以使环网上各个节点可以获知环网拓扑结构。其中,例如可为环网上的各节点或其接口配置环标识(Ring ID),其中,Ring ID可标识出各个节点及其接口的环归属(即归属于哪个环网)。各个节点例如可以通过扩展IGP协议消息的类型长度值(TLV)字段(或者其它字段)将其接口的Ring ID作为接口参数的一部分向其它网络节点通告,以使网络中其它节点(例如路由器等)据此获知网络中哪些节点的哪些接口处在同一个环网上(处于同一环网上的节点接口的Ring ID相同)。例如第一节点还可通告第一节点或其至少一个接口对应的Ring ID0和/或,第一节点可收集网络拓扑信息,该网络拓扑信息中包括:与第一节点处于同一环网的其它至少一个节点所通告的,该其它至少一个节点或其至少一个接口对应的Ring ID。302、第一节点为第一标签交换路径分配第一标签;303、第一节点向第二节点发送携带有第一标签的第一 Resv消息;其中,若第一 Path消息指示出第一标签交换路径有资源需求(如第一标签交换路径有带宽资源需求等),第一节点还可为第一标签交换路径预留对应资源,此时第一 Resv消息中可携带第一节点为第一标签交换路径所预留资源的描述信息;当然,第一 Resv消息中也可不携带第一节点为第一标签交换路径所预留资源的描述信息,而第二节点在收到对应第一标签交换路径的第一 Resv消息后,可默认为第一节点已为第一标签交换路径预留了需求资源。第二节点后续可基于第一 Resv消息中携带的第一标签来向第一节点发送业务流。304、第一节点若接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息,且确定出第二标签交换路径和第一标签交换路径的目的节点相同,且第一节点、第二节点和目的节点处于同一环网上,则第一节点为第二标签交换路径分配第一标签;向第二节点发送携带有第一节点为第二标签交换路径分配的第一标签的第二 Resv消息。可以理解的是,第一节点若接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息,并且确定出第二标签交换路径和第一标签交换路径的目的节点相同,并且第一节点、第二节点和目的节点处于同一环网上,这就说明,第二标签交换路径和第一标签交换路径有相同路径段(此处该相同路径段包括第二节点到目的节点的路径段),因此,该相同路径段上的节点可将第二标签交换路径和第一标签交换路径进行处理,而第一节点就是该相同路径段上的节点,因此,第一节点为第二标签交换路径分配的标签与其为第一标签交换路径分配的标签相同(称第一标签),如此,则在一定程度上实现了第一标签交换路径和第二标签交换路径在相同路径段的合并处理,该相同路径段使用相同的路径标签。其中,若第二 Path消息指示出第二标签交换路径有资源需求(如第二标签交换路径有带宽资源需求等),第一节点还可为第二标签交换路径预留对应资源,此时,第二 Resv消息中可携带第一节点为第二标签交换路径所预留资源的描述信息;当然,第二 Resv消息中也可不携带第一节点为第二标签交换路径所预留资源的描述信息,而第二节点在收到对应第二标签交换路径的第二 Resv消息后,可默认为第一节点已为第二标签交换路径预留了需求资源。第二节点后续可基于第一标签向第一节点发送业务流(该业务流可能是第一标签交换路径的源节点始发的,也可能是第二标签交换路径的源节点始发的)。需要说明的是,本发明实施例中提及的某对象的描述信息(如预留资源的描述信息等)可以就是该对象本身,或者也可以是能够指示出该对象的其它任意信息。在一种可行的实施方式中,第一 Path消息可携带有第一标签交换路径对应的源节点所在环网的环标识;第二 Path消息可携带有第二标签交换路径对应的源节点所在环网的环标识;其中,第一标签交换路径所对应的源节点所在环网的环标识和第二标签交换路径所对应的源节点所在环网的环标识相同,这就表明,第一标签交换路径和第二标签交换路径对应的源节点处于同一环网。在一种可行的实施方式中,第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息之后,第一节点为第一标签交换路径创建Path状态信息块;第一节点又接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息之后,第一节点为第二标签交换路径创建Path状态信息块,并可将为第一标签交换路径和第二标签交换路径创建的Path状态信息块进行合并(此处,合并Path状态信息例如可包括,将第一标签交换路径对应的Path状态信息块和第二标签交换路径对应的Path状态信息块中的不同信息保留,相同信息去重,进而得到合并的Path状态信息块),第一节点合并Path状态信息块,可相对减少第一节点需维护的LSP状态信息量及Path状态信息块数量等。本领域技术人员可以理解,本发明实施例所谓生成LSP对应的Path状态信息块,而后合并Path状态信息块;并不一定是先产生一个实际存在的Path状态信息块数据结构,而可以是使用一些指示信息形成的形式上灵活变化的Path状态信息块,而这些指示信息的形式可以是多种多样。在一种可行的实施方式中,若第一节点为第一标签交换路径的一个中间节点(其中,此处由于第一标签交换路径和第二标签交换路径的目的节点相同,因此第一节点同样为第二标签交换路径的一个中间节点),第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息之后,可向第一标签交换路径的下游节点发送用以创建第一标签交换路径的Path消息,其中,第一节点可能将接收到的第一 Path消息发送给下游节点,或者也可能将接收到的第一 Path消息进行格式转换、协议转换或添加/删除/修改携带信息后向下游节点发送。第一节点若接收到来自该下游节点的对应于第一标签交换路径的第
三Resv消息,则第一节点为第一标签交换路径创建Resv状态信息块。第一节点接收来自第二节点的用以创建第二标签交换路径的第二 Path消息之后,第一节点可向第二标签交换路径的下游节点发送用以创建第一标签交换路径的Path消息(类似的,第一节点可能将接收到的第二 Path消息透传给下游节点,或者,第一节点也可能将接收到的第二 Path消息进行格式转换、协议转换或添加/删除/修改携带信息后向下游节点发送);其中,第一节点若接收到来自下游节点的对应于第二标签交换路径的第四Resv消息,则第一节点可为第二标签交换路径创建Resv状态信息块,并将为第一标签交换路径和第二标签交换路径创建的Resv状态信息块进行合并,与合并Path状态信息类似,合并Resv状态信息例如可包括,将第一标签交换路径对应的Resv状态信息块和第二标签交换路径对应的Resv状态信息块中的不同信息保留,相同信息去重,进而得到合并的Resv状态信息块,合并Resv状态信息块可相对减少第一节点需维护的LSP状态信息量及Resv状态信息块数量等。在另一种可行的实施方式中,若第一节点为第一标签交换路径的目的节点(其中,此处由于第一标签交换路径和第二标签交换路径的目的节点相同,因此第一节点同样为第二标签交换路径的目的节点),第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息之后,第一节点向第二节点发送携带有第一标签的第一 Resv消息,第一节点还可为第一标签交换路径创建Resv状态信息块。第一节点接收来自第二节点的用以创建第二标签交换路径的第二 Path消息之后,第一节点向第二节点发送携带有第一标签的第二 Resv消息,第一节点还可为第二标签交换路径创建Resv状态信息块,第一节点可将为第一标签交换路径和第二标签交换路径创建的Resv状态信息块进行合并,与合并Path状态信息类似,合并Resv状态信息例如可包括,将第一标签交换路径对应的Resv状态信息块和第二标签交换路径对应的Resv状态信息块中的不同信息保留,相同信息去重,进而得到合并的Resv状态信息块,合并Resv状态信息块可相对减少第一节点需维护的LSP状态信息量及Resv状态信息块数量等。特别的,在一种可行的实施方式中,若第一节点为第二标签交换路径的中间节点,第一节点接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息之后,第一节点可确定第一标签交换路径和第二标签交换路径的资源总需求是否等于第一标签交换路径的资源需求(例如,如第二标签交换路径没有指定带宽资源需求),若第一标签交换路径和第二标签交换路径的资源总需求等于第一标签交换路径的资源需求(即第二标签交换路径未指定资源需求),则第一节点也可不向第二标签交换路径的下游节点发送用以创建第二标签交换路径的Path消息,如此,则可减少下游节点的消息交互,且实现了第二标签交换路径和第一标签交换路径的相同路径段(包括第一节点到目的节点的路径段)的自动合并,因为这种情况下相同路径段必然使用相同的路径标签,这样还简化了 LSP建立机制。可以理解,第一节点及第一节点所处环网上的其它节点同样可基于上述LSP合并机制,来合并经过的目的地址相同的LSP的相同路径段。而在非环网架构下,LSP上的节点也可采用类似机制来合并经过的目的地址相同的LSP的相同路径段。基于上述机制,假设某环网上有N个节点,若环网其它节点以每个节点为目标节点来建立主+备两条LSP,则经过LSP合并处理后,共只需有2N条LSP即可实现上行、下行及环上任意节点间通信。由上可见,本实施例中第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息;为第一标签交换路径分配第一标签;向第二节点发送携带有第一标签的第一 Resv消息;若又接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息,且确定出第二标签交换路径和第一标签交换路径的目的节点相同,且第一节点、第二节点和目的节点处于同一环网上,则为第二标签交换路径分配第一标签;向第二节点发送携带有第一标签的第二 Resv消息。基于该机制,环网中的节点为经过的目的节点相同的LSP的相同路径段分配相同的路径标签,以实现环网上目的节点相同的LSP的相同路径段的合并,如此,有利于极大的减小环网上各节点需创建和维护的LSP数量,进而减少LSP控制开销。在LSP建立合并后,第一节点可将相同路径段对应用于状态刷新的Path消息和/或Resv消息进行合并发送(例如第一节点可将对应第一 LSP和第二 LSP用于状态刷新的Path消息和/或Resv消息进行合并后发送),例如,第一节点可基于合并后的Path状态信息块,生成并向下游节点发送用于状态刷新的Path消息(其中,该Path消息中可携带合并了相同路径段的各条LSP的源节点(多个)、目的节点(一个)的描述信息等,用以状态刷新合并后的LSP)。同理,第一节点也可基于合并后的Resv状态信息块,生成并向上游节点发送用于状态刷新的Resv消息(其中,该Resv消息中可携带合并相同路径段的各条LSP的源节点(多个)、目的节点(一个)的描述信息等,用以状态刷新合并后的LSP),如此,则可极大减少LSP沿途各节点的消息交互数量。当然,LSP途经的节点也可只将Path/Resv状态信息块合并,仍为每个LSP单独发送用以状态刷新的Path/Resv消息。为便于更好的理解本发明实施例的上述方案,下面通过一个具体应用场景为例进行详细介绍。下面以在如图1-b所示的环网中实施环网标签交换路径LSP创建方法为例来描述。参见图4,本发明实施例提供的另一种环网LSP创建方法可包括:401、各个节点通告和收集网络拓扑信息;在一种可行的实施方式中,同一环网上的各个节点例如可以利用内部网关协议(IGP)或者其它协议来实现环网拓扑的通告和发现,以使各个节点可以获知环网拓扑结构。其中,例如可为各节点的接口配置环标识(Ring ID),其中,Ring ID可标识出各个节点及其接口的环归属(即归属于哪个环网)。各个节点例如可以通过扩展IGP协议消息的类型长度值(TLV)字段(或者其它字段)将其接口的Ring ID作为接口参数的一部分向其它网络节点进行通告,以使网络中其它节点(例如路由器等)据此获知网络中哪些节点的哪些接口处在同一个环网上(Ring ID相同)。402、各个节点根据收集到的网络拓扑信息计算到其它节点的最短路径作为主路径;计算不经过该最短路径的下一跳节点而到该其它节点的最短路径作为备份路径;下面以节点C发起创建到节点A的主备路径为例。节点C根据收集到的网络拓扑信息可确定与节点A、B、D、E和F处于同一环网上。因此,节点C可根据收集到的网络拓扑信息,利用如约束最短路径优先(CSPF,ConstraintShortest Path First)协议或其它路由计算协议,节点C计算到节点A的最短路径(C_B_A)作为主路径;节点C计算不经过该最短路径的下一跳节点(节点B)而到节点A的最短路径作为备份路径(C-D-E-F-A)。当然节点C亦可通过其它现有方式来确定到节点A (以及到其它各个节点)的主备路径。403、节点C向节点C到节点A的主路径上的节点发送Path消息以触发创建节点C到节点A的主用LSP ;节点C向节点C到节点A的备份路径上的节点发送Path消息以触发创建节点C到节点A的备份LSP ;其中,节点C沿主路径(C-B-A)上的节点发送Path消息以触发创建节点C到节点A的主用LSP(如可称LSP-cal),其中,Path消息中例如可携带允许LSP合并指示以指示出该Path消息触发创建的LSP允许合并(merge),其它节点可据此获知允许将该Path消息触发创建的LSP-cal,与其它节点触发创建的目的节点相同的LSP的相同路径段进行合并。其中,允许LSP合并指示例如可包括环标识(Ring ID)等,以标明该LSP为环网上节点发起的,此处假设同一环网上的节点发起的且目的节点相同(其中,该目的节点同样为该同一环网上的节点)的LSP的相同路径段(其中,该相同路径段上的所有节点同样为该同一环网上的节点)允许合并。当然,Path消息也可不携带允许LSP合并指示,此时该环网上的其它节点若已知晓该Path消息由该环网上的节点发起,则可默认为允许将该Path消息触发创建的LSP,与该环网上的其它节点触发创建的且目的节点相同的LSP的相同路径段进行合并处理。或者,此时该环网上的其它节点也可直接默认允许将该Path消息触发创建的LSP,与其它节点触发创建的目的节点相同的LSP的相同路径段进行合并处理。节点C沿备份路径上的节点发送Path消息以触发创建的节点C到节点A的备用LSP (可称LSP-ca2),类似的,该Path消息中例如亦可携带允许LSP合并指示(例如RingID 等)。此外,Path消息中例如还可携带会话对象(SESSION object)、发送模版对象(SENDER_TEMPLATEobj ect)、会话属性对象(SESSION_AITRIBUTEobject)等等信息。其中,节点C发起的Path消息中携带的信息例如可主要描述触发创建的LSP_cal的末节点(节点A)、首节点(节点C)、LSP-cal标识及对应隧道(Tunnel)标识和LSP-cal的属性(例如需求带宽等)等等。节点C可还在本地创建Path状态信息块(Path State Block),节点C可针对到节点A的主路径和备份路径分别创建Path State Block(主路径和备份路径方向相反),其中,为LSP-cal创建的Path State Block中可保存对应Path消息中携带的LSP-cal的末节点(节点A)、首节点(节点C)和LSP-cal标识及对应Tunnel标识等的描述信息,该PathState Block中可进一步保存LSP-cal的属性(如需求带宽等)的描述信息等。同理,节点C为LSP_ca2创建的Path State Block中可保存对应Path消息中携带的LSP_ca2的末节点(节点A)、首节点(节点C)和LSP-ca2标识及对应Tunnel标识等的描述信息,该PathState Block中可进一步保存LSP_ca2的属性(如需求带宽等)的描述信息等等。404、Path消息经过的节点为途经的LSP创建Path状态信息块;其中,当节点C为触发创建路径为C-B-A的LSP-cal所发送的Path消息到达节点B时,节点B在本地为LSP-cal (C-B-A)创建Path State Block ;继续向下游节点A发送用以创建LSP-cal的Path消息向下游节点A,节点A为环出口节点(Egress),即LSP-cal的末节点。其中,节点B在本地为LSP-cal创建的Path State Block中可保存对应Path消息中携带的LSP-cal的末节点(节点A)、首节点(节点C)、LSP-cal标识及对应Tunnel标识等的描述信息,此外,该Path State Block中还可进一步保存LSP-cal属性(如需求带宽等)的描述信息等。
同理,节点C为触发创建路径为C-D-E-F-A的LSP_ca2所发送的Path消息到达沿途的其它节点(节点D、E、F)时,节点D、E、F在本地为该LSP_ca2创建Path State Block,继续下游节点发送用以创建LSP-cal的Path消息。其中节点D、E、F在本地为LSP_ca2创建的Path State Block中可保存对应Path消息中携带的LSP_ca2的末节点(节点A)、首节点(节点C)、LSP_cal标识及对应Tunnel标识等的描述信息,此外,该Path State Block中还可进一步保存LSP_ca2属性(如需求带宽等)的描述信息等。类似的,节点A在接收到用以创建LSP-cal的Path消息后,在本地为LSP-cal创建的Path State Block,该Path State Block中可保存对应Path消息中携带的LSP-cal的末节点(节点A)、首节点(节点C)、LSP-cal标识及对应Tunnel标识等的描述信息,此夕卜,该Path State Block中还可以进一步保存LSP-cal属性(如需求带宽等)的描述信息
坐寸o节点A是LSP-cal的末节点,节点A为LSP-cal分配标签和预留资源(如预留需求带宽等),并沿相应Path消息的反方向发送Reav消息,并可在本地创建Resv状态信息块(Reservation State Block),该 Reservation State Block 中包含节点 A 为 LSP-cal 分配的标签的描述信息等。节点A向节点B回应Resv消息,其中,该Resv消息携带节点A为LSP-cal分配的标签的描述信息,还可进一步携带节点A为LSP-cal所预留资源的描述信息(当然亦可不携带节点A为LSP-cal所预留资源的描述信息,而B接收到该Resv消息后默认为节点A已预留了所需求资源)。节点B接收到Resv消息后在本地创建Resv状态信息块(Reservation State Block) ,Reservation State Block 中可包含节点 A 为 LSP-cal分配的标签,下一跳节点(即节点A)、还可包含节点A为LSP-cal预留的资源等的描述信息。节点B为该LSP-cal分配标签和预留资源,向节点C回应Resv消息,该Resv消息包含节点B为LSP-cal分配的标签等的描述信息;节点C接收到Resv消息后创建ReservationState Block,该Reservation StateBlock中包含节点B为LSP-cal分配的标签的描述信息,下一跳节点(即节点B)、还可进一步包含节点B为LSP-cal预留的资源等的描述信息。至此,LSP-cal(C-B-A)创建完成。类似的,节点A在接收到用以创建LSP_ca2的Path消息后,在本地为LSP_ca2创建Path State Block,其中,该Path State Block中可保存对应Path消息中携带的LSP_ca2的末节点(节点A)、首节点(节点C)、LSP-ca2标识及对应Tunnel标识等的描述信息,此夕卜,该Path State Block中还可进一步保存LSP_ca2属性(如需求带宽等)的描述信息等。
同理,节点A是LSP_ca2的末节点,收到相应Path消息后节点A为LSP_ca2分配标签和预留资源,并沿该Path消息的反方向发送Reav消息。节点A向上游节点F回应Resv消息,该Resv消息中携带节点A为LSP_ca2分配的标签等信息。节点F接收到Resv消息后在本地创建Resv状态信息块,其中包含Resv消息携带的节点A为LSP_ca2分配的标签的描述信息、还可包含下一跳节点(即节点A)、节点A为LSP-ca2所预留资源等的描述信息。节点F还在本地为该LSP_ca2分配标签和预留资源,向节点E回应Resv消息,该Resv消息中包含节点F为LSP-ca2分配的标签等的描述信息;同理,节点E、节点D等等节点F的上游节点接收Resv消息后,同样按照上述方式在本地创建Resv状态信息块,该Resv状态信息块中可包含LSP_ca2的标签的描述信息、还可包含下一跳节点、下一跳节点为LSP_ca2所预留资源等的描述信息,节点E和节点D还在本地为该LSP-ca2分配标签和预留资源。而节点D向上游节点C(首节点)回应Resv消息,该Resv消息包含首节点的下游节点为LSP_ca2分配的标签等的描述信息;节点C接收来自节点D的该Resv消息,创建Resv状态信息块。至此,LSP-ca2 (C-D-E-F-A)创建完成。类似的,其它节点也可基于上述举例机制,根据收集到的网络拓扑信息计算到其它节点的主路径和备份路径。下面以节点D为例。节点D根据收集到的网络拓扑信息计算到其它节点的最短路径作为主路径;计算不经过该最短路径的下一跳节点而到该其它节点的最短路径作为备份路径;下面以节点D发起创建到节点A的主备路径为例。节点D根据收集到的网络拓扑信息可确定与节点A、B、C、E和F处于同一环网上。因此,节点D可根据收集到的网络拓扑信息,利用如CSPF协议或其它路由计算协议,计算节点D到节点A的最短路径(如D-C-B-A)作为主路径;计算节点D不经过该最短路径的下一跳节点(即节点C)而到节点A的最短路径作为备份路径(即D-E-F-A)。当然,节点D亦可通过其它现有方式来确定到节点A(以及到其它各个节点)的主备路径。405、节点D向节点D到节点A的主路径上的节点发送Path消息以触发创建节点D到节点A的主用LSP ;节点D向节点D到节点A的备份路径上的节点发送Path消息以触发创建节点D到节点A的备用LSP ;类似的,节点D沿主路径上的节点发送Path消息以触发创建节点D到节点A的主用LSP(如可称LSP-dal),其中,Path消息例如可携带允许LSP合并指示(如包括RingID)以指示出该Path消息触发创建的LSP允许合并,而其它节点可据此获知允许该Path消息触发创建的LSP与其它节点触发创建的LSP进行合并(当然,Path消息也可不携带允许LSP合并指示,其它节点默认为允许该Path消息触发创建的LSP,与其它节点触发创建的目的节点相同的LSP的相同路径段进行合并)。节点D沿备份路径上的节点发送Path消息以触发创建节点D到节点A的备用LSP (如可称LSP_da2),同理,该Path消息中例如亦可携带允许LSP合并指示(如包括Ring ID)。406,Path消息经过的节点为途经的对应节点D到节点A的LSP创建Path状态信息块;Resv消息经过的节点为途经的对应节点D到节点A的LSP创建Resv状态信息块。下面主要以节点C为例。当节点D(首节点)为触发创建路径为D-C-B-A的LSP-dal所发送的Path消息到达下游节点c(中间节点)时,节点C可为该LSP-dal创建本地的Path状态信息块。节点C收到该Path消息后,根据Path消息携带的信息发现该LSP-dal与LSP-cal (C-B-A)的末节点和下游路径相同,因此节点C可将LSP-dal (D-C-B-A)对应的Path状态信息块与LSP-cal (C-B-A)对应的Path状态信息块进行合并,保存两条LSP的首节点、末节点、LSP属性等的描述信息,对于两条LSP对应的相同描述信息可只保存一份(即去重)。特别的,若节点C根据Path消息携带的信息发现LSP-dal和已创建并合并的各LSP(此时为LSP-cal)对下游路径的资源总要求相对于已创建并合并的LSP(此时为LSP-cal)的资源需求无变化(例如LSP-dal的需求带宽未指定),则节点C可不向下游节点发送用以创建LSP-dal的Path消息,节点C可直接为LSP-dal分配标签,而后直接向上游节点D (首节点)回应Resv消息,该Resv消息中携带节点C为LSP-dal分配的标签的描述信息,如此,则可减少下游节点的消息交互,且实现了 LSP-dal和LSP-cal的相同路径段(包括节点C点到目的节点的路径段)的自动合并,因为这种情况下相同路径段必然使用相同的路径标签,这样还简化了 LSP建立机制。下面以节点C向下游节点发送用以创建LSP-dal (D-C-B-A)对应的Path消息为例进行介绍。在另一种应用场景下,若节点C根据Path消息携带的信息发现LSP-dal和已创建并合并的LSP (此时为LSP-cal)对下游路径的资源总需求,相对于已创建并合并的LSP (此时为LSP-cal)的资源需求有变化(如变得更高,如需求总带宽要求变得更高等,即LSP-dal也指定了资源需求),则节点C可继续向下游节点发送用以建立的LSP-dal (D-C-B-A)对应的Path消息,以对资源需求进行更新。其中,下游节点B接收到该Path消息后,在本地为LSP-dal创建Path状态信息块,并可按照与节点C类似的Path状态信息块合并处理方式,对本地LSP-dal对应的Path状态信息块与此前已经创建的LSP-cal (C-B-A)对应的Path状态信息块进行合并,保存两条LSP的首节点、末节点及LSP属性等的描述信息,对于两条LSP对应的相同描述信息可只保存一份。同样,节点B根据Path消息携带的信息会发现LSP-dal和已创建并合并的LSP (此时为LSP-cal)对下游路径的资源总需求,相对于已创建并合并的LSP (此时为LSP-cal)的资源需求有变化(如变得更高,如需求带宽要求变得更高等),节点B向下游节点A(末节点)发送LSP-dal (D-C-B-A)对应的Path消息,以对资源需求进行更新。类似的,节点A在接收到触发创建LSP-dal的Path消息后,在本地为LSP-dal创建的Path State Block,节点A可按照与上游节点类似的Path状态信息块合并处理方式,对本地LSP-dal (D-C-B-A)对应的Path状态信息块与此前创建的LSP-cal (C-B-A)对应的Path状态信息块进行合并,保存两条LSP的首节点、末节点及LSP属性等的描述信息,对于两条LSP对应的相同描述信息可只保存一份。节点A是LSP-dal的末节点,节点A为LSP-dal分配标签和预留资源(节点A将为LSP-cal分配的标签作为LSP-dal的标签,即节点A为LSP-dal和LSP-cal分配相同的路径标签),节点A在本地创建LSP-dal对应的Resv状态信息块,并可将本地创建的LSP-dal对应的Resv状态信息块和LSP-cal对应的Resv状态信息块进行合并,节点A沿对应Path消息的反方向发送Reav消息。其中,节点A向节点B回应Resv消息,携带节点A为LSP-dal分配的标签(等同于其为LSP-cal分配的标签)等的描述信息。节点B接收到Resv消息后,为LSP-dal分配标签和预留资源(节点B将为LSP-cal分配的标签作为LSP-dal的标签,即节点B为LSP-dal和LSP-cal分配相同的标签),节点B在本地对应LSP-dal创建Resv状态信息块,将本地创建的LSP-dal对应的Resv状态信息块和LSP-cal对应的Resv状态信息块进行合并,合并后的Resv状态信息块可包含下游节点为LSP-dal分配的标签(同LSP-cal的标签),下一跳节点(节点A)、为LSP-cal预留的资源等的描述信息。节点B向节点C回应Resv消息,其中,该Resv消息中包含节点B为LSP-dal分配的标签(同LSP-cal的标签)等信息。节点C接收Resv消息,为LSP-dal分配标签和资源,节点C在本地对应LSP-dal创建Resv状态信息块,将本地LSP-dal对应的Resv状态信息块和LSP-cal对应的Resv状态信息块进行合并,其中,合并后的Resv状态信息块中包含下游节点为LSP-dal分配的标签(同其为LSP-cal的标签),下一跳节点(节点B)、为LSP-cal预留的资源等的描述信息。节点C向节点D回应Resv消息,该Resv消息中包含节点C为LSP-dal分配的标签等信息。节点D接收Resv消息,节点D在本地对应LSP-dal创建Resv状态信息块,至此,LSP-dal (C-B-A)创建完成。可以看出,通过Resv状态信息块合并、Path状态信息块合并,使得从环网上所有节点发起的到节点A的LSP合并为两条环LSP (方向相反),这样对应每条环LSP在沿途每个节点中只需创建一个Path状态信息块和一个Resv状态信息块,且沿途每个节点为这些合并后的LSP只分配一个标签,从而有利于减少维护的LSP状态数量和使用的标签数量,进而想对减少控制信息的开销。在LSP-dal和LSP-cal建立后,节点C、节点B、节点A还可将相同路径段对应用于状态刷新的Path消息和/或Resv消息进行合并后发送(例如节点C、节点B、节点A可将对应LSP-dal和LSP-cal用于状态刷新的Path消息和/或Resv消息进行合并后发送),例如,节点C可基于合并后的Path状态信息块,生成并向下游节点发送用于状态刷新的Path消息(其中,该Path消息中可携带合并了相同路径段的各条LSP的源节点(两个)、目的节点的描述信息等,用以状态刷新合并后的LSP),节点C、节点B、节点A也可基于合并后的Resv状态信息块,生成并向上游节点发送用于状态刷新的Resv消息(其中,该Resv消息携带合并相同路径段的各条LSP的源节点(两个)、目的节点的描述信息等),用以状态刷新合并后的LSP,如此,则可减少LSP沿途各节点的消息交互数量。当然,LSP途经的节点也可以是只将Path/Resv状态信息块合并,仍为每个LSP单独发送用以状态刷新的Path/Resv消息。同理,节点A接收到触发创建LSP_da2发送的Path消息后沿该Path消息的反方向发送Reav消息,该Reav消息途经节点F和节点E到达节点D,进而完成LSP_da2的创建。节点A、节点F、节点E和节点D按照LSP-dal途经的节点进行Resv状态信息块合并、Path状态信息块合并的类似方式,将LSP_da2和LSP_ca2对应Resv状态信息块合并、Path状态信息块合并,并对相同路径段分配相同的路径标签,此处不再一一详述。同理,当其它节点用以触发创建到节点A的LSP的Path消息经过节点B和节点F时,节点B和节点F可以类似的方式进行本地状态信息块的合并处理,可以理解,最终环网上所有节点经由节点B到节点A的LSP在节点B处都被合并,所有节点经由节点F到节点A的LSP在节点F处都被合并。与节点B的处理类似,环网上其它节点也可把经过本节点到达相同末节点,且下游路径相同的所有LSP的相同路径段进行合并。可以理解,各节点合并LSP的最终效果是整个环网上所有其它节点到节点A的LSP可看成是主备两条Ring LSP,主备Ring LSP的方向不同。类似的,其它节点也可基于上述举例机制,根据收集到的网络拓扑信息计算到其它节点主路径和备份路径。根据上述机制,以环网上每个节点为目的节点,每个节点相当于只创建了两条Ring LSP。因此,假设对于包括N个节点的环,总共只需创建2N条(主+备,N为环网上节点个数)Ring LSP,即可实现上行、下行及环网上任意节点间通信。以环网上每个节点为末节点创建两条Ring LSP后,若转发路径上有节点或链路发生故障,感知到故障的节点自动切换到保护路径进行流量转发;当故障修复后,流量自动切换回主路径。下面以下图为例进行故障切换说明。假设下行流量自节点D沿主Ring LSP (LI)发往节点A下环;假设节点F和节点E之间链路发生故障,此时若节点D尚未感知该故障,则流量继续由节点D向节点E转发;若节点E感知到故障,节点E将流量切换到以节点A为出节点的备RingLSP(L2)转发,在到达节点A时直接下环(流量路径为E-D-C-B-A)。而现有技术中若发生类似故障,流量需先经节点A绕行到感知故障的节点F,而后再切换到F-A的主路径上(流量路径为E-D-C-B-A-F-A),即流量在节点A与节点F之间存在绕行。节点E节点可以向节点D通告故障;节点D感知该故障信息后,后续流量自节点D沿以节点A为末节点的备RingLSP (L2)转发,避免流量在D-E之间绕行绕行;当故障修复后,节点E通告给节点D,来自节点D的后续流量可继续沿主RingLSP(Ll)转发。由上可见,本实施例中环网中的节点为经过的目的节点相同的LSP的相同路径段分配相同的路径标签,以实现环网上目的节点相同的LSP的相同路径段的合并,如此,有利于极大的减小环网上各节点需创建和维护的LSP的数量,进而减少LSP控制开销。需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。为便于更好的实施本发明实施例的上述方案,下面还提供用于实施上述方案的相
关装置。参见图6-a,本发明实施例提供一种网络节点600,可包括:接收模块610、标签分配模块620和发送模块630。其中,接收模块610,用于接收来自第二节点的用以创建第一标签交换路径的第一Path消息;标签分配模块620,用于为第一标签交换路径分配第一标签;发送模块630,用于向第二节点发送携带有第一标签的第一 Resv消息;标签分配模块620还用于,若接收模块610接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息,并且确定出第二标签交换路径和第一标签交换路径的目的节点相同,并且网络节点600、第二节点和目的节点处于同一环网上,则为第二标签交换路径分配第一标签;发送模块630还用于,向第二节点发送携带有标签分配模块620为第二标签交换路径分配的第一标签的第二 Resv消息。参见图6-b,在一种应用场景下,网络节点600还可包括:Path状态信息块创建模块640和第一信息块合并模块650Path状态信息块创建模块640,用于接收模块610接收来自第二节点的用以创建第一标签交换路径的第一 Path消息之后,为第一标签交换路径创建Path状态信息块;在接收模块610又接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息之后,为第二标签交换路径创建Path状态信息块;第一信息块合并模块650,用于将Path状态信息块创建模块640为第一标签交换路径和第二标签交换路径创建的Path状态信息块进行合并。在一种应用场景下,发送模块630还用于,在接收模块接收来自第二节点的用以创建第一标签交换路径的第一 Path消息之后,向第一标签交换路径的下游节点发送用以创建第一标签交换路径Path消息;参见图6-c,网络节点600还可包括=Resv状态信息块创建模块650和第二信息块合并模块670。其中,Resv状态信息块创建模块660,用于若接收模块610接收到来自下游节点的对应于第一标签交换路径的第三Resv消息,则为第一标签交换路径创建Resv状态信息块;发送模块630还用于,在接收模块610接收来自第二节点的用以创建第二标签交换路径的第二 Path消息之后,向第二标签交换路径的下游节点发送用以创建第二标签交换路径Path消息;Resv状态信息块创建模块660还用于,若接收模块610接收到来自下游节点的对应于第二标签交换路径的第四Resv消息,则为第二标签交换路径创建Resv状态信息块;第二信息块合并模块670,用于将Resv状态信息块创建模块660为第一标签交换路径和第二标签交换路径创建的Resv状态信息块进行合并。参见图6-d,在一种应用场景下,若网络节点600为第二标签交换路径的中间节点,网络节点600还包括:确定模块680,用于在接收模块610接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息之后,确定第二标签交换路径的资源需求是否未指定,若第二标签交换路径的资源需求未指定,则可不向第二标签交换路径的下游节点发送第二 Path消息。参见图6-e,在一种应用场景下,网络节点600还可包括:通告模块691和/或拓扑收集模块692。其中,通告模块691,用于通告所述网络节点或其至少一个接口对应的环标识;拓扑收集模块692,用于收集网络拓扑信息;其中,该网络拓扑信息中包括:与所述网络节点处于同一环网的其它至少一个节点所通告的该其它至少一个节点或其至少一个接口对应的环标识。在一种应用场景下,在LSP建立合并后,网络节点600还可将相同路径段对应用于状态刷新的Path消息和/或Resv消息进行合并发送(例如网络节点600可将对应第一LSP和第二 LSP用于状态刷新的Path消息和/或Resv消息进行合并后发送),例如,发送模块630还可用于,可基于合并后的Path状态信息块,生成并向下游节点发送用于状态刷新的Path消息(其中,该Path消息中可携带合并了相同路径段的各条LSP的源节点(多个)、目的节点(一个)的描述信息等,用以状态刷新合并后的LSP)。同理,发送模块630还可用于,基于合并后的Resv状态信息块,生成并向上游节点发送用于状态刷新的Resv消息(其中,该Resv消息中可携带合并相同路径段的各条LSP的源节点(多个)、目的节点(一个)的描述信息等,用以状态刷新合并后的LSP),如此,则可极大减少LSP沿途各节点的消息交互数量。当然,LSP途经的节点也可只将Path/Resv状态信息块合并,仍为每个LSP单独发送用以状态刷新的Path/Resv消息。可以理解的是,本实施例中的网络节点600可如上述方法实施例中的环网节点,网络节点600例如可上述方法实施例中的第一节点、或可如上述方法实施例中的节点B、或为综合了上述方法实施例中各节点能力的节点等,其各个功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。本发明实施例还提供一种通信系统,包括:第二节点以及网络节点600,其中,第二节点和网络节点600以可通信方式连接。在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。综上,本发明实施例中第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息;为第一标签交换路径分配第一标签;向第二节点发送携带有第一标签的第一 Resv消息;若又接收到来自第二节点的用以创建第二标签交换路径的第二 Path消息,且确定出第二标签交换路径和第一标签交换路径的目的节点相同,且第一节点、第二节点和目的节点处于同一环网上,则为第二标签交换路径分配第一标签,向第二节点发送携带有为第二标签交换路径分配的第一标签的第二 Resv消息。基于该机制,环网中的节点为经过的目的节点相同的LSP的相同路径段分配相同的路径标签,以实现环网上目的节点相同的LSP的相同路径段的合并,如此,有利于极大的减小环网上各节点需创建和维护的LSP数量,进而减少LSP控制开销;进一步的,环网中的节点将经过的目的节点相同的LSP的相同路径段建立的Path状态信息块和Resv状态信息块进行合并,有利于减少状态信息块的维护数量,降低控制复杂度。进一步的,LSP上的节点可基于合并的Path/Resv状态信息块来进行用以状态刷新的Path/Resv消息的发送,也就是说,在LSP建立后进行的周期性状态信息刷新可针对合并后的LSP进行,不针对每条单独LSP,这样有利于极大的减少LSP上的节点间Path/Resv消息的交互数量。本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:只读存储器、随机存储器、磁盘或光盘等。以上对本发明实施例所提供的环网标签交换路径创建方法及相关设备和通信系统进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式
及应用范围上均会有改变之处,综上,本说明书内容不应理解为对本发明的限制。
权利要求
1.一种环网标签交换路径创建方法,其特征在于,包括: 第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息; 所述第一节点为所述第一标签交换路径分配第一标签; 所述第一节点向所述第二节点发送携带有所述第一标签的第一 Resv消息; 所述第一节点若接收到来自所述第二节点的用以创建第二标签交换路径的第二 Path消息,并且确定出所述第二标签交换路径和所述第一标签交换路径的目的节点相同,并且所述第一节点、所述第二节点和所述目的节点处于同一环网上,则所述第一节点为所述第二标签交换路径分配所述第一标签;向所述第二节点发送携带有为所述第二标签交换路径分配的所述第一标签的第二 Resv消息。
2.根据权利要求1所述的方法,其特征在于, 所述第一 Path消息携带有所述第一标签交换路径对应的源节点所在环网的环标识;所述第二 Path消息携带有所述第二标签交换路径对应的源节点所在环网的环标识;其中,所述第一标签交换路径所对应的源节点所在环网的环标识和所述第二标签交换路径所对应的源节点所在环网的环标识相同。
3.根据权利要求1所述的方法,其特征在于, 所述第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息之后还包括:所述第一节点为所述第一标签交换路径创建Path状态信息块; 所述第一节点接收到来自所述第二节点的用以创建第二标签交换路径的第二 Path消息之后还包括:所述第一节点为所述第二标签交换路径创建Path状态信息块,并将为所述第一标签交换路径和第二标签交换路径创建的Path状态信息块进行合并。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括: 第一节点根据所述合并的Path状态信息块生成用于路径状态刷新的Path消息并发送。
5.根据权利要求1至4任一项所述的方法,其特征在于, 所述第一节点接收来自第二节点的用以创建第一标签交换路径的第一 Path消息之后还包括:所述第一节点向第一标签交换路径的下游节点发送用以创建第一标签交换路径的Path消息;所述第一节点若接收到来自所述下游节点的对应于第一标签交换路径的第三Resv消息,则所述第一节点为所述第一标签交换路径创建Resv状态信息块; 所述第一节点接收来自第二节点的用以创建第二标签交换路径的第二 Path消息之后还包括:所述第一节点向第二标签交换路径的下游节点发送用以创建第二标签交换路径的Path消息;所述第一节点若接收到来自所述下游节点的对应于第二标签交换路径的第四Resv消息,则所述第一节点为所述第二标签交换路径创建Resv状态信息块,并将为所述第一标签交换路径和第二标签交换路径创建的Resv状态信息块进行合并。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括: 第一节点根据所述合并的Resv状态信息块生成用于路径状态刷新的Resv消息并发送。
7.根据权利要求1至4任一项所述的方法,其特征在于, 若第一节点为所述第二标签交换路径的中间节点, 所述第一节点接收到来自所述第二节点的用以创建第二标签交换路径的第二 Path消息之后还包括: 第一节点确定所述第二标签交换路径的资源需求是否未指定,若所述第二标签交换路径的资源需求未指定,则所述第一节点不向所述第二标签交换路径的下游节点发送所述第二Path消息。
8.根据权利要求1至4任一项所述的方法,其特征在于,包括: 所述第一节点通告所述第一节点或其至少一个接口对应的环标识; 和/或, 所述第一节点收集网络拓扑信息; 其中,所述网络拓扑信息中包括:与所述第一节点处于同一环网的其它至少一个节点所通告的该其它至少一个节点或其至少一个接口对应的环标识。
9.一种网络节点,其特征在于,包括: 接收模块,用于接收来自第二节点的用以创建第一标签交换路径的第一 Path消息; 标签分配模块,用于为所述第一标签交换路径分配第一标签; 发送模块,用于向所述第二节点发送携带有所述第一标签的第一 Resv消息; 所述标签分配模块还用于,若所述接收模块接收到来自所述第二节点的用以创建第二标签交换路径的第二 Path 消息,且确定出所述第二标签交换路径和所述第一标签交换路径的目的节点相同,且所述网络节点、所述第二节点和所述目的节点处于同一环网上,则为所述第二标签交换路径分配所述第一标签; 所述发送模块还用于,向所述第二节点发送携带有所述标签分配模块为所述第二标签交换路径分配的所述第一标签的第二 Resv消息。
10.根据权利要求9所述的网络节点,其特征在于, 所述网络节点还包括: Path状态信息块创建模块,用于所述接收模块接收来自第二节点的用以创建第一标签交换路径的第一 Path消息之后,为所述第一标签交换路径创建Path状态信息块;在所述接收模块又接收到来自所述第二节点的用以创建第二标签交换路径的第二 Path消息之后,为所述第二标签交换路径创建Path状态信息块; 第一信息块合并模块,用于将所述Path状态信息块创建模块为所述第一标签交换路径和第二标签交换路径创建的Path状态信息块进行合并。
11.根据权利要求9所述的网络节点,其特征在于, 所述发送模块还用于,在所述接收模块接收来自第二节点的用以创建第一标签交换路径的第一 Path消息之后,向第一标签交换路径的下游节点发送用以创建第一标签交换路径的Path消息; 所述网络节点还包括: Resv状态信息块创建模块,用于若所述接收模块接收到来自所述下游节点的对应于第一标签交换路径的第三Resv消息,则为所述第一标签交换路径创建Resv状态信息块;所述发送模块还用于,在所述接收模块接收来自第二节点的用以创建第二标签交换路径的第二 Path消息之后,向第二标签交换路径的下游节点发送用以创建第一标签交换路径的Path消息; 所述Resv状态信息块创建模块还用于,若所述接收模块接收到来自所述下游节点的对应于第二标签交换路径的第四Resv消息,则所述第一节点为所述第二标签交换路径创建Resv状态信息块; 所述网络节点还包括: 第二信息块合并模块,用于将所述Resv状态信息块创建模块为所述第一标签交换路径和第二标签交换路径创建的Resv状态信息块进行合并。
12.根据权利要求9或10所述的网络节点,其特征在于, 若所述网络节点为所述第二标签交换路径的中间节点, 所述网络节点还包括: 确定模块,用于在所述接收模块接收到来自所述第二节点的用以创建第二标签交换路径的第二 Path消息之后,确定所述第二标签交换路径的资源需求是否未指定,若所述第二标签交换路径的资源需求未指定,则不向所述第二标签交换路径的下游节点发送所述第二Path消息。
13.根据权利要求9或10所述的网络节点,其特征在于, 所述网络节点还包括: 通告模块,用于通告所述网络节点或其至少一个接口对应的环标识; 和/或, 拓扑收集模块,用于收集网络拓扑信息;其中,所述网络拓扑信息中包括:与所述网络节点处于同一环网的其它至少一个节点所通告的该其它至少一个节点或其至少一个接口对应的环标识。
14.一种通信系统,其特征在于,包括: 如权利要求9至13任一项所述的网络节点。
全文摘要
本发明实施例公开了环网标签交换路径创建方法及设备和通信系统。其中一种环网标签交换路径创建方法,包括第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息;为所述第一标签交换路径分配第一标签;向第二节点发送携带有第一标签的第一Resv消息;第一节点若接收到来自第二节点的用以创建第二标签交换路径的第二Path消息,并且确定出第二标签交换路径和第一标签交换路径的目的节点相同,并且第一节点、第二节点和目的节点处于同一环网,则第一节点为第二标签交换路径分配第一标签,向第二节点发送携带有第一标签的第二Resv消息。本发明实施例方案有利于降低环网标签交换路径的创建量和维护复杂度。
文档编号H04L12/437GK103209088SQ20121001386
公开日2013年7月17日 申请日期2012年1月17日 优先权日2012年1月17日
发明者陈国义, 郑莲淑, 董杰 申请人:华为技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1