CN101507206A - 对通信网中的数据分组进行路由的方法和网络节点 - Google Patents

对通信网中的数据分组进行路由的方法和网络节点 Download PDF

Info

Publication number
CN101507206A
CN101507206A CNA2007800314929A CN200780031492A CN101507206A CN 101507206 A CN101507206 A CN 101507206A CN A2007800314929 A CNA2007800314929 A CN A2007800314929A CN 200780031492 A CN200780031492 A CN 200780031492A CN 101507206 A CN101507206 A CN 101507206A
Authority
CN
China
Prior art keywords
rreq
node
network node
value
route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2007800314929A
Other languages
English (en)
Other versions
CN101507206B (zh
Inventor
M·巴尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Publication of CN101507206A publication Critical patent/CN101507206A/zh
Application granted granted Critical
Publication of CN101507206B publication Critical patent/CN101507206B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/32—Flooding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/34—Source routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种用于对通信网、尤其是包括多个网络节点的无线通信网中的数据分组进行路由的方法，其中，为了将数据分组从用作数据分组的起点的第一网络节点传输到用作数据分组的宿的第二网络节点，借助通信网的至少一个与起始节点不相交的其它网络节点(A，B，G，D)来传送数据分组，从起始节点出发，至少向其它网络节点传送第一网络消息，使得该第一网络消息被依次转交给每个其它网络节点，直到其它网络节点对应于宿节点(D)，相应的其它网络节点基于第一消息提供路由信息来使得关于通向起始节点的路径上的下一网络节点以及第一有效期限的值的第一信息被暂时存储在当前的其它网络节点中，相应的有效期限的值被存储来使得所有第一信息至少保持被存储，直至由宿节点发送的确认第一网络消息的第二网络消息已由起始节点接收到为止。

Description

对通信网中的数据分组进行路由的方法和网络节点
本发明涉及一种根据权利要求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.11TM：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发送数据时，反向路线也还必须存在。
本发明所基于的任务是说明一种消除现有技术的缺点的方法以及设备。
从根据权利要求1的前序部分所述的方法出发通过其特征部分的特征，以及从根据权利要求18的前序部分所述的网络节点出发，解决该任务。
在根据本发明的用于对通信网、尤其是包含多个网络节点的无线通信网中的数据分组进行路由的方法中，为了将数据分组从用作数据分组的起点的第一网络节点向用作数据分组的宿(Senke)的第二网络节点传输，这些数据分组借助通信网的至少一个与起始节点不相交的其它网络节点(A，B，G，D)被传送，从起始节点出发至少向其它网络节点传送第一网络消息来使得该第一网络消息依次被转交给每个其它网络节点，直到该其它网络节点对应于宿节点(D)，相应的其它网络节点基于第一消息提供(vorhalten)路由信息，使得关于通向起始节点的路径上的下一网络节点以及第一有效期限的值的第一信息被暂时存储在当前其它网络节点中，相应的有效期限的值被存储来使得所有第一信息至少保持被存储，直到由宿节点发送的确认第一网络消息的第二网络消息已被起始节点接收到为止。
通过这种方法保证：针对所有参加反向路线的网络节点使用避免网络节点之一中的相应的反向路线过早超时或者避免甚至形成的间隙的使用寿命。此外，网络节点中的第一有效期限的值也可被表示为时刻。对此，有利地也能无需中间节点地到达宿节点。即使总共仅存在两个节点，即仅存在源和宿，这也可行。
此外，通过根据本发明的方法保证：针对或利用每个路由请求也可配置不同的使用寿命，以致由此可更好地匹配网络或各个网络节点的当前特性。
在此，第一有效期限的值优选地被存储来使得只有当较大的值已经被存储在当前网络节点中时才不发生这种情况。这样，可能保留更佳匹配的较大值，并且继续保证根据本发明的对避免路线中的快速超时或者间隙的最小使用寿命的保障。
如果根据本发明的方法被扩展来使得第一有效期限的值动态生成，则也是有利的。由此保证：最小使用寿命最优地被匹配到当前网络特性，以致以高度可靠性实现根据本发明的优点。
如果根据AODV协议通过以下函数来定义该值的生成，则给出本方法的其它有利的改进方案：
max(ExistingLifetime，MinimalLifetime)
其中
MinimalLifetime＝(current_time+2*NET_TRAVERSAL_TIME-2*HopCount*NODE_TRAVERSAL_TIME)，
其中利用：
ExistingLifetime表示已经存在的通向起始节点的路线的使用寿命，
MinimalLifetime表示要最小地被设置的使用寿命的估计，
current_time表示当前系统时间，
NET_TRAVERSAL_TIME表示对于每个网络节点可调节的第一参数，该第一参数表示通过网络寄送RREQ的最大持续时间的估计，
HopCount表示RREQ分组穿过的直至并且包含当前网络节点的其它网络节点的数目，该数目可从已更新的RREQ的字段rreq.hopcount中得知，
NODE_TRAVERSAL_TIME表示对于每个网络节点可调节的第二参数，该第二参数表示网络节点中的分组的最大处理时间的估计。在此，为了有正确的跳数(Hopcount)，尤其是必须在得到后才将HopCount字段提高一。这种扩展方案特别适于无线网状网。
可替换地或者补充地，有利的是将该方法扩展来使得根据HWMP协议通过下式来确定第一有效期限的值：
current_time+HWMP_ACTIVE_ROUTE_TIMEOUT，
其中，
current_time：             当前系统时间，
HWMP_ACTIVE_ROUTE_TIMEOUT：对于每个网络节点可配置的参数。
这里也给出了如按照标准IEEE 802.11s公知的对于无线网状网的特别的合适方案。
在此，第一消息优选地被构造为路由请求“RREQ”消息，因为这种消息类型为了建立反向路线是必需的并且到达所有参加的网络节点。
如果将RREQ消息扩展第一有效期限的数据字段，则特别适合实现本发明的优点。在此，网络节点可在本来必需分析RREQ消息时简单地提取并且必要时接管(uebernehmen)最小使用寿命。由此得到的大优点在于：正好一个节点(源节点S)为整个路线规定使用寿命。由此，如果本来应该全部相等的在节点上设置的值仍然大小不同，则避免问题。
在此，优选地为数据字段保留四个八位组的长度。
RREQ消息中的第一有效期限的数据字段(rreq.lifetime)可以根据AODV协议在源节点中利用按照上述有效期限的值来设置，其中
rreq.lifetime＝2*NET_TRAVERSAL_TIME
其中，
NET_TRAVERSAL_TIME：对于每个网络节点可调节的第一参数，该第一参数是通过网络寄送RREQ的最大持续时间的估计。这种扩展方案特别适合无线网状网。
可替换地或者补充地，有利地扩展本方法来使得在源节点中根据HWMP协议通过下式来确定RREQ消息中的第一有效期限的值：
rreq.lifetime＝HWMP_ACTIVE_ROUTE_TIMEOUT
其中，
HWMP_ACTIVE_ROUTE_TIMEOUT：对于每个网络节点可配置的参数。
这里也给出了如根据标准IEEE 802.11s公知的无线网状网的特别适合方案。
可替换地或者补充地可以在源节点中利用大于最小必需的有效期限的任意值来设置RREQ消息中的第一有效期限的值。
处理RREQ消息的其它网络节点接管针对反向路线的第一有效期限的第一有效性的值rreq.lifetime。
在其它有利的改进方案中，在反向路线的第一有效期限被存储在相对应的网络节点之前，其它网络节点相对应地按照上述AODV的公式来匹配该反向路线的第一有效期限：
max(ExistingLifetime，MinimalLifetime)
其中，
MinimalLifetime＝(current_time+rreq.lifetime-X*rreq.hopcount*NODE_TRAVERSAL_TIME)，
其中X属于{1，2}。RREQ消息中的第一有效期限保持不变。当设置X＝2时，该扩展方案在采用AODV协议的情况下特别有利地发生作用，因为RREP纯粹从理论上来说在同一剩余的使用寿命的情况下到达每个中间节点。若X＝1，剩余的使用寿命增加，越接近源节点，以致这在反向路线的最后部分的较长的可支配性方面是有利的。
可替换地，可以通过减小RREQ消息中的第一有效期限来实现匹配。在该第一有效期限被存储为当前网络节点中的第一有效期限之前，根据以下函数来更新该第一有效期限：
rreq.lifetime:＝rreq.lifetime-X*NODE_TRAVERSAL_TIME，其中X属于{1，2}。被转交的RREQ消息包含已更新的、已匹配的使用寿命。
有利地具体说明根据本发明的方法的扩展方案通过如下用于设置使用寿命的值的变型来给出：
a.在(中间)节点中的设置
i.max(ExistingLifetime，MinimalLifetime)，其中MinimalLifetime是针对RREQ应采用的使用寿命，
ii.根据AODV：max(ExistingLifetime，MinimalLifetime)，其中MinimalLifetime＝(current_time+2*NET_TRAVERSAL_TIME-2*rreq.hopcount*NODE_TRAVERSAL_TIME)，
iii.根据具有改进的AODV：max(ExistingLifetime，MinimalLifetime)，其中MinimalLifetime＝(current_time+2*NET_TRAVERSAL_TIME-rreq.hopcount*NODE_TRAVERSAL_TIME)，
iv.根据HWMP：max(ExistingLifetime，MinimalLifetime)，其中MinimalLifetime＝HWMP_ACTIVE_ROUTE_TIMEOUT，
v.max(ExistingLifetime，MinimalLifetime)，其中MinimalLifetime＝rreq.lifetime，
vi.max(ExistingLifetime，MinimalLifetime)，其中MinimalLifetime＝(current_time+rreq.lifetime-X*rreq.hopcount*NODE_TRAVERSAL_TIME)，其中X＝{1，2}，
b.第一有效期限的值(rreq.lifetime)的设置
i.类似于AODV中的情况来设置固定值，其中rreq.lifetime＝2*NET_TRAVERSAL_TIME(因为在源节点中跳数＝0，所以略去第二项)。在中间节点中接管RREQ中的这些值。
ii.类似于HWMP中的情况来设置固定值，其中rreq.lifetime＝HWMP_ACTIVE_ROUTE_TIMEOUT。在中间节点中接管RREQ中的这些值。
iii.设置足够大的rreq.lifetime的固定值。在中间节点中接管RREQ中的这些值。
iv.如i-iii那样，但是在中间节点将RREQ中的使用寿命的值与rreq.lifetime:＝rreq.lifetime-X*rreq.hopcount*NODE_TRAVERSAL_TIME)相匹配，其中X＝{1，2}。
对此，实现将使用寿命置为时刻(此处因为current_time)的技术实现方案。可替换地或者作为补充地，可在路由表中将使用寿命置为持续时间。
如果第二消息被构造为路由应答“RREP”消息，则尤其是在无线网状网中特别支持本发明的实现方案。在此，如果从宿节点方面将RREP消息的第二有效期限的值设置为等于第一有效期限的值，则是有利的。优点在于：正向路线和反向路线近似具有相等的或非常相似的使用寿命。
根据本发明的网络节点实现本方法的实现方案，因为该网络节点具有用于执行根据本发明的方法的装置，以致该方法的优点由此变得有效。
随后根据本发明的实施例参照附图对本发明的其它细节以及优点进行进一步阐述。
在此，
图1以示意图示出无线网状网作为本发明所基于的示例性场景，
图2以示意图示出根据本发明的按照HWMP协议的被扩展了使用寿命的数据字段的RREQ消息作为实施例，
图3以示意图示出根据路由表来描述的、本发明方法的实施实例的示意性流程。
在图1中描述了网络节点的示例性布局，如该网络节点根据现有技术在网络中被给出的那样。网络节点的布局因此说明了根据其应阐明本发明的发现问题思路的场景。
要认识到的是示例性地被构造为无线网状网的网络的示意图。为此，现有的无线连接在这种情况下被示为虚线。
此外，在该场景中还描述了将数据传输到目的地节点D的发送数据的源节点S的作用。
对此，网络中所有位于源节点S与目的地节点D之间的网络节点(A...G)原则上可供源节点S使用。
为了找到适当的路径，现在根据协议AODV和HWMP利用“路由请求”消息(RREQ)进行必要的路由搜索，该“路由请求”消息(RREQ)建立从所有网络节点A...G和从目的地节点D到源节点S的“反向路线”、即向后指向源节点S的路线。
如上所述的那样，目的地节点D将同样得到一个或多个RREQ，其中每个得到的RREQ分组在此代表通向源节点S的可能路线。
目的地节点D在所选的反向路线上通过单播方式寄送“路由应答”消息(RREP)，该“路由应答”消息(RREP)将所谓的“前向路线”、即向目的地节点D方向的路线录入到所选路线上的所有网络节点A...G中和源节点S中。
在此，通过RREQ产生的反向路线的使用寿命必须足够长，因为当RREP被寄回给源节点S时并且源节点S开始向目的地节点D传输数据时，这些反向路线也还必须存在。
按照协议AODV，根据在每个网络节点上单独配置的常量来计算反向路线的使用寿命。这如下进行：
每次在接收到RREQ消息时，与被分配给源节点的IP地址的反向路线的使用寿命有关的条目根据AODV被设置为(ExistingLifetime，MinimalLifetime)的最大值，其中根据AODV来定义：
MinimalLifetime＝(currenttime+2*NET-TRAVERSAL-TIME-2*HopCount*NODE-TRAVERSAL-TIME)。
在此，ExistingLifetime是可能已经存在的通向源节点S的路径的使用寿命。NET-TRAVERSAL-TIME和NODE-TRAVERSAL-TIME是对于每个网络节点可配置的并且在每个节点中都被设置的参数。如果这些值在所有节点中都相等，则在此特别有利于本发明的实施。
按照HWMP协议，根据在每个网状网络节点上单独配置的固定参数HWMP-ACTIVE-ROUTE-TIMEOUT来设置反向路线的使用寿命。
针对上述可配置的参数，相对应的标准规定缺省值。但是也可以给这些参数指派独特值。
在由现有技术(如此处所选的实例)公知的场景中，根据本发明曾认识到，即使在应用AODV或者HMWP时也要确保通过RREQ消息所产生的反向路线的所有使用寿命必须足够长。必须避免该使用寿命在可以考虑的网络节点A...G和D中的任意一个网络节点上过短，因为否则会在反向路线中形成间隙或中断。
因而，根据本发明建议一种方法，其中路由请求消息将利用其设置的路线的使用寿命的字段插入到RREQ消息的数据字段中，如在图2中所示出的实施例中要认识到的那样。
作为本发明的其它实施实例，如目前仅在HWMP协议中公知的根公告(Root Announcement)消息也应在消息的数据字段中得到由其设置的通向所公告的根网络节点的路线的使用寿命的字段。
在此，根据本发明规定：产生RREQ的源节点S在根据本发明的使用寿命字段中录入将利用该RREQ消息产生的通向源节点S的反向路线的使用寿命设置在接收该RREQ的网络节点的路由表中的持续时间，以致反向路线至少存在，直到由宿节点发送的、确认第一网络消息的第二网络消息已由起始节点接收到为止。
在此，源节点S可以例如就像在AODV中那样在考虑到参数“跳数”的值对于源节点来说为“0”的情况下按照上面对于AODV协议列出的公式利用2*NET_TRAVERSAL_TIME来设置RREQ分组中的使用寿命的值，而网络节点S根据HWMP可以例如利用参数HWMP_ACTIVE_ROUTE_TIMEOUT设置RREQ分组中的使用寿命的值。
接收到RREQ分组的网络节点于是产生或者更新通向源节点S的路线，该网络节点通过该RREQ分组已知道该源节点S。如果接着产生了通向源节点S的反向路线，那么相对应的网络节点将来自RREQ分组的使用寿命值录入到该网络节点的路由表中的该路线的使用寿命字段中。
如果已经存在通向源节点S的路线，则根据本发明利用存在于该路由表中的使用寿命和来自RREQ分组的使用寿命根据函数max(ExistingLifetime，rreq.lifetime)的最大值来更新路由表中的相对应的使用寿命字段。
来自RREQ分组的使用寿命的值应有利地被存储在网络节点中，以便该值在更新相对应的路线的使用寿命时通过转交数据分组而可供使用。
可替换地或者补充地，根据路由请求产生RREP消息的网络节点可以将来自RREQ分组的使用寿命的值用作RREP分组中的使用寿命的值。这是有利的，但不是绝对必需的。
利用本发明确保了：在RREQ中，所有网络节点针对通向源节点S的反向路线使用至少所述在RREQ中规定的使用寿命。由此通过网络节点中的反向路线的非常快的超时来避免路线中的各个孔。
此外，根据本发明，反向路线的使用寿命仅被约束到某个路由请求上。由此，不同的路由请求可规定不同的使用寿命。迄今，在所有网络节点上配置了相同的使用寿命值，该值接着必须不变地被用于所有RREQ。
在应用如图2中所示的实例那样的根据本发明的插入使用寿命的情况下，随后根据图1中所示出的示例性拓扑来解释根据本发明所实现的路由的流程。
为了确定通向目的地节点D的路线，源节点S开始以目的地节点D作为所寻找的目标并且具有通过参数rreq.lifetime＝5给出使用寿命的路由请求。
在图3a中现在示出了在RREQ之前的所选择的网状网络节点A...S的路由表。
由此出发，在图3b中示出了在从源节点S通过第一网络节点A接收到RREQ消息之后的相同的网络节点。要认识到，在本实施实例中，第一网络节点A的路由表在通过第一网络节点A处理RREQ消息之后没有变化。这通过以下事实得到：已经存在的、通向源节点S的已经存在的路线的使用寿命比通过参数rreq.lifetime所规定的值大，以致无论如何都保证根据本发明的对绝对必要的使用寿命的保障。
在图3c中要认识到，当第二网络节点B接收到由第一网络节点A所转交的RREQ消息时，该表格如何呈现。应清楚的是：此处与在第一网络节点A中那样，现有的路由表中的内容没有改变，因为此处曾录入比通过参数rreq.lifetime所规定的值大的使用寿命值。
在图3d示出了：当第二网络节点B在通向目的地节点D的路径上向第三网络节点G转交RREQ消息时，该表格如何呈现。要认识到的是，在通过第三网络节点G接收到由第二网络节点B转交的RREQ消息之后，作为分析RREQ消息的结果已录入到第三网络节点G的表格中。
在此，因为第三网络节点G直至接收到RREQ消息的时刻还没有通向源节点S的路线，所以这被实现。此外，在该表格中也录入了第三网络节点G可从RREQ消息中得知的使用寿命(rreq.lifetime＝5)，因为迄今还没有包含使用寿命的值并且根据本发明，该值通过参数rreq.lifetime的值包含并规定了使用寿命的最小必需值。
最后，目的地节点D接收到由第三网络节点G转交的RREQ消息。由于目的地节点D迄今还没有通向源节点S的路线，所以如在图3e中要认识到的那样录入一条。此外，类似于在第三网络节点G处的行为方式，来自被包含在RREQ分组中的参数rreq.lifetime的使用寿命被接管。
通过应用本发明方法而因此确保：所有针对通向源节点S的反向路线的条目都具有为5的至少一个使用寿命，该使用寿命保证所有参加的网络节点提供该反向路线，直到所属的RREP消息已到达源节点S为止。

Claims (19)

1.用于对通信网、尤其是包括多个网络节点(A...S)的无线通信网络中的数据分组进行路由的方法，其中：
a)为了将数据分组从用作数据分组的起点的第一网络节点(S)传输到用作数据分组的宿的第二网络节点(D)，借助通信网的至少一个与起始节点不相交的其它网络节点(A，B，G，D)来传送数据分组，
b)从起始节点出发，至少向所述其它节点传送第一网络消息，使得该第一网络消息被依次转交给每个其它网络节点，直到所述其它网络节点对应于宿节点(D)，
c)相应的其它网络节点基于第一消息提供路由信息来使得关于在通向起始节点的路径上的下一网络节点以及第一有效期限的值的第一信息被暂时存储在当前的其它网络节点中，
d)相应的有效期限的值被存储来使得所有第一信息至少保持被存储，直至由宿节点发送的确认第一网络消息的第二网络消息已被起始节点接收到为止。
2.根据权利要求1所述的方法，其特征在于，第一有效期限的值被存储来使得只有当在当前网络节点中已经存储了较大值时才不进行存储。
3.根据前一权利要求所述的方法，其特征在于，实现存储来使得通过函数max(ExistingLifetime，MinimalLifetime)确定要存储的值，其中利用
ExistingLifetime表示已经存在的通向起始节点的路线的使用寿命，
MinimalLifetime表示要最小地被设置的使用寿命的估计。
4.根据权利要求1至3之一所述的方法，其特征在于，实现存储来使得根据AODV协议通过函数max(ExistingLifetime，MinimalLifetime)来确定要存储的值，其中，
MinimalLifetime＝(current_time+2*NET_TRAVERSAL_TIME-2*HopCount*NODE_TRAVERSAL_TIME)，其中利用
ExistingLifetime表示已经存在的通向起始节点的路线的使用寿命，
MinimalLifetime表示要最小地被设置的使用寿命的估计，
current_time表示当前系统时间，
NET_TRAVERSAL_TIME表示对于每个网络节点能被调节的第一参数，该第一参数表示通过网络寄送RREQ的最大持续时间的估计，
HopCount表示RREQ分组穿过的直至并且包含当前网络节点的其它网络节点的数目，该数目从RREQ的已更新的字段rreq.hopcount中得知，
NODE_TRAVERSAL_TIME表示对于每个网络节点能被调节的第二参数，该第二参数是网络节点中的分组的最大处理时间的估计。
5.根据权利要求1至3之一所述的方法，其特征在于，实现存储来使得根据AODV协议的改进方案通过函数max(ExistingLifetime，MinimalLifetime)确定要存储的值，其中，
MinimalLifetime＝(current_time+2*NET_TRAVERSAL_TIME-HopCount*NODE_TRAVERSAL_TIME)，其中利用
ExistingLifetime表示已经存在的通向起始节点的路线的使用寿命，
MinimalLifetime表示要最小地被设置的使用寿命的估计，
current_time表示当前系统时间，
NET_TRAVERSAL_TIME表示对于每个网络节点能被调节的第一参数，该第一参数是通过网络寄送RREQ的最大持续时间的估计，
HopCount表示RREQ分组穿过的直至并且包含当前网络节点的其它网络节点的数目，该数目从RREQ的已更新的字段rreq.hopcount中得知，
NODE_TRAVERSAL_TIME表示对于每个网络节点能被调节的第二参数，该第二参数是网络节点中的分组的最大处理时间的估计。
6.根据权利要求1至3之一所述的方法，其特征在于，实现存储来使得根据HWMP协议通过函数max(ExistingLifetime，MinimalLifetime)确定要存储的值，
其中，
MinimalLifetime＝HWMP_ACTIVE_ROUTE_TIMEOUT，
其中利用
ExistingLifetime表示已经存在的通向起始节点的路线的使用寿命，
MinimalLifetime表示要最小地被设置的使用寿命的估计，
HWMP_ACTIVE_ROUTE_TIMEOUT表示对于每个网络节点能被配置的参数。
7.根据前一权利要求所述的方法，其特征在于，实现存储来使得通过函数max(ExistingLifetime，MinimalLifetime)确定要存储的值，其中，
MinimalLifetime＝rreq.lifetime，
其中利用
ExistingLifetime表示已经存在的通向起始节点的路线的使用寿命，
MinimalLifetime表示要最小地被设置的使用寿命，
rreq.lifetime表示第一有效期限的值.
8.根据权利要求1至3之一所述的方法，其特征在于，实现存储来使得根据HWMP协议通过函数max(ExistingLifetime，MinimalLifetime)确定要存储的值，其中
MinimalLifetime＝(current_time+rreq.lifetime-X*rreq.hopcount*NODE_TRAVERSAL_TIME)，
并且X＝{1，2}，
其中利用
NODE_TRAVERSAL_TIME表示对于每个网络节点能被调节的第二参数，该第二参数是网络节点中的分组的最大处理时间的估计，
ExistingLifetime表示已经存在的通向起始节点的路线的使用寿命，
MinimalLifetime表示要最小地被设置的使用寿命，
rreq.lifetime表示第一有效期限的值，
current_time表示当前系统时间，
rreq.hopcount表示RREQ分组穿过的直至并且包含当前网络节点的其它网络节点的数目，该数目从RREQ的已更新的字段rreq.hopcount得知。
9.根据上述权利要求之一所述的方法，其特征在于，动态地生成第一有效期限的值，
i.设置足够大的rreq.lifetime的固定值，在中间节点中简单地接管RREQ中的值，
ii.如同i-iii那样，但是在中间节点中，RREQ中的使用寿命的值与rreq.lifetime：＝rreq.lifetime-X*rreq.hopcount*NODE_TRAVERSAL_TIME)相匹配，其中X＝{1，2}。
10.根据权利要求8所述的方法，其特征在于，通过下式来确定第一有效期限的值：
rreq.lifetime＝2*NET_TRAVERSAL_TIME，
其中利用
rreq.lifetime表示第一有效期限的值，
NET_TRAVERSAL_TIME表示对于每个网络节点能被调节的第一参数，该第一参数是通过网络寄送RREQ的最大持续时间的估计。
11.根据权利要求8所述的方法，其特征在于，通过下式来确定第一有效期限的值：
rreq.lifetime＝HWMP_ACTIVE_ROUTE_TIMEOUT，
其中利用
rreq.lifetime表示第一有效期限的值，
HWMP_ACTIVE_ROUTE_TIMEOUT表示对于每个网络节点能被配置的参数。
12.根据以上权利要求之一所述的方法，其特征在于，通过下式来确定第一有效期限的值：
rreq.lifetime：＝rreq.lifetime-X*rreq.hopcount*NODE_TRAVERSAL_TIME)，
并且X＝{1，2}，其中利用
rreq.lifetime表示第一有效期限的值，
rreq.hopcount表示RREQ分组穿过的直至并且包含当前网络节点的其它网络节点的数目，该数目从RREQ的已更新的字段rreq.hopcount得知，
NODE_TRAVERSAL_TIME表示对于每个网络节点能被调节的第二参数，该第二参数是网络节点中的分组的最大处理时间的估计。
13.根据上述权利要求之一所述的方法，其特征在于，第一消息被构造为路由请求“RREQ”消息。
14.根据上述权利要求之一所述的方法，其特征在于，RREQ消息被扩展了第一有效期限的数据字段。
15.根据前一权利要求所述的方法，其特征在于，为数据字段保留四个八位组的长度。
16.根据上述权利要求之一所述的方法，其特征在于，第二消息被构造为路由应答“RREP”消息。
17.根据上述权利要求之一所述的方法，其特征在于，从宿节点(D)方面，RREP消息的第二有效期限的值被设置等于第一有效期限的值。
18.用于对通信网中的数据分组进行路由的网络节点，其特征在于用于执行根据上述权利要求之一所述的方法的装置。
CN2007800314929A 2006-08-24 2007-08-22 对通信网中的数据分组进行路由的方法和网络节点 Active CN101507206B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE102006039635.9 2006-08-24
DE102006039635 2006-08-24
PCT/EP2007/058713 WO2008031698A1 (de) 2006-08-24 2007-08-22 Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen

Publications (2)

Publication Number Publication Date
CN101507206A true CN101507206A (zh) 2009-08-12
CN101507206B CN101507206B (zh) 2012-08-29

Family

ID=38740528

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800314929A Active CN101507206B (zh) 2006-08-24 2007-08-22 对通信网中的数据分组进行路由的方法和网络节点

Country Status (7)

Country Link
US (1) US9414297B2 (zh)
EP (1) EP2055056B1 (zh)
JP (1) JP4886852B2 (zh)
CN (1) CN101507206B (zh)
AT (1) ATE453988T1 (zh)
DE (1) DE502007002506D1 (zh)
WO (1) WO2008031698A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103250105A (zh) * 2010-12-13 2013-08-14 西门子公司 用于对安全设备进行参数化的方法和装置

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8149715B1 (en) * 2007-07-17 2012-04-03 Marvell International Ltd. Mesh network operations
US8553561B1 (en) 2007-08-22 2013-10-08 Marvell International Ltd. Quality of service for mesh networks
TWI398126B (zh) * 2008-10-17 2013-06-01 Skyphy Networks Ltd 一種支援快速網路拓樸變化低協定開銷的路由方法
US9288764B1 (en) 2008-12-31 2016-03-15 Marvell International Ltd. Discovery-phase power conservation
CN101990270B (zh) * 2009-08-06 2014-05-21 华为技术有限公司 建立按需路由的方法、设备及系统
US8767771B1 (en) 2010-05-11 2014-07-01 Marvell International Ltd. Wakeup beacons for mesh networks
JP5776128B2 (ja) 2010-10-20 2015-09-09 マーベル ワールド トレード リミテッド 関連付け前の発見
WO2012069950A1 (en) * 2010-11-25 2012-05-31 Koninklijke Philips Electronics N.V. System and method for optimizing data transmission to nodes of a wireless mesh network
US8750278B1 (en) 2011-05-26 2014-06-10 Marvell International Ltd. Method and apparatus for off-channel device invitation
US20130246652A1 (en) * 2012-03-16 2013-09-19 Cisco Technology, Inc. Discover IPv4 Directly Connected Host Conversations Using ARP in Distributed Routing Platforms
WO2014102993A1 (ja) * 2012-12-28 2014-07-03 株式会社日立製作所 パケット中継装置、パケット転送方法および通信システム
JP5931816B2 (ja) * 2013-08-22 2016-06-08 株式会社東芝 ストレージ装置
CN114301951B (zh) * 2021-05-14 2023-11-14 中国人民解放军战略支援部队信息工程大学 一种信息流可视化展示方法及系统
CN114827000B (zh) * 2022-03-25 2023-04-21 华南理工大学 基于链路生存时间位置预测的gpsr路由协议转发方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100571910B1 (ko) * 2003-07-15 2006-04-17 삼성전자주식회사 점대점 네트워크를 통해 통신하는 무선통신망에서ＱｏＳ를 제공하는 방법 및 ＱｏＳ를 제공하는 무선통신시스템
US20050047350A1 (en) * 2003-09-03 2005-03-03 Milan Kantor Apparatus and methods for discovery of network elements in a network
KR101001622B1 (ko) * 2003-11-05 2010-12-17 삼성전자주식회사 최적화된 라우팅이 수행가능한 무선통신 시스템 및네트워크의 크기 측정방법
ES2418364T3 (es) * 2003-12-23 2013-08-13 Telefonaktiebolaget Lm Ericsson (Publ) Método y sistema para enrutamiento eficiente en redes Ad Hoc
JP4033301B2 (ja) * 2004-03-05 2008-01-16 Ｋｄｄｉ株式会社 マルチホップ無線ネットワークの経路制御方法および無線端末
JP4569328B2 (ja) * 2004-03-18 2010-10-27 パナソニック株式会社 無線通信装置および経路探索方法
US8576831B2 (en) * 2005-12-06 2013-11-05 National Institute Of Information And Communications Technology Wireless network system carrying out multihop wireless communication between source and destination
US7593342B2 (en) * 2006-03-16 2009-09-22 Mitsubishi Electric Research Laboraties, Inc. Route selection in cooperative relay networks
US8738013B2 (en) * 2006-04-24 2014-05-27 Marvell World Trade Ltd. 802.11 mesh architecture

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103250105A (zh) * 2010-12-13 2013-08-14 西门子公司 用于对安全设备进行参数化的方法和装置
US10216152B2 (en) 2010-12-13 2019-02-26 Siemens Aktiengesellschaft Method and apparatus for parameterizing a safety device

Also Published As

Publication number Publication date
US9414297B2 (en) 2016-08-09
WO2008031698A1 (de) 2008-03-20
EP2055056B1 (de) 2009-12-30
CN101507206B (zh) 2012-08-29
JP4886852B2 (ja) 2012-02-29
DE502007002506D1 (de) 2010-02-11
EP2055056A1 (de) 2009-05-06
US20090196227A1 (en) 2009-08-06
ATE453988T1 (de) 2010-01-15
JP2010502069A (ja) 2010-01-21

Similar Documents

Publication Publication Date Title
CN101507206B (zh) 对通信网中的数据分组进行路由的方法和网络节点
Hui et al. IPv6 in low-power wireless networks
EP1632044B1 (en) Method to improve the overall performance of a wireless communication network
US7263075B2 (en) Ad-hoc network for routing extension to support Internet protocol version 6 (IPv6) and method thereof
EP1467524A1 (en) Routing method for mobile ad-hoc network
KR101055416B1 (ko) 무선 센서 네트워크에서의 라우팅 경로 설정 방법 및 이를 수행하기 위한 장치
KR101079137B1 (ko) 무선 센서 네트워크에서의 패밀리-기반 주소 부여 방법과, 이를 이용한 계층적 라우팅 경로설정 방법
JP2005168020A (ja) 無線マルチホップネットワークの通信経路制御方法及び通信端末
US20070266143A1 (en) System and method for distributing proxying error information in wireless networks
JP4072917B2 (ja) パケット中継方法、通信経路設定方法及び通信経路設定システム
EP1653680A2 (en) Apparatus and method for extending mobility in a mobile ad-hoc network
US9197510B2 (en) Efficient network data dissemination
CN107396418A (zh) 基于LoRa的无中心自组织网络的实现方法
CN100471115C (zh) 用于无线网络的信息处理设备和方法
CN108449271A (zh) 一种监测路径节点能量和队列长度的路由方法
US20120320812A1 (en) Method for Associating Time Slots with Links Between Network Nodes of a Wireless Interconnected Network
JP2006279168A (ja) アドホック網を構成する通信装置、ブリッジ装置及び通信システム
CN104883304A (zh) 用于部分纠缠量子对桥接通信网络的路由方法
KR100458207B1 (ko) Ａｄ―ｈｏｃ 네트워크의 요구기반 경로 탐색 방법
CN106850436A (zh) 基于虚拟势能场的矿井混合无线mesh网络路由协议
US9226219B2 (en) System and method for route learning and auto-configuration
CN112383947B (zh) 基于网络环境的无线自组网混合式路由协议方法
JP4772019B2 (ja) 無線通信装置および無線通信システム
KR101192841B1 (ko) 센서 네트워크의 수명 연장을 위한 라우팅 방법
US8982908B1 (en) Extension of path reply message to encode multiple route information in a mesh network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant