买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：四川大学

摘要：本发明面向远距离、可信中继式的密钥路由，针对现有研究度量方式不够全面、路由算法不够合理等问题，综合考虑了链路长度、链路跳数、信道噪声、可用密钥量以及服务质量等多种因素，设计了一个新的路由度量函数——链路贡献度，并基于链路贡献度提出了一种量子密钥路由算法——BLC‑QKRA。仿真实验表明，该算法在密钥分布率、平均密钥传递时延以及网络服务质量等方面均优于现有研究。

主权项：1.一种基于链路贡献度的量子密钥路由方法，其特征在于，所述方法包括以下步骤：步骤1、所有设备节点广播Hello报文，并根据收到的报文进行邻居表的建立，记录直连链路的链路贡献度，之后每个节点定时广播Hello报文协助完成邻居表的更新；步骤2、在得到路由表后，某一节点vs发起路由请求，期望将密钥KSD发送给目的节点vd，节点vs首先查询自己的邻居表，选取直连路径链路贡献度最小的节点vi，将路由信息传递给vi，并将vi和相应的链路贡献度记录在自己的路由表中，然后将源点vs加入集合S中，并按照式1规则初始化数组D，式中D[i]表示当前找到的从原点v到顶点vi的最短路径长度，W[vi,vj]表示边vi,vj的权值； 步骤3、vi在收到路由信息后，首先查询信息中的目的节点是否为自己，若自己是目的节点，则跳到步骤六；如果不是，进行步骤四；步骤4、观察所有以vi为起点的边，如果存在一条从vi到vj的边，记录新路径vs到vj的链路贡献度为D[vi]+W[ei,j]，如果这个链路贡献度比原有的D[vj]小，则用新的值来替换原有的D[vj]，并将节点vj添加到集合S中，替换规则可以描述为式2；D[vj]＝min{D[vj],D[vi]+W[ei,j]}2步骤5、不断重复步骤四，直至集合U为空集，进行步骤六；步骤6、路由信息传送到目的节点vd后，vd根据传递来的信息计算路由信息，然后将计算后的所有路由信息按原路返回给上一节点，之后每个节点根据路由信息依次回传，最终传送到源节点vs；步骤7、vs记录这条路由路径为Pi，并根据信息计算路径的路由信息，然后将除了目的节点外的所有节点都视为偏离节点，并计算每个偏离节点到目的节点的最小链路贡献度，再与之前的Pi上源节点到偏离节点的路径拼接，构成候选路径，之后选取候选路径中链路贡献度最小的路径作为下一条路由路径Pi+1；步骤8、得到所有的K条路径后，按照跳数从小到大将所有路径排序，从第一条路径开始进行密钥传输，并在传输过程中定时计算其他路径上的QoS情况；步骤9、当路径上某一段链路的密钥生成率小于或等于0时，应该做密钥资源耗尽报警，出现问题的节点按照路由表不断向上一级返回报警报文，源节点在收到报文后终止该条链路的密钥传递，向备选的下一条路径的下一跳节点发送尝试报文，检测这条路径是否可用，当路径可用时，切换到新路径作为新的路由选择。

全文数据：

权利要求：

百度查询： 四川大学 一种基于链路贡献度的量子密钥路由方法