弹性分组环RPR的公平算法分析

行 了较 详 细 的 分 析 。 关键 词 ： 弹性 分组 环 ； 平 算 法 ； 量 速 率 公 流
中 国分 类 号 ： ＴＮ９ ９ １ ２ ． 文献标识码： Ａ 文 章 编 号 ：０ ７ １９ ２ ０ ） ６ ０ ２ －０ １ ｏ —９ ４ （ ０ ７ ０ － ０ ６ ６
引言
立性 、 间复 用 和统计 复 用 、 有 拥塞 控 制机 制 和公 空 具
术 。Ｒ Ｒ技 术 吸 收 了以太 网 的经 济性 和 Ｓ Ｈ 系 统 Ｐ Ｄ ５ ｍｓ环保 护特性 。Ｒ Ｒ 技术具 有 以下特 点 ： 质 独 ０ Ｐ 媒 １公 平算法 在 Ｉ０ 模型 及 Ｒ Ｒ 标准 中的位置 Ｓ Ｐ
ｏＳＩ
Ｒ ＥＦＥ ＲＥ Ｎ Ｃ Ｅ
Ｍ ＯＤＥＬ Ｌ Ａｙ Ｒ Ｓ Ｅ
的情况 。
环 的传送方 向相反 。其 中 Ｒ０上传送 的数 据流量 的公 平 控 制 帧在 Ｒ１上传 送 ， Ｒ１上传 送 的数 据 流 量 的公 平 控制 帧在 Ｒ ０上传送 。既一个环 的数据 流量 由相反
环上 的公平 控制帧进 行控 制 。 ２ 公 平算法分析
２ １Ｒ Ｒ 中站点拥塞 的认定 ． Ｐ 站点拥 塞 由以下三个情 况 的任 一个 发生来 认定 ：
站发送 数据 和转发上 游节点 的数据 的动作 。 而达到 从
流量公 平性 的 目的。
标 准解决 了在 弹性分 组 环上各 个 站点 如何 具体 的动
作从 而维护 这个环 的正 常运 行 。
ＲＰ Ｒ标 准将 ＭＡＣ层分 为两个 子层 ： ＭＡＣ控 制
１ １公 平算法 控制数 据的传送 ．
ｅ －… ； … … … … … … …
；
－
ＢＭ ： ｎ ｂｙ × ‘ ｒ ｏ
… …
…
…
。 … …
… ’
６ 。
； ： ｉ
ｌ 矗 －１ｉ ｉ
。
如 图 ２所示 ， 弹性 分组 环有 Ｒ０ Ｒ１ 个环 ， 、 两 两个
（ ） Ｔ 第 二转 发队列 ） 占用超 过 限定 值 。 １ Ｓ Ｑ（ 的 （） ２ 总共 发送 速率超过 物理链 路的容 量 。 （ ） 量发送 的延迟 超过 了限定值 。 ３流 这 里第 （ ） 是用在 有两个 转发 队列 Ｐ １条 ＴＱ、 Ｔ Ｓ Ｑ 的情况 ， （ ） （ ） 是用 在只有一 个转 发 队列 Ｐ Ｑ 第 ２ 、３条 Ｔ
收 稿 日期 ； ｏ ７ Ｏ — １ ２ｏ一 ４ ２
作 者 简 介 ： 巨 （９ Ｏ ） 男 ， 川 平 昌人 ， 士 ， 陈 １８ 一 ， 四 硕 主要 从 事视 ／ 频 煽码 、 络通 信 研 究 及 信 息技 术方 面的 研 究 ． 音 网
维普资讯
第 六期
萍 乡高等 专科 学校 学报
・ ７・ ２
； ： ｄ ｇ Ｏ ： 誊 “ Ｏ ｌ， 盘 ： ， 譬 ： ｌ ｒｍ ｎ ，
・
； ： ： ： ＴＦ ：： ： ： ＝ ｘ： Ｆ
Ｉ ｐ ｒ ０■ 叼 Ｋ ｜Ｉ ｎ‘ 晡＝ ｔ ｏ
： ｃ ４ 黑： ： ｌ ｆ￣ ｗ ： ：
维普资讯
２０ ０ ７年
萍乡 高等专科 学校 学报
Ｊ ｕ ｎ ｌ ｆＰｎ ｘ ａ ｇ Ｃｏｌｇ ｏ ｒ ａ ｉｇ ｉｎ ｌ ｅ ｏ ｅ
２０ ０７
第 ６ 期
Ｎ０ ． ６
弹 性 分 组 环 ＲＰＲ 的 公 平 算 法 分 析
陈 臣 刘 杰
ＩＥ Ｅ Ｅ将 数 据 链 路 层 分 为 ＭＡ 层 和 Ｌ Ｃ层 ， Ｃ Ｌ
ＭＡＣ层负 责控制 物理层 的动作 ， Ｌ Ｃ层 维护逻 辑 而 Ｌ 链 路 。Ｒ Ｒ标 准是 一个 ＭＡＣ层 的标 准 ， Ｐ 因此 ， Ｒ ＲＰ
子 层 和 ＭＡＣ 路 径 子 层 。 由 图 １所 示 ， 平 算 法 公 （ ＡＩ Ｅ Ｓ 位 于 ＭＡＣ控 制子 层 中 ， Ｆ ＲＮ Ｓ ） 通过 与其 它环 上站 点 的通 信 ， 体地 控制 ＭＡＣ路径 子层 实体 的本 具
Ｈ ● Ｉ科 ０ ． Ｉ ＿ －
Ａ‘ ● ｉ ｃ■ ｔｍ ．
Ｐ ｒ ■‘∞
ｔ０ｎ －
Ｌｃ ｜Ｉｌ ｌ ｑ ｉ ￣ ｎ
－ ‘ ＾ Ｃ － Ｑ 协 Ｍ Ｃｌ｜
¨ ． ＾Ｃ ｃ￣ ｖｔｅ４ Ｃ
１ ｒ＿ ∞ ｎ ｈ －
Ｉ 霪
０ Ｉｌ ‘ ｍ． ‘ Ｉ ｍ—ｔ ａ ｌ ｐ ｎ ｃ ￣． ｙ
■ ＾Ｃ ｄｍ ｌｉ ｔ ｍ ｈ
ｏ一 ・
Ｉ
Ｐｒ ｖ■ ｃ Ｉ ■， ｌ Ｉ ｌ ●ｒ Ｐｒ ｃ Ｉ Ｉ
ＦＩ ｌ ｒ ￣ｕ ｏ
１－ －
Ｆ ａ ｌ ｒ ｅｓ ８ ｕ ｎ ｃ ｔ ｏ ｎ Ｉ Ｉ ’ ｒｌ ｆ ｉ ｎ ．ｔ ｜ ｎＩ ｈｌ Ｏ ｈ ｏ Ｓ Ｏ ／ Ｉ ｐ ｔ ｔ Ｉ Ｉ ＳＣ Ｓ ！ ｒ ｆ ｒ ｎ ｃ ｏ ｏ ｄ ｅ ｌ Ｏ ｅ ｅ ｏ ｍ
（ 乡高等 专科 学校 ，江西 萍 乡 ３ ７ ０ ） 萍 ３ ０ ０
／ 、 、
，
、 、
摘
要 ： Ｐ 分组 环是 一 种 基 于 Ｍ Ａ ＲＲ Ｃ层 的新 技 术 ， 是 下 一 代 城 域 网的 核 心 技术 。为此 ， 章 就 Ｒ Ｒ 的公 平 算 法 进 它 文 Ｐ ／
，
平算 法 、 支持 业务分 类和 Ｑ Ｓ机 制 。 ｏ ＲＰ 中最关 键 的技 术之 一是环 路分 布式 公平 算 Ｒ 法 ， 的 目的是计算 各个竞 争带宽 站点 分配 的带宽 问 它 题。 通过公平 算法 能够使 各站点通 达到 公平与 局部最 大流 量 的平 衡 。
ＲＰ 是 由 Ｉ Ｅ ０ ． ７工 作 组 进 行 标 准 化 的 ， Ｒ Ｅ Ｅ８ ２ １ 它能 够提供 多种业 务在环形 拓扑结构 上的高 效传送 ， 是 专 门针对 运 营商 的需求 而开 发 的一种 分 组传 送 技