浅析Internet中DNS服务器树形结构的实现

【】 希仁 ． 算机 网络 教程 （ ２版 ）． 民邮 电 出版社，０６ ４谢 计 第 人 ２ ０
作者 简介 ： 崔凯 （ ９ ８ ，男 ，辽宁 省沈 阳 市人 ，工 学 学士 ，辽 宁省交 通 高 １ ７ 一） 等专科 学校 ，讲师 ，研 究方 向：计 算机 网络 。
一
、
ｇ
ｌｚ２客户 ｎｚ
ｓ Ｂ ｔ
图 １ Ｄ Ｓ 形结构 Ｎ树 图 ｌ 中 最 顶 层 为 服 务 器 结 构 中 的 根 服 务 器 ，它 管 理 着 Ｉ ｔｒｅ ｎ ｅ ｎ ｔ根 和 高 级 域 ， 第 二 层 为 顶 级 域 名 ， 第 三 层 为 二 级 域 名 。 作 为 普 通 盼 单 位 和 个 人 可 以 向 不 同 的 顶 级 域 名 管 理 机 构 申 请 喜 欢 或 与业 务相关 的二 级域 名 。可 以称 图 ｌ中 ｔ ｍ节点 是 ｉ ｚ ｌ节 点 ｏ ｎｚ 的上一 级服务 器 ，ｉ ｚ 节 点是 ｃ ｍ节 点的下 一级 服务 器 。这 样 ｎｚ ｌ ｏ 整 个 网络拓 扑 中就 存在 很 多的 上下 级关系 。 名 为 ｌ ｚ ｌ的公司可 以 向 ｅ ｍ管理机 构 申请 自己的域名 ， 如 ｎｚ ｏ 果 没有 发生重 名 问题 ， 可 以使用 ｌ ｚ １ ｃ ｍ作 为该公 司的 域名 ， 则 ｎ ｚ ．ｏ 并在 申请 过程 中告 知管 理机 构其 Ｉ Ｐ地址 。这 样就 完成 了注 册 。 那 么 ，互 联 网 中众 多 的域 名如 何快 速 、灵 活 、准 确地 被 整个 域 名系统 解析 得到 的呢 ？首先 客 户端 向它 的首 选 Ｄ Ｓ服 务器 （ Ｎ 可 以是互联 网络 中任 意一 个 Ｄ Ｓ节 点 ）发 出解 析 请求 ，如果 ，在 该 Ｎ 节 点可 以完成 解析 ，即在其 数据 库 内包 含 了该域 名与 Ｉ 地址 影 Ｐ 射 ，则解 析完 成 ，将结 果返 回 到客户 端 。如 果没 有搜 索到 该域 名
Ｄ Ｓ 服 务器树 形 结构 能够将 域 名解 析 的任 务分 布在 不 同的服 Ｎ 务器 上完 成 ，既解 决 了单 一服 务器存 储 容量 不足 的缺 陷，又 解 决 了服 务器 处 理 资源不 足 的 问题 。
参考 文 献 ： ［］ 晓辉 ． 服 务搭 建 、配 置与 管理 大 全 （ ｎ ｏ ｓ版 ） 电子 １刘 网络 Ｗｉｄ ｗ ．
摘 要 ：Ｄ 技 术应 用 已相 当广泛 ，本 文 主要 对 Ｄ ＮＳ ＮＳ在 Ｉｔｒｅ 中分布 式域 名 解析进 行 了浅析 。 ｎｅ ｔ ｎ
关键 词 ：ＤＮＳ ；分布 式 ；树 形 结构
中图分类号：Ｔ ３ ８ Ｐ ６． ５
文献标识码 ：Ａ
文章鳊号：１０ — ５９（ ００）１— ００ Ｏ ０７ ９９ ２ １ ４ ０７ 一 １
Ｔｈ ａ ｉａ ｉ ｎ ｏ Ｓ Ｓ ｒ ｅ ｅ ｔ ｕｃｕｒ ｎ ｔ ｎｔ ｒ ｔＡｎａｙｓｓ ｅＲｅ ｌｚ ｔｏ ｆＤＮ ｅ ｖ ｒＴｒ ｅＳ ｒ ｔ ｅｉ ｈｅＩ ｅ ｎｅ ｌ ｉ
Ｃｕ ｋ ｉ ｉ ａ
（ｉｏ ｉ ｒｖｎ ｉ ｏｌｇ ｆ ｏ Ｌ ｎ ｇＰ ｏ ｉｃ ｌ ｌ ｅｏ ｍｍｕ ｉ ｔ ｎ ， ｈ ｎ ａ ｇ １ ０ ２ ， ｈｎ ） ａ ｎ ａＣ ｅ Ｃ ｎ ａ ｉ ｓ ｅ ｙ ｎ １ ２Ｃ ｉ ｃ ｏ Ｓ １ ａ
Ｋｅ ｗｏ ｄ ： ｙ ｒ ｓ ＤＮＳ； ｓｒ ｂｕｉｎ； ｅ ｔｕｃｕ ｅ Ｄｉｔａ ｔ ｏ Ｔｒｅ ｓｒ ｔ ｒ
Ｄ Ｓ 是域 名系 统 （ ｏ ａ ｎ Ｎ ｍ ｙ ｔ ｍ Ｎ Ｄ ｍ ｉ ａ ｅ Ｓ ｓ ｅ ）的缩 写 ，它 是 一种 多层 次结构 的分 布 式数据 库系 统 。 Ｎ 在 Ｉ ｔ ｒ ｅ ＤＳ ｎ ｅ ｎ ｔ中起着 举足 轻 重的作 用 ， 要作用 是提 供域 名 和 Ｉ 主 Ｐ地址 之 间 的映射 。 名服 务 域 是运行 域名 系统 的 Ｉ ｔ ｒ ｅ 工 具 。 ｎｅ ｎ ｔ 执行 域名 服务 的 服务器 称之 为 Ｄ Ｓ服务 器 ，通 过 Ｄ Ｓ 务器 来应 答域 名服 务 的查询 。 Ｎ Ｎ 服 Ｄ Ｓ服务器 基本 原理 Ｎ Ｄ Ｓ 分 为 Ｃ ｉ ｎ 和 Ｓ ｒ ｅ ，Ｃ ｉ ｎ 扮演 发 问的角 色 ， 向 Ｎ １ｅｔ ｅｖ ｒ １ ｅｔ Ｓｒ ｅ ｅ ｖ ｒ问询一 个 Ｄ ｍ ｉ ａ ｅ ｏ ａ ｎ Ｎ ｍ ，而 Ｓ ｒ ｅ ｅ ｖ ｒ在 资料库 中查 询 到此 Ｄ ｍ ｉ ａ ｅ的对 应的 Ｉ 址 并对 请求 的 Ｃ ｉ ｎ ｏａｎ Ｎｍ ｐ地 １ ｅ ｔ作 以应答 。而 互 联 网络 中服务 器数 量众 多 ，单 一 的服 务 器无 法完 成 整个 互联 网 络 的查 询请求 ，弊端暴 露如 下 几个 方面 。 １ 单一 Ｄ Ｓ 务器 处理 能力 有 限；２ 单一 Ｄ Ｓ 务器存 储 能 ． Ｎ 服 ． Ｎ 服 力有 限；３ 单一 Ｄ Ｓ服务器 灵 活性 限制 。 ． Ｎ 二 、树 形结构 引入 与 分析 服 务器 的分 布式 工作 方式 是解 决 上述 问题 的 首选 ，其 中树 形 结构是 最灵活 的分 布式 工作 结 构 ，结构如 图 １ 示 。 所
计算 机 光盘软 件 与应 用
工程技 术
Ｃ ｍ ｕ ｅ Ｄ Ｓ ｆｗ ｒ ｎ ｐ ｌ ｃ ｔｏ ｓ ｏ ｐ ｔ ｒＣ ｏ ｔａ ｅ ａ ｄ Ａ ｐ ａ ｎ ｉ ｉ ２１年第 ｌ ００ ４期
浅析 Ｉｔｒ ｅ 中 Ｄ Ｓ服务器树形结构的实现 ｎｅｎ ｔ Ｎ
崔 凯
（ 宁省 交通 高等专科 学校 ，沈 阳 １０ ２ ） 辽 １ １２
对应的 Ｉ Ｐ地址 ， 则该服 务器 将 以 以下 两 种方 式解 答该 请求 。 （ ）方 式 １ 一 ：迭 代查 询 告知客 户端 ，“ 的数据 库 中没有 ，我 告知你 一个 Ｉ 址 ， 我 Ｐ地 它 对应 的主 机将 帮 助你 解析 改域 名 ” 。此 方式 中涉 及 的 Ｉ 址可 Ｐ地 能是 上一级 服 务器 的 Ｉ 址 ， Ｐ地 也可 能 是下 一级 服务 器 的 Ｉ Ｐ地址 ， 这里的 “ 上一 级 ”与 “ 下一 级 ”参照 图 １中 的层次 结构 。例 如 ， 当有客 户 向 ｃ ｍ节 点查询 ｗ ｗ １ ｚ ２ ｎ ｔ的 Ｉ ｏ ｗ ． ｎｚ ． ｅ Ｐ地 址 时 ，ｃ ｍ顶级 ｏ 域 名节 点无 法 完成 ｎ ｔ顶 级域 名下 的域 名解 析 ，则 ｅ ｍ节 点 “ ｅ ｏ 转 发器 ” 属性 的值 是上 一 级 Ｄ ８ 务器 Ｉ Ｎ 服 Ｐ地址 ， 转 发器 的值 告知 将 客户 端 。而 当有 客户 向 ｃ ｍ节 点请求 ｗ 、 １ ｚ １ ｃ ｍ域名对应 的 ｏ 、ｒ ｎ ｚ ． ｏ ｖ． ＾ Ｉ Ｐ地址 时 ， ｏ ｃ ｍ节 点并 不直 接包 含该 域名 对应 的 Ｉ Ｐ地址 ， 它通 过 “ 派 ” 的方 式将 ｉ ｚ １ ｔ ｍ 下所 有 的域 名 的解 析 任 务 交给 了 委 ｎ ｚ ．ｏ ｌｚｌ ｎ ｚ 节点 ，则此 时 ｃ ｍ 点会 将 ｌ ｚ １ ｅ ｍ节点 Ｉ 地 址告 知客 ｏ 节 ｎｚ ． ｏ Ｐ 户端 。 （ ）方式 ２ 二 ：递 归查询 不 告知 客户 端情 况 ，只 是让 客户 端 等待 ，在 客户 端等 待 的过 程中， 该服 务器 帮助 客户 端 去查 询该 域名 对应 的 Ｉ Ｐ地址 ， 找到 后 交付 给客 户端 。没有 找 到则通 知 客户 端域 名无 法 找到 。过 程与 方 式 １中过 程类 似 。 如 ， 例 当有 客 户 向 ｃｍ节 点查询 Ｗ Ｗ ｉ ｚ２ ｎｔ ｏ Ｗ ．ｎ ｚ ．ｅ 的 Ｉ 地 址 时，ｃ ｍ顶级 域名 节 点无 法完成 ｎ ｔ 级域 名下 的域 名 Ｐ ｏ ｅ顶 解析 ，则 ｃ ｍ节 点将 该任 务 交与 上一 级 Ｄ Ｓ服务 器 。而 当有客 户 ｏ Ｎ 向 ｃ ｍ 点请 求 ｗ ｗ １ ｚ １ ｃ ｍ域名对 应 的 Ｉ ｏ节 ｗ ．ｎ ｚ． ｏ Ｐ地址 时 ， ｏ 节 点 ｅｍ 并不 直接 包含 该 域名 对应 的 Ｉ 地址 ，它 通过 “ Ｐ 委派 ”的 方式 将 ｌ ｚ １ｃ ｍ下所有 的域 名 的解析 任 务交 给 了 ｉ ｚ ｌ节 点 ，则此 时 ｎ ｚ． ｏ ｎｚ ｅ ｍ节 点会将解 析 任务 交给 ｌ ｚ １ ｃ ｍ节 点完成 。 ｏ ｎ ｚ ．ｏ 在上述 两 种方 式 中 ， 目前使 用 比较广 泛 的是 方式 ２递 归查 询 方式 。 三 、总 结
工 业 出版 社 ．０ ９ ２ ０
【】 ２陈庆章， 小敏 ．Ｃ ／ 网络 原 理与技 术 ． 教 育 出版社，０６ 赵 Ｔ ＰＩ Ｐ 高等 ２ ０ ［］ 茂林． ｎ ｏ ｓ Ｓ ｒ ｅ ０ ３ 网络 服务 器 管理 与使 用． ３魏 Ｗｉ ｗ ｅ ｒ ０ ｄ ｖ ２ 电子 工业
出版 社 ．０ ７ ２ ０
Ａ ｂ ｔ ａ ｔ Ｄｏ ａ ｎ Ｎ ａ ｙｓｅ ｗａ ｅ ｗｏ ｋ ｅ ｈ ｌ ｇ ｈ ｔｉ ｄ ｌ ｓ ｄ， ｉ ｃ ｍ ｅ ｎ ｌ ｚ ｓｔ ｅ ｄｉｔ ｉ ｕｔ ｎ ｓ ｔ ｍ ｓ ｒ ｃ ： ｍ ｉ ｍｅ Ｓ ｔ ｍ ｓ ａ ｎ ｔ ｒ ｔ ｃ ｎｏ ｏ ｙ ｔ ａ ｓｗｉ ｅ ｙ ｕ ｅ ｔ ｓｄｏ ｕ ｎｔａ ａ ｙ ｅ ｈ ｓ ｒｂ ｉ ｙｓ ｅ ｈ ｏ ｏｆ Ｓ ｉ ｈ ｅ ｎ ｔ ＤＮ ｎ ｔ ｅ Ｉ ｒ ｅ ． ｎｔ