(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111466813.6 (22)申请日 2021.12.0 3 (71)申请人 网络通信与安全紫金山实验室 地址 211111 江苏省南京市江宁区秣周东 路9号 (72)发明人 黄杰　汪潇文　 (74)专利代理 机构 北京路浩知识产权代理有限 公司 11002 代理人 陈新生 (51)Int.Cl. H04L 9/08(2006.01) H04L 9/40(2022.01) (54)发明名称 随机转发网络的部署方法、 装置、 设备及存 储介质 (57)摘要 本发明提供一种随机转 发网络的部署方法、 装置、 设备及存储介质， 该方法包括： 判断当前部 署的随机转发网络是否为无碰撞随机转发网络； 无碰撞随机转发网络中， 不同转发路径对应的测 量时延不同； 若随机转发网络为无碰撞随机转发 网络， 则基于转发策略优化模型， 确定随机转发 网络对应的优化的随机转发策略； 随机转发策略 包括随机转发网络中第一节点向中间节点转发 的概率以及中间节点间转发的概率； 转发策略优 化模型是以测量时延信息熵最大化为目标， 优化 随机转发策略的模型。 本发明提供的随机转发网 络的部署方法、 装置、 设备及存储介质， 可以减少 测量时延的碰撞现象， 并获得最佳的随机转发策 略， 从而提高了基于网络端到端时延生成密钥的 随机性。 权利要求书3页 说明书16页 附图3页 CN 114143004 A 2022.03.04 CN 114143004 A 1.一种随机转发网络的部署方法， 其特 征在于， 包括： 判断当前部署的随机转发网络是否为无碰撞随机转发网络； 所述无碰撞随机转发网络 中， 不同转发路径对应的测量时延不同； 若所述随机转发网络为无碰撞随机转发网络， 则基于转发策略优化模型， 确定所述随 机转发网络对应的优化的随机转发策略； 所述随机转发策略包括随机转发网络中第一节点向中间节点转发的概率以及中间节 点间转发的概 率； 所述转发策略优化模型是以测量时延信息熵最大化为目标， 优化随机转发策略的模 型。 2.根据权利要求1所述的随机转发网络的部署方法， 其特征在于， 所述判断当前部署的 随机转发网络是否为无碰撞随机转发网络， 包括： 基于当前部署的随机转发网络对应的转发矩阵P， 判断所述随机转发网络是否为无碰 撞随机转发网络； 其中， 所述 转发矩阵P为用于表征中间节点间的转发概 率和转发时延的矩阵。 3.根据权利要求2所述的随机转发网络的部署方法， 其特征在于， 所述转发矩阵P的表 达式为： 式中， pij表示中间节点i和中间节点j之间的转发概率， dij表示中间节点i和中间节点j 之间的转发时延， i＝1、 2、 …、 m， j＝1、 2、 …、 m， x为辅助计算符号， m为所述随机转发网络的 中间节点数。 4.根据权利要求3所述的随机转发网络的部署方法， 其特征在于， 所述基于当前部署的 随机转发网络对应的转发矩阵P， 判断所述随机转发网络是否为无碰撞随机转发网络， 包 括： 计算所述 转发矩阵P的N次幂矩阵； 其中， N 为所述随机转发网络对应的转发次数； 根据所述转发矩阵P的N 次幂矩阵的元素中是否存在包含同类项的多项式， 判断所述随 机转发网络是否为无碰撞随机转发网络 。 5.根据权利要求1所述的随机转发网络的部署方法， 其特 征在于， 所述方法还 包括： 若所述随机转发网络不是无碰撞随机转发网络， 则调整中间节点的部署位置和/或本 地时延， 使得调整后的随机转发网络为无碰撞随机转发网络 。 6.根据权利要求1所述的随机转发网络的部署方法， 其特征在于， 所述测量 时延信息熵 基于所述随机转发网络对应的转发矩阵P和转发次数N确定 。 7.根据权利要求6所述的随机转发网络的部署方法， 其特征在于， 基于所述随机转发网 络对应的转发矩阵P和转发次数N确定所述测量时延信息熵， 包括： 通过以下公式确定所述测量时延信息熵：权　利　要　求　书 1/3 页 2 CN 114143004 A 2式中， Hd表示测量时延信息熵， pr表示随机转发网络采用转发路径r进行转发的概率， sT 为所述第一节点向中间节点转 发的起始 转发向量s的转置， t 为中间节点向第二节点转 发的 结束转发向量， PN表示转发矩阵P的N 次幂矩阵， x为辅助计算符号， dr表示转发路径r对应的 测量时延， l 为随机转发网络的转发路径数。 8.根据权利要求7所述的随机转发网络的部署方法， 其特征在于， 所述PN的计算方式如 下： 确定所述 转发矩阵P对应的对称符号矩阵； 基于置换变换操作和循环置换变换操作， 得到所述对称符号矩阵的N次幂矩阵； 基于所述对称符号矩阵的N次幂矩阵， 得到所述PN； 其中， 所述置换变换操作用于基于所述对称符号矩阵的多次幂矩阵中的第 一行或第 一 列的前两个元素， 获得所述对称符号矩阵的多次幂矩阵中的第一行或第一列， 所述循环置 换变换操作用于基于所述对称符号矩阵的多次幂矩阵中的第一行或第一列， 获得所述对称 符号矩阵的多次幂矩阵。 9.根据权利要求8所述的随机转发网络的部署方法， 其特征在于， 所述对称符号矩阵中 的主对角线元 素均为1。 10.根据权利要求1至9任一项所述的随机转发网络的部署方法， 其特征在于， 所述优化 的随机转发策略满足以下 条件： 所述第一节点向不同中间节点 转发的概 率均相等； 中间节点自转发的概 率均相等； 不同中间节点间转发的概 率均相等。 11.一种随机转发网络的部署装置， 其特 征在于， 包括： 判断模块， 用于判断当前部署的随机转发网络是否为无碰撞随机转发网络； 所述无碰 撞随机转发网络中， 不同转发路径对应的测量时延不同； 优化模块， 用于若所述随机转发网络为无碰撞随机转发网络， 则基于转发策略优化模 型， 确定所述随机转发网络对应的优化的随机转发策略； 所述随机转发策略包括随机转发网络中第一节点向中间节点转发的概率以及中间节 点间转发的概 率； 所述转发策略优化模型是以测量时延信息熵最大化为目标， 优化随机转发策略的模 型。 12.一种电子设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上运 行的计算机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求 1至10任一项 所 述随机转发网络的部署方法的步骤。 13.一种非暂态计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算权　利　要　求　书 2/3 页 3 CN 114143004 A 3