Ad-hoc网络免疫模型

多跳路 由 当节点要 与其覆盖 范围之外 的节点通信 时 ， 可
以通过中间节点的多跳转发 。Ａｄ ｈ ｃ网络 中的多跳路 由是 由 ｏ
普 通的网络节点完成的 。
胞的成熟过程与 Ｔ细胞 相似 ， 只有 那些 只能被外 界细胞激 活的
免疫细胞进入循环 系统参与 自适应免疫。淋 巴细胞游走身体 各 处 ，当其遇到 某物质能把 自身激活 即表 示该物质 不是 自身物 质， Ｔ细胞被 激活并 向 Ｂ细胞发 出刺激信号 ，与其共 同协作 清 除异物 。
动态拓扑 Ａｄ ｈ ｃ ｏ 网络是一个动态 的网络 。网络节点可 以 随处移动 ， 也可 以随时开机 和关机 ， 这些 都会使 网络的拓扑结 构随时发生变化 。
基 金 项 目： 国 家“ １ 工 程 ” 设 项 目（８ ０ ０ ０ ） ２ １ 建 １ １７ Ｈ９ １；江 苏省 自然科 学基 金 项 目（０ ３ ０ Ｓ Ｒ ２ １ ２ ０ １ １Ｂ Ｂ ３ ）
进适 应 性 免 疫 的重 要 作 用 。 适 应 性 免 疫 系 统 ， 称 适 应 免 疫 ， ② 也
主要有淋 巴系统组成 ， 能适 应病 原体 的结构 ， 它 产生应答 ， 并有 效地清除它们。自适应免 疫系统能够识别微生物并对 其作 出反 Βιβλιοθήκη ２Ａ — ｏ ｄ ｈ ｃ网络
２１ Ａ — ｏ 络 的 特 点 和应 用 ． ｄ ｈ ｃ网
以抵抗病 毒 、 细菌 、 寄生虫等多种外 界物的侵害 。 生物能够在各 种环境下正常健康 成长 与其免疫 系统 是分 不开的 ， 免疫 系统的 分布性 、 自适 应性 、 鲁棒性 和记忆功 能能够很好地 保护生物 个
Ａ －ｏ ｄ ｈｃ网络 中的免疫模型 。
忆， 以提高二次应答的反应速度 。 （）分布性。免疫系统不依靠任何中心的控制 ， ２ 具有分布式 任务处理 能力 ， 具有局部 采取行动 的智能 ， 通过起 交流作用 的
原理 ， 出 了 Ａｄｈ ｃ网络 的 免疫 系统 模 型 并 对 其性 能要 求进 行 了 定量 的 分 析 。 提 —ｏ
关键词 ：阴性选择 ；计算机免疫 系统 ；Ａｄｈ ｅ网络 ；计算机 安全 —ｏ
０ 引言
生物经过长 期的进化形 成非常庞 大而复杂 的免疫 系统 用
生物免疫 的特点 ： （）适应性 。 １ 能学 习识别和应答新的感染 ， 并保持感染的记
（）鲁棒性 。免疫细胞的多样性 、 ５ 分布性和动态性使 系统具 有较强的鲁棒性。即使发生部分错误也能 保护生物体不受感染。
生物免疫的这些特 点给 我们构建安全 Ａ — ｏ 网络提供了 ｄ ｈｃ 很好的启示 ， 为我们构建更好的免疫系统提供 了宝贵的信息 。
自体 与非 自体的结构 ， 与到 自体 与非 自体组 织中 ， 参 并起到促
应从而清除异物 ， 它能够 完成固有免疫 系统所不 能完成的免疫
功能 ， 清除 固有 免疫系统不 能清除的病原 体 ， 对生物 的健 康生
长 至 关 重要 。
Ａ －ｏ ｄ ｈ ｃ网络是一种 多跳 的 、无 中心的 、自组 织的无线网 络 。无 需基础 设施 每个 节点都能动 态地 保持 与其他节 点的联
维普资讯
计 算机 时代 ２ ０ ０ ８年 第 １ ０期
・ｌ・
Ａ—ｏ ｄ ｈ ｃ网络 免疫模 型★
宋 法根 。宋如 顺 ，陈 虎 （ 南京师 范大学数 学与 计算机 科 学 学院 ，江 苏 南京 ２ ０ ９ ） １０ ７
摘 要 ：脊椎 动物能够依 靠 自身的免疫 系统 ， 保证 自身在比较复杂的情 况下也 能够健康成长 。文章根据 生物免 疫 系统的
系 。它有以下特 点 ：
适应性免疫系统主要通过淋 巴细胞来保护生物 自身。淋 巴 细胞 主要 有 Ｔ淋 巴细胞 （ 简称 Ｔ细胞 ） Ｂ淋 巴细胞 （ 称 Ｂ 和 简 细胞 ）二者相互合作共同达 到清除外物的 目的 。 ， 大量种类不同 的 Ｔ淋 巴细胞在骨髓 中产 生后进入胸腺 ， 在胸腺被 选择 ， 能被 自身激活的将被杀死 ， 成熟 的 Ｔ细胞进入循 环系统 。未 成熟的 Ｔ细胞经选择 ， 能被 自身细胞激 活的 Ｔ细胞被 杀死 ， 未被激 活 的 Ｔ细胞才能进入淋 巴系统 ， 这个 过程称为阴性 选择ｆ 。Ｂ细 ｌ ＿
（）自治性。免疫系统不需要外界控制 ， ３ 本身具有 自我凋节 的能 力。当病原入侵 时免 疫系统通过克隆选择与该病原匹配的
４ １ 。 体 。我们把 生物 的免疫 原理运 用到 Ａ — ｏ ｄ ｈ ｃ网络 中 ，建立 了 化学信息构成 的网络进而进行全局概念上的行动［
１ 生物 免疫 系统
生物 的免疫 系统 比较复杂 ，其全部机理有待进 一步研究 。 我们主要从工作机理和功能特点对 其进行描述 。生物（ 以人为 例） 有两层 具有 内在联 系的防御异物 入侵的系统 ： 固有免疫 ①
无中心 Ａ ｏ ｄ ｈ ｃ网络 没有严格 的控制 中心 。所有节点的地 位平 等 ， 点可 以随 时加入和离 开 网络 ， 节 部分 的故障不会 影响
整个网络的运行 。
自组织 网络 的布设或展开无需依赖于任何预设 的网络 设
施 。节点可根据特定的算法和路 由协议 自动组织成 网络 ， 可以 生成其临时的控制 中心 。
维普资讯
・
２ ・
Ｃｏ ｐ ｔ ｒ Ｅｒ ｏ ２ ０８ ｍ ｕ ｅ ａ Ｎ ．１ ０ ０
Ｂ细胞来 消灭该病 原 ， 当消灭该病 原后 ， 了保留一 部分记忆 除
细胞外 ， 这些 Ｂ细胞又会消亡 。 （）动态 性 。免疫细 胞会不 断更新 ， ４ 并产 生新 种类 的免疫
细胞 。
系统 ， 生物天生具有的免疫能力 ， 不随病 原体 的变化 而变化 ， 如
皮肤能在一定程度上防止细菌 的感染 ， 体温 、Ｈ值和体液能共 Ｐ 同创造不利于外物 生长 的内环境等 。固有免疫系统也能够 辨别