目前A d hoc网络中基于簇的路由算法都采用了混合路由策略,其路由信息的更新范围局限在局部网络中(或簇内).提出了一种改进的路由更新算法—基于分簇机制的动态自适应路由更新算法.该算法使用簇头节点来进行簇内路由信息更新,使用簇头...目前A d hoc网络中基于簇的路由算法都采用了混合路由策略,其路由信息的更新范围局限在局部网络中(或簇内).提出了一种改进的路由更新算法—基于分簇机制的动态自适应路由更新算法.该算法使用簇头节点来进行簇内路由信息更新,使用簇头和网关节点来进行簇间路由信息更新,同时根据网络拓扑结构变化的快慢,动态地调整路由信息传播的范围.模拟结果显示该算法在使节点获得了较为准确的路由信息的前提下,有效地减少了路由信息更新所带来的控制开销.展开更多
由于数据流的动态性和流量负载转移,软件定义网络(software defined networking,简称SDN)需要频繁更新数据平面以优化网络性能.大多数已有路由更新策略首先根据网络当前流量状态确定目标路由配置,然后更新数据流的路由.然而,由于交换机...由于数据流的动态性和流量负载转移,软件定义网络(software defined networking,简称SDN)需要频繁更新数据平面以优化网络性能.大多数已有路由更新策略首先根据网络当前流量状态确定目标路由配置,然后更新数据流的路由.然而,由于交换机基于TCAM(ternary content addressable memory)进行流表更新的速度较慢,导致路由更新的延迟通常较大.当网络规模大或网络拓扑结构经常变化时,路由更新的延迟可能更大.研究发现,大多数数据流的持续时间很短且整个网络的流量强度在一段时间后会发生变化.如果路由更新延迟过长,更新后的路由配置可能不再有效.为此,研究了SDN的实时路由更新问题,提出了延迟满足的路由选择和调度更新策略(delay satisfied route selection and updating scheme,简称DSRSU).与大多数现有研究不同,DSRSU同时从控制平面路径选择和数据平面的更新调度两方面来联合优化,降低路由更新的延迟.路径选择阶段只选择部分数据流进行路由更新;更新调度阶段通过建立更新关系图挖掘数据流的更新先后顺序,进一步加快路由更新速度.仿真分析结果表明,与现有几种路由更新策略相比,DSRSU能够在大幅度降低路由更新延迟的同时,达到与现有策略相似的网络性能。展开更多
在先进场面活动引导和控制系统(advanced surface movement guidance and control systems,A-SMGCS)中,针对航空器滑行时间延迟而导致场面运行效率和安全水平的降低,提出一种集成场面态势监测的滑行路由实时更新算法。该算法采用局部路...在先进场面活动引导和控制系统(advanced surface movement guidance and control systems,A-SMGCS)中,针对航空器滑行时间延迟而导致场面运行效率和安全水平的降低,提出一种集成场面态势监测的滑行路由实时更新算法。该算法采用局部路由更新方式,首先采用时间窗约束Petri网建立航班滑行时间延迟时的场面局部模型;其次,定义模型中库所对应时间窗的合并运算规则;并据此展开局部模型约简,进而得到约简模型中航班滑行冲突判定条件;再次,以最小化航班在冲突区域的滑行成本为目标,实现了相关航班局部滑行路由优化同时保证了对原路由扰动最小;最后,通过算例验证了所提滑行路由实时更新方法的有效性。展开更多
文摘目前A d hoc网络中基于簇的路由算法都采用了混合路由策略,其路由信息的更新范围局限在局部网络中(或簇内).提出了一种改进的路由更新算法—基于分簇机制的动态自适应路由更新算法.该算法使用簇头节点来进行簇内路由信息更新,使用簇头和网关节点来进行簇间路由信息更新,同时根据网络拓扑结构变化的快慢,动态地调整路由信息传播的范围.模拟结果显示该算法在使节点获得了较为准确的路由信息的前提下,有效地减少了路由信息更新所带来的控制开销.
文摘在先进场面活动引导和控制系统(advanced surface movement guidance and control systems,A-SMGCS)中,针对航空器滑行时间延迟而导致场面运行效率和安全水平的降低,提出一种集成场面态势监测的滑行路由实时更新算法。该算法采用局部路由更新方式,首先采用时间窗约束Petri网建立航班滑行时间延迟时的场面局部模型;其次,定义模型中库所对应时间窗的合并运算规则;并据此展开局部模型约简,进而得到约简模型中航班滑行冲突判定条件;再次,以最小化航班在冲突区域的滑行成本为目标,实现了相关航班局部滑行路由优化同时保证了对原路由扰动最小;最后,通过算例验证了所提滑行路由实时更新方法的有效性。
