1 / 3
文档名称:

全互联网络技术.doc

格式:doc   大小:87KB   页数:3
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

全互联网络技术.doc

上传人:小健 2022/5/23 文件大小:87 KB

下载得到文件列表

全互联网络技术.doc

相关文档

文档介绍

文档介绍:全互联网络技术
移动自组织网络是一种能够临时快速自动组网的移动网络,它不需要依赖于 任何如无线局域网中的AP接入点或者蜂窝通信中的基站等预设的网络设施。如 今,移动自组织网络发展一种新型拓扑——全互联立方体结构。
1、 移动自组网的概念信。
与移动通信系统的结合:MANET还可以与蜂窝移动通信相结合,利用移动 台的多跳转发能力扩大蜂窝移动通信系统的覆盖范围、均衡相邻小区的业务、提 高小区边缘的数据速率等。
在实际应用中,MANET除了可以单独组网实现局部的通信外,它还可以作为 末端子网通过接入点接入其它的固定或移动通信网络,与MANET以外的主机进行 通信。因此,MANET也可以作为各种通信网络的无线接入手段之一。
3、 全互联立方休结构的介绍
先解释全互联立方体结构(FCCN, Fully Connected Cubic Networks)的原始 构成方法。首先考虑8 一结点的二进制超立方体结构和8 —结点的全互联网络结 构。两种结构拓扑中的结点都被由1到8的十进制数来标定,相邻结点间的地址 只在其二进制表示的其中一位不同。另外,在两种拓扑的每一个结点上都加上一 个留待以后扩展网络所用的链路,使其在原有的基础上增加一个结点度,则FCCN 网络可以在每个结点只增加一个结点度的基础上,总是可以扩展到更多层的网 络。由于超立方体网络结构的网络结点度和直径均3,而全互联结构的节点度为 7,但它只需一跳就可以到达其它任何节点,即网络直径为lo通过这两种网络 的比较可以明显地表明结点度和网络直径之间的依赖关系。
FCCN网络的基本思想是利用8 一结点全连接网络的最小直径,同时又希望得 到一个小的、固定不变的常数结点度。为了达到这一个设计目标,我们将8一结 点全连接网络的每一个结点都用一个8 一结点超立体连接网络来代替,结果便得 到一个2 一层的FCCN网络(或简记为2-FCCN), 2-FCCN是由八个8、结点超立体 连接网络按照8 一结点全连接网络的连接方式连接而得到的。我们把这8个 1-FCCNs称作2-FCCN的二级的超结点或者记作2-supemodes。推广到一般的情况, 一个m-FCCN网络,m>l,是由8个(m-l)-FCCNs按照8—结点全连接网络的连接 方式连接而得,在每一层上的8个超结点都按照8一结点全连接网络的结点标址 方式来标定地址。一个一层的FCCN网络就是一个简单的8结点超立方体网络。 由以上的FCCN网络的构造可以知道FCCN网络的结点度不会超过40m-FCCN网络 的每一个结点由唯一的一个m位八进制数列所确定此结点的地址。
通过以上的编址方案,可以非常方便地确定FCCN网络的任何一个结点的地 址,而且使得网络的路由算法十分的简单、自然与直接。这种编址方法也使得 FCCN网络拓扑的连接更加清晰,方便了网络的分析、管理。
在FCCN网络中,超结点间的连接是通过关口结点进行全连接的。对于一个 m-FCCN网络,我们定义一个第k层连接的关口结点(记为k-CGN, 1 < k <_ m) 是属于第i个k-supernode的一个结点,它连接着另外的第j个k-supemode的 一个结点,这里的i#j。同时我们还定义一个未连接的关口结点(记作UGN)是一 个未连接的结点度的结点,用来把FCCN网络扩展到更高的一层。对任何的,