AD Hoc（State 1）

按照之前本科的知识理解，传统网络的通信需要路由器、二三层交换机组成的中心化控制中心的支持。无论是园区网络还是校园网络以及国家级数据中心，大部分的网络结构都是按照传统的网络三层网络架构将复杂的网络进性分层-----接入层、汇聚层、核心层，每个层次分别侧重于某些特定的功能，核心层主要负责网络的高速转发、，汇聚层着重于进行提供基础策略的连接，而接入层主要提供接口将一些PC、无线AP等用户端设备的接入。这样的设计能够将整个复杂的网络划分为三个层次进行有序的管理。

然后上段所说的传统网络都需要基础设施才能够进行通讯，接触到无线组网概念的时候，其中说明AD Hoc是一种省去硬件设施组建起来的对等式网络结构，不像传统网络那样具有中心的特殊网络。AD Hoc中没有固定不变的基础设备，各个节点都是移动的且具有相同的水平，通常具有常规移动端要求的性能，像无线通信那样。各个材料论文一般都会说明AD Hoc具有的四种特点：
1） 多跳路由
按照我自己理解，当AD Hoc网络中的节点与其余所有节点不一定直接在通信范围时，也就是对节点并不是直达时，需要中间的一些节点转发才能够进行通信，也就是从源节点到目的节点是多跳的。这条很像路由转发的概念，不过路由转发的基础是路由器或者三层交换机。而此时自组网中换成了一个个对等的节点。

2） 动态拓扑
在AD Ho网络中，由于节点的随机开机关机，以及用户侧的随机移动，以及地形、无线信道间的相互干扰等综合因素的影响，导致自组网的网络拓扑能够随时变化，不像传统网络那样，核心区域不变，其余一些变化无伤大雅。

3） 去中心化
AD Hoc网络节点之间是平等的对等式网络，不按照传统网络根据在系统网络中的作用大小进行级别区别，自组网是没有核心这种东西，所有节点的地位是平等的。节点能够随时加入和离开网络，任何节点的故障都不会影响整个网络的进行，所以自组网具有很强的抗毁性。

4） 自组织性
整个网络不需要外部设备，节点利用分层协议调整自身动态，实现快速便捷的组网工作。

当我总结这些AD Hoc网络的特点的时候，心里有些许疑惑：
1） 如果自组网使用的使用多跳路由进行协同工作时而不是节点广播，使用什么路由协议才能适应该结构，而且多跳路由每个节点维护的动态路由信息随着节点的接入会过于庞大，路由维护的开销就越大，这种问题怎么解决？
2） AD hoc网络中的节点是移动的，节点的移动必然会造成网络拓扑结构的不断变化，节点的加入和退出同样也会影响着结构，对于节点的接入协议该怎么进行选择？同时多跳路由带来的暴露终端以及节点问题该怎么样进行解决？
3） AD Hoc使用的是无线通信技术，相比较于传统有线网络，无线通信系统信道质量低、带宽有限、节点通信距离有限等特点，基于这种缺点，对于自组网的协议应该增加通信交互的信息量而减少节点的计算量，这种保证通信可用性的协议怎么进行涉及？
4） 根据AD Hoc的概念以及特点，里面并未对自组网通信的安全性进行维护，也可以说是毫无安全性。如果每个节点都可以随时的进行的加入或退出网络，如何避免身份仿冒？如何防止信道干扰？如何防止多跳的虚假路由信息？如何防止监听？等等
由于手中掌握的AD Hoc文献不足以及研一课程影响，以上疑惑打算在将来的学习的中慢慢学习解答。

AD Hoc网络结构：
根据文献所习得，AD Hoc一般有两种结构：平面结构和分级结构。平面结构中，所有节点的地位平等，所以也称为对等式结构，如图1所示。平面结构的网络比较简单，无需任何的结构维护过程。源节点和目的节点一般存在多条路径，可以使用多条路径实现负荷分担，

图1：平面结构
也可以为不同的业务类型选择适当的路径。平面结构进性路由转发的时候是不是会根据算法中计算最短路径一样去选择相应的路径来进行网络最小的通信消耗？平面结构总节点覆盖范围较小、相对来说比较安全。平面结构的最大缺点就是网络规模受限。由于节点的移动性，维护这些动态变化的路由信息需要大量的控制消息。网络规模越大，路由维护的开销就越大。当网络的规模增加到某个程度时‚所有的带宽都可能会被路由协议消耗掉。所以平面式结构网络的可扩充性较差。

对比来说，分级结构最大的有点就是可扩充性高，网络规模不会受限制。而分级结构中‚网络被划分为簇，每个簇由一个簇头和多个簇成员组成，这些簇头形成了高一级的网络，

在高一级网络中又可以分簇，再次形成更高一级的网络，直至最高级。分级结构中簇内成员功能比较简单，基本上不需要维护路由，减轻了网络系统的压力，簇头结点复杂一些，要维护好到达其他簇头结点的路由，以及知道本簇的成员关系。在相同的网络规模下路由开销要比平面结构要小。但是分级结构也有它的缺点，首先维护分级结构需要较复杂的簇头选择算法，簇头选择算法需要仔细设计。其次，簇间的信息都要经过簇头寻路不一定能使用最佳路由。比如在不同簇中但互为邻居的节点，在平面结构中可以直接通信，但分簇后要通过两个簇的簇头转交。