对称网络连接的安全指标的探索
对称网络连接的安全指标的探索
摘要
目前的互联网络绝大多数都是采用对称网络连接，作为对称网络连接一种，超立方体网络是迄今为止最为重要的和最具吸引力的网络拓扑结构之一，本文将以超立方体网络作为对称网络连接的代表，分析和探索对称网络连接的安全指标问题。本文讨论的网络的故障节点数为小于网络的维数，也就是说网络在物理上仍是连通的，那么对于每两个非故障节点间仍是可以连通的，而且也主要讨论故障指出现在节点上，链路并没有出故障。
本文首先在基于节点所能知道的信息只有相邻节点是否为故障点的信息下，初步设想以安全信息作为超立方体的安全指标，并借助于优先维的性质设计出基于安全信息与优先维的路由算法，并分析该算法的不足，但并为对安全信息作为安全指标的局限性作分析。
接着进一步拓展节点所能知道的信息量，假设节点可以进一步知道其相邻节点的安全信息，即是可以知道节点的汉明距离为2的故障信息，并比较好的解决了在没有改进的算法出现的不足，但是也进一步发现问题，认识到基于安全信息的超立方体安全指标不足，对信息量的要求大，随着超立方体网络的维数的增加，算法的稳定性逐渐减弱，还会出现往还回路的状况，即使源节点到目的节点存在最优路径，但仍然可能出现信息并没有选择最优的路径传递，或者寻找最优路径时，花费不少的时间。
最后，通过对安全信息的深入分析，认识安全信息的不足，并主要按这样的思路寻找一个较好的超立方体网络连接安全指标：尽量通过节电间的安全信息互传，把节点所得到大量的信息，经过归纳得出一个可以代表所有信息的一个安全向量。并且在这个过程里利用了图论里面的最短路的思想。
关键字：超立方体网络、安全信息、优先维、安全向量
*若需了解更多与协助请咨询↓→[电脑QQ][手机QQ]【数据协助】
