CN102065058B - 一种网络优化方法和装置 - Google Patents

一种网络优化方法和装置 Download PDF

Info

Publication number
CN102065058B
CN102065058B CN200910109711.1A CN200910109711A CN102065058B CN 102065058 B CN102065058 B CN 102065058B CN 200910109711 A CN200910109711 A CN 200910109711A CN 102065058 B CN102065058 B CN 102065058B
Authority
CN
China
Prior art keywords
lsp
network
information
recovery
current network
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
CN200910109711.1A
Other languages
English (en)
Other versions
CN102065058A (zh
Inventor
李刚
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN200910109711.1A priority Critical patent/CN102065058B/zh
Publication of CN102065058A publication Critical patent/CN102065058A/zh
Application granted granted Critical
Publication of CN102065058B publication Critical patent/CN102065058B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供一种网络优化方法,包括:比较当前网络的LSP信息和指定恢复网络的LSP信息,按照如下判断原则确定当前网络中所有需要恢复的LSP:如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在指定恢复网络中的相应LSP为第二LSP;恢复所有需要恢复的LSP为指定恢复网络中的相应LSP。本发明实施例还提供一种网络优化装置。比较分析了当前网络和指定恢复网络的所有LSP的信息,得到当前网络中需要恢复的LSP,仅仅恢复这些需要恢复的LSP,提高了路径恢复的效率和成功率,可以实现网络级的优化。

Description

一种网络优化方法和装置
技术领域
本发明涉及通信技术领域,特别涉及一种网络优化方法和装置。
背景技术
随着数据业务的迅速发展,需要利用传送网络传送数据业务,于是越来越广泛的使用标签交换路径(Label Switched Path,LSP)传送数据业务。为了满足多协议标记交换(Multi-Protocol Label Switch,MPLS)、通用多协议标记交换(Generalized Multi-Protocol Label Switching,GMPLS)等网络中路径计算根的需求,互连网工程任务组(The Internet Engineering Task Force,IETF)成立了路径计算单元(Path Computation Element,PCE)工作组,PCE功能强大,PCE可以基于网络拓扑结构和约束条件,计算出一条路径,PCE可以和网元设备上实现,也可以在单独的服务器上实现。
然而,传送网络对数据业务的支撑增加了传送网络受攻击的可能性,PCE虽然会根据数据业务的连接申请进行认证,但认证手段有限,很可能将攻击连接申请确认为正常连接,最终网络因受到攻击导致服务质量下降或者瘫痪不受控制。因此,迫切需要在业务无中断或尽量少中断的情况下使网络恢复到正常状态或优化状态。
发明内容
本发明实施例提供一种网络优化方法和装置,用于在业务无中断或尽量少中断的情况下使网络恢复到正常状态或优化状态。
本发明实施例提供了一种网络优化方法,包括:
接收当前网络的标签交换路径LSP信息,所述当前网络的LSP信息包括所述当前网络中所有LSP的源节点标识(Identify,ID)、LSP ID、LSP路径信息以及LSP资源利用信息,第一LSP为所述当前网络中的LSP;
接收指定恢复网络的LSP信息,所述指定恢复网络的LSP信息包括所述指定恢复网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第二LSP为所述指定恢复网络中的LSP;
比较所述当前网络的LSP信息和所述指定恢复网络的LSP信息,按照如下判断原则确定所述当前网络中所有需要恢复的LSP:如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在所述指定恢复网络中的相应LSP为第二LSP;
恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP,恢复第一LSP为第二LSP时,第三LSP为所述当前网络中的LSP,若第二LSP与第三LSP资源冲突,则首先将第三LSP倒换到过渡LSP,然后将第一LSP恢复为第二LSP;所述过渡LSP与第二LSP没有资源冲突。
本发明实施例还提供了一种网络优化装置,包括:
接收模块,用于接收当前网络的标签交换路径LSP信息,所述当前网络的LSP信息包括所述当前网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第一LSP为所述当前网络中的LSP;还用于接收指定恢复网络的LSP信息,所述指定恢复网络的LSP信息包括所述指定恢复网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第二LSP为所述指定恢复网络中的LSP;
需要恢复LSP确定模块,用于比较所述当前网络的LSP信息和所述指定恢复网络的LSP信息,按照如下判断原则确定所述当前网络中所有需要恢复的LSP:如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在所述指定恢复网络中的相应LSP为第二LSP;
恢复模块,用于恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP,恢复第一LSP为第二LSP时,第三LSP为所述当前网络中的LSP,若第二LSP与第三LSP资源冲突,所述恢复模块用于首先将第三LSP倒换到过渡LSP,然后将第一LSP恢复为第二LSP;所述过渡LSP与第二LSP没有资源冲突。
由以上技术方案可知,本发明实施例比较所述当前网络的LSP信息和所述指定恢复网络的LSP信息,按照如下判断原则确定所述当前网络中所有需要恢复的LSP:如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在所述指定恢复网络中的相应LSP为第二LSP。比较分析了当前网络和指定恢复网络的所有LSP的信息,得到当前网络中需要恢复的LSP,仅仅恢复这些需要恢复的LSP,提高了路径恢复的效率和成功率,可以实现网络级的优化,可以在业务无中断或尽量少中断的情况下使网络恢复到正常状态或优化状态。
附图说明
图1为本发明实施例的一种网络优化方法流程图;
图2为本发明实施例的一种网络架构图;
图3为本发明实施例的另一种网络优化方法流程图;
图4为本发明实施例的一种资源冲突关系图;
图5为本发明实施例的另一种网络架构图;
图6为本发明实施例的再一种网络优化方法流程图;
图7为本发明实施例的另一种资源冲突关系图;
图8为本发明实施例的另一种网络优化装置结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。并且,以下各实施例均为本发明的可选方案,实施例的排列顺序及实施例的帧号与其优选执行顺序无关。
实施例一
如图1所示,为本发明的一种网络优化方法流程图,包括:
S100,接收当前网络的标签交换路径LSP信息,所述当前网络的LSP信息包括所述当前网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第一LSP为所述当前网络中的LSP;
S102,接收指定恢复网络的LSP信息,所述指定恢复网络的LSP信息包括所述指定恢复网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第二LSP为所述指定恢复网络中的LSP;
S104,比较所述当前网络的LSP信息和所述指定恢复网络的LSP信息,按照如下判断原则确定所述当前网络中所有需要恢复的LSP:如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在所述指定恢复网络中的相应LSP为第二LSP;
S106,恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP。
其中,步骤S100和步骤S102的顺序可以互换,也可以同时进行。
本实施例中,比较分析了当前网络和指定恢复网络的所有LSP的信息,得到当前网络中需要恢复的LSP,仅仅恢复这些需要恢复的LSP,提高了路径恢复的效率和成功率,可以实现网络级的优化,可以在业务无中断或尽量少中断的情况下使网络恢复到正常状态或优化状态。
实施例二
如图2所示,为本发明实施例的网络架构图,包括N1、N2、N3、N4、N5、N6、N7、N8、N9、N10、N11共十一个SDH节点,链路带宽均为两个VC4时隙,有五条LSP,五条LSP的带宽均为一个VC4时隙。
如图3所示,为本实施例的流程图,具体为:
S300,接收指定恢复网络的LSP信息,所述指定恢复网络的LSP信息包括所述指定恢复网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第二LSP为所述指定恢复网络中的LSP。
本实施例中,之前某一个时刻,PCE向网络内节点发送收集LSP信息的请求,LSP信息由LSP的源节点反馈,当然,也可以由LSP宿节点或者其它有该LSP信息的节点反馈。
在其它实施例中,可以是具有计算功能的服务器接收信息并进行处理,在此不再赘述。
本实施例中,PCE接收指定恢复网络的LSP信息,如表1所示:
LSP源节点ID LSP ID LSP路径信息 LSP资源利用信息
N1 LSP1 N1—>N3—>N4—>N5 1—1—1
N6 LSP2 N6—>N7—>N4 1—1
N1 LSP3 N1—>N6 1
N7 LSP4 N7—>N4—>N9 2—1
N9 LSP5 N9—>N11—>N4 1—1
表1
本实施例中,指定恢复网络为之前某一个时刻的网络,LSP ID为LSP1的LSP为LSP1A,LSP ID为LSP2的LSP为LSP2A,LSP ID为LSP3的LSP为LSP3A,LSP ID为LSP4的LSP为LSP4A,LSP ID为LSP5的LSP为LSP5A,以LSP1A为例对表1进行说明:LSP1A的源节点ID为N1;LSP1A的LSP ID为LSP1;LSP1A的路径信息为N1—>N3—>N4—>N5,即LSP1A的源、宿节点分别为N1和N5,N3和N4为LSP1A的中间节点;LSP1A的资源利用信息为1—1—1,表示LSP1A使用N1—N3链路的第一个时隙,使用N3—N4链路的第一个时隙,使用N4—N5链路的第一个时隙。
本实施例中的资源利用信息为时隙利用信息,在其它实施例中,可能是波长利用信息等。
S302,接收当前网络的LSP信息,所述当前网络的LSP信息包括所述当前网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第一LSP为所述当前网络中的LSP。
本实施例中,PCE向网络内节点发送收集当前网络LSP信息的请求,LSP信息由LSP的源节点反馈,当然,也可以由LSP宿节点或者其它有该LSP信息的节点反馈。
本实施例中,PCE接收当前网络的LSP信息,如表2所示:
LSP源节点ID LSPID LSP路径信息 LSP资源利用信息
N1 LSP1 N1—>N2—>N5 1—1
N6 LSP2 N6—>N3—>N4 1—1
N1 LSP3 N1—>N8—>N6 1—1
N7 LSP4 N7—>N11—>N9 1—1
N9 LSP5 N9—>N4 1
表2
本实施例中,当前网络为当前时刻的网络,LSP ID为LSP1的LSP为LSP1B,LSP ID为LSP2的LSP为LSP2B,LSP ID为LSP3的LSP为LSP3B,LSP ID为LSP4的LSP为LSP4B,LSP ID为LSP5的LSP为LSP5B,以LSP1B为例对表1进行说明:LSP1B的源节点ID为N1;LSP1B的LSP ID为LSP1;LSP1B的路径信息为N1—>N2—>N5,即LSP1B的源、宿节点分别为N1和N5,N2为LSP1B的中间节点;LSP1B的资源利用信息为1—1,表示LSP1B使用N1—N2链路的第一个时隙,使用N2—N5链路的第一个时隙。
S304,比较所述当前网络的LSP信息和所述指定恢复网络的LSP信息,按照如下判断原则确定所述当前网络中所有需要恢复的LSP:如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在所述指定恢复网络中的相应LSP为第二LSP;
本实施例中,当前网络中的LSP1B和指定恢复网络中的LSP1A具有相同的LSP源节点ID和LSP ID,具有不同的LSP路径信息,指定恢复网络中的LSP1A为当前网络中的LSP1B在指定恢复网络中的相应LSP;当前网络中的LSP2B和指定恢复网络中的LSP2A具有相同的LSP源节点ID和LSP ID,具有不同的LSP路径信息,指定恢复网络中的LSP2A为当前网络中的LSP2B在指定恢复网络中的相应LSP;当前网络中的LSP3B和指定恢复网络中的LSP3A具有相同的LSP源节点ID和LSP ID,具有不同的LSP路径信息,指定恢复网络中的LSP3A为当前网络中的LSP3B在指定恢复网络中的相应LSP;当前网络中的LSP4B和指定恢复网络中的LSP4A具有相同的LSP源节点ID和LSP ID,具有不同的LSP路径信息,指定恢复网络中的LSP4A为当前网络中的LSP4B在指定恢复网络中的相应LSP;当前网络中的LSP5B和指定恢复网络中的LSP5A具有相同的LSP源节点ID和LSP ID,具有不同的LSP路径信息,指定恢复网络中的LSP5A为当前网络中的LSP5B在指定恢复网络中的相应LSP。
本实施例中,指定恢复网络中的LSP3A在当前网络中的相应链路N1—N6故障,则确定LSP3B为不需要恢复的LSP。在另一个实施例中,确定LSP3B为不需要恢复的LSP,若LSP3B与指定恢复网络中的LSP存在资源冲突,则删除LSP3B的业务,等需要恢复的LSP恢复为指定恢复网络中的相应LSP后,由用户确认是否重新连接LSP3B或者进行重路由。在另一个实施例中,确定LSP3B为不需要恢复的LSP,若LSP3B与指定恢复网络中的LSP存在资源冲突,则直接对LSP3B进行重路由,避开当前网络或者指定恢复网络中的LSP。
本实施例中,PCE根据当前网络的LSP信息和指定恢复网络的LSP信息确定当前网络中需要恢复的LSP为LSP1B、LSP2B、LSP4B、LSP5B。
S306,恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP。
本实施例中,第二LSP与所述当前网络中除第一LSP外的其它LSP存在资源冲突度,按照所述指定恢复网络中的相应LSP的资源冲突度确定所述所有需要恢复的LSP的恢复顺序;按照所述恢复顺序恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP。
本实施例中,首先按照资源冲突度进行排序:
需要恢复的LSP1B在指定恢复网络中的相应LSP,即LSP1A与当前网络中的LSP2B资源冲突,在N3—N4链路的第一个时隙冲突;
需要恢复的LSP4B在指定恢复网络中的相应LSP,即LSP4A与当前网络中的LSP5B资源冲突,在N4—N9链路的第一个时隙冲突;
需要恢复的LSP5B在指定恢复网络中的相应LSP,即LSP5A与当前网络中的LSP4B资源冲突,在N9—N11链路的第一个时隙冲突;
排序具体可以为:首先将需要恢复的LSP和指定恢复网络中的相应LSP分别作为两个不同的集合,本实施例中,资源冲突定义为共用SDH时隙资源,在另一个实施例中,资源冲突定义可以为共用波长资源等,然后根据两个集合在资源上的交叠情况,构建资源冲突关系图,如图4所示,每一个圆点代表一条LSP,属于同一集合的圆点间没有邻接关系,根据指定恢复网络中的相应LSP集合中圆点的度数由小到大排序,圆点的度数表示与需要恢复的LSP集合中圆点的连接数,本实施例中,LSP2A<LSP1A=LSP4A=LSP5A。
其次,若指定恢复网络中的相应LSP的资源冲突度相同,则按照LSP优先级进行排序,本实施例中,LSP1A、LSP4A和LSP5A的资源冲突度相同,假设本实施例中这三个LSP的优先级从大到小的顺序为:LSP1A>LSP4A>LSP5A。得到本实施例中需要恢复的LSP的恢复顺序:LSP2B、LSP1B、LSP4B、LSP5B。
最后,按照所述恢复顺序恢复所述需要恢复的LSP为所述指定恢复网络中的相应LSP。
恢复LSP2B为LSP2A时,在当前网络中建立LSP2A,将LSP2B与新建的LSP2A组成SNCP保护组,将当前网络中LSP2B中的业务倒换到新建的LSP2A,倒换成功后删除LSP2B及其所用资源。
处理LSP1B的过程类似,当恢复LSP4B为LSP4A时,LSP4A与当前网络中的LSP5B的资源冲突,即当前网络中N4—N9链路的第一个时隙已经被LSP5B使用,无法恢复LSP4B为LSP4A,因为LSP4A需要使用N4—N9链路的第一个时隙。此时首先为LSP5B建立过渡LSP,过渡LSP的路径信息为N9—>N5—>N4,对应的资源利用信息为2—1,表示过渡LSP使用N9—N5链路的第二个时隙,使用N5—N4链路的第一个时隙,将LSP5B倒换到过渡LSP,倒换成功后将LSP4B恢复为LSP4A,最后将LSP5从过渡路径倒换到LSP5B,当然,这一步也可以省略,直接等处理到LSP5B时直接恢复到LSP5A。为减少倒换次数,建立过渡LSP应当尽量避免和当前网络或者指定恢复网络中的LSP资源冲突。
处理LSP5B的过程与上述过程类似,在此不再赘述。
本实施例比较分析了当前网络和指定恢复网络的所有LSP的信息,得到当前网络中需要恢复的LSP,仅仅恢复这些需要恢复的LSP,提高了路径恢复的效率和成功率,可以实现网络级的优化,可以在业务无中断或尽量少中断的情况下使网络恢复到正常状态。按照资源冲突度和LSP优先级对需要恢复的LSP进行排序,建立过渡LSP以避免资源冲突,过渡LSP的选择避开当前网络或者指定恢复网络中的LSP,这些措施均可以减少倒换的次数,进一步减少了业务中断的次数。
实施例三
如图5所示,为本发明实施例二的网络架构图,包括N1、N2、N3、N4、N5、N6、N7共七个节点,链路带宽均为一个VC4时隙,有两条LSP,两条LSP的带宽均为一个VC4时隙。
如图6所示,为本实施例的流程图,具体为:
S600,接收当前网络的LSP信息,所述当前网络的LSP信息包括所述当前网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第一LSP为所述当前网络中的LSP。
本实施例中,服务器向网络内节点发送收集当前网络LSP信息的请求,LSP信息由LSP的源节点反馈,当然,也可以由LSP宿节点或者其它有该LSP信息的节点反馈。。
本实施例中,服务器接收当前网络的LSP信息,如表4所示:
LSP源节点ID LSP ID LSP路径信息 LSP资源利用信息
N1 LSP1 N1—>N3—>N4—>N5 1—1—1
N4 LSP2 N4—>N7—>N6 1—1
表4
本实施例中,当前网络为当前时刻的网络,LSP ID为LSP1的LSP为LSP1B,LSP ID为LSP2的LSP为LSP2B,以LSP1B为例对表4进行说明:LSP1B的源节点ID为N1;LSP1B的LSP ID为LSP1;LSP1B的路径信息为N1—>N3—>N4—>N5,即LSP1B的源、宿节点分别为N1和N5,N3和N4为LSP1B的中间节点,可以明确LSP1B经过了哪些节点;LSP1B的资源利用信息为1—1—1,表示LSP1B使用N1—N3链路的第一个时隙,使用N3—N4链路的第一个时隙,使用N4—N5链路的第一个时隙,可以明确LSP1B使用了各段路径的哪些资源。
S602,接收指定恢复网络的LSP信息,所述指定恢复网络的LSP信息包括所述指定恢复网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第二LSP为所述指定恢复网络中的LSP。
本实施例中,服务器通过模拟退火、遗传等算法,对当前网络中的LSP进行优化计算,计算过程中可以不考虑与当前网络中LSP间的资源冲突关系,最后得到计算结果,计算结果中包括优化计算后的网络中即指定恢复网络中的LSP信息。
本实施例中,服务器接收指定恢复网络的LSP信息,如表5所示:
LSP源节点ID LSP ID LSP路径信息 LSP资源利用信息
N1 LSP1 N1—>N2—>N5 1—1
N4 LSP2 N4—>N3—>N6 1—1
表5
本实施例中,指定恢复网络为当前网络优化计算后的网络,LSP ID为LSP1的LSP为LSP1A,LSP ID为LSP2的LSP为LSP2A,以LSP1A为例对表5进行说明:LSP1A的源节点ID为N1;LSP1A的LSP ID为LSP1;LSP1A的路径信息为N1—>N2—>N5,即LSP1A的源、宿节点分别为N1和N5,N2为LSP1A的中间节点;LSP1A的资源利用信息为1—1,表示LSP1A使用N1—N2链路的第一个时隙,使用N2—N5链路的第一个时隙。
S604,比较所述当前网络的LSP信息和所述指定恢复网络的LSP信息,按照如下判断原则确定所述当前网络中所有需要恢复的LSP:如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在所述指定恢复网络中的相应LSP为第二LSP;
本实施例中,当前网络中的LSP1B和指定恢复网络中的LSP1A具有相同的LSP源节点ID和LSP ID,具有不同的LSP路径信息,指定恢复网络中的LSP1A为当前网络中的LSP1B在指定恢复网络中的相应LSP;当前网络中的LSP2B和指定恢复网络中的LSP2A具有相同的LSP源节点D和LSP ID,具有不同的LSP路径信息,指定恢复网络中的LSP2A为当前网络中的LSP2B在指定恢复网络中的相应LSP。
本实施例中,服务器根据当前网络的LSP信息和指定恢复网络的LSP信息确定当前网络中需要恢复的LSP为LSP1B、LSP2B。
S606,恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP。
本实施例中,第二LSP与所述当前网络中除第一LSP外的其它LSP存在资源冲突度,按照所述指定恢复网络中的相应LSP的资源冲突度确定所述所有需要恢复的LSP的恢复顺序;按照所述恢复顺序恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP。
本实施例中,按照资源冲突度进行排序:
需要恢复的LSP2B在指定恢复网络中的相应LSP,即LSP2A与当前网络中的LSP1B资源冲突,在N3—N4链路的第一个时隙冲突;
排序具体可以为:首先将需要恢复的LSP和指定恢复网络中的相应LSP分别作为两个不同的集合,本实施例中,资源冲突定义为共用SDH时隙资源,在另一个实施例中,资源冲突定义可以为共用波长资源等,然后根据两个集合在资源上的交叠情况,构建资源冲突关系图,如图6所示,每一个圆点代表一条LSP,属于同一集合的圆点间没有邻接关系,根据指定恢复网络中的相应LSP集合中圆点的度数由小到大排序,圆点的度数表示与需要恢复的LSP集合中圆点的连接数,本实施例中,LSP1A<LSP2A。
得到本实施例中需要恢复的LSP的恢复顺序:LSP1B、LSP2B。
最后,按照所述恢复顺序恢复所述需要恢复的LSP为所述指定恢复网络中的相应LSP。
恢复LSP1B为LSP1A时,在当前网络中建立LSP1A,将LSP1B与新建的LSP1A组成SNCP保护组,将当前网络中LSP1B中的业务倒换到新建的LSP1A,倒换成功后删除LSP1B及其所用资源。
恢复LSP2B为LSP2A时,在当前网络中建立LSP2A,将LSP2B与新建的LSP2A组成SNCP保护组,将当前网络中LSP2B中的业务倒换到新建的LSP2A,倒换成功后删除LSP2B及其所用资源。
本实施例根据当前网络的LSP信息和指定恢复网络的LSP信息确定当前网络中需要恢复的LSP,确定需要恢复的LSP的恢复顺序,按照恢复顺序恢复需要恢复的LSP为指定恢复网络中的相应LSP,仅恢复需要恢复的LSP,从而可以在业务无中断或尽量少中断的情况下使网络恢复到优化状态,按照资源冲突度对需要恢复的LSP进行排序,可以减少倒换的次数,进一步减少了业务中断的次数。
实施例四
一种网络优化装置,如图8所示,包括:
接收模块800,用于接收当前网络的标签交换路径LSP信息,所述当前网络的LSP信息包括所述当前网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第一LSP为所述当前网络中的LSP;还用于接收指定恢复网络的LSP信息,所述指定恢复网络的LSP信息包括所述指定恢复网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第二LSP为所述指定恢复网络中的LSP;
需要恢复LSP确定模块802,用于比较所述当前网络的LSP信息和所述指定恢复网络的LSP信息,按照如下判断原则确定所述当前网络中所有需要恢复的LSP:如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在所述指定恢复网络中的相应LSP为第二LSP;
恢复模块804,用于恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP。
其中,第二LSP与所述当前网络中除第一LSP外的其它LSP存在资源冲突度,所述恢复模块具体用于按照所述指定恢复网络中的相应LSP的资源冲突度确定所述所有需要恢复的LSP的恢复顺序;按照所述恢复顺序恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP。
若指定恢复网络中的相应LSP的资源冲突度相同,所述恢复顺序确定模块用于按照LSP优先级确定需要恢复的LSP的恢复顺序。
恢复第一LSP为第二LSP时,第三LSP为所述当前网络中的LSP,若第二LSP与第三LSP资源冲突,所述恢复模块用于首先将第三LSP倒换到过渡LSP,然后将第一LSP恢复为第二LSP;所述过渡LSP与第二LSP没有资源冲突。
如果第二LSP在所述当前网络中的相应链路故障或者资源不可用,需要恢复LSP确定模块用于重新确定第一LSP为不需要恢复的LSP。
本实施例网络优化装置根据当前网络的LSP信息和指定恢复网络的LSP信息确定当前网络中需要恢复的LSP,需要恢复的LSP与指定恢复网络中的相应LSP具有相同的标识信息,但是具有不同的路径信息或者资源利用信息;确定需要恢复的LSP的恢复顺序,按照恢复顺序恢复需要恢复的LSP为指定恢复网络中的相应LSP。仅恢复需要恢复的LSP,从而可以在业务无中断或尽量少中断的情况下使网络恢复到正常状态或优化状态。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (7)

1.一种网络优化方法,其特征在于,包括:
接收当前网络的标签交换路径LSP信息,所述当前网络的LSP信息包括所述当前网络中所有LSP的源节点标识ID、LSP ID、LSP路径信息以及LSP资源利用信息,第一LSP为所述当前网络中的LSP;
接收指定恢复网络的LSP信息,所述指定恢复网络的LSP信息包括所述指定恢复网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第二LSP为所述指定恢复网络中的LSP;
比较所述当前网络的LSP信息和所述指定恢复网络的LSP信息,按照如下判断原则确定所述当前网络中所有需要恢复的LSP:如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在所述指定恢复网络中的相应LSP为第二LSP;
恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP,恢复第一LSP为第二LSP时,第三LSP为所述当前网络中的LSP,若第二LSP与第三LSP资源冲突,则首先将第三LSP倒换到过渡LSP,然后将第一LSP恢复为第二LSP;所述过渡LSP与第二LSP没有资源冲突。
2.根据权利要求1所述的方法,所述恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP,还包括:
第二LSP与所述当前网络中除第一LSP外的其它LSP存在资源冲突度,按照所述指定恢复网络中的相应LSP的资源冲突度确定所述所有需要恢复的LSP的恢复顺序;按照所述恢复顺序恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP。
3.根据权利要求2所述的方法,其特征在于,包括:
若指定恢复网络中的相应LSP的资源冲突度相同,则按照LSP优先级确定需要恢复的LSP的恢复顺序。
4.根据权利要求1所述的方法,所述如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在所述指定恢复网络中的相应LSP为第二LSP,还包括:
如果第二LSP在所述当前网络中的相应链路故障或者资源不可用,则重新确定第一LSP为不需要恢复的LSP。
5.一种网络优化装置,其特征在于,包括:
接收模块,用于接收当前网络的标签交换路径LSP信息,所述当前网络的LSP信息包括所述当前网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第一LSP为所述当前网络中的LSP;还用于接收指定恢复网络的LSP信息,所述指定恢复网络的LSP信息包括所述指定恢复网络中所有LSP的源节点ID、LSP ID、LSP路径信息以及LSP资源利用信息,第二LSP为所述指定恢复网络中的LSP;
需要恢复LSP确定模块,用于比较所述当前网络的LSP信息和所述指定恢复网络的LSP信息,按照如下判断原则确定所述当前网络中所有需要恢复的LSP:如果第一LSP与第二LSP具有相同的源节点ID和LSP ID,具有不同的LSP路径信息或者LSP资源利用信息,则确定第一LSP为需要恢复的LSP,第一LSP在所述指定恢复网络中的相应LSP为第二LSP;
恢复模块,用于恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP,恢复第一LSP为第二LSP时,第三LSP为所述当前网络中的LSP,若第二LSP与第三LSP资源冲突,所述恢复模块用于首先将第三LSP倒换到过渡LSP,然后将第一LSP恢复为第二LSP;所述过渡LSP与第二LSP没有资源冲突。
6.根据权利要求5所述的装置,其特征在于,第二LSP与所述当前网络中除第一LSP外的其它LSP存在资源冲突度,所述恢复模块具体用于按照所述指定恢复网络中的相应LSP的资源冲突度确定所述所有需要恢复的LSP的恢复顺序;按照所述恢复顺序恢复所述所有需要恢复的LSP为所述指定恢复网络中的相应LSP。
7.根据权利要求5所述的装置,其特征在于,如果第二LSP在所述当前网络中的相应链路故障或者资源不可用,需要恢复LSP确定模块还用于重新确定第一LSP为不需要恢复的LSP。
CN200910109711.1A 2009-11-12 2009-11-12 一种网络优化方法和装置 Expired - Fee Related CN102065058B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910109711.1A CN102065058B (zh) 2009-11-12 2009-11-12 一种网络优化方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910109711.1A CN102065058B (zh) 2009-11-12 2009-11-12 一种网络优化方法和装置

Publications (2)

Publication Number Publication Date
CN102065058A CN102065058A (zh) 2011-05-18
CN102065058B true CN102065058B (zh) 2014-03-12

Family

ID=44000162

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910109711.1A Expired - Fee Related CN102065058B (zh) 2009-11-12 2009-11-12 一种网络优化方法和装置

Country Status (1)

Country Link
CN (1) CN102065058B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015035570A1 (en) * 2013-09-11 2015-03-19 Telefonaktiebolaget L M Ericsson (Publ) Inter-chassis peer and method used therein
CN104320336B (zh) * 2014-10-29 2017-12-01 福建星网锐捷网络有限公司 一种mpls te链路带宽信息发布处理方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1558621A (zh) * 2003-10-30 2004-12-29 ����� Լ������� 通用多协议标签交换网络中恢复路由的方法
CN1331363C (zh) * 2002-11-27 2007-08-08 华为技术有限公司 一种基于网络入口节点的重路由方法
CN100550854C (zh) * 2007-01-31 2009-10-14 华为技术有限公司 一种选择后备lsp的方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1331363C (zh) * 2002-11-27 2007-08-08 华为技术有限公司 一种基于网络入口节点的重路由方法
CN1558621A (zh) * 2003-10-30 2004-12-29 ����� Լ������� 通用多协议标签交换网络中恢复路由的方法
CN100550854C (zh) * 2007-01-31 2009-10-14 华为技术有限公司 一种选择后备lsp的方法和装置

Also Published As

Publication number Publication date
CN102065058A (zh) 2011-05-18

Similar Documents

Publication Publication Date Title
CN100596102C (zh) 最小化路径抢占代价的标签交换路径建立方法
CA2729674C (en) Link diversity and load balancing across digital and optical express-thru nodes
CN101978660B (zh) 用于传达和/或使用负载信息以支持分散式话务调度决策的方法和装置
JP5135748B2 (ja) 伝送装置及びパス設定方法
US7639607B2 (en) Signaling system for simultaneously and autonomously setting a spare path
CN101686179B (zh) 链路状态发布信息的传输方法、节点和点对点网络
CN103688497A (zh) 跨域路径的建立方法及设备
CN102823205A (zh) 聚合来自接入域的数据业务
EP1903725A1 (en) Packet communication method and packet communication device
CN112653575B (zh) 一种网络配置方法、控制器及流量引导系统
EP2254289B1 (en) Method, device, and system for establishing label switching path in fast rerouting switching
CN104639437A (zh) 堆叠系统中广播报文的转发方法及装置
CN102098596A (zh) 光网络中路由建立方法及装置
CN102377672A (zh) 数据中心网络中的选路方法和通信设备
CN101646105B (zh) 业务恢复的方法、系统和设备
EP3163813B1 (en) Method for acquiring cross-domain separation paths, path computation element and related storage medium
CN111327527B (zh) 流量转发方法、系统、sdn控制器及计算机可读存储介质
CN103236990A (zh) 一种路由信息同步的方法和设备
CN102065058B (zh) 一种网络优化方法和装置
CN113055196A (zh) 报文处理方法、网络设备及计算机可读存储介质
CN104363171A (zh) 一种用户报文的转发控制方法以及处理节点
CN102668474A (zh) 共享路径恢复方案
CN100433696C (zh) 一种转发控制分离系统中选择转发路径的方法
Wu et al. Redundant routing provision in a FlexE-over-WDM network based on segment frame replication and elimination
CN106464524B (zh) Ason的路由计算方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140312

Termination date: 20161112