网络系统可靠性评估的一种算法

本文给出一般网络系统可靠性评估的一种有效算法,首先系统化为等价的网络图,利用开关网络的理论定义系统成功函数,给出求网络的输入出节点的所有最小路集的方法;其次,定义排它算子,对网络进行有效、简便不交和处理,并导其出可靠性表达式,最后给出范例以说明算法执行过程。     

基于Hamming距离的超立方体网络的寻径算法

本文利用Ｈａｍｍｉｎｇ距离概念,提出两种基于Ｈａｍｍｉｎｇ距离的确定性寻径算法－Ｅ１－ｃｕｂｅｒｏｕｔｉｎｇ和Ｅ２－ｃｕｂｅ－ｒｏｕｔｉｎｇ,分析这两种算法的特点,为了克服确定性寻径算法易出现通道拥挤现象,本文综合上述两种算法,提出一种自适应寻径算法－Ｅ３－ｃｕｂｅ ｒｏｕｔｈｉｎｇ。     

LinuxIP路由查找算法研究

随着Internet技术的发展,尤其是网络带宽的不断扩展,在IP路由器中,当数据包达时,需要极快的路由查找速度,但现存的路由查找受其设计算法的限制,越来越难以满足这种需要,本文在分析了Linux下的路由查找机制的基础上,提出了一种改进的基于软件的高效率路由查找算法。     

基于Linux的进程主/从调度实现

提出一种主从调度模型在Linux下的实现方法。在该模型中，系统中的每一个进程由某一个指定的CPU来运行，从而减少了进程切换的次数。在内核中，每一个CPU单独拥有一个可运行队列，各个CPU各自进行调度，使得内核调度线程能够同时在多个CPU上运行，多个CPU充分并行，从而提高系统性能。     

基于失败连接流量偏离度的蠕虫早期检测方法

通过分析网络蠕虫攻击的特点，定义了能够反映蠕虫攻击特征的失败连接流量偏离度（FCFD）的概念，并提出了一种基于FCFD时间序列分析的蠕虫早期检测方法。该方法利用小波变换对FCFD时间序列进行多尺度分析，利用高频分量模极大值进行奇异点检测，从而发现可能的蠕虫攻击。同时给出了一种基于失败连接分析的蠕虫感染主机定位和蠕虫扫描特征提取方法。实验结果显示，该方法能够有效检测未知蠕虫的攻击。和已有方法相比，该方法具有更高的检测效率和更低的误报率。     

OSPF性能的黑盒测试方法

开放式最短路径优先(OSPF)协议是一个广泛使用的动态路由协议。其实现中的内部处理时延会影响到网络路由的更新速度、路由器的处理开销以及路由的收敛时间。对于一个普通的用户无法了解OSPF的实现细节，也没有办法来直接测量OSPF的内部处理时延。该文提出了一种黑盒测试方法。可以定量地测试到OSPF的关键时延指标：链路状态通告(LSA)时延。最短路径计算时间,转发信息表更新时间,LSA的广播时间,为网络运行维护提供了可靠的参考依据。     

实时多任务操作系统优先级反转与预防

实时多任务操作系统相对于其他操作系统而言,需要有更快的对外部事件的反应能力。因此,选择一种合适的任务调度算法非常重要。本文分析了时间片轮转的优先级抢占任务调度算法,以及控制共享资源访问的信号量机制。如果多个任务访问共享资源,可能会导致优先级反转。最后,提出了解决优先级反转的途径：优先级继承。试验证明,该方法行之有效。     

基于NAPI的数据包捕获技术研究

论文分析了Linux数据包捕获机制及其局限,提出使用结合了轮询和中断优点的NAPI技术对数据包捕获引擎进行改进,实验结果证明了NAPI技术能有效地提高数据包捕获效率。     

基于网络处理器的多维包分类算法

提出一种基于网络处理器并行处理能力的多维快速IP数据包分类算法.首先对包过滤规则库进行有效的预处理,以使对规则的分组能够最大限度地发挥并行算法的优势;在合理分组之后对每一组规则实施相关的三值TRIE树最优编码,这种最优编码形式从根本上消除了在对规则库进行压缩编码时产生的规则扩展问题.算法的最终实现,仅需要对数据包进行一次索引表的哈希查询和一次规则匹配,因此有效提高了包分类运算的效率.     

Linux下的IP网络信息传输机制研究

Linux作为一个网络操作系统，为用户提供强大的信息传输功能。在给出了Linux下的IP网络信息传输模型基础上，详细介绍了数据发送和数据接收机制。