本申请提供一种目标节点的确定方法、装置及计算机可读存储介质，涉及通信领域，能够降低确定目标源节点和目标宿节点时的计算量，提高效率。该方法包括：获取第一节点拓扑图；第一节点拓扑图包括多个中间节点、多个源节点和多个宿节点，根据第一节点拓扑图确定第二节点拓扑图；第二节点拓扑图包括多个中间节点、多个源节点、多个宿节点、源机房节点和宿机房节点，源机房节点分别与每个源节点连接，宿机房节点分别与每个宿节点连接，根据第二节点拓扑图和目标路径算法，确定源机房节点至宿机房节点之间的目标路径；将目标路径上的第二个节点作为目标源节点和目标路径上的倒数第二个节点作为目标宿节点。为目标宿节点。为目标宿节点。
【技术实现步骤摘要】
目标节点的确定方法、装置及计算机可读存储介质
[0001]本申请涉及通信领域，尤其涉及目标节点的确定方法、装置及计算机可读存储介质。
技术介绍
[0002]在单个机房中，会存在有同一个通信网络的多个节点。图1为本申请提供的一种单机房多节点的示意图，如图1所示，机房A内存在3个节点，分别为节点1、节点2、节点3。一般情况下，源机房对应的通信网络和宿机房对应的通信网络需要通过最佳路径进行通信，而确定最短路径的前提是先确定出目标源节点和目标宿节点，然后才能确定出目标源节点和目标宿节点之间的最佳路径。
[0003]为确定出源机房中的目标源节点和宿机房中的目标宿节点，现有的方案是通过最短路径算法分别确定出源机房的每个源节点和宿机房的每个宿节点之间的多个路径，然后从多个通信路径中选取最佳路径，将该最佳路径两端的节点作为目标源节点和目标宿节点。
[0004]由于需要确定多个路径，因而该方案确定目标源节点和目标宿节点时的计算量大，效率较低。
技术实现思路
[0005]本申请提供一种目标节点的确定方法、装置及计算机可读存储介质，能够降低确定目标源节点和目标宿节点时的计算量，提高效率。
[0006]为达到上述目的，本申请采用如下技术方案：
[0007]第一方面，提供了一种目标节点的确定方法，方法包括：获取第一节点拓扑图；第一节点拓扑图包括多个中间节点、多个源节点和多个宿节点，多个源节点位于源机房，多个宿节点位于宿机房；根据第一节点拓扑图确定第二节点拓扑图；第二节点拓扑图包括多个中间节点、多个源节点、多个宿节点、源机房节点和宿机房节点，源机房节点分别与每个源节点连接，宿机房节点分别与每个宿节点连接，源机房节点与每个源节点的连接权重为预设权重，宿机房节点与每个宿节点的连接权重为预设权重；根据第二节点拓扑图和目标路径算法，确定源机房节点至宿机房节点之间的目标路径；将目标路径上的第二个节点作为目标源节点和目标路径上的倒数第二个节点作为目标宿节点。
[0008]基于该方案，通过根据第一节点拓扑图确定第二节点拓扑图，并根据第二节点拓扑图确定源机房节点至宿机房节点之间的目标路径，将目标路径的第二个节点和倒数第二个节点确定为目标节点，由于源机房节点与每个源节点的连接权重相同，宿机房节点与每个宿节点的连接权重也为也相同，因而在得到源机房节点至宿机房节点之间的目标路径之后，即可确定相应的目标源节点和目标宿节点。相较于现有的需要确定多个路径的方案，本申请的方案只需确定出源机房节点至宿机房节点之间的目标路径，就能够确定目标源节点和目标宿节点，无需确定多个路径，因而能够降低确定目标源节点和目标宿节点时的计算
量，提高效率。
[0009]结合第一方面，在第一方面的某些实施方式中，根据第一节点拓扑图确定第二节点拓扑图，具体包括：根据源机房确定源机房节点以及根据宿机房确定宿机房节点；将源机房节点分别与第一节点拓扑图中的每个源节点连接以及将宿机房节点分别与第一节点拓扑图中的每个宿节点连接，得到第二节点拓扑图。
[0010]基于该方案，能够实现根据第一节点拓扑图确定第二节点拓扑图的方案。
[0011]结合第一方面，在第一方面的某些实施方式中，目标路径算法为时延最小路径算法，根据第二节点拓扑图和目标路径算法，确定源机房节点至宿机房节点之间的目标路径，具体包括：获取第二节点拓扑图中相连接节点之间的时延；将第二节点拓扑图中相连接节点之间的时延和第二节点拓扑图输入时延最小路径算法，得到源机房节点至宿机房节点之间的时延最小路径。
[0012]基于该方案，能够实现根据第二节点拓扑图和目标路径算法，确定源机房节点至宿机房节点之间的目标路径的方案。
[0013]结合第一方面，在第一方面的某些实施方式中，目标路径算法为跳数最少路径算法，根据第二节点拓扑图和目标路径算法，确定源机房节点至宿机房节点之间的目标路径，具体包括：将第二节点拓扑图输入跳数最少路径算法，得到源机房节点至宿机房节点之间的跳数最少路径。
[0014]基于该方案，能够实现根据第二节点拓扑图和目标路径算法，确定源机房节点至宿机房节点之间的目标路径的方案。
[0015]第二方面，提供了一种目标节点的确定装置用于实现上述第一方面的目标节点的确定方法。该目标节点的确定装置包括实现上述方法相应的模块、单元、或手段(means)，该模块、单元、或means可以通过硬件实现，软件实现，或者通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块或单元。
[0016]结合第二方面，在第二方面的某些实施方式中，目标节点的确定装置包括：获取模块和处理模块；获取模块，用于获取第一节点拓扑图；第一节点拓扑图包括多个中间节点、多个源节点和多个宿节点，多个源节点位于源机房，多个宿节点位于宿机房；处理模块，用于根据第一节点拓扑图确定第二节点拓扑图；第二节点拓扑图包括多个中间节点、多个源节点、多个宿节点、源机房节点和宿机房节点，源机房节点分别与每个源节点连接，宿机房节点分别与每个宿节点连接，源机房节点与每个源节点的连接权重为预设权重，宿机房节点与每个宿节点的连接权重为预设权重；处理模块，还用于根据第二节点拓扑图和目标路径算法，确定源机房节点至宿机房节点之间的目标路径；处理模块，还用于将目标路径上的第二个节点作为目标源节点和目标路径上的倒数第二个节点作为目标宿节点。
[0017]结合第二方面，在第二方面的某些实施方式中，处理模块，还用于根据第一节点拓扑图确定第二节点拓扑图，具体包括：根据源机房确定源机房节点以及根据宿机房确定宿机房节点；将源机房节点分别与第一节点拓扑图中的每个源节点连接以及将宿机房节点分别与第一节点拓扑图中的每个宿节点连接，得到第二节点拓扑图。
[0018]结合第二方面，在第二方面的某些实施方式中，目标路径算法为时延最小路径算法，处理模块，还用于根据第二节点拓扑图和目标路径算法，确定源机房节点至宿机房节点之间的目标路径，具体包括：获取第二节点拓扑图中相连接节点之间的时延；将第二节点拓
扑图中相连接节点之间的时延和第二节点拓扑图输入时延最小路径算法，得到源机房节点至宿机房节点之间的时延最小路径。
[0019]结合第二方面，在第二方面的某些实施方式中，目标路径算法为跳数最少路径算法，处理模块，还用于根据第二节点拓扑图和目标路径算法，确定源机房节点至宿机房节点之间的目标路径，具体包括：将第二节点拓扑图输入跳数最少路径算法，得到源机房节点至宿机房节点之间的跳数最少路径。
[0020]第三方面，提供了一种目标节点的确定装置，包括：至少一个处理器、用于存储处理器可执行的指令的存储器；其中，处理器被配置为执行指令，以实现如第一方面及其任一种可能的实施方式所提供的方法。
[0021]第四方面，提供了一种计算机可读存储介质，当计算机可读存储介质中的指令由目标节点的确定装置的处理器执行时，使得目标节点的确定装置能够执行如第一方面及其任一种可能的实施方式所提供的方法。
[0022]第五方面，提供本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种目标节点的确定方法，其特征在于，所述方法包括：获取第一节点拓扑图；所述第一节点拓扑图包括多个中间节点、多个源节点和多个宿节点，所述多个源节点位于源机房，所述多个宿节点位于宿机房；根据所述第一节点拓扑图确定第二节点拓扑图；所述第二节点拓扑图包括所述多个中间节点、所述多个源节点、所述多个宿节点、源机房节点和宿机房节点，所述源机房节点分别与每个源节点连接，所述宿机房节点分别与每个宿节点连接，所述源机房节点与所述每个源节点的连接权重为预设权重，所述宿机房节点与所述每个宿节点的连接权重为所述预设权重；根据所述第二节点拓扑图和目标路径算法，确定所述源机房节点至所述宿机房节点之间的目标路径；将所述目标路径上的第二个节点作为目标源节点和所述目标路径上的倒数第二个节点作为目标宿节点。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一节点拓扑图确定第二节点拓扑图，具体包括：根据所述源机房确定所述源机房节点以及根据所述宿机房确定所述宿机房节点；将所述源机房节点分别与所述第一节点拓扑图中的每个源节点连接以及将所述宿机房节点分别与所述第一节点拓扑图中的每个宿节点连接，得到所述第二节点拓扑图。3.根据权利要求1或2所述的方法，其特征在于，所述目标路径算法为时延最小路径算法，所述根据所述第二节点拓扑图和目标路径算法，确定所述源机房节点至所述宿机房节点之间的目标路径，具体包括：获取所述第二节点拓扑图中相连接节点之间的时延；将所述第二节点拓扑图中相连接节点之间的时延和所述第二节点拓扑图输入所述时延最小路径算法，得到所述源机房节点至所述宿机房节点之间的时延最小路径。4.根据权利要求1或2所述的方法，其特征在于，所述目标路径算法为跳数最少路径算法，所述根据所述第二节点拓扑图和目标路径算法，确定所述源机房节点至所述宿机房节点之间的目标路径，具体包括：将所述第二节点拓扑图输入所述跳数最少路径算法，得到所述源机房节点至所述宿机房节点之间的跳数最少路径。5.一种目标节点的确定装置，其特征在于，所述目标节点的确定装置包括：获取模块和处理模块；所述获取模块，用于获取第一节点拓扑图；所述第一节点拓扑图包括多个中间节点、多个源节点和多个宿节点，所述多个源节点位于源机房，所述多个宿节点位于宿机房；所述处理模块，用于根据所述第一节点拓扑图确定第二节点拓扑图；所述第...
【专利技术属性】
技术研发人员：徐沛，张秀春，黄洪，白嘉健，刘林涛，刘雁斌，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。