编程实现一个4维的立方体网络仿真,网络节点按照如下方式运行,
实验要求:
1.网络节点按照默认的顺序,如节点标识0,1,…,15从小到大的顺序依次产生一个数据包。
2.节点产生(或接收到)一个数据包后,随机选择一个相邻节点发送数据包,依此规则重复执行,直至产生数据包的节点接收到自己的数据包后,直接删除该数据包。
超级立方体网络指具有 d 个维度的网络具有2d个网络节点,网络节点按照0,1,2,…2d-1顺序进行编号。标识 i 的节点采用二进制方式可表示为d 位的二进制序列,网络任意两个节点二进制形式表示的d位标识符,对应位只有某一位不同时,表示节点是直接相邻接,否则,两个节点之间不存在直接相邻接。例如,对于一个3维的超级立方体网络,网络中存在8(8 = 23)个网络节点,如0(000),1(001) ,2(010) ,3(011) ,4(100) ,5(101) ,6(110) ,7(111)。网络拓扑结构按照如下方式连接,节点 0(000)与节点1(001) ,2(010) ,4(100) 直接相临接,因节点 0(000)与节点1,2,4分别在第1位,第2位,第3位不同(从左往右数),其他节点按此规律相邻接。
1