一种基于遗传算法的拓扑匹配存储方法

第 1 9卷 第 2 期 1

V0 -9 l 1 N .1 o2

电子 设计 工 程

E e to i s￣ n e r l cr n c De in E n e i ,

21 0 1年 1 1月

NO . 0l V2 1

一

种 基于遗传算 法的拓扑 匹配存储方 法

张 泽 月 ,罗俊 波 ,杨 芳 ,孙 强 ,易显 富

( 北 I 学 院 附属 十堰 市 太和 医 院 , 北 十 堰 4 2 0 ) 湖 t药 湖 4 00

摘 要 : 名 址 分 离 网络 中 , 份 和 位 置 的 映 射 问题 非 常 重要 。 对 其 映射 关 系存储 方 法 深入 分 析 的 基 础 上 。 对 逻 辑 在 身 在 针

拓 扑 和 物 理 拓 扑 不 一 致 的 问题 , 合 遗 传 算 法 , 拓 扑 匹配 问题 看 成 一 个 旅 行 商 问题 (S 结 将 T P问题 ) 并 利 用 遗 传 算 法寻 ,

找 此 问题 的 满 意 解 , 然后 用 此 满 意 解 构 建 C od环 , hr 并对 C o 环 的邻 居 表 进 行 修 改 改进 从 而对 C o 环 的 路 由跳 数 hr d hr d 进 行 了优 化 。 析 和 仿 真 结 果 表 明 , 方 法 实现 简 单 , 原始 C od模 型 改动 不 大 , 平 均 路 由跳 数 、 分 该 对 hr 在 时延 方 面都 有 明

显的优势。 关键 词 : 扑 匹配 ;遗 传 算 法 ; S 拓 T P问题 ; 化 优 中 图 分 类 号 : P 9 T33 文献标识码 : A 文 章 编 号 :17 — 2 6 2 l )1 0 7 — 3 6 4 6 3 (0 12 — 0 3 0

A o oo y m a c o d m eh d b s d o e ei lo i m t p lg th Ch r t o a e n g n tcag rt h

Z A G Z -u , U u —o Y N a g S N Qa g Y i - H N eye L O Jnb , A G F n , U i , I a f n X nu

(a eH silH bi n esyo T i o t , u e U i ri h pa v t fMeii , hyn4 20 , hn ) d n S i 4 0 0 C i ce a a

A src: pl ym thC o dl ( A C od ip p sdw i ae nG n t l rh T eies f AC o b t tAt oo ac hr moe G -h r)s r oe hc b sdo e e c g i m. h a -hr a o g d o h iA ot d oG d

i t e a d t e so a e n d s i h h l h r sa T P p b e a d s l et e T P p b e b sn s or g r h t r g o e n t e w oe C o

a S r lm n o v h S r lm yu i g GA, e ob i h d o o t n t u l t e h d C o ih t e o ti e 1P s l t n S mu ai n r s l h w a . h r w t h b a n d I o u i . i l t e u t s o t tGA- h r a o d o t z t n i v r g t g h p d s o o s h C o d h s g o p i ai n a e a e mu i o s mi o n a d d l yi o a s n w t t e o d l. n e a c mp r o h o r n i i h Ch r mo es d Ke r s tp lg th;g n t l oi m ;T P;o t z t n y wo d : o oo mac y e ei a g r h c t S p i ai mi o

传 统 的互 联 网 在 移 动 性 支 持 方 面存 在 先 天 性 不 足 , 主 其

要 原 因 在 于 I 址 二 义 性 问题 。文 献 [— 】 出 了 已取 得 了 P地 12 给

1 相 关 研 究

1 C o d的 拓 扑 匹 配 方 法 . 1 hr

阶段 性 的 成 果 。 需 要 完 善 的 身份 和 位 置标 识 映 射 方 法 。 但 在 身 份 和 位 置 标 识 分 离 网 络 中 . 映 射 表 项 的数 量 非 常

大 , 要 研 究 映 射 的优 化 存 储 。分 布 式 H s 需 ah表 ( H ) 用 来 D T常

针 对 物 理 匹 配 问题 的研 究 ,主 要 形 成 了 3种 思 路 :) 1 基

于 拓 扑 的 节 点 I 分 配 的 优 化 ;) 于 邻 近 路 由的 优 化 ;) D 2基 3 基 于 近 邻 选 择 的 优 化 。针 对 C o 模 型 , 者 们 也 分 别 基 于 上 hr d 学

述 3种 方 法 , 基 本 的 C o 模 型进 行 了 改进 。 对 hr d

存 储 大规 模 的 数 据 。 C od] 一 种 经 典 的 结 构 化 P P网 络 面 hr￣ 是 2 模 型 , 实 现 简 单 , 由跳 数 比较 高 效 , 备 选 方 案 之 一 。 但 其 路 是 是 。 hr 环方 法其构造 的逻辑 拓扑 与物理 网络 拓扑无 关 . Co d 导 致 实 际 的路 由 过 程 中 存 在 “ 近 求 远 ” 舍 的可 能 。由 于查 询 和 定 位 在 逻 辑 层 与 物 理 层 上 的 性 能 差 异 , 致 C od资 源 定 位 导 hr 的实 际效 率 大 大 降 低 。

文 中在 对 映 射 表 项 存 储 方 法 进 行 研 究 的 基 础 上 . 出 了 提

一

文 献 『 提 出了 一 种利 用 A N( u n m u s m N m e) 4 】 S A t o o s yt u b r 0 S e

解 决 C o 拓 扑 失 配 问

题 的 方 法 , 分 解 决 了 C o 网 络 的 hr d 部 hr d

拓 扑 失 配 问 题 . 是 这 个 方 法 的 问题 是 如 何 获 得 网络 节 点 的 但 A N。 文献 f 提 出 了通 过 在 候 选 节 点 中选 择 更 近 的节 点 来 路 S 5 】

由查 询 请 求 , 而 降 低 了 查 询 时 延 , 是 其 表 项 的发 现 过 程 从 但

种 基 于 遗 传 算 法 ( n t l r m。G [的 C o 方 法 e G ecAg i i ot h A) 4 1 hr d

中和 路 由表 维 护过 程 网 络带 来 了 较重 的通 信 开 销 。 献【】 文 6利

用 Iv P 6地 址 的层 次 结 构 特 性 来 产 生 节 点 I D,但 是 覆 盖 网 中 两 个 相 近 域 内 的节 点 其 距 离 可 能很 远 。文献 【】 出 了 一 种 资 7提

( A C o )用 以 存 储 和 查 询 上 述 的身 份 和 位 置 标 识 映 射 关 G — hr 。 d

系 。其 基 本 出发 点 是 将 在 C od环 中 查 询 问题 看 成 一 个 P hr

问 题 ,通 过 使 用 遗 传 算 法 对 该 问 题 求 解 从 而 构 建 C o 环 , hr d 并 对 其 路 由 跳 数 进 行 优 化 。 该模 型 实 现 简 单 . 由 表 项 的额 路 外 存 储 开 销 也 很 小 ,而 且 与 同类 C od模 型 相 比 , A C od hr G — hr 在 资 源 发 现 的 平 均 路 由跳 数 、 时 方 面 都 有 很 好 的优 化 。 延 收稿 日期 :0 10 — 9 2 1- 8 1 稿 件 编 号 :0 1 86 2 10 0 5

源聚类 的方法 , 就是提前 对资 源拥有节点 进行 分簇 , 地理 位

置 接 近 的 节 点 分 为 一 簇 . 源 查 询 时先 判 断 资 源 请 求 节 点 距 资 离 那 个 …… 此处隐藏：11904字，全部文档内容请下载后查看。喜欢就下载吧 ……