WU BIAN (CN)
WU FENGBO (CN)
YU CHEN (CN)
XIAO JIE (CN)
WU BIAN (CN)
WU FENGBO (CN)
YU CHEN (CN)
CN1536815A | 2004-10-13 | |||
CN101110716A | 2008-01-23 | |||
US6192032B1 | 2001-02-20 |
北京康信知识产权代理有限责任公司 (CN)
要 求 . 到 同同 的 方法 于 各 的 到 的 同同 以 各 的令 中的令 其特 在于 方法包 占前 到 系 前 T 外部 存取存 器 R 中 汞的 前 的前 介 的到 其中 以 同 T 周期 同 大于或等于以最小的令 速率填滿 的令 最大深度的 同 內部R 中 汞的 前 的 前 其中 前 于指 系 前 ] T 前 介 的到 T 同 的 系 前 ] T2、 前 介 到 T 前 本 到 的 同同 。 . 要求 1 的方法 其特 在于 取所 外部 R 中 汞 的 前 介 到 包 哀取所 前 的 以 力 址 取所 外部R 中 汞的 的到 . 要求 1或2 的方法 其特 在于 在 取所 前 介 到 方法 包 以所 前 的 力 址 將 系 前 T 外部R 中。 . 要求 1 的方法 其特 在于 取所 內部 R 中 汞 的 前 的 前 包 哀取所 前 的 以 力 址 取所 內部R 中 汞的 的 前 。 . 要求 1或4 的方法 其特 在于 在 取所 前 的 前 方法 包 哀取所 前 的 以 力 址 將 內部R 中 汞的 的 置 1。 . 要求5 的方法 其特 在于 方法 包 以所 同 周期 內部R 中 汞的各 的 到 介 的值 1。 . 要求 6 的方法 其特 在于 的 2 的最大值 3 到的 前 的值 最大值 前 的值 持最大值不支。 . 要求7 的方法 其特 在于 本 到 的 同同 包 果 前 的值 1 則本 到 的 同同 T T 果 前 的值 2 T 則 的令 已 出 直 將 令 填滿 果 前 的值 2 T。 則本 到 的 同 同 T 果 前 的值 3 則 的令 已 出 直 將 令 填滿。 . 要求2或4 的方法 其特 在于 包 流的 序列 。 0. 到 同同 的 裝置 于 各 的 到 的 同同 以 各 的令 中的令 其特 在于 包 外部 R 于以 各 的 力 址 汞 各 中的最 介 的到 T 于以 同 T 周期 其中 同 大于或等于以最小的令 速率填滿各 的令 最大深度的 同 內部 R 于以 各 的 力 址 汞 各 的 前 其中 前 于指 系 前 到各 的前 介 的到 同 的 于在 前 到 系 前 T、 外部R 中 汞的 前 的前 介 到 以 內部R 中 汞的 前 的 前 于 的 系 前 T、前 介 到 T 前 本 到 的 同同 。 要求10 的裝置 其特 在于 內部R 包 第 端 于在 前 到 前 的 將 的 置1 第 于以 同 T 周期 內部R 中 汞的各 的 到 介 的 值 1。 |
目前 兔 流量 通信的影 般 于令 的 方法。 1 于令 的 方法的原理 意 。 1所 令 以 / 的速率 到容量力 的令 中 果令 滿 則 的令 。 到 果 長度小于令 內令 則將 內令 減 通 否則將 。 其中 的平均流量令 容量 的 流量。 在 于令 的 方法 在 令 首先需要 令 的 同 。 果 同 比較大 能 通 速率戶生大 幅度的 不能 到 的 果。 果 同 比較小 則系 需要頻 繁 添 令 的操作 費大量的 資源。
目前 相 木中 了 同 比較 理 提出了 只在 到 令 添 操作的方法。 在 方法中 到 前 前 介 到 的 同同 內 令 的令 。
通 介 每 介 到 汞 到 的 同。 介 到 通 前 到 的 同 前 介 到 的 同 算 出 到 的 同同 。 則在 同內 令 的 令
到 同 令 速率。 將 令 到令 再 長 的操作。 用 方法 果 到 同 果 將 出 而 令 。 在現有 中 需要將到 的 照 的源 址、 目的 址等 于同 介 的 介 。 于 介大容量的 的 能非常巨大 需要 不同的 四分 不同的令 容量 令 速率 情 相 木中提出了 于 件 的令 方法。 方法首先 算了系 中所需的最大 深度Ta 。 于 介系 未 以最小的令 速率填滿最大深度的令 的 同即力系 所需的最大 深度。 于系 中 介 未
到 的同 大于 同 令 必然已 出。
令 只需直 將相 令 填滿即 。 方法 用了 介 存取存 器 a do ccess e oT R ) 于 的 到 同 核 R 汞 了各 前 介 的到 的 滿 同 有 介 出 出 操作 用。
R 的 存取 分別 于 汞 到 出 操作。 其 出 操作是 R 內存 的所有 到
每 汞新 到 出 都 0。 而在 中 果 同 已 出 將 1。在 同內需要 所有 將 的 的 到 前 比 較。 果 出的 出 志力 0 比較 、 兩者 果兩者 相同 T2 C 表 到 前 令 有 出。 果兩者 相同 表 到 前 已 兩 令 已 出。 果兩者 志不同 Z2 Z 表 到 前 已 令 已 出。 果兩者 相同 表 到 前 已 令 有 出。 果 出的 出 志 力 1 明令 已 出 不 操作。 同 所以 于 未 最新更新的 到 都 在 2 同內 令 。 在 到 到 同 相同的 方法。
到 同 小于 T 令 是否 出都 以 而 于 到 同 大于2 的情 則 出 操作解決。 方法需要 用 介 R 而現有 中 需要分辨 不同的 不同的 的 速率 能相差 。 因 于 到 同 的 寬度 到 20 以 。 于 件 未 在 內部 利用的 R 有 。 密度非常大 16000 )、 寬度非常 20 以 )的情 下 需要大量的存 同 而不利于 內部R 。 而 果 用外 R 由于 操作 同 操作有 定的相 需要考慮 出 ) 而外 R 的操作 較大 而有 能 到 速度。 內容 有 于 本 提 了 的 到 同同 的 方案 用 以解決現有 木中由于 介 R 需要大量的存 同 而 不利用內部 不利用外部 的 。 本 的 介方面 提 了 到 同同 的 方法 方法 于 各 的 到 的 同同 以 各 的令 中的令 。 本 的 到 同同 的 方法包 占前 到 系 前 T 外 R 中 汞的 前 的 前 介 的到 T 其中 以 同 周期
同 大于或等于以最小的令 速率填滿 的令 最 大深度的 同 內部 R 中 汞的 前 的 前 其 中 前 于指 系 前 T 前 介 的到 同 的 系 前 T、 前 介 到 T 前 本 到 的 同同 。 本 的另 介方面 提 了 到 同同 的 裝置 裝置 于 各 的 到 的 同同 以 各 的令 中的令 。 本 的 到 同同 的 裝置包 外告 R 、 、 內部R 、 。 其中 外部R 于以各 的 力 址 汞各 中的最 介 的到 T 于以 同 周期 其中 同 T 大于或等于以最 小的令 速率填滿各 的令 最大深度的 同 內部 R 于 以各 的 力 址 汞各 的 前 其中 前 于 指 系 前 到各 的前 介 的到 同 的 于在 前 到 系 前 、 外 R 中 汞的 前 的前 介 到 以 內部 R 中 汞的 前 的 前 于 的系 前 ] T 、 前 介 到 前 本 到 的 同同 。 本 的 至少 介方案 通 介內部R 存各 的 將各 的前 介 到 汞在外 R 而 以減 少內部R 的消 量 提高了 件 的 操作 。 本 的其它特 將在 的 明 中 部分 明 中文得 而易 或者 本 而了解。 本 的目的 其 在所 的 明 、 要求 、 以 中 特別指出的 未 得。 明 未提 本 的 步理解 成 明 的 部分 本 的 用于 本 不 本 的 制。 在 中 1力相 木中 于令 的 方法的原理 意 2 本 的 到 同同 的 裝置的 意 3 本 的 到 同同 的 方法的流 4 的流 5 的流 6 的流 。 休 方式 能 現有 木中 件 的令 方法中 由于 件 中的 R 需要 汞各 前 介 的到 的
同 需要 出 操作 在 較大情 下 R 需要的 存 同較大 而 內部 利用的 R 有 因而在 中的 性不強 本 提 了 的 到 同同 的 方案。 在本 中 介 于 汞各 的 的內部 R 同 介大容量的外 R 于 汞各 的前 介 到 到 系 前 T 外部R 中 汞的 前 的前 介 的到 T、 以 內部R 中 汞的 前 的 然 的各 本 到 的 同 同 。 在不 的情 下 本 中的 中的特 以相 。 以下結 本 的 明 理解
的 于 明 解 本 不用于 定本 。 本 首先提 了 到 同同 的 裝置 裝置 于 各 的 到 的 同同 以 各 的令 中的令 。 2 本 的 到 同同 的 裝置的 意 2所 本 的 到 同同 的 裝置 要包 外部R 、 2、 內部R 3、 5 7。 其中 外部R 于以各 的 力 址 汞各 中的最 介 的到 T 2 于以 同 周期 其中 同 大于或等于以最小的令 速率填滿各 的令 最大深度的 同 內部R 3 于以各 的 力 址 汞各 的 前 其中 前 于指 系 前 到各 的前 介 的 到 同 2 的 5分別 外部R 、
2 內部R 3 于在 前 到 2 系 前 、 外部R 中 汞的 前 的前 介 到 T 以 內部R 中 汞的 前 的 前
7 5 于 5 的系 前 、 前 介 到 本 到 的 同同 。 內部R 3 以包 第 端 于在 前 到 5 前 的 前 將 的 前 置1 第 于以 同 T 周期 內部R 中 汞的各 的 到 介 的值 1。 的 2 其最大 3 則 系 所需 支持的 以將 內部R 3 介2b 的 R 內部R 3由 件 核 R 的 介 于新 到 新 的 在 將 置 另外 介 于 操作 T 周期 的 每 到 介 的 1 果核 的值已到 最大值 則 的 值不在增 。 外部R 在 汞各 的前 介 到 以 內部R 3在 汞各 的 以以各 的 力 址 汞
以 的序列 。 因 在 中 以將外部 R
介大容量的外 R 其 址 同 寬大于系 的 。 本 提 的 裝置 以減少 內部R 的消 量 同 由于內部 R 在 不需 前 介 到 而 以 算法的 。 本 提 了 到 同同 的 方法 方 法 于 各 的 到 的 同同 以 各 的令 中的令 。 方法 以 的裝置 。 3 本 的 到 同同 的 方法的流
3所 本 的 到 同同 的 方法 要包 以下 步驟 步驟S301 步驟S305 步驟S301 前 到 系 前 T 外部R 中 汞的 前 的前 介 的到 其中 以 同 T 周期 同 大于或等于以 最小的令 速率填滿令 最大深度的 同 力系 介 于 汞各 的 到
照 同 T 不 。 的 同
" R" 大于以最小的令 速率填滿最大深度的令 的 同。 于系 中 介 未 同 于 的 到 的同 大于 同 令 必然已 出 因 令 只需直 將相 令 填滿即 。 在 中 外部R 在 汞各 的前 介 到 以 內部 R 在 汞各 的 以以各 的 力 址 汞。 因 在 外部 R 汞的 前 的前 介 到 首先 以 前 的 然 以 力 址 外部 R 中 汞的 的到 即 的前 介 到 。 在 前 的前 介 的到 以 前 的 力 址 將 前 的到 即 前系 ) 外 部R 中。 步驟 S303 內部 R 中 汞的 前 的 前 其中 前 于指 系 前 T 前 介 的到 T 同 的 內部R 中 以以各 的 力 址 汞各 的前 介 的到 同的 在 前 到 首先 前
的 然 內部 R 中 汞的
的 前 。 在 內部 R 中 汞的 前 的 前 以 力 址 將內部 R 中 汞的 的 置 1 即以 前 作力下 介 的前 介 更新 汞前 介 到 同的 。 在 中 系 值 0 新 的 更新。 以 照各 的
的序列 即系 分 的索引 。 因 在 更新 以 照 的索引
以 索引 0 將 前 索引 作力 址 將 的 11" 持 不支 否則 將 的 值 1。 將 前 索引 1 更新下 介 直到所有 都 本 結束。 更新的操作流 以看出 于 介 未 兩 更新的同 定力系 同 。 因 介 的 01" 系 前 前 介 到 的 同同 必然小于 R 介 的 10" 系 前 前 介 到 的 同同 必然小于2 大于R 介 的 11" 系 前 前 介 到 的 同同 必然大于2 。 在本 中 各 的 各 的序列 。 步驟S305 系 前 、 前 介 到 的 前 本 到 的 同同 。 更新的操作 果 前
01" 即 前 的 1 則本 到 同 ) 果 10" 即 前 的 1 則令 已 出 直 將令 填滿 果 10" 則本 到 同 ) 果 " 即 3 則令 已 出 直 將令 填滿。 本 提 的 到 同同 的 方法 以分別 以內部 R 汞的 外部 R 汞的前 介 的到
本 到 同同 。 步理解本 下面 本 提 的 木方案 明。 本 以 前 到 內部 R 中 汞的 以 外部 R 中 汞的前 介 的到 更新的流 明。 4力本 的流程 4所 前 到 內部R 中 汞的 以 外部 R 中 汞前 介 的到 更新 要 包 以下步驟 步驟 S4 前 到 將 的序列 作力 址 將 前系 的值 外 R 中。 步驟 S4 3 將 的序列 作力 址 將內部 R 的 置 1。 其中 步驟S4 步驟S403中 同 有先 順序。 至 到 更新結束。
本 內部R 中 汞的各 的前 介 到 同的
的流 。
5力本 的流程 5所 在本 中 內部R 中 汞的各 的前 介 到 同的 更新 要包 以下 步驟 步驟S501 在 更新流 系 是否 0 果是 則 步驟S502 否則 步驟S502 系 0 新 的 更 新 將 前 索引 0 步驟S503 以 前 索引 作力 址 前 的 步驟S504 果 出的 11" 則 持 不支 否則 1操作 步驟S505 將 的 重新 原 址 步驟S506 將 前 索引 步驟S507 前 序列 是否 0 果 0 則本 結束 否則 步驟S5 3 更新下 介 直到所有 都 。
在本 + 前 到 本 到 同同 的流 。 6力本 的流程 6所 在本 + 前 到 本 到 同同 要包 以下步驟 步驟S6 汞 前 到 外部 將 的前 介 到 內部 將 的 前
步驟S602 的 果 2b 即2比特 的 01") 則本 到 同 Z2 果 2b 則令 已 直 將令 填滿 果 2b 則 本 到 同 ) 果 2b 則令 已 直 將令 填滿。 借助本 提 的 木方案 通 將大量 費 內 部存 羊 的 到 刻字 汞到外 R 提高了 件 的 操作 。 同 在本 + 同 的 只需要在 同同 操作頻率相 較高的 同 更新操作 只需 羊的 法操作 了 的 。 以 力本 的 而已 不用于 制本 于本 域的 木 未 本 以有各 更 文 。 在本 的精神 原則 內 所作的 修 、 等同替換、 等 包含在本 的 固 內。