[发明专利]用于确定路由度量的方法和设备

说明书

技术领域

本发明涉及用于确定路由度量的方法和设备。

背景技术

两种算法通常可用于测量网状网络中的路由度量：ETX(预期传 输次数)和ETT(预期传输时间)。ETX度量可测量对于沿路由的两 个相邻节点之间的每个链路的分组丢失率。ETT度量可将分组丢失率 和数据率考虑在内，并使用min{ETX_rate/Rate}作为对于每个链路的度 量，其中，ETX_rate可表示在不同数据率下的不同分组丢失率。

发明内容

根据第一实施例，本发明提供了一种用于确定路由度量的方法， 包括：

分析分组的特性，其中所述分组的特性指示包含所述分组是否是 传输质量敏感的和所述分组是否是传输吞吐量敏感的的组中的至少 一项；

为路由确定分组丢失率与数据率之间的权重关系，其中所述权重 关系随所述分组的特性而变化；以及

基于所述分组丢失率、所述数据率和所述权重关系，确定对于所 述路由的路由度量。

根据第二实施例，本发明提供了一种用于确定路由度量的设备， 包括：

分组分析模块，分析分组的特性，其中所述特性指示包含所述分 组是否是传输质量敏感的和所述分组是否是传输吞吐量敏感的的组 中的至少一项；以及

度量模块，为路由确定分组丢失率与数据率之间的权重关系，并 且基于所述分组丢失率、所述数据率和所述权重关系，确定对于所述 路由的路由度量，其中所述权重关系随所述分组的特性而变化。

根据第三实施例，本发明提供了一种用于确定路由度量的设备， 包括：

分组分析模块，分析分组的特性，其中所述分组的特性指示包含 所述分组是否是传输质量敏感的和所述分组是否是传输吞吐量敏感 的的组中的至少一项；以及

度量模块，为多个路由的每个路由确定分组丢失率与数据率之间 的权重关系，并且确定对于所述多个路由的多个路由度量，其中所述 多个路由度量的每个路由度量对应于所述每个路由，并且基于对于所 述每个路由的分组丢失率、数据率和权重关系来确定，以及其中所述 权重关系随所述分组的特性而变化。

附图说明

本文中所述的发明在附图中以示例的方式而非限制的方式来示 出。为了图示的简明和清晰，图中所示单元不一定按比例画出。例如， 为了清晰，一些单元的尺寸相对其它单元可能被夸大。此外，在认为 适当之处，引用标号已在图之间重复以指示对应或类似的单元。

图1示出包括多个节点的网状网络的一实施例。

图2示出网状网络中节点的一实施例。

图3示出网状网络中的节点根据路由度量来选择路由的方法的一 实施例。

具体实施方式

以下说明描述用于确定路由度量的技术。在下面的说明中，陈述 了许多特定的细节以便提供本发明更详尽的理解，例如逻辑实现、伪 码、指定操作数的方法、资源划分/共享/复制实现、系统组件的类型 和相互关系及逻辑划分/集成选择。然而，实践本发明可无需此类特定 的细节。其它情况下，控制结构、门级电路和完整的软件指令序列未 详细示出以免混淆本发明。通过包括的说明，本领域的技术人员将能 够实现适当的功能性而无需不当的实验。

说明书中对“一个实施例”、“一实施例”、“一示例实施例”等的引 用指所述实施例可包括特定特征、结构或特性，但每个实施例可能不 一定包括该特定特征、结构或特性。另外，此类短语不一定指相同的 实施例。此外，当结合一实施例来描述特定特征、结构或特性时，认 为结合无论是否明确描述的其它实施例来影响此类特征、结构或特性 是在本领域技术人员的认知之内。

本发明的实施例可以在硬件、固件、软件或其任何组合中来实现。 本发明的实施例也可实现为存储在机器可读介质上、可由一个或多个 处理器读取和执行的指令。机器可读介质可包括用于以机器(例如， 计算(computing)装置)可读形式存储或传输信息的任何机制。例如， 机器可读介质可包括只读存储器(ROM)、随机存取存储器(RAM)、 磁盘存储介质、光存储介质、闪速存储器装置、电、光、声或其它形 式的传播信号(例如，载波、红外信号、数字信号等)及其它。