广播方法、装置、电子设备及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115987702A(43)申请公布日2023.04.18(21)申请号202210509164.1(22)申请日2022.05.10(71)申请人清华大学地址100084北京市海淀区清华大学(72)发明人向东(74)专利代理机构北京聿宏知识产权代理有限公司11372专利代理师陈超德吴昊(51)Int.Cl.H04L12/18(2006.01)H04L45/00(2022.01)H04L45/16(2022.01)H04L45/24(2022.01)H04L45/02(2022.01)权利要求书3页说明书17页附图6页(54)发明名称广播方法、装置、电子设备及存储介质(57)摘要本申请提供的一种广播方法、装置、电子设备及存储介质，包括：通过预先存储广播指令与广播算法的对应关系，在接收到广播指令后，执行对应的广播算法，实现在高阶网络拓扑结构中进行广播。CN115987702ACN115987702A权利要求书1/3页1.一种广播方法，其特征在于，应用于高阶网络拓扑结构，所述高阶网络拓扑结构包括：多个路由器组，任意两个路由器组之间存在至少一个连接，任意路由器组中的任意两个路由器之间存在至少一个连接，所述方法包括：基于获取的数据包确定广播指令；基于所述广播指令与预先存储的广播指令与广播算法之间的对应关系，确定目标广播算法；基于所述目标广播算法对所述数据包在所述高阶网络拓扑结构中进行广播。2.根据权利要求1所述的方法，其特征在于，所述广播指令包括：组优先一对全部的全对全广播指令，所述组优先一对全部的全对全广播指令对应的广播算法包括：基于路由器组的标号将所有路由器组按负向优先的原则进行排序，得到路由器集合G；对每一个路由器r∈G，调用deliver(r,G)将数据包从r传输至G中的所有路由器组；对每一个路由器组Gi∈G，Gi的路由器集合为Di，调用forward(vi,Di)由vi将消息组播到Di中的所有路由器，其中，vi收到从r发送来的数据包。3.根据权利要求2所述的方法，其特征在于，所述调用deliver(r,G)将数据包从r传输至G中的所有路由器组，包括：确定G中的所有路由器组的数量；在G中的所有路由器组数量大于2个的情况下，将G划分成两个大小相同的子集G’及G”；若r在标号低的路由器组子集G’，将消息由r传输至G”中标号最低的路由器组c1；在r调用deliver(r,G’)，且在c1调用deliver(c1,G”)；若r在标号高的路由器组子集G”，将消息由r传输至G’中标号最高的路由器组c1；在c1调用deliver(c1,G’),且在r调用deliver(r,G”)。4.根据权利要求3所述的方法，其特征在于，所述调用forward(vi,Di)由vi将消息组播到Di中的所有路由器，包括：确定Di中路由器的数量；在Di中路由器的数量大于2的情况下，将Di划分成两个相等的子集D1及D2；若vi在低标号子集D1中，将vi的消息传输至高标号子集D2中标号最低的路由器v2；在v2调用forward(v2,D2)，且在vi调用forward(vi,D1)；若vi在在D2中，这将vi的消息传输至D1中标号最高的路由器v1；在v1处调用forward(v1,D1)，并在vi处调用forward(vi,D2)。5.根据权利要求1所述的方法，其特征在于，所述广播指令包括：路由器优先一对全广播指令，所述路由器优先一对全广播指令对应的广播算法包括：基于路由器组的标号将所有路由器组按负向优先的原则进行排序，得到路由器集合G；对任一路由器r∈Gs，路由器组Gs∈G，Gs的路由器集合为Di，调用forward(r,Gs)将路由器r的消息传输至Gs中的所有路由器；对网络中任一路由器Rv，调用urouter(Rv,D)将Rv中的m个消息组播至与其直接相连的其他路由器组中的g个路由器；对于任何路由器Rv’∈Gj,路由器组Gj∈G调用forward(Rv’,Gj)将每一组Rv’接收到的g·m个消息组播至路由器组内所有其他路由器。6.根据权利要求5所述的方法，其特征在于，所述调用urouter(Rv,D)将Rv中的m个消息2CN115987702A权利要求书2/3页组播至与其直接相连的其他路由器组中的g个路由器，包括：确定Di中路由器的数量；在Di中路由器的数量大于2的情况下，将Di划分成两个相等的子集D1及D2，其中，D1含标号小的g/2个路由器，D2含标号大得g/2个路由器；在Rv调用urouter(Rv,D1)和在c2调用urouter(c2,D2‑{c2})，其中，c2是D2中标号最小的路由器。7.根据权利要求1所述的方法，其特征在于，所述广播指令包括：消息合并的全对全广播指令，所述消息合并的全