结合链路层和网络层切换,在研究分析全球微波互联接入(worldwide interoperability for microwave access,WIMAX)网络的基础上,给出w-FHMIPv6(WIMAX-fast handover for hierarchical mobile IPv6)移动管理方案。在FH-MIPv6的机制上引入一种快速触发机制,使切换过程的丢包率和切换时延都可以得到改善;同时,该方案需要的链路层信号和信息交互也较少,利于快速切换的实现。通过网络仿真对FHMIPv6和w-FHMIPv6管理方案的网络性能进行比较分析,移动管理方案w-FHMIPv6能够降低通信链路中的丢包率和传输时延。
为了提高查找效率,在无冲突哈希查找算法和Grid of Tries算法的基础上提出了一种基于无冲突哈希和多比特Trie树(NHMT)的IP分类算法.该算法的核心有3部分:哈希函数的构造,主要是采用基于目的端口和协议两域构造哈希函数,使得在最坏情况下完全避免了空间爆炸问题;在Grid of Tries算法的基础上,对Grid of Tries算法改造成修剪的Trie树和多比特Trie树,以减少空间复杂度;在无冲突哈希查找算法的基础上扩展一层用于存放源端口号(或范围),扩展后一般要提高算法的时间复杂度,要通过引入多比特Trie树的方法进行解决.对于空间复杂度方面与无冲突哈希查找算法比较,一般情况下不增加空间复杂度.通过仿真,当对10 000条规则进行包分类时,该算法的分类速度可以达到1 Mbit/s,所消耗的最大内存为8.2 MB.
