协议的路 由算法 。Ｈ Ｃ 协议利 用社会 关系的特点 ，根据节点之 间的历史相遇 间隔判断它们 的亲密程 度，转 发消息给离 目的节点更亲近的 ＩＲ 节点 ，使得消息朝更靠近 目的节 点方向发送。仿真结果表 明，该 Ｈ Ｃ Ｉ Ｒ协议 在网络资源有限的的情况下 ，与 Ｅ ｉ ｍｉ 协议和 Ｐｏ ｈｔ ｐｅ ｃ ｄ ｒｐ ｅ 协议
相比 ，能获得更高 的消息交付率 。
关健 诃 ：机会 网络 ；路 由；网络协议 ；多拷贝 ；社会性
Ｏｐ ｏ ｔ ｉｔｃＮｅ ｗｏ ｋ ｕ ｉ ｇ Ｐｒ ｔ ｃ ｌ ｐ ｒ ｕｎ ｓｉ ｔ ｒ ｓＲｏ ｔｎ ｏ ｏ ｏ Ｂａ ｅ ｎ Ｈｉｔ ｒｃ ｌ ｎ ｅ ｖ ｌ ｆＣｏ ｔ ｃ ｓ ｓ ｄ ｏ ｓｏ ｉａ ｔ ｒ ａ ｓｏ ｎ ａ ｔ Ｉ
［ ｙｗｏ ｄ ］ｏ ｐｒ ｎｓｃｎｔ ｒ ｓｒｕｉｇ ｎ ｔ ｒ ｒｔｃｌ； ｌ—ｏ ｙ ｓｃ ｌｙ Ｋｅ ｒ ｓ ｐ ｏｔ ｉ ｅｗｏｋ ；ｏ ｔ ；ｅｗｏｋｐｏｏｏｓｍｕｔ ｃｐ ；ｏｉ ｉ ｕ ｔ ｉ ｎ ｉ ａｔ
Ｄ０Ｉ １ ． ６ ０ｉ ｎ１ ０ －４ ８ ０ １１ ． ７ ： ０３ ９ ．ｓ ．０ ０３ ２ ． １ ． ０ ９ ｓ ２ ４２
ｆａｕｅ ｏ ｏ ｉｌｙ ｐｏ ｅ ｌ． ｏ ｔ ｇ ｐｏ ｏ ｏ ａ ｅ ｎ Ｈｉ ｏ ｉａ Ｉｔｒ ａｓｏ ｏ ｔ ｔ（ Ｃ ）ｉ ｐｏ ｏ ｅ ， ｉｈ ｃ ｎ ｔ ｅ ａ ｖ ｎａ ｅ ｏ ｅ ｅ ｔｒ ｆｓ ｃａｉ ｒｐ ｒ Ａ ｒ ｕｉ ｒ ｔｃ ｌｂ ｓｄ ｏ ｓ ｒ ｌ ｎｅｖ ｌ ｆＣ ｎａ ｓＨＩ Ｒ ｓ ｒｐ ｓ ｄ ｗｈｃ ａ ａ ｄ ａ ｔｇ ｆｔ ｔ ｙ ｎ ｔ ｃ ｃ ｋ ｈ
１ 概 述
各种 便 携设 备 的出现 使得 由移 动 自组 织 网（ ｂｌ Ａ Ｍｏ ｉ ｄ ｅ
多 的节 点 。
机会 网络 的参与者主体是人类 ，人们总是在特定环境中 倾 向于 同朋友、 同事或者亲人交流 ，形成某一时段特定环境
下 的社 区，社 区间的活跃分子如 邮差、 巴士等则会在社 区间 形成一个稳定 的沟通桥梁 。根据这些规律不难得出结论 ，在
第 ３ 卷 第 １ 期 ７ ４
、ｏ ＿ ７ ，ｌ３
・
计
算
机
工
程
２１ ０ １年 ７月
Ｊ ｙ ０１ ｕｌ ２ １
Ｎｏ １ ．４
Ｃｏｍｐ ｔ ｒＥｎ ｉ ｅ ｒｎ ｕｅ ｇｎ ｅｉｇ
网络与通信 ・
文 编 ：来自百度文库０ ＿ ４ （ １１ － ８ ０ 文 标 码： 章 号 １ ｏ ３ ８ｏ）－ ｏ — ３ ０ － ２ ２ １４ ０ ５ 献 识 Ａ
ＺＨＡＮＧ ． Ｙｉ ＺＨｏＵ ｉｗａ ｇ Ｓ－ ｎ
（ ｏ ｔ ｒ ｃ ｏ ｌＨｕ ａ ｉｅｓ ｙ Ｃｈ ｎ ｓ ａ４ ０ ８ ， ｈｎ ） Ｓｆ ｗａｅＳ ｈ ｏ， ｎ ｎＵｎｖ ｒｉ ， ａ ｇ ｈ １ ０ ２ Ｃ ｉ ａ ｔ
［ ｓｒｃ］Ｗｈ ｎｍｏｔ ｆｔｅｏ ｐ ｒ ｎｔ ｅｗｏｋ ｏ ｔ ｇｐｏｏｏｓｓｅ ｎ ｎ ｏ Ａｂ ｔａ ｔ ｅ ｓ ｏ ｐ ｏｔ ｉ ｎｔ ｒｓｒｕ ｎ ｒｔｃｌ ｅｋｅｄｔ ｅ ｄｃｍｍｕ ｉａ ｏ ｎ ｓｔｅ ｆ ｎｄ ｏ ｒｓ ｅｎ ｄ ’ ｈ ｕ ｙ ｉ ｏ ｎｃｔ ｎｌ ｋ ， ｙｏｔ ｏｎ ｔ ａｐｔ ｏ ｅＳ ｉ ｉ ｈ ｅ ｇ ｈ
ｃ ａ ａ ｔ ｒｓ ｃ ｆｓ ｃａ ｉｙ ｄ ｔ ｒ ｉ ｅ ｔ ｅ ａ ｑ ａ ｎ ａ ｅ ａ ｃ ｒ ｉ ｇ ｔ ｅ ｉ ｔ ｒ ａ ｓｏ ｏ ｔ ｃ ｓｂ ｔ ｅ ｏ ｅ ， ｄ ｆ ｒ ｒ ｓ ａ ｅ ｏ ｎ ｄ ｓｃ ｏ ｅ ｏ ｈ ｃ ｅ ｉｔ ｓｏ ｏ ｉ ｌｔ ， ｅ ｅ ｍ ｎ ｈ ｃ ｕ ｉ ｔｎｃ ｃ ｏ ｄ ｎ ｏ ｔ ｎ ｅ ｌ ｆｃ ｎ ａ ｔ ｅ ｗｅ ｎ ｎ ｄ ｓ ａ ｏ ｗａ ｄ ｍｅ ｓ ｇ ｓｔ ｏ ｅ ｌ ｓ ｒｔ ｒ ｉ ｈ ｖ ｎ ｈ ｅ ｔ ａ ｉ ｎ ｎｏ ｅ． ｏ ｍ ｓ ａ ｅ ｗｉｌ ｅ ｓ ｎ ｏ ｒ ｓｔ ｉ ｔ ｎ ｏ ｅ ｔ ａ ｉ ｎ ｎ ｅ ｉ ｔ ｅ ｄ ｓ ｎ ｔｏ ｄ Ｓ ｅ ｓ ｇ ｌ ｂ ｅ ｔｔ ｗａ ｄ ｅ ｄ ｒ ｃ ｏ ｆｄ ｓ ｎ ｔｏ ｏｄ ．Ｓ ｍｕｌｔｏ ｅ ｕ ｔ ｈ ｗ ｈ ｔ ｃ ｍｐ ｅ ｔ ｉ ｅ ｃ ａ ｄ ｉ ｈ ｅｉ ｉ ａ ｎ ｒ ｓ ｌ ｓ ｏ ｔ ａ ， ｏ ａ ｄ ｗｉ Ｅｐ ｄ ｍｉ ｎ ｉ ｓ ｒ ｈ ｒ ｐ ｔ ＨＩ Ｐ ｏ ｈｅ ， ＣＲ ａ ｃ ｉ ｖ ｉ ｈ ｒｍｅ ｓ ｇ ｅ ｉ ｅ ｙ ｒ ｔ ｎ ｅ ｅｃ ｎ ｉ ｏ Ｃ ａ ｈ ｅ ｅ ｈ ｇ ｅ ｓ ａ ｅｄ ｌｖ ｒ ａｅ ｕ ｄ ｒｔ ｏ ｄ ｔ ｎ ｗｈｅ ｅｎ ｔ ｒ ｅ ｏ ｒ ｅ ｅ ｌ ｔｄ． ｎ ｈ ｉ ｒ ｅ ｗｏ ｋ ｒ ｓ ｕ ｃ ｓａ ｉ ｅ ｒ ｍｉ
ｈ ｃＮｅ ｒ，ＭＡ Ｅ ） ｏ ｔ ｋ ｗｏ Ｎ Ｔ 演化而来的机会 网络具有 良好 的应用 前景 。机会 网络 的概 念来 自于容迟 网络（ ｅａ ｏｅａｔＮ ｔ Ｄ ｌｙ Ｔ ｌｒｎ ｅ— ｗ ｒ，Ｄ Ｎ ，与 ＭＡＮ Ｔ相 比，其视无线 自组织 网络中的 ｏｋ Ｔ ） 】 Ｅ 间断性为其 固有 的特性 ，利 用节点彼 此之间通信 的机 会转发
中 分 号 Ｔ３ 图 类 ： Ｐ９ ３
基 于 历 史相 遇 间 隔 的机 会 网络 路 由协 议
张 翼 ，周四望
（ 南大学软件学院 ，长沙 ４ ０ ８ ） 湖 １０ ２
摘
要： 针对大 多数机会 网络路 由协议在寻找端到端通信链路 时不 能很好地 抓住 节点社会性质的问题 ， 出一种基于历史相遇 间隔（Ｉ Ｒ 提 ＨＣ ）