[发明专利]用于确定路径距离值的方法以及网络节点

说明书

技术领域

本发明涉及一种用于确定路径距离值的方法以及一种网络节点。

背景技术

网络使得消息能够在该网络的节点之间传送。在网络中，并不是该网络的所有节点都与其它所有节点直接连接。因此，从发送节点至接收节点的消息常常必须经由一个或多个中间节点转发，以便从发送节点到达接收节点。在此，从发送节点经由中间节点至接收节点的路线被称为路径或者路由。

为了从网络中大量的理论上可能的路径中选出对于消息来说适合的路径，使用路由(Routing)方法。路由选择方法首先确定至少一条、但适宜的是确定多条候选路径，沿着所述候选路径可以传送该消息。接下来给所述候选路径分别分配路径距离值、即所谓的路由度量(Routen-Metrik)。路径距离值是候选路径的质量的量度。路径距离值通常又根据链路距离值来确定，该链路距离值又是相应候选路径的链路质量的量度。在此，网络的两个节点的直接的单连接被称为链路。

路径距离值例如可涉及路径的链路的使用成本或者路径的链路的数目。此外还可涉及针对沿着候选路径或者沿着候选路径的链路的传输质量的值、或者针对候选路径或者候选路径的链路的传输速度的值。随后，具有最佳路径距离值的候选路径被选为路径。现在，可以沿着这条路径来传送消息。

用于确定路径距离值的方法被称为路由度量。一种公知的路由度量是ETX(期望传输次数(Expected Transmission Count))。利用路由度量ETX选出可预期的传输次数最少的那条路径。在此，应将“传输”理解为首次传输(Transmissions(传输))以及重复传输(Retransmissions(重传))。首次传输是分组经由链路的传输。如果首次传输不成功，则进行重复传输。首次传输和重复传输在ETX的情况下被相同地处理。

然而，重复传输所具有的缺点是：其可能比首次传输需要更多时间。因此，ETX所具有的缺点是：对于某些类型的数据传输在某些情形下确定的路径并不是最佳的。这样的数据传输例如可以是IP承载语音(Voice over IP，VoIP)或者可视电话。这样的类型的数据传输的其它例子是所有如下类型的数据传输：在所述数据传输的情况下，分组重复对数据传输的质量产生负面影响，因此所述数据传输是对重复敏感的。

发明内容

本发明所基于的任务是说明一种用于确定路径距离值的方法以及一种网络节点，其允许或者能够执行针对对重复敏感的数据传输的改进的路径选择。

该任务在该方法方面通过根据权利要求1所述的方法来解决，以及在该网络节点方面通过根据权利要求9所述的网络节点来解决。其它的权利要求涉及该方法和该网络节点的优选扩展方案、以及基于根据本发明的网络节点的网络。

在根据本发明的用于为路径确定路径距离值的方法中，基于第一概率来确定路径距离值。第一概率说明在沿着该路径传输的情况下成功传输数据分组的概率。这意味着，第一概率说明在任一链路处不需要重复传输的概率。在此，第一概率涉及：

a)在该网络的两个网络节点之间的单连接的情况下数据分组的发送重复的最大次数，以及

b)该路径的一个或多个单连接的至少一个数据分组到达率。

利用该方法确定的度量所具有的优点是：能够为对时间要求高的数据传输实现更佳的路径选择。

适宜的是在该方法的情况下执行下面的步骤：

-为该路径的至少一个链路分别确定第一概率所涉及的链路距离值；

-根据该链路距离值确定路径距离值。

在此，适宜地为该路径的至少两个链路、优选地为该路径的每个链路分别确定链路距离值。此外，适宜的是：根据这样确定的链路距离值中的至少两个、特别优选地根据所有这样确定的链路距离值来确定路径距离值。

在本发明的另一有利的扩展方案和改进方案中，基于在经由链路进行传输的情况下成功传输数据分组的第二概率来确定链路距离值。

优选地基于第二概率涉及的第一数据分组到达率针对链路的第一传输方向确定链路距离值。在一种特别优选的扩展方案中，附加地或者替代地基于第二概率涉及的第二数据分组到达率针对该链路的与第一传输方向相反的第二传输方向确定链路距离值。在此，第一和第二数据分组到达率基本上分别说明经由该链路以相应传输方向被发送的消息被其目标接收的概率。

优选地基于第一与第二数据分组到达率的第一乘积来确定链路距离值。此外，优选地确定至少两个链路距离值，并且基于所述链路距离值的第二乘积来确定路径距离值。

有利地借助于下面的公式来确定链路距离值：

L＝1-(1-A1＊A2)^(W+1)