张 毅 张秀梅

（武汉数字工程研究所 武汉 430074）

移动自组织网络（mobile Ad Hoc network，MANET）是由一组带有无线收发装置的移动节点组成的一个支持多跳的临时性的网络自治系统［1］.MANET网络无线信道、动态拓扑、合作的路由算法、缺乏集中的监控等特点都使得它的安全更加脆弱，特别是移动节点缺乏物理保护，容易被偷窃、捕获，落入敌手后又重新加入网络.而采用密码学理论的网络安全方案无法完全对抗此类攻击，入侵检测系统就成为安全方案之后的第二道防护墙.移动Agent是一个能在异构网络中自主从一台主机迁移到另一台主机，并可与其他Agent或资源进行交互的程序，实际上它是Agent技术与分布式计算技术的结合体，具有移动性和自主性等特点［2－3］.将移动Agent应用到 MANET网络入侵检测系统中是一种十分新颖的方法.

1 入侵检测系统的基础算法

1.1 相关概念

1）最坏存活期（aij）

定义1 在节点n传输范围R内的节点为节点n的邻居.

定义2 节点i和j之间的最坏存活期aij的大小为：aij＝（R－d）／2 M （R＞d）；aij＝0（R≤d）.式中：R为传输范围；d为节点i，j之间的距离；M为节点平均速度.最坏存活期aij用以度量节点i和j之间连接可以有效维持的最短时间.

2）计数器 每个节点上设置一个计数器，网络刚开始运行时，所有计数器为零.Agent从一个节点跳到另一个节点收集分布节点的信息，当一个Agent完成信息交换任务离开节点时，就将该节点的计数器增加1.计数器的大小代表了该节点被Agent访问过的次数.

3）Agent的数据结构 一个Agent由下列几部分组成：Agent标识符id；Agent程序P；Agent数据包……