搜索

[10206] 2016-06-16_走近科学”种子“的前世今生

文档创建者：s7ckTeam
浏览次数：2
最后更新：2025-01-18
2016-06-16_走近科学”种子“的前世今生 走 近 科 学   |   ” 种 子 “ 的 前 世 今 生 追 影 人   F r e e B u f   2 0 1 6 - 0 6 - 1 6 * 本 文 原 创 作 者 ： 追 影 人 0 x 0 0   前 言 前 言 “ 种 子 种 子 ” 是 生 命 的 起 点 ， 是 未 来 的 希 望 ， 同 时 也 解 决 了 无 数 宅 男 腐 女 的 寂 寞 时 光 。 本 文 将 带 领 各 位 童 鞋 了 解 是 生 命 的 起 点 ， 是 未 来 的 希 望 ， 同 时 也 解 决 了 无 数 宅 男 腐 女 的 寂 寞 时 光 。 本 文 将 带 领 各 位 童 鞋 了 解 B T 种 子 （ 种 子 （ t o r r e n t ） 及 ） 及 P 2 P 网 络 的 运 行 机 制 ， 教 您 如 何 更 加 科 学 的 搜 索 热 门 种 子 资 源 。 网 络 的 运 行 机 制 ， 教 您 如 何 更 加 科 学 的 搜 索 热 门 种 子 资 源 。 0 x 0 1   种 子 的 起 源 种 子 的 起 源 早 些 时 期 ， 文 件 下 载 一 般 都 由 专 门 的 文 件 服 务 器 作 为 下 载 源 ， 统 一 对 客 户 机 提 供 下 载 服 务 。 这 种 集 中 式 下 载 方 式 存 在 着 天 然 缺 陷 ， 当 服 务 器 宕 机 后 ， 将 会 影 响 所 有 用 户 的 下 载 ； 另 外 ， 多 客 户 同 时 进 行 下 载 ， 会 因 为 服 务 器 带 宽 有 限 ， 分 配 给 每 个 客 户 机 的 网 速 很 低 ， 从 而 出 现 下 图 这 种 痛 心 疾 首 的 状 况 。
显 然 这 极 大 影 响 了 求 片 心 切 童 鞋 的 心 情 ， 在 这 用 户 至 上 的 时 代 ， 为 了 改 善 这 一 缺 陷 ， 提 高 用 户 体 验 ， 服 务 商 不 得 不 增 加 服 务 器 的 数 量 ， 以 应 对 大 流 量 下 载 。 但 随 着 互 联 网 的 迅 速 普 及 ， 文 件 数 量 和 体 积 成 指 数 增 长 ， 服 务 商 已 经 无 法 承 担 无 限 扩 增 的 服 务 器 的 成 本 ， 尤 其 对 于 一 些 媒 体 资 源 服 务 商 ， 这 种 状 况 更 加 突 出 。 既 然 该 问 题 的 瓶 颈 在 于 服 务 商 ， 那 么 是 否 可 以 对 客 户 端 进 行 改 进 ？ P 2 P 的 分 布 式 下 载 方 式 较 好 解 决 了 该 问 题 。 P 2 P ( p e e r - t o - p e e r ) 网 络 ， 顾 名 思 义 ， 网 络 中 的 节 点 角 色 对 等 ， 节 点 即 是 客 户 端 又 是 服 务 器 ， 彼 此 在 进 行 文 件 下 载 时 可 以 直 接 访 问 无 网 络 ， 顾 名 思 义 ， 网 络 中 的 节 点 角 色 对 等 ， 节 点 即 是 客 户 端 又 是 服 务 器 ， 彼 此 在 进 行 文 件 下 载 时 可 以 直 接 访 问 无 须 经 过 其 他 中 间 实 体 ， 没 有 任 何 须 经 过 其 他 中 间 实 体 ， 没 有 任 何 “ 中 间 商 中 间 商 ” （ （ N A T 后 的 节 点 需 要 进 行 后 的 节 点 需 要 进 行 U D P 穿 透 ） 。 穿 透 ） 。 整 个 网 络 “ 一 般 ” 不 依 赖 专 用 的 集 中 服 务 器 （ 请 注 意 此 处 所 加 的 引 号 ， 这 里 并 非 真 正 意 义 上 的 完 全 不 需 要 ， 而 是 需 要 一 些 辅 助 服 务 器 ， 后 续 我 们 将 介 绍 ） ， 也 没 有 专 用 的 工 作 站 ， 在 网 络 中 进 行 资 源 下 载 、 查 询 、 响 应 时 完 全 依 赖 于 各 个 节 点 。 P 2 P 网 络 的 出 现 ， 改 变 了 互 联 网 以 大 网 络 服 务 商 为 中 心 的 状 态 ， 重 新 回 到 了 “ 非 中 心 化 ” ， 把 权 力 交 还 了 用 户 。 同 时 ， P 2 P 网 络 以 可 扩 展 、 耐 攻 击 、 高 容 错 、 高 性 价 比 等 优 势 迅 速 普 及 。 0 x 0 2   种 子 的 土 壤 种 子 的 土 壤
P 2 P 网 络 中 节 点 角 色 对 等 ， 那 么 如 何 查 找 资 源 成 为 关 键 。 早 期 解 决 这 一 问 题 ， 是 由 t r a c k e r 服 务 器 提 供 资 源 位 置 信 息 。 当 客 户 端 需 要 下 载 资 源 时 ， 先 链 接 t r a c k e r 服 务 器 ， 报 告 自 身 信 息 ， 从 而 得 到 持 有 该 资 源 的 其 他 节 点 信 息 。 T r a c k e r 服 务 器 对 所 有 的 资 源 持 有 者 信 息 进 行 统 一 维 护 ， 当 收 到 下 载 请 求 后 ， 将 请 求 者 信 息 加 入 到 最 新 的 下 载 资 源 节 点 列 表 中 。 一 定 程 度 上 ， t r a c k e r 服 务 器 起 到 了 中 心 节 点 的 作 用 ， 维 护 着 全 网 的 资 源 位 置 。 后 来 ， 由 于 法 律 风 险 问 题 以 及 版 权 争 议 ， 很 多 t r a c k e r 服 务 器 被 强 制 关 闭 ， 直 接 影 响 了 网 络 的 正 常 运 行 。 为 此 ， D H T （ D i s t r i b u t e d   H a s h   T a b l e ， 分 布 式 哈 希 表 ） 网 络 诞 生 ， 目 前 很 多 P 2 P 软 件 均 采 用 t r a c k e r 模 式 和 D H T 模 式 相 结 合 的 下 载 方 式 。 D H T 网 络 中 ， 所 有 节 点 的 角 色 对 等 ， 各 节 点 即 是 信 息 消 费 者 又 是 信 息 生 产 者 ， 路 由 功 能 完 全 由 节 点 间 扩 散 完 成 。 D H T 网 络 在 节 点 路 由 和 资 源 查 询 方 面 使 用 的 最 著 名 的 算 法 便 是 k a d e m l i a 算 法 （ 简 称 K A D ） 。 首 先 我 们 先 认 识 两 个 术 语 ： 首 先 我 们 先 认 识 两 个 术 语 ： P e e r : ” p e e r ” 节 点 实 现 了 节 点 实 现 了 B T 协 议 ， 使 用 协 议 ， 使 用 T C P 协 议 ， 用 于 资 源 文 件 的 传 输 ； 协 议 ， 用 于 资 源 文 件 的 传 输 ； n o d e : ” n o d e ” 节 点 用 于 实 现 节 点 用 于 实 现 D H T 协 议 ， 使 用 协 议 ， 使 用 U D P 协 议 ， 用 于 节 点 的 路 由 管 理 和 资 源 位 置 的 查 询 。 协 议 ， 用 于 节 点 的 路 由 管 理 和 资 源 位 置 的 查 询 。 在 实 际 应 用 中 ， p e e r 和 n o d e 一 般 都 位 于 同 一 个 物 理 节 点 上 ， 我 们 可 以 将 其 理 解 为 两 个 不 同 的 服 务 ， 前 者 用 于 资 源 文 件 的 下 载 ， 后 者 用 于 D H T 网 络 节 点 位 置 的 查 询 以 及 资 源 文 件 所 在 p e e r 位 置 的 查 询 定 位 。 K A D 协 议 主 要 用 于 D H T 网 络 的 资 源 查 询 ， 由 于 网 络 中 节 点 和 资 源 非 常 众 多 ， 而 D H T 网 络 中 又 没 有 集 中 式 的 路 由 管 理 节 点 ， 所 以 网 络 中 的 每 一 个 节 点 都 需 要 存 储 路 由 信 息 。 将 整 个 网 络 的 资 源 信 息 存 储 在 每 一 个 节 点 上 显 然 是 不 现 实 的 ， 因 此 每 一 个 节 点 只 存 储 部 分 资 源 信 息 即 可 。 标 识 标 识 K A D 协 议 利 用 S H A - 1 算 法 为 n o d e 节 点 随 机 分 配 一 个 全 局 唯 一 的 n o d e I D 标 识 ， 长 度 为 1 6 0 b i t ， 同 时 也 对 资 源 文 件 进 行 计 算 ， 也 生 成 一 个 1 6 0 b i t 的 标 识 i n f o h a s h e s 。
距 离 距 离 节 点 之 间 的 距 离 由 n o d e I D 异 或 计 算 。 即 d i s t a n c e ( A , B ) = | A   x o r   B | 路 由 路 由 每 一 个 节 点 都 保 存 有 一 个 路 由 表 ， 该 路 由 表 以 K - b u c k e t s （ k - 桶 ） 的 形 式 存 在 ， 每 一 个 b u c k e t 对 应 一 个 n o d e I D 范 围 ， 涵 盖 了 0 - 2 ^ 1 6 0 的 所 有 范 围 的 I D 。 极 限 情 况 下 ， 路 由 表 中 会 有 1 6 0 个 k 桶 ， 每 一 个 k 桶 内 所 放 置 的 节 点 与 本 节 点 的 距 离 如 上 图 所 示 ， 且 k 桶 内 的 节 点 数 目 最 多 不 超 过 k 个 。 节 点 通 常 保 存 的 路 由 信 息 并 不 能 完 全 填 充 上 面 的 1 6 0 个 k 桶 ， 所 以 节 点 在 初 始 化 时 ， k 桶 只 有 1 个 ， 范 围 覆 盖 0 - 2 ^ 1 6 0 ， 随 着 后 续 节 点 路 由 信 息 的 不 断 加 入 ， 路 由 信 息 数 超 过 k 时 ， k 桶 便 会 分 裂 成 两 个 ， 每 一 个 新 桶 的 范 围 都 变 为 原 桶 的 一 半 ， 第 一 个 为 0 - 2 ^ 1 5 9 ， 第 二 个 为 2 ^ 1 5 9 - 2 ^ 1 6 0 ， 迭 代 分 裂 。 资 源 资 源 节 点 持 有 资 源 时 ， 需 要 尽 可 能 多 的 通 知 其 他 节 点 ， 以 便 于 其 他 节 点 的 查 询 。 节 点 会 将 自 已 的 位 置 通 知 给 那 些 n o d e I D 和 资 源 文 件 i n f o h a s h e s 接 近 的 节 点 。 这 样 在 网 络 中 查 询 资 源 时 ， 只 需 要 去 查 找 资 源 i n f o h a s h e s 附 近 的 节 点 即 可 找 到 资 源 文 件 的 所 在 位 置 信 息 。 请 求 请 求 p i n g ： 测 试 节 点 是 否 在 线 。 ： 测 试 节 点 是 否 在 线 。 f i n d _ n o d e ： 发 送 节 点 查 询 请 求 。 ： 发 送 节 点 查 询 请 求 。 f i n d _ v a l u e （ （ g e t _ p e e r s ） ： 查 找 资 源 文 件 所 在 位 置 。 ） ： 查 找 资 源 文 件 所 在 位 置 。
s t o r e   ( a n n o u n c e _ p e e r ) ： 将 资 源 文 件 所 在 位 置 通 知 给 目 标 节 点 用 于 其 存 储 。 ： 将 资 源 文 件 所 在 位 置 通 知 给 目 标 节 点 用 于 其 存 储 。 0 x 0 3   种 子 的 诞 生 种 子 的 诞 生 从 K A D 协 议 运 行 过 程 可 见 ， 在 查 找 资 源 时 ， 非 常 重 要 的 一 个 要 素 就 是 文 件 所 对 应 的 i n f o h a s h e s 。 由 于 i n f o h a s h e s 只 是 一 段 1 6 0 b i t 的 h a s h 值 ， 用 户 无 法 从 中 得 到 任 何 明 文 信 息 ， 所 以 设 计 者 为 其 添 加 了 其 他 附 属 信 息 ， 形 成 了 一 个 文 本 文 件 ， 即 种 子 文 件 ， 通 常 以 . t o r r e n t 作 为 后 缀 名 。 种 子 文 件 又 称 " M e t a i n f o   f i l e " ， 里 面 存 储 有 关 于 下 载 内 容 的 t r a c k e r 服 务 器 地 址 、 文 件 长 度 、 资 源 S H A 1 值 等 内 容 。 它 由 B e n c o d e 编 码 组 成 ， 且 字 符 串 是 用 U T F - 8 编 码 。   种 子 文 件 的 格 式 种 子 文 件 的 格 式 文 件 以 字 典 形 式 存 储 内 容 ， 具 体 有 如 下 关 键 字 ： a n n o u n c e : t r a c k e r 服 务 器 的 U R L a n n o u n c e - l i s t ( 可 选 ) : 备 用 t r a c k e r 服 务 器 列 表 c r e a t i o n   d a t e ( 可 选 ) : 种 子 创 建 的 时 间 ， 以 u n i x 时 间 戳 形 式 存 在 c o m m e n t ( 可 选 ) : 备 注 c r e a t e d   b y ( 可 选 ) : 创 建 人 或 创 建 程 序 的 信 息 i n f o : 一 个 字 典 结 构 ， 包 含 文 件 的 主 要 信 息 ， 为 分 二 种 情 况 ： 单 文 件 结 构 或 多 文 件 结 构 n o d e s : 最 后 的 一 个 字 段 是 n o d e s 字 段 ， 这 个 字 段 包 含 一 系 列 i p 和 相 应 端 口 的 列 表 ， 是 用 于 连 接 D H T 初 始 n o d e 。 单 文 件 结 构 如 下 ： l e n g t h : 文 件 长 度 ， 单 位 字 节 ( 整 数 ) m d 5 s u m ( 可 选 ) ： 长 3 2 个 字 符 的 文 件 的 M D 5 校 验 和 ， B T 不 使 用 这 个 值 ， 只 是 为 了 兼 容 一 些 程 序 所 保 留 ( 字 符 串 ) n a m e : 文 件 名 ( 字 符 串 ) p i e c e   l e n g t h : 每 个 块 的 大 小 ， 单 位 字 节 ( 整 数 ) p i e c e s : 每 个 块 的 2 0 个 字 节 的 S H A 1   H a s h 的 值 ( 二 进 制 格 式 ) 多 文 件 结 构 如 下 ： f i l e s : 一 个 字 典 结 构 l e n g t h : 文 件 长 度 ， 单 位 字 节 ( 整 数 ) m d 5 s u m ( 可 选 ) : 同 单 文 件 结 构 中 相 同 p a t h : 文 件 的 路 径 和 名 字 ， 是 一 个 列 表 结 构 ， 如 / t e s t / t e s t . t x t   列 表 为 l 4 : t e s t 8 t e s t . t x t e n a m e : 最 上 层 的 目 录 名 字 ( 字 符 串 ) p i e c e   l e n g t h : 同 单 文 件 结 构 中 相 同 p i e c e s : 同 单 文 件 结 构 中 相 同   细 心 的 同 学 发 现 ， 整 个 种 子 文 件 中 并 没 有 出 现 2 0 字 节 的 i n f o h a s h e s ， 那 么 下 载 器 是 如 何 通 过 种 子 文 件 去 t r a c k e r 查 询 该 文 件 呢 ？ 难 道 是 通 过 文 件 名 称 ？ 答 案 是 否 定 的 。 以 文 件 名 的 方 式 去 唯 一 标 定 资 源 ， 很 大 概 率 会 发 生 同 名 冲 突 ， 因 此 B T 协 议 利 用 种 子 文 件 中 的 内 容 计 算 出 i n f o h a s h e s 值 进 行 唯 一 标 定 。 计 算 时 ， 从 种 子 文 件 i n f o 字 段 开 始 ( 不 包 含 " i n f o " 这 四 个 字 节 ) ， 一 直 到 n o d e s 字 段 为 止 ( 不 包 含 " n o d e s " 这 5 个 字 节 和 n o d e s 前 边 表 示 n o d e s 字 段 长 度 的 " 5 : " 这 两 个 字 节 ) ， 对 中 间 的 内 容 进 行 S H A - 1 计 算 形 成 i n f o h a s h e s 值 。 下 图 为 利 用 某 种 子 搜 索 平 台 搜 索 《 变 形 金 刚 下 图 为 利 用 某 种 子 搜 索 平 台 搜 索 《 变 形 金 刚 4 ： 绝 迹 重 生 》 （ 英 文 名 ： ： 绝 迹 重 生 》 （ 英 文 名 ： T r a n s f o r m e r s :   A g e   o f   E x t i n c t i o n ） 的 结 果 。 ） 的 结 果 。
进 入 某 种 子 链 接 的 详 细 页 面 ， 我 们 可 以 看 到 网 站 对 种 子 的 相 关 关 键 字 做 了 解 析 。 下 载 该 种 子 ， 利 用 n o t e p a d 将 其 打 开 ， 可 见 其 中 的 内 容 如 下 。
0 x 0 4   种 子 的 成 长 种 子 的 成 长 获 得 种 子 文 件 后 ， 下 一 步 关 键 是 如 何 找 到 下 载 源 （ 即 资 源 的 存 储 位 置 ） 。 第 一 代 P 2 P 网 络 以 t r a c k e r 服 务 器 作 为 中 心 节 点 ， 为 客 户 端 提 供 下 载 源 查 询 服 务 。 该 过 程 大 致 如 下 ： 该 过 程 大 致 如 下 ： 1 、 客 户 端 通 过 对 种 子 文 件 的 解 析 和 计 算 ， 获 得 、 客 户 端 通 过 对 种 子 文 件 的 解 析 和 计 算 ， 获 得 t r a c k e r 服 务 器 列 表 和 文 件 的 服 务 器 列 表 和 文 件 的 i n f o h a s h e s 值 ； 值 ； 2 、 客 户 端 通 过 、 客 户 端 通 过 h t t p 协 议 向 服 务 器 请 求 该 协 议 向 服 务 器 请 求 该 i n f o h a s h e s 对 应 文 件 资 源 的 下 载 源 对 应 文 件 资 源 的 下 载 源 p e e r s 列 表 ； 列 表 ； 3 、 、 t r a c k e r 服 务 器 会 响 应 该 查 询 请 求 ， 返 回 可 用 下 载 源 服 务 器 会 响 应 该 查 询 请 求 ， 返 回 可 用 下 载 源 p e e r 的 的 I D 、 、 I P 、 、 P O R T 等 信 息 ； 等 信 息 ； 4 、 客 户 端 得 到 、 客 户 端 得 到 p e e r s 列 表 后 ， 进 行 点 对 点 的 文 件 下 载 。 列 表 后 ， 进 行 点 对 点 的 文 件 下 载 。 实 践 出 真 理 ， 我 们 依 旧 举 个 栗 子 。 使 用 迅 雷 打 开 上 一 节 我 们 获 取 的 种 子 文 件 。 切 换 到 “ 属 性 设 置 ” 页 面 ， 可 以 看 到 t r a c k e r 服 务 器 列 表 。
开 始 下 载 后 ， 针 对 t r a c k e r 服 务 器 列 表 发 送 D N S 查 询 请 求 。 这 是 其 中 的 一 台 t r a c k e r 服 务 器 D N S 查 询 记 录 。 客 户 端 对 该 t r a c k e r 发 出 的 h t t p 请 求 ， 用 于 t r a c k e r 服 务 器 的 p e e r s 获 取 。
T r a c k e r 查 询 查 询 ●           i n f o _ h a s h ： ： . t o r r e n t 文 件 中 的 文 件 中 的 i n f o h a s h e s ， 共 ， 共 2 0 字 节 。 字 节 。 ●           p e e r _ i d ： 客 户 端 ： 客 户 端 I D ， 共 ， 共 2 0 字 节 。 字 节 。 ●           i p ： 可 选 ， ： 可 选 ， I P 地 址 ， 没 有 的 话 服 务 器 会 自 己 找 到 。 地 址 ， 没 有 的 话 服 务 器 会 自 己 找 到 。 ●           p o r t ： 监 听 端 口 。 ： 监 听 端 口 。 ●           u p l o a d e d / d o w n l o a d e d ： 上 传 ： 上 传 / 下 载 的 字 节 数 （ 从 客 户 端 向 下 载 的 字 节 数 （ 从 客 户 端 向 T r a c k e r 服 务 器 发 送 服 务 器 发 送 ” s t a r t e d ” 开 始 计 算 ， 用 于 断 点 续 传 ） 开 始 计 算 ， 用 于 断 点 续 传 ） ●           l e f t ： 还 需 下 载 的 字 节 数 。 ： 还 需 下 载 的 字 节 数 。 ●           n u m w a n t ： 可 选 。 客 户 端 希 望 从 ： 可 选 。 客 户 端 希 望 从 T r a c k e r 服 务 器 得 到 的 对 等 方 的 数 目 。 服 务 器 得 到 的 对 等 方 的 数 目 。 ●           k e y : 可 选 。 一 个 扩 展 的 唯 一 性 标 识 ， 即 使 改 变 了 可 选 。 一 个 扩 展 的 唯 一 性 标 识 ， 即 使 改 变 了 I P 地 址 ， 也 可 以 使 用 该 字 段 标 识 该 客 户 端 。 地 址 ， 也 可 以 使 用 该 字 段 标 识 该 客 户 端 。 ●           c o m p a c t ： 压 缩 标 志 。 如 果 值 为 ： 压 缩 标 志 。 如 果 值 为 1 表 示 接 受 压 缩 格 式 的 对 等 方 列 表 ， 即 用 表 示 接 受 压 缩 格 式 的 对 等 方 列 表 ， 即 用 6 b y t e 表 示 一 个 对 等 方 表 示 一 个 对 等 方   （ 前 （ 前 4 b y t e 表 示 表 示 I P 地 址 ， 后 地 址 ， 后 2 b y t e 表 示 端 口 号 ） ； 值 为 表 示 端 口 号 ） ； 值 为 0 表 示 不 接 受 。 表 示 不 接 受 。 T r a c k e r 响 应 响 应 T r a c k e r 服 务 器 响 应 是 用 B e n c o d i n g 编 码 的 字 典 。   ●       如 果 响 应 中 有 关 键 字 如 果 响 应 中 有 关 键 字 f a i l u r e   r e a s o n ， 则 表 示 查 询 失 败 ， 其 值 为 失 败 原 因 字 符 串 。 ， 则 表 示 查 询 失 败 ， 其 值 为 失 败 原 因 字 符 串 。   ●       否 则 有 两 个 关 键 字 ： 否 则 有 两 个 关 键 字 ：           I n t e r v a l :       两 次 发 送 请 求 的 时 间 间 隔 两 次 发 送 请 求 的 时 间 间 隔           P e e r s :           一 个 字 典 的 列 表 ， 每 个 字 典 包 括 一 下 关 键 字 一 个 字 典 的 列 表 ， 每 个 字 典 包 括 一 下 关 键 字 P e e r   I d   ， ，   I P   ,     P o r t ， 分 别 对 应 ， 分 别 对 应 P e e r 所 选 择 的 所 选 择 的 I D ,   I P 地 址 。 地 址 。 0 x 0 5   种 子 的 肥 料 种 子 的 肥 料 P 2 P 下 载 方 式 以 其 诸 多 优 势 ， 碾 压 传 统 的 集 中 式 下 载 ， 迅 速 普 及 ， 先 后 出 现 多 款 P 2 P 下 载 软 件 。 随 着 用 户 量 的 激 增 ， 用 户 生 态 逐 渐 复 杂 ， 各 类 问 题 也 相 应 出 现 。 文 件 污 染 、 版 权 问 题 、 犯 罪 等 问 题 ， 使 得 相 关 部 门 不 得 不 对 P 2 P 网 络 下 手 ， 一 些 国 家 还 逮 捕 了 相 关 作 者 。
虽 然 P 2 P 网 络 为 对 等 网 络 ， 下 载 过 程 不 需 要 中 心 服 务 器 ， 但 是 在 查 询 资 源 p e e r s 时 ， 需 要 t r a c k e r 服 务 器 的 辅 助 ， 因 此 整 个 网 络 又 退 回 到 了 拥 有 中 心 节 点 的 状 态 。 ‘ 相 关 部 门 也 持 着 “ 挑 软 柿 子 捏 ” 的 心 态 ， 强 制 关 闭 了 大 量 t r a c k e r 服 务 器 ， 导 致 很 多 资 源 都 无 法 正 常 下 载 ， P 2 P 的 下 载 方 式 也 陷 入 了 低 谷 。 此 时 ， 第 二 节 中 所 介 绍 的 D H T 网 络 闪 亮 登 场 ， 可 谓 是 给 P 2 P 下 载 网 络 施 加 了 一 把 肥 料 。 该 网 络 无 需 t r a c k e r 中 心 服 务 器 ， 所 有 的 p e e r s 列 表 信 息 都 分 布 在 网 络 中 的 各 个 节 点 上 ， 进 一 步 增 强 了 网 络 的 鲁 棒 性 ， P 2 P 下 载 也 由 此 进 入 2 . 0 时 代 。 有 关 D H T 网 络 的 情 况 在 第 二 节 已 经 介 绍 了 一 些 ， 下 面 重 点 介 绍 t o r r e n t 文 件 如 何 和 D H T 网 络 结 合 使 用 。 一 个 无 t r a c k e r 服 务 器 的 种 子 文 件 不 包 含 t r a c k e r 服 务 器 列 表 ， 而 是 存 储 着 一 些 节 点 信 息 ， 其 内 容 为 t o r r e n t 创 建 者 的 路 由 表 中 K 个 n o d e I D 最 接 近 i n f o h a s h e s 的 n o d e s 。 由 此 可 以 看 出 ， 在 D H T 网 络 中 最 关 键 的 步 骤 是 让 客 户 端 找 到 网 络 中 的 可 用 节 点 。 当 一 个 新 的 客 户 节 点 首 次 试 图 加 入 D H T 网 络 时 ， 需 要 做 如 下 三 件 事 ： 1 、 获 知 一 个 已 经 加 入 、 获 知 一 个 已 经 加 入 D H T 网 络 的 节 点 信 息 ， 并 将 其 加 入 自 己 的 网 络 的 节 点 信 息 ， 并 将 其 加 入 自 己 的 k - b u c k e t s ； ； 2 、 向 该 节 点 发 起 一 次 针 对 自 己 、 向 该 节 点 发 起 一 次 针 对 自 己 N o d e I D 的 节 点 查 询 请 求 ， 从 而 通 过 该 节 点 获 取 一 系 列 与 自 己 距 离 邻 近 的 其 他 节 点 的 信 息 ； 的 节 点 查 询 请 求 ， 从 而 通 过 该 节 点 获 取 一 系 列 与 自 己 距 离 邻 近 的 其 他 节 点 的 信 息 ； 3 、 刷 新 所 有 的 、 刷 新 所 有 的 k - b u c k e t ， 保 证 自 己 所 获 得 的 节 点 信 息 全 部 都 是 可 用 的 。 ， 保 证 自 己 所 获 得 的 节 点 信 息 全 部 都 是 可 用 的 。 而 在 第 一 个 步 骤 中 ， 节 点 一 般 通 过 如 下 方 式 获 取 已 知 节 点 信 息 ： 1 、 种 子 文 件 中 预 置 ； 、 种 子 文 件 中 预 置 ； 2 、 客 户 端 中 预 置 有 长 期 稳 定 在 线 的 节 点 信 息 ； 、 客 户 端 中 预 置 有 长 期 稳 定 在 线 的 节 点 信 息 ； 3 、 从 公 网 中 的 、 从 公 网 中 的 D H T 服 务 器 获 取 在 线 节 点 信 息 ， 例 如 服 务 器 获 取 在 线 节 点 信 息 ， 例 如 r o u t e r . b i t t o r r e n t . c o m :   6 8 8 1 , r o u t e r . u t o r r e n t . c o m : 6 8 8 1 , r o u t e r . b i t c o m e t . c o m : 6 8 8 1 , d h t . t r a n s m i s s i o n b t . c o m : 6 8 8 1 节 点 加 入 D H T 网 络 后 ， 通 过 f i n d _ v a l u e 请 求 携 带 种 子 文 件 的 i n f o h a s h e s 值 查 询 资 源 所 在 的 位 置 ， 如 果 被 查 询 的 节 点 持 有 该 资 源 的 相 关 源 信 息 ， 则 会 返 回 一 个 t o k e n ， 并 将 下 载 源 的 I D 、 I P 和 P O R T 等 信 息 返 回 给 客 户 端 。 此 时 客 户 端 便 开 始 从 下 载 源 下 载 资 源 ， 同 时 该 客 户 端 也 成 为 新 的 下 载 源 ， 为 了 能 够 被 其 他 下 载 客 户 查 询 到 ， 需 要 将 自 身 的 信 息 扩 散 。 客 户 端 会 携 带 刚 才 的 t o k e n 和 自 己 的 地 址 信 息 ， 以 s t o r e 请 求 的 形 式 向 之 前 的 查 询 节 点 发 送 请 求 ， 将 自 己 的 信 息 存 储 在 查 询 节 点 上 。
回复

举报

高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

使用Markdown编辑器编辑 使用富文本编辑器编辑

Archiver| 手机版| 小黑屋|
Powered by Discuz! X3.4 Copyright © 2001-2020, Tencent Cloud. 商业源码建议获取授权，如侵犯您的权益，请联系客服处理