共查询到20条相似文献,搜索用时 62 毫秒
1.
拒绝服务攻击路径的重构算法研究 总被引:2,自引:0,他引:2
根据拒绝服务攻击的原理和特点,提出了对流经路由器的数据包抽样,用相邻两路由器地址来标注包,以使得受害主机能够利用被标注包内的信息重构出攻击路径集,从而追踪到拒绝服务攻击源点的技术,文中分析了数据包标注和路径重构算法。 相似文献
2.
随着互联网的飞速发展,计算机网络已成为许多人生活中不可或缺的一部分,人们迫切地希望通过单一计算机网络来实现“三网合一”,即通过计算机网络实现数据(计算机)、话音(电话)和图像(电视)的传输,通过同一终端和系统实现电话(VoIP)、视频点播(VOD)、视频会议、视频直播、在线游戏等等功能。 相似文献
3.
1 引言目前,人们正期待着宽带集成服务网来支持各种各样的满足不同QoS要求的多媒体应用。在宽带体系结构的设计中的一个关键问题就是如何提供资源来满足每次连接的需求。毫无疑问,有效的QoS路由方案的建立是这种体系结构中的一个重要组成部分。的确,QoS路由已经成为许多研究的主题。人们已经认识到一个有效的QoS路由方案的建立给我们带来了许多挑战。在算法上,QoS路由带来的一个的挑战就是需要迅速地找到一条可行路径使它满足一组限制条件同时获得较高的网络资源利用率。一般而言,QoS路由是一个复杂的问题。首先,网络电话和分布式游戏等分布式应用在延迟、延迟抖动、丢失率和带宽等方面有许多不同的QoS限制。多个限制经常使得路由问题更加复杂。例如,寻找一条具有两个独立路径限制的可行路径是NP难的。其次,将来的集成服务网很可能既要传输QoS数据流又要传输尽力而为的数据, 相似文献
4.
5.
6.
7.
8.
9.
10.
11.
一种移动机器人全局路径规划新型算法 总被引:7,自引:0,他引:7
针对模拟退火算法收敛速度慢这一缺陷,提出了一种基于共轭方向法和模拟退
火算法相结合的新型混合优化算法,并成功应用于机器人神经网络路径规划中.该算法可以
使优化解不陷入局部极值解而得到全局最优解.仿真实验研究表明:本文提出的这种新型混
合优化算法,计算简单,收敛速度快,显著提高了求解移动机器人全局最优化问题的计算效
率. 相似文献
12.
复杂环境下路径规划问题的遗传路径规划方法 总被引:39,自引:0,他引:39
本文主要研究复杂环境下路径规划问题的遗传算法求解方法.介绍了适于求解路径
规划问题的遗传算法,针对复杂环境的特点设计了有效的路径遗传算子,在此基础上提出一
种新的度量路径个体适应度的计算方法.试验表明,该算法有很强的鲁棒性,适合于复杂环
境下的路径规划. 相似文献
13.
针对QoS路由多目标优化的NPC问题,希望在多项式时间内找到QoS路由多目标优化在灰色模糊意义下的最优解。借助于灰色模糊理论,通过将所有的QoS参数按照相应的隶属度和灰度集结为一个灰色模糊综合属性值,实现了在O(mn)时间内找到最优路径的灰色模糊多目标优化算法,使算法可以根据不同的业务类型动态地采取不同的优化策略,对网络的不准确信息有一定的抵抗能力,以及具有可扩展性、健壮性等特点。最后的算例证明算法是可行的。 相似文献
14.
网格调度关系到整个网格任务运行的效率,因此在网格的研究过程中,已经提出了很多调度算法.但这些算法大部分是对元任务(Meta-task)进行调度,很少是针对关联任务的.在考虑用户QoS(Quality of Service)需求的情况下,提出了一个市场驱动的QoS网格工作流任务调度算法.仿真实验结果表明了该算法的合理性和有效性. 相似文献
15.
本文中给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以“不改变方向”为预测条件,沿直线方向扩展。经大量的随机实验对比,结果证明本文中的算法大量地缩减了搜索范围,是一个高效的算法。 相似文献
16.
最短路问题是组合优化中的经典问题之一,对其设计有效的算法具有广泛的应用价值和重要的理论意义.为了减少对初始种群选取的限制,扩大种群的多样性,本文提出了一种新的杂交方式.根据一对染色体中不同位相同基因对的数目,设计了分类杂交.这种杂交不仅增加了种群的多样性,还避免了不可行解的出现.与杂交算子相对应设计了具有局部搜索功能的收缩—扩张式变异算子,使得本算法效率有了极大提高,并在理论上证明该算法以概率1收敛到全局最优解.最后的数值试验也表明此算法是十分有效的. 相似文献
17.
18.
应急模糊网络系统最大满意度路径的选取 总被引:9,自引:0,他引:9
讨论给定限制期条件下的应急系统模糊路径问题.当边的长度为对称三角模糊数(Symmetric Triangular Fuzzy Number)时,由于模糊数的不可比性,网络中一般不存在绝对最短的路.为此,引入了路径满意度函数的概念,从而问题就变成:寻找一条从起点到终点的通路,应急车辆经过此路的时间不超过限制期t的满意度最大.这样的路径选取问题实际可转化为一个比例路径问题,尽管许多比例路径问题已被证明是NP问题,完全可以针对问题的具体特点,运用最短路方法的变权迭代实现对该问题的精确求解. 相似文献
19.
用于地址(地理位置)匹配的关键路径法 总被引:1,自引:0,他引:1
中文地址的编码和匹配是数字化描述空间位置的基本手段,由于中文地址表达的多样性而导致同一地理位置的描述结果千差万别。在Web地图应用中,如何解析使用者输入的地址、转换成标准化地址,一直是个难点。采用地名词典和标准地址库为数据源,构造分词词典表,设计了基于逆向扫描和特征词结合的中文地址匹配模型,并提出了基于权重的地址关键路径的判定方法,较好地解决了中文地址表达多样性与地理位置唯一性问题。 相似文献
20.
免疫遗传算法的改进及其在模糊控制中的应用研究 总被引:6,自引:1,他引:6
本文对免疫遗传算法加以改进后,应用于多变量模糊控制器的模糊规则提取.研究结果表明:改进后免疫遗传算法既能有效克服用遗传算法筛选模糊规则造成的早熟现象,又能充分利用现有经验,对学习过程进行适当引导,加快收敛速度. 相似文献