[发明专利]一种基于最短通信时间的网络结点通信模拟方法

摘要

本发明提供的是一种基于最短通信时间的网络结点通信模拟方法。该方法在拓扑网络中使用随机数生成模拟网络结点通信，突出模拟网络的随机性，同时以最快完成任务为原则将随机生成的通信任务安排给通信结点的通信端口，提高通信仿真的效率。

主权项

一种基于最短通信时间的网络结点通信模拟方法，其特征在于：本发明的目的是这样实现的：设网络中结点A将与其他网络结点进行通信，通信次数为N；设结点A共有P个通信端口，并且只能通过这些通信端口向网络其他结点发送信息；使用数据格式Pi:[Di,Mi]表示结点A通过通信端口Pi向网络结点Di的发送信息长度为Mi的通信任务；生成N个不同的二元随机正整数组的集合M={{D1,M1},...,{DN,MN}}，从M集合中取出最大的P个元素，按照从大到小的顺序放入集合T1={{D11,M11},...,{D’p1,Mp1}}，依次分配给P个通信端口形成通信队列MList={P1:{D11,M11},P2:{D21,M21},...,Pp:{Dp1,Mp1}}；如果M集合不为空，则从M中再取出最大的P个元素，按照从大到小顺序放入集合T2={{D12,M12},...,{Dp2,Mp2}}，按照上次分配的反序依次分配给P个通信端口，将分配结果加入到通信队列MList={P1:{D11,M11}{Dp2,Mp2},P2:{D21,M21}{D(p‑1)2,M(p‑1)2},...,Pp:{DN1,MN1}{D12,M12}}中；如果M集合不为空，重复上述步骤直至集合M为空为止，这样在MList中保存了结点A发送N个信息的最短通信模拟序列；具体步骤为：(1)用户输入通信总数N；初始化数据链表MList、TempList为空；(2)生成随机数A，P，表示网络结点A有P个通信端口，端口编号为Pnum，num=1,2...P；(3)设置i=0；(4)生成三元随机数{Di,Mi}；(5)初始化j=1；(6)如果i=0,执行步骤7，否则执行步骤；(7)取MList的第j个元素{Dj,Mj};(8)如果Di=Dj，执行步骤9，否则执行步骤10；(9)如果Mi=Mj，执行步骤，否则执行步骤10；(10)j的值加1，如果j>i，执行步骤11，否则执行步骤7；(11)将{Di,Mi}加入TempList，i的值加1；(12)如果i>N，执行步骤13，否则执行步骤4；(13)将TempList中的元素根据M的大小降序排序；(14)初始化k=1;(15)如果k*p

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京邮电大学，未经北京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201310395218.7/，转载请声明来源钻瓜专利网。