诺顿定理在SPN模型分析中的应用

本文结合电路中的诺顿定理,提出 SPN 模型中的记号流等效性原理,为复杂模型的合理求解提供了依据。同时根据记号流等效性原理,提出了弱耦合 SPN模型分析的 TDBU 算法。     

基于ACO的LEO卫星网络路由研究

为了解决低轨卫星网络动态拓扑路由问题,通过更改蚁群优化(Ant Colony Optimization,ACO)算法结构以及信息素更新策略进行调整,提出一种适合LEO卫星网络的具有多QoS约束条件的ACO路由算法.这种路由算法能够根据LEO卫星网络中业务流量分布的变化对网络最优路径做出调整、均衡网络负载、避免拥塞,实现多种QoS指标的联合最优.仿真结果表明:在网络接近满负荷的情况下,路由算法在保证业务QoS需求的同时,使网络资源得到了充分利用.     

下一代LEO卫星网络路由策略分析

鉴于LEO卫星网络有限的资源和高昂的建设维护成本，研究有效的LEO卫星网络路由策略成为下一代LEO卫星网络建设的关键问题。LEO卫星网络具有不同于传统的地面网络的特性，首先从对路由影响的角度对这些特性进行归纳，随后依据这些特性总结出侧重于网络拓扑结构、路由更新和负载平衡3个方面的解决方案，分析了每种方案特点，为进一步设计满足应用需求的、更为有效的下一代卫星网络路由策略奠定基础。     

基于Petri网的病毒攻击建模

针对威胁计算机网络安全的病毒攻击行为,建立了基于Petri网的病毒入侵网络基本模型,利用CPN tools仿真工具分析了模型的活性和各个库所的有界性,以利于采取有效的网络防御措施和建立安全的防御体系.利用安全策略域、域间通信信道的概念,根据病毒入侵传播的特性,建立了基于随机着色Petri网的企业网络模型,并给出了用该模型模拟与安全相关网络行为的方法.     

基于DSPN的CAN/LIN网络建模及性能分析

文章针对广泛应用的CAN/LIN网络,阐述CAN和LIN网络通信机制,采用确定与随机Petri网DSPN对其分别建模,并根据协议规范设定参数,对所建模型仿真实验,获得CAN和LIN网络吞吐量、消息平均传输延迟以及有效消息率等性能指标。结果表明,CAN在其能力范围内可保证高优先级消息的实时性和稳定性,LIN的实时性由消息负荷决定,所得性能参数可为实际应用提供理论指导。     

LEO卫星网络TCP拥塞控制算法仿真分析

研究了类Iridium系统的LEO卫星网络环境下各种TCP(TransmissionControlProticol)拥塞控制算法的性能表现,包括Reno,Newreno,SACK,Vegas四个算法,侧重点是各种性能参数在整个网络上总的平均结果,关心网络的整体性能·仿真结果表明在平均往返时延上Vegas算法优于其他算法,但各种算法在平均吞吐量方面的差别并不明显·与单一链路的仿真结果比较,使用完整的网络进行仿真具有积极的意义·     

基于TPN的柔性装配系统建模及其动态性能分析

以某真空开关厂的柔性装配系统为分析对象，建立了系统的延时Ｐｅｔｒｉ网模型，对系统的动态性能进行了仿真分析和定量计算，并对系统中的工位分配方案，操作运输时间及作业控制策略等进行了优化，文中提出的模型和分析方法对柔性装配系统的设计和研究具有普遍的借鉴意义。     

LEO卫星网络中多媒体业务的切换策略

针对LEO卫星网络中多媒体业务的应用,分析了一种基于动态多普勒的切换管理算法,利用多普勒频移效应及卫星几何关系求出卫星发生切换的时间和位置。通过改进该算法和移动性模型为该应用提出一种基于切换预测的策略。为适当选取服务卫星,提出了最大服务时间、最大空闲信道数和最短距离这3种切换准则,它们都基于阻塞概率和中断概率的权衡。每个准则既可用于接入也可用于切换,故形成9种不同的切换准则组合。最后,以类Teledesic系统为例对改进算法和切换策略进行了仿真,结果表明所提方法是有效的。     

基于随机Petri网的系统性能评价

性能评价是计算机网络和计算机系统研究与应用的重要理论和支撑技术。综述了作者在基于随机 Petri网(SPN)的系统性能评价方面的研究工作 ,内容包括多服务器多队列网络、 SPN非乘积解系统的判定与界限求解、非乘积解系统模型的分解和近似求解、网络系统自相似业务到达、SPN模型的精化设计、含有非 Markov过程的排队 Petri网、基于 SPN的工作流系统、基于 SPN模型的缓冲优先调度策略、扩展时段时序逻辑的推理机制等方面。今后应加强对非Markov模型、综合模型及分解压缩技术等的研究     

一阶流体随机Petri网:定义与分析

重新定义了一阶流体随机Petri网,其中,流体跳跃弧的跳跃高度取确定值,并被赋予在瞬间内清空与之相联接的连续库所的功能.给出了随机标识过程的动态方程,讨论了连续弧的流体流动速度为连续标识的函数而导致的概率值累积问题,使得直接用数值方法对模型的动态方程进行求解成为可能.     

LEO卫星网络的重构与自恢复

针对使用星际链路ISL(intersatellitelinks)的LEO(lowearthorbiting)卫星系统,提出一种基于动态路由策略的网络重构与自恢复算法,通过该算法管理卫星能够尽可能快地检测出故障链路,并通过快速的、自主的测试可精确定位故障链路·重构网络拓扑,当故障链路恢复后,再在拓扑图中恢复该链路·通过在卫星网络上的仿真表明,具有实时性、精确性且可能不占用或只占用很少的额外带宽·     

LEO/MEO卫星网络中一种抗毁路由算法

提出了一种基于ATM(AsynchronousTransferMode,异步转移模式)技术的抗毁路由算法·该算法通过VPC(VirtualPathConnection,虚通路连接)将卫星网虚拟成一个全连接网络,根据空间位置将卫星网络划分为若干个可动态重组的簇,由簇首维护本簇内的实时拓扑信息·当星际链路出现故障时,簇首将尽量在本簇范围内重建VPC,如果无法重建则将重建请求和本簇拓扑信息扩散到相邻簇首,就在更大的已知拓扑范围内完成VPC重建工作·在Iridium(铱星)系统模型上对该算法的信令开销、有效性进行的仿真结果显示,扩散抗毁路由算法可以绕开故障的星际链路,提高系统抗毁性,而且寻路开销也较之...     

多业务LEO卫星网络中基于概率的带宽预留策略

针对多业务LEO卫星网络中频繁切换所带来的通信链路保持问题,提出了基于概率的带宽自适应预留策略(APRS).该策略根据LEO卫星网络中地面终端运动的确定性与可预测性,利用终端发生切换的概率为即将到达小区的呼叫进行非全额带宽预留,并基于系统切换性能对预留带宽进行实时自适应调整.文中还给出了该策略在多业务条件下的具体实施方法,并通过仿真验证了APRS的有效性.仿真结果表明,APRS能够在不同用户QoS要求的多业务环境下合理预留、分配带宽,为用户提供满意的QoS,增大系统资源利用率.     

Reverse Detection Based QoS Routing Algorithm for LEO Satellite Constellation Networks

A reverse detection based QoS routing algorithm was developed based on the dynamic topology of low earth orbit (LEO) satellite constellation networks. This distributed algorithm has very low computational complexity, so it is suitable for on-board processing. This algorithm improves the autonomous operating capability and throughput of satellite networks. Simulations show that the algorithm has better performance than the static sequent snap shots algorithm with acceptable low overhead signaling.     

具有星际链路的LEO/MEO卫星网络动态路由协议

针对具有星际链路的LEO/MEO卫星网络,设计了一种具有自主运行能力的卫星网络动态路由协议(SDRP).采用时间离散化的链路状态增量更新的虚拟拓扑路由算法,降低了网络开销.提出的多点转发节点选举算法,提高了路由收敛速度和网络资源利用率.仿真结果表明,卫星网络动态路由协议的路由收敛时间远小于网络稳态保持时间,路由收敛时间是OSPF的1/10,平均协议带宽占用率也大大小于OSPF,可以保证卫星网络的信息可靠传送.     

低轨卫星多普勒频移特性几何估计算法

为了能实时准确地计算低轨卫星的多普勒频移,提出了一种适用于不同偏心率的低轨道卫星多普勒频移几何计算方法.该方法无需地面终端经纬度位置及卫星实时坐标,仅由卫星轨道参数及终端处最大可视仰角即可得到当前可见窗内多普勒频移特性.算法计算过程简单、复杂度低、利于片上编程,仿真结果及数值分析均表明该算法具有较高的精确度,可为卫星通信接收机多普勒频移估计与补偿提供先验信息.      

复杂配电网的简化建模和分析

详细介绍了配电网简化分析的各种方法，并给出了计算实例，这些方法包括负荷均匀分布模型、等效电压降落模型、等效线损模型、混合等效模型、变结构耗散网络模型。提出了一种全新的简化建模和分析方法－等效负荷模型。这种方法通过馈线两端的电压和流过馈线两端开关的功率反映馈线上的负荷及其分布情况，只需对变电站的出线开关、馈线分段开关和联络开关进行测量，而不必测量馈线上的配电变压器，就能得到满意的分析结果。