[发明专利]一种适合于网络编码的随机网络拓扑生成方法

权利要求书

1.一种结合Waxman模型与域模型的随机网络拓扑建立的方法，其生成 过程为：

1)进行区域划分，人为地将整个区域划分为几个小的区域，在此为了编 程生成简便，采用将大区域进行等分的方式进行了生成，注意在分割 的时候，如果采用等分，不宜将子网划分的过小，否则分域效果将不 明显，一般划为4-8个为宜；

2)随机生成一对随机数，这个随机数是独立生成的，但需要预先知道整 个随机数的取值范围，此范围是子区域的范围，随机生成的数对代表 着节点在子网中的位置坐标并按照生成的先后顺序给每个节点进行编 号；

3)在域内采用Waxman方式，确定拓扑连接；

4)根据域内拓扑连接情况，确定出网络的邻接矩阵；如子网内若有N个 节点，便确定一个N*N的矩阵，有连接便记做1，没有连接记做0；然 后进行对每一行或者每一列求和，得出每个节点的度，其和记做 sum_i；按照以下规则进行域内修补：

i.sum_i＞＝a，不做任何处理

ii.sum_i＜a，进行随机修补

其中a表示从源节点到目的节点发送a路独立的信息流；

5)随机修补方法：

i.对需要修补的节点，随机选择除了这个节点的其余节点， 而后进行相连；

ii.连接后进行邻接矩阵的改变与节点度数值的改变；

6)修补后再进行邻接矩阵的判定，当每个节点都能满足条件sum_i＞＝a 的时候，域内生成就到此结束；

7)改变子区域的坐标取值范围，重复以上2-6步，进行其他域的网络生 成；

8)待生成完所有子域之后，再进行区域之间的连接，区域之间的连接类 似于区域内的修补，把每个子区域看作是一个小的节点，每个“节点” 之间的度也要保证大于a，这样就可以保证位于任意两个子域内的任 何节点之间都可以进行实现至少a条独立路径的通信，这样给要实现 网络编码提供了条件；

9)在区域之间进行连接之后，进行修补，此时采用的方法类似在原来域 内节点之间的邻接矩阵的方法进行判定，同样当其邻接矩阵满足每个 子区域对外至少有a条路径的时侯生成结束。