基于对等互连的多点视频会议系统的应用层组播方法
专利汇可以提供基于对等互连的多点视频会议系统的应用层组播方法专利检索，专利查询，专利分析的服务。并且一种基于对等互连的多点视频会议系统的应用层组播方法，属于通信领域。方法步骤如下：A.从即时消息 软件 中激活对等互连多点视频会议 插件 ，选择参加会议的人；B.在会议的参与者中使用分布式选举 算法 选举会议的对等体协调者，来协调视频会议的组织和视音频数据的处理/控制；C.使用基于分布式哈希表和区域聚类的算法来得到转发候选者的列表；D.使用基于好友列表的算法来构造转发候选者列表；E.由步骤B选举产生的对等体协调者把步骤C和D得到的候选者插入到多棵应用层组播树里面，一棵应用层组播树负责分发一路描述编码的视音频编码流。本 发明 使应用层组播网络和网际协议层 覆盖 网络一致，延时小，带宽大，改善了视音频传输的 质量 。，下面是基于对等互连的多点视频会议系统的应用层组播方法专利的具体信息内容。
1、一种基于对等互连的多点视频会议系统的应用层组播方法，其特征在于，方 法步骤如下：
A、从即时消息软件中激活对等互连多点视频会议插件，选择参加会议的人；
B、在会议的参与者中使用分布式选举算法选举会议的对等体协调者，来协调视 频会议的组织和视音频数据的处理/控制；
C、使用基于分布式哈希表和区域聚类的算法来得到转发候选者的列表；
D、使用基于好友列表的算法来构造转发候选者列表；
E、由步骤B选举产生的对等体协调者把步骤C和D得到的候选者插入到多棵应 用层组播树里面，一棵应用层组播树负责分发一路描述编码的视音频编码流。
2、根据权利要求1所述的基于对等互连的多点视频会议系统的应用层组播方法， 其特征是，所述的步骤A，具体如下：
A1、用户在即时消息软件中激活对等互连多点视频会议插件，在插件的在线好 友名单里面，选择期望的人，邀请其加入；
A2、被邀请人如果也装了对等互连多点视频会议插件，则插件会弹出提示，被 邀请人选择接受邀请或者拒绝邀请；
A3、被邀请人如果没有装对等互连多点视频会议插件，则自动为拒绝邀请；
A4、或者反复执行步骤A1到A3，来邀请多个人加入会议。
3、根据权利要求1所述的基于对等互连的多点视频会议系统的应用层组播方法， 其特征是，所述的步骤B，当用户安装了对等互连多点视频会议插件，并且加入到会 议中时，具体如下：
B1、当会议的参与者P发现会议中对等体协调者的个数为零，或者对等体协调 者停止响应的时候，就发起一个选举，发送选举消息给所有的参与者，里面包含自 己的即时消息软件的登录名；
B2、如果响应的参与者个数为零，P就在这次选举中获胜，成为对等体协调者；
B3、如果存在参与者的即时消息软件的登录名比P大，就会响应，P自动退出这 次选举。
4、根据权利要求1所述的基于对等互连的多点视频会议系统的应用层组播方法， 其特征是，所述的步骤C，当对等体协调者产生后，具体如下：
C1、把所有的对等体利用分布式哈希表算法连成一个分布式哈希表覆盖网络；
C2、每个对等体查本地的网际协议地址和网络区域信息的数据库，得到区域代 码；
C3、每个对等体把区域代码通过分布式哈希算法转换成哈希值；
C4、通过分布式哈希表覆盖网络把网际协议地址发送到哈希值所对应的对等体 保存，从而把属于相同网络区域的对等体聚类在一起；
C5、通过分布式哈希表算法查询得到同一网络区域的对等体的网际协议地址列 表。
5、根据权利要求1所述的基于对等互连的多点视频会议系统的应用层组播方法， 其特征是，所述的步骤D，当对等体协调者产生后，具体如下：
D1、把会议中有外部网际协议地址的参与者放入整个会议的好友列表中；
D2、对于整个会议的好友列表，把其中的每一个元素的好友列表加入到整个会 议的好友列表中；
D3、如果这样得到的整个会议的好友列表少于某个数值，反复执行步骤D2三次， 直到获得足够的好友数目或者退出。
6、根据权利要求1所述的基于对等互连的多点视频会议系统的应用层组播方法， 其特征是，所述的步骤E，在得到候选者列表后，具体如下：
E1、当有新的节点加入，在每个应用层组播树里找到其父节点，建立其和父节 点的双向链接；
E2、当有节点主动离开时，在每个应用层组播树里把这个节点和其原有的父节 点以及子节点脱离关系，然后把这个节点的所有子节点置为新加入的节点，按照步 骤E1处理；
E3、当有节点发生故障时，对等体协调者每隔一段时间检查一次所有节点的状 况，如果连续三次停止响应，则视为主动离开，按照步骤E2处理。
技术领域
本发明涉及一种应用层组播方法，特别是一种基于对等互连的多点视频会议系 统的应用层组播方法。属于通信中的视频会议系统领域。
背景技术
经文献检索发现，Stoca在“Chord：A scalable peer-to-peer lookup service for Internet applications(Chord：一个适用于互联网应用的可伸缩对等查找服 务)”(ACM SIGCOMM，San Diego，CA，USA，2001，pp.149-160《美国计算机协会数 据通信专业组2001年年会会议集》，第149-160页)这篇文章中，提出了一个基于 分布式哈希表的对等查找算法，对于N个对等节点构成的Chord网络，每个节点只 需要跟踪logN个其它节点的信息，当一个对等体加入或者退出，只需要通知logN 个其它对等节点改变其应用层路由表。这种分布式哈希表路由算法的好处是可伸缩 性好，缺点是其构造的应用层覆盖网络和IP(网际协议)层覆盖网络不一致，延时大， 带宽低，不能在上面做实时视音频应用层组播。
发明内容
本发明是通过以下技术方案实现，本发明基于对等互连的多点视频会议系统的 应用层组播方法，方法步骤如下：
A、从即时消息软件中激活对等互连多点视频会议插件，选择参加会议的人；
B、在会议的参与者中使用分布式选举算法选举会议的对等体协调者，来协调视 频会议的组织和视音频数据的处理/控制；
C、使用基于分布式哈希表和区域聚类的算法来得到转发候选者的列表；
D、使用基于好友列表的算法来构造转发候选者列表；
E、由步骤B选举产生的对等体协调者把步骤C和D得到的候选者插入到多棵应 用层组播树里面，一棵应用层组播树负责分发一路描述编码的视音频编码流。
所述的步骤A，具体如下：
A1、用户在即时消息软件中激活对等互连多点视频会议插件，在插件的在线好 友名单里面，选择期望的人，邀请其加入；
A2、被邀请人如果也装了对等互连多点视频会议插件，则插件会弹出提示，被 邀请人选择接受邀请或者拒绝邀请；
A3、被邀请人如果没有装对等互连多点视频会议插件，则自动为拒绝邀请；
A4、或者反复执行步骤A1到A3，来邀请多个人加入会议。
所述的步骤B，当用户安装了对等互连多点视频会议插件，并且加入到会议中时， 具体如下：
B1、当会议的参与者P发现会议中对等体协调者的个数为零，或者对等体协调 者停止响应的时候，就发起一个选举，发送选举消息给所有的参与者，里面包含自 己的即时消息软件的登录名；
B2、如果响应的参与者个数为零，P就在这次选举中获胜，成为对等体协调者；
B3、如果存在参与者的即时消息软件的登录名比P大，就会响应，P自动退出这 次选举。
所述的步骤C，当对等体协调者产生后，具体如下：
C1、把所有的对等体利用分布式哈希表算法连成一个分布式哈希表覆盖网络；
C2、每个对等体查本地的网际协议地址和网络区域信息的数据库，得到区域代 码；
C3、每个对等体把区域代码通过分布式哈希算法转换成哈希值；
C4、通过分布式哈希表覆盖网络把网际协议地址发送到哈希值所对应的对等体 保存，从而把属于相同网络区域的对等体聚类在一起；
C5、通过分布式哈希表算法查询得到同一网络区域的对等体的网际协议地址列 表。
所述的步骤D，当对等体协调者产生后，具体如下：
D1、把会议中有外部网际协议地址的参与者放入整个会议的好友列表中；
D2、对于整个会议的好友列表，把其中的每一个元素的好友列表加入到整个会 议的好友列表中；
D3、如果这样得到的整个会议的好友列表少于某个数值，反复执行步骤D2三次， 直到获得足够的好友数目或者退出。
所述的步骤E，在得到候选者列表后，具体如下：
E1、当有新的节点加入，在每个应用层组播树里找到其父节点，建立其和父节 点的双向链接；
E2、当有节点主动离开时，在每个应用层组播树里把这个节点和其原有的父节 点以及子节点脱离关系，然后把这个节点的所有子节点置为新加入的节点，按照步 骤E1处理；
E3、当有节点发生故障时，对等体协调者每隔一段时间检查一次所有节点的状 况，如果连续三次停止响应，则视为主动离开，按照步骤E2处理。
本发明具有实质性特点和显著进步，本发明提出了一种基于对等互连的多点视 频会议系统的应用层组播方法，不需要大量的专用多点控制单元，它使用分布式的 对等实体构造应用层组播树来转发实时视音频数据，并使用多个应用层组播树和多 描述编码来保证视音频传输的质量。
附图说明
图1为本发明基于多描述编码的多棵应用层组播树结构示意图
图2为本发明基于分布式哈希表和网络区域的聚类算法流程图
图3为本发明基于好友列表算法流程图
图4为本发明基于多描述编码的多棵应用层组播树集中式管理算法流程图
图5为本发明多描述编码结构图
具体实施方式
A、从即时消息软件中激活“对等互连多点视频会议”插件，选择参加会议的人；
B、在会议的参与者中使用分布式选举算法选举会议的“对等体协调者”，来协 调视频会议的组织和视音频数据的处理/控制；
C、使用基于分布式哈希表和区域聚类的算法来得到转发候选者的列表；
D、使用基于好友列表的算法来构造转发候选者列表；
E、由步骤B选举产生的“对等体协调者”把步骤C和D得到的候选者插入到多 棵应用层组播树里面，一棵应用层组播树负责分发一路描述编码的视音频编码流。
●所述步骤A，包括下列步骤：
A1、用户在即时消息软件中激活“对等互连多点视频会议”插件，在插件的在 线好友名单里面，选择期望的人，邀请其加入；
A2、被邀请人如果也装了“对等互连多点视频会议”插件，则插件会弹出提示， 被邀请人选择接受邀请或者拒绝邀请；
A3、被邀请人如果没有装“对等互连多点视频会议”插件，则自动为拒绝邀请；
A4、可以反复执行步骤A1到A3，来邀请多个人加入会议。
所述步骤C算法流程如图2所示，当“对等体协调者”产生后，它包括下列步 骤：
C1、把所有的对等体利用分布式哈希表算法连成一个分布式哈希表覆盖网络；
C2、每个对等体查本地的网际协议地址和网络区域信息的数据库，得到区域代 码；
C3、每个对等体把区域代码通过分布式哈希算法转换成哈希值；
C4、通过分布式哈希表覆盖网络把网际协议地址发送到哈希值所对应的对等体 保存，从而把属于相同网络区域的对等体聚类在一起；
C5、通过分布式哈希表算法查询得到同一网络区域的对等体的网际协议地址列 表。
举例说明如下：
(1)假设通过分布式哈希表构造了一个具有10000个节点的覆盖网络。给定 一个对等体Peer_1，假设它的网际协议地址是202.120.8.34，通过查询网际协议地 址与网络区域匹配数据库”，(它包括“网际协议地址范围起始”，网际协议地址范围 中止”，“国家”，“网络提供商”和“网络区域代码”)，知道它的网络区域代码是“上 海交大校园网”，然后把这个代码通过分布式哈希算法处理得到哈希值K1。在分布式 哈希表覆盖网络中由节点P1来对应这个哈希值K1，因此Peer_1发送给覆盖网络的 消息“把网际协议地址202.120.8.34加入到网络区域代码哈希值K1中”被路由给 了P1。
(2)对于第二个对等体Peer_2，假设它的网际协议地址是202.120.34.8，可 以得到“网际协议地址与网络区域匹配数据库”，从而知道它的网络区域代码是“上 海交大校园网”，然后把这个代码通过分布式哈希算法处理得到哈希值K1。Peer_2 使用查找(K1)函数，得到同一个网络区域的对等体列表，这个例子中查找(K1)返回 的是Peer_1的网际协议地址202.120.8.34。执行查找(K1)函数最多花费log10000＝5 个对等体应用层路由跳转。
(3)对于第三个对等体Peer_3，假设它的网际协议地址是202.120.69.8，可 以得到“网际协议地址与网络区域匹配数据库”，从而知道它的网络区域代码是“上 海医科大学校园网”，然后把这个代码通过分布式哈希算法处理得到哈希值K2。 Peer_3使用查找(K1)函数，得到同一个网络区域的对等体列表，这个例子中查找(K1) 返回的是空。因此它查询同一个网络服务提供商的其他网络区域，例如“上海交大 校园网”，然后把这个代码通过分布式哈希算法处理得到哈希值K1。Peer_3使用 查找(K1)函数，得到同一个网络区域的对等体列表，这个例子中查找(K1)返回的是 Peer_1的网际协议地址202.120.8.34和Peer_2的网际协议地址202.120.34.8。执 行查找(K2)和查找(K1)函数最多花费2*log10000＝10个对等体应用层路由跳转。
●所述步骤D的算法流程如图3所示，当“对等体协调者”产生后，它包括下 列步骤：
D1、把会议中有外部网际协议地址的参与者放入整个会议的好友列表中；
D2、对于整个会议的好友列表，把其中的每一个元素的好友列表加入到整个会 议的好友列表中；
D3、如果这样得到的整个会议的好友列表少于某个数值(例如为5*N，N是整个 会议参与者的人数)，反复执行步骤D2三次，直到获得足够的好友数目或者退出。
●所述步骤E的算法流程如图4所示，在得到候选者列表后，它包括下列步骤：
E1、当有新的节点加入，在每个应用层组播树里找到其父节点，建立其和父节 点的双向链接；
E2、当有节点主动离开时，在每个应用层组播树里把这个节点和其原有的父节 点以及子节点脱离关系，然后把这个节点的所有子节点置为新加入的节点，按照步 骤E1处理；
E3、当有节点发生故障时，“对等体协调者”每隔30秒检查一次所有节点的状 况，如果连续三次不响应，则视为主动离开，按照步骤E2处理。
如图5所示，多描述编码对同一视频内容采用多种方式进行描述，把原始的视 频序列压缩成多位流，每个流对应一种描述，每一种描述都可以获得可接受的视频 质量，多种描述方式结合起来可以使视频质量得到增强；该方法的优点是实现了对 数据丢失的健壮性和增强的质量，提供了实时视音频数据的冗余。它的结构如图5 所示，包含了一个编码器、两路描述流和三个解码器，多描述编码器把视音频源编 码为两路描述流，三个解码器分别可以收到部分或者全部的描述流。其中解码器1 (D1)只收到第一路描述编码流，解码器0(D0)收到全部两路描述编码流，解码器 2(D2)只接收到第二路描述编码流。虽然D1和D2解码器各自丢失了一路描述编码流， 但都可以独立解码出视音频，D0解码器收到了全部描述编码流，所以能解码出比D1 和D2更高质量的视音频。
多棵应用层组播树实时分发视音频数据流如图1所示，传统的单棵应用层组播 树的中间节点负载了所有的组播数据转发流量。在一棵平衡f叉树中的第k层，中 间节点的数目是 叶结点的数目是fk，因此叶节点的数目是中间节点的f 倍。对于平衡16叉树，超过90％的节点是叶节点，所有的组播数据转发流量由不到 10％的中间节点来承受。如果所有的节点拥有相同的输入带宽，中间节点需要的输出 带宽是输入带宽的16倍。为了解决这种网络带宽负载不平衡的问题和提高网络传输 的质量，结合多描述编码提出了基于多描述编码的多棵应用层组播树来实时分发视 音频数据流。它使用不同的组播树分发不同描述的视音频流，克服了单棵应用层组 播树分发的单点故障的问题，提供了网络分发的冗余，通过把所有的组播数据转发 流量平均分摊到所有的节点减轻了网络负载的不平衡。一个视音频源被编码为k路 不同的描述编码流，由k棵不同的应用层组播树分发，每个对等体根据自己的带宽 选择在m棵组播树中接收m路编码流(m＜＝k)。图1是k＝2的情况下的示意图，节点 1把视音频源分为第一路视音频描述编码流和第二路视音频描述编码流。第一棵组播 树在图1中用实线表示，节点1是节点8的父节点，节点8又是节点7和节点4的 父节点等等。第二棵组播树在图1中用虚线表示，节点1是节点2的父节点，节点2 又是节点6和节点3的父节点等等。假设每路描述编码流的带宽是B/2，由图1可以 看出，每个节点的最多流入带宽是B，最多流出带宽也是B。而单棵平衡二叉组播树 的最大流出带宽是2B。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种发送双音多频信号的方法及装置 | 2020-05-12 | 649 |
| 一种双音多频信号的传输方法和系统 | 2020-05-12 | 958 |
| 一种双音多频信号处理的方法及系统 | 2020-05-12 | 524 |
| 响应于多通道音频通过使用至少一个反馈延迟网络产生双耳音频 | 2020-05-13 | 361 |
| 自动拨号器的双音多频（DTMF）编程 | 2020-05-11 | 226 |
| 一种双音多频信号的传输方法及装置 | 2020-05-12 | 570 |
| 基于码分多址和双音多频技术的楼宇对讲系统 | 2020-05-12 | 172 |
| 响应于多通道音频通过使用至少一个反馈延迟网络产生双耳音频 | 2020-05-13 | 170 |
| 一种用户双音多频信号的监视方法 | 2020-05-12 | 787 |
| 双音多频记发器 | 2020-05-11 | 822 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
