基于地址映射的分段式地址分配算法*

针对路由节点所能拥有的最大子节点个数限制了同一深度的孩子节点的数量的问题,提出了一种基于地址映射的分段式地址分配算法,通过对子节路由节点以及终端节点的地址进行扩展,建立了从子节点地址到扩展地址的映射,增加了路由节点所能拥有的子节点的最大个数,从而提高了节点的入网概率和孤立节点数量;同时给出了地址回收机制以及改进的路由算法,使其与cluster-tree协议兼容。最后仿真表明改进的算法在地址分配成功率、平均分配耗时等方面优于DAAM算法。     

ZigBee动态地址分配算法及实现

提出动态地址分配算法，通过新的地址偏移计算方法，解决了 ZigBee网络地址分配深度动态拓展的问题；并采用向兄弟节点借地址的策略，解决了父节点地址枯竭时的地址分配问题，且可保持对树状路由的支持。通过在NS2上进行仿真测试，证明新算法在入网成功率、通信开销等指标上均有明显的优势。     

分段式地址分配算法研究

地址的分配机制,在每种网络都存在,它是进行网络通信和数据传输的基础。为此提出了一种采用分段模式的地址分配方法,分析了其原理,同时具体介绍了基于这种地址分配方式下的树形路由算法[3]。     

ZigBee地址分配算法及树路由算法改进

ZigBee使用的分布式地址分配算法(DAAM)为节点分配地址时没有考虑网络拓扑结构的变化。这就造成了地址空间的严重浪费,使得节点入网成功率降低。同时基于DAAM机制的树路由算法没有考虑节点的负载,负载不均衡将导致网络分割的提前到来。本文提出一种改进的分布式地址分配算法和基于它的负载均衡的树路由算法。改进的地址分配算法通过获取邻居节点的地址空间从而提高节点入网成功率。改进的树路由算法可以均衡节点能耗,延长网络寿命。     

基于自适应二分法的IP地址分配方法研究

目前IPv4骨干路由表已经超过20万条,路由表的快速增长已严重影响当前互联网的路由性能。在IPv6商用网络即将大规模部署的前期,仔细研究如何规划分配IPv6地址,采用合理的地址分配方法,避免下一代互联网络路由表过快增长并加强地址聚合性显得尤为重要。好的地址分配算法可以有效减少地址碎片,控制各级路由表的增长速度并提高地址空间的利用率。本文提出了自适应二分IP地址分配方法。经模拟实验表明,这种方法具有良好的聚合能力,为我国运营商制定合理的IP地址分配方案提供了理论参考。     

MANET中基于动态地址的机会路由算法

机会路由过程中分发矩阵的计算量太大,随着网络规模的增大,分发矩阵的计算严重影响路由性能。针对该问题,提出基于动态地址的机会路由算法。该算法将分发矩阵的计算量从整个网络降低到一跳邻居节点之间,根据反映网络节点相对物理位置的动态地址,简化分发矩阵的计算。在大规模网络中,该路由算法的平均跳数减少了5%~10%,吞吐量提高了7%~26%。     

无线传感mesh网络的分段地址分配策略及其路由

无线传感器网络中的设备具有能量、缓存空间、通信和计算能力受限的特点。因此,无线传感器网络路由算法需要具备低存储开销、低计算复杂度、无路由发现等特征。HiLow是一种分层路由协议,它完全符合上述特点,且比IEEE 802.15.5具有更好的路由特性。但HiLow存在一些不足,如地址利用率低、仅适用于小规模网络等,无法应用于如环境监测、动物保护等具有较多节点数量和较大网络规模的应用场景。提出了一种两段地址分配策略TFA,它将16位地址分成两段,前段地址用于全功能设备的地址分配,后段地址用于精简功能设备的地址分配。理论分析和数值仿真显示, 相比于HiLow,TFA具有更大的地址利用率和路由树最大深度,能够适用于更大规模的无线传感网络。分析了TFA的mesh路由优化特性,提出了基于TFA的mesh路由算法。仿真结果表明,基于TFA的mesh路由在存储空间使用和能耗等方面都优于IEEE 802.15.5。     

利用MAC地址的动态配置防止IP地址盗用的方法

介绍了对IP盗用现象的主要防范手段，通过分析以太网的物理地址的工件原理，提出一种有效的有效防范盗用IP地址的方案。该方法能较好地解决校园网环境中IP地址盗用问题。     

移动 Ad Hoc 网络安全分配地址算法

通过分析现有自动地址分配算法中存在的安全隐患,采用目前通用的加密算法,提出一种安全的网络地址自动分配算法。无论是移动网络还是传统网络,采用该算法进行自动分配地址,被攻击的概率是非常低的。     

一个基于网络并行计算环境的动态负载分配算法

网络并行计算系统具有大量的自主的计算资源,如何充分发挥它们的潜在性能,这正是负载平衡的研究内容。文中描述一个基于网络并行计算环境的动态负载分配算法,该算法能够根据系统的状态和任务之间的通信关系动态地分配系统中的负载,以实现系统的动态负载平衡。通过应用实例测试说明该算法在稳定性和性能上,优于稳定的发送者动自适应算法。     

适用于ZigBee网络的借地址分配算法

无线传感器网络使用ZigBee技术默认的分布式地址分配机制(DAAM)为节点分配地址时没有考虑到网络拓扑结构的优化,造成了网络深度的浪费。为此,提出一种ZigBee网络分布式借地址分配(DBAA)算法,通过为节点分配两跳通信范围内的空闲地址优化网络拓扑,从而提高节点获得地址的成功率。理论分析和仿真结果表明：DBAA算法在地址分配成功率、平均通信开销和平均耗时方面性能优于DAAM和SLAR方案。     

基于逻辑区域的Zig Bee网络地址分配算法

提出基于逻辑区域的按需地址分配算法,将16 bits短地址进行分段,把所有地址分成多个地址空间相同的逻辑区域,使更多节点获得地址,实现了节点的地址和位置对应的关系。同时提出了适应于逻辑区域地址分配机制的路由协议。理论和仿真分析表明:所提算法的地址分配成功率等性能优于传统的DAAM。     

井下无线传感器网络地址分配优化研究

针对现有井下无线网络拓扑存在的问题,即分布式地址分配机制中的网络深度受限及资源浪费和随机地址分布机制中的地址冲突等问题,提出了二进制地址分配机制,即通过向父节点或子节点申请未使用的地址来优化网络拓扑。仿真分析和实际应用结果表明,二进制地址分配机制大大提高了节点入网率和井下无线数据传输的实时性和可靠性。     

高效低时延的LR-WPAN Mesh地址分配算法

针对IEEE 802.15.5标准中低速率无线个域网(LR-WPAN) Mesh的地址分配算法在地址分配通信开销和时间方面存在冗余的问题,提出一种高效低时延的地址分配(HLAA)算法。该算法通过使用入网申请消息替代专门的地址申请消息和删除地址分配消息中的冗余字段,减少了通信开销并降低了组网时延。仿真结果表明:与现有的低速率无线个域网地址分配算法相比,HLAA算法的通信开销减小了22.15%,组网时延则降低了7.68%。     

基于WAPG动态路由与波长分配的优化算法

多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目,很大程度降低了网络成本,但使得光纤网络路由与波长分配问题变得更加复杂.通过分析多粒度光网络交换节点的结构和动态路由与波长分配的特点,定义5种不同的逻辑链路权重标注方法,提出一种基于路径图波带分配的路由与波长分配模型,达到减少波长碎片的目的.模拟结果表明,该方法能有效地减少多粒度光网络中的波长转换数和降低网络成本.     

基于拉格朗日对偶结合粒子群优化的无线Mesh网络信道分配方案

本文提出了一种拉格朗日对偶结合粒子群优化的信道分配方案。该算法能使用WMN中所有可用信道（非重叠和部分重叠信道）进行信道分配,根据路径转发权重来设定信道分配顺序,从而提高网络的吞吐量。同时,综合考虑信道间隔和节点之间的距离来衡量干扰影响,使节点可以选择具有较少干扰的信道。最终得到原始WMN优化问题的最优解,实现最大化网络吞吐量和最小化网络干扰。实验结果表明,相比其他几种现有的无线mesh网络信道分配方案,提出的方案具有更好的性能。     

基于邻居表的ZigBee网络树路由改进算法

针对ZigBee网络树路由算法路由跳数多、数据传输延时长等问题,提出一种基于邻居表的ZigBee网络树路由改进算法。借助一跳邻居节点地址信息,建立邻居节点选择策略,在节点的一跳邻居节点中,选择到达目的节点树路由跳数最少的邻居节点作为下一跳转发节点。在树路由跳数相同时,选取LQI值大的节点为下一跳转发节点。理论分析结果表明,该算法路由路径优于树路由算法和ITRA算法路由路径;实验结果表明,该算法能很好地减少转发节点个数,提高了网络数据传输的可靠性,达到网络性能提高的目的。     

基于多准则的动态任务分配算法的研究

针对目前任务分配算法考虑的因素往往比较固定,可扩展性和灵活性较差等缺点,提出一种基于多准则的动态任务分配算法,对任务参与者的实时情况的跟踪和分析更加精确,对任务的分配更均衡;并给出了详细的任务分配的形式化表示,各评估指标之间相互独立,增强了算法的可扩展性。另外,提出采用计时器的方法来实现推拉式结合的任务分配机制,增强了算法的灵活性,既可以按照员工对任务感兴趣程度去自主选择工作项,又可以保证系统在没有员工自主选择任务项正常运转,在不影响工作正常执行的情况下使工作流管理系统的任务分配更加人性化。     

认知无线mesh网中联合路由的分布式信道分配算法*

多信道技术通过对数据流量进行分流,能够减少链路间干扰,从而提升网络容量。首先针对认知无线mesh网络提出一种有效的联合路由的分布式信道分配策略,该信道分配策略主要宗旨是维持邻域内信道差异。仿真结果表明,新的信道分配算法相比于无线多信道网络中基于链接的信道分配算法,平均吞吐量大约提高了50%,平均时延降低了约50%。在信道约束的情况下,进一步引入了信道合并算法。仿真结果表明,执行信道合并算法后,网络平均吞吐量、时延性能得到了进一步改善。     

基于模拟退火遗传算法求解路由和波长分配问题

静态的路由选择和波长分配(RWA)问题是波分复用（WDM）光网络中的一个重要问题,目前常用的处理方法是将RWA问题拆成选路子问题和波长分配子问题。静态RWA问题通常先按某种策略确定建立光路的顺序,然后用启发式的算法加以解决。提出通过模拟退火遗传算法对光路的建立顺序进行优化,然后用基于爬山算法的启发式算法可求解以波长数最小为优化目标的静态RWA问题。通过对ARPANet等5种实际光网络的仿真表明,该算法和文献[5]相比,所用的波长数更少,且大部分优化结果达到最优。