要 么压缩率 高 ， 是编解码 算法 复杂 ， 但 增加 了终 端的计算复 杂 度， 降低 了终端 的显示 效 率。而 随着 瘦 客户技 术 和各 种移 动 终端技术 的不断发 展 ， 对集 中管 理计算资 源 ， 高效利用 网络 资 源 和尽可能地减少 终端需 求 等都 提 出 了更 高的要 求 ， 对其 中 的编码 方法要求 压缩率 和解 码效 率 能够 达 到一定 的协 调 ， 这 就 对现有的编码 方法提 出了新 的挑 战 。 本文对 Ｖ Ｃ协议 以及 Ｖ Ｃ协 议 中现有 的编码 方法进 行 Ｎ Ｎ 了概述 ， 提 出了一 种新的高效 快速 的编码 方法。 并
产生本地显示 ，Ｎ ｌｎ 将 这个 显示画 到 自己的屏幕 上 ， Ｖ ＣＣ ｅｔ ｉ 两
收稿 日期 ：０ ３ １ － ２ 修 订 日期 ：０４－ ２— ９ ２０ — ２ ２ ； ２０ ０ １
基金项 目： 国家 ８ ３ ６ 计划资助项 目（ ０ １ Ａ １０ ０ ２０Ａ １４６ ）
作者简介 ： 梁飞蝶 （ ９ ９一 ， ， 士研究 生 ， １７ ） 女 硕 主要研究方 向 ： 终端应用协议 ； 李锦涛 （ ９ ２一） 男 ， １６ ， 研究员 ， 士生导师 ， 博 主要研究方 向 ： 多 媒体技 术 、 网络终端技术 、 虚拟现实技术 ； 史 红周 （９ １ ， ， １７ 一） 男 博士研究生 ， 主要研究方 向 ： 视音频编解 码、 多媒体 网络传输 、 终端应用 协议．
想 … ，ＮＣ提供 了一 个简 单 的协 议 ， 来 进行 远 程的 图形 界 Ｖ 用
面控制 。由于它 是 基 于 Ｆａ ｅＢ ｅ 层 次 ， 以可 以应用 于 ｒ ｕ ｒ ｍ ｆ 所
所有 的操作系统 平台及应 用 ， 例如 ＸＷｉｄｗ ， ｎｏｓ和 ｎｏｓＭＳＷｉｄｗ
Байду номын сангаас
现有的编码方 法要么压 缩率低 ， 了 网络传输 的负担 ； 增加
的图像 编码 的方法 ， 以在传 输 速度 、 可 图像质 量 、 服务器 处理
速度、 终端 显示速度 和 网络 带宽 之 间达到 平衡 。对于这 些 窗 口内图像的变化 ， 我们 称之 为 Ｆａ ｅＢ ｅ ｐａ 。通过每 次 ｒ ｕ ｒ ｄｔ ｍ ｆ Ｕ ｅ 的窗 口更新 ， 以得 到最新 的窗 口内容 。在某些方 面 ， 可 这看 上 去更像是一种视 频 图像 流 。每次 窗 口更新 的消息是通过 客户 端发送给服务 器端的 ， 每接 受到一个 消息 ， 服务器端对其 发生
第２ ４卷 第 ６期
２０ ０ ４年 ６月
文章编号 ：０１— ０ １２０ ）６— ０３— ３ １０ ９８ （０４ ０ ０９ ０
计 算机 应 用
Ｃｏ ｕ ｅ ｐ ｉ ａ ｏ ｓ ｍｐ ｔ ｒＡｐ ｌｃ ｔ ｎ ｉ
Ｖｏ ． ４，Ｎｏ ６ １２ ．
Ｊ ｎ ，２ ０ ｕ ｅ ０４
虚 拟 网络 计 算 （ Ｎ ） 议 中的 编 码 方 法 Ｖ Ｃ协
Ａｂ ｔ ａ ｔ ｓ ｒ ｃ ：Ｂｅ ａ ｓ ｆｉ ｒ ｌ ｈ ｎ ｃｉ ｎ ｅ ｈ ｏｏ ｙ ａ ｄ ｉ ｄ ｐ ｎ ｅ ｃ ｆｐ ａ ｏ ｍ，ＶＮＣ ｐ ｏｏ ｏ ａ ｅ ｎ ｗｉ ｅｙ ｕ ｅ ｃ ｕ ｅ ｏ ｓ ｔｕ ｙ ｔ ｉ — ｌ ｔ ｃ ｎ ｌｇ ｎ ｎ ｅ ｅ ｄ ｎ ｅ ｏ ｌ ｔ ｒ ｔ ｅ ｔ ｆ ｒ ｔ ｌｈ ｓ ｂ ｅ ｄ ｌ ｓ ｄ ｃ
Ｅｎ ｏ ｉｇＭｅｈ ｄ ｉ ｒｕ ｌ ｔ ｒ ｍｐ ｔ ｇ ＶＮＣ）Ｐ ｏｏ ｏ ｃ ｄｎ ｔ ｏ Ｖｉｔ ａ ｗｏ ｋ Ｃｏ ｕ ｉ （ ｎ Ｎｅ ｎ ｒ ｔｃ ｌ
Ｌ ＡＮ Ｆ ｉｄｅ ， Ｊ — ｏ ，Ｓ ｎ —ｈ ｕ Ｉ Ｇ ｅ— ｉ Ｕ ｉ ｔ ＨＩＨｏ ｇ ｚ ｏ ｎ ａ
２ Ｖ Ｃ协 议 Ｎ
Ｖ Ｃ是 由 Ｖ Ｃ Ｓ ｒｅ 和 Ｖ ｌ ｎ 组 成 。ＶＮ ｅ ｅ Ｎ Ｎ ｅ ｒ ｖ ＮＣ Ｃ ｅｔ ｉ ＣＳｒ ｒ ｖ
响应 ， 就使得 协议 本身 可 以控 制它 自己的刷新 速度 。如 这样
果客户端 或者 由于 网络 的原 因 比较慢 ， 同样 的刷新 率也 会 比
ｉ ｏ ｔ ｔｒ ｌ ．Ｔ ｉ ｒｉｌ ｎ ｒ ｄ ｃ ｓ ｔ ｅ ｅ ｃ ｄ ｎ ｔ ｏ ｓ ｉ ＮＣ ｐ ｏ ｏ ｏ， ａ ｄ ｂ ｉ ｇ ｏ ｗａ ｄ ａ ｆｓ ｎ ｏ ｉｇ ｍｅ ｏ ｔ ｍｐ ｒａ ｏｅ ｎ ｈ ｓａ ｔ ｅ ｉ ｔ ｕ ｅ ｈ ｎ ｏ ｉ ｇｍｅｈ ｄ ｎ Ｖ ｃ ｏ ｒ ｔｃ ｌ ｎ ｒｎ ｓｆ ｒ ｒ ａ ｔｅ ｃ ｄ ｎ ｔ ｄ ｗ ｈ ｈ ｉ
Ｍ ｃ ｔ ｈ ， 是基 于 ， Ｐ Ｉ 传输 协 议 上的 一个 简单 的 ａｉｏ 等 它 ｎｓ Ｉ ／Ｐ的 ℃ 图形界 面传输协议 。
协 议的显示 方面 是 基 于 一个 很 简单 的原理 ：将 一 个矩 “ 形 区域 的象素点放 置在一 个特 定 的位 置上 ” 。通 过采用 不 同
口中的内容时 ， 种编码方法是 最常用到 的。 这 Ｒｔ ｒ ｅａ ｄｒｎ１ｎｔ） Ｉ ｉ ．ｎ ． ． ｇ 编码 ， 一种游 程编码 ， 对 应 Ｅ（ ｓ ｕ ｅ ｈ 是 所 的矩 形 图像更新 框 的大 小是 变化 的。Ｒ ＲＥ是 一种 不需 要 大 量的处理器时间进行解码 的算法 ， 减轻 了客户端 的处理负担 。 Ｒｌ Ｉ Ｅ的基 本思想就是 设 法将 原来 的 图像 区域 分成 多个 子 矩
者之间使用 的是 Ｖ Ｃ协议 ，Ｎ ｅ ｅ 和 ＶＮ ｌｎ 的 通讯 Ｎ Ｖ ＣＳｒ ｒ ｖ Ｃ Ｃ ｅｔ ｉ
如图 １ 所示 。
图 １ Ｖ Ｃ 的 结 构 Ｎ
Ｖ Ｃ协议 是基 于 Ｒ Ｂ（ ｅ ｔ Ｆａ ｕ ｅ） 议 的 思 Ｎ Ｆ Ｒ ｍｏ ｒ Ｂ ｆ ｒ 协 ｅ ｍｅ
单、 有效的编码方法 。当客户端 在它 的 ｆ ｍｅｂｆ ｒ ｒ ｕ ｅ 中已有与 ａ 所需相同的象素数据 时 ， 时服 务器 端 只需发送 此相 同象 素 这 数据 在 ｆ ｍｅｂ ｅ ｒ ｕ ｒ中的位置坐标 ， 客户端则 只需拷 贝这一 ａ ｆ 而
矩形 区域的象素数据 。当用 户仅在屏幕 内移动窗 口或滚动 窗
法作为 Ｖ Ｃ协议 中核 心技 术 ， Ｎ 对远程 图形显示具有重要 意义。文 中对 Ｖ Ｃ协议 中的编码 方法进行 Ｎ 了介 绍 ， 并提 出了一种 高效 快速 的编码 方 法。
关键 词 ： Ｎ Ｖ Ｃ协议 ； 码 方 法 ； 缩 率 ； 编 压 解码 时间
中图分 类 号 ： Ｐ ９ ．４；Ｎ １ ．１ Ｔ ３３ ０ Ｔ ９９ ８ 文献 标识 码 ： Ａ
ｆ．Ｃ ｌｇ ｎｏｍ ｔｎＥｇｎｅｉ ，Ｘａｇａ ｎ ｅ ｉ，Ｘａｇａ ｕａ １ １５ ｈｎ； １ ｏｌ ｅｏ ｆｒａｉ ｎｉ ｒｇ ｉ ｔｎＵｉｒｔ ｉｎｔｎＨ ｎｎ４ １０，Ｃｉ ｅ ｆＩ ｏ ｅ ｎ ｎ ｖ ｓｙ ａ ２ ｎｔｕｅｏ ｏ ｐ ｎ ｅｈ ｏ ｇ ，Ｃ ｉ ｓ Ａ ａ ｅ ｙｏ Ｓ ｉ ｃｓ ｅｉｇ１０ ８ ，Ｃ ｉ ） ．Ｉｓ ｔ ｆ Ｃ ｍ ｍｉ Ｔｃｎｌ ｙ ｈｎ ｅ ｃｄｍ ｃ ｎｅ，Ｂ ｉｎ ０ ０ ０ ｈｎ ｔ ｉ ｇ ｏ ｅ ｆ ｅ ｊ ａ
４ 新 的二维 图形终 端界面编码 方法
针对终端界 面这一特 殊的 图像信 息 ， 我们提 出 了一种高 效快速的编码方法 。在编码过程 中可 以利用 图形界面的二维
Ｒｗ编码 ， ａ 就是没有经过压 缩的原始 图像 数据 ， 效率最 是
低 的。所有的 Ｖ Ｃ Ｓｒｅ 必须 能够 处 理用 Ｒ ｗ编码 的 象素 Ｎ ｅｖｒ ａ 数据 ， 并且除非客户端要求 其它编码类 型 ， 服务 器端默认采用
Ｒ ｗ编码 。 ａ Ｃ ｐ ｅｔｎ ｅ编 码 ， 下面 的 情况 中这 是一 种 非 常简 ｏｙＲ ｃａｇ ｌ 在
信息， 特别是利 用当前编码位 置的左前一个位 置、 左上两个位 置、 正上两个 位 置或 右上 两个 位 置进 行 编码 参考 ， 图 ２所 如
示 ， 中 ７为 当前 的编码位 置 ， 其 ０～６为其 参考位 置的顺序 号。 考虑到解码过程 中的计算效率 ， 编码时 的压缩率 ， 和 对上述 ８ 个位置的码字分 配如 图 ３所示 ， 码字构成如 图 ４所示 。
Ｈｅｔｅ和 Ｚ Ｌ ｘｌ ｉ Ｒ Ｅ这三 种编码 方 法 。当然还 可 以采用 Ｔｇｔ ｉ 编 ｈ
码 方法 ， 它主要采用 Ｊ ｅ 压缩算 法 ， ｐｇ 因此压缩 率很高 ， 但相 应 的， 其对终端设备 的解码 能力 也有 相 当高的要求 。在实 际的 终端应用 中 ，ｉ ｔ Ｔｇ 编码 方 法 可 以用 于 Ｎ ｈ Ｃ和 Ｐ Ｃ等 处理能 力 较强 的终 端设备上 ， 但对 于类似 于 Ｐ Ａ和智 能手机等 移动终 Ｄ 端设 备并 不适用 。这就 需要 我们 能提 供一 种压缩率 高 ， 且 并
计 算机 应 用
较低 ， 这样可 以完成速度的 自 应。 适
输 入协议是基于标 准工作站的键盘 响应消息和 鼠标设备 的。当客户端接受到这 些输 入消 息后 ， 简单地 以事件 形式 被 传送给服务器端 ， 并产生对应 的动作 。
２０ 钜 ０４．
两者 ， 是大大低 于 Ｚ Ｌ 但 Ｒ Ｅ。在实 际应用 中， 一般只采用 Ｒ ｗ ａ、
１ 前言
随着瘦 客户技术 的发 展 和跨 平 台操 作 的广 泛应 用 ， Ｎ ＶＣ 作为两种技术 的结合得 到 了广 泛 的应 用和 关注 ， 有广 阔 的 具 发展前景 。虚拟 网络计 算 Ｖ Ｃ（ ｉｕｌ ｅ ｏｋＣｍｐｔ ｇ是 Ｎ Ｖｒ ａＮ ｔ ｒ ｏ ｕｎ ） ｔ ｗ ｉ Ａ＆ Ｔ Ｔ剑桥所研发 的基 于 Ｔ ＰＩ Ｃ ／Ｐ的 Ｔｉ—ｌｎ 平 台 ， 所采 ｈｎＣ ｅｔ ｉ 它 用 的远程 显示协议 即 Ｖ Ｃ协议 。客户 端设 备 可 以在 网络上 Ｎ 通过 Ｖ ＮＣ协议 实现远端 服务器屏 幕的 图形输 出 ， 而实 际上所 有应用 程序 都是在服务 器上执 行的 。协议 中所采 用的编码 是 实现这 一远程显示协 议 的关键 技 术 ， 直接 决定 了在 网络 环 它 境下 的图像更新 和程序的 响应速度 。