[发明专利]一种蜻蜓网络架构及其组播路由方法有效
申请号: | 201810265820.1 | 申请日: | 2018-03-28 |
公开(公告)号: | CN110324249B | 公开(公告)日: | 2023-05-26 |
发明(设计)人: | 向东 | 申请(专利权)人: | 清华大学 |
主分类号: | H04L45/16 | 分类号: | H04L45/16;H04L41/04 |
代理公司: | 北京聿宏知识产权代理有限公司 11372 | 代理人: | 吴大建;陈敏 |
地址: | 100084 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供蜻蜓网络架构及其组播路由方法,该组播路由算法不需要改变路由器体系结构,称为基于路由的组播。基于路由器的组播算法将所有路由器排成一个序列,组播消息采用多个路由步骤递归地传输至所有路由器;基于路由器组的组播根据路由器组将所有目标路由器划分成多个子集,将所有目标路由器组排成一个序列,递归地将组播消息传输至所有路由器组;前面两种组播算法可能需要多个顺序传输通过全局通道的步数。路由器优先组播算法将消息首先传输至组内所有目标路由器,并扩展至多个路由器,所有收到组播消息的路由器可以通过一个路有步骤将组播消息传输至所有含目标点的路由器组,因而减少顺序传输经过全局通道的路由步数。 | ||
搜索关键词: | 一种 蜻蜓 网络 架构 及其 路由 方法 | ||
【主权项】:
1.一种蜻蜓网络架构,所述蜻蜓网络架构包括n个路由器组,每个路由器组包括m个路由器,同一个路由器组内的每两个路由器之间两两相连;其特征在于,对于相邻的两个路由器组,前一个路由器组中的最后一个路由器与后一个路由器组中的第一个路由器进行全局连接;以及对于不相邻的两个路由器组Gi及Gj,将路由器组Gi内标号为v的路由器Rv和路由器组Gj中标号为v’的路由器Rv’进行全局连接,其中,i+1<j,v和v’具有对应关系;其中,所述蜻蜓网络架构中的所有路由器组以及每一个路由器组内的多个路由器,均按照负向优先原则具有相应的标号。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810265820.1/,转载请声明来源钻瓜专利网。