一种以太网拓扑发现算法

局域网内部的拓扑对于现代网络管理非常重要,而网络层拓扑发现对于局域网内部的拓扑是不可见的。文章提出了一种基于生成树协议(STP)的拓扑发现算法,利用简单网络管理协议(SNMP)读取交换机MIB中的生成树信息,可以得到局域网内设备间的连接。该算法不需要交换机地址转发表(AFT)完整,也能发现交换机的备份链路和集线器以及不支持SNMP的交换机。经分析,该算法是一种简单的,准确的以太网拓扑发现算法。     

面向空间应用的时间触发以太网

将时间触发协议增加到采用星型拓扑结构的以太网业务上,且保持完全兼容IEEE802.3标准,可解决空间有效载荷使用标准以太网通信遇到的实时性、确定性和可靠性问题。时间触发以太网基于全局基准时间,实时数据传输遵循严格的时序,支持时间和事件触发的两种通信过程。时间触发通道适合同步或周期性实时消息的传输,而事件触发通道适用于偶发或非周期性消息的传输。设计了空间应用以太网的拓扑结构和协议栈,介绍了系统通信的过程,进行了时间触发协议的研究,并对同步性能和网络性能进行了仿真验证。该以太网在保证可靠性、安全性的同时,增强了网络的灵活性,提高了网络利用率。     

分布式综合化航空电子网络拓扑优化技术

针对分布式综合化(DIMA)架构下实时动态消息流和网络资源能力,优化航空数据和通信网络(ADCN)拓扑问题,提出一种基于业务拓扑、网络拓扑以及延迟、线缆约束下的多目标网络拓扑优化算法。该算法能够基于驻留任务的信号、逻辑连接、物理连接关系,在资源约束下优化机载网络拓扑。算法通过组合优化方法计算折中全局最优解集(Pareto最优)。对于大规模机载网络架构优化,为了减少计算规模和提高计算时间,又提出一种预计算路径算法。算法通过类A320机载网络拓扑场景和类A380机载网络拓扑场景进行验证。结果表明,相比手动功能映射和网络拓扑优化设计,优化效率能提高10%～30%。     

一种用于编队协同的Ad Hoc网络MAC协议

结合无人机编队和卫星编队自组织分布协同应用场景,基于IEEE 802.11无线MAC协议,给出了MAC协议优化算法:S-DCF算法和最小竞争窗口调整算法。每个站点通过S-DCF算法估算当前网络中竞争站点的数目,然后根据最小竞争窗口调整公式调整最小竞争窗口。仿真结果表明,系统吞吐量得到明显提高,时延明显减小。该优化算法对提高和完善编队协同网络的通信性能具有一定意义。     

Ad Hoc网的IEEE802.11 MAC协议退避算法

IEEE802.11的MAC协议是移动Ad Hoc网络目前事实上的标准.节点成功发送后,该协议中的信道接入退避算法将节点竞争窗口值CW(contention window)设为最小竞争窗口值CWmin,这种算法易造成某个节点一直占有信道,使得其他节点出现“饥饿”现象.提出一种改进算法EBEB(enhanced binary exponential backoff),用窗口阀值CWmid区分网络状态,让节点据此来合理的设置当前的竞争窗口,而不是直接设为最小值,避免节点之间产生严重的不公平.仿真结果表明改进算法EBEB在数据丢失量、时延、吞吐量上优于原有的BEB(Binary exponential backoff)算法.     

抗毁网络多拓扑路由子层的免疫优化选择算法

针对现有多拓扑路由在多故障条件下无法有效进行故障恢复的现象,根据免疫理论中抗原与抗体相匹配的原理,提出一种多拓扑路由子层选择算法.该算法以最大限度保护通信业务为目标,将多故障情形与子层相匹配的过程看作抗体与抗原相结合的过程,使子层与故障在一定范围内最大程度地相似,并利用人工免疫算法进行寻优,提高了网络抗毁性.实验结果表明,该算法可使网络在多故障条件下的恢复能力得到提高.     

Transputers和神经网络:实现的约束条件和性能的分析

本文介绍了神经网络的性能分析,重点是实现可达到的加速和处理机网络(transputer或以可比较方式通信的多计算机网络)的最佳大小。对于完全和随机连接的神经网络,处理机网络的拓扑结构对于迭代时间只能有小的固定的影响。在随机连接的神经网络情况,即使严格限制节点输入的端数,但对减少通信总开销也只有微不足道的影响。研究了各种类型的模块神经网络证明了在个别情况下有较好的实现特性。根据实现的约束条件,证明随机连接的神经网络不可能是现实的智能计算机模型。     

多维离散变换与小波的并行算法及其实现

讨论了多维 DCT和多维 DWT的并行行列算法和并行多项式变换算法 ,并用 Log P模型对算法进行了分析。在仔细分析一维和二维离散小波变换与小波包变换计算结构的基础上 ,提出了它们的并行算法。算法只需相对较少的通信时间 ;适合大规模并行机 ( MPP)和工作站或微机机群系统 ;方法也适合信号处理中的各种塔式分解过程。用 Fortran语言和 PVM编制了算法的程序。在机群系统和大规模并行机上的实验表明 ,算法是正确的且具有较高的加速比。     

网络模拟器ns的软件框架分析及扩展应用

目前在网络研究方面广泛使用的一种网络模拟器——ns(network simulator)一种离散事件驱动的网络模拟工具,它支持TCP协议的多个版本(包括SACK、Tahoe和Reno)以及路由调度算法,为模拟TCP协议、路由算法和多播协议提供充分的支持。文中主要对这种模拟器的特点、系统结构和仿真功能进行了介绍,着重讨论了ns中体现系统设计中实现机制与使用策略分离原则的分割编程模型,以及为了实现对各种特定通信环境和新机制的模拟,通过代码扩展深入使用模拟器的方法。     

计算机局部地区网络的若干问题

计算机局部地区网络是通信技术与计算机技术相结合的产物。在英文的文献中,常见到LAN这样的称呼(代表Local Area Network)。也常见到LCN或LACN的表示法(这里C代表Computer)。预计今后“LAN”的表示法将和用“CPU”表示中央处理机一样,广泛为人们所采用。LAN有时简称为局部网络。这当然不如“计算机局部地区网络”意义明确,但大多数技术人员是清楚“局部网络”的含义的。在本文中,将尽量采用简便的称呼     

HTTP协议报文头域关键字段的隐蔽通信检测模型

基于HTTP网络应用层隐蔽通信出现的信息安全威胁问题,提出针对码间序列相关性统计特征的差值距离检测算法,并与HTTP协议下隐蔽通信空间相关性检测算法相结合,利用多报文头域间关键字符差值对通信中存在隐蔽信息进行检测,建立HTTP协议报文头域关键字段隐蔽信道检测模型。通过分析表明,该模型能够实现对正常通信与隐蔽通信的有效识别。     

基于GeoHash索引的A算法优化

A*(A Star)算法进行最短路径计算时,一般采用曼哈顿函数作为最优邻接点的评估标准,在算法执行的过程中,需要对每一步每个邻接点进行计算,判断出当前最优邻接点,然后迭代执行下一步,在数据量较大的情况下,算法的时间复杂度呈几何增长.使用GeoHash索引算法代替曼哈顿函数作为评估标准,在有地理坐标信息的网络拓扑中进行最短路径查找,直接以GeoHash编码索引值作为判断标准,进行快速查找.GeoHash值是经纬度经过一系列编码转换后的实际值,能够拓扑网格中的属性值,减少算法的计算时间,优化算法的时间复杂度.提高A*算法在道路规划、运行调度、无人驾驶路径分析时的最短路径计算时间,可增加实际应用广泛性.     

SpaceWire网络混合路由机制设计

针对星上系统总线多元性导致的星载网络接口和协议不能标准化的发展瓶颈,基于SpaceWire总线协议,通过将静态路由(时间触发)与动态路由(事件触发)机制结合,实现了控制数据和载荷数据共用网络。静态路由完全遵循SpaceWire-D协议,在保证确定性传输的同时,通过启发式调度算法首次实现了多时间窗并行调度,并提出利用最大公约数法设计时间窗,以提高网络吞吐量;动态路由通过对随机事件和载荷数据分配优先级,实现传输路径冲突时对紧急任务的优先处理。在OPENT中搭建网络系统仿真模型,对所提出的路由机制进行了仿真。实验结果表明,静态路由时段网络吞吐量较现有调度算法有明显提高,动态路由实现了紧急事件优先传输。     

基于遗传算法的MIL-STD-188-220c标准最佳转发树的构造

针对MIL-STD-188-220C标准的路由协议多目的地址最佳转发树问题,提出一种基于遗传算法的优化算法,仿真结果表明,该算法具有收敛快,寻路成功率高的优点。     

一种用于SpaceWire网络的混合路由机制设计*

针对星上系统总线多元性导致的星载网络接口和协议不能标准化的发展瓶颈,本文基于SpaceWire总线协议,通过将静态路由(时间触发)与动态路由(事件触发)机制结合,实现了控制数据和载荷数据共用网络。静态路由完全遵循SpaceWire-D协议,在保证确定性传输的同时,通过启发式调度算法首次实现了多时间窗并行调度,并提出利用最大公约数法设计时间窗,以提高网络吞吐量；动态路由通过对随机事件和载荷数据分配优先级,实现传输路径冲突时对紧急任务的优先处理。最后在OPENT中搭建网络系统仿真模型,对所提出的路由机制进行了仿真。实验结果表明,静态路由时段网络吞吐量较现有调度算法有明显提高,动态路由实现了紧急事件优先传输。     

水声网络冲突避免MAC协议的研究和优化

在UW-CSMA/CA协议的基础上,针对水声网络的特点,在节点位置未知且不要求各节点时间同步的前提下,提出了对静默算法、退避算法和状态转移规则的改进算法,设计了一种适合于水声多跳网络的MACAPU协议。仿真结果表明:MACAPU协议在不同数据包长度、不同通信速率和不同节点距离下均具有较高的吞吐量,比原始UW-CSMA/CA协议具有更好的性能。     

ATM网络互连

本文主要讨论了与ATM网络互连有关的一些问题。在介绍了ATM接口、ATM连接、ATM信令及ATM地址等概念的基础上,分别对ATM与LAN的互连、ATM与WAN（包括MAN）的互连、公用ATM网与专用ATM网的互连、ATM上多协议的使用等有关问题进行了探讨。     

一种树型结构的分布式计算机系统

本文阐述了近年来随微处理机的问世而日益发展、崛起的分布式计算机系统。着重介绍并探讨了一种树型结构的分布式计算机系统。它被誉为由八十年代技术构筑的、由多个微处理机按树型结构组织的高效通用计算机系统。采用一种称为x树的树型结构作为研究模型。介绍了多微处理机间的通讯网络,即高速的、字节并行的通讯链路。在树型结构中每一结点由一个功能较强的微处理机、一个开关网络及一个专用的通讯控制器构成。还讨论了网络的拓扑、寻径算法、寻址方案、信息格式和通讯硬件等问题。     

一个包含LAN的PABX网络的软件设计

本文以一个包含LAN的PABX微机通信网络为背景,介绍了通信控制软件设计中的下述问题:(1)微机操作系统的改造和对基本通信的支持;(2)PABX网内话音与数据传输的控制;(3)PABX网与局网间的通信;(4)对指挥系统应用软件的支持。最后对实现和所采用的方法略加讨论。     

面向连通性的空中分层网络中继航线规划方法

针对飞机编队执行任务的通信保障问题,依据空中网络分层环境特点,采用增加中继节点的方式实现网络的连通性。提出一种空中分层网络中继航线规划方法,以飞机任务航线为输入,通过比较最小生成树(minimum spanning tree,MST)中边顶点的连通分量是否与前一时刻相同,进行生成树优选;将中继段向量顶点的度和中继节点在2个中继段向量间的运动时间作为联合权重,进行中继段向量连接。仿真结果表明,该方法能够实现中继节点在时间和空间上的复用,相比传统算法,有效减少了中继节点个数,实现了中继节点航线优化。