游牧式自组网调度系统及其调度方法_3

文档序号:9474072阅读:来源:国知局
随请求(步骤S22),该跟随请求中附带其已有跟随者的数量(本机也可认为是本机的跟随者,因此本机的跟随者数量为同意跟随的机器数量再加一)。然后,接收其他协调服务器对本机发送的跟随请求的应答消息(步骤S24)。接收到一个应答请求后分析发送应答消息的服务器是否愿意成为本机的跟随者(步骤S25)。如果对方愿意跟随,则本机记录跟随者数量加一(步骤S26)。如果对方应答不愿跟随,判断对方是否附带发送其为此时领导者的信息(步骤S27)。若有,则说明对方为此时的领导协调服务器,本机将变为跟随者(步骤S28)。若无,则对方不是领导协调服务器,拒绝跟随(步骤S29)。在本机跟随者数量加一后,判断本机记录的愿意跟随者的数量是否已经大于等于集群中运行的协调服务器总数的一半(步骤S210)。如果本机跟随者的数量大于等于半数,本机转为领导模式运行(步骤S211)。否则,继续接收跟随应答消息。在跟随线程启动后,监听接收到其他协调服务器发送的跟随请求消息(步骤S23)。本机只有在初始模式时,才会在接收到其他协调服务器发送的跟随请求消息后给予成功的应答响应;当本机成为领导模式后,接收到跟随请求将返回拒绝跟随的应答,并附带发送其为此时领导者的信息;所述初始模式指协调服务器从开机到成为领导者或跟随者之前的阶段,随后,成为领导者就进入领导模式,成为跟随者就进入跟随模式。本机在接收到跟随请求消息后,查询对方记录的跟随者数量是否大于等于半数(步骤S212);如果对方记录的跟随者数量大于等于半数,则对方为领导者,发送跟随应答(步骤S213);发送跟随应答后,本机将变为跟随者模式(步骤S28),此时停止跟随线程,进入跟随模式,不再接收和回应跟随请求(S215);如果本机在接收到跟随请求消息后,查询对方记录的跟随者数量小于半数,拒绝跟随(步骤S214)。在以上选举算法中,如果出现两个或多个协调服务器的最终跟随者的数量相同的情况时,则通过协调服务器中预设的规则确定其中之一为领导协调服务器,例如通过判断各自产生的一个随机数的大小来确定谁是领导协调服务器。
[0038]在系统运行过程中,协调服务器在线的数量可能发生变化,会有服务器进入或离开系统。当有跟随者的连接断开后,领导协调服务器的计数器将断开的跟随者数量减去;当记录的跟随者数量小于一半时,本机将恢复到初始模式,重新参加领导协调服务器的选举;而当本机为跟随者时,当与领导协调服务器的连接断开后,本机将回到初始模式,在跟随线程中接收其他协调服务器发送的跟随请求消息。优选地,如过超过随机设定的时长未收应答到则向协调服务器集群里其他协调服务器发送请求对方跟随本机的跟随请求,执行主线程。
[0039]图4为本发明的实施方式涉及的游牧式自组网调度系统的微型调度网内的自组网流程图。用户启动微调度中心11后,微调度中心11连接到最近的协调服务器集群3,并开放网络监听服务,用户启动终端12,终端12与微调度中心11建立数据连接,终端12发送注册请求消息至微调度中心11 (步骤S51);终端12判断是否收到微调度中心11的应答,超时则延时后重新发送(步骤S52);微调度中心11给终端12响应,注册成功,微调度中心11记录终端12的信息(每个终端有一个唯一识别码)及终端12的状态,微调度中心11发送终端12的信息到协调服务器集群3,终端12收到应答后标记自己的状态为注册成功状态,并打开相应功能,等待用户操作和呼叫请求(步骤S53);微调度中心11定时向协调服务器集群3上报其管辖的所有终端的状态,协调服务器集群3在各个微型调度网之间同步更新终端状态(步骤S54),到此微型调度网I组网完成,可以接收协调服务器集群3发出的调度指令,微型调度网2中微调度中心21、终端22也通过以上过程完成组网,可以接收协调服务器集群3发出的调度指令,微调度中心监听调度指令,(步骤S55);微调度中心维护进行过通信的所有终端的地址、路径等信息的路由表,定期导出并存储该路由表(步骤S56)。
[0040]图5为本发明的实施方式涉及的游牧式自组网调度系统的跨微型调度网调度的一例的流程图。图5为在微型调度网1、微型调度网2组网完成后,微型调度网I中的终端12与微型调度网2中的终端22进行调度通信的流程:
终端12的调度呼叫请求发送至微调度中心11 (步骤S61);微调度中心11发现终端12不在本网,向协调服务器集群3发出路由查找信息(步骤S62);协调服务器集群3检索数据查找到终端22所在微型调度网2的微调度中心21对应的公网地址和端口,协调服务器集群3将终端22的信息返回给微调度中心11 (步骤S63)。具体的,微调度中心11连接的协调服务器检索自己的记录查找终端22在哪个微型调度网中以及该微型调度网的微调度中心的公网地址、该终端的忙闲状态等信息,如果找到相关信息就返回给微调度中心11,如果找不到就向领导协调服务器查询上述信息后返回给微调度中心11。微调度中心11根据上述信息将调度呼叫请求发送至微调度中心21(步骤S64);微调度中心21将呼叫请求发送至终端22,该请求包含终端12所在网的微调度中心11的公网IP和端口信息等(步骤S65);终端22将呼叫应答消息发送至微调度中心21 (步骤S66);微调度中心21将呼叫应答转给终端12所在微型调度网的微调度中心11 (步骤S67);微调度中心11将呼叫应答转给终端12 (步骤S68);此时调度连接建立,调度指令可以执行,媒体数据可以送达(步骤S69);调度结束后,终端22请求挂机,将挂机请求发送给终端22所在微型调度网的微调度中心21 (步骤S610);微调度中心21将挂机请求转发至微调度中心11 (步骤S611);微调度中心11将挂机请求转发给终端12 (步骤S612);终端12收到挂机请求后,将挂机应答发送到微调度中心11 (步骤S613);微调度中心11将挂机应答转发给终端22所在微型调度网的微调度中心21,同时将终端12的状态标记为空闲(步骤S614);终端22所在的微调度中心21,将挂机应答转给终端22,同时标记终端22的状态为空闲(步骤S615);挂机完成(S616)。
[0041]虽然微型调度网间的通信通过协调服务器集群来完成,但微调度中心仍然维护一个保存有其进行过通信的所有终端的地址、路径等信息的路由表,可以查询其他网内的设备状态和路由信息,找到指定终端,微调度中心定期导出并存储全网设备的路由表,这样,若出现协调服务器集群无法正常工作或与协调服务器集群的连接出现故障的情况,可通过查询路由表中存储的设备终端的地址、路径等信息,找到指定设备,保证通讯正常进行。在本实施方式中,微调度中心需维护进行过通信终端的路由表。但不限于此,微型调度网也可以不维护路由表,终端的调度请求全部通过本网内的微调度中心发送至协调服务器,并通过协调服务器查询到目标终端所在网的微调度中心的公网地址、该终端的忙闲状态等信息。另外,微调度中心还可以保存一个全网所有终端的路由表,该路由表由领导协调服务器维护并定期发送给所有的协调服务器,再由协调服务器发至各微调度中心。这样,即使无法连接协调服务器集群,微调度中心也可以与其他终端建立连接。
【主权项】
1.一种游牧式自组网调度系统,包括多个微型调度网以及连接各微型调度网的协调服务器集群; 其中,所述微型调度网包括一个微调度中心和若干终端,所述终端通过所述微调度中心连接到所述微型调度网以外的网络; 所述协调服务器集群,包括至少一个协调服务器,用于支持跨微型调度网的调度指令和媒体访问; 每个所述微调度中心连接到所述协调服务器其中之一,将本微型调度网的状态信息和变更信息发送给所述协调服务器。2.根据权利要求1所述的游牧式自组网调度系统,其特征在于: 当所述微型调度网中的终端需要与所述微型调度网外部的目标终端进行通信和调度时,所述终端所在的微型调度网的微调度中心从其所连接的协调服务器获取所述目标终端所在的微型调度网的状态信息和变更信息,并根据所述信息连接目标终端; 所述状态信息和变更信息包括目标终端的地址和状态。3.根据权利要求2所述的游牧式自组网调度系统,其特征在于: 所述协调服务器集群中的一个协调服务器为领导协调服务器,其余服务器为跟随协调服务器; 所述跟随协调服务器将与自己连接的微型调度网的状态信息和变更信息发送给所述领导协调服务器; 所述领导协调服务器将从所述跟随协调服务器收到的所述状态变更信息发送给所有的跟随协调服务器。4.根据权利要求3所述的游牧式自组网调度系统,其特征在于: 所述协调服务器具有初始模
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1