一种基于时间限制的通信调度模拟方法技术
【技术实现步骤摘要】
一种基于时间限制的通信调度模拟方法(一)
本专利技术涉及的是一种基于时间限制的通信调度模拟方法。(二)
技术介绍
现代社会中通信网络系统是一典型的复杂网络系统，不仅其本身具有系统复杂性、自组织性、临界性等特点，而且与其它关键基础设施系统之间以及用户人群之间存在着复杂的依赖关系。通信系统的模拟仿真技术是借助计算机对通信系统的模型来进行实验，可以使用户在很短的时间内建立整个通信系统模型，具有经济、安全、周期短的特点。在所有的通信系统中，信道噪声、干扰和衰落等随机影响会对信息的传输造成损失。要想精确地仿真通信系统，首先要对这些影响建立准确的模型，通信信号是通信系统的基础，所以开发一个高效的通信信号模拟仿真环境在现代通信技术中意义重大。针对以上情况，我们提出了一种基于伪随机数的并发网络流量模拟方法来实现网络通信仿真：首先对网络所有结点进行编号，设共有N个结点，然后生成随机数M、L表示未来表示结点M将与其他L个网络结点进行通信，最后生成L个三元数组分别表示通信结点，最迟通信开始时间和通信时长。根据所生成的随机数，将通信任务在保证最迟开始时间的基础上以最快完成任务为原则安排给...
【技术保护点】
一种基于时间限制的通信调度模拟方法，其特征在于：本专利技术的目的是这样实现的：设网络拓扑中从M结点出发，将与其他网络结点进行通信，通信数量为L；设结点M共有P个通信接口，使用数据格式Porti{Q1,R1,S1]，[Qi,Ri,Si]..：TOTALi}来表示结点通过端口Pi依次需要向网络结点Q1，Q2…串行发送数据，[Qi,Ri,Si]表示结点M向网络结点Qi发送数据最迟在Si时刻开始，需要的数据传输时间为Ri,，TOTALi表示通信端口Pi完成所有发送任务所需要的总时间；?生成L组不同的三元随机数{Q1,R1,S1}…{Qi,Ri,Si}…{Ql,Rl,Sl}来表示通信...
【技术特征摘要】
1.一种基于时间限制的通信调度模拟方法，其特征在于：本发明的目的是这样实现的：设网络拓扑中从M结点出发，将与其他网络结点进行通信，通信数量为L；设结点M共有P个通信端口记为Port1,Port2,…,Portm，使用数据格式Porti{Q1,R1,S1]，[Qi,Ri,Si]..：TOTALi}来表示结点通过端口Porti依次需要向网络结点Q1，Q2…串行发送数据，[Qi,Ri,Si]表示结点M向网络结点Qi发送数据最迟在Si时刻开始，需要的数据传输时间为Ri,TOTALi表示通信端口Porti完成所有发送任务所需要的总时间；生成L组不同的三元随机数{Q1,R1,S1}…{Qk,Rk,Sk}…{Ql,Rl,Sl}来表示通信任务，其中Qk≠M；为保证通信任务都能在最迟开始之前进行，并且保证所有通信任务以最快的速度完成，使用以下方式进行通信：首先将通信任务按照最迟开始时间的大小进行升序排序，这样形成了L个有序的发送任务列表，然后将前P个通信任务分发给P个通信端口，保证前P个发送任务并发执行，形成任务列表PortList：Port1{[Q1,R1,0]:TOTAL1}，…，Portp{[Qp,Rp,0]:TOTALp}；TOTALi＝Ri；使用如下方法保证后面L-P个任务在最短时间内完成：取通信任务{Qk,Rk,Sk}，k>P，如果TOTAL1早于Sk，则令TOTAL1+Rk，将发送任务{Qk,Rk,Sk}直接放入Port1中形成新的任务列表，否则，从Port1开始，依次查看其它端口任务列表中的每个通信任务；如果在端口Porti中已安排好的第N个任务前插入{Qk,Rk,Sk}，可以保证Porti中前N-1个任务的完成时间小于Sk，并且{Qk,Rk,Sk}的任务插入不会导致端口Porti中第N个到最后一个任务的开始时间大于其最迟开始时间，则将任务{Qk,Rk,Sk}插入到Porti中的第N个位置，并将任务列表按照TOTALi的大小重新升序排序为Port1，Port2…；如果在其它端口的任务列表未找到合适的位置，则舍弃该通信任务；依次完成L个发送任务的安排，便形成了完整的发送任务链表PortList；结点M的各端口仅需要根据PortList的记录进行数据发送便可摸拟基于时间限制的通信调度模拟方法；具体步骤为：(1)生成随机数M，L，表示网络结点M将与其它网络结点进行L次通信，初始化RList、PortL...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。