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

申请/专利权人：南京邮电大学;南京邮信科技有限公司

摘要：本发明公开了一种基于SHA‑256哈希算法简化SR节点数的方法，包括以下步骤：S1，获取N个SR节点，对每个SR节点进行预处理，得到N个长度为512位的数据块；S2，创建一个长度为n的哈希表，每个槽位都对应一个可遍历的SR节点编号；S3，对每个数据块进行处理，得到256位哈希值；S4，将每个哈希值转换为可遍历的范围内，得到可遍历的SR节点编号；再判断SR节点编号对应的槽位是否为空，根据槽位是否是空位采取不同的措施，为该SR节点生成一个唯一的索引号。本发明能降低大规模网络拓扑的复杂性，使得网络管理和维护更为轻松，提高整体网络的可管理性。

主权项：1.一种基于SHA-256哈希算法简化SR节点数的方法，其特征在于，包括以下步骤：S1，获取N个SR节点，对每个SR节点进行预处理，得到N个长度为512位的数据块；S2，创建一个长度为n的哈希表，每个槽位都对应一个可遍历的SR节点编号；S3，对每个数据块进行处理，得到256位哈希值；S4，将每个数据块的哈希值转换为可遍历的范围内，得到可遍历的SR节点编号；再判断SR节点编号对应的槽位是否为空，根据槽位是否是空位采取不同的措施，为该SR节点生成一个唯一的索引号；步骤S1中，对每个SR节点进行预处理，得到长度为512位的数据块，具体实现步骤如下：S11，将每一个SR节点表示为一个数据块，用M1，M2，...，MN表示，其中每个数据块中包含对应SR节点的标识符、位置信息、网络参数，并确保每个节点的数据块格式一致；S12，对每个数据块进行填充，确保输入数据块对齐，且每个数据块长度能被512整除，k值最小解的表达式如下：l+k+1mod512≡448其中，l表示填充前的数据块长度，k表示填充k个“0”；步骤S3中，将数据块Mi分割为16个32位的字节以形成消息调度，其中，i表示第i个数据块；通过逻辑和算术运算来处理消息调度和当前哈希值，完成所有数据块的处理，得到256位的哈希值的实现步骤如下：S31，依据哈希初值进行64轮迭代计算，其中每轮处理一个512位数据块，将Mi展开为16个32位的字节，并更新哈希值；当1≤t≤16时，当17≤t≤64时，Wt＝σ1Wt-2+Wt-7+σ0Wt-15+Wt-16；其中，Wt表示在第t轮迭代计算过程中的字节；新的哈希值则通过以下公式进行计算： 其中，2≤i≤N；表示第i个数据块通过公式计算得到的更新后的哈希值；σ0和σ1分别表示非线性函数；At，Bt…，Ht分别表示迭代计算后所得的用于保存中间状态的变量；x表示字节；表示异或，Sm表示循环右移m个bit，Rm表示右移m个bit；S32，在每一轮迭代计算中，对At，Bt…，Ht进行更新，进行下一轮迭代计算；S33，在每处理完一个SR数据块之后，将最终得到的哈希值按顺序拼接起来，得到256位哈希值；步骤S4中，采用取模运算的映射方式，将256位哈希值映射到哈希表中，得到可遍历的SR节点编号；如果该编号对应的槽位为空，则将该SR节点的数据块直接存放在该槽位，并为该SR节点生成一个唯一的索引号；如果该编号对应的槽位不为空，采用链地址法遍历槽位上的链表，在链表中查找与当前节点哈希值相同的SR节点，将该SR节点的数据块添加到链表中，并为该SR节点生成一个唯一的索引号。

全文数据：

权利要求：

百度查询： 南京邮电大学 南京邮信科技有限公司 一种基于SHA-256哈希算法简化SR节点数的方法