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