一种大规模服务网络架构的性能优化方法技术

本发明专利技术公开了一种大规模服务网络架构的性能优化方法，包括：构建基于以服务路由节点为骨干节点、向外拓展服务交换节点的树状网络；基于服务路由节点之间的网络通信代价，构建一个或多个最小生成树组播网络，最小生成树组播网络中与其他服务路由节点的网络通信代价总和最小的节点作为控制器节点，并以每个服务路由节点相邻的x个服务路由节点作为该服务路由节点的动态邻居节点集，控制器节点根据定期的网络通信代价检测，对动态邻居节点进行更新，保证最小生成树组播网络的网络通信代价总和最小；树状网络基于阈值对所有最小生成树组播网络进行分层调整。本发明专利技术提供的方法实现服务网络的去中性化，从而提高服务网络整体的可用性和高效性。用性和高效性。用性和高效性。

【技术实现步骤摘要】
一种大规模服务网络架构的性能优化方法


[0001]本专利技术属于服务网络
，尤其涉及一种大规模服务网络架构的性能优化方法。

技术介绍

[0002]服务网络最初是由欧盟于2007年在第七框架计划(the 7th framework programme，FP7)中首先提出的。随着万物皆互联与万物皆服务的逐步成熟，海量服务之间的互联互通形成了服务网络。服务网络为海量服务之间的互联互通提供了基础设施支撑，各服务实体在服务网络中被标注和发布，以相互关联或部分组合的形式存在。服务消费者可以通过检索机制在服务网络中对各种服务进行发现，并能够按照需求进行服务的组合或聚合，形成更加复杂的服务解决方案。随着互联网时代用户需求的日渐复杂，单个组织提供的服务已经远远无法满足，往往需要多行业、多地区的不同服务提供商进行协同服务才能得以满足。因此，服务网络实际上是互联网的下一步发展方向，是未来的网络基础设施。
[0003]目前世界上最大的中心式服务网络ProgrammableWeb.com包含了24000多个API和8000多个组合服务，覆盖了超过400种不本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种大规模服务网络架构的性能优化方法，其特征在于，包括：构建基于以服务路由节点为骨干节点、向外拓展服务交换节点的树状网络，所述树状网络的服务信息存储在所述服务交换节点；基于服务路由节点之间的网络通信代价，构建一个或多个最小生成树组播网络，所述最小生成树组播网络中与其他服务路由节点的网络通信代价总和最小的节点作为控制器节点，并以每个服务路由节点相邻的x个服务路由节点作为该服务路由节点的动态邻居节点集，所述控制器节点根据定期的网络通信代价检测，对动态邻居节点进行更新，保证所述最小生成树组播网络的网络通信代价总和最小；所述树状网络基于阈值对所有最小生成树组播网络进行分层调整，所述阈值包括最大节点数和最小节点数：当所述最小生成树组播网络中服务路由节点个数大于最大节点数时，以最小生成树组播网络中两个之间通信代价最大的服务路由节点作为基点，并以其他服务路由节点与两个基点之间的网络通信代价进行重新划分，获得两个新的最小生成树组播网络；当所述最小生成树组播网络中服务路由节点管理的孩子节点数量大于最大节点数时，对所述服务路由节点进行节点复制，并把原携带的服务交换节点分配一半给复制的新节点；当服务路由节点所管理的所有最小生成树组播网络中节点规模之和小于最小节点数时，该服务路由节点将于最近邻的服务路由节点进行合并。2.根据权利要求1所述的大规模服务网络架构的性能优化方法，其特征在于，所述相邻节点基于服务路由节点与其他服务路由节点之间的网络通信代价，选取网络通信代价较小的前x个节点。3.根据权利要求1或2所述的大规模服务网络架构的性能优化方法，其特征在于，所述x为10。4.根据权利要求1所述的大规模服务网络框架的性能优化方法，其特征在于，所述控制器节点根据定期的网络通信代价检测，具体过程如下：定期检测服务路由节点与动态邻居节点集中节点的网络通信代价，并随机检测与一个非动态邻居节点之间的网络通信代价；若与所述非动态邻居...

【专利技术属性】
技术研发人员：尹建伟，唐天舒，赵新奎，庞盛业，
申请(专利权)人：浙江大学，
类型：发明
国别省市：