从服务器集中选择一个服务器的方法技术

一种从服务器集中选择一个服务器（Ｓ１－Ｓ４）的方法，用于请求一个或多个业务，例如请求与基于互联网的应用以及基于会话的应用有关的业务，该服务器集中的每个服务器（Ｓ１～Ｓ４）能够支持所述一个／多个业务，由此维持状态向量，该状态向量包括时间戳值（ｔ１－ｔ４），该时间戳值（ｔ１－ｔ４）表示相对应的服务器（Ｓ１－Ｓ４）的状态被确定的时刻，以相对于现有的服务器选择策略在其能力上进行改进，从而降低事务控制次数。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种从服务器集(server set)中选择一个服务器的方法，用于请求一个或多个业务，例如请求与至少一个基于互联网的应用以及基于会话的应用有关的业务，该服务器集中的每个服务器能够支持所述一个/多个业务。随着基于会话概念的互联网业务的数量和普及性快速增长，会话管理(控制)获得越来越高的重要性。基于会话的业务包括多媒体会议、网络电话呼叫和由诸如音频、视频等的一个或多个媒体类型组成的类似应用。部署实例包括第三代移动网络中的作为IP多媒体子系统(IMS)的部分的会话控制业务。在IMS中，呼叫会话控制功能(CSCF)服务器基于会话初始化协议(SIP)执行会话管理。诸如SIP的会话控制协议是事务协议(transactional protocol)。通常，事务由单个请求和对该请求的响应组成。例如会话控制系统中的容错通过引入冗余度来实现。即，会话控制服务器在服务器集中倍增。服务器集由提供相同功能的N个服务器组成。在附图说明图1中，示出了这种容错的复制式会话控制系统。在图1中，虚线1标明被发送到三个服务器中的中央服务器的客户端请求，假设该中央服务器是目前可用的。可用性首先包括该服务器正在运行，即该服务器能够提供所请求的业务。其次，该服务器必须是经由该服务器与其一个/多个客户端之间的(互联网)连接可接入的或可达到的。在图1中，虚线2标明从中央服务器到左右位置的两个服务器的状态更新传播。交叉实线3意图说明中央服务器的故障情形。另外，客户端将确定，中央服务器不响应请求，并将通过把请求指向左边和右边的服务器来重复它们的请求。这用实线4来表示，从而示出了到其他“健康”服务器的故障切换(fail-over)。会话控制是对时间要求严格的(time-critical)应用。会话控制的性能通过事务控制时间被量化。事务控制时间是发送请求的时刻与最终在用户处接收到响应(包括可能多次故障切换到不同服务器)的时刻之间的平均时间。会话控制系统中存在的问题是如何增强性能，即如何降低事务控制时间。服务器选择策略(SSP)在最小化事务控制时间时起主要作用。现有的静态服务器选择策略使用预定的方案来选择服务器。静态SSP的实例是-循环法(Round Robin)指明循环策略，其中以连续的方式选择服务器，直到最初所选择的服务器再次被选择。-加权循环法(Weighted Round Robin)指明循环法的简单扩展。该加权循环法给每个服务器都分配某个权重。该权重表示服务器的处理能力。如果此SSP可以至少不时地评估各个服务器的容量及其负载，则此SSP还可以是动态的。不知道动态系统状态导致低复杂度，然而，却以降低性能和业务可靠性作为代价。自适应(动态)SSP基于系统状态的变化和对最佳服务器的动态估计做出决策。动态SSP的实例是-智能循环法(SRR，Smart Round Robin)。在此SSP中，通过在最后已知是有效的当前服务器子集上应用循环法，新请求被发送到服务器。如果没有报告服务器是有效的，则该循环法被应用到整个服务器集。此算法处理关于服务器的活动状态的二进制信息，即，服务器是正常运行还是出故障了。-每个会话的智能循环法(SRR-S，Smart Round Robin perSession)。这是SRR的变型，其仅被用于选择用于新会话和用于中间会话请求的服务器，该中间会话请求由于错过的(missing)最后响应而需要进行故障切换。一旦选择了服务器，该会话内的所有后续请求就被发送到相同的服务器，直到会话结束或检测到请求失败。-最少使用的SSP(Least Used SSP)，参见R.R.Stewart、Q.Xie的Aggregate Server Access Protocol(聚合服务器接入协议)(ASAP)(<draft-ietf-rserpool-asap-08.txt>，2003年10月21日，摘自IETF(互联网工程任务组)Working Group“Reliable ServerPooling”)。在此SSP中，每个服务器的负载受到中央监视实体或受到客户端自身的监控。基于对服务器负载的监控，每个服务器被赋有所谓的策略值，该策略值与该服务器的负载成比例。根据最少使用的SSP，具有最低策略值的服务器被选为当前消息的接收机。重要的是要注意，此SSP意味着，始终选择相同的服务器，直到这些服务器的策略值被更新和改变。-最少使用递减SSP(Least Used With Degradation SSP)除了一点不同之外与最少使用的SSP相同。即，每当从服务器集中选择具有最低策略值的服务器时，其策略值就递增。因此，此服务器可以不再具有服务器集中的最低策略值。这使最少使用递减SSP随着时间的过去朝着循环法SSP前进。每次更新服务器的策略值将SSP带回到最少使用递减。动态SSP的效率取决于被用来评估最佳服务器的度量。对SSP的研究已主要集中于复制式Web服务器系统。在这种系统中，一般的度量基于服务器的接近度，该服务器的接近度包括地理距离、到每个服务器的跳跃数、往返时间(RTT)和HTTP响应次数，参见RobertL.Carter和Mark E.Crovella的“Dynamic Server Selection usingBandwidth Probing in Wide Area Networks”(Proceedings ofInfocom’97，the Sixteenth Annual Joint Conference of the IEEEComputer and Communication Societies，1997年4月)；Mark E.Crovella和Robert L.Carter的“Dynamic server selection inthe Internet”(Proceedings of the Third IEEE Workshop on theArchitecture and Implementation of High PerformanceCommunication Subsystems(HPCS’95)，1995年8月)；M.Sayal、Y.Breitbart、P.Scheuermann、R.Vingralek的“SelectionAlgorithms for Replicated Web Servers”(Workshop on InternetServer Performance，威斯康星州，麦迪逊，1998年)；K.Obraczka和F.Silvia的“Network Latency Metrics for Server Proximity”(Proceedings of the IEEE Globecom，2000年11月)。虽然Web系统中的SSP目的在于提供高吞吐量和小业务延迟，但是诸如SIP之类的会话控制协议处理小尺寸的消息(平均为500字节)。因此，吞吐量可能不是与在Web系统中一样重要的度量。就作者所知，没有利用会话控制系统对SSP进行广泛地调查。根据上述内容，本专利技术的目的在于提出一种从服务器的集合中选择一个服务器的方法，该方法相对现有技术的SSP在其能本文档来自技高网...

【技术保护点】
一种从服务器集（１２）中选择一个服务器（Ｓ１－Ｓ４）的方法，用于请求一个或多个业务，例如请求与至少一个基于互联网的应用以及基于会话的应用有关的业务，所述服务器集（１２）中的服务器（Ｓ１－Ｓ４）中的每个服务器能够支持所述一个／多个业务，所述方法包括以下步骤：－维持状态向量，由此将状态信息分配给所述状态向量的至少两个元素，每个状态信息代表所述服务器集（１２）中的服务器（Ｓ１－Ｓ４）之一的状态，－通过将预定的选择规则用于所述状态向量的元素的状态信息来选择服务器（Ｓ１－Ｓ４），以及－从所选择的服务器（Ｓ１－Ｓ４）请求所述一个／多个业务，其特征在于，至少一种类型的状态信息包括时间戳值（ｔ１－ｔ４），该时间戳值（ｔ１－ｔ４）表示相对应的服务器（Ｓ１－Ｓ４）的状态被确定的时刻。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：M博兹诺夫斯基，M雷克，R塞迪，
申请(专利权)人：西门子公司，
类型：发明
国别省市：DE[德国]