[发明专利]对通信网中的数据分组进行路由的方法和网络节点

说明书

本发明涉及一种根据权利要求1的前序部分所述的用于对通信网中的数据进行路由的方法以及一种根据权利要求18的前序部分所述的用于对通信网中的数据进行路由的网络节点。 

公知的是，为了确定数据分组的路径，网络节点决定数据分组要在哪条路径上被转发，以便这些数据分组例如在尽可能快的路径上到达进行接收的网络节点。这种行为方式被公知为所谓的路由(Routing)。不同的用于转换路由的方法归属于不同的路由协议。 

根据这些路由协议，所确定的路线常常与使用寿命(“lifetime”)、也就是与超时(Timeout)相联系来使得这些路线在否定确认所述路线时在利用使用寿命设置的定时器到期之后无需附加的控制分组地从路由表中被去除。 

在针对所谓的移动自组织(Ad-hoc)网络、尤其是无线网状网(wireless mesh network)所采用的并且基于距离矢量(Distance-Vector)方法的反应式(reaktive)路由协议中，同样采取诸如所谓的“自组织按需距离矢量(AODV，Ad hoc On-Demand DistanceVector)协议(参见Perkins C.E.、Belding-Royer E.M.以及Das S.R.的“Ad hoc On-Demand Distance Vector(AODV)Routing(自组织按需距离矢量(AODV)路由)”，IETF Experimental RFC 3561，2003年7月，AODV RFC)或者“混合无线网状协议”(HWMP，HybridWireless Mesh Protocol)协议(参见IEEE P802.11sm/D0.03，Draftamendment to standard IEEE 802.11 TM：ESS Mesh Networking，IEEE，2006年8月，未完工程)。 

通常，网络中的路线通过网络节点的路由表中的相对应条目被定义。在从源节点(源(Source))通向目的地节点(目的地(Destination))的路径上的每个网络节点在其路由表中都有目的地节点的条目，其说明通向目的地节点D的路线上的所谓下一跳(Hop)、也就是下一要控制的网络节点。 

在协议AODV和HWMP中，反应式路由搜索开始对所谓的“路由请求(Route Request)”消息(RREQ)进行网络范围的广播，该所谓的 “路由请求”消息(RREQ)建立从所有网络节点到源节点的所谓的“反向路线(reverse route)”。目的地节点将同样得到一个或多个RREQ。每个得到的RREQ分组都代表可能的通向源节点的路线。目的地节点通过单播在所选择的反向路线上寄送“路由应答”消息(RREP)，该“路由应答”消息(RREP)将所谓的“前向路线”录入到所选路线上的所有网络节点中。 

这种方法方式的问题在于，通过RREQ产生的反向路线的使用寿命必须足够长，因为当RREP被寄回给始发节点S并且S开始向D发送数据时，反向路线也还必须存在。 

由US 2005/094594 A1公知一种方法以及设备，在该设备中为了优化路由程序而确定当前有效的网络规模，其中为此考虑边缘节点的使用寿命。 

WO 2005/091576 A描述了一种方法和设备，其中为了确定最佳路由而考虑网络的当前状态数据，诸如考虑电池使用寿命。 

由WO 2005/062554 A公知一种用于提高路由效率的方法以及设备，在该设备中数据分组的路由基于当前连接的状态(“链路状态(linkstatus)”)来实现。 

本发明所基于的任务是说明一种消除现有技术的缺点的方法以及设备。 

从根据权利要求1的前序部分所述的方法出发通过其特征部分的特征，以及从根据权利要求18的前序部分所述的网络节点出发，解决该任务。