CN112468345B - 一种基于分布式生成树的跨界服务网络架构 - Google Patents
一种基于分布式生成树的跨界服务网络架构 Download PDFInfo
- Publication number
- CN112468345B CN112468345B CN202011458575.XA CN202011458575A CN112468345B CN 112468345 B CN112468345 B CN 112468345B CN 202011458575 A CN202011458575 A CN 202011458575A CN 112468345 B CN112468345 B CN 112468345B
- Authority
- CN
- China
- Prior art keywords
- service
- node
- network
- switch
- information
- 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
- 238000013507 mapping Methods 0.000 claims abstract description 16
- 238000000034 method Methods 0.000 claims description 26
- 230000008569 process Effects 0.000 claims description 24
- 230000006854 communication Effects 0.000 claims description 18
- 238000005304 joining Methods 0.000 claims description 14
- 238000003860 storage Methods 0.000 claims description 14
- 238000004891 communication Methods 0.000 claims description 13
- 230000006870 function Effects 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 7
- 230000000977 initiatory effect Effects 0.000 claims description 4
- 238000002955 isolation Methods 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims description 3
- 230000003993 interaction Effects 0.000 claims description 3
- 238000005457 optimization Methods 0.000 claims description 3
- 239000003999 initiator Substances 0.000 claims description 2
- 230000006399 behavior Effects 0.000 description 8
- 230000004927 fusion Effects 0.000 description 4
- 239000000523 sample Substances 0.000 description 4
- 238000011160 research Methods 0.000 description 3
- 238000007792 addition Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/547—Remote procedure calls [RPC]; Web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/547—Messaging middleware
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于分布式生成树的跨界服务网络架构，将跨界服务网络定义为四元组(D，L，f，e)的无向图：DST＝SN∪RN，SN为服务交换机节点集合，RN为服务路由器节点；L＝SR∪SS，SR、SS分别表示服务交换机与服务路由器和服务交换机之间的连接关系；f表示服务与节点之间的映射关系，f＝(service,s,r)|s∈SN,r∈RN，表示服务所处的服务交换机节点以及服务路由器节点，代表服务在跨界服务网络中的定位；e表示节点之间的事件，e＝＜s1,s2,event＞，s1和s2为服务交换机节点或服务路由器节点。该跨界服务网络架构可以自适应地进行服务层级扩展以及层级之间的负载均衡。
Description
技术领域
本发明属于跨界服务集成与计算领域，特别涉及一种基于分布式生成树的跨界服务网络结构。
背景技术
Web服务是面向服务的架构(SOA)中的关键研究技术，大多数的Web服务由于地域的分布性和各个机构之间的隔离性而相对孤立，随着各类跨越不同行业、组织、价值链等边界的服务的出现，越来越需要一个支撑载体来高效地组织管理不同机构的Web服务，由此跨界服务(Cross-over Service)得到了深入的研究。
微服务通过子***拆分的方式解耦应用程序，使得服务可以相对松散独立的进行部署、升级和管理。而在微服务架构中对于非业务逻辑的处理则是一项巨大的挑战，微服务框架无法解决服务之间的异构问题，对于不同语言和框架开发的服务适配性不够好。而服务网格的出现则解决了这一问题。
服务网格(Service Mesh)是下一代的微服务架构，其目的是解决服务之间的通信相关问题，同时关注服务在运行时的监控、治理。通过将服务业务逻辑和网络通信逻辑隔离，服务与服务之间使用Sidecar进行代理来对服务进行有效地监控和分析。服务网格中用于解决服务的治理问题对于跨界服务的研究有着很大的借鉴意义。
近年来，关于跨界服务的相关研究开始不断出现，跨界服务是将跨越不同行业、组织、价值链等边界的服务进行深度融合和模式创新，为用户提供多维度、高质量、富价值的美好服务。跨界服务在多领域融合的场景下可以提供更高的服务效率和服务价值。如简单的批发种子的行为需要跨越金融、零售、物流、批发等多个领域边界，零售商、农民、买家、运输、银行等多方需要反复沟通和转账，而农村淘宝商业模式的出现，横跨各个相关领域，通过互联网实现不同领域的技术融合，通过跨界服务的形式为农产品交易提供便利。另一个典型的案例则是医联体场景下，通过融合传统医院中的独立服务，组建多种跨院医疗服务网络，搭建医疗服务资源管理平台，实现了多领域的价值融合。
现有的ExtendNet网络模型采用Pi演算的方法进行建模，通过按照区域划分服务管理节点、逐层管理、统一开放的方法在一定程度上解决了上面所提出的一体化服务的问题，但还存在节点负载不均衡、跨区域路由不高效、网络结构扩展性差等问题。
发明内容
本发明的目的在于提供一种基于分布式生成树的跨界服务网络架构，可以自适应地进行服务层级扩展以及层级之间的负载均衡。
为实现上述目的，本发明提供以下技术方案：
一种基于分布式生成树的跨界服务网络架构，跨界服务网络包括服务交换机节点和服务路由器节点，跨界服务网络的描述方式为：将跨界服务网络定义为四元组(D，L，f，e)的无向图，其中：
D为无向图中分布式生成树的集合，DST＝SN∪RN，SN为服务交换机节点集合，RN为服务路由器节点；每一颗分布式生成树DST包括一个顶层节点、多个上层骨干节点和若干个底层服务节点，服务交换机节点作为底层服务节点，服务路由器节点作为上层骨干节点和唯一的顶层节点；
L为无向图中边的集合，L＝SR∪SS，SR表示服务交换机和服务路由器之间的连接关系，SS表示服务交换机和服务交换机之间的连接关系；
f表示服务与节点之间的映射关系，f＝(service,s,r)|s∈SN,r∈RN，表示服务所处的服务交换机节点以及服务路由器节点，代表服务在跨界服务网络中的定位；
e表示节点之间的事件，e＝<s1,s2,event>，节点s1和节点s2为服务交换机节点或服务路由器节点，event表示两个节点之间发生的事件；
服务交换机节点是直接的服务持有者同时也是跨界服务网络中的服务调用发起者；
服务路由器节点用于管理服务交换机注册的服务，同时承担服务发现、服务路由和服务代理的功能。
其中，跨界服务网络中的节点事件以下几种：初始化(Initialize)、接受信息(Receive)、探测(Probe)、转发(Forward)、回复信息(Reply)。
对于本发明提供的跨级服务网络架构，服务交换机在整个***中需要承担服务注册与发现、底层异构服务统一化、服务授权认证管理以及服务缓存等相关功能。服务路由器节点的互联组成了整个服务网络，是跨界服务网络的骨干组成部分，包含顶层节点和上层骨干节点，顶层节点是上层骨干节点的高级抽象和集成，可以理解为一个服务路由器节点可以管理一个区域内的其他服务路由器节点。一方面需要将服务交换机注册的服务进行合理的管理，同时承担服务发现、服务路由的相关功能。另一方面，服务路由器作为服务调用的中间转发节点，承担了服务代理的相关功能。
优选的，所述服务交换机节点包括：
服务注册模块，负责网络中服务的注册与开放：在企业生产新的服务后，通过向服务注册中心发起请求，由服务注册中心向所属的服务路由器进行服务注册，将服务开放到跨界服务网络中；
服务映射模块，负责管理网络中标准服务的映射策略：企业通过服务策略配制模块将企业内部服务映射到标准服务，将自身服务资源开放到网络中；其中的映射规则由服务策略配置模块进行管理；
服务策略配置模块，负责在网络中配置下发缓存策略、路由策略：服务交换机支持通过配置策略的方式来自由地使用各种缓存策略，从而达到缓存使用的最优化；
缓存模块，负责存储网络中的各项信息，包括路由信息、服务调用缓存信息和服务自身元信息；其中，路由信息由服务策略配制模块建立；
安全管控模块，用于提供服务交换机和服务路由器之间的通信的安全性。
对于服务交换机节点：其中，标准服务是一种简化服务调用方式，针对异构服务所提出的一种标准化的服务；对于缓存模块，跨界服务网络中的服务路由需要经过服务策略配置中心来进行建立，同时其中也会保存路由路径信息，节点信息等相关信息；对于安全管控模块，跨界服务网络中所有服务的开放、调用都需要经过安全中心的过滤，主要是通过证书、角色控制等提供服务交换机和服务路由器之间的通信的安全性。
优选的，，所述服务路由器节点包括：
存储模块，用于服务路由器节点为区域内服务缓存提供缓冲的二级缓存；以及用于存储服务路由表及服务路由过程中的必要信息；
路由模块，用于在服务路由过程中跨区域节点之间的路由建立；
消息处理模块，用于节点通讯：负责服务路由器之间、服务路由器和服务交换机之间以及服务路由器内部组件的交互。
服务路由器在运行过程中收到的所有信息首先需要经过消息处理模块的解析和分类，再按照类型传递给相关的组件，将存储模块和路由模块完全解耦。
对于服务路由器节点：在服务路由器节点架设二级缓存以缓解区域内整体缓存的压力，可以加快缓存调用的效率，服务路由器中的存储模块负责承担这一部分的任务；服务路由器节点承担服务路由表的存储以及服务路由过程中的必要信息存储；在服务路由过程中，服务路由器节点扮演了极为重要的角色，跨区域节点之间的路由建立必须要经过服务路由器来做串联，存储模块中就存储了服务路由表以及服务路由中的相关信息例如历史路径等。
所述跨界服务网络中的关键过程包括网络的初始化建立、节点加入和节点退出网络的过程，以及节点之间的负载均衡。
所述网络的初始化建立或节点加入包含以下步骤：
(1)判断节点属性，如果节点为服务交换机，则执行步骤(2)，如果节点为服务路由器节点则执行步骤(3)；
(2)向周围节点发送加入网络信息，如果得到临近服务路由器节点的信息返回，则将此服务交换机节点注册到对应的服务路由器节点；如果得到临近服务交换机节点的信息返回，则保留该服务交换机拓扑信息，并由该服务交换机继续转发消息，直至得到服务路由器节点的信息返回；
(3)向周围节点发送加入网络信息，如果得到临近服务路由器节点的信息返回，则记录临近服务路由器节点到此服务路由器节点的网络拓扑，并从临近服务路由器节点同步网络中的网络拓扑关系；如果得到服务交换机节点的信息返回，则将该服务交换机注册到此服务路由器节点的节点列表中，并向该服务交换机节点发送信息，解除该服务交换机节点到原所属服务路由器节点的连接。
节点退出网络的过程分为四种：
所述节点退出网络的过程由底层节点发起的主动退出行为：底层服务节点向所属服务路由器节点发起退出信息，删除网络中的路由信息以及和该节点相连的服务交换机节点中的信息。
所述节点退出网络的过程为由于上层骨干节点即服务路由器的退出而导致底层服务节点的被动退出行为：在这种情况下，底层服务节点发生被动退出，由于层级之间网络的隔离性，不需要底层服务节点主动做出退出行为，当信息发送失败时，会周期性地重新发起加入网络的请求，待上层骨干节点恢复正常后重新加入网络；
所述节点退出网络的过程为由于底层服务节点故障而导致的被动退出行为：网络通信过程中发现底层服务节点不可用，会将该底层服务节点加入可能不可用的列表内，同时更换底层服务节点通信路径，如果上层骨干节点发现在接下来的几次通信过程中该底层服务节点依旧不可用，就会将该底层服务节点从路由表中删除，从而完成底层服务节点的被动退出。
所述节点之间的负载均衡包括：在服务调用到达相应的服务交换机节点时，计算当前服务交换机节点当前负载水平ρ；根据当前负载水平ρ直接发起服务调用或选择其他服务节点进行服务调用转发。
选择其它服务节点进行服务调用转发为：在当前服务交换机节点所在区域内其他服务交换机发起查询信息选择区域内负载水位较低的服务交换机节点进行服务调用转发；或当前服务交换机节点向服务路由器节点发起跨区域负载均衡信息，服务路由器节点负责在网络拓扑中寻找合适的服务交换机节点并将对应的地址返回给服务交换机节点，由服务交换机节点进行服务调用转发。
具体地，根据实际情况设定负载水平ρ的上下限，当服务交换机节点的负载水平ρ低于下限时，可以直接发起服务调用；但负载水平ρ高于上限时，选择同区域内低于负载水平ρ下限的服务交换机节点进行服务调用转发；当同区域内的服务交换机节点的负载水平ρ都高于下限，则发起跨区域负载均衡信息，选择不同区域内低于负载水平ρ下限的服务交换机节点进行服务调用转发。如根据实际情况设定的负载水平ρ的上限为80％、下限为60％。
与现有技术相比，本发明的有益效果在于：本发明通过基于分布式生成树的跨界服务网络的架构，实现了服务开放、服务统一注册管理、服务调用负载均衡、服务路由等能力，保证了服务网络的稳定运行。针对高维异构、复杂动态、开放分布的跨界服务，本发明提供了一种基于分布式生成树的跨界服务网络架构，可以自适应地进行服务层级扩展以及层级之间的负载均衡，在架构上进行了革新。目的在于统一化地管理异构服务，实现服务开放、服务注册、服务路由、服务聚合、服务组合等相关功能。将复杂的跨界服务集成聚合统一管理。
附图说明
图1为实施例中的跨界服务网络架构图；
图2为DST的典型结构图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例对本发明进行进一步的详细说明。应当理解，此处所描述的具体实施方式仅用于解释本发明，并不限定本发明的保护范围。
图1所示的是整个跨界服务网络架构，以下简称服务网络，对于服务网络，本实施例采用图模式对服务网络进行定义，具体定义为一个四元组(D，L，f，e)的无向图，其中：
D为无向图中分布式生成树的集合，每一颗分布式生成树DST由一个顶层节点和若干个底层节点组成，底层服务节点对应分布式生成树中的底层节点，上层骨干节点则对应了顶层节点，层级之间可以扩展叠加，但是顶层节点只能有一个，顶层节点和上层骨干节点在服务网络中都对应服务路由器，底层服务节点则对应服务交换机。DST＝SN∪RN，SN为服务交换机节点集合，RN为服务路由器节点，为一颗分布式生成树中唯一的顶层节点。
图2为分布式生成树的典型组织结构，用于补充说明图1表述的跨界服务网络中的节点组织方式。
图2中虚线以下部分所示节点为底层服务节点。底层服务节点以成组的方式挂载在上层骨干节点下面，节点的命名依据它们所在的层级和本身在层级中所在的位置确定，最高层级的0是虚拟的，即最高层级中并没有节点存在，只是一个逻辑上的存在。DST有如下三点特性：
(1)一个分组拥有k个元素，其中0<k<n，n为整个网络中的节点总数，分组中的元素可以为真实的节点或者是另一个分组。
(2)顶层有且只有一个分组，节点从第一层级开始组织。
(3)同一层级的节点之间是相互了解的，但节点对同一层级其他节点的下层节点是透明的。
DST是一个完全分布式的结构，因为组的负载在其元素之间是公平分配的，节点之间的通信以组的模式进行组织，组内将负载分配到了组内的相关元素。例如，当顶层节点需要将消息向服务交换机节点112、211、323发送时，实际上最终是要将消息投放到组1、2、3(服务路由器节点)中，然后由组内进行流量分配，最终到达目标节点(服务交换机节点112、211、323)。在进行模糊通信时，通过精确节点路由的方式往往会造成流量的分配不均，例如服务交换机节点112和服务交换机节点111都可以提供相关的服务能力，而通过向组1发送请求，由组1进行流量分配，即可以达到流量负载均衡。
L为无向图中边的集合，L＝SR∪SS，SR表示交换机和路由器之间的连接关系，SS表示交换机和交换机之间的连接关系。
f表示服务与节点之间的映射关系，f＝(service,s,r)|s∈SN,r∈RN，表示服务所处的服务交换机以及服务路由器节点，代表服务在跨界服务网络中的定位。
e表示节点之间的事件，e＝<s1,s2,event>，节点s1和节点s2可以是服务交换机节点，也可以是服务路由器节点，event表示两个节点之间发生的事件。跨界服务网络中的节点事件以下几种：初始化(Initialize)、接受信息(Receive)、探测(Probe)、转发(Forward)、回复信息(Reply)。
跨界服务网络由服务交换机节点和服务路由器节点组成，其中服务交换机节点应当由服务注册模块、服务策略配置模块、缓存模块、服务映射模块构成。服务注册模块负责网络中服务的注册与开放，服务策略模块负责在网络中配置下发缓存策略、路由策略，缓存模块负责存储网络中的各项信息，包括但不限于路由信息、服务调用缓存信息、服务自身元信息，服务映射模块负责管理网络中标准服务的映射策略。服务交换机节点需要实现以下功能：
服务注册与开放。在企业生产新的服务后，通过向服务注册中心发起请求，由服务注册中心向所属的服务路由器进行服务注册，将服务开放到跨界服务网络中。
标准服务映射。配置标准服务的映射策略，标准服务是我们为简化服务调用方式，针对异构服务所提出的一种标准化的服务，企业可以通过服务策略配置中心将企业内部服务映射到标准服务，使用这种方式将自身服务资源开放到网络中，而其中的映射规则由服务策略配置中心进行管理。
配置缓存策略。服务交换机支持通过配置策略的方式来自由地使用各种缓存策略，从而达到缓存使用的最优化。
存储路由信息。跨界服务网络中的服务路由需要经过服务策略配置中心来进行建立。同时其中也会保存路由路径信息，节点信息等相关信息。
安全管控。跨界服务网络中所有服务的开放、调用都需要经过安全中心的过滤，主要是通过证书、角色控制等提供服务交换机和服务路由器之间的通信的安全性。
服务路由器节点包括路由模块、存储模块、消息处理模块，需要实现以下功能：
缓存功能。服务路由器节点为区域内服务缓存提供缓冲的二级缓存，在服务路由器节点架设二级缓存以缓解区域内整体缓存的压力，加快缓存调用的效率，服务路由器中的存储构建负责承担这一部分的任务。
路由功能。服务路由器节点承担服务路由表的存储以及服务路由过程中的必要信息存储。在服务路由过程中，服务路由器节点扮演了极为重要的角色，跨区域节点之间的路由建立必须要经过服务路由器来做串联，存储模块中就存储了服务路由表以及服务路由中的相关信息例如历史路径等。
节点通讯。服务路由器中的消息处理构件负责服务路由器之间、服务路由器和服务交换机之间以及服务路由器内部组件的交互。服务路由器在运行过程中收到的所有信息首先需要经过消息处理模块的解析和分类，再按照类型传递给相关的组件，将存储模块和路由模块完全解耦。
为了保证服务网络的稳定运行，本实施例提出了跨界服务网络中的各种关键过程实施方案，包括网络初始化建立、节点加入和退出、节点负载均衡。
网络初始化建立发生在服务网络尚未形成时，同时其中服务路由器节点和服务交换机节点加入网络的方式也适用于后续网络中节点的加入，初始化过程有以下步骤：
(1)判断节点属性，如果节点为服务交换机节点，则执行步骤(2)，如果节点为服务路由器节点则执行步骤(3)。
(2)向周围节点发送加入网络信息，如果得到临近服务路由器节点的信息返回，则将本服务交换机节点注册到对应的服务路由器节点；如果得到临近服务交换机节点的信息返回，则保留该服务交换机拓扑信息，并由该服务交换机继续转发消息，直到得到服务路由器节点的信息返回。
(3)向周围节点发送加入网络信息，如果得到临近服务路由器节点的信息返回，则记录该服务路由器到本服务路由器节点的网络拓扑，并从该服务路由器节点同步网络中的网络拓扑关系；如果得到服务交换机的信息返回，则将该服务交换机注册到本服务路由器节点的节点列表中，并向该服务交换机节点发送信息，解除该服务交换机到原所属服务路由器节点的连接。
节点退出服务网络时，需要对当前状态进行判断，分别进行处理，主要分为以下三种情况：
(1)由节点发起的主动退出行为。节点向所属服务路由器节点发起退出信息，删除网络中的路由信息以及和该节点相连的服务交换机节点中的信息。
(2)由于上层节点的退出而导致的被动退出行为。在这种情况下，节点发生被动退出，由于层级之间网络的隔离性，不需要节点主动做出退出行为，当信息发送失败时，会周期性地重新发起加入网络的请求，待上层网络节点恢复正常后重新加入网络。
(3)由于节点故障而导致的被动退出行为。网络通信过程中发现节点不可用，会将该节点加入可能不可用的列表内，同时更换节点通信路径，如果上层节点发现在接下来的几次通信过程中该节点依旧不可用，就会将该节点从路由表中删除，从而完成节点的被动退出。
服务网络中的节点负载均衡策略有以下步骤：
(1)在服务调用到达相应的服务交换机节点时，计算节点当前负载水平ρ。
(2)如果当前节点负载水位较低(如低于60％)，则直接发起服务调用，不需要进行额外的负载均衡。
(3)如果当前节点负载水位较高(如超过80％)，节点向区域内其他节点发起查询信息，选择区域内负载水位较低的节点进行服务调用转发。
(4)如果当前区域内所有节点负载水位都较高，则由当前服务交换机节点向服务路由器节点发起跨区域负载均衡信息，服务路由器节点负责在网络拓扑中寻找合适的节点并将对应的地址返回给服务交换机节点，由服务交换机节点进行服务调用转发。
以上所述的具体实施方式对本发明的技术方案和有益效果进行了详细说明，应理解的是以上所述仅为本发明的最优选实施例，并不用于限制本发明，凡在本发明的原则范围内所做的任何修改、补充和等同替换等，均应包含在本发明的保护范围之内。
Claims (7)
1.一种基于分布式生成树的跨界服务网络架构，跨界服务网络包括服务交换机节点和服务路由器节点，其特征在于，将跨界服务网络定义为四元组(D，L，f，e)的无向图，其中：
D为无向图中分布式生成树的集合，DST＝SN∪RN，SN为服务交换机节点集合，RN为服务路由器节点；每一棵分布式生成树DST包括一个顶层节点、多个上层骨干节点和若干个底层服务节点，服务交换机节点作为底层服务节点，服务路由器节点作为上层骨干节点和唯一的顶层节点；
L为无向图中边的集合，L＝SR∪SS，SR表示服务交换机和服务路由器之间的连接关系，SS表示服务交换机和服务交换机之间的连接关系；
f表示服务与节点之间的映射关系，f＝(service,s,r)|s∈SN,r∈RN，s和r分别表示服务所处的服务交换机节点以及服务路由器节点，f代表服务在跨界服务网络中的定位；
e表示节点之间的事件，e＝<s1,s2,event>，节点s1和节点s2为服务交换机节点或服务路由器节点，event表示两个节点之间发生的事件；
服务交换机节点是直接的服务持有者同时也是跨界服务网络中的服务调用发起者；
服务路由器节点用于管理服务交换机注册的服务，同时承担服务发现、服务路由和服务代理的功能；
所述跨界服务网络中的关键过程包括网络的初始化建立、节点加入和节点退出网络的过程，以及节点之间的负载均衡；
所述节点之间的负载均衡包括：在服务调用到达相应的服务交换机节点时，计算当前服务交换机节点当前负载水平ρ；根据当前负载水平ρ直接发起服务调用或选择其他服务节点进行服务调用转发；
选择其它服务节点进行服务调用转发为：向当前服务交换机节点所在区域内其他服务交换机发起查询信息选择区域内负载水平较低的服务交换机节点进行服务调用转发；或当前服务交换机节点向服务路由器节点发起跨区域负载均衡信息，服务路由器节点负责在网络拓扑中寻找合适的服务交换机节点并将对应的地址返回给服务交换机节点，由服务交换机节点进行服务调用转发。
2.如权利要求1所述的基于分布式生成树的跨界服务网络架构，其特征在于，所述服务交换机节点包括：
服务注册模块，负责网络中服务的注册与开放：在企业生产新的服务后，通过向服务注册中心发起请求，由服务注册中心向所属的服务路由器进行服务注册，将服务开放到跨界服务网络中；
服务映射模块，负责管理网络中标准服务的映射策略：企业通过服务策略配置模块将企业内部服务映射到标准服务，将自身服务资源开放到网络中；其中的映射规则由服务策略配置模块进行管理；
服务策略配置模块，负责在网络中配置下发缓存策略、路由策略：服务交换机支持通过配置策略的方式来自由地使用各种缓存策略，从而达到缓存使用的最优化；
缓存模块，负责存储网络中的各项信息，包括路由信息、服务调用缓存信息和服务自身元信息；其中，路由信息由服务策略配置模块建立；
安全管控模块，用于提供服务交换机和服务路由器之间的通信的安全性。
3.如权利要求1所述的基于分布式生成树的跨界服务网络架构，其特征在于，所述服务路由器节点包括：
存储模块，用于服务路由器节点为区域内服务缓存提供缓冲的二级缓存；以及用于存储服务路由表及服务路由过程中的必要信息；
路由模块，用于在服务路由过程中跨区域节点之间的路由建立；
消息处理模块，用于节点通讯：负责服务路由器之间、服务路由器和服务交换机之间以及服务路由器内部组件的交互；
服务路由器在运行过程中收到的所有信息首先需要经过消息处理模块的解析和分类，再按照类型传递给相关的组件，将存储模块和路由模块完全解耦。
4.如权利要求1中所述的基于分布式生成树的跨界服务网络架构，其特征在于，所述网络的初始化建立或节点加入包含以下步骤：
(1)判断节点属性，如果节点为服务交换机，则执行步骤(2)，如果节点为服务路由器节点则执行步骤(3)；
(2)向周围节点发送加入网络信息，如果得到临近服务路由器节点的信息返回，则将此服务交换机节点注册到对应的服务路由器节点；如果得到临近服务交换机节点的信息返回，则保留该临近服务交换机拓扑信息，并由该临近服务交换机继续转发消息，直至得到服务路由器节点的信息返回；
(3)向周围节点发送加入网络信息，如果得到临近服务路由器节点的信息返回，则记录临近服务路由器节点到此服务路由器节点的网络拓扑，并从临近服务路由器节点同步网络中的网络拓扑关系；如果得到服务交换机节点的信息返回，则将该服务交换机注册到此服务路由器节点的节点列表中，并向该服务交换机节点发送信息，解除该服务交换机节点到原所属服务路由器节点的连接。
5.如权利要求1所述的基于分布式生成树的跨界服务网络架构，其特征在于，所述节点退出网络的过程由底层节点发起的主动退出行为：底层服务节点向所属服务路由器节点发起退出信息，删除网络中的路由信息以及和该节点相连的服务交换机节点中的信息。
6.如权利要求1所述的基于分布式生成树的跨界服务网络架构，其特征在于，所述节点退出网络的过程为由于上层骨干节点即服务路由器的退出而导致底层服务节点的被动退出行为：在这种情况下，底层服务节点发生被动退出，由于层级之间网络的隔离性，不需要底层服务节点主动做出退出行为，当信息发送失败时，会周期性地重新发起加入网络的请求，待上层骨干节点恢复正常后重新加入网络。
7.如权利要求1所述的基于分布式生成树的跨界服务网络架构，其特征在于，所述节点退出网络的过程为由于底层服务节点故障而导致的被动退出行为：网络通信过程中发现底层服务节点不可用，会将该底层服务节点加入可能不可用的列表内，同时更换底层服务节点通信路径，如果上层骨干节点发现在接下来的几次通信过程中该底层服务节点依旧不可用，就会将该底层服务节点从路由表中删除，从而完成底层服务节点的被动退出。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011458575.XA CN112468345B (zh) | 2020-12-11 | 2020-12-11 | 一种基于分布式生成树的跨界服务网络架构 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011458575.XA CN112468345B (zh) | 2020-12-11 | 2020-12-11 | 一种基于分布式生成树的跨界服务网络架构 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112468345A CN112468345A (zh) | 2021-03-09 |
| CN112468345B true CN112468345B (zh) | 2022-04-12 |
Family
ID=74802833
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011458575.XA Active CN112468345B (zh) | 2020-12-11 | 2020-12-11 | 一种基于分布式生成树的跨界服务网络架构 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112468345B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114301785A (zh) * | 2021-12-30 | 2022-04-08 | 山石网科通信技术股份有限公司 | 计算机的服务关系的确定方法、装置以及存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1848766A (zh) * | 2005-04-14 | 2006-10-18 | 阿尔卡特公司 | 管理专用网络之间的网络服务的***和方法 |
| CN107147725A (zh) * | 2017-05-23 | 2017-09-08 | 山东浪潮商用***有限公司 | 一个基于推荐网络和蚁群算法的服务发现方法 |
| CN109286530A (zh) * | 2018-11-09 | 2019-01-29 | 浙江大学 | 一种跨界服务网络运行与支撑架构 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060235973A1 (en) * | 2005-04-14 | 2006-10-19 | Alcatel | Network services infrastructure systems and methods |
| WO2008036777A2 (en) * | 2006-09-19 | 2008-03-27 | Bea Systems, Inc. | System and method for supporting service networks in a service-oriented architecture environment |
| CN103346969A (zh) * | 2013-07-05 | 2013-10-09 | 中国科学院计算机网络信息中心 | 基于OpenFlow实现动态组播生成树路径调整的方法 |
| CN109450795B (zh) * | 2018-11-09 | 2020-08-11 | 浙江大学 | 一种面向服务网络的服务路由器及服务网络*** |
-
2020
- 2020-12-11 CN CN202011458575.XA patent/CN112468345B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1848766A (zh) * | 2005-04-14 | 2006-10-18 | 阿尔卡特公司 | 管理专用网络之间的网络服务的***和方法 |
| CN107147725A (zh) * | 2017-05-23 | 2017-09-08 | 山东浪潮商用***有限公司 | 一个基于推荐网络和蚁群算法的服务发现方法 |
| CN109286530A (zh) * | 2018-11-09 | 2019-01-29 | 浙江大学 | 一种跨界服务网络运行与支撑架构 |
Non-Patent Citations (2)
| Title |
|---|
| A Service-oriented Network Infrastructure for Crossover Service Ecosystems;Bangpeng Zheng等;《IEEE Internet Computing》;20200525;全文 * |
| 跨界服务网络关键技术研究;刘皇敏;《中国优秀硕士学位论文全文数据库（信息科技辑）》;20190815;第18-32页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112468345A (zh) | 2021-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109600768A (zh) | 网络切片的管理方法、设备及*** | |
| CN106407011B (zh) | 一种基于路由表的搜索***集群服务管理的方法及*** | |
| EP0990328A1 (en) | Architecture for network manager | |
| JPH10501909A (ja) | 遠距離通信ネットワークに於けるネットワークエレメント | |
| CN114090244B (zh) | 一种服务编排方法、装置、***及存储介质 | |
| CN108600101A (zh) | 一种针对端到端时延性能优化的网络服务跨域编排方法 | |
| CN106162639A (zh) | 基于Floodlight的SDN无线网络管理平台及认证方法 | |
| CN101552989B (zh) | 一种用户数据配置方法、***和移动网络配置网关 | |
| CN101605280A (zh) | 基于多层多域光网络的双路由计算单元*** | |
| CN112468345B (zh) | 一种基于分布式生成树的跨界服务网络架构 | |
| CN114036236A (zh) | 多网关集群*** | |
| CN102594606A (zh) | 基于多Agent的演进型智能节点重叠网络*** | |
| CN100396002C (zh) | 一种利用关联查询进行鉴权的***及其方法 | |
| WO2007051794A2 (en) | System, device and method for the integrated storage, management and application of data in a next-generation network | |
| CN100484014C (zh) | 智能网中的分布式集群业务管理***及业务管理方法 | |
| CN110086647A (zh) | 一种大数据信息中心网络架构方法 | |
| CN102647334B (zh) | 一种数据路由方法和装置 | |
| CN101026632B (zh) | 一种基于互联网的可控业务网体系架构网络*** | |
| CN107547394A (zh) | 一种负载均衡设备多活部署方法和装置 | |
| CN101120547B (zh) | 用于电信网络中的准入控制的方法和*** | |
| CN115080994A (zh) | 一种基于时间锁定和中台的区块链跨链网关数据交互方法 | |
| Wibowo et al. | Updating guaranteed bandwidth in multi-domain software defined networks | |
| Thai et al. | Towards realizing a cloud-native B5G mobile core architecture | |
| CN100416555C (zh) | 一种模块分级管理方法 | |
| CN104468564B (zh) | 一种人防信息交换平台及其交换方法 |
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 |