相关申请的交叉引用

[01] 本申请要求 2011 年 8 月 31 日提交于中国知识产权局的申请号为 201110270416.1、 名称为 "无线网络编码管理方法和系统" 的中国专利申请的 优先权， 其全部内容通过引用合并于此。

技术领域

[02] 本发明总体上涉及通信领域，具体来说， 涉及一种无线网络编码管理方法 和系统。

背景技术

[03] 随着用户对无线多媒体业务的需求日益增长， 有限的无线资源变得尤为稀 缺， 从而促进了通信技术朝着更加合理高效的无线 资源利用的方向迅猛发展。 随着 3G, B3G, 4G标准的相继制订， 各种先进无线技术不断涌现， 将单个链 路 (per link)的频借效率逐步推向了理论极限。 这种情形下， 资源利用开始朝向 提高单位面积的频谱效率方向发展， 系统级网络规划变得尤为重要。

[04] 例如， 在 LTE Advanced中引入了包括宏 (macro)基站、 微 (micro)基站、 毫微微（femto)基站以及中继（Relay)基站等的异 构网络 (Heterogeneous Networks), 以这种灵活、 便捷、 经济的混合组网方式保证处在任何位置的无 线用户获得一致的用户体验。 不仅如此， 除通信网外， 组织或个人还可相》据需 要搭建各种无线网络， 加剧了异构网络的复杂性。

[05] 异构网络从无线技术、覆盖范围、 网络架构和网络性能等各个角度都具有 丰富的内涵， 它们在地理分布上形成立体覆盖。 一方面， 随着网络拓朴中基础 设施节点数的增加， 缩短了用户接入链路的距离， 提高了 ^^质量从而增加网 络容量；另一方面，特别是起转发作用的中继 站的增加，导致数据的重复传输， 从而降低了网络中有效数据率。

[06] 为了提高异构网络中的有效数据率， 可以在异构网络中引入网络编码 (Network Coding)技术， 通过多点协作来同时提高系统容量和有效数据 率。

[07] 网络编码技术可以是路由技术的超集，其允许 对来自不同链路的信息进行 编码组合， 网络节点既实现路由功能又实现编码功能， 使得网络能够达到最大 流传输的极限。

[08] 在异构网络的应用场景下， 由于异构网络中部分基础设施具有可移动性， 所应用的无线技术可以根据环境来重新配置， 同时用户分布和带宽需求在网络 运行期间可以不断动态变化。 在这种情况下， 网络编码的管理成为一个重要的 问题。

发明内容

[09] 在下文中给出了关于本发明的筒要概述，以便 提供关于本发明的某些方面 的基本理解。 应当理解， 这个概述并不是关于本发明的穷举性概述。 它并不是 意图确定本发明的关键或重要部分， 也不是意图限定本发明的范围。 其目的仅 仅是以筒化的形式给出某些概念， 以此作为稍后论述的更详细描述的前序。

[10] 本发明旨在提供一种无线网络编码管理方法和 系统，其可以实现异构网络 中的网络编码的管理， 由此可以提高网络的系统容量和有效数据率。

[11] 本发明的一个方面， 还提供了一种无线网络编码管理方法， 包括： 判 断网络 设施是否允许网络间无线网络编码； 如果允许， 则在所述网络^？ 设施的邻居网络中选择可以构成网络间无线网 络编码分组的节点； 形成网络间 无线网络编码分组并进行调度设计。

[12] 根据本发明的另一个方面， 还提供了一种无线网络编码管理装置， 包括： 判断部， 被配置成判断网络基础设施是否允许网络间无 线网络编码； 选择部， 被配置成在允许网络间无线网络编码的情况下 ，在所述网络基础设施的邻居网 络中选择可以构成网络间无线网络编码分组的 节点； 网络间无线网络编码分组 形成部， 被配置成形成网络间无线网络编码分组并进行 调度设计。

[13] 依据本发明的其它方面，还提供了相应的计算 机程序代码、计算机可读存 储介盾和计算;^序产品。

[14] 通过以下结合附图对本发明的最佳实施例的详 细说明，本发明的这些以及 其他优点将更加明显。

附图说明

[15] 本发明可以通过参考下文中结合附图所给出的 描述而得到更好的理解，其 中在所有附图中使用了相同或相似的附图标记 来表示相同或者相似的部件。 所 述附图连同下面的详细说明一起包含在本说明 书中并且形成本说明书的一部 分， 而且用来进一步举例说明本发明的优选实施例 和解幹本发明的原理和优 点。 在附图中：

[16] 图 1示出了才艮据本发明一个实施例的无线网络� �码管理方法的示意图；

[17] 图 2 示出了根据本发明一个实施例的判断网络 ^设施是否允许网络间 无线网络编码的处理的流程图；

[18] 图 3 示出根据本发明一个实施例的在邻居网络中选 择可以构成网络间无 线网络编码分组的节点的处理的流程图；

[19] 图 4 示出了根据本发明的一个实施例的形成网络间 无线网络编码分组并 进行调度设计的处理的流程图；

[20] 图 5示出了根据本发明一个实施例的无线网络编� �管理方法的流程图；

[21] 图 6 示出了根据本发明实施例的形成网络内无线网 络编码分组并进行调 度设计的处理的流程图；

[22] 图 7 示出了根据本发明实施例的形成网络内无线网 络编码分组并进行调 度设计的处理的流程图； 设计的处理的流程图； 、 、、 ¹ 、 , 、 、 一，

[24] 图 9示出了根据本发明实施例的无线网络编码管� �装置的示意图； [25] 图 10示出了 本发明一个实施例的判断部的示意图；

[26] 图 11示出根据本发明一个实施例的选择部的示意� ��；

[27] 图 12示出了根据本发明的一个实施例的网络间无� ��网络编码分组形成部 的示意图；

[28] 图 13a示出了根据本发明一个实施例的无线网络编 码管理装置的概要图；

[29] 图 13b示出了才艮据该实施例的无线网络编码管理 装置的具体结构示意图；

[30] 图 14示出了根据本发明一个实施例的网络内无线� ��络编码分组处理部的 示意图；

[31] 图 15示出了根据本发明一个实施例的网络内无线� ��络编码分组处理部的 示意图；

[32] 图 16示出了根据本发明一个实施例的网络内无线� ��络编码分组处理部的 示意图；

[33] 图 17示出了根据本发明实施例的网络间无线网络� ��码的示意图；

[34] 图 18示出了根据本发明实施例的网络内无线网络� ��码的示意图；

[35] 图 19是示出了其中可以实现根据本发明实施例的� ��法和 /或装置的通用个 人计算机的示例性结构的方框图。

具体实施方式

[36] 在下文中将结合附图对本发明的示范性实施例 进行描述。为了清楚和筒明 起见， 在说明书中并未描述实际实施方式的所有特征 。 然而， 应该了解， 在开 发任何这种实际实施例的过程中必须做出很多 特定于实施方式的决定， 以便实 现开发人员的具体目标， 例如， 符合与系统及业务相关的那些限制条件， 并且 这些限制条件可能会随着实施方式的不同而有 所改变。 此外， 还应该了解， 虽 然开发工作有可能是非常复杂和费时的， 但对得益于本公开内容的本领域技术 人员来说， 这种开发工作仅仅是例行的任务。

[37] 在此， 还需要说明的一点是， 为了避免因不必要的细节而模糊了本发明， 在附图中仅仅示出了与根据本发明的方案密切 相关的装置结构和 /或处理步骤， 而省略了与本发明关系不大的其他细节。

[38] 图 1示出了才艮据本发明一个实施例的无线网络� �码管理方法的示意图。

[39] 如图 1所示， 在步骤 S102处， 可以判断网络基础设施是否允许网络间无 线网络编码。

[40] 其中， 网络间无线网络编码是指网络编码分组的节点 来自多个网络的情 况。 图 17示出了才艮据本发明实施例的网络间无线网� ��编码的示意图。 如图 17 所示， 用虚线标注的网络编码分组的节点来自两个网 络（分别记作 Netl 和 Net2 )。 如图 17(a)所示， 网络 Netl使用无线技术 RATI和资源 Fl， 基站 BS1 原先的网络编码分组包含中继站 RS1_1 , RS1_2和终端 UE1_1。 网络 Net2使 用无线技术 RATI 和资源 F2, 基站 BS2原先的网络编码分组包括中继站 RS2_1。若此时 RS1_2服务于 Netl中除 UE1_1外的其它用户， Net2中的 RS2_1 空闲， 并且 RS1_1和 UE1_1可以使用 F2, 则可以重新选择网络编码组包含 RS1_1 , 1 82_1和1^1_1, 利用 RATI和 F2进行传输， 从而和 Netl中的其它 传输同时进行。如图 17(b)所示， 网络 Netl中的用户 UE1_1处在小区边缘，距 离基站 BS1和中继站 RS1_1都较远导致信号质量较低； 而网络 Net2分布在 RS1_1和 UE1_1之间， 且 RS2_1空闲， 若这三个节点可以配置使用 RAT3和 F3,则这三个节点组成的网络编码分组可以和 Netl和 Net2的其它数据传输同 时工作。

[41] 回到图 1 , 具体来说， 可以根据网络 设施的当前负载状态来判断网络 设施是否允许网络间无线网络编码。 例如， 当网络^设施的负栽较小或 空闲时段较长时， 可以允许网络间无线网络编码， 否则则不允许网络间无线网 络编码。 其中， 所述网络 设施可以是通信网络中的基站， 例如， 宏基站、 微基站、 毫微微基站和中继基站等。

[42] 如图 1所示， 如果在步骤 S102处判定网络基础设施允许网络间无线网络 编码， 则在步骤 S104处， 可以在网络 设施的邻居网络中选择可以与该网 络 设施构成网络间无线网络编码分组的节点。

[43] 具体来说，可以在网络 设施的邻居网络中选择一些可能会造成网络中 数据率或通信质量降低的节点（例如， 链路质量较低的节点、 负栽较重的节点 等）来构成网络间无线网络编码分组， 以提高系统容量和有效数据率。

[44] 接着， 在步骤 S106处， 可以形成网络间无线网络编码分组并进行调度 设 计。

[45] 具体来说， 可以将在步骤 S104处选择出的节点与网络 设施构成网络 间无线网络编码分组， 并为该无线网络编码分组设计资源调度的方案 。

[46] 由此， 实现了才艮据本发明实施例的无线网络编码管 理方法。 在该方法中， 由于可以在网络间实现网络间无线网络编码分 组， 所以可以提高系统容量和有 效数据率。

[47] 在本发明的一个实施例中，可以基于网络 设施的负载状态来判断网络 设施是否允许网络间无线网络编码。

[48] 图 2 示出了根据本发明实施例的判断网络 设施是否允许网络间无线 网络编码的处理的流程图。

[49] 如图 2所示， 在步骤 S202处， 可以获取网络基础设施资源信息。

[50] 具体来说，所获取的网络^设施资源信息可以� �括反映出网络 设施 当前以及随后一段时间内的最大负载量的信息 ， 例如， 网络 设施的连续空 闲时段、 网络^设施的连续平均负载量、 网络^设施的预计负载量等。 此 夕卜， 在本发明的另一个实施例中， 网络 设施资源信息还可以进一步包括与 网络基础设施所使用的无线技术和所占用的频 谱资源相关的信息。 [51] 接着， 在步骤 S204处， 可以利用网络基础设施资源信息来判断是否允 许 所述网络间无线网络编码。

[52] 在本发明的一个具体实施例中，可以利用网络 基础设施资源信息来获得网 络基础设施的连续空闲时段， 如果连续空闲时段超过预定的第一阈值， 则判定 允许网络间无线网络编码。 其中， 可以才 据经验值或实际应用场景来设置该第

[53] 在本发明的另一个具体实施例中，也可以利用 网络^设施资源信息来获 得网络 设施的随后一段时间内的最大负载量， 如果该最大负载量小于第二 阈值， 则可以判定允许网络间无线网络编码。 其中， 可以相》据经验值或实际应 用场景来设置该第二阈值。 编码。

[55] 在网络基础设施允许网络间无线网络编码的情 况下，可以在所述网络基础 设施的邻居网络中选择可以构成网络间无线网 络编码分组的节点。

[56] 图 3 示出根据本发明一个实施例的在邻居网络中选 择可以构成网络间无 线网络编码分组的节点的处理的流程图。

[57] 如图 3所示， 在步骤 S302处， 在所述邻居网络中寻找链路盾量较低的节 点和负载较重的节点。

[58] 接着，在步骤 S304处，可以判断在步骤 S302处找出的链路盾量较低的节 点和负载较重的节点中的每个节点与网络基础 设施是否匹配。

[59] 具体来说，可以在链路质量较低的节点和负栽 较重的节点中先找出处于网 络 设施的覆盖范围内的节点。

[60] 接着，进一步判断找出的节点所使用的无线技 术和所占用的频谱资源是否 与所述网络 设施所使用的无线技术和所占用的频谱资源相 匹配（例如， 可 以根据网络基础设施资源信息来获得网络基础 设施所使用的无线技术和所占 用的频谱资源相关的信息）。

[61] 如果相符， 则可以将该节点判定为与网络基础设施匹配。

[62] 参见图 3, 接着在步骤 S306处， 可以将被判定为匹配的节点确定为可以 构成网络间无线网络编码分组的节点。

络间无线网络编码 组的节点。 由于将网络基础 施^邻居网 中负载较重和 链路质量较差的节点作为可以与该网络基础设 施构成网络间无线网络编码分 组的节点， 所以可以改善该负载较重的节点的负载状况并 提高该链路质量较差 的节点的通信质量。 可以进一步在 些 ^点中 成网络间无线网络编 分组并进行调度设 。、

[65] 图 4示出了根据本发明的一个实施例的形成网络� �无线网络编码分组并 进行调度设计的处理的流程图。

[66] 如图 4所示， 在步骤 S402处， 可以将链路质量较低的节点与网络基础设 施构成无线网络编码分组， 并才 M 节点带宽需求进行调度设计。

[67] 由此， 可以提高该链路质量较低的节点的通信质量。

[68] 接着， 在步骤 S404处， 可以从负栽较重的节点中分离出业务流以与网 络 设施形成网络间的无线网络编码分组。

[69] 由此， 可以改善该负载较重的节点的负栽水平， 提高通信质量。 例， 本发明不限于此 而是还可以进行其它合适的改型 例如， 步骤 S40 和 步骤 S404的处理顺序不限于上述实施例， 步骤 S402和步骤 S404也可以同时 执行， 或者步骤 S404也可以在步骤 S402之前执行。

[71] 此外，根据以上实施例的无线网络编码管理方 法也仅为示例，还可以进行 其它的改型。 在本发明的另一个实施例中， 在形成网络间无线网络编码分组之 前， 无线网络编码管理方法还可以进一步包括形成 网络内无线网络编码分组以 ¾Ji†所述网络内无线网络编码分组进 ^度设计的处理。

[72] 其中， 网络内无线网络编码是指网络编码分组的节点 来自一个网络的情 况。 图 18示出了 本发明实施例的网络内无线网络编码的示意图 。 如图 18 所示， 该网络记作 Netl , 使用无线访问技术 RATI和频谱资源 Fl， 基站 BS1， 两个中继站 RS1_1和 RS1_2, 以及一个用户 UE1_1。 中继站 RS1_1和用户 UE1_1之间的数据交互需要经过中继站 RS1_2转发， 这三个节点之间可以形 成一个网络编码分组。 选定网络编码分组， 需要进一步为其分配无线访问技术 和频 i瞽资源， 该网络编码分组可以沿用与网络 Netl—致的无线访问技术和频 谱资源， 如图 18(a)所示； 若分组中的节点支持无线技术重配置， 并且能找到 其它的资源， 也可以为该网络编码分组选用新的无线访问技 术和频语资源， 使 其能和 Netl中其它传输同时进行， 如图 18(b)所示。 [73] 图 5示出了根据本发明实施例的无线网络编码管� �方法的流程图。

[74] 如图 5所示， 在步骤 S502处， 可以形成网络内无线网络编码分组并对所 述网络内无线网络编码分组进行调度设计。 组进行调度；殳计 ' ' ,

[76] 具体来说， 如图 5所示， 在步骤 S504处， 可以判断网络基础设施是否允 许网络间无线网络编码。 如果在步骤 S504处判定网络基础设施允许网络间无 线网络编码， 则在步骤 S506处， 可以在网络 设施的邻居网络中选择可以 与该网络 设施构成网络间无线网络编码分组的节点。 接着， 在步骤 S508 处， 可以形成网络间无线网络编码分组并进^ ^度设计。

[77] 其中， 图 5中的步骤 S504、 S506、 S508的处理细节可以类似于图 1中的 步骤 S102、 S104、 S106, 在此不再进行赞述以使说明书保持筒洁。

[78] 在图 5所示的方法中，进一步包括了形成网络内无� �网络编码分组并进行 调度设计的处理。 这样， 在包括多个网络的异构网络中， 以这种先网络内后网 络间的顺序来实现无线网络调度， 可以提高无线网络编码的效率和资源调度的 效率。 此外， 以先网络内后网络间的顺序来实现无线网络调 度的处理方式也仅 仅是本发明的一种优选实施形式， 本发明不限于此， 而是还可以进行其它的改 理也可以并行进行， 或者形成网络内无线网络编码分组的处理也可 以在形成网 络间无线网络编码分组的处理之后进行。 调度设计的处理至 可以出于两 面的考虑： 1、满足无 网络编码的要求；；、 满足资源调度的要求。

[80] 具体来说，在网络内节点中，只有满足无线网 络编码要求才能构成网络内 的无线网络编码分组。无线网络编码要求例如 可以是上下行链路转发节点的一 致性、 上下行链路传输时上下行交错等。

[81] 此外， 满足资源调度的要求例如可以包括满足节点的 带宽需求、节点间的 链路质量满足通信要求等。

[82] 在本发明的一个实施例中，在形成网络内无线 网络编码分组并进行调度设 计的处理中， 可以先满足无线网络编码的要求， 然后再满足资源调度的要求。

[83] 具体说来，可以先在网络内选择满足网络编码 分组要求的节点分组作为网 络内无线网络编码分组， 然后再为所述网络内无线网络编码分组中的链 路分配

[84] 图 6

度设计的处理的流程图。

[85] 如图 6所示， 在步骤 S602处， 可以在网络内选择满足网络编码分组要求 的节点分组作为网络内无线网络编码分组。

[86] 接着， 在步骤 S604处， 可以针对所述网络内无线网络编码分组以及网 络 内的非网络编码链路，根据链路质量和网络编 码效率来对分组中的链路以及网 络内的非网络编码 ^^进行排序。

[87] 在一个示例中，可以根据链路质量对分组中的 链路以及网络内的非网络编 码链路进行排序，对于链路质量相同的链路可 以进一步根据网络编码效率来进 行排序。 其中， 对于非网络编码链路， 可以将其网络编码效率设置为 0。

[88] 在另一个示例中，也可以根据网络编码效率对 分组中的链路以及网络内的 非网络编码链路进行排序， 而针对网络编码效率相同的链路可以进一步根 据链 路质量来进行排序。

[89] 在又一个示例中，也可以分别为链路质量、 网络编码效率赋予不同的权重 (例如为链路质量、 网络编码效率分别赋予 06.、 0.4的权重值）， 然后针对每 ¾路计算权重和， 并按照权重和的大小来对链路进行排序。

[90] 参见图 6, 在完成链^序之后， 在步骤 S606处， 可以依次对链路分配

[91] 具体来说， 可以根据节点带宽需求按步骤 S604确定的顺序对排序后的链 路分配资源。

络编码分組的调度设计。

[93] 在图 6所示的实施例中，在排序后的资源调度设计� �， 没有考虑网络编码 链路和非网络编码链路的区别。 其中， 网络编码链路是指可以构成网络编码的 链路； 而非网络编码链路是指没有构成网络编码的链 路。 因而， 在本发明的另 一实施例中， 在链路排序后， 可以在考虑到网络编码链路和非网络编码链路 的 区别的情况下， 进行资源调度设计。

[94] 图 7示出了根据 ^

计的处理的流程图， [95] 如图 7所示， 在步骤 S702处， 可以在网络内选择满足网络编码分组要求 的节点分组作为网络内无线网络编码分组。

[96] 图 7中的步骤 S702的处理类似于图 6中的步骤 S602的处理，在此不再赞 述以使说明书保持筒洁。

[97] 接着， 在步骤 S704处， 在网络内无线网络编码分组中根据链路盾量和 网

[98] 接着， 在步骤 S706处， 可以依次对排序后的网络编码链路分配资源。 具 体来说， 可以根据节点带宽需求按步驟 S704确定的顺序对排序后的网络编码

[99] 接着， 在步骤 S708处， 在网络内根据链路质量来对所述网络内的非网 络 编码链路进行排序。

[100] 接着， 在步骤 S710处， 可以依次对排序后的非网络编码链路分配资源 。 具体来说， 可以 »据节点带宽需求按步骤 S708确定的顺序对排序后的非网络

[101] 由此，

络编码分组以及网络内的非网络编码链路的调 度设计。 此外， 在图 7所示的实 施例中，步骤 S704和步骤 S708中的根据链路质量和网络编码效率对链路� �行 排序的处理可以类似于在图 6中的步骤 S604中进行的描述， 在此不再赞述以 使说明书保持筒洁。

[102] 在本发明的另一个实施例中，在形成网络内无 线网络编码分组并进 ^度 设计的处理中，可以先满足资源调度的要求， 然后再满足无线网络编码的要求。 的处理的流程图。 '、、 ¹ 、 ^ . '

[104] 如图 8所示， 在步骤 S802处， 可以对网络内的节点进行调度设计并形成 调度信息， 以满足资源调度的要求。

[105] 接着， 在步骤 S804处， 可以根据调度信息在网络内选择满足网络编码 分 组要求的节点分组作为网络内无线网络编码分 组。

[106] 例如，可以按照网络编码分组要求根据已有的 调度信息来选择出满足网络 编码分组要求的节点分组， 由此可以找出网络内无线网络编码分组。

[107] 接着， 在步骤 S806处， 可以按照网络编码效率来对网络内无线网络编 码 分组进行排序。 [108] 接着， 在步骤 S808处， 可以按排序后的顺序依次对网络内无线网络编 码 分组进行网络编码的资源调度。

[109] 具体来说， 可以依次对网络内无线网络编码分组进行网络 编码的资源调 度， 以提高调度的效率并节约资源。 并根据该调度结果， 对原调度信息重新调 整， 将节约下来的资源重新分配。

[110] 举例如下： 在 a， b节点通过 c节点进行数据 da和 db的交换时， 各传输 使用全频带资源进行分时传输。 假设无网络编码的原调度信息为： 时隙 1为 da的 a->c传输,时隙 2为 da的 c->b传输，时隙 3为 db的 b->c传输,时隙 4为 db的 c->a传输。 使用网络编码后的调度调整为： 时隙 1为 da的 a->c传输,时 隙 2为 db的 b->c传输， 时隙 3为 da和 db编码后的的 c->a、 b的广播传输。 这样， 时隙 4空余下来， 可以用于其它链路传输的调度（例如， 将后续调度提 前等） ， 进一步的提高资源利用率。

[111] 由此，在图 8所示的实施例中，按网络编码效率的顺序形� �了网络内无线 网络编码分组， 并且同时也完成了对所述网络内无线网络编码 分组以及非网络 编码链路的调度设计。

[112] 与上述的方法实施例类似， 本发明还提供了相应的装置。

[113] 图 9示出了才据本发明实施例的无线网络编码管� �装置的示意图。

[114] 如图 9所示， 无线网络编码管理装置可以包括判断部 902、 选择部 904和 网络间无线网络编码分组形成部 906。

[115] 判断部 902可以判断网络基础设施是否允许网络间无线 网络编码。

[116] 具体来说，可以根据网络^设施的当前负栽状� �来判断网络 设施是 否允许网络间无线网络编码。

[117] 在判断部 902判定允许网络间无线网络编码的情况下，选 择部 904可以在

[118] 具体来说，可以在网络 设施的邻居网络中选择一些可能会造成网络中 数据率或通信质量降低的节点（例如， 链路质量较低的节点、 负栽较重的节点 等）来构成网络间无线网络编码分组， 以提高系统容量和有效数据率。

[119] 网络间无线网络编码分组形成部 906则可以形成网络间无线网络编码分 组并进 ^度设计。

[120] 具体来说，网络间无线网络编码分组形成部 906可以将在选择部 904处选 择出的节点与网络基础设施构成网络间无线网 络编码分组， 并为该无线网络编 码分组设计资源调度的方案。

[121] 由此， 实现了才艮据本发明实施例的无线网络编码管 理装置。 在该装置中， 由于可以在网络间实现网络间无线网络编码分 组， 所以可以提高系统容量和有

[122] 在本发明的一个实施例中，判断部可以基于网 络 设施的负载状态来判 断网络^设施是否允许网络间无线网络编码。

[123] 图 10示出了才艮据本发明一个实施例的判断部的� ��意图。

[124] 如图 10所示， 判断部可以包括获取部 1002和子判断部 1004。

[125] 获取部 1002可以获取网络基础设施资源信息。

[126] 子判断部 1004可以利用获取部获得的网络基础设施资源� �息来判断是否 允许所述网络间无线网络编码。

[127] 在本发明的一个具体实施例中， 子判断部 1004可以利用网络基础设施资 源信息来获得网络基础设施的连续空闲时段， 如果连续空闲时段超过预定的第 一阈值， 则判定允许网络间无线网络编码。 其中， 可以根据经验值或实际应用 场景来设置该第一阈值。

[128] 在本发明的另一个实施例中， 子判断部 1004也可以利用网络基础设施资 源信息来获得网络 设施的随后一段时间内的最大负载量， 如果该最大负载 量小于第二阈值， 则可以判定允许网络间无线网络编码。 其中， 可以根据经验 值或实际应用场景来设置该第二阈值。 编码。

[130] 在网络基础设施允许网络间无线网络编码的情 况下，选择部可以在所述网

[131] 图 11示出根据本发明一个实施例的选 ^的示意图。

[132] 如图 11所示， 选择部可以包括查找部 1102、 匹配判断部 1104和网络间 无线网络编码分组节点确定部 1106。

[133] 查找部 1102可以在邻居网络中寻找链路质量较低的节� �和负载较重的节 点。

[134] 匹配判断部 1104可以判断查找部 1102找出的链路质量较低的节点和负载 较重的节点中的每个节点与网络基础设施是否 匹配。

[135] 具体来说， 匹配判断部 1104可以在链路质量较低的节点和负载较重的� � 点中先找出处于网络 设施的覆盖范围内的节点。

[136] 接着， 匹配判断部 1104可以进一步判断找出的节点所使用的无线� �术和 所占用的频谱资源是否与所述网络基础设施所 使用的无线技术和所占用的频 谱资源相匹配（例如， 可以根据网络基础设施资源信息来获得网络基 础设施所 使用的无线技术和所占用的频谱资源相关的信 息）。

[137] 网络间无线网络编码分组节点确定部 1106可以将被判定为匹配的节点确 定为可以构成网络间无线网络编码分组的节点 。

[138] 由此，选 ·Ιρ可在网络 设施的邻居网络中选择出可以与该网络 设 施构成网络间无线网络编码分组的节点。 由于将网络 ^设施的邻居网络中负 载较重和链路质量较差的节点作为可以与该网 络基础设施构成网络间无线网 络编码分组的节点， 所以可以改善该负栽较重的节点的负栽状况并 提高该链路 质量较差的节点的通信质量。 网络间无线网 编 分组 成部可以进一步在^些节点中形^网络间无线网 络编码分组并进 ^度设计。

[140] 图 12示出了根据本发明的一个实施例的网络间无� ��网络编码分组形成部 的示意图。

[141] 如图 12所述， 网络间无线网络编码分组形成部可以包括低链 路质量节点 分组确定部 1202和重负载节点分组确定部 1204。

[142] 低链路质量节点分组确定部 1202可以在所述可以构成网络间无线网络编 码分组的节点中， 将链路质量较低的节点与网络基础设施构成无 线网络编码分 组， 并才艮据节点带宽需求进行调度设计。

[143] 重负载节点分组确定部 1204可以在可以构成网络间的无线网络编码分� � 的节点中， 从负载较重的节点中分离出业务流以与所述网 络 设施形成网络 间的无线网络编码分组。

[144] 由此， 可以改善该负载较重的节点的负载水平， 提高通信质量。

[145] 根据以上实施例的无线网络编码管理装置仅为 示例，还可以进行其它的改 型。 在本发明的另一个实施例中， 无线网络编码管理装置还可以进一步包括网 络内无线网络编码分组处理部， 用于在形成网络间的无线网络编码分组之前， 设计。

[146] 图 13a示出了根据该实施例的无线网络编码管理装 置的概要图。

[147] 如图 13a所示，无线网络编码管理装置可以包括网络 内无线网络编码分组 处理部 1302和网络间无线网络编码分组处理部 1304。

[148] 网络内无线网络编码分组处理部 1302可以形成网络内无线网络编码分组 并对所述网络内无线网络编码分组进 ^度设计。

[149] 网络间无线网络编码分组处理部 1304可以类似于图 9描述的装置， 在此 不再进行赞述以使说明书保持简洁。

[150] 此外，图 13b示出了才艮据该实施例的无线网络编码管理 装置的具体结构示 意图。如图 13b所示， 无线网络编码管理装置可以包括选择部 1310、无线网络 编码形成部 1320和信息交互部 1330。选择部 1310可以包括网络内选择部和网 络间选 ^ , 分别针对网络内和网络间无线编码来分析网络 信息数据库中的信 息， 以选择可以构成网络内和网络间的无线网络编 码分组的备选节点； 无线网 络编码分组形成部 1320也可以包括网络内形成部和网络间形成部� � 分别用于 确定网络内和网络间的无线网络编码分组并分 配资源； 而信息交互部 1330可 以包括网络内信息交互部和网络间信息交互部 ， 用于将方案决策结果发布给无 线网络。 其中， 网络内选 ·#Ρ、 网络内形成部和网络内信息交互部可以被包括 在图 13a中的网络内无线网络编码分组处理部中； 而网络间选 ^|5、 网络间形 成部和网络间信息交互部可以被包括在图 13b中的网络间无线网络编码分组处 理部中。 因而， 图 13b仅仅是图 13a的更为具体的示例， 二者在技术实质上是 等同的。

[151] 从图 13b可以看出，根据本发明实施例的无线网络编 码管理装置可以根据 网络信息数据库中的信息来发现和选择可以构 成网络编码分组的节点， 并向确 定的无线网络编码分组分配资源， 同时将方案决 布给无线网路以便实施。

[152] 在图 13a和 13b所示的装置中，除了可以形成网络间无线网 络编码分组形 成之外， 还可以形成网络内无线网络编码分组。 这样， 在包括多个网络的异构 网络中， 该装置例如可以以先网络内后网络间的顺序来 实现无线网络编码管 理， 由此可以提高无线网络编码的效率和资源调度 的效率。

是本发明的二种优选实施形式，本发明不 ^于此 而是还可以进行其^的改型， 例如， 可以并行进行， 或者形成网络内无线网络编码分组的处理也可 以在形成网络间 无线网络编码分组的处理之后进行。

满足无线网络编码的要求； 2、 满足资源调度的要求。

[155] 在本发明的一个实施例中，在形成网络内无线 网络编码分组并进行调度设 计的处理中， 网络内无线网络编码分组处理部可以先满足无 线网络编码的要 求， 然后再满足资源调度的要求。

[156] 具体说来，网络内无线网络编码分组处理部可 以先在网络内选择满足网络 编码分组要求的节点分组作为网络内无线网络 编码分组， 然后再为所述网络内 无线网络编码分组中的链路以及网络内的非网 络编码链路分配资源。

[157] 图 14示出了才艮据该实施例的网络内无线网络编� ��分组处理部的示意图。

[158] 如图 14所示， 网络内无线网络编码分组处理部可以包括网络 编码节点选 择部 1402、 链路排序部 1404和资源分配部 1406。

[159] 网络编码节点选择部 1402可以在网络内选择满足网络编码分组要求� �节 点分组作为所述网络内无线网络编码分组。

[160] 链^ #序部 1404可以针对网络内无线网络编码分组以及网� �内的非网络 编码链路， 根据链路质量和网络编码效率来对链路进行排 序。

[161] 资源分配部 1406可以根据节点带宽需求依次对排序后的链� �分配资源。 络编码分组以及非网络编码链路的调度设计。

[163] 在图 14所示的实施例中， 在排序后的资源调度设计中， 没有考虑网络编 码链路和非网络编码链路的区别。 在本发明的另一实施例中， 在链^ #序后， 可以在考虑到网络编码链路和非网络编码链路 的区别的情况下， 进行资源调度 设计。

[164] 图 15示出了才艮据该实施例的网络内无线网络编� ��分组处理部的示意图。

[165] 如图 15所示， 网络内无线网络编码分组处理部可以包括网络 编码节点选 1502、 网络编码链^ 序部 1504、 网络编码链路资源分配部 1506、 非网 络编码链路排序部 1508和非网络编码链路资源分配部 1510。

[166] 网络编码节点选择部 1502可以类似于图 14 中的网络编码节点选择部 1402, 在此不再进行赘述以使说明书保持筒洁。

67] 网络编码链 序部 1504可以针对网络内无线网络编码分组， 根据链路 质量- 行排序，

69] 非网络编码链路排序部 1508可以针对非网络编码链路， 根据链路质量来 对所述非网络编码链路进行排序。

70] 非网络编码链路资源分配部 1510可以 据节点带宽需求依次对排序后的 非网络编码链路分配资源。 网络编码分组以及非网络编码链路的调度设计 。

72] 在本发明的另一个实施例中，在形成网络内无 线网络编码分组并进 ^度 设计的处理中， 网络内无线网络编码分组处理部可以先满足资 源调度的要求， 然后再满足无线网络编码的要求。

73] 图 16示出了才艮据该实施例的网络内无线网络编� ��分组处理部的示意图。74] 如图 16所示， 网络内无线网络编码分组处理部可以包括调度 部 1602、 网 络编码节点选择部 1604、 网络内无线网络编码分组排序部 1606和网络编码资 源调度部 1608。

75] 调度部 1602可以对网络内的节点分组进 度设计并形成调度信息。76] 网络编码节点选择部 1604可以根据调度信息在网络内选择满足网络� �码 分组要求的节点分组作为网络内无线网络编码 分组。

77] 网络内无线网络编码分组排序部 1606可以按照网络编码效率来对网络内 无线网络编码分组排序。

78] 网络编码资源调度部 1608可以对排序后的所述网络内无线网络编码� �组 进行网络编码资源调度

79] 由此， 在图 16所示的实施例中， 网络内无线网络编码分组处理部按网络 编码效率的顺序形成了网络内无线网络编码分 组， 并且同时也完成了对所述网 络内无线网络编码分组以及非网络编码链路的 调度设计。

80] 另外，应理解， 本文所述的各种示例和实施例均是示例性的， 本发明不限 于此。 在本说明书中， "第一"、 "第二" 等表述仅仅是为了将所描述的特征在 文字上区分开， 以清楚地描述本发明。 因此， 不应将其视为具有任何限定性的 含义。

[181] 上述装置中各个组成模块、单元可通过软件、 固件、硬件或其组合的方式 进行配置。 配置可使用的具体手段或方式为本领域技术人 员所熟知， 在此不再 赘述。 在通过软件或固件实现的情况下， 从存储介质或网络向具有专用硬件结 构的计算机（例如图 19所示的通用计算机 1900 )安装构成该软件的程序， 该 计算机在安装有各种程序时， 能够执行各种功能等。

[182] 在图 19中， 中央处理单元 (CPU)1901根据只读存储器 (ROM)1902中存储 的程序或从存储部分 1908加载到随 储器 (RAM)1903的程序执行各种 处理。 在 RAM 1903中， 也根据需要存储当 CPU 1901执行各种处理等等时所 需的数据。 CPU 1901、 ROM 1902和 RAM 1903经由总线 1904彼此连接。 输 入 /输出接口 1905也连接到总线 1904。

[183] 下述部件连接到输入 /输出接口 1905: 输入部分 1906 (包括 ^：、 鼠标等 等）、输出部分 1907 (包括显示器， 比如阴极射线管 (CRT)、液晶显示器 (LCD) 等， 和扬声器等）、 存储部分 1908 (包括硬盘等）、 通信部分 1909 (包括网 接口卡比如 LAN卡、调制解调器等）。 通信部分 1909经由网络比如因特网 执行通信处理。 根据需要， 驱动器 1910也可连接到输入 /输出接口 1905。 可拆 卸介盾 1911 比如磁盘、 光盘、 磁光盘、 半导体存储器等等根据需要被安装在 驱动器 1910上， 使得从中读出的计算机程序根据需要被安装到 存储部分 1908 中。

[184] 在通过软件实现上述系列处理的情况下，从网 络比如因特网或存储介质比 如可拆卸介质 1911安装构成软件的程序。

[185] 本领域的技术人员应当理解， 这种存储介质不局限于图 19所示的其中存 储有程序、与设备相分离地分发以向用户提供 程序的可拆卸介盾 1911。可拆卸 介质 1911 的例子包含磁盘 (包含软盘 (注册商标))、 光盘 (包含光盘只读存储器 (CD-ROM)和数字通用盘 (DVD))、磁光盘（包含迷你盘 (MD) (注册商标))和半导 体存储器。 或者， 存储介质可以是 ROM 1902、 存储部分 1908中包含的硬盘 等等， 其中存有程序， 并且与包含它们的设备一起被分发给用户。

[186] 本发明还提出一种存储有机器可读取的指令代 码的程序产品。所述指令代 码由机器读取并执行时， 可执行上述 据本发明实施例的方法。

[187] 相应地，用于承载上述存储有机器可读取的指 令代码的程序产品的存储介 质也包括在本发明的公开中。所述存储介质包 括但不限于软盘、光盘、磁光盘、 存储卡、 存储棒等等。

[188] 最后， 还需要说明的是， 术语 "包括"、 "包含"或者其任何其他变体意在 涵盖非排他性的包含， 从而使得包括一系列要素的过程、 方法、 物品或者设备 不仅包括那些要素， 而且还包括没有明确列出的其他要素， 或者是还包括为这 种过程、方法、物品或者设备所固有的要素。 此外，在没有更多限制的情况下， 由语句 "包括一个…… "限定的要素， 并不排除在包括所述要素的过程、方法、 物品或者设备中还存在另外的相同要素。

[189] 以上虽然结合附图详细描述了本发明的实施例 ，但 当明白，上面所描 述的实施方式只是用于说明本发明， 而并不构成对本发明的限制。 对于本领域 的技术人员来说， 可以对上述实施方式作出各种修改和变更而没 有背离本发明 的实质和范围。因此，本发明的范围仅由所附 的权利要求及其等效含义来限定。