一种支持组播的分层混合调度策略

一
种 支 持 组 播 的分 层 混 合 调 度 策 略
王 鹏 ， 庶樵 ， 红超 陈 扈
（ 息 工 程 大学 信 息 工 程 学 院 ， 南 郑 州 ４０ ０ ） 信 河 ５ ０ ２
摘要 ： 网络 多媒体 业 务 的不 断发 展 迫使 网络 核 心节 点 能 够 支持 组播 交换 技 术。 分析 了现 有 组 播 交换 调度 算法 的优缺 点 ， 于带 缓存 交叉 开关 交换 结构 探讨 了组播 调度 的公 平 性 问题 ， 出 基 提
Ｓｒｔ ｅ ｎ ｂｉ Ｆ ｉ Ｓｈ ｄ ｌ ｇ （ Ｈ ．Ｔ ｅ ｃｍ ｌｘ ｙｏ ｅ ａ ｏｉ ｍ ｉ ｏｌ Ｏ（ ） ｔ ｉ ｄａ ｄＨｙｒ ａ ｃ ｅｕｉ ａｆ ｉ ｄ ｒ ｎ ＭＳ Ｆ） ｈ ｏ ｐｅｉ ｆ ｈ ｌ ｒｈ ｓ ｎｙ ｔ ｔ ｇ ｔ １．
Ｍ ＳＨＦ ｇ ｏ ｐ ｎｄ ｓ ｈ ｄ ｌ ｓｆｏ ｃ ｏ ｄ ｎ ｏ ｔａ ｉ ｉ ｈ ｓ ｒ ｕ ｓ ａ ｃ ｅ ｕ ｅ ｗｓ ａ ｃ ｒ ｉ ｇ ｔ ｒ ｆ ｃ ｗｅｇ ｔ ，ｗｈｉｈ ｅ ｓ ｒ ｓｇ ｏ ａｒ ｅ ｓａ ｄ ｃ ｎ ｌ ｃ ｎ ｕ ｅ ｏ ｄ ｆ ｉｎ ｓ ｎ ａ ｍ ｅ ｔｔ ｅ ｄ ｍａ ｄ ｆｒ ａ —ｉ ｅ ｓ ｒ ｉｅ ．Ｔｈｅ ｒ ｔ ａ ｎａｙ ｉ ｎｄ ｓｍｕ ａ ｉｎ ｒ ｓ ｌ ｈ ｗ ｈ ｔＭ Ｓ ｅ ｈ ｅ ｎ ｓｏ ｅ ｌｔ ｅ ｕ ｃ ｓ ｍ ｏ ｏ ｉ ｌａ ｌ ｓｓ ａ ｉ ｌ ｔ ｅ ｕｔ ｓ ｏ ｔ ａ ＨＦ ｃ ｏ ｓ ｅ ｈｂｉ ｏ ｄ ｄ ｌ ｙ，ｔ ｒ ｕ ｈ ｔａ ｄ ａ ｔ－ ｕｒｔｐ ｒｏ ｍａ ｃ ． ｘ ｉ ｔ ｇ ｏ ｅａ ｓ ｈ ｏ ｇ ｐｕ ｎ ｎ ｉｂ ｓ ｅ ｒ ｎ ｅ ｆ Ｋ ｅ ｒ ： ｕ ｉ ａ ｔ ｕ ｆ ｒ ｄ ｃ ｏ ｓ ａ ；ｆ ｉ ｅｖ ｃ ｙ ｗｏ ｄｓ ｍ ｈ ｃ ｓ ；ｂ ｆｅ ｅ ｒ ｓ ｂ ｒ ａｒ ｓ ｒ ｉ ｅ；ｈ ｂ ｉ ｃ ｅ ｌ ｇ ｙ ｒｄ ｓ ｈ ｄｕ ｉ ｎ
ｍ ｕ ｔ ａ ｔｓ ｈ ｄ ｉ ｃ ｅ ｓｕ ｕ ｌ ｏ ｓｄ ｒｏ ｌ ｈ ｒ ｅ ａ ｎ ｉ ｈ ｔ ｒ ｕ ｈ ｕ ｕ ｏ ａｒ ｅ ｓ ｌｉ ｓ ｃ ｅ ｕｌ ｃ ｎｇ ｓ ｈ ｍｅ ｓ ａ ｌ ｃ ｎ ｉ ｅ ｎｙ ｓ ｏ ｔｄ ｌｙ ａ ｄ ｈ ｇ ｈ ｏ ｇ ｐ ｔｂ ｔｎ ｔｆｉｎ ｓ ． ｙ Ｔｏ ｏ ｅ ｃ ｍｅ ｔ ｅ ｄ ｆｃ ｅ ｉ ｓｉ ｕｐ ｏ ｔｎ ａｒｓ ｈｅ ｕ ｉｇ，ａ ｆｉ ｎｄ ｓｍｐ ｅ ｈ ｇ — ｅ ｏｍ ａ ｃ ｌ ｖ ｒ ｏ ｈ ｅ ｉｎｃｅ ｎ ｓ ｐ ｒｉ ｇ ｆｉ ｃ ｄ ｌｎ ｉ ａｒａ ｉ ｌ ｉ ｈ ｐ ｒ ｒ ｎ ｅ ｍｕ — ｆ ｔｃ ｓ ｃ ｅ ｕ ｉ ｇ ｌ ｏ ｉ ｉ ａ ｔｓ ｈ ｄ ｌｎ ａｇ ｒｔ ｈｍ ｉ ｐ ｏ ｏ ｅ ｆｒ Ｂｕ ｆ ｒ ｄ ｓ ｒ ｐ ｓ ｄ ｏ ｆｅ ｅ Ｃｒ ｓ ｂ ｒ Ｓ ｔ ｈ ｓ ｗｈ ｃ ｉ ａｌ ｄ ｏ ｓ ａ ｗｉ ｅ ， ｃ ｉｈ ｓ ｃ ｌｅ Ｍ ｕ ｔ ａ ｔ ｌ ｃ ｓ ｉ
中 图分类 号 ：Ｐ ９ Ｔ ３３ 文献标 识码 ： Ａ 文章 编 号 ：６ １ ０ ７ （０ ） ５—０ ０ — ６ １７ — ６３ ２ １ ０ １ ６ １ ０
Baidu Nhomakorabea
Ｓｔ ａ ｉｉｄ ａ ｙｂ ｉ ｃ ｄｕ ｉ ｇ Ｓｕ ｏ ｔｎ ｒ ｔｆｅ ｎｄ Ｈ ｒ ｄ Ｓ ｈｅ ｌｎ ｐｐ ｒ ｉ ｇ Ｍ ｕｌｉ ａ ｔｆ ｒ Ｂｕ ｆ ｒ ｄ Ｃｒ ｓ ｂａ ｔｃ ｓ ｏ ｆｅ ｅ ｏ ｓ ｒ Ｓｗｉｃ ｅ ｔｈ ｓ
Ａ ｂ ｔ ａ ｔ Ｍ ｕ ｃ ｓ ａ ｅ ｎ ｐ ａ ｉ ｇ ａ ｍ ｐ ｒａ ｔｒ ｌ ｎ Ｉ ｔｒ ｅ ｌｉ ｄ ａ ａ ｐ ｉ ａｉｎｓ Ｅｘ ｓｉ ｇ ｓ ｒ ｃ ： ｈｉａ ｔｈ ｓ ｂ ｅ ｌｙ ｎ ｎ ｉ ｏ ｔｎ ｏ ｅ ｉ ｎ ｅ ｎ ｔｍｕ ｔｍｅ ｉ ｐ ｌｃ ｔｏ ． ｉｔ ｎ
第 １ ２卷 第 ５期
２１ ０ １年 １ ０月
信 息 工 程 大 学 学 报
Ｊ ｕ ｎ ｌｏ ｎ ｏ ｍａｉ ｎ Ｅ ｇ ｎ ｅ ｉ ｇ Ｕ ｉｅ ｓｔ ｏ ｒ ａ ｆＩ ｆ ｒ ｔ ｎ ｉ ｅ ｒ ｎ ｖ ｒ ｉ ｏ ｎ ｙ
Ｖｏ ． ２ ＮＯ ５ １１ ． ０ｃ． ０ｌ ｔ２ １
了一种 能够 为 组 播 业 务 提 供 公 平 服 务 的分 层 混 合 调 度 算 法一 ＭＳ Ｆ（ ｌｃｓ Ｓｒｔ ｅ ｎ Ｈ Ｍｕｔ ａｔ ｔ ｉ ｄ ａ ｄ ｉ ａｆ ｉ Ｈ ｂｉ Ｆ ｉ Ｓ ｈ ｄ ｌ ｇ） ｙｒ ａ ｃ ｅ ｕｉ ｄ ｒ ｎ 。ＭＳ ＨＦ采 用 分层和 混合化 的公 平调 度 机 制 ， 通过 输 入 调度 和 交 叉 节
Ｗ ＡＮＧ ｅ ｇ， Ｐ ｎ ＣＨＥＮ ｈ — ｉ ｏ， Ｕ ｏ ｇ ｃ ａ Ｓ ｕｑａ Ｈ Ｈ ｎ —ｈ ｏ
（ｎ ｔｕｅｏ ｆ ｍ ｔ ｎ Ｅ ｇ ｅ ｒ ｇ ｎｏｍ ｔ ｎ Ｅ ｇｎ ｅｉｇＵ ｉ ｒｉ ， ｈ ｎ ｚ ｏ ５ ０ ２ Ｃ ｉ ） Ｉ ｓ ｔ ｆ ｎｏ ａｉ ｎ ｉ ｅｉ ，Ｉｆ ａｉ ｎ ｉｅ ｒ ｎ ｅｓ ｙ Ｚ ｅ ｇ ｈ ｕ４ ０ ０ ， ｈｎ ｉｔ Ｉ ｒ ｏ ｎ ｎ ｒ ｏ ｎ ｖ ｔ ａ
点调 度 确保 组播 业务 的公 平性 问题 。其 算 法复 杂度 为 ０（ ） 具 有 良好 的可 扩 展 性 ； 时依据 １， 同
组播 业 务流 的权 重进 行分 组和 分级 调度 ， 少 了时延抖 动 ， 有 良好 的公 平 性 ， 减 具 能够 适 应 实 时 业务 的性 能需求 。理论 分 析和 仿真 结果 表 明 ： 算 法具有 良好 的 时延 、 吐量 和公 平性 能。 该 吞 关键 词 ： 组播 ； 缓存 交叉 开关 ； 平服 务 ； 带 公 混合调 度