基于EVE-NG的BGP路由协议研究与仿真

BGP是一种路径矢量路由协议,作为目前唯一的EGP协议,能够支持10万+级的路由条目数,通过丰富的路径属性参与选路实现路由策略,技术复杂并广泛应用在互联网的核心骨干网。在对BGP协议基本术语、消息类型及选路原则等工作原理等深入研究的基础上,设计了一种多AS多出口及有路由选路需求的BGP实验网络模型,并通过EVE-NG仿真平台实现。结合扩展ping及对BGP转发等表分析,仿真结果验证了BGP协议机制和原理,为在实际网络中的部署提供了重要参考,并且该实例可直接迁移到实际网络中。     

一种基于LSU的数字签名OSPF方案

OSPF路由协议是IETF提出的一种内部网关协议,是一种基于链路状态算法的动态路由协议.OSPF路由协议制定于网络安全性较好的互联网初期,因此OSPF路由协议对于众多的网络威胁不具备防护能力.所以,有必要通过额外的手段来增强OSPF路由协议的安全性.本文提出了一种基于LSU的数字签名OSPF方案,可有效防护目前针对OSPF路由协议的各种威胁和攻击.并且该方案与基于LSA的数字签名OSPF方案相比,其系统和网络开销得到了大大的降低.     

网络最短路问题的最优解邻域

最短路的最优解邻域问题就是在一个网络中找出所有的最优路及满足宽容条件的所有近似最优路从组合优化的观点出发，研究了最短路的最优解邻域及其算法，并进行了算法复杂性分析和实例求解。     

基于场路耦合的LFBGA封装电热联合仿真分析

目前的薄型细间距球栅阵列（low-profile fine-pitch ball grid array,LFBGA）封装电热联合仿真方法较少考虑电路芯片本身材料的散热能力,因此存在准确性不足的问题。为了解决这个问题,该文提出了一种基于场路耦合的LFBGA封装电热联合仿真方法。该方法建立了LFBGA封装热阻模型,考虑了电流和电压的热能转换以及芯片材料本身的散热能力,并使用场路耦合计算了电热联合芯片散热关系式。此外,该方法还设置了功率取值范围,确保仿真的精确性。通过实验验证,该方法的准确性在电压和电流计算中均高于现有的两种方法。因此,基于场路耦合的LFBGA封装电热联合仿真分析方法能够提供更准确的仿真结果。     

网络多路型智能电度表的研制

针对我国用电管理和用电量抄收的现状和存在的问题,提出了网络多路型智能电度表系统的设想,介绍了多路型智能电度表系统的结构方案和实现控制的途径,并讨论了用电量的数据采集和计量方式。     

基于IP_V6的一种新型源站选路方案

在深入分析现有源站选路方案的基础上 ,利用IPV6数据报的隧道技术 ,提出了一种新型源站选路方案 ,给出了其算法 ,并且通过数据分析论证了其可行性 .该方案由于减少了中间路由器的运算时间 ,因此避免了现有源站选路方案耗时长、性能低的缺点 ,在故障检测及网络性能分析方面具有很高的应用价值     

网络最大流的最大容量有向路算法

针对单源、单汇网络给出最大流问题的一个新算法--最大容量有向路算法,算法的核心思想是利用分层原理在增量网络中反复寻找从源点到汇点的在一定规则下的容量最大的有向路,直至找不到有向路为止.给出算法的复杂度为O(mn)与最大流问题的两个具有代表性的算法--Ford-Fulkerson算法和Dinic算法,作了复杂性和实例比较,结论是最大容量有向路算法的效果好于Ford-Fulkerson,算法不低于Dinic算法.该算法完全能够编程实现,仿真试验结果表明,算法效果良好.     

基于动态可信度的QoS路由优化与仿真

网络节点可信的QoS路由是当前研究热点。针对现有研究成果不具备动态评估网络节点可信度能力,提出一种启发式算法,该算法引入元胞自动机和复杂网络SI模型,建立具有全局协同机制的网络节点可信度动态评估模型,有效降低了网络节点可信度评估误差,提高QoS路由可信度。实验表明,该算法比同类路由具有更好的可扩展、可信性及可靠性。     

基于ZigBee网络的路由算法研究

ZigBee网络的传统算法(簇树路由算法和AODVjr路由算法)在发现路由过程中节点能耗较大。为此,结合节点能量、簇树路由算法和AODVjr路由算法,提出一种改进的ZigBee网络路由算法。该路由算法选择路由时尽量避免能量较低的节点,选择最佳路径,维持网络稳定性。仿真结果表明,改进后的算法能有效降低整个网络总体能耗,合理分配网络负载,大大降低了死亡节点数量,从而延长整个网络的使用寿命。     

多条件QoS路由选择的一个动态规划算法

研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型。利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性。     

城市应急系统中救援路径的分析与实现

图论中的最短路径问题在计算机中有着广泛的应用,特别是城市地理信息系统中很多城市道路网相关问题均可纳入最短路径问题的范畴之中。文章首先对几种常见最短路径的算法进行介绍,重点分析了基于城市应急系统中救援路径的A＊算法,并给出了算法实现。     

路由技术中的线性规划法

路由器工作在网络层,依靠转发网络层数据包来实现网络互联,路由器工作的目的就是选择最佳路径,把数据传递到目的地.而以前路由器工作中的链路状态路由算法用的是Dijkstra算法来选择传播信息的最佳路径,现在运用图论中的线性规划法来解决源路由器到所有目的路由器传播信息的最佳路径问题.     

基于货运时间和成本的运输方式组合方法

在货物起运地和目的地之间构建运输方式组合虚拟网络有向图．并将各种可选运输方式的总成本赋予在相应的虚拟网络图的有向路径上．将运输方式组合问题转化成该虚拟网络的最短路问题,然后通过集成运用Dijkstra启发式算法和k最短路算法,搜索检验出满足运输总时间要求的第七最小总成本,以实现运输总成本和运输总时间的最佳统一,可得出运输时间限定条件下的运输总成本最低的运输方式组合方案。     

Neural network and genetic algorithm based global path planning in a static environment

INTRODUCTION The path planning problem of a mobile robot is to find a safe and efficient path for the robot, given a start location, a goal location and a set of obstacles distributed in a workspace. The robot can go from the start location to the goal location without colliding with any obstacle along the path. In addition to the fundamental problem, we also try to find a way to optimize the plan, say to minimize the time required or distance traveled (Wu et al., 1996; Sadati and Ta-he…     

CUMCM-2011 B题的问题建模与求解

对2011年全国大学生数学建模竞赛B题的问题建模和解决进行研究。依据赛题提供的"附件2"建立描述市区交通网络图的权矩阵,采用求最短路的Dijstra算法求出市区任意两节点的最短路径及路长,构作最佳路径阵和距离矩阵,并以此为基点分别建立描述各问题的数学模型,给出模型求解的方案、算法和计算的结果。     

带一般二次参数赋权的多阶段网络最短路算法

含二次参数权的网络属于动态网络,它与传统网络相比更有现实意义,具有广泛的应用领域.本文首先提出了含一般二次参数权的多阶段网络最短路问题,其次给出求该网络最短路的隐枚举标号算法,最后对该算法的复杂性进行了分析.     

不确定网络中的最短路径问题

探索使用不确定理论中的期望值模型处理最短路径问题,将网络中有向边的权值描述为不确定变量,提出了利用99表表示的期望值简化最短路径通用模型,从而把模型直接转化为确定的最短路径问题模型,用传统方法如Dijkstra算法等即可求解.最后通过算例证明了模型的可行性与有效性.     

基于改进蚂蚁算法的IP over ATM下多路径选择

随着网络多种业务的发展,人们对服务质量(QOS)提出了很高的要求,IP over ATM技术将成为未来网络的主流,但这加大了路由选择的复杂性.传统的蚂蚁算法虽然能较快地找到一条最优路径,但是容易造成该路径上的拥塞,而且无法解决这一状况.可对多路径改进的蚂蚁算法进行改进,当最优路径处于拥塞状态时,该算法将绕过处于拥塞的节点重新搜索新的"次优"路径对原最优路径分流,这样既保证了服务质量,又达到优化路由选择的目的.     

Media-specific rate allocation in heterogeneous wireless networks

INTRODUCTION With the development of novel wireless tech- nologies and increasing available bandwidth, multi- media applications over wireless networks become attractive for both businesses and end users. Fast de- ployment of Wi-Fi HotSpots, increase in wireless coverage of remote habitable areas (Wi-Max, or wireless mesh networks), improved data services over the 2G cellular systems and the long awaited debut of 3G wireless services offer many potential and inter- operable communicatio…     

Path Planning and Tracking for Vehicle Parallel Parking Based on Preview BP Neural Network PID Controller

In order to diminish the impacts of external disturbance such as parking speed fluctuation and model uncertainty existing in steering kinematics, this paper presents a parallel path tracking method for vehicle based on preview back propagation(BP) neural network PID controller. The forward BP neural network can adjust the parameters of PID controller in real time. The preview time is optimized by considering path curvature, change in curvature and road boundaries. A fuzzy controller considering barriers and different road conditions is built to select the starting position. In addition, a kind of path planning technology satisfying the requirement of obstacle avoidance is introduced. In order to solve the problem of discontinuous curvature, cubic B spline curve is used for curve fitting. The simulation results and real vehicle tests validate the effectiveness of the proposed path planning and tracking methods.