CN102739528A - 用于确定网络中的路径和该路径的质量值的方法 - Google Patents
用于确定网络中的路径和该路径的质量值的方法 Download PDFInfo
- Publication number
- CN102739528A CN102739528A CN2012102014245A CN201210201424A CN102739528A CN 102739528 A CN102739528 A CN 102739528A CN 2012102014245 A CN2012102014245 A CN 2012102014245A CN 201210201424 A CN201210201424 A CN 201210201424A CN 102739528 A CN102739528 A CN 102739528A
- Authority
- CN
- China
- Prior art keywords
- path
- network node
- message
- network
- confirming
- 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.)
- Pending
Links
Classifications
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/12—Shortest path evaluation
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
-
- 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
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
本发明涉及一种用于确定网络中的路径和该路径的质量值的方法。公开了一种网络的路由方法,该方法对网络施加了较少的路由消息。在此采用路由呼叫来计算链路度量。从而可以放弃使用度量信标。
Description
本申请是申请人西门子公司于20008年9月28日提交的、发明名称为“用于确定网络中的路径和该路径的质量值的方法”的中国专利申请No.200780011801.6的分案申请。
技术领域
本发明涉及一种用于确定网络中的路径以及该路径的质量值的方法,以及一种网络节点。
背景技术
网络可以在其网络节点之间传送消息。但在网络中不是该网络的所有网络节点都与所有其它网络节点直接连接。因此在大多数情况下从发送网络节点到接收网络节点的消息必须通过一个或多个中间节点传递,以便从发送网络节点到达接收网络节点。从发送网络节点通过中间节点到达接收网络节点的路径在此称为路径或路由。
为了从网络中大量理论上可能的路径中选择一条适用于传送消息的路径,采用路由方法以及路由度量(Routing-Metrik)。
路由方法首先确定至少一个、适当的是多个路径候选者,消息可以沿着这些路径候选者传送。
通过路由度量向这些路径候选者分别分配一个路径距离值,即所谓的路径度量。路径距离值是对路径候选者的质量的一种度量。路径距离值又可以例如从链路距离值中确定,该链路距离值又是对相应路径候选者的各个链路的质量的度量。作为链路在此是指网络的两个网络节点的直接连接。公知的路由方法例如是AODV(Ad-hoc on DemandDistance Vector,专用按需距离向量)。
在路径距离值中例如可以加入关于该路径的链路的有效成本和/或路径的链路数量。此外还可以附加或替换地加入沿着该路径候选者或者该路径候选者的链路的传输质量值,和/或该路径候选者或该路径候选者的链路的传输速度值。因此将具有最佳路径距离值的路径候选者选择为路径。消息现在可以沿着该路径传送。
用于确定路径距离值的方法称为路由度量。公知的路由度量是ETX(Expected Transmission Count,期望传输计数)。利用路由度量ETX选择这样的路径:在该路径中期望的传输次数最少。传输在此理解为首次传输以及重复传输(再传输)。首次传输是分组通过链路的传输。重复传输是在首次传输没有成功之后进行的。为了确定链路距离值,在ETX中采用数据分组到达率,该数据分组到达率由两个属于相应链路的网络节点确定。为了确定数据分组到达率,以规则的时间间隔发送度量消息,即所谓的信标。
路由方法和路由度量的公知组合存在网络负担额外的消息的缺陷。
发明内容
本发明要解决的技术问题是提供一种改进的、用于确定网络中的路径和该路径的质量值的方法以及一种网络节点,为了运行该方法需要更少的消息。
该技术问题就方法而言通过权利要求1的方法解决,就网络节点而言通过权利要求3的网络节点解决。其它权利要求涉及该方法以及网络节点的优选实施方式,还涉及基于本发明网络节点的网络。
在本发明用于确定网络中的路径和该路径的质量值的方法中,包括用于确定该路径的路由方法和用于确定质量值的路由度量,在路由方法的范围内从网络的至少一个网络节点以可确定的时间间隔发送路由测试消息,尤其是所谓的路由呼叫(Routing-Hello)。此外,为了确定路径的质量值而确定该路径的至少一个链路的至少一个数据分组到达率,并基于至少一个路由测试消息确定该数据分组到达率。
路由测试消息可以例如是所谓的AODV呼叫。该路由测试消息例如可以用于确定或了解相邻网络节点。
数据分组到达率主要说明分组以多大的概率到达其目标。数据分组到达率例如可以是在一段时间间隔内接收的路由测试消息数量与该时间间隔内实际发送的路由测试消息数量之比。
通过该方法不需要发送信标消息。这意味着可以减小用消息对网络施加的负担。
优选的,在确定路径时通过广播从至少一个第一网络节点发送至少一个路径确定消息,尤其是路径请求消息,而且该路径确定消息具有关于该路径目前确定的部分的信息以及关于来自该路径部分的前一网络节点的消息到达第一网络节点的数据分组到达率的信息。
网络节点实施为执行用于借助路由方法确定网络中的路径和借助路由度量确定该路径的质量值的方法,并具有用于接收路由方法的路由测试消息的发送/接收装置,以及处理装置。处理装置实施为,为了基于至少一个从另一个网络节点发送的路由测试消息来确定质量值,确定该网络节点和所述另一个网络节点之间的链路的至少一个数据分组到达率。
优选的,以可确定的时间间隔从该网络节点发送路由测试消息。该网络具有本发明的网络节点。
附图说明
下面借助附图所示的实施例详细解释本发明的其它细节和优点。
图1示出网络片段。
具体实施方式
图1示出示例性的网络片段,其由1到5个网络节点K1…5组成。此外,图1示出第一网络节点K1和第二网络节点K2之间的第一链路L1、第二网络节点K2和第三网络节点K3之间的第二链路L2,以及第三网络节点K3和第四网络节点K4之间的第三链路L3。这3个链路L1…3形成从第一网络节点K1到第四网络节点K4的路径。用箭头示出的链路L1…3表示为该路径采用的各种传输方向。这些传输方向对第一链路L1是从第一网络节点K1到第二网络节点K2,对第二链路L2是从第二网络节点K2到第三网络节点K3,对第三链路L3是从第三网络节点K3到第四网络节点K4。
在本发明的示例性实施方式中,采用路由协议AODV(Ad-hocOn-demand Distance Vector)作为基础。AODV规定:网络节点K1…5以规则的时间间隔,在此例如1秒发送所谓的呼叫消息。此外,AODV在确定路径候选者时采用RREQ(Route Request Packet,路径请求分组)消息和RREP(Route Replay Packet,路径响应分组)消息。
一方面,呼叫消息用于确定网络节点K1…5之间的相邻关系。此外,该网络的网络节点K1…5从该呼叫消息中获得数据分组到达率。如果第二网络节点K2例如接收到第一网络节点K110个呼叫消息中的9个,则第二网络节点将第一链路的数据分组到达率确定为9/10=90%。在该示例中前面两个链路L1、L2的数据分组到达率分别是90%,而第三链路L3的数据分组到达率是70%。数据分组到达率在此涉及链路L1…3的相应的传输方向。该值在下面称为传输方向上的数据分组到达率。
因此即使对于链路L1…3之一的其它传输方向也确定相应的数据分组到达率。两个传输方向的数据分组到达率可以相互平衡。下面,将对第一链路L1为80%的值,对第二链路L2为90%的值,以及对第三链路L3为70%的值称为其它传输方向上的数据分组到达率。
在该示例中,第一网络节点K1特意将消息传送给第四网络节点K4。假定第一网络节点K1还不知道到第四网络节点K4的路径,因此必须确定该路径。为此发送RREQ消息,该消息通过第二和第三网络节点K2、K3到达第四网络节点K4。该第四网络节点K4又用RREP消息回答,该消息将返回给第一网络节点K1。
在本发明的该实施方式中,将3个链路L1…3的数据分组到达率和RREP消息一起发送给第一网络节点K1。该第一网络节点K1又可以从这样一起传送的数据分组到达率中确定该路径的路径度量,并且如果第一网络节点K1还确定了至第四网络节点K4的其它路径则选择合适的路径。
路径度量的确定例如可以通过以下公式之一进行:
(1)
(2)
(3)
其中:
R路径度量
LM链路度量
Dr传输方向上的数据分组到达率
Df其它传输方向上的数据分组到达率
Links链路数量
利用数字示例,根据第一公式(1)得出路径度量为R=0.9×0.8×0.9×0.9×0.7×0.7=0.29,根据第二公式(2)得出R=0.9×0.9×0.9×0.9×0.7×0.7=0.32。使用第三公式(3)得到R=3.7。
如果为了确定路径度量使用第一或第二公式(1)、(2),则具有最大路径度量的路径是最佳路径。如果使用第三公式(3),则具有最小路径度量的路径是最佳路径。
本发明的第二实施方式是,链路度量已经用RREQ消息传递出去。在这种情况下第四网络节点K4可以通过要使用的路径借助用RREQ消息传送的链路度量来做出决定。
在此起作用的是RREQ消息与RREP消息相反地通过广播发送。这意味着,各发送网络节点K1…5不知道哪一些或哪一个其它网络节点K1…5将接收RREQ消息。这意味着由RREQ消息跨过的链路的链路度量只能由接收该RREQ消息的网络节点来给出。
按照现有技术,网络节点K1…5在信标消息中分别将它们的数据分组到达率传送给它们相邻的网络节点K1…5,从而每个网络节点K1…5不仅知道至其邻居的链路的传输方向上的数据分组到达率,也知道两个传输方向上的数据分组到达率。
但是,由于在本发明的方法中放弃了信标,因此网络节点K1…5只知道到该网络节点方向上的数据分组到达率。
由此在本发明的第二实施方式中,不能用第一公式(1)确定路径度量。只能使用第二和第三公式(2)和(3),因为它们分别只能采用可获得的数据分组到达率。
Claims (10)
1.一种用于确定网络中的路径和该路径的质量值的方法,包括用于确定该路径的路由方法和用于确定质量值的路由度量,其中
在所述路由方法的范围内从所述网络的至少一个网络节点以能确定的时间间隔发送路由测试消息;
为了确定该路径的质量值而确定该路径的至少一个链路的至少一个数据分组到达率;
基于所述路由测试消息中的至少一个路由测试消息确定所述数据分组到达率。
2.根据权利要求1所述的方法,
其中在确定该路径时通过广播从至少一个第一网络节点发送至少一个路径确定消息;
该路径确定消息具有关于该路径的目前确定的部分的信息以及关于来自该路径的该部分的前一网络节点的消息到达该第一网络节点的数据分组到达率的信息。
3.根据权利要求1所述的方法,其中所述路由测试消息是所谓的路由呼叫。
4.根据权利要求2所述的方法,其中所述至少一个路径确定消息是路径请求消息。
5.一种网络节点,用于执行借助路由方法确定网络中的路径和借助路由度量确定该路径的质量值的方法,具有用于接收该路由方法的路由测试消息的发送/接收装置,以及处理装置,该处理装置为了基于至少一个从另一个网络节点发送的路由测试消息来确定质量值,确定该网络节点和所述另一个网络节点之间的链路的至少一个数据分组到达率。
6.根据权利要求5所述的网络节点,其中该处理装置被构造为使得在确定该路径时通过广播从至少一个第一网络节点发送至少一个路径确定消息,其中该路径确定消息具有关于该路径的目前确定的部分的信息以及关于来自该路径的该部分的前一网络节点的消息到达该第一网络节点的数据分组到达率的信息。
7.根据权利要求5所述的网络节点,其中所述路由测试消息是所谓的路由呼叫。
8.根据权利要求6所述的网络节点,其中所述至少一个路径确定消息是路径请求消息。
9.根据权利要求5所述的网络节点,其中以能确定的时间间隔发送路由测试消息。
10.一种网络,具有根据权利要求5至9之一所述的网络节点。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102006014911.4 | 2006-03-30 | ||
DE102006014911A DE102006014911A1 (de) | 2006-03-30 | 2006-03-30 | Verfahren zur Ermittlung eines Pfades in einem Netzwerk und eines Qualitätswerts für den Pfad |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007800118016A Division CN101416454A (zh) | 2006-03-30 | 2007-01-26 | 用于确定网络中的路径和该路径的质量值的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102739528A true CN102739528A (zh) | 2012-10-17 |
Family
ID=37865862
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007800118016A Pending CN101416454A (zh) | 2006-03-30 | 2007-01-26 | 用于确定网络中的路径和该路径的质量值的方法 |
CN2012102014245A Pending CN102739528A (zh) | 2006-03-30 | 2007-01-26 | 用于确定网络中的路径和该路径的质量值的方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007800118016A Pending CN101416454A (zh) | 2006-03-30 | 2007-01-26 | 用于确定网络中的路径和该路径的质量值的方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20090274055A1 (zh) |
EP (1) | EP1999900A1 (zh) |
CN (2) | CN101416454A (zh) |
DE (1) | DE102006014911A1 (zh) |
WO (1) | WO2007113023A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102007017515B3 (de) | 2007-04-13 | 2008-09-11 | Siemens Ag | Verfahren zur Ermittlung eines Pfaddistanzwertes sowie Netzwerkknoten |
US8001365B2 (en) * | 2007-12-13 | 2011-08-16 | Telefonaktiebolaget L M Ericsson (Publ) | Exchange of processing metric information between nodes |
JP5228951B2 (ja) * | 2009-01-30 | 2013-07-03 | 沖電気工業株式会社 | パケット中継システム及び無線ノード |
CN102036130B (zh) * | 2009-09-24 | 2013-04-17 | 中国电信股份有限公司 | 为ason网络中电路寻找最优路径的一种量化方法 |
BR112014012049A2 (pt) | 2011-11-18 | 2017-05-30 | Cooper Technologies Co | estimativa de custos em link em banda não-intrusivo em redes multihop |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6643706B1 (en) * | 1999-06-29 | 2003-11-04 | Cisco Technology, Inc. | Scaleable route redistribution mechanism |
WO2004114690A1 (en) * | 2003-06-05 | 2004-12-29 | Meshnetworks, Inc. | Optimal routing in ad hac wireless communication network |
US7558818B2 (en) * | 2003-06-06 | 2009-07-07 | Meshnetworks, Inc. | System and method for characterizing the quality of a link in a wireless network |
US7376122B2 (en) * | 2004-02-23 | 2008-05-20 | Microsoft Corporation | System and method for link quality source routing |
US7616575B2 (en) * | 2004-06-23 | 2009-11-10 | Microsoft Corporation | System and method for link quality routing using a weighted cumulative expected transmission time metric |
-
2006
- 2006-03-30 DE DE102006014911A patent/DE102006014911A1/de not_active Withdrawn
-
2007
- 2007-01-26 EP EP07704187A patent/EP1999900A1/de not_active Withdrawn
- 2007-01-26 WO PCT/EP2007/050798 patent/WO2007113023A1/de active Application Filing
- 2007-01-26 CN CNA2007800118016A patent/CN101416454A/zh active Pending
- 2007-01-26 US US12/225,817 patent/US20090274055A1/en not_active Abandoned
- 2007-01-26 CN CN2012102014245A patent/CN102739528A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2007113023A1 (de) | 2007-10-11 |
US20090274055A1 (en) | 2009-11-05 |
DE102006014911A1 (de) | 2007-10-04 |
CN101416454A (zh) | 2009-04-22 |
EP1999900A1 (de) | 2008-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9450668B2 (en) | Packet relay system and wireless node | |
CN102113404B (zh) | 中继装置、控制方法、以及程序 | |
KR101150011B1 (ko) | 가중된 누적형 예상 전송 시간 메트릭을 사용하는 링크품질 라우팅을 위한 시스템 및 방법 | |
CN103621144A (zh) | 用于在网络中发现路由集合的方法 | |
CN101534523B (zh) | 具有业务感知能力的认知网络路由方法 | |
CN101932062B (zh) | 一种Ad Hoc网络环境下的多路径路由方法 | |
CN101658002A (zh) | 用于确定路径距离值的方法以及网络节点 | |
CN102223671A (zh) | 无线多跳网络中数据传输的方法和通信设备 | |
EP2339880B1 (en) | Communicating device and method of controlling said communicating device | |
ATE479255T1 (de) | Erweitertes datentransportprotokoll für ein mehrstations-netz | |
CN101965031B (zh) | 一种基于最大概率的认知无线电多径组播路由方法 | |
CN101690026A (zh) | 用于多跳无线自组织和传感器网络中的中继的多标准优化 | |
CN102739528A (zh) | 用于确定网络中的路径和该路径的质量值的方法 | |
CN101416457B (zh) | 用于确定路径距离值的方法 | |
CN106162787B (zh) | 一种路由建立方法及装置 | |
CN106604348A (zh) | 一种无线自组网的路由方法及装置 | |
CN101895952B (zh) | 无线传感器网络的多路由建立方法及并行数据传输方法 | |
CN104883304A (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
JP4842207B2 (ja) | 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置 | |
CN102379136B (zh) | 用于随机接入网络的可行速率区的在线计算的方法和设备 | |
CN101636719A (zh) | 需求驱动排定优先顺序的数据结构 | |
CN104283969A (zh) | 一种窄带无线控制网络通信系统及方法 | |
CN101765143B (zh) | 一种适合无线网状网机会性路由的路由量度方法 | |
CN103607744B (zh) | 一种多射频多信道无线网网状网信道感知的机会路由方法 | |
CN101127542A (zh) | 多跳无线通信系统中分布式功率分配的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20121017 |