[发明专利]一种基于伪随机数的网络无向通信模拟方法

说明书

（一）技术领域

本发明涉及的是一种基于伪随机数的网络无向通信模拟方法。

（二）背景技术

在计算机网络研究中，经常需要对新的应用程序、体系结构或者协议等进行评估，需要依赖于实际的物理信道，做大量的实验，给通信实验带来困难，并且由于电波传播的多样性无法用精确的数学模型来描述其信道模型，只能通过数学上随机过程和统计模型的方法建立信息网络传播环境来分析和仿真实际物理信道，因此信道的建模、分析与仿真将为通信系统的设计与应用奠定基础。

对通信网进行随机模拟不仅对系统进行抽象与简化，还可以对系统细结进行任意详尽的考虑，但当前广泛采用的方法存在的一个突出问题是占用计算机时间太长。仿真要对所有网络事件(各个结点)进行生成、存贮、扫描与判断，直至将仿真推进到事件的发生时间，同时对路由表、事件表进行动态修改等一系列处理，这将占用大量的内存与操作时间。尤其重要的是每次仿真都只是系统性能的一个随机样本，需要经过多次仿真并加权平均得到的结果才能作为最终的仿真结果。

针对以上情况，我们提出了一种基于伪随机数的网络无向通信模拟方法来提高通信仿真的效率：首先对网络所有结点进行编号，设共有N个结点，然后生成随机数M表示未来网络中将有M对结点间进行随机通信，做M次循环，每次循环生成两个通信结点N₁，N₂和时刻Time，Time表示这两个结点N₁，N₂将在时刻Time进行通信。利用上述伪随机来随机选取通信的结点和发生通信的时间，从而模拟网络通信的情况，提高了仿真的效率。

（三）发明内容

本发明的目的在于一种基于伪随机数的网络随机通信模拟方法。该方法在拓扑网络中使用随机数模拟网络结点通信，突出模拟网络的随机性，将同时刻开始的网络通信记录进行合并，仅使用时间长度和网络结点编号来记录通信信息，减少了网络通信模拟的内存使用和操作时间。

本发明的目的是这样实现的：

设网络拓扑中共存在N个网络结点，随机数M为未来将有M对结点之间进行通信；使用数据通信记录Note{A，B，Time}来记录M次随机通信的通信结点A、B和通信开始时刻Time；生成M对随机数{A₁，B₁，Time₀}…{A_i，B_i，Time_i}…{A_m，B_m，Time_m}，其中，A_i，B_i∈{1，...，N}且A_i≠B_i；{A_i，B_i，Time_i}表示结点A_i和结点B_i间从时刻为Time_i开始进行一次通信；将通信结点{A_i，B_i，Time_i}插入到通信链表NoteList中，由于生成的随机数中可能存在两对随机数{A_i，B_i}，{A_j，B_j}有A_i=B_j，B_i=A_j的情况，即生成的通信记录有时间相同通信结点相同的记录，因此需要将两个通信记录进行合并，删除NoteList中重复的结点；删除重复的结点后，统计所有通信记录的Note中通信次数并记录到变量NUM中，如果NUM<M则需要重新生成M-NUM对随机数结点和通信开始时刻，重复上述过程，直至NUM=M，得到有效M个随机通信记录，这样根据NoteList记录通信可以模拟一种基于伪随机数的网络无向通信模拟方法；

具体步骤为：

(1)用户输入网络结点数N，生成随机数M表示网络中将有M对结点进行通信，初始化有效通信数NUM=0；初始化通信记录链表NoteList为空；

(2)随机生成一个三元组{A，B，Time}；

(3)如果满足条件A≠B，则执行步骤4；否则执行步骤2；

(4)如果满足条件1≤A≤N，则执行步骤5；否则执行步骤2；

(5)如果满足条件1≤B≤N，则执行步骤6；否则执行步骤2；

(6)如果NUM=0，执行步骤12，否则执行步骤7；

(7)i=1;