CN107959628B - 业务路由搜索方法和系统 - Google Patents
业务路由搜索方法和系统 Download PDFInfo
- Publication number
- CN107959628B CN107959628B CN201610906043.5A CN201610906043A CN107959628B CN 107959628 B CN107959628 B CN 107959628B CN 201610906043 A CN201610906043 A CN 201610906043A CN 107959628 B CN107959628 B CN 107959628B
- Authority
- CN
- China
- Prior art keywords
- port
- domain
- route
- service
- list
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种业务路由搜索方法和系统,涉及传输网业务领域。其中的搜索方法包括:获取传输设备的端口编码,所述端口编码包括端口标识和端口能力信息;筛选出端口能力信息符合业务需求的端口列表;查找所述端口列表中的端口组建的路由;从所述端口列表中的端口组建的路由中搜索业务路由。从而通过在端口标识上添加端口能力信息,在存储和传递端口编码的同时,也存储和传递了端口能力信息,这种方法无需额外构建设备端口能力库,也无需额外传递设备端口能力信息。
Description
技术领域
本发明涉及传输网业务领域,特别涉及一种业务路由搜索方法和系统。
背景技术
随着业务的发展,业务电路的快速开通逐渐成为传输网络的运营重点之一。业务电路的快速开通取决于业务路由的快速搜索。业务路由的搜索除了考虑各设备端口之间的连接性之外,还需要考虑各设备端口的能力是否满足业务电路需求。
现网的传输设备及板卡型号及版本多样,每个型号的每个版本都可能对应不同的端口能力,因此传统方法需要以文本的方式构建一个庞大的设备端口能力库来应对业务路由自动搜索。
这种方法需要消耗存储资源,并耗费时间进行设备能力库搜索,同时在跨域搜索时,不同域之间需要消耗网络带宽传递大量设备能力信息。
发明内容
为了解决上述问题,提出本发明。
本发明的第一个方面,提供一种业务路由搜索方法,包括:获取传输设备的端口编码,所述端口编码包括端口标识和端口能力信息;筛选出端口能力信息符合业务需求的端口列表;查找所述端口列表中的端口组建的路由;从所述端口列表中的端口组建的路由中搜索业务路由。
其中,端口能力信息包括一个或多个端口能力项;所述筛选出端口能力信息符合业务需求的端口列表包括:根据业务需求确定需要匹配的端口能力项,筛选出需要匹配的端口能力项符合业务需求的端口列表。
其中,通过对端口编码进行掩码操作来获得需要匹配的端口能力项的值。
其中,当业务路由跨多个域时,针对每个域分别筛选出端口能力信息符合业务需求的该域的端口列表;分别查找各个域的端口列表中的端口组建的路由;将端口能力信息匹配的不同域的端口列表中的端口组建的路由拼接起来形成业务路由。
其中,当业务路由跨第一域和第二域时,从第一域中筛选出支持的业务类型符合业务需求的第一域的端口列表,并查找第一域的端口列表中的端口组建的路由;从第二域中筛选出支持的业务类型符合业务需求的第二域的端口列表,并查找第二域的端口列表中的端口组建的路由;将支持的复用路径一致的第一域的端口列表中的端口组建的路由与第二域的端口列表中的端口组建的路由拼接起来形成业务路由。
其中,端口能力信息包括:支持的业务类型、支持的容器类型、支持的映射方式、支持的复用路径中的至少一项信息。
本发明的第二个方面,提供一种业务路由搜索系统,包括:端口能力获取模块,用于获取传输设备的端口编码,所述端口编码包括端口标识和端口能力信息;端口列表筛选模块,用于筛选出端口能力信息符合业务需求的端口列表;路由查找模块,用于查找所述端口列表中的端口组建的路由;业务路由搜索模块,用于从所述端口列表中的端口组建的路由中搜索业务路由。
其中,端口能力信息包括一个或多个端口能力项;所述端口列表筛选模块,用于根据业务需求确定需要匹配的端口能力项,筛选出需要匹配的端口能力项符合业务需求的端口列表。
其中,所述端口列表筛选模块通过对端口编码进行掩码操作来获得需要匹配的端口能力项的值。
其中,当业务路由跨多个域时,所述端口列表筛选模块,用于针对每个域分别筛选出端口能力信息符合业务需求的该域的端口列表;所述路由查找模块,用于分别查找各个域的端口列表中的端口组建的路由;所述业务路由搜索模块,用于将端口能力信息匹配的不同域的端口列表中的端口组建的路由拼接起来形成业务路由。
其中,当业务路由跨第一域和第二域时,所述端口列表筛选模块,用于从第一域中筛选出支持的业务类型符合业务需求的第一域的端口列表,从第二域中筛选出支持的业务类型符合业务需求的第二域的端口列表;所述路由查找模块,用于查找第一域的端口列表中的端口组建的路由,查找第二域的端口列表中的端口组建的路由;所述业务路由搜索模块,用于将支持的复用路径一致的第一域的端口列表中的端口组建的路由与第二域的端口列表中的端口组建的路由拼接起来形成业务路由。
本发明提出一种具有端口能力信息的端口编码方式,在端口标识上添加端口能力信息,在存储和传递端口编码的同时,也存储和传递了端口能力信息,这种方法无需额外构建设备端口能力库,也无需额外传递设备端口能力信息。
通过以下参照附图对本发明的示例性实施例的详细描述,本发明的其它特征及其优点将会变得清楚。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明具有端口能力信息的端口编码方式的示意图。
图2为本发明业务路由搜索方法一个实施例的流程图。
图3为本发明跨域业务路由的搜索示例的网络示意图。
图4-1为图3搜索示例中A点的端口编码示意图。
图4-2为图3搜索示例中B点的端口编码示意图。
图4-3为图3搜索示例中C、D点的端口编码示意图。
图4-4为图3搜索示例中I、J、K、L点的端口编码示意图。
图4-5为图3搜索示例中E、F点的端口编码示意图。
图4-6为图3搜索示例中G、H点的端口编码示意图。
图4-7为图3搜索示例中O、P点的端口编码示意图。
图4-8为图3搜索示例中M、N点的端口编码示意图。
图5为本发明业务路由搜索系统一个实施例的结构示意图。
图6为本发明业务路由搜索系统在业务路由跨多个域情况下的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
针对传统方法以文本方式构建设备端口能力库来应对业务路由自动搜索,所导致的存储资源、传输资源、搜索时间的大量消耗问题,提出本发明。本发明提出一种具有端口能力信息的端口编码方式来解决上述问题。
图1为本发明具有端口能力信息的端口编码方式的示意图。如图1所示,本发明的端口编码包括用来唯一标识端口的端口标识和用来表示该端口能力的端口能力信息。以OTN(光传送网)设备为例,OTN设备的端口能力信息包括:支持的业务类型、支持的容器类型、支持的映射方式、支持的复用路径等能力信息项,但不限于所举示例。本领域技术人员可以根据设备类型和业务需要定义端口能力信息。
图2为本发明业务路由搜索方法一个实施例的流程图。该方法可以由业务路由搜索系统执行。如图2所示,该实施例的方法包括:
S102,获取传输设备的端口编码,端口编码包括端口标识和端口能力信息。
其中,传输设备可以主动上报其端口编码,使得业务路由搜索系统获取传输设备的端口编码。
S104,筛选出端口能力信息符合业务需求的端口列表。
其中,根据前述,端口能力信息可以包括一个或多个端口能力项,因此,可以根据业务需求确定需要匹配的端口能力项,然后筛选出需要匹配的端口能力项符合业务需求的端口列表。这种按需匹配能力信息的方法可以满足各种业务的不同需求。
本发明还提供了一种通过掩码方式能够快速在端口列表中找到符合业务需求的端口的方法,该方法通过对端口编码进行掩码操作来获得需要匹配的端口能力项的值,从而从端口列表中找到符合业务需求的端口。以图1所示的端口编码为例,若要从端口列表中找到“支持的业务类型”为ge类型的端口,则设置掩码,该掩码与端口编码长度相同,掩码中与“支持的业务类型”字段对应的位设置为1,掩码中其他位为0,然后将该掩码与端口列表中的各个端口编码进行“位与”操作,从而获得端口编码中“支持的业务类型”字段的内容,屏蔽端口编码中其他字段的内容,进而获取“支持的业务类型”字段的内容为ge类型的端口。由此可见,通过掩码方式能够快速在端口列表中找到符合业务需求的端口,在此基础上构建的业务路由搜索方法将有效提高搜索效率,降低资源需求。
S106,查找端口列表中的端口组建的路由,该路由中的至少一个节点是端口列表中的端口。
S108,从端口列表中的端口组建的路由中搜索业务路由。
当业务路由在一个域时,可以直接从该域的端口列表中的端口组建的路由中搜索业务路由。
当业务路由跨多个域时,针对每个域分别筛选出端口能力信息符合业务需求的该域的端口列表;分别查找各个域的端口列表中的端口组建的路由;将端口能力信息匹配的不同域的端口列表中的端口组建的路由拼接起来形成业务路由。
以业务路由跨两个域(设为第一域和第二域)为例,从第一域中筛选出支持的业务类型符合业务需求的第一域的端口列表,并查找第一域的端口列表中的端口组建的路由;从第二域中筛选出支持的业务类型符合业务需求的第二域的端口列表,并查找第二域的端口列表中的端口组建的路由;将支持的复用路径一致的第一域的端口列表中的端口组建的路由与第二域的端口列表中的端口组建的路由拼接起来形成业务路由。
下面结合图3以及图4-1至图4-8描述一个跨域业务路由的搜索示例。
参见图3,假设需要从A域开通一条ge电路到Z域,A域和Z域分别独立搜索,可以得到能够连通的路由方案为A-I-J-D,C-K-L-B,E-M-N-G,F-O-P-H。
参见图4-1至图4-8,分析各路由中端点的端口能力信息,可以发现A端点支持的业务类型中ge对应的位(bit)为0,表示不支持ge业务类型,因此A端点不符合业务需求,因此路由方案A-I-J-D删除。C端点支持的业务类型中ge对应的bit位为1,因此A域选取的路由方案为C-K-L-B。类似的,Z域的G端点和H端点都符合业务需求,因此Z域选取的路由方案为E-M-N-G,F-O-P-H。
然后,需要拼接A域和Z域的路由。跨域拼接路由时需要考虑两域的复用路径的一致性,即,一条业务路由所经过的各个点所支持的复用路径字段的非0值bit位必须一致。在所支持的复用路径字段是非0值的各个点中,K点的复用路径的比特位,与N点的复用路径的比特位一致,而与P点的复用路径的比特位不符,因此跨域拼接路由时,在Z域应当选择E-M-N-G进行拼接。即,A域到Z域的ge电路业务路由为C-K-L-B-E-M-N-G。
以上应用示例以匹配“支持的业务类型”、“支持的容器类型”能力项为例,来说明基于端口能力信息的业务路由搜索方法。如果根据业务需求还需要考虑映射方式、容器类型等能力,则在搜索业务路由还需要匹配“支持的映射方式”、“支持的复用路径”能力项,匹配方式可以参考“支持的业务类型”、“支持的容器类型”。
上述具有端口能力信息的端口编码方式,通过在端口标识上添加端口能力信息,在存储和传递端口编码的同时,也存储和传递了端口能力信息,这种方法无需额外构建设备端口能力库,也无需额外传递设备端口能力信息。
图5为本发明业务路由搜索系统一个实施例的结构示意图。如图5所示,该业务路由搜索系统500包括:
端口能力获取模块502,用于获取传输设备的端口编码,端口编码包括端口标识和端口能力信息;
端口列表筛选模块504,用于筛选出端口能力信息符合业务需求的端口列表;
路由查找模块506,用于查找端口列表中的端口组建的路由;
业务路由搜索模块508,用于从端口列表中的端口组建的路由中搜索业务路由。
其中,端口能力信息包括一个或多个端口能力项;端口列表筛选模块504,用于根据业务需求确定需要匹配的端口能力项,筛选出需要匹配的端口能力项符合业务需求的端口列表。
其中,端口列表筛选模块504通过对端口编码进行掩码操作来获得需要匹配的端口能力项的值。
图6为本发明业务路由搜索系统在业务路由跨多个域情况下的结构示意图。
其中,当业务路由跨多个域时,端口能力获取模块502,用于针对每个域分别获取该域的传输设备的端口编码,端口编码包括端口标识和端口能力信息;端口列表筛选模块504,用于针对每个域分别筛选出端口能力信息符合业务需求的该域的端口列表;路由查找模块506,用于分别查找各个域的端口列表中的端口组建的路由;业务路由搜索模块508,用于将端口能力信息匹配的不同域的端口列表中的端口组建的路由拼接起来形成业务路由。
其中,当业务路由跨第一域和第二域时,端口能力获取模块502,用于获取第一域中的传输设备的端口编码,以及第二域中的传输设备的端口编码;端口列表筛选模块504,用于从第一域中筛选出支持的业务类型符合业务需求的第一域的端口列表,从第二域中筛选出支持的业务类型符合业务需求的第二域的端口列表;路由查找模块506,用于查找第一域的端口列表中的端口组建的路由,查找第二域的端口列表中的端口组建的路由;业务路由搜索模块508,用于将支持的复用路径一致的第一域的端口列表中的端口组建的路由与第二域的端口列表中的端口组建的路由拼接起来形成业务路由。
其中,端口能力信息包括:支持的业务类型、支持的容器类型、支持的映射方式、支持的复用路径中的至少一项信息。
上述系统通过具有端口能力信息的端口编码方式,在端口标识上添加端口能力信息,在存储和传递端口编码的同时,也存储和传递了端口能力信息,这种方法无需额外构建设备端口能力库,也无需额外传递设备端口能力信息。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (12)
1.一种业务路由搜索方法,其特征在于,包括:
获取传输设备的端口编码,其中,通过在端口标识上添加端口能力信息的方式使得所述端口编码包括端口标识和端口能力信息;
根据端口编码筛选出端口能力信息符合业务需求的端口列表;
查找所述端口列表中的端口组建的路由;
从所述端口列表中的端口组建的路由中搜索业务路由。
2.如权利要求1所述的方法,其特征在于,端口能力信息包括一个或多个端口能力项;
所述筛选出端口能力信息符合业务需求的端口列表包括:
根据业务需求确定需要匹配的端口能力项,筛选出需要匹配的端口能力项符合业务需求的端口列表。
3.如权利要求2所述的方法,其特征在于,通过对端口编码进行掩码操作来获得需要匹配的端口能力项的值。
4.如权利要求1所述的方法,其特征在于,其中,当业务路由跨多个域时,
针对每个域分别筛选出端口能力信息符合业务需求的该域的端口列表;
分别查找各个域的端口列表中的端口组建的路由;
将端口能力信息匹配的不同域的端口列表中的端口组建的路由拼接起来形成业务路由。
5.如权利要求4所述的方法,其特征在于,其中,当业务路由跨第一域和第二域时,
从第一域中筛选出支持的业务类型符合业务需求的第一域的端口列表,并查找第一域的端口列表中的端口组建的路由;
从第二域中筛选出支持的业务类型符合业务需求的第二域的端口列表,并查找第二域的端口列表中的端口组建的路由;
将支持的复用路径一致的第一域的端口列表中的端口组建的路由与第二域的端口列表中的端口组建的路由拼接起来形成业务路由。
6.如权利要求1所述的方法,其特征在于,端口能力信息包括:支持的业务类型、支持的容器类型、支持的映射方式、支持的复用路径中的至少一项信息。
7.一种业务路由搜索系统,其特征在于,包括:
端口能力获取模块,用于获取传输设备的端口编码,其中,通过在端口标识上添加端口能力信息的方式使得所述端口编码包括端口标识和端口能力信息;
端口列表筛选模块,用于根据端口编码筛选出端口能力信息符合业务需求的端口列表;
路由查找模块,用于查找所述端口列表中的端口组建的路由;
业务路由搜索模块,用于从所述端口列表中的端口组建的路由中搜索业务路由。
8.如权利要求7所述的系统,其特征在于,端口能力信息包括一个或多个端口能力项;
所述端口列表筛选模块,用于根据业务需求确定需要匹配的端口能力项,筛选出需要匹配的端口能力项符合业务需求的端口列表。
9.如权利要求8所述的系统,其特征在于,所述端口列表筛选模块通过对端口编码进行掩码操作来获得需要匹配的端口能力项的值。
10.如权利要求7所述的系统,其特征在于,其中,当业务路由跨多个域时,
所述端口列表筛选模块,用于针对每个域分别筛选出端口能力信息符合业务需求的该域的端口列表;
所述路由查找模块,用于分别查找各个域的端口列表中的端口组建的路由;
所述业务路由搜索模块,用于将端口能力信息匹配的不同域的端口列表中的端口组建的路由拼接起来形成业务路由。
11.如权利要求10所述的系统,其特征在于,其中,当业务路由跨第一域和第二域时,
所述端口列表筛选模块,用于从第一域中筛选出支持的业务类型符合业务需求的第一域的端口列表,从第二域中筛选出支持的业务类型符合业务需求的第二域的端口列表;
所述路由查找模块,用于查找第一域的端口列表中的端口组建的路由,查找第二域的端口列表中的端口组建的路由;
所述业务路由搜索模块,用于将支持的复用路径一致的第一域的端口列表中的端口组建的路由与第二域的端口列表中的端口组建的路由拼接起来形成业务路由。
12.如权利要求7所述的系统,其特征在于,端口能力信息包括:支持的业务类型、支持的容器类型、支持的映射方式、支持的复用路径中的至少一项信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610906043.5A CN107959628B (zh) | 2016-10-18 | 2016-10-18 | 业务路由搜索方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610906043.5A CN107959628B (zh) | 2016-10-18 | 2016-10-18 | 业务路由搜索方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107959628A CN107959628A (zh) | 2018-04-24 |
CN107959628B true CN107959628B (zh) | 2020-11-06 |
Family
ID=61953327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610906043.5A Active CN107959628B (zh) | 2016-10-18 | 2016-10-18 | 业务路由搜索方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107959628B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114900459B (zh) * | 2022-06-17 | 2023-12-05 | 平安科技(深圳)有限公司 | 路由复用方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1791010A (zh) * | 2004-12-14 | 2006-06-21 | 华为技术有限公司 | 一种光传送网设备自适应的实现方法 |
JP2010170176A (ja) * | 2009-01-20 | 2010-08-05 | Konami Digital Entertainment Co Ltd | ゲーム用のネットワークシステム、ネットワーク用のプログラム、サーバ用のコンピュータ |
CN101854290A (zh) * | 2009-03-30 | 2010-10-06 | 华为技术有限公司 | 一种路径计算方法、路径计算单元和网络系统 |
CN105049222A (zh) * | 2015-04-20 | 2015-11-11 | 中国电信股份有限公司 | 用于实现传输网络跨域管理的方法、装置和系统 |
-
2016
- 2016-10-18 CN CN201610906043.5A patent/CN107959628B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1791010A (zh) * | 2004-12-14 | 2006-06-21 | 华为技术有限公司 | 一种光传送网设备自适应的实现方法 |
JP2010170176A (ja) * | 2009-01-20 | 2010-08-05 | Konami Digital Entertainment Co Ltd | ゲーム用のネットワークシステム、ネットワーク用のプログラム、サーバ用のコンピュータ |
CN101854290A (zh) * | 2009-03-30 | 2010-10-06 | 华为技术有限公司 | 一种路径计算方法、路径计算单元和网络系统 |
CN105049222A (zh) * | 2015-04-20 | 2015-11-11 | 中国电信股份有限公司 | 用于实现传输网络跨域管理的方法、装置和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107959628A (zh) | 2018-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2371094B1 (en) | Method and communication apparatus for generating summarised network topology parameters | |
EP3682597B1 (en) | Modeling access networks as trees in software-defined network controllers | |
US20120002549A1 (en) | Network system | |
CN101971563A (zh) | 在mpls网络中提供全逻辑连接的方法和装置 | |
CN115004656A (zh) | 一种报文发送方法、设备及系统 | |
CN112787927B (zh) | 一种分段路由报文转发方法、装置及预设逻辑电路单元 | |
CN107547283B (zh) | 分布式聚合组的管理方法及装置 | |
CN112769738B (zh) | DetNet数据包处理方法及装置 | |
CN108173617B (zh) | 一种全网时钟拓扑及时钟路径获取方法 | |
CN114301793A (zh) | 光传输网络中的路径生成方法和装置 | |
CN105207909A (zh) | 一种发送信息的方法和网络装置 | |
CN109429117A (zh) | 路由选择方法和设备 | |
CN105763463B (zh) | 一种链路探测报文的传输方法和装置 | |
CN107959628B (zh) | 业务路由搜索方法和系统 | |
US20100208623A1 (en) | Method and device of assigning ring identifier | |
CN108429764B (zh) | 一种基于私有协议的数据传输和解析的方法 | |
CN105262686B (zh) | 一种网络连通性验证方法和装置 | |
US10554324B1 (en) | Dynamic wavelength allocation in optical networks | |
CN114884824A (zh) | 一种时延预算路的查询方法、设备及系统 | |
CN109274421B (zh) | 一种传输otn网络端到端电路故障自动定位的方法 | |
CN116489237A (zh) | 数据包处理方法、装置及网络设备 | |
CN111211979B (zh) | 流量管理方法、装置、设备及介质 | |
CN111327571A (zh) | 设备控制方法、装置、控制节点、网络设备、数据中心 | |
CN111026892B (zh) | 人脸搜索能力管理系统 | |
JP4344768B2 (ja) | パス経路算出装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |