[发明专利]用于确定网络中的路径和该路径的质量值的方法

说明书

本申请是申请人西门子公司于20008年9月28日提交的、发明名称为“用于确定网络中的路径和该路径的质量值的方法”的中国专利申请No.200780011801.6的分案申请。

技术领域

本发明涉及一种用于确定网络中的路径以及该路径的质量值的方法，以及一种网络节点。

背景技术

网络可以在其网络节点之间传送消息。但在网络中不是该网络的所有网络节点都与所有其它网络节点直接连接。因此在大多数情况下从发送网络节点到接收网络节点的消息必须通过一个或多个中间节点传递，以便从发送网络节点到达接收网络节点。从发送网络节点通过中间节点到达接收网络节点的路径在此称为路径或路由。

为了从网络中大量理论上可能的路径中选择一条适用于传送消息的路径，采用路由方法以及路由度量(Routing-Metrik)。

路由方法首先确定至少一个、适当的是多个路径候选者，消息可以沿着这些路径候选者传送。

通过路由度量向这些路径候选者分别分配一个路径距离值，即所谓的路径度量。路径距离值是对路径候选者的质量的一种度量。路径距离值又可以例如从链路距离值中确定，该链路距离值又是对相应路径候选者的各个链路的质量的度量。作为链路在此是指网络的两个网络节点的直接连接。公知的路由方法例如是AODV(Ad-hoc on Demand Distance Vector，专用按需距离向量)。

在路径距离值中例如可以加入关于该路径的链路的有效成本和/或路径的链路数量。此外还可以附加或替换地加入沿着该路径候选者或者该路径候选者的链路的传输质量值，和/或该路径候选者或该路径候选者的链路的传输速度值。因此将具有最佳路径距离值的路径候选者选择为路径。消息现在可以沿着该路径传送。

用于确定路径距离值的方法称为路由度量。公知的路由度量是ETX(Expected Transmission Count，期望传输计数)。利用路由度量ETX选择这样的路径：在该路径中期望的传输次数最少。传输在此理解为首次传输以及重复传输(再传输)。首次传输是分组通过链路的传输。重复传输是在首次传输没有成功之后进行的。为了确定链路距离值，在ETX中采用数据分组到达率，该数据分组到达率由两个属于相应链路的网络节点确定。为了确定数据分组到达率，以规则的时间间隔发送度量消息，即所谓的信标。

路由方法和路由度量的公知组合存在网络负担额外的消息的缺陷。

发明内容

本发明要解决的技术问题是提供一种改进的、用于确定网络中的路径和该路径的质量值的方法以及一种网络节点，为了运行该方法需要更少的消息。

该技术问题就方法而言通过权利要求1的方法解决，就网络节点而言通过权利要求3的网络节点解决。其它权利要求涉及该方法以及网络节点的优选实施方式，还涉及基于本发明网络节点的网络。

在本发明用于确定网络中的路径和该路径的质量值的方法中，包括用于确定该路径的路由方法和用于确定质量值的路由度量，在路由方法的范围内从网络的至少一个网络节点以可确定的时间间隔发送路由测试消息，尤其是所谓的路由呼叫(Routing-Hello)。此外，为了确定路径的质量值而确定该路径的至少一个链路的至少一个数据分组到达率，并基于至少一个路由测试消息确定该数据分组到达率。

路由测试消息可以例如是所谓的AODV呼叫。该路由测试消息例如可以用于确定或了解相邻网络节点。

数据分组到达率主要说明分组以多大的概率到达其目标。数据分组到达率例如可以是在一段时间间隔内接收的路由测试消息数量与该时间间隔内实际发送的路由测试消息数量之比。

通过该方法不需要发送信标消息。这意味着可以减小用消息对网络施加的负担。

优选的，在确定路径时通过广播从至少一个第一网络节点发送至少一个路径确定消息，尤其是路径请求消息，而且该路径确定消息具有关于该路径目前确定的部分的信息以及关于来自该路径部分的前一网络节点的消息到达第一网络节点的数据分组到达率的信息。

网络节点实施为执行用于借助路由方法确定网络中的路径和借助路由度量确定该路径的质量值的方法，并具有用于接收路由方法的路由测试消息的发送/接收装置，以及处理装置。处理装置实施为，为了基于至少一个从另一个网络节点发送的路由测试消息来确定质量值，确定该网络节点和所述另一个网络节点之间的链路的至少一个数据分组到达率。

优选的，以可确定的时间间隔从该网络节点发送路由测试消息。该网络具有本发明的网络节点。

附图说明

下面借助附图所示的实施例详细解释本发明的其它细节和优点。