广播方法、装置、电子设备及存储介质制造方法及图纸

本申请提供的一种广播方法、装置、电子设备及存储介质，包括：通过预先存储广播指令与广播算法的对应关系，在接收到广播指令后，执行对应的广播算法，实现在高阶网络拓扑结构中进行广播。进行广播。进行广播。

【技术实现步骤摘要】
广播方法、装置、电子设备及存储介质


[0001]本申请涉及通信
，特别地涉及一种广播方法、装置、电子设备及存储介质。

技术介绍

[0002]多播和广播路由算法在设计过程中有一个重要的问题需要避免吸收通道(consumption channel)的死锁问题。图1为相关技术中提出的一种多播或者广播消息的示意图，如图1所示，其中R0,R1,
…
,R
m
‑1是同一个路由器组内的路由器，现在存在多播或者广播消息M0,M1,M2和M3。并且这四个路由消息目的结点均为该组内的所有路由器R0,R1,
…
,R
m
‑1，这四个路由消息的源结点均不属于该组。假设该网络中的吸收通道均有两个虚拟通道，某个时刻路由消息M0预定了R0和R1的吸收通道，等待申请R2,R3,
…
R
m
‑1的吸收通道，路由消息M1预定了R
i
,R
i+1
,
…
,R
m
‑1的吸收通道，等待申请R0,R1,
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种广播方法，其特征在于，应用于高阶网络拓扑结构，所述高阶网络拓扑结构包括：多个路由器组，任意两个路由器组之间存在至少一个连接，任意路由器组中的任意两个路由器之间存在至少一个连接，所述方法包括：基于获取的数据包确定广播指令；基于所述广播指令与预先存储的广播指令与广播算法之间的对应关系，确定目标广播算法；基于所述目标广播算法对所述数据包在所述高阶网络拓扑结构中进行广播。2.根据权利要求1所述的方法，其特征在于，所述广播指令包括：组优先一对全部的全对全广播指令，所述组优先一对全部的全对全广播指令对应的广播算法包括：基于路由器组的标号将所有路由器组按负向优先的原则进行排序，得到路由器集合G；对每一个路由器r∈G，调用deliver(r,G)将数据包从r传输至G中的所有路由器组；对每一个路由器组G
i
∈G，G
i
的路由器集合为D
i
，调用forward(v
i
,D
i
)由v
i
将消息组播到D
i
中的所有路由器，其中，v
i
收到从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(v
i
,D
i
)由v
i
将消息组播到D
i
中的所有路由器，包括：确定D
i
中路由器的数量；在D
i
中路由器的数量大于2的情况下，将D
i
划分成两个相等的子集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∈G
s
，路由器组G
s
∈G，G
s
的路由器集合为D
i
，调用forward(r,G
s
)将路由器r的消息传输至G
s
中的所有路由器；对网络中任一路由器R
v
，调用urouter(R
v
,D)将R
v
中的m个消息组播至与其直接相连的其他路由器组中的g个路由器；对于任何路由器R
v
’
∈G
j
,路由器组G
j
∈G调用forward(R
v
’
,G
j
)将每一组R
v
’
接收到的g
·
m个消息组播至路由器组内所有其他路由器。6.根据权利要求5所述的方法，其特征在于，所述调用urouter(R
v
,D)将R
v
中的m个消息
组播至与其直接相连的其他路由器组中的g个路由器，包括：确定D
i
中路由器的数量；在D
i
中路由器的数量大于2的情况下，将D
i
划分成两个相等的子集D1及D2，其中，D1含标号小的g/2个路由器，D2含标号大得g/2个路由器；在R
v
调用urouter(R
v
,D1)和在c2调用urouter(c2,D2‑
{c2})，其中，c2是D2中标号最小的路由器。7.根据权利要求1所述的方法，其特征在于，所述广播指令包括：消息合并的全对全广播指令，所述消息合并的全对全广播指令对应的广播算法包括：基于路由器组的标号将所有路由器组按负向优先的原则进行排序，得到路由器集合G；对于每一个路由器r∈G
i
,G
i
∈G，调用collect(r,G
i
)传输r的消息至路由器组G
i
中的每一个路由器；对每一个路由器组G
i
，G
i
路由器组包括路由器D
i
，调用scatter(r,D
i
)收集在选定的路由器r中的消息分发到G
i
中的每一个路由器；对所述高阶网络拓扑结构中的任一路由器r，调用urouter(r,G)将路由器r的m个消息传输至G中与r直接相连的g＝m/2个路由器组；对于高阶网络拓扑结构中任何路由器r，r∈G
j
，G
j
∈G，将r收到的m个消息传输至G
j
中的所有其他路由器。8.根据权利要求1所述的方法，其特征在于，所述广播指令包括：组优先一对全广播的私密全对全广播指令，所述组优先一对全广播的私密全对全广播...

【专利技术属性】
技术研发人员：向东，
申请(专利权)人：清华大学，
类型：发明
国别省市：