CN105247842A - 用于选择通信接口的方法和设备 - Google Patents

用于选择通信接口的方法和设备 Download PDF

Info

Publication number
CN105247842A
CN105247842A CN201480027028.2A CN201480027028A CN105247842A CN 105247842 A CN105247842 A CN 105247842A CN 201480027028 A CN201480027028 A CN 201480027028A CN 105247842 A CN105247842 A CN 105247842A
Authority
CN
China
Prior art keywords
interface
link
router
host
message
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
Application number
CN201480027028.2A
Other languages
English (en)
Inventor
A·凯泽尔
A·彼得雷斯库
C·雅内托
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.)
Commissariat a lEnergie Atomique et aux Energies Alternatives CEA
Original Assignee
Commissariat a lEnergie Atomique et aux Energies Alternatives CEA
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 Commissariat a lEnergie Atomique et aux Energies Alternatives CEA filed Critical Commissariat a lEnergie Atomique et aux Energies Alternatives CEA
Publication of CN105247842A publication Critical patent/CN105247842A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/659Internet protocol version 6 [IPv6] addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5007Internet protocol [IP] addresses

Abstract

本发明涉及一种方法和设备,其用于选择源主机的通信接口,以采用最优的方式来传输数据至目标主机。该方法使得源主机根据路由度量的方法,计算从其每个接口至目标主机的路由的总开销,并且选择对应于总路由开销的最低值的接口。

Description

用于选择通信接口的方法和设备
技术领域
本发明涉及网络通信的领域,并且具体地,本发明涉及选择用于数据路由的通信接口的方法和设备。
背景技术
随着电子和信息通信技术更进一步的开发,装配有若干不同的通信接口的通信套件的商业化是很平常的。例如,笔记本电脑可以同时地利用有线连接、以太网形式以及无线连接(Wifi)而连接至互联网。蜂窝电话利用其Wifi天线及其3G天线都能连接至互联网。当具有这种设备项的用户想要发送数据时,要选择设备的接口来发送。可以选择例如存在于设备上的接口列表中的第一接口。采纳的接口依据由安装在设备上的操作系统在适当的位置处设定的策略。然而,选择的接口可能会引起网络资源的不良利用,导致网络质量的降低,例如带宽降低、传输延迟、数据丢失。
此外,数据的非最优路由可能包括数据的重传,因而带来网络设备能耗的增加。
在多接口主机上允许选择更优接口存在多个方案。因而,Sarikaya等人在专利申请WO2010/097057中提出了用于配置多接口主机并基于包括在动态主机配置协议(DHCP)消息中的路由信息来选择接口的方案。然而,这种方式局限于主机的本地概况,并且选择的接口是提出中间链路的最优度量的接口。
在爱立信公司(TelefonaktiebolagetLMEricsson)提出的标题为“EnergyEfficientRoutingandSwitching”的国际专利申请WO2012/087184中,呈现了基于能耗度量来执行路由的方案。赋予若干接口的路由器(第一节点211)用于发送路由消息(该路由消息包括由这个节点所感知的网络视图)并且收听其它节点的消息。在接收到全部的消息之后,第一节点基于能耗来计算最佳路径,并且将这些路径存储在路由表中。这个方案根据路由协议(例如开放式最短路径优先(theOpenShortestPathFirst,OSPF)或者中间系统到中间系统(IntermediateSystemtoIntermediateSystem,IS-IS))来操作。这种方案的缺点在于,其应用局限于核心网,例如OSPF的动态路由协议不适用于网络的边缘,也就是说,不适用于由用户携带的设备(例如,智能电话或者平板电脑)或者“终端系统”计算机。
已知的方案也呈现了与网络中数据路由的安全性相关的缺陷。事实上,路由协议的交换仅在网络的路由器(这些路由器在网络操作器的严格控制下)之间执行。路由消息通常被认证,以避免路由器的路由表的任何泄露,任何主机节点不能直接参与路由协议,同时冒着对操作器网络中路由的安全性泄露的风险。
此外,局域网(例如,家庭网或者企业网)相比于核心网(例如,互联网服务供应商(FAI)),在网络资源方面通常更受限制,并且因此诸如这种局域网内的数据路由的优化更关键。
因此,已知的方法不能满足全部的数据路由优化的需求。而所提出的本发明能够满足这些需求。
发明内容
本发明的一个目的是提出了一种接口选择方法,其允许利用多接口用户设备的项目来选择最合适的发送接口,用于优化局域网内数据的路由。
本发明的另一个目标是提出了如下的方法,其在使用相同的开销度量的情况下,将适用于终端设备的协议(例如,邻居发现协议),与网络核心协议(例如,OSPF协议)组合。
有利的是,该度量可以表征采用通信链路的能量,也就是说,对应于链路上的数据包发送的能量数量,但是也可以依赖于与网络的链路相关的任意类型的度量,例如服务质量度量(带宽、延迟、丢包率)或者安全度量(链路上的安全等级)。
有利的是,本发明避免至终端(或者“终端系统”)的路由协议在计算和存储资源方面的昂贵对接。
有利的是,本发明也不会呈现出关于路由表泄露的任何安全风险,这是由于本发明的方法不需要多个接口主机节点明确地参与路由协议。
有利的是,本发明将在多接口终端在网络中发送数据的背景下实施。具体地,将在以下方面发现优点:
-家庭网络;
-企业网络;
-将各种无线访问技术组合在一起的蜂窝系统;
-多跳自组织(ad-hocmulti-sauts)网络,主要是无线,并且具体地,是将各种类型的无线或有线链路组合在一起的网络;
-车载网络。
在自组织网络的背景下,本发明使得多接口终端在自组织网络内高效地通信,也就是说得益于路径的最优路由,而不需要本地执行自组织路由协议,例如OLSR(优化链路状态路由)协议。
在车载网络的背景下,本发明能够应用于平板电脑以及多接口移动路由器。多接口移动路由器被理解为车载的、并且将一个或多个车辆内部的网络通过各种网络接口互连至外部设施的通信网关。
为了获得所寻求的结果,提出了方法、设备和计算机程序产品。
具体地,本发明应用于如下的通信网络,其包括多个由通信链路连接的路由器,并且包括装配有若干用于发送和接收数据的通信接口的至少一个源主机,每个接口通过具有链路开销的通信链路而连接至通信网络的路由器。所要求保护的选择用于将数据传送至连接至通信网络的目标主机的源主机中接口的方法包括如下步骤:
-发送步骤:将请求消息RS从源主机的每个接口发送至与所述接口连接的路由器,以请求至目标主机的路由开销;
-接收步骤:在源主机的相应接口上,接收所述接口所连接的路由器的通告消息RA,所述通告消息给出了从所述路由器至目标主机的路由开销值;
-计算步骤:基于接收到的值和相应链路的链路开销值,来针对每个接口计算从源主机至目标主机的总路由开销值;
-比较步骤:将获得的总路由开销值进行比较;
-选择步骤:选择对应于总路由开销的最低值的接口。
在变体中,路由开销通告消息RA接收的步骤包括:校验接收到的通告消息RA是否包括路由开销选项,或者忽略该消息的步骤。
在另一个变体中,初始步骤能够确定出在源主机的每个接口与该接口连接的路由器之间的每个链路的链路开销,并且选择具有最低链路开销的接口作为缺省接口。
在优选的方式中,选择的接口的标识符被存储在源主机的路由表中。
在实施方式的变体中,选择缺省接口的步骤包括:在源主机的每个接口上接收该接口连接的路由器的通告消息RA,所述通告消息RA包括根据针对该通信网络限定的链路开销计算度量所计算出的链路开销值。有利的是,所述通信网络的协议为IPv6协议,并且选择缺省接口的步骤根据邻居发现协议ND来进行。
在另一个实施方式的变体中,针对各种路由度量来计算链路开销,并且请求消息RS包括计算链路开销所利用的一个度量或多个度量的指示。
此外,本发明涉及用于选择通信接口的系统,所述系统包括用于实施所要求保护的方法的全部步骤的装置。
本发明能够采用计算机程序产品的形式来操作,所述计算机程序产品包括在计算机上执行程序时能够执行所要求保护的方法的步骤的编码指令。
附图说明
参照以下附图,在支持本发明的优选的、但是非限制模式的实施方案的描述中,本发明的各个方面和优点将变得显然,其中:
图1示意性地示出通过通信网络中的各种链路连接至若干路由器的源主机;
图2a和图2b示出了由图1的路由器和源主机执行的、用于选择缺省接口的过程流程图;
图3示意性地示出了在源主机与接收主机之间的各种路由的示例;
图4示出了在图3的示例中的用于路由选择所发生的消息交换;
图5示出了在图3的示例中由路由器执行的过程流程图;
图6示出了在图3的示例中由源主机执行的过程流程图。
具体实施方式
为了使得正确地理解本申请,所使用的主要术语给出如下:
IPv6地址:网络中节点的唯一标识符。IPv6地址由两部分组成:作为左侧部分的前缀和作为右侧部分的接口标识符。
链路开销:与链路相关的度量。
用于IPv6的动态主机配置协议(DHCPv6):用于网络中的主机的动态配置协议。能够特别地将完整的IPv6地址分配给主机。
主机:用户的终端设备,其具有用于发送/接收数据的至少一个通信接口并且不允许数据的路由。
接口标识符:节点的IPv6的右侧部分,其能够在链路上识别出该节点。接口标识符在一个或相同链路上的全部接口标识符之中必须是唯一的。
链路:两个节点之间的直接物理连接。该连接可以是有线的(以太网电缆、光纤等)或者无线的(射频波、wifi、蓝牙、3G等)。
度量:与链路相关的非零正值。其能够描述链路,并且将该链路与网络的其它链路进行比较。链路的度量的示例为:比特率、丢失率、延迟、安全等级、能量等。特定的示例为对应于IP数据包在该链路上的发送的能量数量。在最佳路由的计算中利用路由协议来使用该度量:链路的度量越高,将要避免的链路问题越多,这是因为通常的高度量表示差的链路质量。
最大传输单元(MTU):包括在IPv6数据包中的最大尺寸的数据。如果要传输的数据量大于MTU,则数据必须被分段为若干IPv6数据包。
邻居发现(ND):关于允许向上连接至网络的主机的配置的链路规模的路由协议(也称作为“一跳(onehop)”路由)。
节点:与连接至网络的IPv6设备(路由器或者主机)进行通信的任意项。
前缀:节点的IPv6地址的左侧部分,其使得能够识别网络中的特定链路。前缀是路由器对目标进行通信路由所使用的部分。其在网络中必须是唯一的,并且被连接至一个或相同链路的节点共享。
路由器通告(RA):针对链路上存在的全部节点且由路由器周期性发送的ND协议的信令消息(多播通信),或者响应于由特定节点发送的RS由路由器周期性发送的ND协议的信令消息(单播通信)。
路由器:赋予至少两个通信接口的通信设备项,并且其作用在于在网络中将数据包从一个节点路由至另一个节点。
路由器请求(RS):针对链路上存在的一个路由器或者全部的路由器,且由主机发送的ND协议的信令消息。
无状态地址自动配置(SLAAC):允许主机基于其MAC地址来本地产生其IPv6地址的接口标识符部分的机制。通过SLAAC进行的主机配置通常与通过DHCPv6的配置相对。
图1图示了有利地实施本发明的示例性网络通信架构100。出于简化描述而不是限制本发明的原因,图1中的示例仅示出了有限数量的主机和路由器,但是本领域的技术人员会将所述的原理延伸至多个和各种主机(102-i)、路由器(104-i)以及多种连接链路类型。
主机102通过第一接口(I1)103经由第一链路106连接至第一路由器104-1,并且通过第二接口(I2)105经由第二链路108连接至第二路由器104-2。每个路由器其本身可以通过各种链路110而连接至网络的其它节点。
为了连接至网络,主机102从其连接的链路上所存在的每个路由器中重新获得其配置所需的信息,例如IPv6前缀、缺省路由的选择、通过SLAAC或者DHCPv6的自动配置、或者MTU的尺寸等等。每个路由器将针对其配置所需的参数提供给主机。在IPv6网络中,邻居发现ND协议负责通过路由器请求RS消息和路由器通告RA消息来交换信息。
本领域的技术人员将能够参阅“有对使用因特网标准的建议(RFC)”4861,其是根据IPv6协议、关于消息RS和RA的格式和内容的更详细描述。
图2a和图2b示出由图1中的路由器104-1和104-2和源主机102执行的、用于选择源主机上的缺省接口的过程流程图。
在202,路由器在其至源主机的链路上发送通告消息RA。根据本发明的原理,该消息以新选项的形式而包括链路开销。在优选的实施方式中,针对根据IPv6协议的消息RA,链路的开销或者“链路开销”包括在消息RA的新选项的字段中,为32比特的无符号整数,例如在下文所示意性示出的:
字段的含义如下:
类型:表示选项的代码。8比特的无符号整数。
长度:选项的长度。8比特的无符号整数。
保留:未使用的字段,由发送方设定为零。
链路开销:链路的开销。32比特的无符号整数。
在204,在链路上周期性地发送通告消息RA。根据定义了“ND”协议的RFC4861,RA消息的发送周期是任意的,但是最小必须为3秒。这个发送周期的值可以通过网络管理员来配置,这个发送周期的值对本发明的操作方式没有任何影响。
图2b示出了在主机102层实现的步骤,从而使得主机102根据在网络中使用的路由度量来选择其缺省接口。在2002,主机在其接口I中的一个中接收路由器的通告消息RA。在2004,该方法验证接收到的消息是否包括链路开销指示。如果这个选项不在接收到的消息中,则该方法等待接收新消息(“否”分支)。
如果接收到的通告消息RA包括关于链路开销的信息项(“是”分支),则该方法继续至下一步骤2006,即验证是否分配了缺省接口。如果没有接口被分配,在2008,则该方法选择当前接口I作为缺省接口ID。在2010,该信息项存储在主机的路由表中。
如果已经分配了缺省接口ID(“是”分支),则该方法在下一步2012中将在当前接口I接收到的链路开销与在缺省接口ID的链路开销进行比较。如果当前接口的链路开销小于缺省接口的链路开销(“是”分支),则进入步骤2008,该方法选择当前接口作为缺省接口ID,并且在2010,利用存储选择的接口的标识符来更新其路由表。
如果当前接口的链路开销大于或等于缺省接口的链路开销(“否”分支),则该方法保持确定接口,并且等待下一个消息RA。
因而,利用每次接收的包括关于接口的链路开销选项的消息RA,主机将在消息中通告的链路开销分配至这个接口。此后,通过选择开销最低的一个接口来限定其缺省接口。在图1的示例中,路由器发送周期性的RA消息。第一路由器104-1在第一链路106上发送包括链路的开销选项的具有链路开销值为“5”的通告消息RA1。第二路由器104-2在第二链路108上发送包括链路的开销选项的具有链路开销值为“3”的通告消息RA2。这些消息使得主机102将链路开销值“5”分配至其I1接口103,并且将链路开销值“3”分配至其I2接口105。由于具有最低的链路开销,所实施的方法使得I2接口被选择作为缺省接口。
图3示意性地示出了在源主机102与接收主机302之间的各种可能路由的示例。接收主机302通过链路304连接至第一路由器104-1,该链路304具有链路开销值“2”。该图中,与图1共同的构件保持相同的附图标记,并且不再进行描述。在图3的示例中,链路110存在于两个路由器104-1和104-2之间,链路110具有开销值“4”。尽管源主机具有根据网络路由度量所选择的缺省接口,但是针对所有的通信,缺省接口的系统化使用可能对于之后的端到端的数据路径不是最佳的。事实上,主机通过各个优化接口连接至网络的各个链路,针对某些通信的缺省接口的使用依据目标节点在网络中的位置而引起“绕路”,且因此产生额外的开销。为了源主机能够针对至接收主机的最优通信来选择接口,本发明的方法可以通过源主机将至接收主机的每个可能的路由开销进行比较,并且选择最佳路由,而给出源主机至目标的端到端路径的更全局的概况。
图4示出了在图3的各种实体之间用于选择路由所发生的消息交换。在初始步骤中,源主机H1在其接口I1和I2的每个上分别接收连接的路由器R1和R2的通告消息RA1和RA2,所述通告消息RA1和RA2包括链路开销的相应值。源主机根据图2b的方法来选择其缺省接口。
当源主机H1希望发送数据至目标主机H2时,如果在其路由表中不存在至这个目标主机的入口,则源主机在其每个接口上发送请求RS1和RS2,以询问各个路由器关于至目标主机H2的端到端路径的开销。
路由器根据它们的认知通过分别发送通告消息RA11和RA12(其分别通告了最短路由开销),以到达所述目标主机而进行响应。
此外,对于路由器开销请求的响应消息优选地包括:
-如果实施的路由策略具有基于主机的地址或者“基于主机路由”的路由类型,则该响应消息包括目标主机的IPv6地址;
-或者如果实施的路由策略具有基于前缀或者“基于网络路由”的现有路由类型,则该响应消息包括该前缀或者对应于目标地址的尺寸。
根据下文示意性表示的格式,开销通告消息优选地包括路由开销指示或者“路径开销”:
字段的含义如下:
类型:识别选项的代码。8比特的无符号整数。
长度:选项的长度。8比特的无符号整数。
事务ID:在主机和路由器之间识别RS/RA消息交换的数字。8比特的无符号整数。响应于RS消息而发送的RA消息中所包括的选项必须包括与RS消息的选项中所包括的相同的事务数字。
状态码:给出对于响应的补充信息的代码,例如“不可请求的目标主机地址”、“成功事务”。8比特的无符号整数。在RS消息中设定为零。
保留:未使用的字段,由发送方设定为零,并且被接收方忽略。
前缀长度:8比特的无符号整数。在RA消息中,包括长度:目标主机地址的前缀/前缀字段。在RS消息中,设定为零。
目标主机地在RS消息中:用于请求路径开销的目标主机的
址或者前缀:IPv6地址。在RA消息中:目标主机的IPv6地址或者根据实施的路由策略(“基于主机路由”或者“基于网络路由”)对应于这个目标主机的前缀。
路径开销:从发送RA消息的路由器至目标主机的端到端路径的开销。32比特的无符号整数。在RS消息中设定为零。
使用期:在RA中通告的信息项以秒为单位的有效持续时间。在RS消息中设定为零。
再次参见图4,当通过源主机H1接收了全部的路由开销响应消息RA11和RA21时,源主机执行参照图6进一步描述的方法,用于选择对应于源主机H1与接收主机H2之间发送数据所选择的路由相对应的接口。
图5示出了通过路由器执行的、将路由开销通告至由源主机请求的目标主机D过程流程。
在502,在接收到由源主机发送的路由器请求RS消息时,该方法在步骤504验证路由开销指示选项是否被激活。如果该选项未被激活(“否”分支),则该方法等待接收新的请求消息。如果路由开销指示选项被激活(“是”分支),则该方法进行至下一步骤506,即验证在路由器的路由表中是否存在针对请求的目标数据记录的路由。如果不存在记录的路由(“否”分支),则在步骤508中发送消息RA至源主机,该消息RA在“状态码”字段中指示出不存在路由。“路由开销”字段设定为零。
如果存在针对请求的目标主机的记录路由(“是”分支),则该方法进入下一个步骤(510),即发送响应消息RA至源主机,该响应消息RA在“路由开销”字段中指示出路由开销值。然后,该方法停止。
图6示出了通过源主机执行的、选择用于发送数据至接收主机的路由的过程流程。
在源主机发送数据至接收主机D时,该方法开始。步骤602,源主机产生关于从其每个接口请求的目标主机的路由开销请求消息RSi。
在接口接收到通告消息(图4中的RA1或者RA2)时,步骤606,该方法验证在消息中路由开销选项是否被激活。如果该选项未被激活(“否”分支),则该方法重新开始。如果该选项被激活(“是”分支),则该方法进行至下一步骤608,即验证其它接口的标识符ID是否已经记录在源主机中针对请求的目标主机的路由表中。如果没有接口被选择(“否”分支),步骤610,则该方法针对请求的目标主机分配消息接收接口,步骤612,并且通过存储分配接口的标识符来进行主机路由表的更新。
在步骤608中,如果接口ID已经分配(“是”分支),在步骤614,则该方法通过考虑路由器的相应链路的链路开销,来计算用于利用通告消息接收接口来传输数据的总路由开销。接着在步骤616,该方法将通过接收通告消息RA的接口的总路由开销与利用记录的接口ID的总路由开销进行比较。
如果计算出的总路由开销小于利用已记录接口ID的总路由开销(“是”分支),则在步骤610,该方法选择新接口用于发送数据至请求的目标主机,并且在步骤612,更新其路由表,否则(“否”分支),该方法保留分配的接口ID并且停止。
因而,在图3的示例中,发送主机102发送数据至接收主机302,但是发送主机102在其路由表中不具有任何针对这个接收主机的特定路由,所述发送主机102在其每个接口103和105上发送包括针对主机302的路由的开销选项的请求消息RS。每个路由器通过通告消息RA来对发送主机进行响应,所述通告消息RA包括在针对到达接收主机302的处理的最佳路径的开销。第一路由器104-1经由链路304,以链路开销值“2”进行响应,而第二路由器104-2经由链路110和304,以总链路开销值“6”来进行响应。源主机通过路由器已感知了第一链路106和第二链路108的开销。然后,源主机计算到达接收主机的总开销。在所选择的示例中,从第一接口103通过第一路由器104-1的路由的共计总路由开销值为“7”,而从第二接口105通过第二路由器104-2的路由的共计总路由开销值为“9”。利用源主机来选择第一接口103,并发送针对接收主机302的数据。该信息项作为新入口存储在主机的路由表中。
根据在适当位置设定的路由策略,如果该策略具有“基于主机路由”类型,则记录接收主机的标识,或者如果该策略具有“基于网络路由”类型,则记录针对接收主机的链路标识符。
本领域的技术人员将理解的是,参照例如采用优选方式且非限制性示例所描述的方案,并且在保持本发明的原理的情况下,可以实现各种变体。因而,所述的示例是基于依据未指定的开销/度量路由选择的,并且可以针对各种度量来应用相同的原理。同样地,所选择的示例是基于IPv6协议的,但是相同的原理仍适用于IPv4协议。
在选择多度量路由的实施方式变体中,路由器具有各种路由表,各种路由表中的每个与不同的开销/度量相关,例如:带宽、延迟、丢包率、链路的安全等级、链路上数据包的传输能量,在此仅举几例。在该变体中,多度量路由能够例如,在一个且相同的路由协议(例如,OSPF、IS-IS)上或者在一个且相同的网络中的不同路由协议上,通过利用具有不同度量的若干示例来执行。
对于这个变体,在通告链路开销和缺省接口选择的步骤中(图2a、图2b),由路由器发送的消息RA包括与若干度量相关的开销、或者与在网络中使用的全部路由度量相关的开销。在消息RA中通告若干度量的情况下,该消息包括针对每个度量的度量标识符和与这个度量相关的链路开销。基于接收到的消息,多接口主机节点从而能够将针对每个路由度量的缺省路由配置在其本地路由表中。
在下文中示意性地图示了针对消息RA的多度量开销通告选项的格式,其中,“度量IDi”字段表示所考虑的度量“i”的标识符,“链路开销i”字段表示与度量“i”相关的链路开销。
发现路由开销的步骤(图5和图6)可能包括:针对多个接口主机节点,通过指示消息RS中的度量的标识符,在针对其相邻路由器的消息RS中,指定对给定目标主机的端到端路由的开销所希望考虑的一个度量或多个度量。相邻的路由器根据请求的每个度量,通过在其消息RA中指示与至目标主机的路由开销相关的度量的标识符来进行响应。基于接收到的消息,多接口主机节点能够将针对一个或多个特定的路由度量,至指定目标主机的最优路由配置在其本地路由表中。
在下文中示意性地图示了针对消息的多度量路由开销的通告选项的格式。
“度量IDi”字段表示所考虑的度量“i”的标识符,“路径开销i”字段表示与度量“i”相关的路由开销,“使用期i”字段表示消息RA中通告的信息项以秒为单位的有效持续时间,“标签数据i”字段表示根据相关度量“i”而标记为使数据包路由的路径。这个信息项使得主机节点根据特定的度量得知哪个路由业务标记为施加数据包最佳。IPv4和IPv6标准定义了指定数据包标记的字段。该字段位于数据包的IP头中,对于IPv4位于“差分服务代码点服务(DifferentiatedPointCodeServices,DSCP)”字段上,而对于IPv6位于“路径等级”和“数据流标签”字段上。
本领域的技术人员将理解的是,用于标记数据包的其它方案也可以仅设想在IPv6(即,利用IP头扩展)中。
本发明可以基于硬件和/或软件来实施。其适用于计算机可读介质上的计算机程序产品的方式。所述介质可以是电子的、磁性的、光学的、电磁的或者可以是红外型传播介质。例如,这种介质为半导体存储器(随机存取存储器RAM、只读存储器ROM)、磁带、磁或光软盘或光盘(光盘-只读存储器(CD-ROM)、光盘-读取/写入(CD-R/W)以及DVD)。

Claims (14)

1.一种选择将数据传输至连接到通信网络中的目标主机(302)的源主机的接口的方法,该通信网络包括通过通信链路连接的多个路由器(104-1,104-2)并且包括装配有多个用于发送和接收数据的通信接口(103,105)的至少一个源主机(102),每个接口利用具有链路开销的通信链路连接至通信网络的路由器,所述方法包括以下步骤:
-发送步骤(602):将请求消息(RS)从源主机的每个接口发送至与该接口连接的路由器,以请求至目标主机的路由开销;
-接收步骤(604):在源主机的相应接口上,接收所述接口所连接的路由器的通告消息(RA),所述通告消息给出了从所述路由器至目标主机的路由开销值;
-计算步骤(614):基于接收到的值和相应链路的链路开销值,来针对每个接口计算从源主机至目标主机的总路由开销值;
-比较步骤(616):将获得的总路由开销值进行比较;
-选择步骤(610):选择对应于总路由开销的最低值的接口。
2.根据权利要求1所述的方法,其中:路由开销通告消息(RA)接收的步骤包括:验证接收到的通告消息(RA)是否包括路由开销选项,或者忽略该消息的步骤(606)。
3.根据权利要求2所述的方法,包括:选择用于源主机的缺省接口的初始步骤(2008)。
4.根据权利要求2所述的方法,包括:在选择步骤之前,确定源主机的每个接口与该接口所连接的路由器之间的链路开销的步骤(2002,2004)。
5.根据权利要求1至4中的任意一项所述的方法,还包括:将选择的接口的标识符存储在源主机的路由表中的步骤(2010,612)。
6.根据权利要求4或5所述的方法,其中,所述选择步骤(2008)包括:在源主机的每个接口上接收该接口所连接的路由器的通告消息(RA)(2002),所述通告消息(RA)包括根据针对该通信网络限定的链路开销计算度量所计算出的链路开销值。
7.根据权利要求1至6中的任意一项所述的方法,其中:所述通信网络的协议为IPv6协议。
8.根据权利要求3至7中的任意一项所述方法,其中:选择缺省接口的步骤根据邻居发现协议(ND)来进行。
9.根据权利要求1至8中的任意一项所述的方法,其中:所述通信网络的链路是有线的和/或无线的。
10.根据权利要求1至9中的任意一项所述的方法,其中:所述路由开销通告消息(RA)包括目标主机的地址。
11.根据权利要求1至10中的任意一项所述的方法,其中:计算所述链路开销用于各种路由度量。
12.根据权利要求11所述的方法,其中:请求消息(RS)包括用于计算路由开销的一个度量或多个度量的指示。
13.一种选择将数据传输至连接到通信网络中的目标主机的源主机的接口的系统,该通信网络包括利用通信链路连接的多个路由器,并且包括装备有多个用于传输数据的通信接口的至少一个源主机,每个接口利用具有链路开销的通信链路连接至通信网络的路由器,所述系统包括用于实施如权利要求1至12中的任意一项所要求保护的方法中的步骤的装置。
14.一种计算机程序的产品,该计算机程序包括编码指令,其允许在计算机上执行该程序时执行如权利要求1至12中的任意一项所要求保护的方法的步骤的编码指令。
CN201480027028.2A 2013-05-13 2014-05-06 用于选择通信接口的方法和设备 Pending CN105247842A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1354267A FR3005546B1 (fr) 2013-05-13 2013-05-13 Procede et dispositif de selection d'interface de communication
FR1354267 2013-05-13
PCT/EP2014/059183 WO2014184050A1 (fr) 2013-05-13 2014-05-06 Procede et dispositif de selection d'interface de communication

Publications (1)

Publication Number Publication Date
CN105247842A true CN105247842A (zh) 2016-01-13

Family

ID=49237263

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480027028.2A Pending CN105247842A (zh) 2013-05-13 2014-05-06 用于选择通信接口的方法和设备

Country Status (6)

Country Link
US (1) US20160112300A1 (zh)
EP (1) EP2997717A1 (zh)
JP (1) JP2016524383A (zh)
CN (1) CN105247842A (zh)
FR (1) FR3005546B1 (zh)
WO (1) WO2014184050A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6265930B2 (ja) * 2015-02-23 2018-01-24 三菱電機株式会社 フレーム転送装置、リンクメトリック決定方法およびパス決定方法
US20170195218A1 (en) * 2015-12-30 2017-07-06 Qualcomm Incorporated Routing in a hybrid network
US10484263B2 (en) 2017-01-16 2019-11-19 International Business Machines Corporation Route-cost acquisition from routers
US11516723B2 (en) 2018-10-19 2022-11-29 Carrier Corporation Energy-balanced and latency-constrained routing methods in wireless network
CN113615133A (zh) 2019-03-20 2021-11-05 华为技术有限公司 一种区域间srmpls igp网络中进行最优路由的方法、节点及其系统

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050036486A1 (en) * 2003-08-12 2005-02-17 Zafer Sahinoglu Route discovery in ad-hoc networks with data packets
US7480248B2 (en) * 2003-08-22 2009-01-20 Samsung Electronics Co., Ltd. Apparatus and method for determining aggregated link costs in a mobile ad hoc network
JP4762735B2 (ja) * 2005-02-16 2011-08-31 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置、通信経路制御装置、通信経路制御方法及び通信システム
KR101235582B1 (ko) * 2006-11-21 2013-02-21 삼성전자주식회사 무선 메쉬 네트워크에서 제어 메시지를 처리하기 위한 방법및 그 장치
US8102775B2 (en) * 2007-03-12 2012-01-24 Cisco Technology, Inc. Joining tree-based networks into an autonomous system using peer connections between the tree-based networks
US7881206B2 (en) * 2007-12-31 2011-02-01 Oracle America, Inc. Method and apparatus for mesh routing

Also Published As

Publication number Publication date
US20160112300A1 (en) 2016-04-21
JP2016524383A (ja) 2016-08-12
FR3005546B1 (fr) 2015-05-29
EP2997717A1 (fr) 2016-03-23
FR3005546A1 (fr) 2014-11-14
WO2014184050A1 (fr) 2014-11-20

Similar Documents

Publication Publication Date Title
RU2419230C2 (ru) Способ и устройство для обнаружения соседних узлов с поддержкой конечными узлами
US7751332B2 (en) Data routing method and apparatus
US6977937B1 (en) Radio network routing apparatus
US8259635B2 (en) Automatic clustering of wireless network nodes toward selected mesh access points
CN105247842A (zh) 用于选择通信接口的方法和设备
US20090080333A1 (en) Method and device for providing an alternative backhaul portal in a mesh network
CN102158407B (zh) 一种配置地址解析协议arp表项的方法和装置
CN102833721B (zh) 无线漫游数据转发方法及无线访问接入点
US10575339B2 (en) Scalable mobile ad hoc networks
JP2005236767A (ja) 通信装置、中継装置及び通信システム並びに通信方法
US10993222B2 (en) Floating links
CN102204209B (zh) 跨媒介网络中的QoS协商方法和系统及网络设备
CN104980528A (zh) 实现节点间通信的方法、系统及装置
CN105577543A (zh) 基于性能的路由方法和设备
CN101621449A (zh) mesh网络中终端接入和代理更新的方法、装置
CN102959906B (zh) 多归属站点内主机的路由选择方法和装置
CN113765540A (zh) 基于无人机自主跳频的自组网通信方法、无人机及介质
US20160269957A1 (en) Method for selecting network and electronic device therefor
CN101729135B (zh) 无线网状网的传输方法、通信设备及通信系统
CN106034072A (zh) 报文转发方法、装置及服务提供商网络边缘pe设备
US11265799B2 (en) Method and device for mesh routing in a channel-diverse mesh network
CN100479599C (zh) 基于网络的本地移动性管理系统及方法
JP4915636B2 (ja) 無線装置
US20100238939A1 (en) Intermediate node device, method of controlling intermediate node device, and network system
US9226219B2 (en) System and method for route learning and auto-configuration

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20160113