OMNeT++下的网络拓扑结构创建

OMNeT++通过NED语言来对网络系统进行描述。NED语言中包含着对信道、模块、节点和网络的完整描述，可以参见OMNeT++参考文档的第三章。在实际的网络仿真中，总是会首先描述一些特定形状和特性的网络。一般说来，网络拓扑结构包括两种，一种是平面(flat)结构，另外一种是层次化(Hierarchy)结构。由于OMNeT++采用的是层次化的模块构建，所以层次化的网络拓扑可以通过平面的拓扑结构来生成。在这里，对常见的几种网络拓扑结构进行描述。更多的代码可以参见OMNeT++包中sample目录下的neddemo。

在构建平面拓扑结构的时候，主要考虑的是各个节点之间的关系。对于规则的拓扑结构来说，节点之间的连线是有关系的。在下面的描述中，主要的是对这种关系进行梳理。

(1) 二叉树结构

一个二叉树结构中的节点包含有三个接口，分别对应父节点和左右子节点。这里用fromUpper和downLeft、downRight来表示。对于高度为height的二叉树结构，其节点之间的关系可以表示如下。

for i=0..2^height-2, for j=0..2^height-2 {
      node[i].downLeft <--> node[j].fromUpper if j==2*i+1;
      node[i].downRight <--> node[j].fromUpper if j==2*i+2;
}

  这是OMNeT++中的另外一种表示方法（没有了if条件表达式）。

for i=0..2^(height-1)-2 {
    node[i].downLeft <--> node[2*i+1].fromUpper;