[发明专利]一种群组通信中覆盖网络度无关多播树重排路由方法

摘要

本发明涉及群组多媒体网络通信技术领域，尤其涉及一种群组通信中覆盖网络度无关多播树重排路由方法。本发明提供的方法采用子树路径排序交换策略代替剩余度迁移策略，使规模较大的子树经过若干次交换能够有效转移到低延迟的分发路径上，降低整体时延。本发明能够适用于无剩余度但有优化空间的多播树，提高了延迟优化比例，应用于实时群组多媒体业务的分发系统维护，能够对长时用户提供可持续的服务质量，有助于多媒体群组通信应用中的服务优化策略，适用于解决大规模网络直播服务应用中的服务质量优化问题。

主权项

一种群组通信中覆盖网络度无关多播树重排路由方法，其特征在于，包括以下步骤：①设定多播树T的某一子树T′需要优化，其根节点为S，S的孩子节点为P1，P2……，Pn，称之为为P层节点，S的孙子节点(其子节点的孩子节点，称之为C层节点)为C1，C2……，Cm，每一个C层节点都可能是一棵子树的根节点，S，P层节点，C层节点构成了一棵三层的局部子树；②设定以属于C层节点的某个节点Ci，则以Ci为根节点的子树Tci规模可表示为Nci(T′)，计算每个以C层节点为根节点的子树规模大小，并按照规模从大到小的顺序进行排列，得到规模队列QUEUE：Nk(1)(T′)，Nk(2)(T′)，……，Nk(m)(T′)，该队列决定了子树置换优化的顺序；③从子树规模队列QUEUE中选取具有最大规模的子树Tci，其根节点为Ci，则重新选择Ci的父节点，对该子树进行重新挂载；④由Ci向所有可连通的P层节点发送ping探测消息，获取Ci根据所有P层节点的response回复消息，如果P层中的某个节点剩余度已为0则不会回复任何消息，根据返回的response时戳信息，计算所有可连通P层节点到Ci节点的分发延迟delay(Pj→Ci)，Pj是P层中的任意节点；⑤设P层中任意节点Pj的分发延迟距离为Delay(Pj)，则选择具有最小延迟Min(Delay(Pj)+delay(Pj →Ci))的节点为节点Ci的挂载父节点；⑥从子树队列QUEUE删除节点Ci，返回步骤③进行下一个子树的选择操作，直到QUEUE＝NULL，完成所有的路由选择，重构形态计算结束，获得新的优化子树T″；⑦计算新子树T″延迟增益，判断是否降低了树T′的整体分发延迟，如果Delay(T′)＞Delay(T″)，即原子树的分发总延迟大于现子树的分发总延迟，则优化成功；如果Delay(T′)＜Delay(T″)，即原子树的分发总延迟小于现子树的分发总延迟，则优化失败，放弃重排操作；⑧当步骤⑦中的置换判决条件成立的时候，将能够进行树路径的局部重排。