一种时延圈图形的生成方法和控制器与流程

本技术涉及计算机，尤其涉及一种时延圈图形的生成方法和控制器。

背景技术：

1、目前，运营商在推广算力服务时，需要向客户展示服务覆盖范围，例如包括路径的可达性和网元之间的时延，通过前述的时延圈图形能够展示该时延，例如运营商展示算力服务时使用等高线图形作为时延圈图形。目前的时延计算在运营商使用场景中存在时延圈图形单一，且无法符合运营商使用的具体场景的问题。例如，运营商使用的规模超大的网络称为超大网，该超大网的时延圈图形单一且无法符合超大网内的多种具体场景。

技术实现思路

1、本技术实施例提供了一种时延圈图形的生成方法和控制器，用于实现生成符合业务场景需求的时延圈图形。

2、为解决上述技术问题，本技术实施例提供以下技术方案：

3、第一方面，本技术实施例提供一种时延圈图形的生成方法，包括：

4、获取业务类型信息，所述业务类型信息指示第一业务的域类型和技术类型；

5、根据所述业务类型信息确定所述第一业务的中心点和边界点；

6、根据所述第一业务的中心点和边界点生成所述第一业务对应的时延圈图形。

7、在上述方案中，业务类型信息能够指示第一业务的域类型与技术类型，因此能够针对域类型的不同以及技术类型的不同确定第一业务的业务划分，然后按照该第一业务的中心点和边界点生成第一业务对应的时延圈图形，该时延圈图形能够符合第一业务的业务场景需求，实现了基于不同业务进行时延圈计算。

8、在一种可能的实现方式中，所述根据所述第一业务的中心点和边界点生成所述第一业务对应的时延圈图形，包括：

9、获取所述中心点和所述边界点之间的可达路径；

10、根据所述可达路径计算所述中心点和所述边界点之间的时延信息；

11、根据所述中心点、所述边界点和所述时延信息生成所述时延圈图形。

12、在上述方案中，在获取到中心点和边界点之间的时延信息之后，对中心点和不同的边界点之间的时延信息进行分析，根据不同的时延信息进行时延圈绘制，以得到时延圈图形。

13、在一种可能的实现方式中，所述方法还包括：根据所述业务类型信息确定所述中心点和所述边界点属于不同的域，且所述中心点为域间中心点，所述边界点为域间边界点；

14、所述获取所述中心点与所述边界点之间的可达路径，包括：

15、根据预设的域间链路信息获取所述域间中心点与所述域间边界点之间的域间路径；

16、确定所述域间边界点所在域的域内节点和所述域间边界点之间的域内路径；

17、根据所述域间路径和所述域内路径获取所述可达路径。

18、在上述方案中，对于中心点和边界点属于不同的域时，该控制器可以对通信网络进行域划分，分别确定域间路径和域内路径，最后可以根据域间路径和域内路径获取中心点和边界点之间的可达路径，解决了对通信网络进行域划分时可达路径的计算问题。

19、在一种可能的实现方式中，所述根据预设的域间链路信息获取所述域间中心点与所述域间边界点之间的域间路径，包括：

20、根据所述域间链路信息生成第一拓扑，其中，所述第一拓扑的节点为所述域间边界点所在的域，所述第一拓扑的边为所述域间中心点和所述域间边界点之间的域间链路；

21、计算所述第一拓扑的节点之间的可达路径，以得到所述域间路径。

22、在上述方案中，控制器在生成第一拓扑之后，对于该第一拓扑内的节点进行可达路径计算，以得到第一拓扑的域间路径。

23、在一种可能的实现方式中，所述确定所述域间边界点所在域的域内节点和所述域间边界点之间的域内路径，包括：

24、根据预设的域内链路信息生成第二拓扑，其中，所述第二拓扑的节点为所述域内节点，所述第二拓扑的边为所述域内节点和所述域间边界点之间的域内链路；

25、计算所述第二拓扑的节点之间的可达路径，以得到所述域内路径。

26、在上述方案中，控制器在生成第二拓扑之后，对于该第二拓扑内的节点进行可达路径计算，以得到第二拓扑的域内路径。

27、在一种可能的实现方式中，所述确定所述域间边界点所在域的域内节点和所述域间边界点之间的域内路径，包括：

28、向单域控制器发送所述域间边界点，以使得所述单域控制器根据所述域内节点与所述域间边界点生成第三拓扑，以及计算所述第三拓扑的节点之间的可达路径以得到所述域内路径，其中，所述第三拓扑的节点为所述域内节点，所述第三拓扑的边为所述域内节点和所述域间边界点之间的域内链路；

29、接收来自所述单域控制器的域内路径。

30、在上述方案中，跨域控制器可以与单域控制器交互，该单域控制器可以接收跨域控制器发送的域间边界点，以该域间边界点为中心点，对于域内节点与域间边界点之间的可达路径进行计算，从而生成单域控制器的域内路径，使得跨域控制器可以从单域控制器接收到域内路径，本技术实施例通过跨域控制器和单域控制器的协同操作，提高跨域控制器的路径计算效率。

31、在一种可能的实现方式中，所述根据所述可达路径计算所述中心点和所述边界点之间的时延信息，包括：

32、根据所述域间路径获取所述域间中心点和所述域间边界点之间的时延信息；

33、根据所述域内路径获取所述域内节点和所述域间边界点之间的时延信息；

34、根据所述域间中心点和所述域间边界点之间的时延信息、所述域内节点和所述域间边界点之间的时延信息，计算所述中心点和所述边界点之间的时延信息。

35、在上述方案中，控制器可以获取到域间中心点和域间边界点之间的时延信息、域内节点和域间边界点之间的时延信息。域间中心点和域间边界点、域间边界点与域内节点之间形成全局路径，该全局路径的时延可以称为全局时延，该全局时延可以作为中心点和边界点之间的时延信息。

36、在一种可能的实现方式中，所述根据所述中心点、所述边界点和所述时延信息生成所述时延圈图形，包括：

37、根据所述中心点和时延半径确定边界点集合；

38、根据所述时延信息从所述边界点集合中筛选出与所述中心点之间的时延小于或等于所述时延半径的边界点；

39、根据所述边界点集合中筛选出的与所述中心点之间的时延小于或等于所述时延半径的边界点、所述时延半径和所述中心点生成所述时延圈图形。

40、在上述方案中，在确定边界点集合中筛选出的与中心点之间的时延小于或等于时延半径的边界点之后，以中心点为共同中心，以时延半径为时延圈大小，使用边界点集合中筛选出的与中心点之间的时延小于或等于时延半径的边界点可以生成时延圈图形。

41、在一种可能的实现方式中，所述根据所述业务类型信息确定所述第一业务的中心点和边界点，包括：

42、从所述业务类型信息对应的覆盖范围内确定n个节点，所述节点包括：所述覆盖范围内相互之间具有时延的位置点，所述n为正整数；

43、根据所述业务类型信息从所述n个节点中确定所述中心点和所述边界点。

44、在上述方案中，在确定出n个节点之后，根据第一业务的业务类型信息从n个节点中确定出中心点和边界点。本技术实施例中不需要对通信网络中的全部网元进行筛选，而是针对n个节点确定出中心点和边界点，能够简化网元的筛选过程。

45、在一种可能的实现方式中，所述时延圈图形，包括：以所述中心点为共同中心的m个时延圈，其中，所述m个时延圈中每个时延圈内的节点到所述中心点的时延相同，所述m为正整数。

46、在一种可能的实现方式中，所述获取业务类型信息，包括：

47、接收第一请求消息，所述第一请求消息用于创建第一业务模板，所述第一业务模板包括：所述业务类型信息。

48、在上述方案中，业务模板是特定类型的业务在通信网络上的一系列默认配置参数和分解策略。控制器通过创建第一业务模板获取到业务类型信息，控制器能够实现通过第一业务模板快速获取业务类型信息，提高获取业务类型信息的效率。

49、在一种可能的实现方式中，所述根据所述第一业务的中心点和边界点生成所述第一业务对应的时延圈图形，包括：

50、接收第二请求消息，所述第二请求消息用于创建第一时延圈模板；

51、根据所述第一时延圈模板、所述第一业务的中心点和边界点生成所述第一业务对应的时延圈图形。

52、在上述方案中，在确定第一业务的中心点和边界点之后，根据第一时延圈模板、第一业务的中心点和边界点生成第一业务对应的时延圈图形。本技术实施例通过预定义时延圈模板，再使用时延圈模板生成时延圈图形，能够提高时延圈图形的生成效率。

53、第二方面，本技术实施例还提供一种时延圈图形的生成方法，包括：

54、接收跨域控制器发送的域间边界点，其中，所述域间边界点由所述跨域控制器根据业务类型信息确定，所述业务类型信息指示第一业务的域类型和技术类型；

55、根据所述域间边界点所在域的域内节点与所述域间边界点确定域内路径；

56、向所述跨域控制器发送所述域内路径。

57、在上述方案中，业务类型信息能够指示第一业务的域类型与技术类型，业务类型信息可用于确定域间边界点，在确定域内节点与该域间边界点之间的域内路径之后，单域控制器向跨域控制器发送域内路径。由于单域控制器只需要计算域内路径，因此通过跨域控制器与单域控制器的分层设计方案，可以提高通信网络内不同域的路径的时延的计算效率。

58、在一种可能的实现方式中，所述根据所述域间边界点所在域的域内节点与所述域间边界点确定域内路径，包括：

59、根据所述域间边界点所在域的域内节点与所述域间边界点生成第三拓扑，其中，所述第三拓扑的节点为所述域内节点，所述第三拓扑的边为所述域内节点和所述域间边界点之间的域内链路；

60、确定所述第三拓扑的节点之间的可达路径；

61、根据所述可达路径确定所述域内路径。

62、在上述方案中，以该域间边界点为中心点，对于域内节点与域间边界点之间的可达路径进行计算，确定域内节点构成第三拓扑的节点以及域内节点和域间边界点之间的域内链路为第三拓扑的边，在域划分时对于每个域都可以生成一个第三拓扑，第三拓扑的中心点为域间边界点，第三拓扑内具有多个域内节点，域内节点和域间边界点之间的路径构成第三拓扑的边。

63、在一种可能的实现方式中，所述方法还包括：接收所述跨域控制器发送的所述域间边界点所域的路由约束信息；

64、所述根据所述域间边界点所在域的域内节点与所述域间边界点生成第三拓扑，包括：

65、根据所述路由约束信息、所述域内节点与所述域间边界点生成第三拓扑。

66、在上述方案中，单域控制器在获取到路由约束信息之后，使用该路由约束信息、单域控制器所在域的域内节点和域间边界点生成一个第三拓扑，第三拓扑的中心点为域间边界点，第三拓扑内具有多个域内节点，域内节点和域间边界点之间的路径构成第三拓扑的边。

67、在一种可能的实现方式中，所述方法还包括：

68、根据所述域内路径计算所述域内节点和所述域间边界点之间的时延信息；

69、向所述跨域控制器发送所述域内节点和所述域间边界点之间的时延信息。

70、在上述方案中，单域控制器确定域内路径之后，对该域内路径进行时延计算，可以得到域内节点和域间边界点之间的时延信息，该时延信息也可以称为域内路径时延。该时延信息可以包括域内节点和域间边界点之间的时延值。单域控制器计算出上述时延信息之后，单域控制器可以向跨域控制器发送该时延信息，从而可以实现单域控制器与跨域控制器的分布式计算。

71、第三方面，本技术实施例还提供一种控制器，包括：

72、获取模块，用于获取业务类型信息，所述业务类型信息指示第一业务的域类型和技术类型；

73、确定模块，用于根据所述业务类型信息确定所述第一业务的中心点和边界点；

74、生成模块，用于根据所述第一业务的中心点和边界点生成所述第一业务对应的时延圈图形。

75、在本技术的第三方面中，控制器的组成模块还可以执行前述第一方面以及各种可能的实现方式中所描述的步骤，详见前述对第一方面以及各种可能的实现方式中的说明。

76、第四方面，本技术实施例还提供一种控制器，包括：

77、接收模块，用于接收跨域控制器发送的域间边界点，其中，所述域间边界点由所述跨域控制器根据业务类型信息确定，所述业务类型信息指示第一业务的域类型和技术类型；

78、确定模块，用于根据所述域间边界点所在域的域内节点与所述域间边界点确定域内路径；

79、发送模块，用于向所述跨域控制器发送所述域内路径。

80、在本技术的第四方面中，控制器的组成模块还可以执行前述第二方面以及各种可能的实现方式中所描述的步骤，详见前述对第二方面以及各种可能的实现方式中的说明。

81、第五方面，本技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面或第二方面所述的方法。

82、第六方面，本技术实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面或第二方面所述的方法。

83、第七方面，本技术实施例提供一种通信装置，该通信装置可以包括终端设备或者芯片等实体，所述通信装置包括：处理器、存储器；所述存储器用于存储指令；所述处理器用于执行所述存储器中的所述指令，使得所述通信装置执行如前述第一方面或第二方面中任一项所述的方法。

84、第八方面，本技术实施例提供了一种芯片系统，该芯片系统包括处理器，用于支持控制器实现上述方面中所涉及的功能，例如，发送或处理上述方法中所涉及的数据和/或信息。在一种可能的设计中，所述芯片系统还包括存储器，所述存储器，用于保存控制器必要的程序指令和数据。该芯片系统，可以由芯片构成，也可以包括芯片和其他分立器件。

85、第九方面，本技术实施例提供一种时延圈图形的生成系统，包括：跨域控制器和单域控制器；

86、其中，跨域控制器，用于根据预设的域间链路信息获取域间中心点与域间边界点之间的域间路径；向单域控制器发送域间边界点；

87、单域控制器，用于根据域内节点与域间边界点生成第三拓扑，以及计算第三拓扑的节点之间的可达路径以得到域内路径，其中，第三拓扑的节点为域内节点，第三拓扑的边为域内节点和域间边界点之间的域内链路；向跨域控制器发送域内路径；

88、跨域控制器，还用于接收来自单域控制器的域内路径；根据域间路径获取域间中心点和域间边界点之间的时延信息；根据域内路径获取域内节点和域间边界点之间的时延信息；根据域间中心点、域间边界点和时延信息生成时延圈图形。

89、其中，跨域控制器还用于执行前述第一方面中所述的方法，单域控制器还用于执行前述第二方面中所述的方法。