专利名称：：网络中链路处理的方法和装置的制作方法
技术领域：
：本发明涉及通信领域，特别涉及一种网络中链路处理的方法和装置。
背景技术：
：基于电路或基于分组的传送网络是最重要的电信基础网络之一，它是由网络节点以及直接连接网络节点、在网络节点之间提供带宽的传送链路构成，例如，波分复用(WavelengthDivisionMultiplexing,WDM)、密集型波分复用(DenseWavelengthDivisionMultiplexing,DWDM)或同步数字体系(SynchronousDigitalHierarchy,SDH)中各个层网络上的路径、链路等，其基本功能是实现网络节点之间的信息传送，这就需要网络节点之间存在连通的路由(即若干传送链路带宽构成的序列)。但是，在实际的网络中由于传送链路可用容量不足、中断失效以及网络节点失效(与该节点相连的所有传送链路同时失效)等原因，传送链路会丧失连通性成为阻塞链路，例如，链路容量为600M，而实际需要容量为800M，此时该链路的容量不能满足实际需要，即成为阻塞链路；如果网络中同时存在或出现若干阻塞链路，则整个网络就会被分割成若干互不连通的子网络(在同一个网络内部，任意两个节点之间存在连通路由，但任意两个分属于不同网络的节点之间不存在连通路由的网络，又可以称为孤立子网络)，导致分属于不同孤立子网络的节点之间无法形成连通路由，进而无法实现信息传送的功能。为了保证网络的传送功能，需要对阻塞链路进行升级(例如，对容量不足的阻塞链路进行扩容)，以保证链路的连通性。现有技术中，在传送网络运行维护、网络评估以及网络规划和优化活动中，对网络中的所有阻塞链路进行升级。但是，由于并非所有的阻塞链路都是导致出现孤立子网络的链路，即有一部分阻塞链路并不是真正的阻塞链路，这样在处理阻塞链路时，对所有的阻塞链路都升级将会增加网络维护的成本。例如，在网络优化中经常会采用升级瓶颈链路容量的方法使网络重新获得连通性，如果釆用现有技术中阻塞链路的处理方式，因为需要对所有的阻塞链路都升级，从而大大增加了网络优化的成本。在实现本发明的过程中，发明人发现上述现有技术至少存在以下缺点在传送网络运行维护、网络评估以及网络规划和优化活动中，对网络中的所有阻塞链路进行升级，网络维护成本大。
发明内容为了降低网络维护成本，本发明实施例提供了一种网络中阻塞链路处理的方法和装置。所述技术方案如下一方面，本发明实施例提供了一种网络中阻塞链路处理的方法，所述方法包括确定网络中的阻塞链路信息和非阻塞链路信息；根据所述网络中的节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络；判断所述网络中阻塞链路的两端节点是否属于相同的互不连通的子网络，如果是，则将所述阻塞链路恢复为非阻塞链路。另一方面，本发明实施例还提供了一种链路处理的装置，所述装置包括确定模块，用于确定网络中的阻塞链路信息和非阻塞链路信息，并根据所述网络中的节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络；判断模块，用于判断所述网络中阻塞链路的两端节点是否属于不同的互不连通的子网络，如果是，则所述阻塞链路恢复为非阻塞链路。本发明实施例提供的技术方案的有益效果是本发明通过确定互不连通的子网络，然后判断传送网络的阻塞链路的两端节点是否属于不同的互不连通的子网络，根据判断的结果对阻塞链路进行处理，在网络维护和优化时，可以降低经济成本。图1是本发明实施例1提供的识别网络中瓶颈链路的方法的流程图2是本发明实施例1提供的传送网络的结构示意图3是本发明实施例1提供的图3中传送网络对应的连通性拓扑图4是本发明实施例1提供的对连通性拓扑图中节点信息和链路信息进行初始化的流程图5是本发明实施例1提供的确定包含多个节点的互不连通的子网络的流程图；图6是本发明实施例1提供的确定包含单个节点的互不连通的子网络的流程图；图7是本发明实施例2提供的识别网络中瓶颈链路的装置的结构示意图。具体实施例方式为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。本发明实施例通过确定互不连通的子网络，根据确定出的互不连通的子网络中的节点信息从传送网络的阻塞链路中找到导致网络分割的阻塞链路，在网络优化和维护时，不需要对所有阻塞链路都进行处理，从而降低了网络维护的成本。.实施例1本实施例中，在根据网络中的节点信息、阻塞链路信息和非阻塞链路信息确定互不连通的子网络时，首先根据网络中的节点信息、阻塞链路信息和非阻塞链路信息生成与网络对应的连通性拓扑图，然后根据连通性拓扑图中的节点信息和连通链路信息确定多个互不连通的子网络。参见图l，本发明实施例提供了一种网络中链路处理的方法，具体包括201:确定网络中的阻塞链路信息和非阻塞链路信息；202:根据网络中的节点信息、阻塞链路信息和非阻塞链路信息生成与网络对应的连通性拓扑图。其中，连通性拓扑图是由节点、连通链路和非连通链路构成的，根据节点信息、阻塞链路信息和非阻塞链路信息生成连通性拓扑图的过程具体如下1)连通性拓扑图中的节点为与其对应的网络的节点；2)在连通性拓扑图中，两个节点只存在一条连通链路或者一条非连通链路，如果网络中两个节点之间存在至少一条非阻塞链路，则在对应的连通性拓扑图上，这两个节点之间的链路称为连通链路；如果网络中两个节点之间的链路全部是阻塞链路，则在对应的连通性拓扑图上，这两个节点之间的链路称为非连通链路；3)如果网络中两个节点之间不存在任何阻塞链路或非阻塞链路，则在连通性拓扑图上，这两个节点之间也不存在任何连通链路或非连通链路。连通性拓扑图可以通过节点列表和链路列表来表示，其中节点列表可以包含以下信息1)唯一标识节点的属性，在本实施例中采用"节点名称"命名该属性；2)记录该节点所属孤立子网络编号的属性，在本实施例中采用"孤立子网络号"命名该属性，本实施例中，为简单起见，互不连通的子网络都称为孤立子网络；3)记录与该节点相连、且"拜访标记"属性为"未拜访"的所有链路数目，在本实施例中采用"连接数"命名该属性。链路列表可以包含以下信息1)唯一标识链路的属性，在本实施例中采用链路两端的节点名称唯一标识该链路，即"链路a端节点名称"和"链路z端节点名称"两个字段联合作为唯一标识链路的属性；2)记录链路是否被检査过的属性，在本实施例中采用"拜访标记"命名该属性，当该链路未被检查时，"拜访标记"属性为"未拜访"；否则，"拜访标记"属性为"拜访"。例如，参见图2，为一个由Ring射、Ring#2、Ring#3、Ring#4和L#l组成的传送网络。参见表l，为该网络的链路表，从表中可以看出网络中阻塞链路的情况。表1<table>tableseeoriginaldocumentpage9</column></row><table>参见图3，为根据连通性拓扑图生成规则得到的与图3中传送网络相对应的连通性拓扑图，该连通性拓扑图可以采用表2所示的节点列表和表3所示的链路列表的数据结构记录<table>tableseeoriginaldocumentpage10</column></row><table>203:根据网络中的节点信息和链路信息，确定连通性拓扑图中的节点信息和连通链路信息。参见图4，确定连通性拓扑图中节点信息和链路信息的过程具体如下2031:删除连通性拓扑图中的非连通链路，更新连通性拓扑将连通性拓扑图的链路列表中的非连通链路删除，即删除表3中的非连通链路，参见表4，为删除非连通链路后的链路列表表4<table>tableseeoriginaldocumentpage11</column></row><table>2032:初始化连通性拓扑图中的每条连通链路的"拜访标记"属性，将"拜访标记"属性初始化赋值为"未拜访"；例如，将链路列表4中每条链路的"拜访标记"属性初始化赋值为"未拜访"，参见图5，为"拜访标记"属性初始化后的链路列表。进一步地，本实施例中为了描述方便，还在表5中为每条链路增加了"连通链路名称"字段。2033:初始化连通性拓性扑图中的每个节点的"孤立子网络号"属性和"连接数"属性，将节点的"孤立子网络号"属性初始化为0，"连接数"属性初始化为与该节点连接的"拜访标记"属性为"未拜访"的连通链路的数目；连通性拓扑图的节点列表如表2所示，参见表6，为对"孤立子网络号"属性和"连接数"属性进行初始化赋值后的节点列表。2034:设置孤立子网络搜索变量，初始化赋值为0;例如，孤立子网络搜索变量用i表示，初始化1=0。表5<table>tableseeoriginaldocumentpage12</column></row><table><table>tableseeoriginaldocumentpage12</column></row><table>204:根据初始化后的连通性拓扑图中的节点信息和连通链路信息，确定包含多个节点的孤立子网络。参见图5，确定包含多个节点的孤立子网络的具体过程如下2041:判断连通性拓扑图中是否存在未检査的连通链路，如果是，则执行2042;否则，确定包含单个节点的互不连通的子网络，参见图6所示。由于"连接数"属性表示与节点连接的"拜访标记"属性为"未拜访"的连通链路数目，所以判断连通性拓扑图中是否存在未检査的连通链路，即判断是初始化后的节点列表6中是否存在"连接数"属性不等于0的节点，从表6可以看出，除了节点N9之外，其它节点的"连接数"属性都不等于O，因此，执行2042。2042:将孤立子网络搜索变量累加1;将孤立子网络搜索变量i的当前值加上1所得到的结果，重新赋值给孤立子网络搜索变量i，将i的值在原来的基础上加l，即i的值由O变为l。2043:从未检查的连通链路的两端节点中任选一个作为当前节点；在节点列表6中，除节点N9夕卜，任选一个"连接数"属性不等于0的节点作为当前节点，例如，选择N1作为当前节点。2044:将当前节点和与当前节点直接相连的节点所属的子网络记为当前子网络；更新当前节点N1的"孤立子网络号"属性值，将孤立子网络搜索变量i的当前值(i=l)作为当前节点的"孤立子网络号"属性值，即当前节点Nl的所属的当前子网络的网路编号为l。参见表7，为更新当前节点N1的"孤立子网络号"属性值后的节点列表。表7<table>tableseeoriginaldocumentpage13</column></row><table>在链路列表5中，与当前节点N1直接相连的节点为N2，将节点N2的"孤立子网络号"属性值也更新为孤立子网络搜索变量i的当前值，即节点N2也是当前子网络1中的节点。参见表8，为更新节点N2的"孤立子网络号"属性值后的节点列表。表8节点名称孤立子网络号连接数Nl11N212N303N401N502N602N701N802N900N1001Nil012045:将连通性拓扑图中与当前节点相连的所有连通链路的链路属性更新为检査链路，即将链路列表中与当前节点相连的所有链路的"拜访标记"属性由"未拜访"更新为"拜访";在链路列表5中，与当点节点Nl相连的链路为Ll，将Ll的"拜访标记"属性更新为"拜访"，参见表9，为更新L1的"拜访标记"属性后的链路列表。表9连通链路名称链路a端节点名称链路z端节点名称是否连通链路拜访标记NlN2连通链路拜访N2N3连通链路未拜访N3N4连通链路未拜访L4N5N6连通链路未拜访L5N7N8连通链路未拜访N8N5连通链路未拜访L7N6Nil连通链路未拜访L8薩N3连通链路未拜访2046:根据更新后的链路属性更新与当前子网络中的每个节点相连的未检査的连通链路的数目，即根据2045中更新后的"拜访标记"属性更新节点列表中当前子网络中的节点的"连接数"属性；在节点列表8中，当前子网络1中的节点有N1和N2;在链路列表9中，不存在与N1连接的"拜访标记"属性值为"未拜访"的链路，所以将节点列表8中Nl的"连接数"属性值更新为0;链路列表9中与N2连接的"拜访标记"属性为"未拜访"的链路有1条，即L2，所以将节点列表8中N2的"连接数"更新为l。参见表IO，为更新后的节点列表。表10<table>tableseeoriginaldocumentpage0</column></row><table>2047:判断与当前子网络中所有节点相连的连通链路中是否存在未检查的连通链路，即判断当前子网络的节点中是否存在"连接数"属性不等于O的节点，如果是，则执行2048;否则，执行2049。例如，在节点列表10中，当前子网络l中的节点为N1和N2，且N2的"连接数"属性不等于0，因此执行2048。2048:将当前子网络中任一个与未检査的连通链路相连的节点作为新的当前节点，将新的当前节点和与新的当前节点直接相连的节点加入当前子网络，即在当前子网络中选择"连接数"属性不等于O的节点，返回2044;2049:当前子网络确定完成，判断连通性拓扑图中是否存在未检査的连通链路，即判断是否存在"拜访标记"属性为"未拜访"的连通链路，如果是，则按确定所述当前子网络的过程确定下一个包含多个节点的子网络，即返回2042，否则，确定包含单个节点的互不连通的子网络，参见图6所示。以图4中的连通性拓扑图为例，执行2048的具体过程如下在节点列表10中，当前子网络1中只有节点N2的"连接数"属性不等于0，将N2作为新的当前节点，返回2044继续执行。由于当前节点N2的"孤立子网络号"属性已更新，则在链路列表9中，与当前节点N2直接相连的节点是N3，将N3的"孤立子网络号"属性更新为孤立子网络搜索变量的当前值(i=l)，即N3也属于当前子网络1。参见表ll，为更新N3的"孤立子网络号"属性后的节点列表表11节点名称孤立子网络号连接数Nl10N211N313N401N502N602N701N802N900画01Nil01在链路列表9中，与当前节点N2相连的链路为L2，将L2的"拜访标记"属性更新为"拜访"，参见表12，为更新后的链路列表。在节点列表ll中，当前子网络l中的节点有N1、N2和N3;在链路列表12中，不存在与节点N1、N2连接的"拜访标记"属性为"未拜访"的链路，所以将节点列表ll中N2的"连接数"属性更新为0;链路列表12中与N3连接的"拜访标记"属性为"未拜访"的链路有2条，即L3和L8，所以将节点列表11中N3的"连接数"属性更新为2。参见表13，为更新后的节点列表。在节点列表13中，当前子网络l中的节点为N1、N2和N3，且N3的"连接数"属性不等于O，因此选择N3作为当前节点，按当前节点进行处理。<table>tableseeoriginaldocumentpage17</column></row><table>表14<table>tableseeoriginaldocumentpage18</column></row><table>在链路列表12中，与当前节点N3相连的链路为L3和L8，将L3和L8的"拜访标记"属性值更新为"拜访"，参见表15，为更新后的链路列表。表15<table>tableseeoriginaldocumentpage18</column></row><table>在节点列表14中，当前子网络1中的节点有N1、N2、N3、N4和N10;在链路列表12中，不存在与节点N1、N2、N3、N4和N10连接的"拜访标记"属性为"未拜访"的链路，所以将节点列表14中N3、N4和N10的"连接数"属性更新为0。参见表16，为更新后的节点列表。表16<table>tableseeoriginaldocumentpage19</column></row><table>在节点列表13中，当前孤立子网络1中的节点为N1、N2、N3、N4禾QN10，这些节点中不存在"连接数"属性不等于O的节点，因此执行2049，即当前孤立子网络l确定完成。在链路列表15中存在"拜访标记"属性为"未拜访"的链路，例如链路L4，因此执行2042，更新孤立子网络搜索变量i的值，将i的值加1，i的值由1变为2，确定另一个包含多个节点的子网络，即当前子网络2，确定过程与确定当前子网络1的过程相同，这里不再赘述。当前子网络2中的节点包括N5、N6、N7、N8和N11，确定完当前子网络2后的链路列表和节点列表分别如表17和表18所示。从链路列表17可以看出，当前子网络2确定完成后，链路列表中不存在"拜访标记"属性为"未拜访"的链路，因此，包含多个节点的互不连通的子网络确定完毕，然后确定包含单个节点的互不连通的子网络，参见图6所示。表17<table>tableseeoriginaldocumentpage20</column></row><table>205:确定包含单个节点的互不连通的子网络。参见图6，确定包含单个节点的互不连通的子网络的过程具体如下-2051:判断连通性拓扑图中是否存在未确定所属子网络的节点，且该节点不与连通链路相连，如果是，则执行2052，否则，包含单个节点的互不连通的子网络确定完成；其中，未确定所属子网络、且不与连通链路相连的的节点即为节点列表中"孤立子网络号"属性和"连接数"属性都等于O的节点。在节点列表18中，节点N9的"孤立子网络号"属性和"连接数"属性都等于0，因此执行2052。2052:更新孤立子网络搜索变量的当前值，将i的当前值加l，即i的值由2变为3;2053:将未确定所属子网络、且不与连通链路相连的节点作为当前节点，将当前节点所属的子网络记为当前单个子网络，即将当前节点的"孤立子网络号"属性更新为孤立子网络搜索变量i的当前值，返回2051。将节点N9作为当前节点，即当前单个子网络3只包含节点N9。将N9的"孤立子网络号"属性更新为3，参见表19，为更新节点N9的"孤立子网络号"属性后的节点列表。<table>tableseeoriginaldocumentpage21</column></row><table>至此，在节点列表19中每个节点所属的子网路都已确定，205执行完毕。对于示例网络，节点列表的内容显示网络中存在3个子网络，分别编号l、2和3，其中子网络1包含节点N1、N2、N3、N4和N10，子网络2包含节点N5、N6、N7、N8禾卩N11，子网络3包含节点N9。206:确定完互不连通的子网络后，判断网络中阻塞链路的两端节点是否属于不同的互不连通的子网络，如果是，则执行207;否则，执行208。进一步地，在本实施例中，将导致网络产生分割、形成若干互不连通的子网络的阻塞链路称为瓶颈链路。以确定完包含单个节点的互不连通的子网络后得到的节点列表为依据，对网络中的每条阻塞链路，判断该阻塞链路的两端节点是否属于相同的互不连通的子网络，即判断链路两端节点所属的"孤立子网络号"属性是否相同，如果是，则该阻塞链路为非瓶颈链路；否则，该阻塞链路为瓶颈链路。在图2所示的网络中，对于链路表l中的阻塞链路，从节点列表19中可以査到每条阻塞链路两端节点的"孤立子网络号"属性，参见表20，为识别该网络中瓶颈链路的结果。表20<table>tableseeoriginaldocumentpage22</column></row><table>207:阻塞链路为瓶颈链路，将阻塞链路恢复为非阻塞链路，即在网络维护和优化时，需要对该链路进行处理，例如，对该链路进行升级，扩展容量等。208:阻塞链路为非瓶颈链路，在网络维护和优化时，不需要对该链路进行处理本实施例以先确定包含多个节点的互不连通的子网络，再确定包含单个节点的互不连通的子网络为例进行说明，进一步地，也可以先确定包含单个节点的互不连通的子网络，再确定包含多个节点的互不连通的子网络，即204和205的顺序可以互换。本实施例中，通过网络中的节点信息、阻塞链路信息和非阻塞链路信息生成连通性拓扑图，然后再根据连通性拓扑图中的节点信息和连通链路信息确定孤立子网络，直观方便，进一步地，还可以不生成连通性拓扑图，直接根据网络中的节点信息和非阻塞链路信息确定孤立子网络，其中，也可以釆用203中的方式对网络中的节点和非阻塞链路进行初始化，确定孤立子网络的过程与204到206类似，此处不再赘述。另外，通过改变阻塞链路识别条件，本实施例提供的识别网络中瓶颈链路的方法还可以解决多种应用问题在评估网络链路容量是否会产生网络分割时，可以定义"链路容量使用率超过某个值"作为阻塞链路识别条件。例如，可以定义"链路容量使用率超过80%"作为阻塞链路识别条件，则网络中所有链路容量使用率超过80%的链路都会被识别为阻塞链路，应用本实施例的方法可以在这些阻塞链路中准确识别出哪一些是"链路容量使用率超过80%"时的网络瓶颈链路；在评估网络节点失效对网络拓扑的影响时，可以定义"与指定节点相连的链路"作为"阻塞链路识别条件"。例如，节点A为指定的失效节点，则与节点A相连的所有链路都会被识别为阻塞链路，应用本实施例提供的方法可以在这些"阻塞链路"中准确识别出哪一些是节点A失效时的瓶颈链路。进一步地，在其它
技术领域：
的通信网络，当待识别的瓶颈链路集合或瓶颈链路与本实施例中的瓶颈链路集合或瓶颈链路相似时，也可以应用本实施例提供的识别网络中瓶颈链路的方法来识别瓶颈链路。本实施例通过确定互不连通的子网络，根据互不连通的子网络中的节点信息从网络中的阻塞链路中识别出瓶颈链路，避免了现有技术中在网络维护和优化时对所有阻塞链路都进行处理，有效降低了网络运行维护、网络评估以及规划和优化的经济成本。实施例2参见图7，本发明实施例提供了一种链路处理的装置，该装置包括-确定模块，用于确定网络中的阻塞链路信息和非阻塞链路信息，并根据网络中的节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络；判断模块，用于判断网络中阻塞链路的两端节点是否属于相同的互不连通的子网络，如果是，则阻塞链路恢复为非阻塞链路。进一步地，上述确定模块可以具体包括链路信息确定单元，用于确定网络中的阻塞链路信息和非阻塞链路信息；生成单元，用于根据网络中的节点信息和链路信息确定单元确定出的阻塞链路信息和非阻塞链路信息生成连通性拓扑多节点确定单元，用于根据生成单元生成的连通性拓扑图中的节点信息和连通链路信息，确定包含多个节点的互不连通的子网络；单节点确定单元，用于在多节点确定单元确定完包含多个节点的孤立子网络后，确定包含单个节点的互不连通的子网络。上述确定模块还可以具体包括链路信息确定单元，用于确定网络中的阻塞链路信息和非阻塞链路信息；生成单元，用于根据网络中的节点信息和链路信息确定单元确定出的阻塞链路信息和非阻塞链路信息生成连通性拓扑单节点确定单元，用于根据生成单元生成的连通性拓扑图中的节点信息和连通链路信息，确定包含单个节点的互不连通的子网络；多节点确定单元，用于于在单节点确定单元确定完包含单个节点的孤立子网络后，确定包含多个节点的互不连通的子网络。上述多节点确定单元可以具体包括第一判断子单元，用于判断生成单元生成的连通性拓扑图中是否存在未检査的连通链路;选取子单元，用于当第一判断子单元判断出连通性拓扑图中存在未检査的连通链路时，从未检查的连通链路的两端节点中任选一个作为当前节点；当前网络确定子单元，用于将选取子单元选取的当前节点和与当前节点直接相连的节点所属的孤立子网络确定为当前子网络；第一更新子单元，用于将与选取子单元选取的当前节点相连的所有连通链路的链路属性更新为检査链路，并根据更新后的链路属性更新与当前孤立子网络中的每个节点相连的未检查的连通链路的数目；第二判断子单元，用于在更新子单元更新未检查的连通链路的数目后，判断与当前孤立子网络中每个节点相连的链路是否未检查；新节点加入子单元，用于当第二判断子单元判断出与当前子网络中每个节点相连的连通链路中存在未检査的连通链路时，将当前子网络中任一个与未检查的连通链路相连的节点作为新的当前节点，将新的当前节点和与新的当前节点直接相连的节点加入当前子网络；第二更新子单元，用于当新节点加入子单元将新的当前节点和与新的当前节点直接相连的节点加入当前子网络后，更新链路属性和未检査的连通链路的数目；确定完成子单元，用于当与当前子网络中每个节点相连的连通链路都已检查时，当前子网络确定完成。上述单节点确定单元可以具体包括判断子单元，用于判断连通性拓扑图中是否存在未确定所属子网络的节点，且该节点不存在与该节点相连的连通链路；确定子单元，用于当判断子单元判断出连通性拓扑图中存在上述节点时，将上述节点作为当前节点，将当前节点所属的子网络记为当前单个子网络，直到连通性拓扑图中不存在未确定所属子网络的节点，且所属述节点不存在与节点相连的连通链路；确定完成子单元，用于当判断子单元判断出连通性拓扑图中不存在节点时，包含单个节24点的互不连通的子网络确定完成。上述装置模块之间的处理、执行过程与本发明方法实施例1基于同一构思，可参见方法实施例1的描述，此处不再赘述。本实施例在确定模块确定出网络中的互不连通的子网络后，判断模块网络中的阻塞链路的两端节点是否属于互不连通的子网络，根据判断结果可以找出导致网络分割的瓶颈链路，从而在网络维护和优化时，可以有效地降低经济成本。本发明实施例可以通过软件实现，相应地软件可以存储到可读取的存储介质中，例如，计算机的硬盘、软盘或光盘中。以上仅为本发明的具体实施例，并不用以限制本发明，凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。权利要求1.一种网络中链路处理的方法，其特征在于，所述方法包括确定网络中的阻塞链路信息和非阻塞链路信息；根据所述网络中的节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络；判断所述网络中阻塞链路的两端节点是否属于不同的互不连通的子网络，如果是，则将所述阻塞链路恢复为非阻塞链路。2.根据权利要求1所述的网络中链路处理的方法，其特征在于，所述根据所述网络中的节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络，具体包括根据网络中的节点信息、阻塞链路信息和非阻塞链路信息生成连通性拓扑图；根据所述连通性拓扑图中的节点信息和连通链路信息，首先确定包含多个节点的互不连通的子网络，然后确定包含单个节点的互不连通的子网络。3.根据权利要求l所述的网络中链路处理的方法，其特征在于，所述根据所述网络中的节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络，具体包括根据网络中的节点信息、阻塞链路信息和非阻塞链路信息生成连通性拓扑图；根据所述连通性拓扑图中的节点信息和连通链路信息，首先确定包含单个节点的互不连通的子网络，然后再确定包含多个节点的互不连通的子网络。4.根据权利要求2或3所述的网络中链路处理的方法，其特征在于，所述确定包含多个节点的互不连通的子网络，具体包括-判断所述连通性拓扑图中是否存在未检查的连通链路，如果是，则从所述未检查的连通链路的两端节点中任选一个作为当前节点，将所述当前节点和与所述当前节点直接相连的节点所属的子网络确定为当前子网络；将与所述当前节点相连的所有连通链路的链路属性更新为检査链路，根据更新后的链路属性，更新与所述当前孤立子网络中每个节点相连的未检查的连通链路的数目；判断与所述当前子网络中每个节点相连的连通链路中是否存在未检查的连通链路，如果是，则将所述当前子网络中任一个与未检查的连通链路相连的节点作为新的当前节点，将所述新的当前节点和与所述新的当前节点直接相连的节点加入所述当前子网络，更新连通链路属性和未检査的连通链路的数目，直到与所述当前子网络中每个节点相连的连通链路都已检查；否则，所述当前子网络确定完成。5.根据权利要求2或3所述的网络中链路处理的方法，其特征在于，所述确定包含单个节点的孤立子网络，具体包括判断所述连通性拓扑图中是否存在未确定所属子网络的节点，且所述节点不与连通链路相连；如果是，则将所述节点作为当前节点，将所述当前节点所属的子网络确定为当甜单个子网络，直到所述连通性拓扑图中不存在未确定所属子网络的节点，且所述节点不与连通链路相连；当所述连通性拓扑图中不存在未确定所属子网络的节点，且所述节点不与连通链路相连时，则包含单个节点的互不连通的子网络确定完成。'6.根据权利要求l所述的网络中链路处理的方法，其特征在于，所述方法还包括确定所述网络中阻塞链路的两端节点属于相同的互不连通的子网络时，保持所述阻塞链路的阻塞状态不变。7.—种链路处理的装置，其特征在于，所述装置包括确定模块，用于确定网络中的阻塞链路信息和非阻塞链路信息，并根据所述网络中的节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络；判断模块，用于判断所述网络中阻塞链路的两端节点f否属于不同的互不连通的子网络，如果是，则所述阻塞链路恢复为非阻塞链路。8.根据权利要求7所述的链路处理的装置，其特征在于，所述确定模块具体包括链路信息确定单元，用于确定网络中的阻塞链路信息和非阻塞链路信息；生成单元，用于根据所述网络中的节点信息和所述链路信息确定单元确定出的阻塞链路信息和非阻塞链路信息生成连通性拓扑图；多节点确定单元，用于根据所述生成单元生成的连通性拓扑图中的节点信息和连通链路信息，确定包含多个节点的互不连通的子网络；单节点确定单元，用于在所述多节点确定单元确定完包含多个节点的互不连通的子网络后，确定包含单个节点的互不连通的子网络。9.根据权利要求7所述的链路处理的装置，其特征在于，所述确定模块具体包括链路信息确定单元，用于确定网络中的阻塞链路信息和非阻塞链路信息；生成单元，用于根据所述网络中的节点信息和所述链路信息确定单元确定出的阻塞链路信息和非阻塞链路信息生成连通性拓扑图；单节点确定单元，用于根据所述生成单元生成的连通性拓扑图中的节点信息和连通链路信息，确定包含单个节点的互不连通的子网络；多节点确定单元，用于于在所述单节点确定单元确定完包含单个节点的孤立子网络后，确定包含多个节点的互不连通的子网络。10.根据权利要求8或9所述的链路处理的装置，其特征在于，所述多节点确定单元具体包括第一判断子单元，用于判断所述生成单元生成的连通性拓扑图中是否存在未检査的连通链路；选取子单元，用于当所述第一判断子单元判断出所述连通性拓扑图中存在未检査的连通链路时，从所述未检査的连通链路的两端节点中任选一个作为当前节点；当前网络确定子单元，用于将所述选取子单元选取的当前节点和与所述当前节点直接相连的节点所属的子网络确定为当前子网络；第一更新子单元，用于将与所述选取子单元选取的当前节点相连的所有连通链路的链路属性更新为检查链路，并根据更新后的链路属性更新与所述当前孤立子网络中的每个节点相连的未检査的连通链路的数目；第二判断子单元，用于在所述更新子单元更新所述未检査的连通链路的数目后，判断与所述当前孤立子网络中每个节点相连的链路是否未检査；新节点加入子单元，用于当所述第二判断子单元判断出与所述当前子网络中每个节点相连的连通链路中存在未检査的连通链路时，将所述当前子网络中任一个与未检査的连通链路相连的节点作为新的当前节点，将所述新的当前节点和与所述新的当前节点直接相连的节点加入所述当前子网络；第二更新子单元，用于当所述新节点加入子单元将所述新的当前节点和与所述新的当前节点直接相连的节点加入所述当前子网络后，更新链路属性和未检查的连通链路的数目；确定完成子单元，用于当与所述当前子网络中每个节点相连的连通链路都已检查时，所述当前子网络确定完成。11.根据权利要求8或9所述的链路处理的装置，其特征在于，所述单节点确定单元具体包括判断子单元，用于判断所述连通性拓扑图中是否存在未确定所属子网络的节点，且所述节点不存与连通链路相连；确定子单元，用于当所述判断子单元判断出所述连通性拓扑图中存在所述节点时，将所述节点作为当前节点，将所述当前节点所属的子网络记为当前单个子网络，直到所述连通性拓扑图中不存在未确定所属子网络的节点，且所属述节点不与连通链路相连；确定完成子单元，用于当所述判断子单元判断出所述连通性拓扑图中不存在所述节点时，包含单个节点的互不连通的子网络确定完成。全文摘要本发明公开了一种网络中链路处理的方法和装置，属于通信领域。所述方法包括确定网络中的阻塞链路信息和非阻塞链路信息；根据所述网络中的节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络；判断所述网络中阻塞链路的两端节点是否属于相同的互不连通的子网络，如果是，则将所述阻塞链路恢复为非阻塞链路。所述装置包括确定模块和判断模块。本发明实施例的技术方案通过确定网络中的互不连通的子网路，然后根据互不连通的子网络中的节点信息对网络中的阻塞链路进行进一步的判断，根据判断结果可以找出导致网络分割的真正的阻塞链路，从而在网络维护和优化时，可以有效地降低经济成本。文档编号H04L12/24GK101621402SQ20081013178公开日2010年1月6日申请日期2008年6月30日优先权日2008年6月30日发明者张祖顺,潘旭辉申请人:华为技术有限公司