修改的基于树的多播路由方案.pdf

(19)中华人民共和国国家知识产权局(12)发明专利(10)授权公告号(10)授权公告号CNCN102546380102546380B(45)授权公告日2014.12.10(21)申请号201010624753.1江果等.k元n方网络中的优化多播策略.《电子与信息学报》.2007,第29卷(第8期),(22)申请日2010.12.30第1966-1969页.(73)专利权人世意法(北京)半导体研发有限责DavidF.Robinson等.OptimalMulticast任公司CommunicationinWormhole-RoutedTorus地址100080北京市海淀区北四环西路9号Networks《.IEEETransactionsOnParallelAnd银谷大厦12B层12B04、12B06、12B08号DistributedSystems》.1995,第6卷(第10期),(72)发明人王凯峰朱鹏飞孙红霞吴永强左栏第20-41行，第IV部分(74)专利代理机构北京市金杜律师事务所第1段至右栏第2行，右栏第112561-18行,图6，图2，图7(a)，图7（b），图7（c）.代理人王茂华唐文静审查员薛乐梅(51)Int.Cl.H04L12/70(2013.01)(56)对比文件CN201947293U,2011.08.24,权利要求1-17.US2010/0322244A1,2010.12.23,权利要求1，说明书第[0028]段，图1.权权利要求书3页利要求书3页说明书6页说明书6页附图4页附图4页(54)发明名称修改的基于树的多播路由方案(57)摘要本发明公开了一种修改的基于树的多播路由方案。在具有在多个彼此之间传递数据的节点的网状网络中，可以发起并执行大量数据传输来将数据送到正确的处理节点进行执行。为了将数据送到该数据需要去的地方(例如，正确的目的地节点)，使用路由算法定义来定义规则集，用于在节点之间高效地传送数据直到达到目的地节点。为了保证所有数据以合理地高效方式在节点之间正确传输的目的，路由算法可以将节点子集定义成区域，继而经由该区域发送数据。通过识别一组目的地节点之间的特定相邻关系，并且通过重新路由数据使其通过不同于目的地节点所驻留区域的区域来利用这种相邻，可以实现更好的整体效率。CN102546380BCN10254638BCN102546380B权利要求书1/3页1.一种多播路由方法，包括：确定从源节点向多个目的地节点发送的多播消息；针对每个目的地节点，在多个区域之中确定将与相应的目的地节点关联的一个区域；标识在不同区域中且彼此相邻的目的地节点对；针对每个节点对，确定从所述源节点开始的更高效的数据传输路径；以及改变与所述节点对中的被确定为未与所述更高效的数据传输路径关联的目的地节点相关联的区域。2.根据权利要求1所述的多播路由方法，其中确定区域进一步包括：标识与所述源节点相邻的四个节点；以及定义四个与每个相邻节点关联的区域，使得网状网络中的每个节点唯一地与一个且只与一个区域相关联。3.根据权利要求2所述的多播路由方法，其中所述网状网络包括行和列构成的二维网状网络，并且其中相邻节点定义为与一个节点处于相同行或相同列中且没有任何中间节点。4.根据权利要求1所述的多播路由方法，其中所述更高效的数据传输路径包括在所述源节点与所述目的地节点之中具有较少中间节点的数据传输路径。5.根据权利要求1所述的多播路由方法，进一步包括在接收所述多播消息的每个节点处对数据进行高速缓存。6.根据权利要求1所述的多播路由方法，进一步包括生成与每个确定的区域关联的目的地节点的子集。7.根据权利要求1所述的多播路由方法，进一步包括：确定一个区域是否包括目的地节点，并且如果包括目的地节点，则向所述区域中的最近的节点传输所述多播消息；将所述最近的节点定义为新的源节点；确定目的地节点的子集，以便从所述新的源节点向所述目的地节点的子集发送所述多播消息；针对每个目的地节点，在多个新区域之中确定将与相应的目的地节点关联的一个新区域；标识在不同新区域中且彼此相邻的目的地节点对；针对每个节点对，确定从所述新的源节点开始的更高效的数据传输路径；以及改变与所述节点对中的被确定为未与所述更高效的数据传输路径关联的目的地节点相关联的新区域。8.一种多播路由方法，包括：标识网状网络中用于从所述网状网络中的源节点接收数据集的多个节点；以及根据路由算法将所述数据路由到所述多个节点中的每个节点，所述路由算法针对数据传输利用最少数量的中间节点，其中所述路由进一步包括：确定与所述源节点直接相邻的四个节点关联的四个节点区域；以及如果一个目的地节点与不同区域中的离所述源节点具有较少中间节点的目的地节点2CN102546380B权利