不等间距不等宽度端口的通道布线算法

本文提出了一种适用于标准单元具有不等间距和不等宽度端口时的通道布线算法。该算法在垂直约束图和重迭区表示图的基础上，对线网进行分析和权重计算，优选线网加以布线。通过若干实例运算表明，该算法通过若干实例运算表明，该算法是一种有效和实用的算法。     

基于蚂蚁算法的通信网络QoS路由方法

对于提供基于QoS服务的通信网络来说，QoS路由是其中一个很关键的因素。本文介绍的基于蚂蚁算法QoS路由就是一个很好的解决方法。此前的一些算法只考虑了时延这一影响，本文的方法则考虑了服务质量的其它一些参数，比如有保证的带宽和最大的延迟等，从而提供更好的服务质量。     

直连网络在太比特路由器中的应用

概述了直连网络的性能参数及常见拓扑结构，重点研究了太比特路由器交换网络设计中的2项关键技术：交换机制和路由算法。分析表明虚切通比其他交换机制更适合应用于大容量路由器中。防死锁、增加容错性以及保证服务质量是路由算法设计中值得注意的几个关键问题。在此基础上提出了一种新的适用于太比特路由器的拓扑结构XD网络，该网络与现有的几种拓扑相比在扩展性、容错能力以及实现上具有优势。研究表明XD网络是一种极具潜力的太比特路由器交换网络候选拓扑。     

一种分布式局部时延受限的多播路由算法

时延受限多播技术对网络中的实时业务非常重要。为保证受限多播树的服务质量，提出了一种利用局部信息的时延受限多播路由算法。算法要求源节点具有局部信息，即源节点到每个目的节点的时延最短路径信息。此外，其他节点要保存相邻节点和链路的信息。仿真实验结果表明，该算法要好于最短时延树的性能。     

Enhancement in Ad hoc on Demand Distance Vector （AODV） Routing Protocol Security

IntroductionAs mobile ad hoc networks edge closer toward wide-spread deployment ,security issues have become a centralconcern and are increasingly i mportant . Due to thedecentralized nature of ad-hoc networks , securityrequirements are different from those of traditionalnetworks . Problems are caused for example by the weakphysical protection of the network nodes , the inherentinsecurity of the wireless communication channel , themobility of the nodes and their li mited processor andbattery r…     

求解广义动态非线性测量数据处理的信赖域法

针对误差方程中同时包含非随机参数和随机参数的情况，提出了一种广义非线性动态最小二乘测量数据处理的新方法，即信赖域方法，并建立了相应的解算模型。计算中仅使用目标函数及其一阶导数信息，通过BFGS校正方法构造Hessian阵的近似，该算法不仅当迭代初值要求不严格时，仍保证收敛，而且在较强条件下具有二阶收敛结果。     

Use of Global Behavior Tree for Conformance Testing of OSPF Protocol LSDB Synchronization

Protocol formalization is one of a class of hard problems in testing routing protocols and characterized by dynamic, concurrent and distributed behavior. For the purpose of performing conformance testing of the open shortest path first protocol link-state database (LSDB) synchronization process, the authors propose a formal model called global behavior tree, which describes global interactions among routers. The model is capable of representing distributed and concurrent behavior and allows for easy test derivation. The corresponding test notation and test derivation algorithm are studied. A simple test method is developed and a software tester is implemented. The results show that this model easily facilitates the testing process and allows a good test coverage.     

卫星ATM网络自适应最小阻塞路由策略

提出适合面向连接的卫星ATM网络的、动态自适应最小阻塞路由策略;在全球业务量统计模型下,采用全新的适合Walker delta星座的业务区域划分方式,根据每条链路的业务负担情况,选择阻塞概率最小的最优路径。分析该路由策略同最短路径路由的服务质量的不同,比较轨道高度不同的LEO网络同MEO网络在相同业务模型下的性能差异。仿真结果表明,该策略能够提高通信的可靠性———减小路径阻塞概率,同时保证通信的有效性。     

Multiple constraints-based QoS multicast routing: model and algorithms

1.INTRODUCTION Multicastserviceshavebeenusedbyvariouscontinu ousmediaapplications.Forexample,themulticast backbone(Mbone)oftheInternethasbeenusedto transportrealtimeaudio/videofornews,entertain ment,videoconferencing,anddistancelearning.The provisionofQoSguaranteesisofutmostimportance forthedevelopmentofthemulticastservices.Multi castroutinghascontinuedtobeaveryimportantre searchissueintheareasofnetworksanddistributed systems[1～4].Itattractstheinterestsofmanypeo ple. Afrequently…     

有界变量与线性等式约束优化的信赖域内点算法

提出一种既有界变量又有线性等式约束的非线性优化问题的信赖域内点算法,在合理的条件下所提供的算法不仅具有整体收敛性而且保持局部收敛速率。数值计算结果说明算法的有效性。