基于路由矩阵的网络透视度量方法研究

在研究网络透视方法时,为对网络拓扑结构中相关方面进行数据分析,提出了基于网络路由矩阵的度量方法.为寻找网络中重要链路和路径,分别对单链路和单路径度量进行定义;为发现链路间和路径间的相互关系,分别对链路间和路径间的相似度量以及它们的相异度量进行定义,并且分析各度量的性质并用OPNET仿真平台进行实验说明.该度量方法可以帮助网络研究人员根据实际情况选取网络重要位置部署性能监测点,同时可以用于分析网络链路间和网络路径间的依赖关系,并且评价网络透视方法的推断精确度.

用路由矩阵搜索法实现智能公交系统的快速查询

给出了在网络环境下实现智能公交系统快速查询的方法。首先,设计了用Dijkstra算法实现从源站点到目的站点的最优乘车方案的查询。然后,通过对Dijkstra算法进行改进,在一定程度上提高了公交系统的查询速度。最后,设计了路由矩阵搜索法,通过它极大地提高公交系统的查询速度。算法分析表明,路由矩阵搜索法的时间复杂度小于Dijkstra算法。系统测试表明,在进行同一乘车路线的查询时,路由矩阵搜索法比Dijkstra算法及其改进算法所花的时间要少得多。与Dijkstra算法及其改进算法相比,路由矩阵搜索法能大大提高智能公交系统的查询速度。

基于FPGA的SpaceWire路由器设计

针对SpaceWire的应用需求,在对SpaceWire标准协议及其路由机制介绍的基础上,设计并实现了1种SpaceWire路由器。路由器以FPGA为核心,带有8个SpaceWire链路接口、2个USB总线接口以及1个Time_Code接口,采用Verilog HDL硬件描述语言设计开发SpaceWire路由器IP核。经过对SpaceWire路由器数据传输的可靠性和实时性测试,结果表明SpaceWire路由器通信速率可达200 Mb/s,数据传输具有较高的可靠性和实时性。

低压配电网的开放式能源路由网络

针对低压配电网内能源路由网络的访问管理与能耗问题,设计了一种低压能量路由器,并通过ER的不同互联模式为低压配电网设计了串联和星形两种路由网络拓扑结构.在此基础上,建立了路由矩阵以及相关的应用程序,通过单个ER串联和星形能源路由网络来实现电源管理.仿真实验表明,利用单个ER,串联和星形路由网络可以实现低压配电网中电力设备的开放接入与网络交互管理,同时还能够实现局域网中的电力平衡.

数字化演播室集群的系统设计与实现

本文将主要介绍河南电视台由四个演播室组成的数字化演播室系统的构成和各演播室之间的信号流程,同时也对通话系统、告示系统、监视系统等加以概括地介绍。

省时省内存空间的智能公交查询方法

现有智能公交查询系统一般只考虑乘车时间最少或换乘次数最少,而没有考虑计算机在执行公交查询时使用内存空间的问题,而元素定位读取法无论在使用内存空间还是查询时间上都比传统方法要好。传统的Dijkstra算法在执行查询时,需要首先将最少站点直达矩阵导入内存,这种导入不但需要占用大量的内存空间,而且导入过程也需要消耗时间。通过元素定位法对此进行了改进,使得改进后的智能公交查询方法不需要导入最少站点直达矩阵。因此,不但节省大量内存空间而且使得查询的时间也变短。同样,与传统的Floyd算法相比,所作的智能公交查询方法不需要导入路由矩阵,通过元素定位读取法可以节省路由矩阵导入所占用的大量内存空间以及路由矩阵的导入时间。实验表明,所作的智能公交查询方法与传统的查询方法相比,不但节省内存空间,而且提高查询速度。

一种既经济又省时的公交线路选择方法

针对一般用户对公交线路既经济又省时的要求,给出了公交查询系统中从始点站到终点站满足用户需求的乘车方案的优化方法。以换乘次数最少为首选目标,票价最低为次要目标以及乘车时间最短为第三个目标,从公交线路库中搜索到满足用户要求的乘车方案。为得到换乘次数最少的乘车方案,先用路由矩阵搜索法从站点直达矩阵中找出始点站和终点站间换乘次数最少的一种乘车方案,然后用递归枚举法从站点直达矩阵找出这两个站点间所有换乘次数最少的乘车方案。在首要目标完成的基础上,先计算出所有换乘次数最少乘车方案的各自总票价,然后从这些乘车方案中找出所有票价最低的方案。在次要目标完成的基础上,从所有票价最低的方案中进一步筛选出所有乘车时间最短的乘车方案。关键技术是利用递归枚举法搜索站点直达矩阵得到公交系统中这两个站点间的所有换乘次数最少的乘车方案。最后,用枚举法进一步选择出所有票价最低而乘车时间最短的乘车方案。实验表明,该方法选择的乘车方案能满足用户对公交线路既经济又省时的要求。