一种全局广播方法、服务器，及系统的制作方法
【专利摘要】本发明实施例公开了一种全局广播方法、服务器，及系统，其中方法的实现包括：第一转发服务器接收到全局广播请求后，解析所述全局广播请求获得群组号；确定以所述群组号为根节点的树形结构存储的所有节点为全局广播对象；所述第一转发服务器以树形结构存储有群组的群组号；将所述全局广播请求指定的广播信息发送给所述全局广播对象中所述第一转发服务器所管理的群组。全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源，从而提高了服务器处理效率。
【专利说明】—种全局广播方法、服务器，及系统
【技术领域】
[0001]本发明涉及通信【技术领域】，特别涉及一种全局广播方法、服务器，及系统。
【背景技术】
[0002]以基于 TCP (Transmission Control Protocol,传输控制协议)/IP (InternetProtocol，互联网协议)的语音通信为例，全局广播是保证不同语音房间的用户可以接收到同一路全局广播的信息。
[0003]在语音传输中，团队语音:是指多个人在同一时间进行实时语音通信的过程。使用者之间的语音交互是双向的。语音房间:是指团队语音的虚拟结构称谓，同一团队语音用户隶属于同一个语音房间。全局广播:是指对不同语音房间的所有用户进行单向全局广播。
[0004]目前语音房间采用扁平化结构，实现全局广播的方案如下:在服务侧存储有所有的房间号；若确定需要进行全局广播，例如:接收到来自用户的全局广播指令，上述全局广播指令指示了所有需要进行广播的房间号；服务器确定各房间号对应的地址，然后将全局广播的广播信息发送给确定的各地址。
[0005]以上方案，服务器与用户之间需要传递所有需要广播的房间号，服务器需要读入所有管理的房间号进行筛选，由于服务器所管理的语音房间会非常多，因此会占用大量内存。另外，为了维护全局广播的信息，服务器与用户之间需要进行大量的交互。因此采用扁平化的结构来实现全局广播，会导致服务器处理效率低下。
【发明内容】
[0006]本发明实施例提供了 一种全局广播方法、服务器，及系统，用于提高服务器处理效率。
[0007]一种全局广播方法，包括:
[0008]第一转发服务器接收到全局广播请求后，解析所述全局广播请求获得群组号；
[0009]所述第一转发服务器确定以所述群组号为根节点的树形结构存储的所有节点为全局广播对象；所述第一转发服务器以树形结构存储有群组的群组号；
[0010]将所述全局广播请求指定的广播信息发送给所述全局广播对象中所述第一转发服务器所管理的群组。
[0011]一种全局广播方法，包括:
[0012]第二转发服务器接收到第一转发服务器全局广播请求后，解析所述全局广播请求获得群组号；
[0013]所述第二转发服务器确定以所述群组号为根节点的树形结构存储的所有节点为全局广播对象；所述第二转发服务器以树形结构存储有群组的群组号；
[0014]将所述全局广播请求指定的广播信息发送给所述全局广播对象中所述第二转发服务器所管理的群组；
[0015]若所述全局广播对象中存在不属于所述第二转发服务器所管理的群组，则将所述全局广播请求发送给不属于所述第二转发服务器所管理的群组，且不发送给第一转发服务器。
[0016]一种全局广播方法，包括:
[0017]服务器接收到全局广播请求后，解析所述全局广播请求获得群组号；
[0018]所述服务器确定以所述群组号为根节点的树形结构存储的所有节点为全局广播对象；所述服务器以树形结构存储有其管理的所有群组的群组号；
[0019]将所述全局广播请求指定的广播信息发送给所述全局广播对象。
[0020]一种转发服务器，该转发服务器为第一转发服务器，包括:
[0021]解析单元，用于在所述第一转发服务器接收到全局广播请求后，解析所述全局广播请求获得群组号；
[0022]对象确定单元，用于确定以所述解析单元获得的群组号为根节点的树形结构存储的所有节点为全局广播对象；所述第一转发服务器以树形结构存储有群组的群组号；
[0023]广播单元，用于将所述全局广播请求指定的广播信息发送给所述对象确定单元确定的所述全局广播对象中所述第一转发服务器所管理的群组。
[0024]一种转发服务器，该转发服务器为第二转发服务器，包括:
[0025]解析单元，用于在第二转发服务器接收到第一转发服务器全局广播请求后，解析所述全局广播请求获得群组号；
[0026]对象确定单元，用于确定以所述解析单元获得的群组号为根节点的树形结构存储的所有节点为全局广播对象；所述第二转发服务器以树形结构存储有群组的群组号；
[0027]广播单元，用于将所述全局广播请求指定的广播信息发送给所述对象确定单元确定的所述全局广播对象中所述第二转发服务器所管理的群组；
[0028]请求转发单元，用于若所述全局广播对象中存在不属于所述第二转发服务器所管理的群组，则将所述全局广播请求发送给不属于所述第二转发服务器所管理的群组，且不发送给第一转发服务器。
[0029]一种服务器，包括:
[0030]解析单元，用于在服务器接收到全局广播请求后，解析所述全局广播请求获得群组号；
[0031]对象确定单元，用于确定以所述解析单元获得的群组号为根节点的树形结构存储的所有节点为全局广播对象；所述服务器以树形结构存储有其管理的所有群组的群组号；
[0032]广播单元，用于将所述全局广播请求指定的广播信息发送给所述对象确定单元确定的所述全局广播对象。
[0033]一种全局广播系统，包括:管理服务器和第一转发服务，或者，管理服务器、第一转发服务器和第二转发服务器；
[0034]其中所述第一转发服务器为本发明实施例提供的任意一项所述的转发服务器；
[0035]所述第二转发服务器为本发明实施例提供的任意一项所述的转发服务器。
[0036]从以上技术方案可以看出，本发明实施例具有以下优点:全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
【专利附图】
【附图说明】
[0037]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0038]图1为本发明实施例方法流程示意图；
[0039]图2为本发明实施例方法流程示意图；
[0040]图3为本发明实施例方法流程示意图；
[0041]图4A为本发明实施例语音房间的树形结构示意图；
[0042]图4B为本发明实施例网络结构示意图；
[0043]图4C为本发明实施例方法流程示意图；
[0044]图5为本发明实施例转发服务器示意图；
[0045]图6为本发明实施例转发服务器示意图；
[0046]图7为本发明实施例转发服务器示意图；
[0047]图8为本发明实施例转发服务器示意图；
[0048]图9为本发明实施例转发服务器示意图；
[0049]图10为本发明实施例服务器示意图；
[0050]图11为本发明实施例服务器示意图；
[0051]图12为本发明实施例转发服务器示意图；
[0052]图13为本发明实施例转发服务器示意图；
[0053]图14为本发明实施例服务器示意图；
[0054]图15A为本发明实施例网络结构示意图；
[0055]图15B为本发明实施例网络结构示意图。
【具体实施方式】
[0056]为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0057]本发明实施例提供了一种全局广播方法，如图1所示，包括:
[0058]101:第一转发服务器接收到全局广播请求后，解析上述全局广播请求获得群组号;
[0059]上述群组号是用于标识群组的信息，该信息的表现形式可以根据实际情况进行任意的命名，基于后续采用的是树形结构，在群组号的命名上也可以体现出其在树形结构中的度，或者其他信息，以利于检索。具体的命名规则，本发明实施例不予限定。
[0060]102:上述第一转发服务器确定以上述群组号为根节点的树形结构存储的所有节点为全局广播对象；上述第一转发服务器以树形结构存储有群组的群组号；[0061]树形结构是数据管理的一种结构，在树形的数据结构中，数据元素之间存在着“一对多”的树形关系，是一类重要的非线性数据结构。在树形结构中，树根结点(根节点)没有前驱结点(父节点)，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点(子节点)，其余每个结点的后续节点数可以是一个也可以是多个。在后续实施例中将会给出一个树形结构的举例说明。
[0062]103:将上述全局广播请求指定的广播信息发送给上述全局广播对象中上述第一转发服务器所管理的群组。
[0063]本发明实施例，全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
[0064]进一步地，在本发明实施例中，服务器包含有两类，服务器位于网络侧为用户提供服务，一类服务器有管理其他服务器的功能称为管理服务器，另一类主要起到全局广播转发功能称为转发服务器，转发服务器与用户通信不需要经过管理服务器，转发服务器在确定一些信息需要告知管理服务器时会将这些信息告知转发服务器，例如第一转发服务器获知树形结构内的某些信息被更改的情况就需要告知到管理服务器，因此本发明基于此提供了树形结构内信息更新的方案，具体如下:上述第一转发服务器在确定需要对其所管理的群组进行更改后还包括:向管理服务器发送更改群组的指令，使管理服务器更改树形结构存储的群组号对应的群组；接收并存储更新后的树形结构存储的群组的信息。
[0065]可选地，本发明实施例给出了更新的树形结构的信息包含的群组的信息内容具体举例，如下:上述群组的信息包括:各群组在树形数据结构中的父子关系以及各群组所属的转发服务器。
[0066]需要说明的是，如果本实施例中，所有发起全局广播均在同一转发服务器内完成，那么可以不必包含各群组所属的转发服务器这样的信息。各群组所属的转发服务器为后续支持全局广播的广播对象不都属于同一个转发服务器管辖的场景提供了可能。
[0067]进一步地，如果群组信息包含有各群组所属的转发服务器，那么该方案可以支持全局广播的广播对象不都属于同一个转发服务器管辖，也即是说一个子树的所有群组号可以隶属于两个或两个以上的转发服务器，本发明实施例提供了此种方案下的全局广播实现方案，具体如下:上述方法，还包括:
[0068]若上述全局广播对象中存在属于第二转发服务器所管理的群组；
[0069]将上述全局广播请求发送给第二转发服务器。
[0070]本发明实施例还提供了另一种全局广播方法，如图2所示，包括:
[0071]201:第二转发服务器接收到第一转发服务器全局广播请求后，解析上述全局广播请求获得群组号；
[0072]上述群组号是用于标识群组的信息，该信息的表现形式可以根据实际情况进行任意的命名，基于后续采用的是树形结构，在群组号的命名上也可以体现出其在树形结构中的度，或者其他信息，以利于检索。具体的命名规则，本发明实施例不予限定。
[0073]202:上述第二转发服务器确定以上述群组号为根节点的树形结构存储的所有节点为全局广播对象；上述第二转发服务器以树形结构存储有群组的群组号；
[0074]203:将上述全局广播请求指定的广播信息发送给上述全局广播对象中上述第二转发服务器所管理的群组；
[0075]204:若上述全局广播对象中存在不属于上述第二转发服务器所管理的群组，则将上述全局广播请求发送给不属于上述第二转发服务器所管理的群组，且不发送给第一转发服务器。
[0076]本发明实施例，全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
[0077]需要说明的是，如果本实施例中，所有发起全局广播均在同一转发服务器内完成，那么可以不必包含各群组所属的转发服务器这样的信息。各群组所属的转发服务器为后续支持全局广播的广播对象不都属于同一个转发服务器管辖的场景提供了可能。如果群组信息包含有各群组所属的转发服务器，那么该方案可以支持全局广播的广播对象不都属于同一个转发服务器管辖，也即是说一个子树的所有群组号可以隶属于两个或两个以上的转发服务器，本发明实施例还可以完成此种方案下的全局广播。
[0078]在本发明实施例中，服务器包含有两类，服务器位于网络侧为用户提供服务，一类服务器有管理其他服务器的功能称为管理服务器，另一类主要起到全局广播转发功能称为转发服务器，转发服务器与用户通信不需要经过管理服务器，转发服务器在确定一些信息需要告知管理服务器时会将这些信息告知转发服务器，例如第一转发服务器获知树形结构内的某些信息被更改的情况就需要告知到管理服务器，因此本发明基于此提供了树形结构内信息更新的方案，具体如下:进一步地，上述方法，还包括:第二转发服务器在确定需要对其所管理的群组进行更改后，向管理服务器发送更改群组的指令，使管理服务器更改树形结构存储的群组号对应的群组；接收并存储更新后的树形结构存储的群组的信息。
[0079]本发明实施例还提供了另一种全局广播方法，如图3所示，包括:
[0080]301:服务器接收到全局广播请求后，解析上述全局广播请求获得群组号；
[0081]上述群组号是用于标识群组的信息，该信息的表现形式可以根据实际情况进行任意的命名，基于后续采用的是树形结构，在群组号的命名上也可以体现出其在树形结构中的度，或者其他信息，以利于检索。具体的命名规则，本发明实施例不予限定。
[0082]302:上述服务器确定以上述群组号为根节点的树形结构存储的所有节点为全局广播对象；上述服务器以树形结构存储有其管理的所有群组的群组号；
[0083]树形结构是数据管理的一种结构，在树形的数据结构中，数据元素之间存在着“一对多”的树形关系，是一类重要的非线性数据结构。在树形结构中，树根结点(根节点)没有前驱结点(父节点)，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点(子节点)，其余每个结点的后续节点数可以是一个也可以是多个。在后续实施例中将会给出一个树形结构的举例说明。
[0084]303:将上述全局广播请求指定的广播信息发送给上述全局广播对象。
[0085]本发明实施例，全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
[0086]进一步地，在本发明实施例中，服务器包含有两类，服务器位于网络侧为用户提供服务，一类服务器有管理其他服务器的功能称为管理服务器，另一类主要起到全局广播转发功能称为转发服务器，转发服务器与用户通信不需要经过管理服务器，转发服务器在确定一些信息需要告知管理服务器时会将这些信息告知转发服务器，例如第一转发服务器获知树形结构内的某些信息被更改的情况就需要告知到管理服务器，因此本发明基于此提供了树形结构内信息更新的方案，具体如下:上述方法，还包括:服务器在确定需要对其所管理的群组进行更改后，更改树形结构存储的群组号对应的群组。
[0087]以下实施例以语音广播为例对本发明实施例进行更详细的说明，在本发明实施例中存在作为管理服务使用的meta_svr，和作为转发服务器使用的Svrl和Svr2 ;以及用户A和广播对象用户*。
[0088]本发明实施例提供了一种简单、高效的语音房间树结构形式的全局语音广播。当使用者发起全局广播时，受众的信息依赖于如图4A所示的语音房间的树形结构。图4A显示Voice_room_00是根语音房间，它的直接子级房间是:Voice_room_01, Voice_room_02, Voice_room_03, Voice_room_04, Voice_room_05。同时,Voice_room_02 也拥有自
己的子级房间:Voice_room_12和Voice_room_13。其它节点的父子关系不再--赘述。在
服务器一侧维护这个树状结构的目的在于维护所有语音团体的结构依赖关系。
[0089]本发明实施例的系统存在3个参与角色，如图4B所示，meta_svr、svr和用户。在实时交互过程中语音房间的树形结构随着人员的进入和退出可能会发生变化。例如一个语音房间人员全部退出，那么这个语音房间将会被清空，那么在树形结构中该语音房间对应的节点将会被删除；如果有用户创建`一个新的语音房间，那么将会有一个新的节点在树形结构中创建出来。树形数据结构的维护可以由Meta_svr来维护并同步语音房间树形结构的变化信息给Svr。Svr用于向用户和其他svr转发语音信息。4B所示中，所示了 Voice_room_04为广播发起者，其属于Svrl，其他语音房间为广播的接收者。
[0090]本发明的整体操作步骤如图4C所示，为本发明实施例提供的方法流程图。在本发明实施例中，每个Svr可以连接N个用户，每个用户可以选择任意Svr进行连接,具体的全局广播主要流程如下:
[0091]401:用户A向Svrl发起请求,进入语音房间；
[0092]402:Svrl处理用户进房请求,接受用户A进入房间，在本步骤中，如果，是创建一个语音房间等操作，可能会导致语音房间树形结构的改变，如果有改变则需要执行步骤403 ；
[0093]403:Svrl向Meta_svr发送语音房间结构信息；
[0094]404:Meta_svr依据语音房间结构信息对语音房间的数据结构进行修改，然后刷新语音房间树形结构信息；
[0095]405:Meta_svr向Svrl同步最新的语音房间结构信息；
[0096]406:Meta_svr向Svr2同步最新房间结构信息；[0097]407 =Svrl向用户A返回成功信息，告知用户A进入房间成功；
[0098]408:用户A向其所在的Svrl发起全局广播，该全局广播携带有房间号的信息；
[0099]409 =Svrl读取房间树形结构信息，获取属于该树形结构的所有用户信息；
[0100]410:Svrl转发语音数据给连接Svrl的用户* ;如果在步骤408中携带的房间号在房间树形结构中存在属于Svr2管辖的用户*，则可以将全局广播的请求转发给Svr2，携带房间号的信息；
[0101]411:Svr2转发语音数据给连接Svr2的用户。
[0102]通过一种树形的语音房间组织形式，是的全局广播实现简单高效。
[0103]本发明实施例还提供了 一种转发服务器，该转发服务器为第一转发服务器，如图5所示，包括:
[0104]解析单元501，用于在上述第一转发服务器接收到全局广播请求后，解析上述全局广播请求获得群组号；
[0105]对象确定单元502，用于确定以上述解析单元501获得的群组号为根节点的树形结构存储的所有节点为全局广播对象；上述第一转发服务器以树形结构存储有群组的群组号;
[0106]广播单元503，用于将上述全局广播请求指定的广播信息发送给上述对象确定单元502确定的上述全局广播对象中上述第一转发服务器所管理的群组。
[0107]上述群组号是用于标识群组的信息，该信息的表现形式可以根据实际情况进行任意的命名，基于后续采用的是树形结构，在群组号的命名上也可以体现出其在树形结构中的度，或者其他信息，以利于检索。具体的命名规则，本发明实施例不予限定。
[0108]本发明实施例，全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
[0109]在本发明实施例中，服务器包含有两类，服务器位于网络侧为用户提供服务，一类服务器有管理其他服务器的功能称为管理服务器，另一类主要起到全局广播转发功能称为转发服务器，转发服务器与用户通信不需要经过管理服务器，转发服务器在确定一些信息需要告知管理服务器时会将这些信息告知转发服务器，例如第一转发服务器获知树形结构内的某些信息被更改的情况就需要告知到管理服务器，因此本发明基于此提供了树形结构内信息更新的方案，具体如下:进一步地，如图6所示，上述转发服务器，还包括:
[0110]指令发送单元601，用于在确定需要对其所管理的群组进行更改后，向管理服务器发送更改群组的指令，使管理服务器更改树形结构存储的群组号对应的群组；
[0111]接收单元602，用于接收更新后的树形结构存储的群组的信息；
[0112]存储单元603，用于存储上述接收单元接602收到的上述更新后的树形结构存储的群组的信息。
[0113]可选地，本发明实施例给出了更新的树形结构的信息包含的群组的信息内容具体举例，如下:上述接收单元602，用于接收的上述群组的信息包括:各群组在树形数据结构中的父子关系以及各群组所属的转发服务器。[0114]需要说明的是，如果本实施例中，所有发起全局广播均在同一转发服务器内完成，那么可以不必包含各群组所属的转发服务器这样的信息。各群组所属的转发服务器为后续支持全局广播的广播对象不都属于同一个转发服务器管辖的场景提供了可能。
[0115]进一步地，如果群组信息包含有各群组所属的转发服务器，那么该方案可以支持全局广播的广播对象不都属于同一个转发服务器管辖，也即是说一个子树的所有群组号可以隶属于两个或两个以上的转发服务器，本发明实施例提供了此种方案下的全局广播实现方案，具体如下:进一步地，如图7所示，上述转发服务器，还包括:
[0116]请求转发单元701，用于若上述全局广播对象中存在属于第二转发服务器所管理的群组；则将上述全局广播请求发送给第二转发服务器。
[0117]本发明实施例还提供了另一种转发服务器，该转发服务器为第二转发服务器，如图8所示,包括:
[0118]解析单元801，用于在第二转发服务器接收到第一转发服务器全局广播请求后，解析上述全局广播请求获得群组号；
[0119]对象确定单元802，用于确定以上述解析单元801获得的群组号为根节点的树形结构存储的所有节点为全局广播对象；上述第二转发服务器以树形结构存储有群组的群组号;
[0120]广播单元803，用于将上述全局广播请求指定的广播信息发送给上述对象确定单元802确定的上述全局广播对象中上述第二转发服务器所管理的群组；
[0121]请求转发单元804，用于若上述全局广播对象中存在不属于上述第二转发服务器所管理的群组，则将上述全局广播请求发送给不属于上述第二转发服务器所管理的群组，且不发送给第一转发服务器。
[0122]上述群组号是用于标识群组的信息，该信息的表现形式可以根据实际情况进行任意的命名，基于后续采用的是树形结构，在群组号的命名上也可以体现出其在树形结构中的度，或者其他信息，以利于检索。具体的命名规则，本发明实施例不予限定。
[0123]本发明实施例，全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
[0124]需要说明的是，如果本实施例中，所有发起全局广播均在同一转发服务器内完成，那么可以不必包含各群组所属的转发服务器这样的信息。各群组所属的转发服务器为后续支持全局广播的广播对象不都属于同一个转发服务器管辖的场景提供了可能。如果群组信息包含有各群组所属的转发服务器，那么该方案可以支持全局广播的广播对象不都属于同一个转发服务器管辖，也即是说一个子树的所有群组号可以隶属于两个或两个以上的转发服务器，本发明实施例还可以完成此种方案下的全局广播。
[0125]在本发明实施例中，服务器包含有两类，服务器位于网络侧为用户提供服务，一类服务器有管理其他服务器的功能称为管理服务器，另一类主要起到全局广播转发功能称为转发服务器，转发服务器与用户通信不需要经过管理服务器，转发服务器在确定一些信息需要告知管理服务器时会将这些信息告知转发服务器，例如第一转发服务器获知树形结构内的某些信息被更改的情况就需要告知到管理服务器，因此本发明基于此提供了树形结构内信息更新的方案，具体如下:进一步地，如图9所示，上述转发服务器，还包括:
[0126]指令发送单元901，用于在确定需要对其所管理的群组进行更改后，向管理服务器发送更改群组的指令，使管理服务器更改树形结构存储的群组号对应的群组；
[0127]接收单元902，用于接收更新后的树形结构存储的群组的信息；
[0128]存储单元903，用于存储上述接收单元902接收到的上述更新后的树形结构存储的群组的信息。
[0129]本发明实施例还提供了一种服务器，如图10所示，包括:
[0130]解析单元1001，用于在服务器接收到全局广播请求后，解析上述全局广播请求获得群组号；
[0131]对象确定单元1002，用于确定以上述解析单元1001获得的群组号为根节点的树形结构存储的所有节点为全局广播对象；上述服务器以树形结构存储有其管理的所有群组的群组号；
[0132]广播单元1003，用于将上述全局广播请求指定的广播信息发送给上述对象确定单元1002确定的上述全局广播对象。
[0133]上述群组号是用于标识群组的信息，该信息的表现形式可以根据实际情况进行任意的命名，基于后续采用的是树形结构，在群组号的命名上也可以体现出其在树形结构中的度，或者其他信息，以利于检索。具体的命名规则，本发明实施例不予限定。
[0134]本发明实施例，全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
[0135]进一步地，在本发明实施例中，服务器包含有两类，服务器位于网络侧为用户提供服务，一类服务器有管理其他服务器的功能称为管理服务器，另一类主要起到全局广播转发功能称为转发服务器，转发服务器与用户通信不需要经过管理服务器，转发服务器在确定一些信息需要告知管理服务器时会将这些信息告知转发服务器，例如第一转发服务器获知树形结构内的某些信息被更改的情况就需要告知到管理服务器，因此本发明基于此提供了树形结构内信息更新的方案，具体如下:如图11所示，上述转发服务器，还包括:
[0136]更新单元1101，用于在确定需要对其所管理的群组进行更改后，更改树形结构存储的群组号对应的群组。
[0137]本发明实施例提供了另一种转发服务器，该转发服务器为第一转发服务器，如图
12所示，包括:接收器1201、发射器1202、处理器1203以及存储器1204 ；
[0138]其中，上述处理器1203，用于控制接收到全局广播请求后，解析上述全局广播请求获得群组号；确定以上述群组号为根节点的树形结构存储的所有节点为全局广播对象；上述第一转发服务器以树形结构存储有群组的群组号；将上述全局广播请求指定的广播信息发送给上述全局广播对象中上述第一转发服务器所管理的群组。
[0139]上述群组号是用于标识群组的信息，该信息的表现形式可以根据实际情况进行任意的命名，基于后续采用的是树形结构，在群组号的命名上也可以体现出其在树形结构中的度，或者其他信息，以利于检索。具体的命名规则，本发明实施例不予限定。
[0140]本发明实施例，全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
[0141]在本发明实施例中，服务器包含有两类，服务器位于网络侧为用户提供服务，一类服务器有管理其他服务器的功能称为管理服务器，另一类主要起到全局广播转发功能称为转发服务器，转发服务器与用户通信不需要经过管理服务器，转发服务器在确定一些信息需要告知管理服务器时会将这些信息告知转发服务器，例如第一转发服务器获知树形结构内的某些信息被更改的情况就需要告知到管理服务器，因此本发明基于此提供了树形结构内信息更新的方案，具体如下:上述处理器1203，还用于在确定需要对其所管理的群组进行更改后，向管理服务器发送更改群组的指令，使管理服务器更改树形结构存储的群组号对应的群组；
[0142]接收并存储更新后的树形结构存储的群组的信息。
[0143]本发明实施例给出了更新的树形结构的信息包含的群组的信息内容具体举例，如下:上述处理器1203，用于接收的上述群组的信息包括:各群组在树形数据结构中的父子关系以及各群组所属的转发服务器。
[0144]需要说明的是，如果本实施例中，所有发起全局广播均在同一转发服务器内完成，那么可以不必包含各群组所属的转发服务器这样的信息。各群组所属的转发服务器为后续支持全局广播的广播对象不都属于同一个转发服务器管辖的场景提供了可能。
[0145]进一步地，如果群组信息包含有各群组所属的转发服务器，那么该方案可以支持全局广播的广播对象不都属于同一个转发服务器管辖，也即是说一个子树的所有群组号可以隶属于两个或两个以上的转发服务器，本发明实施例提供了此种方案下的全局广播实现方案，具体如下:上述处理器1203，还用于若上述全局广播对象中存在属于第二转发服务器所管理的群组；将上述全局广播请求发送给第二转发服务器。
[0146]本发明实施例提供了另一种转发服务器，该转发服务器为第二转发服务器，如图
13所示，包括:接收器1301、发射器1302、处理器1303以及存储器1304 ；
[0147]其中，上述处理器1303，用于控制接收到第一转发服务器全局广播请求后，解析上述全局广播请求获得群组号；上述第二转发服务器确定以上述群组号为根节点的树形结构存储的所有节点为全局广播对象；上述第二转发服务器以树形结构存储有群组的群组号；将上述全局广播请求指定的广播信息发送给上述全局广播对象中上述第二转发服务器所管理的群组；若上述全局广播对象中存在不属于上述第二转发服务器所管理的群组，则将上述全局广播请求发送给不属于上述第二转发服务器所管理的群组，且不发送给第一转发服务器。
[0148]上述群组号是用于标识群组的信息，该信息的表现形式可以根据实际情况进行任意的命名，基于后续采用的是树形结构，在群组号的命名上也可以体现出其在树形结构中的度，或者其他信息，以利于检索。具体的命名规则，本发明实施例不予限定。
[0149]本发明实施例，全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
[0150]需要说明的是，如果本实施例中，所有发起全局广播均在同一转发服务器内完成，那么可以不必包含各群组所属的转发服务器这样的信息。各群组所属的转发服务器为后续支持全局广播的广播对象不都属于同一个转发服务器管辖的场景提供了可能。如果群组信息包含有各群组所属的转发服务器，那么该方案可以支持全局广播的广播对象不都属于同一个转发服务器管辖，也即是说一个子树的所有群组号可以隶属于两个或两个以上的转发服务器，本发明实施例还可以完成此种方案下的全局广播。
[0151]在本发明实施例中，服务器包含有两类，服务器位于网络侧为用户提供服务，一类服务器有管理其他服务器的功能称为管理服务器，另一类主要起到全局广播转发功能称为转发服务器，转发服务器与用户通信不需要经过管理服务器，转发服务器在确定一些信息需要告知管理服务器时会将这些信息告知转发服务器，例如第一转发服务器获知树形结构内的某些信息被更改的情况就需要告知到管理服务器，因此本发明基于此提供了树形结构内信息更新的方案，具体如下:上述处理器1303，还用于在确定需要对其所管理的群组进行更改后，向管理服务器发送更改群组的指令，使管理服务器更改树形结构存储的群组号对应的群组；接收并存储更新后的树形结构存储的群组的信息。
[0152]本发明实施例提供了另一种服务器，如图14所示，包括:接收器1401、发射器1402、处理器1403以及存储器1404 ；
[0153]其中，上述处理器1403，用于控制接收到全局广播请求后，解析上述全局广播请求获得群组号；上述服务器确定以上述群组号为根节点的树形结构存储的所有节点为全局广播对象；上述服务器以树形结构存储有其管理的所有群组的群组号；将上述全局广播请求指定的广播信息发送给上述全局广播对象。
[0154]上述群组号是用于标识群组的信息，该信息的表现形式可以根据实际情况进行任意的命名，基于后续采用的是树形结构，在群组号的命名上也可以体现出其在树形结构中的度，或者其他信息，以利于检索。具体的命名规则，本发明实施例不予限定。
[0155]本发明实施例，全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
[0156]进一步地，在本发明实施例中，服务器包含有两类，服务器位于网络侧为用户提供服务，一类服务器有管理其他服务器的功能称为管理服务器，另一类主要起到全局广播转发功能称为转发服务器，转发服务器与用户通信不需要经过管理服务器，转发服务器在确定一些信息需要告知管理服务器时会将这些信息告知转发服务器，例如第一转发服务器获知树形结构内的某些信息被更改的情况就需要告知到管理服务器，因此本发明基于此提供了树形结构内信息更新的方案，具体如下:上述处理器1403，还用于在确定需要对其所管理的群组进行更改后，更改树形结构存储的群组号对应的群组。[0157]本发明实施例提供了一种全局广播系统，如图15A所示，包括:管理服务器1501和第一转发服务1502,或者,如图15B所不,包括:管理服务器1501、第一转发服务器1502和第二转发服务器1503 ；
[0158]其中上述第一转发服务器为本发明实施例提供的任意一项上述的转发服务器；上述第二转发服务器为本发明实施例提供的任意一项上述的转发服务器。
[0159]本发明实施例，全局广播请求只需要携带一个群组号，就可以实现对以这个群组号为根节点的所有群组号对应的群组进行全局广播，服务器并不需要读入所有的群组信息进行逐一筛选，节省系统资源。将扁平化的数据结构变为树形结构存储，在数据更新时服务器获得信息所需要的交互更少。因此实现全局广播过程，需要的系统资源少，从而提高了服务器处理效率。
[0160]值得注意的是，上述管理服务器、转发服务器以及服务器的实施例中，所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
[0161]另外，本领域普通技术人员可以理解实现上述各方法实施例中的全部或部分步骤是可以通过程序来指令相关的硬件完成，相应的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
[0162]以上仅为本发明较佳的【具体实施方式】，但本发明的保护范围并不局限于此，任何熟悉本【技术领域】的技术人员在本发明实施例揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。
【权利要求】
1.一种全局广播方法，其特征在于，包括: 第一转发服务器接收到全局广播请求后，解析所述全局广播请求获得群组号； 所述第一转发服务器确定以所述群组号为根节点的树形结构存储的所有节点为全局广播对象；所述第一转发服务器以树形结构存储有群组的群组号； 将所述全局广播请求指定的广播信息发送给所述全局广播对象中所述第一转发服务器所管理的群组。
2.根据权利要求1所述方法，其特征在于，所述第一转发服务器在确定需要对其所管理的群组进行更改后还包括: 向管理服务器发送更改群组的指令，使管理服务器更改树形结构存储的群组号对应的群组； 接收并存储更新后的树形结构存储的群组的信息。
3.根据权利要求2所述方法，其特征在于，所述群组的信息包括: 各群组在树形数据结构中的父子关系以及各群组所属的转发服务器。
4.根据权利要求3所述方法，其特征在于，还包括: 若所述全局广播对象中存在属于第二转发服务器所管理的群组； 将所述全局广播请求发送给第二转发服务器。
5.—种全局广播方法,其特征在于,包括: 第二转发服务器接收到第一转发服务器全局广播请求后，解析所述全局广播请求获得群组号； 所述第二转发服务器确定以所述群组号为根节点的树形结构存储的所有节点为全局广播对象；所述第二转发服务器以树形结构存储有群组的群组号； 将所述全局广播请求指定的广播信息发送给所述全局广播对象中所述第二转发服务器所管理的群组； 若所述全局广播对象中存在不属于所述第二转发服务器所管理的群组，则将所述全局广播请求发送给不属于所述第二转发服务器所管理的群组，且不发送给第一转发服务器。
6.根据权利要求5所述方法，其特征在于，还包括: 第二转发服务器在确定需要对其所管理的群组进行更改后，向管理服务器发送更改群组的指令，使管理服务器更改树形结构存储的群组号对应的群组； 接收并存储更新后的树形结构存储的群组的信息。、
7.一种全局广播方法，其特征在于，包括: 服务器接收到全局广播请求后，解析所述全局广播请求获得群组号； 所述服务器确定以所述群组号为根节点的树形结构存储的所有节点为全局广播对象；所述服务器以树形结构存储有其管理的所有群组的群组号； 将所述全局广播请求指定的广播信息发送给所述全局广播对象。
8.根据权利要求7所述方法，其特征在于，还包括: 服务器在确定需要对其所管理的群组进行更改后，更改树形结构存储的群组号对应的群组。
9.一种转发服务器，该转发服务器为第一转发服务器，其特征在于，包括: 解析单元，用于在所述第一转发服务器接收到全局广播请求后，解析所述全局广播请求获得群组号； 对象确定单元，用于确定以所述解析单元获得的群组号为根节点的树形结构存储的所有节点为全局广播对象；所述第一转发服务器以树形结构存储有群组的群组号； 广播单元，用于将所述全局广播请求指定的广播信息发送给所述对象确定单元确定的所述全局广播对象中所述第一转发服务器所管理的群组。
10.根据权利要求9所述转发服务器，其特征在于，还包括: 指令发送单元，用于在确定需要对其所管理的群组进行更改后，向管理服务器发送更改群组的指令，使管理服务器更改树形结构存储的群组号对应的群组； 接收单元，用于接收更新后的树形结构存储的群组的信息； 存储单元，用于存储所述接收单元接收到的所述更新后的树形结构存储的群组的信肩、O
11.根据权利要求10所述转发服务器，其特征在于， 所述接收单元，用于接收的所述群组的信息包括:各群组在树形数据结构中的父子关系以及各群组所属的转发服务器。
12.根据权利要求11所述转发服务器，其特征在于，还包括: 请求转发单元，用于若所 述全局广播对象中存在属于第二转发服务器所管理的群组；则将所述全局广播请求发送给第二转发服务器。
13.一种转发服务器，该转发服务器为第二转发服务器，其特征在于，包括: 解析单元，用于在第二转发服务器接收到第一转发服务器全局广播请求后，解析所述全局广播请求获得群组号； 对象确定单元，用于确定以所述解析单元获得的群组号为根节点的树形结构存储的所有节点为全局广播对象；所述第二转发服务器以树形结构存储有群组的群组号； 广播单元，用于将所述全局广播请求指定的广播信息发送给所述对象确定单元确定的所述全局广播对象中所述第二转发服务器所管理的群组； 请求转发单元，用于若所述全局广播对象中存在不属于所述第二转发服务器所管理的群组，则将所述全局广播请求发送给不属于所述第二转发服务器所管理的群组，且不发送给第一转发服务器。
14.根据权利要求13所述转发服务器，其特征在于，还包括: 指令发送单元，用于在确定需要对其所管理的群组进行更改后，向管理服务器发送更改群组的指令，使管理服务器更改树形结构存储的群组号对应的群组； 接收单元，用于接收更新后的树形结构存储的群组的信息； 存储单元，用于存储所述接收单元接收到的所述更新后的树形结构存储的群组的信肩、O
15.—种服务器,其特征在于,包括: 解析单元，用于在服务器接收到全局广播请求后，解析所述全局广播请求获得群组号; 对象确定单元，用于确定以所述解析单元获得的群组号为根节点的树形结构存储的所有节点为全局广播对象；所述服务器以树形结构存储有其管理的所有群组的群组号； 广播单元，用于将所述全局广播请求指定的广播信息发送给所述对象确定单元确定的所述全局广播对象。
16.根据权利要求15所述方法，其特征在于，还包括: 更新单元，用于在确定需要对其所管理的群组进行更改后，更改树形结构存储的群组号对应的群组。
17.—种全局广播系统，包括:管理服务器和第一转发服务，或者，管理服务器、第一转发服务器和第二转发服务器，其特征在于， 所述第一转发服务器为权利要求9~12任意一项所述的转发服务器； 所述第二转发服务器 为权利要求13或14所述的转发服务器。
【文档编号】H04L12/44GK103560897SQ201310541080
【公开日】2014年2月5日 申请日期:2013年11月5日 优先权日:2013年11月5日
【发明者】周俊清, 徐晓敏, 曾新海 申请人:腾讯科技（武汉）有限公司