专利汇可以提供带指定服务路径的目标节点集的联通路由搜索方法专利检索,专利查询,专利分析的服务。并且本 发明 涉及路由搜索方法,特别提供一种目标 节点 集带 指定 服务路径的联通路由搜索方法,使联通路由搜索更为简便可靠。包括下列步骤:查询目标节点间所有可用服务路径并以其为边构造路由搜索拓扑图;以指定服务路径构造联通子图,每个联通子图包括一条指定服务路径;将所有联通子图通过合并收敛为一个包括所有目标节点的联通图;在合并过程中搜索到的连接孤立节点和联通子图的可用服务路径,以及联通子图之间所连接的可用服务路径,与指定路径一起构成联通路由。当存在孤立节点,或者联通子图之间没有服务路径连接时,则不存在符合要求的联通路由。本发明所述方法可以用于以太专用局域网中,带指定必经路由的目标节点联通路由搜索。,下面是带指定服务路径的目标节点集的联通路由搜索方法专利的具体信息内容。
1、一种带指定服务路径的目标节点集的联通路由搜索方法,其特征在于, 包括下列步骤:
A:查询目标节点集中任意两个目标节点之间的所有可用服务路径,以所 述服务路径为边构造所述目标节点集的拓扑图;
B:在所述拓扑图中构造多个联通子图,使每个联通子图仅包括一条指定 服务路径;
C:分别将有公共节点的联通子图合并为一个联通子图;
D:分别搜索与联通子图有可用服务路径连接的节点,并将这些节点分别 合并到所连接的联通子图中,记录连接这些节点和联通子图的可用服务路径;
E:判断是否存在孤立节点,所述孤立节点为没有可用服务路径与任何一 个联通子图连接的节点,如果是,则在所述目标节点集中不存在带指定服务 路径的联通路由,结束搜索;反之,继续步骤F;
F:分别将有可用服务路径连接的联通子图合并为一个联通子图,记录连 接任意两个联通子图的可用服务路径;
G:判断是否存在不能合并的孤立联通子图,所述孤立联通子图与其它联 通子图之间没有可用服务路径连接,如果是,则在所述目标节点集中不存在 带指定服务路径的联通路由,结束搜索;反之,继续步骤H;
H:确定所述目标节点集的联通路由,所述联通路由包括所述指定服务路 径和在步骤D和步骤F中所记录的所有可用服务路径。
2、如权利要求1所述的方法,其特征在于:在搜索过程中,逐步删除所 述指定服务路径或已经记录的可用服务路径,使其在后面的搜索中不被使用。
3、如权利要求1所述的方法,其特征在于:在搜索过程中,逐步标记出 被指定的服务路径或已经记录的可用服务路径,使其在后面的搜索中不被使 用。
4、如权利要求1所述的方法,其特征在于:还包括返回路由搜索结果的 步骤,所述路由搜索结果为:步骤E和步骤G中所述的目标节点集中不存在 带指定服务路径的联通路由,或步骤H中确定的联通路由。
5、如权利要求1所述的方法,其特征在于:在以太专用局域网中时,所 述服务路径为封装了一定带宽的同步数字体系通道的服务层路径。
6、一种带指定服务路径的目标节点集的联通路由搜索方法,其特征在于, 包括下列步骤:
a:查询目标节点集中任意两个目标节点之间的所有可用服务路径,以所 述服务路径为边构造所述目标节点集的拓扑图;
b:在所述拓扑图中构造多个联通子图,使每个联通子图仅包括一条指定 服务路径;
c:分别将有公共节点的联通子图合并为一个联通子图;
d:分别搜索与联通子图有可用服务路径连接的节点,并将这些节点分别 合并到所连接的联通子图中,记录连接这些节点和联通子图的可用服务路径;
e:分别将有可用服务路径连接的联通子图合并为一个联通子图,记录连 接任意两个联通子图的可用服务路径;
f:判断所有的联通子图是否已经被合并为一个联通图,并且所述联通图 包括所有的目标节点,如果是,则继续步骤g;反之,在所述目标节点集中不 存在带指定服务路径的联通路由,结束搜索;
g:确定所述目标节点集的联通路由,所述联通路由包括所述指定服务路 径和被记录的可用服务路径。
7、如权利要求1所述的方法,其特征在于:在搜索过程中,逐步删除所 述指定服务路径或已经记录的可用服务路径,使其在后面的搜索中不被使用。
8、如权利要求1所述的方法,其特征在于:如权利要求1所述的方法, 其特征在于:在搜索过程中,逐步标记出被指定的服务路径或已经记录的可 用服务路径,使其在后面的搜索中不被使用。
9、如权利要求1所述的方法,其特征在于:还包括返回路由搜索结果的 步骤,所述路由搜索结果为:步骤f中所述的目标节点集中不存在带指定服务 路径的联通路由,或步骤g中确定的联通路由。
10、如权利要求1所述的方法,其特征在于:在以太专用局域网中时, 所述可用服务路径为封装了一定带宽的同步数字体系通道的服务层路径。
本发明涉及路由搜索方法,特别提供一种带指定服务路径的目标节点集 的联通路由搜索方法。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
为云资源指定状态 | 2020-05-12 | 623 |
邻近人物指定设备 | 2020-05-12 | 418 |
指定访问控制策略 | 2020-05-12 | 944 |
用于指定目标的装置和目标指定方法 | 2020-05-11 | 656 |
通讯信道指定系统 | 2020-05-12 | 427 |
劣化指定装置和劣化指定方法 | 2020-05-11 | 220 |
网络中指定路由的方法 | 2020-05-12 | 674 |
网络中指定路由的方法 | 2020-05-13 | 639 |
印刷图像指定装置 | 2020-05-13 | 42 |
设备指定系统 | 2020-05-11 | 225 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。