专利名称：：标签交换路径路由搜索方法和系统的利记博彩app
技术领域：
：本发明涉及移动通讯领域，更具体的，涉及一种标签交换路径^各由4叟索方法和系统。
背景技术：
：随着因特网规模的迅猛发展，其路由緩慢、没有服务质量(QoS)保证等缺陷逐渐显现，并已成为其发展的瓶颈。一种解决的办法是引入硬件交换的思想，将网络层(第3层)的路由转换为链路层(第2层)的交换，大大提高传送速度，且还能保证QoS。多协议标记交4奐4支术(multipleprotocollabelswitching,MPLS)是一种介于第2层和第3层之间的2.5层协议，它通过每一个节点处的标签交换来实现包的转发。首先，边缘标记交换路由(lineswitchedrouter,LSR)分析包头内携带的目的地址，给包加上标签向下一跳转发。然后，当中间LSR收到带有标签的包时，将包所携带的入标签作为索引，在入、出标签的映射关系表中检索得到出标签以及转发方向，将包携带的入标签替换成有效出标签后发往下一跳。在包离开这个MPLS域的边缘LSR时，标签将被丟掉，恢复成不带标签的包。一条LSP的标签可以通过网管静态配置，也可以通过i殳备自动生成。如何能够在网管上看到LSP的完整路由，成了急需解决的一个问题
发明内容为了解决上迷问题，本发明提供了一种标签交换路径路由搜索方法和系统，其中，设备将自动生成的标签主动上才艮网管，网管通过LSP路由搜索来发现一条LSP的完整路由，从而，能够发现一条LSP的完整路由，并能够准确定位异常节点。本发明的一个方面提供了一种标签交换路径路由搜索方法，其包括以下步骤步骤1，获得标签交换路径的各个节点信息，并进行源节点和宿节点的定位；步骤2,根据是否定位到宿节点，从宿节点到源节点进行搜索；步骤3,根据是否定位到源节点，从源节点到宿节点进行搜索；以及步骤4，返回按照从源节点到宿节点搜索节点、异常节点、从宿节点到源节点搜索节点排序的链表。步骤1中包括以下处理乂人网管端获耳又源节点的IP;也址和宿节点的IP地址；获取标签交换路径的各个节点的IP地址；以及将源节点的IP地址和宿节点的IP地址与标签交换路径的各个IP地址进4亍比4交，以定位源节点和宿节点。其中，如果没有定位到宿节点，则在步骤2中终止从宿节点到源节点的搜索。而如果定4立到宿节点，则步骤2包4舌以下处理步艰《a,将宿节点设置为当前节点；步骤b,获取当前节点的出标签信息和入标签信息；步骤c,查找出标签信息与当前节点的入标签信息相同的节点；步骤d,如果查找到节点，则将节点插入到当前节点之前，并将节点设置为当前节点，以及重复步骤b至d直到查找不到节点；以及步骤e，将剩余节点插入到当前节点前，终止从宿节点到源节点的4臾索。其中，如果没有定位到源节点，则在步骤3中终止从源节点到宿节点的搜索。而如果定位到源节点，则步骤3包括以下处理步骤a,将源节点设置为当前节点；步骤b,获取当前节点的出标签信息和入标签信息；步骤c,查找入标签信息与当前节点的出标签信息相同的节点；步骤d，如果查找到节点，则将节点插入到当前节点之前，并将节点设置为当前节点，以及重复步骤b至d直到查找不到节点；以及步骤e，将剩余节点插入到当前节点后，终止从源到宿的搜索。本发明还提供了一种标签交换路径路由搜索系统，其可以包括获取定位单元，用于获得标签交换路径的各个节点信息，并进行源节点和宿节点的定位；第一;t臾索处理单元，用于#4居获耳又定位单元是否定位到宿节点，从宿节点到源节点进行搜索；第二搜索处理单元，用于根据获取定位单元是否定位到源节点，从源节点到宿节点进行搜索；以及链表返回单元，用于返回按照从源节点到宿节点搜索节点、异常节点、从宿节点到源节点搜索节点排序的链表。获取定位单元包括第一获取模块，用于从网管端获取源节点的IP地址和宿节点的IP地址；第二获取4莫块，用于获耳又标签交换^各径的各个节点的IP地址；以及定位一莫块，用于将源节点的IP地址和宿节点的IP地址与标签交换路径的各个IP地址进行比较，以定位源节点和宿节点。第一搜索处理单元在获取定位单元没有定位到宿节点的情况下，用于终止从宿节点到源节点的搜索。其中，第一搜索处理单元包括以下模块第一设置模块，用于在获取定位单元定位到宿节点的情况下，将宿节点设置为当前节点；第一标签获取模块，用于获取当前节点的出标签信息和入标签信息；第一节点查找模块，查找出标签信息与当前节点的入标签信息相同的节点；第一判断模块，用于在查找到节点的情况下，将节点插入到当前节点之前，并将节点设置为当前节点，并使第一标签获取模块和第一节点查找模块重复操作直到查找不到节点；以及第一插入模块，用于将剩余节点插入到当前节点前，终止从宿节点到源节点的4叟索。第二搜索处理单元在获取定位单元没有定位到源节点的情况下，用于终止从源节点到宿节点的搜索。第二搜索处理单元包括以下模块第二设置模块，用于在获取定位单元定位到源节点的情况下，将源节点设置为当前节点；第二标签获取模块，用于获取当前节点的出标签信息和入标签信息；第二节点查找模块，用于查找入标签信息与当前节点的出标签信息相同的节点；第二判断模块，用于在查找到节点的情况下，将节点插入到当前节点之前，并将节点设置为当前节点，并使第二标签获取模块和第二节点查找模块重复操作直到查找不到节点；以及第二插入模块，用于将剩余节点插入到当前节点后，终止从源节点到宿节点的4叟索。因而，通过本发明的方法和系统，能够^4居网管配置或i殳备上报的标签信息，计算出LSP的路由，并能够定位异常节点，为针对LSP的其它操作提供了极大的方便，另外，由于采用了两端向中间搜索，可以减少计算次数，从而提高了搜索的效率。本发明的其它特征和优点将在随后的i兌明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他J尤点可通过在所写的"i兌明书、4又利要求书、以及附图中所特别指出的结构来实现和获得。附图用来才是供对本发明的进一步理解，并且构成i兌明书的一部分，与本发明的实施例一起用于解释本发明，并不构成^于本发明的限制。在附图中图1是根据本发明的标签交换路径路由搜索方法的流程图；图2是本发明中LSP路由搜索从宿到源搜索的示意流程图；图3是本发明中LSP路由搜索从源到宿搜索的示意流程图；以及图4是根据本发明的标签交换路径路由搜索系统的框图。具体实施例方式以下结合附图对本发明的优选实施例进行i兌明，应当理解，此处所描述的优选实施例〗又用于i兌明和解释本发明，并不用于限定本发明。图1是根据本发明的标签交换路径路由搜索方法的流程图，图2是本发明中LSP路由搜索从宿到源搜索的示意流程图，以及图3是本发明中LSP路由搜索从源到宿搜索的示意流程图。以下将结合图2和图3来详细描述图1的过程。已知LSP通过5个节点，分别为节点A、B、C、D、E,其LSP索引为IP—A+LSP—IDx+IP—E，其中IP—A表示节点A的IP地址、LSP—IDx表示LSP的ID、IP—E表示节点E的IP地址，根据IPA+LSPIDx+IPE查找到相关的节点^:据如下表所示<table>tableseeoriginaldocumentpage12</column></row><table>如图1所示，该方法具体包括以下步骤:步骤S102,获得标签交换路径的各个节点信息，并进行源节点和宿节点的定^i;步骤S104,才艮据是否定位到宿节点，从宿节点到源节点进4亍搜索；步骤S106，根据是否定位到源节点，从源节点到宿节点进行搜索；以及步骤S108,返回按照从源节点到宿节点搜索节点、异常节点、从宿节点到源节点搜索节点排序的链表。步骤S102中包4舌以下处理,人网管端获耳又源节点的IPi也址和宿节点的IP:l也址，其中，源节点的IP:l也址=LSP源IP;也址，以及宿节点的IP地址=LSP宿IP地址；获取标签交换路径的各个节点的IP地址；以及将源节点的IP地址和宿节点的IP地址与标签交换路径的各个IP地址进行比较，以定位源节点和宿节点。其中，如果没有定位到宿节点，则在步骤S104中终止从宿节点到源节点的搜索。而如果定位到宿节点，则步骤S104包括以下处理步骤S202，将宿节点设置为当前节点；步骤S204,获取当前节点的出标签信息和入标签信息；步骤S206,查找出标签信息与当前节点的入标签信息相同的节点；步骤S208，如果查找到节点，则将节点插入到当前节点之前，并将节点设置为当前节点，以及重复步骤S204至S208直到查找不到节点；以及步骤S210，将剩余节点插入到当前节点前，终止从宿节点到源节点的;i臾索。参考上面表格，具体介绍上述从宿到源搜索的具体过程如下一、如果无宿节点，终止此方向;J叟索；二、如果宿节点定位成功，得到E节点入标签InLabe^E;三、其它节点中查找与入标签InLabel—E相匹配的出标签ExLabel—Y;四、如果匹配失败，纟冬止》匕方向4臾索；五、如果匹配成功，4寻到IP—Y，i己录IP—Y为上游节点路由节点；六、在剩余的记录条目中，按此方向继续搜索，搜索原则是下游节点的入标签=上游节点的出标签；以及七、如果IP—Y=IP—A，则结束4臾索，而如果还有i己录未加到3各由表中，则为异常记录，所返回的链表从源到宿排序，异常记录插在源节点后。另外，如果没有定位到源节点，则在步骤S106中终止乂人源节点到宿节点的搜索。而如果定位到源节点，则步骤S106包括以下处理步骤S302，将源节点设置为当前节点；步骤S304，获取当前节点的出标签信息和入标签信息；步骤S306，查找入标签信息与当前节点的出标签信息相同的节点；步骤S308，如果查找到节点，则将节点插入到当前节点之前，并将节点i殳置为当前节点，以及重复步-骤S304至S308直到查找不到节点；以及步骤S310，将剩余节点插入到当前节点后，终止从源到宿的搜索。参考上面表格，如上的从源到宿搜索的过程包括以下步骤1.如果无源节点，终止此方向纟臾索；2.如果定位成功，得到A节点出标签ExLabe1—A;3.剩余记录条目中查找与出标签ExLabel—A相匹配入标签InLabel一Z;4.如果匹配失败，纟冬止此方向4臾索；5.如果匹配成功，得到IP—Z,记录IP一Z为下游节点路由节点；6.在剩余的记录条目中，按此方向继续搜索，搜索原则是上游节点的出标签=下游节点的入标签；以及7.如果IP—Z=IP—E，结束搜索，而如果还有记录未加到路由表中，则为异常记录，所返回的链表为从源到宿搜索节点、异常节点、从宿到源搜索节点。图4是根据本发明的标签交换路径路由搜索系统400的框图。如图4所示，该系统包4舌获耳又定4立单元402,用于获4寻标签交换:路径的各个节点信息，并进行源节点和宿节点的定位；第一搜索处理单元404，用于根据获耳又定位单元402是否定位到宿节点，从宿节点到源节点进行搜索；第二搜索处理单元406，用于根据获取定位单元402是否定位到源节点，从源节点到宿节点进行搜索；以及链表返回单元408,用于返回按照从源节点到宿节点搜索节点、异常节点、从宿节点到源节点搜索节点排序的链表。获耳又定位单元402包括第一获取才莫块，用于从网管端获取源节点的IP地址和宿节点的IP地址；第二获取模块，用于获取标签交换路径的各个节点的IP地址；以及定位模块，用于将源节点的IP地址和宿节点的IP地址与标签交换^各径的各个IP地址进行比4交，以定4立源节点和宿节点。第一4臾索处理单元404在获耳又定位单元402没有定位到宿节点的情况下，用于终止从宿节点到源节点的搜索。其中，第一搜索处理单元404包括以下模块第一设置模块，用于在获取定位单元定位到宿节点的情况下，将宿节点设置为当前节点；第一标签获取模块，用于获取当前节点的出标签信息和入标签信息；第一节点查找模块，查找出标签信息与当前节点的入标签信息相同的节点；第一判断模块，用于在查找到节点的情况下，将节点插入到当前节点之前，并将节点设置为当前节点，并使第一标签获取模块和第一节点查找模块重复操作直到查找不到节点；以及第一插入模块，用于将剩余节点插入到当前节点前，终止从宿节点到源节点的搜索。第二4臾索处理单元406在获耳又定位单元402没有定位到源节点的情况下，用于终止从源节点到宿节点的搜索。第二搜索处理单元406包括以下模块第二设置模块，用于在获取定位单元定位到源节点的情况下，将源节点设置为当前节点；第二标签获取模块，用于获取当前节点的出标签信息和入标签信息；第二节点查找模块，用于查找入标签信息与当前节点的出标签信息相同的节点；第二判断模块，用于在查找到节点的情况下，将节点插入到当前节点之前，并将节点设置为当前节点，并使第二标签获取模块和第二节点查找模块重复操作直到查找不到节点；以及第二插入模块，用于将剩余节点插入到当前节点后，终止从源节点到宿节点的搜索。综上所述，通过本发明，能够根据网管配置或设备上报的标签信息，计算出LSP的路由，并能够定位异常节点，为针对LSP的其它操作冲是供了才及大的方便，另外，由于采用了两端向中间4臾索，可以减少计算次数，从而提高了搜索的效率。以上仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的冲支术人员来it,本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的^f呆护范围之内。权利要求1.一种标签交换路径路由搜索方法，其特征在于，包括以下步骤步骤l,获得标签交换路径的各个节点信息，并进行源节点和宿节点的定4立；步骤2,根据是否定位到所述宿节点，乂人所述宿节点到所述源节点进行搜索；步骤3，根据是否定位到所述源节点，从所述源节点到所述宿节点进行搜索；以及步骤4，返回按照从所述源节点到所述宿节点纟臾索节点、异常节点、从所述宿节点到所述源节点搜索节点排序的链表。2.根据权利要求1所述的标签交换路径路由搜索方法，其特征在于，所述步4f1中包4舌以下处理乂人网管端获耳又所述源节点的IP;也址和所述宿节点的IPi也址；获取所述标签交换路径的各个节点的IP地址；以及将所述源节点的IP地址和所述宿节点的IP;也址与所述标签交换^^径的各个IP地址进行比较，以定位所述源节点和所述宿节点。3.根据权利要求1所述的标签交换路径路由搜索方法，其特征在于，如果没有定位到所述宿节点，则在所述步骤2中终止从所述宿节点到所述源节点的搜索。4.根据权利要求1所述的标签交换路径路由搜索方法，其特征在于，如果定位到所述宿节点，则所述步骤2包《1舌以下处理步骤a，将所述宿节点设置为当前节点；步骤b，获取所述当前节点的出标签信息和入标签信息；步骤c，查找出标签信息与所述当前节点的入标签信息相同的节点；步骤d，如果查找到所述节点，则将所述节点插入到所述当前节点之前，并将所述节点设置为当前节点，以及重复步骤b至d直到查找不到所述节点；以及步骤e,将剩余节点插入到当前节点前，终止从所述宿节点到所述源节点的搜索。5.根据权利要求3或4所述的标签交换路径路由搜索方法，其特征在于，如果没有定位到所述源节点，则在所述步骤3中终止/人所述源节点到所述宿节点的4臾索。6.4艮据权利要求3或4所述的标签交换路径i各由搜索方法，其特征在于，如果定位到所述源节点，则所述步骤3包括以下处理步骤a,将所述源节点设置为当前节点；步骤b,获取所述当前节点的出标签信息和入标签信息；步骤c，查找入标签信息与所述当前节点的出标签信息相同的节点；步骤d，如果查找到所述节点，则将所述节点插入到所述当前节点之前，并将所述节点设置为当前节点，以及重复步骤b至d直到查找不到所述节点；以及步骤e,将剩余节点插入到当前节点后，终止从源到宿的搜索。7.—种标签交换路径路由搜索系统，其特征在于，包括获取定位单元，用于获得标签交换路径的各个节点信息，并进行源节点和宿节点的定位；第一搜索处理单元，用于根据所述获取定位单元是否定位到所述宿节点，从所述宿节点到所述源节点进行搜索；第二搜索处理单元，用于根据所述获取定位单元是否定位到所述源节点，从所述源节点到所述宿节点进行搜索；以及链表返回单元，用于返回按照从所述源节点到所述宿节点搜索节点、异常节点、从所述宿节点到所述源节点搜索节点排序的链表。8.根据权利要求7所述的标签交换路径路由搜索系统，其特征在于，所述获耳又定4立单元包4舌第一获取模块，用于从网管端获取所述源节点的IP地址和所述宿节点的IP;也址；第二获取模块，用于获取所述标签交换路径的各个节点的IP地址；以及定位才莫块，用于将所述源节点的IP地址和所述宿节点的IP地址与所述标签交换路径的各个IP地址进行比较，以定位所述源节点和所述宿节点。9.根据权利要求7所述的标签交换路径路由搜索系统，其特征在于，所述第一搜索处理单元在所述获取定位单元没有定位到所述宿节点的情况下，用于终止从所述宿节点到所述源节点的4臾索。10.根据权利要求7所述的标签交换路径路由搜索系统，其特征在于，所述第一搜索处理单元包括以下模块第一设置模块，用于在所述获取定位单元定位到所述宿节点的情况下，将所述宿节点设置为当前节点；第一标签获取模块，用于获取所述当前节点的出标签信息和入标签信息；第一节点查找模块，查找出标签信息与所述当前节点的入标签信息相同的节点；第一判断模块，用于在查找到所述节点的情况下，将所述节点插入到所述当前节点之前，并将所述节点设置为当前节点，并使所述第一标签获取模块和所述第一节点查找模块重复4喿作直到查找不到所述节点；以及第一插入模块，用于将剩余节点插入到当前节点前，终止从所述宿节点到所述源节点的搜索。11.根据权利要求9或10所述的标签交换路径路由搜索系统，其特征在于，所述第二搜索处理单元在所述获取定位单元没有定位到所述源节点的情况下，用于终止从所述源节点到所述宿节点的4叟索。12.根据权利要求9或10所述的标签交换路径路由搜索系统，其特征在于，所述第二搜索处理单元包括以下^^莫块第二设置模块，用于在所述获取定位单元定位到所述源节点的情况下，将所述源节点设置为当前节点；第二标签获取模块，用于获取所述当前节点的出标签信息和入标签信息；第二节点查找模块，用于查找入标签信息与所述当前节点的出标签信息相同的节点；第二判断模块，用于在查找到所述节点的情况下，将所述节点插入到所述当前节点之前，并将所述节点设置为当前节点，并使所述第二标签获取模块和所述第二节点查找;漠块重复操作直到查找不到所述节点；以及第二插入模块，用于将剩余节点插入到当前节点后，终止从所述源节点到所述宿节点的搜索。全文摘要本发明提供了一种标签交换路径路由搜索方法和系统，其中，该方法包括以下步骤步骤1，获得标签交换路径的各个节点信息，并进行源节点和宿节点的定位；步骤2，根据是否定位到宿节点，从宿节点到源节点进行搜索；步骤3，根据是否定位到源节点，从源节点到宿节点进行搜索；以及步骤4，返回按照从源节点到宿节点搜索节点、异常节点、从宿节点到源节点搜索节点排序的链表。因而，通过本发明，能够根据网管配置或设备上报的标签信息，计算出LSP的路由，并能够定位异常节点，为针对LSP的其它操作提供了极大的方便，另外，由于采用了两端向中间搜索，可以减少计算次数，从而提高了搜索的效率。文档编号H04L12/56GK101146035SQ20071011106公开日2008年3月19日申请日期2007年6月13日优先权日2007年6月13日发明者磊张申请人:中兴通讯股份有限公司