网络连接的安全性与安全向量

网络连接的安全性与安全向量
摘要

    由于具有正则性、对称性、可嵌入性、并行性和可扩展性等优良特性，星形
图(Star Graph)和超立方体(Hypercube)互联网络受到了研究者们的广泛关注，
成为并行计算机互联网络中的重要拓扑结构。随着现在的并行计算机互联网络规
模越来越大，网络中出现处理机故障或处理机间的链路故障的可能性也越来越大;这就使得并行计算机互联网络的容错性及其研究也变得越来越重要，因此，设计
具有较好容错性的路由算法对并行计算机互联网络有着重要意义。
     到目前为止，人们己经对星形图和超立方体互联网络的拓扑特性及其容错模型与容错路由算法方面分别进行了深入的研究，并基于星形图和超立方体互联网络的拓扑特性分别建立了一些容错模型及其容错路由算法，但是仍有许多问题有待研究。网络连接的安全性很大方面体现在路由算法的安全性上，所以路由算法必须考虑其安全性和有效性。安全向量的概念在计算机网络连接上能够有效地引导容错路由。超立方体上的安全向量是基于一对结点之间的距离提出的。然而，由于当两对结点距离相同时，星图上存在许多路径模式，因此这种距离概念不能直接应用到星图上。故在星图上我们用路径模式的概念引出安全向量。而在本文中主要是讲星图的非直接安全向量。
   本文主要研究超立方体和星形图基于安全向量模型的路由算法。

关键词: 互联网络，星形图，超立方体，容错模型，容错路由算法

*若需了解更多与协助请咨询↓→[电脑QQ][手机QQ]【数据协助】