CN104604293A - 用于在无限链路网络中选择路由器的方法和装置 - Google Patents

用于在无限链路网络中选择路由器的方法和装置 Download PDF

Info

Publication number
CN104604293A
CN104604293A CN201280075464.8A CN201280075464A CN104604293A CN 104604293 A CN104604293 A CN 104604293A CN 201280075464 A CN201280075464 A CN 201280075464A CN 104604293 A CN104604293 A CN 104604293A
Authority
CN
China
Prior art keywords
router
network
routers
link layer
tolerance
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
CN201280075464.8A
Other languages
English (en)
Other versions
CN104604293B (zh
Inventor
T·I·萨沃兰宁
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.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
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 Nokia Oyj filed Critical Nokia Oyj
Publication of CN104604293A publication Critical patent/CN104604293A/zh
Application granted granted Critical
Publication of CN104604293B publication Critical patent/CN104604293B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/124—Shortest path evaluation using a combination of metrics
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

因此提供了一种方法、装置和计算机程序产品，以便提供对用于在无限链路网络中提供网络服务的路由器(206、208)的高效选择。移动终端(202)可以使用链路层度量来识别附近路由器(206、208)，以便选择最佳路由器。该链路层度量可以提供在移动终端(202)和路由器(206、208)之间的“跳”数或其它的物理距离测量，以便使针对从终端向路由器传输的分组的信号中继的数量最小化，以及反之亦然。

Description

用于在无限链路网络中选择路由器的方法和装置
技术领域
本发明的示例实施例一般涉及网络路由器选择，并且更具体地，涉及用于在无限链路层环境中访问网络地址的路由器选择。
背景技术
技术的进步已经允许将越来越复杂的特征集成到移动终端中。随着越来越多的设备强大到足以访问并显示因特网内容，已经设计出将这些设备彼此连接并且连接至因特网的各种方式。对于具有经由蜂窝网络(诸如第三代(3G)和长期演进(LTE)网络)，或通过无线协议(诸如802.11网络家族)接入诸如因特网之类的网络的能力的设备是很普遍的。
然而，这些网络接入方法需要中央供应机构，诸如蜂窝塔或无线路由器。由此可见，网络使能设备受这些中央机构的可用性约束。作为响应，已经开发出了新的网络模型以向这些设备提供增强的访问和灵活性。一种此类模型为“无限链路层”模型，该“无限链路层”模型代表自组织网络环境中的所有设备，其中设备彼此可以直接通信并且转发网络数据。在这种环境中，设备不受至例如单个无线路由器的中央连接的约束。相反，单个设备能够与多个设备连接，其中的一些设备可以是提供到诸如因特网之类的传统分组交换因特网协议网络的接入的路由器。如果设备希望与因特网通信，则必须选择特定无线路由器。然而，无限链路层在选择这种路由器中提出了独特的挑战，因为给定的设备可能不能寻址在无限链路网络上可用的每个路由器。实际上，可能存在一些网络节点，这些网络节点由于分组复制限制(例如，将给定消息限制到特定“跳”数以节约网络带宽)而在任何时候都不能相互通话。由此可见，因为由于路由器远离于设备超过最大跳数，该设备可能不能访问某些路由器，因此针对路由器选择的传统方法(例如，从优选路由器的列表中选择)可能不可应用的。
发明内容
因此根据本发明的示例实施例提供了一种方法、装置和计算机程序产品，以便提供对用于在无限链路网络中提供网络服务的路由器的高效选择。移动终端可以使用链路层度量来识别附近路由器，以便选择最佳路由器。该链路层度量可以提供在移动终端和路由器之间的“跳”数或其它的物理距离测量，以便使针对从终端向路由器传输的分组的信号中继的数量最小化，以及反之亦然。另外地或可替代地，其它链路层度量(诸如能耗或无线电路径特点)可以用于选择路由器。
本发明的示例实施例可以包括一种方法。该方法可以包括：识别源节点经由网状网络能够访问的至少两个路由器；针对所述源节点和所述至少两个路由器中每个路由器之间的链路，确定一个或多个链路层度量；利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器；以及响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络。该方法还可以包括：确定针对所述至少两个路由器的网络层度量；确定所述链路层度量比所述网络层度量更重要，以及响应于所述链路层度量比所述网络层度量更重要，使用所述链路层度量以从所述至少两个路由器来选择路由器，该路由器用于将业务从所述源节点路由到不同于所述网状网络的所述网络。当基于所述网络层度量在所述至少两个路由器之中存在平局(tie)时，所述链路层度量可以用作平局决胜机制(tie-breaker)。所述网络层度量可以包括：针对到达路由器的优先级水平。所述链路层度量可以包括所述源节点和所述至少两个路由器中每个路由器之间的跳数，以及所述选择的路由器可以是与最少跳数相关联的路由器。可以根据源地址选择过程来执行路由操作，以及响应于确定所述选择的路由器，可以修改所述源地址选择过程。所述网状网络可以是无限链路层网络。所述链路层度量可以是物理距离、跳数、能量消耗值或者无线电路径特点中的至少一个。
本发明的其它示例实施例可以包括一种装置。该装置可以包括至少一个处理器和包括计算机程序指令的至少一个存储器。所述至少一个存储器和所述计算机程序指令可以被配置成使用所述至少一个处理器使得所述装置至少识别源节点经由网状网络能够访问的至少两个路由器；针对所述源节点和所述至少两个路由器中每个路由器之间的链路，确定一个或多个链路层度量；利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器；以及响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络。所述装置还可以被配置为：确定针对所述至少两个路由器的网络层度量；确定所述链路层度量比所述网络层度量更重要，以及响应于所述链路层度量比所述网络层度量更重要，使用所述链路层度量以从所述至少两个路由器来选择路由器，该路由器用于将业务从所述源节点路由到不同于所述网状网络的所述网络。当基于所述网络层度量在所述至少两个路由器之中存在平局(tie)时，所述链路层度量可以用作平局决胜机制(tie-breaker)。所述网络层度量可以包括：针对到达路由器的优先级水平。所述链路层度量可以包括所述源节点和所述至少两个路由器中每个路由器之间的跳数，以及所述选择的路由器可以是与最少跳数相关联的路由器。可以根据源地址选择过程来执行路由操作，以及响应于确定所述选择的路由器，可以修改所述源地址选择过程。所述网状网络可以是无限链路层网络。所述装置可以是移动电话。所述链路层度量可以是物理距离、跳数、能量消耗值或者无线电路径特点中的至少一个。
本发明的另外的示例实施例可以包括一种计算机程序产品。该计算机程序产品可以包括至少一个计算机可读存储介质，该至少一个计算机可读存储介质载有具体化在其中的用于与计算机一起使用的计算机程序指令。该计算机程序指令可以包括程序指令，该程序指令被配置为识别源节点经由网状网络能够访问的至少两个路由器；针对所述源节点和所述至少两个路由器中每个路由器之间的链路，确定一个或多个链路层度量；利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器；以及响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络。该计算机程序产品还可以被配置为：确定针对所述至少两个路由器的网络层度量；确定所述链路层度量比所述网络层度量更重要，以及响应于所述链路层度量比所述网络层度量更重要，使用所述链路层度量以从所述至少两个路由器来选择路由器，该路由器用于将业务从所述源节点路由到不同于所述网状网络的所述网络。当基于所述网络层度量在所述至少两个路由器之中存在平局(tie)时，所述链路层度量可以用作平局决胜机制(tie-breaker)。所述网络层度量可以包括：针对到达路由器的优先级水平。所述链路层度量可以包括所述源节点和所述至少两个路由器中每个路由器之间的跳数，以及所述选择的路由器可以是与最少跳数相关联的路由器。所述链路层度量可以是物理距离、跳数、能量消耗值或者无线电路径特点中的至少一个。
本发明的示例实施例还可以包括一种装置。该装置可以包括用于识别源节点经由网状网络能够访问的至少两个路由器的构件；用于针对所述源节点和所述至少两个路由器中每个路由器之间的链路的构件，用于确定一个或多个链路层度量的构件；用于利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器的构件；以及用于响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络的构件。
附图说明
已经如此概括地描述了本发明的某些实施例，现在将参照附图，这些附图未必按比例绘制，并且其中：
图1是根据本发明的示例实施例的可以被特定地配置的装置的框图；
图2是根据本发明的示例实施例的描绘网络的示例的示意图；以及
图3是根据本发明的示例实施例的说明用于在无限链路环境中选择路由器的方法的示例的流程图。
具体实施方式
现在，将参照附图在下文中更加全面地描述本发明的一些实施例，其中示出了本发明的一些但非全部实施例。其中示出了本发明的一些但非全部实施例。实际上，本发明的各种实施例可以在多种不同的形式中具体化，并且不应当被解释成限于在此陈述的实施例；在一定程度上，提供这些实施例，以便本公开将满足可以应用的法律要求。通篇中，相同的参考数字指代相同的元素。如本文所使用的，可以交替地使用术语“数据”、“内容”、“信息”和类似术语，以指代根据本发明的实施例能够被传送、接收和/或存储的数据。因此，任何此类术语的使用不应被认为限制本发明实施例的精神与范围。
此外，如本文所使用的，术语'电路'指的是(a)仅硬件的电路实现方式(例如，在模拟电路和/或数字电路中的实现方式)；(b)电路和计算机程序产品(多个)的组合，该计算机程序产品(多个)包括存储于一个或者多个计算机可读存储器上的软件和/或固件指令，它们一起工作以使装置执行本文描述的一个或者多个功能；以及(c)电路，诸如，例如微处理器(多个)或者微处理器(多个)的一部分，这些电路需要用于操作的软件或者固件，即使软件或者固件不是物理存在的。'电路'的这种定义应用于本文对这一术语的所有使用(包括在任何权利要求中)。作为另一示例，如本文所使用的，术语'电路'也包括包含一个或者多个处理器和/或其部分(多个)以及附带有软件和/或固件的实现方式。作为另一示例，如本文所使用的，术语'电路'也包括例如用于移动电话的基带集成电路或者应用处理器集成电路或者在服务器、蜂窝网络设备、其他网络设备和/或其他计算设备中的类似集成电路。
如本文所定义的，“计算机可读存储介质”，其指代非短暂性的物理存储介质(例如，易失性或非易失性存储器设备)，可以区别于指代电磁信号的“计算机可读传输介质”。
根据本发明的示例实施例提供了一种方法、装置和计算机程序产品，以便在无限链路环境中选择路由器。在一些方面中，“选择”操作是指选择路由器作为针对数据分组的“默认”路由。就此而言，示例实施例的方法、装置和计算机程序产品可以在无限链路层环境中确定针对路由器的一个或多个链路层度量，诸如到每个路由器的链路距离度量。该度量可以用于选择用于接入另一个网络(诸如互联网)的路由器。
本发明的实施例的系统可以包括如以下结合图1一般描述的装置100，该装置100用于执行由图2-3所陈述的并且也在下文描述的操作中的一个或多个操作。就此而言，可以由移动终端来具体化装置100。在该实施例中，移动终端可以直接地(诸如经由无线或有线连接)或间接地(经由一个或多个中间计算设备)与显示器和/或数据网络通信。就此而言，在一些实施例中，显示器和移动终端可以是同一系统的部件。然而，可替代地，装置100可以由另一计算设备来具体化，该另一计算设备诸如经由无线连接、有线连接等与显示器和移动终端通信。例如，装置可以是移动电话、个人数字助理(PDA)、寻呼机、膝上型计算机、平板计算机或多种其它手持或便携式通信设备中的任何设备、计算设备、内容生成设备、内容消耗设备或它们的组合。
还应当注意的是，尽管图1说明了用于选择路由器的装置100的配置的一个示例，但是多种其他配置也可以用于实现本发明的其它实施例。由此可见，在一些实施例中，虽然设备或单元被示出为互相通信，但是在下文中，这种设备或者单元应该被视为能够在相同设备或单元中来具体化，因此，被示出为通信的设备或单元应该被理解为可替代地是同一设备或者单元的部件。
现在参照图1，用于根据示例实施例在无限链路环境中选择路由器的装置100可以包含以下中的一个或多个或以其他方式与以下中的一个或多个通信：处理器102、存储器104、通信接口106、用户接口108、相机110和传感器112。在一些实施例中，处理器(和/或协处理器或辅助该处理器或以其他方式与其相关联的任何其它处理电路)可以经由用于在装置的组件之间运送信息的总线与存储设备通信。存储设备可以包含例如非短暂性存储器，诸如一个或多个易失性和/或非易失性存储器。也就是说，例如，存储设备可以是电子存储设备(例如，计算机可读存储介质)，该电子存储设备包括被配置为存储由机器(例如，如处理器的计算设备)可以检索的数据(例如，比特)的门。存储设备可以被配置为存储信息、数据、内容、应用、指令或诸如此类，以用于使得装置能够依照本发明的示例实施例来实现各种功能。例如，存储设备能够被配置为缓冲由处理器处理的输入数据。另外或可替代地，存储设备能够被配置为存储用于由处理器执行的指令。
在一些实施例中，装置100可以被具体化为芯片或芯片组。也就是说，装置可以包括：一个或多个物理封装(package)(例如，芯片)，其包含材料、部件和/或在结构组件(例如，基板)上的线路。结构组件可以提供物理强度、尺寸节省、和/或用于被包含在其上的部件电路的电气交互限制。因此，在一些情况下，装置可以被配置为在单个芯片上实现本发明的实施例，或将本发明的实施例实现成单个“片上系统”。照此，在一些情况下，芯片或芯片组可以构成用于执行用于提供本文所描述的功能的一个或多个操作的构件。
可以以许多不同方式来具体化处理器102。例如，处理器可以被具体化成各种硬件处理构件中的一个或多个硬件处理构件，诸如协处理器、微处理器、控制器、数字信号处理器(DSP)、具有或不具有伴随的DSP的处理单元，或包含集成电路的各种其它处理电路，诸如例如，ASIC(专用集成电路)、FPGA(现场可编程门阵列)、微控制器单元(MCU)、硬件加速器、专用计算机芯片或诸如此类。照此，在一些实施例中，处理器可以包含一个或多个处理器核心，该一个或多个处理器核心被配置为独立地执行。多核处理器可以启用单个物理封装内的多重处理。另外或可替代地，处理器可以包含一个或多个处理器，该一个或多个处理器被配置为经由总线连接在一起，以使得能够独立执行指令、管线操作和/或多线程操作。
在示例实施例中，处理器102可以被配置为执行存储在存储设备104中或以其他方式该处理器可以访问的指令。可替代地或另外地，处理器可以被配置为执行硬编码的功能。照此，不管是由硬件或软件方法或由其组合来配置，当相应地配置时，处理器可以表示能够根据本发明的实施例来执行操作的实体(例如，被物理具体化在电路中)。因此，例如，当处理器被具体化为ASIC、FPGA或诸如此类时，处理器可以是用于执行本文所描述的操作的特定配置的硬件。可替代地，作为另一示例，当处理器被具体化为软件指令的执行器时，当执行该指令时，该指令可以特定地配置处理器以执行本文所描述的算法和/或操作。然而，在一些情况下，处理器可以是适用于通过用于执行本文所述的算法和/或操作的指令进一步配置处理器来使用本发明的实施例的特定设备的处理器。处理器可以包含(除了其它之外)时钟、算术逻辑单元(ALU)以及被配置为支持处理器的操作的逻辑门。
同时，通信接口106可以是被配置为接收来自与装置100通信的网络和/或任何其它设备或模块的数据和/或向其传送数据的任何构件，诸如被具体化在硬件或硬件和软件的组合中的设备或电路。在这点上，通信接口可以包含例如用于使得能够与无线网络通信的天线(或多个天线)和支持硬件和/或软件。例如，通信接口106可以使得能够接入如以下相对于图2描述的无限链路层网络。另外或可替代地，通信接口可以包含电路，该电路用于与天线(多个天线)交互以使得经由天线(多个)传输信号或处理经由天线(多个天线)接收的信号的接收。在一些环境中，通信接口可以可替代地或还支持有线通信。照此，例如，通信接口可以包含用于支持经由电缆、数据用户线(DSL)、通用串行总线(USB)或其它机构来通信的通信调制解调器和/或其它硬件/软件。
装置100可以包含用户接口108，用户接口108进而可以与处理器102进行通信以向用户提供输出，以及在一些实施例中，以接收用户输入的指示。例如，用户接口可以包含显示器，以及在一些实施例还可以包含：键盘、鼠标、控制杆、触摸屏、触摸区域、软键、麦克风、扬声器或其它输入/输出机构。在一个实施例中，装置的显示器可以由在移动终端的一个表面上呈现的液晶显示器(LCD)屏幕来具体化。处理器102可以包括用户接口电路，该用户接口电路被配置为控制一个或多个用户接口单元(诸如显示器和在一些实施例中，扬声器、振铃器、麦克风和/或诸如此类)的至少一些功能。处理器102和/或包括处理器102的用户接口电路可以被配置为通过计算机程序指令(例如，软件和/或固件)控制一个或多个用户接口单元的一个或多个功能，该计算机程序指令存储在处理器能够访问的存储器(例如，存储器104和/或诸如此类)上。
在一些示例实施例中，装置100可以包括与处理器102通信的图像捕获单元，诸如相机110、视频和/或音频模块。图像捕获单元可以是用于捕获用于存储、显示或传输的图像、视频和/或音频的任何构件。例如，在图像捕获单元为相机的示例实施例中，该相机可以包括能够从所捕获的图像形成数字图像文件的数字相机。照此，相机可以包括用于从所捕获的图像创建数字图像文件所需的所有硬件(例如镜头或者其它光学组件(多个)、图像传感器、图像信号处理器、和/或诸如此类)和软件。编码器和/或解码器可以根据例如联合图像专家组(JPEG)标准、运动图像专家组(MPEG)标准或者其它格式来编码和/或解码。
如图1所示，装置100还可以包括一个或多个传感器112，诸如位置信息接收器(例如，GPS接收器)、加速计、陀螺仪、罗盘等，该一个或多个传感器112可以与处理器102通信并且可以被配置为确定装置的位置，以及被配置为检测装置的动作和/或方向中的变化。
现在，结合图2-3来描述方法、装置100和计算机程序产品。就此而言，装置100可以包括用于选择路由器的构件，诸如处理器102、相机110或类似物。处理器102可以测量针对与装置100通信的一个或多个路由器的一个或多个网络链路层度量。处理器102可以基于该网络链路层度量选择路由器中的一个路由器以用于通信，从而诸如通过最大化无限链路层环境来确保路由器的最佳选择，使得可以改进通信效率。
图2是根据本发明的示例实施例的描绘网络200的示例的示意图。网络200可以被实现为无限链路层网络(例如，被实现为网状网络的网络链路层)，其中网络的每个节点可以经由链路层寻址每个其它节点。该网络200可以包括一系列节点，每个节点与在彼此的特定范围204内的其它节点通信。即时网络图说明了源节点202(例如，移动终端，诸如装置100)的通信，该源节点202具有特定的通信范围204。该通信范围示出了源节点202可以直接向节点发送消息和从节点接收消息的这些节点。为了使源节点202与通信范围204之外的节点通信，传输可以被中继到通信范围204内的第一节点，然后中继到第一节点的通信范围内的第二节点，然后中继到第二节点的通信范围内的第三节点，以此类推。因为在一些实施例中，通信可以被中继到源节点的通信范围204内的所有节点，因此与源节点202的通信范围204之外的节点的通信可能需要越来越多数量的中继。因为源节点202可能不知道哪些中间节点能够与预期的目的地节点通信时，因此可能需要将信号中继到所有节点。
源节点202可能希望与网络200外部的节点通信。为了与这种外部节点通信，源节点可以通过路由器202路由该通信。因此，网络200可以包括一个或多个路由器，该一个或多个路由器作为到不是无限链路网络200的一部分的一个或多个节点的网关。源节点202能够与这些路由器中的多个路由器通信，以及，照此，源节点202可以选择多个路由器中的一个路由器以将消息传递给外部节点。在本示例中，源节点202在两个路由器(第一路由器206和第二路由器208)的通信范围内。尽管关于本示例仅描述了两个路由器，但网络200还可以包括任何数目的路由器，源节点202可能不能够与其中的一些路由器进行通信。例如，网络200可以被配置用于中继针对在源节点后的三跳的消息，以及路由器可以位于四跳远处。照此，源节点202必须识别附近的路由器并且基于源节点202可以与哪些路由器通信来选择路由器。
一种选择与路由器通信的该路由器的这种方法是通过识别源节点202和每个路由器206、208之间的链路层度量。例如，源节点202可以确定与每个路由器通信需要多少跳跃，并且基于跳数选择路由器。与路由器通信需要的跳跃越少，该路由器越可能接近于源节点。通过这种方式，源节点202可以选择路由器，该路由器将与该路由器通信所需的中继数目最小化，从而节约了网络资源。
也可以采用其他方法来确定用于针对每个路由器的链路层度量。例如，源节点可以测量它接收回复于源节点与路由器的注册的消息所花费的时间(例如，根据因特网控制消息协议v6(ICMPv6)标准，回复于邻居请求消息所接收的邻居通告消息)。以这种方式的消息传送还可以用于将与因特网协议v6(IPv6)重复地址检测过程有关的信令最小化，从而有助于在路由器防御源节点的注册的链路层地址时避免地址冲突，并且因此减少网络200中的信令业务。在另一些实施例中，链路层度量还可以或可替代地包括针对与每个路由器通信的能量消耗，或用于与每个路由器通信的无线电路径特点(例如，无线电信号衰减)。例如，在离源节点的角落周围的路由器可能在物理上最靠近源节点，但是与该角落连接的壁可以阻挡无线电信号，因此对于源节点与另一个路由器，诸如具有直视线的路由器，通信而言，它可能是最佳的。
在一些实施例中，源节点可以通过监控它针对由源节点接收的响应于ICMPv6路由器请求消息的ICMPv6路由器通告所花费的时间、或它接收响应于DHCPDISCOVER消息的动态主机改变协议(DHCP)DHCPOFFER消息所花费的时间，来识别主机和每个路由器之间的距离。在另一些实施例中，源节点可以通过执行至附近路由器的ping测试(例如，通过发送ICMP回应请求)并且测量它接收针对该ping测试的响应所花费的时间量，来测量至每个路由器的距离。
在网络200的本示例中，第一路由器206与源节点202相距两跳，以及第二路由器208与源节点相距三跳。根据本发明的示例实施例，源节点202可以识别与每个路由器通信所需的跳数，并且选择要求更少的网络跳跃的路由器。在这种情况下，源节点202可以选择第一路由器206以用于路由与网络(例如，互联网)的通信，针对该网络而言，第一路由器206充当网关。源节点202可以将它自己配置为通过修改路由器选择操作(诸如，例如IP源地址选择操作)来选择第一路由器。
图3是说明根据本发明的示例实施例的用于在无限链路环境中选择路由器的方法300的示例的流程图。该方法300可操作地以使设备(诸如关于装置100所描述的移动终端)能够基于与所选择的路由器相关联的链路层度量来在无限链路环境中选择特定的路由器或多个路由器。移动终端可以确定针对移动终端能够访问的每个路由器的链路层度量，以及选择具有良好的链路层度量的路由器。在一些实施例中，移动终端还可以在选择路由器的过程中使用网络层度量，以及可以结合链路层度量来使用网络层度量。在一些实施例中，如果链路度量超过特定的阈值，则链路层度量可以比网络层度量更重要。可以由处理构件(诸如关于装置100所描述的处理器102)来执行方法300。
在动作302，可以识别移动终端能够访问的路由器。如以上关于图2所述的，由于各种原因(例如，由于采用分组中继限制以节约网络资源)，特定的网络节点(例如，移动终端)可能不能与网络的所有节点通信。照此，移动终端可以识别移动终端能够与多个路由器中的哪些路由器通信。这可以通过发送来自移动终端的请求并且基于所接收的通告来识别路由器，或通过识别网络中的路由器的另一种其它方法来完成。可以由处理构件(诸如处理器102)来识别能够访问的路由器。
在动作304，可以确定针对能够访问的路由器的链路层度量。例如，如关于图2所述，移动终端可以确定移动终端和每个路由器之间的距离。该移动终端可以确定移动终端和每个路由器之间的跳数、移动终端和路由器之间的ping延迟等。另外或可替换地，移动终端还可以识别其它链路层量度，诸如与每个路由器通信的能量消耗或针对每个路由器的无线电路径特点。可以由处理构件(诸如处理器102)来确定链路层度量。
在动作306，可以确定针对路由器中的每个路由器的网络层度量。如上所述，本发明的实施例可以使用链路和网络层度量两者，以判决选择能够访问的路由器中的哪个路由器。例如，网络中的路由器可以分配优先级水平，使得给定的路由器分配低优先级、中优先级、高优先级等。可以依据某些标准(诸如因特网工程任务组(IETF)RFC4191，第2.1节)定义路由器优先级。其它网络层度量可以包括由路由器通告的IPv6前缀的有效或优选生存时间、改变地址选择偏好的动态接收的规则(参见，例如，使用DHCPv6标准提案的草案IETF分发地址选择策略)和/或如在IETFRFC4861，第4.2节中定义的路由器生存时间。在一些实施例中，可以基于链路层度量而不牵涉到网络层度量来选择路由器，并且照此，如在动作306所述，可以不收集网络层度量。可以由处理构件(诸如处理器102)来确定网络层度量。
在动作308，可以处理网络层度量和链路层度量，以及方法的进一步处理可以取决于度量之间的关系。例如，方法300可以在网络层度量和链路层度量之间仲裁，该仲裁可能导致选择不同的路由器。在一个示例中，第一路由器可能在物理上更接近源节点，而被分配低优先级，以及第二路由器可能被分配较高优先级，但远离源节点。在这种环境中，当“低”优先级路由器与“中”或“高”优先级路由器比较时，由于优先级度量导致更重要，因此路由器可能选择更远的路由器。可替代地，在相同示例中，但是更近的路由器被分配“中”优先级以及更远的路由器被分配“高”优先级，则更近的邻近性可以比优先级度量更重要。在一些实施例中，对于选择过程而言，不同的度量值被分配不同的权重，使得某些链路层度量可以比某些网络层度量更重要，反之亦然。可以由处理构件(诸如处理器102)来执行关于一组度量比另一组度量更重要的确定。
在动作310，可以基于如关于链路层度量所描述的距离选择路由器。例如，在网路跳跃方面最接近的路由器或具有最低ping延迟的路由器可以被选为默认路由器。在一些实施例中，响应于其它度量中的平局(例如，在具有相同的优先级的两个路由器之间选择)，以这种方式选择最接近的路由器。以这种方式选择最接近的路由器可以具有的益处在于通过最小化数据的中继(例如，通过最小化跳跃)来节约网络资源。可以由处理构件(诸如处理器102)来执行路由器选择。如上所述，可以通过修改源地址选择过程来选择路由器。
在动作312，如果链路层度量不比网络层度量更重要，则可以基于网络度量(如路由器优先级)来选择路由器。在这种方式中，移动终端可以诸如基于源到目的地的路由(例如，具有跨越所选择的路由器具有最短路由的目的地节点)或通过一些其他网络层标准来选择针对网络层而言最优的路由器。可以由处理构件(诸如处理器102)来执行基于网络层度量的选择。
还应理解的是，流程图的每个框和流程图中框的组合可以由各种构件(诸如硬件、固件、处理器、电路和/或与包括一个或多个计算机程序指令的软件的执行相关联的其它设备)来实现。例如，上述过程中的一个或多个过程可以由计算机程序指令来具体化。在这点上，具体化上述过程的计算机程序指令可以由采用本发明的实施例的装置的存储器104来存储，以及由该装置的处理器102来运行。如将了解的是，可以将任何这种计算机程序指令加载到计算机或其他可编程装置(例如，硬件)上以产生机器，所得所产生的计算机或其他可编程装置实现在流程图框中指定的功能。还可以将这些计算机程序指令存储在可指导计算机或其他可编程装置以特定方式执行功能的计算机可读存储器中，使得存储在计算机可读存储器中的指令产生制造品，该制造品的运行实现流程图框中指定的功能。还可以将计算机程序指令加载到计算机或其他可编程装置上以使得在计算机或其他可编程装置上执行一系列操作以产生计算机实现的过程，使得在计算机或其他可编程装置上运行的指令实现在流程图框中指定的功能。
因此，流程图的框支持用于执行指定功能的构件的组合以及用于执行指定功能用于执行指定功能的操作的组合。还应理解的是，流程图的一个或多个框，以及流程图中框的组合可以由执行指定功能的基于专用硬件的计算机系统来实现，或者由专用硬件和计算机指令的组合来实现。
在一些实施例中，可以修改或进一步扩充上述操作中的某些操作。此外，在一些实施例中，可以包括附加的可选操作。可以以任何顺序和以任何组合来执行针对以上操作的修改、添加或扩增。
受益于前述说明和相关附图中所给出的教导，本发明所属领域的技术人员会想到在此阐述的本发明的很多修改和其它实施例。因此，可以理解的是，本发明并不限于所公开的特定实施例，并且旨在将这些修改和其它实施例包括在所附权利要求书的范围内。此外，尽管在单元和/或功能的某些特定示例组合的上下文中，前述描述和相关附图描述了示例实施例，然而应当了解的是，在不背离所附权利要求书的范围的情况下，可以由可替代实施例提供单元和/或功能的不同组合。在这点上，例如，与以上明确描述的那些单元和/或功能的组合不同的单元和/或功能的组合也被视为可以在一些所附权利要求中得到阐述。尽管在此采用了特定术语，然而它们仅用于一般的和描述性意义，而不是出于限制目的。

Claims (23)

1.一种方法，包括：
识别源节点经由网状网络能够访问的至少两个路由器；
针对所述源节点和所述至少两个路由器中每个路由器之间的链路，确定一个或多个链路层度量；
利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器；以及
响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络。
2.根据权利要求1所述的方法，还包括：
确定针对所述至少两个路由器的网络层度量；
确定所述链路层度量比所述网络层度量更重要；以及
响应于所述链路层度量比所述网络层度量更重要，使用所述链路层度量以从所述至少两个路由器来选择路由器，该路由器用于将业务从所述源节点路由到不同于所述网状网络的所述网络。
3.根据权利要求2所述的方法，其中，当基于所述网络层度量在所述至少两个路由器之中存在平局时，所述链路层度量用作平局决胜机制。
4.根据权利要求2至3中的任一项所述的方法，其中，所述网络层度量包括针对到达路由器的优先级水平。
5.根据权利要求1至4中的任一项所述的方法，其中，所述链路层度量包括所述源节点和所述至少两个路由器中每个路由器之间的跳数，以及其中所述选择的路由器是与最少跳数相关联的路由器。
6.根据权利要求1至5中的任一项所述的方法，其中，根据源地址选择过程来执行路由操作，以及响应于确定所述选择的路由器，来修改所述源地址选择过程。
7.根据权利要求1至6中的任一项所述的方法，其中，所述网状网络是无限链路层网络。
8.根据权利要求1至7中的任一项所述的方法，其中，所述链路层度量是物理距离、跳数、能量消耗值或者无线电路径特点中的至少一个。
9.一种装置，包括至少一个处理器和至少一个存储器，所述至少一个存储器包括计算机程序指令，所述至少一个存储器和所述计算机程序指令被配置为使用所述至少一个处理器，使得所述装置至少：
识别源节点经由网状网络能够访问的至少两个路由器；
针对所述源节点和所述至少两个路由器中每个路由器之间的链路，确定一个或多个链路层度量；
利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器；以及
响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络。
10.根据权利要求9所述的装置，还被配置为：
确定针对所述至少两个路由器的网络层度量；
确定所述链路层度量比所述网络层度量更重要；以及
响应于所述链路层度量比所述网络层度量更重要，使用所述链路层度量以从所述至少两个路由器来选择路由器，该路由器用于将业务从所述源节点路由到不同于所述网状网络的所述网络。
11.根据权利要求10所述的装置，其中，当基于所述网络层度量在所述至少两个路由器之中存在平局时，所述链路层度量用作平局决胜机制。
12.根据权利要求10至11中的任一项所述的装置，其中，所述网络层度量包括针对到达路由器的优先级水平。
13.根据权利要求9至12中的任一项所述的装置，其中，所述链路层度量包括所述源节点和所述至少两个路由器中每个路由器之间的跳数，以及其中所述选择的路由器是与最少跳数相关联的路由器。
14.根据权利要求9至13中的任一项所述的装置，其中，根据源地址选择过程来执行路由操作，以及响应于确定所述选择的路由器，来修改所述源地址选择过程。
15.根据权利要求9至14中的任一项所述的装置，其中，所述网状网络是无限链路层网络。
16.根据权利要求9至15中的任一项所述的装置，其中所述装置是移动电话。
17.根据权利要求9至16中的任一项所述的装置，其中，所述链路层度量是物理距离、跳数、能量消耗值或者无线电路径特点中的至少一个。
18.一种计算机程序产品，包括：至少一个计算机可读存储介质，所述计算机可读存储介质载有具体化在其中的供与计算机一起使用的计算机程序指令，所述计算机程序指令包括程序指令，所述程序指令被配置为：
识别源节点经由网状网络能够访问的至少两个路由器；
针对所述源节点和所述至少两个路由器中每个路由器之间的链路，确定一个或多个链路层度量；
利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器；以及
响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络。
19.根据权利要求18所述的计算机程序产品，还被配置为：
确定针对所述至少两个路由器的网络层度量；
确定所述链路层度量比所述网络层度量更重要；以及
响应于所述链路层度量比所述网络层度量更重要，使用所述链路层度量以从所述至少两个路由器来选择路由器，该路由器用于将业务从所述源节点路由到不同于所述网状网络的所述网络。
20.根据权利要求19所述的计算机程序产品，其中，当基于所述网络层度量在所述至少两个路由器之中存在平局时，所述链路层度量用作平局决胜机制。
21.根据权利要求19至20中的任一项所述的计算机程序产品，其中，所述网络层度量包括针对到达路由器的优先级水平。
22.根据权利要求18至21中的任一项所述的计算机程序产品，其中，所述链路层度量包括所述源节点和所述至少两个路由器中每个路由器之间的跳数，以及其中所述选择的路由器是与最少跳数相关联的路由器。
23.根据权利要求18至22中的任一项所述的计算机程序产品，其中，所述链路层度量是物理距离、跳数、能量消耗值或者无线电路径特点中的至少一个。
CN201280075464.8A 2012-08-31 2012-08-31 用于在无限链路网络中选择路由器的方法和装置 Active CN104604293B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2012/054496 WO2014033501A1 (en) 2012-08-31 2012-08-31 Method and apparatus for selecting a router in an infiinite link network

Publications (2)

Publication Number Publication Date
CN104604293A true CN104604293A (zh) 2015-05-06
CN104604293B CN104604293B (zh) 2019-01-08

Family

ID=50182589

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280075464.8A Active CN104604293B (zh) 2012-08-31 2012-08-31 用于在无限链路网络中选择路由器的方法和装置

Country Status (4)

Country Link
US (1) US9584400B2 (zh)
EP (1) EP2891365A4 (zh)
CN (1) CN104604293B (zh)
WO (1) WO2014033501A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106301962A (zh) * 2016-10-20 2017-01-04 北京小米移动软件有限公司 路由器信息修改方法及装置
CN109587718A (zh) * 2018-12-19 2019-04-05 叶东海 一种基于移动终端定位的区域路由器控制系统

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9819583B2 (en) * 2015-01-29 2017-11-14 Dell Products Lp Systems and methods for energy cost aware routing
US10230636B2 (en) * 2016-06-21 2019-03-12 Amazon Technologies, Inc. Software interface layer of a mesh network device
US11006128B2 (en) 2018-02-20 2021-05-11 Arlo Technologies, Inc. Camera communication channel selection
US11576127B2 (en) * 2018-02-20 2023-02-07 Netgear, Inc. Mesh-based home security system
US11076027B1 (en) * 2018-12-03 2021-07-27 Amazon Technologies, Inc. Network communications protocol selection based on network topology or performance
US11799731B2 (en) 2021-06-25 2023-10-24 Microsoft Technology Licensing, Llc Representation and orchestration for virtual wide area networks
US11627075B2 (en) * 2021-07-15 2023-04-11 Microsoft Technology Licensing, Llc Stitching multiple wide area networks together

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6961573B1 (en) * 2000-12-22 2005-11-01 Cisco Technology, Inc. System and method for routing communications based on wireless communication link quality
WO2006122287A3 (en) * 2005-05-11 2007-05-18 Texas Instruments Inc Wireless traffic network routing based on quality of service
US20070206547A1 (en) * 2006-03-06 2007-09-06 Cisco Technology, Inc. Dynamic modification of contention-based transmission control parameters achieving load balancing scheme in wireless mesh networks
US20090154359A1 (en) * 2007-12-12 2009-06-18 Motorola, Inc. Method for calculating service redundancy of a wireless network

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7376122B2 (en) 2004-02-23 2008-05-20 Microsoft Corporation System and method for link quality source routing
US7475158B2 (en) * 2004-05-28 2009-01-06 International Business Machines Corporation Method for enabling a wireless sensor network by mote communication
US7936681B2 (en) 2006-03-06 2011-05-03 Cisco Technology, Inc. Cross-layer design techniques for interference-aware routing configuration in wireless mesh networks
DE102006014910A1 (de) 2006-03-30 2007-10-04 Siemens Ag Verfahren zur Ermittlung eines Pfaddistanzwertes
US8429406B2 (en) * 2007-06-04 2013-04-23 Qualcomm Atheros, Inc. Authorizing customer premise equipment into a network
US8233905B2 (en) * 2007-06-15 2012-07-31 Silver Spring Networks, Inc. Load management in wireless mesh communications networks
US20080316997A1 (en) 2007-06-20 2008-12-25 Motorola, Inc. Multi-radio node with a single routing module which manages routing for multiple different radio modules
US8995354B2 (en) * 2009-04-30 2015-03-31 Symbol Technologies, Inc. Method for selecting communication links in a multi-radio wireless communication system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6961573B1 (en) * 2000-12-22 2005-11-01 Cisco Technology, Inc. System and method for routing communications based on wireless communication link quality
WO2006122287A3 (en) * 2005-05-11 2007-05-18 Texas Instruments Inc Wireless traffic network routing based on quality of service
US20070206547A1 (en) * 2006-03-06 2007-09-06 Cisco Technology, Inc. Dynamic modification of contention-based transmission control parameters achieving load balancing scheme in wireless mesh networks
US20090154359A1 (en) * 2007-12-12 2009-06-18 Motorola, Inc. Method for calculating service redundancy of a wireless network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JIN XIN ET AL: "wireless multihop Internet Access: gateway discovery，routing，and addressing", 《PROCEEDINGS INTERNATIONAL CONFERENCE ON THIRD GENERATION WIRELESS AND BEYOND》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106301962A (zh) * 2016-10-20 2017-01-04 北京小米移动软件有限公司 路由器信息修改方法及装置
CN106301962B (zh) * 2016-10-20 2019-09-10 北京小米移动软件有限公司 路由器信息修改方法及装置
CN109587718A (zh) * 2018-12-19 2019-04-05 叶东海 一种基于移动终端定位的区域路由器控制系统

Also Published As

Publication number Publication date
WO2014033501A1 (en) 2014-03-06
EP2891365A4 (en) 2016-04-20
EP2891365A1 (en) 2015-07-08
US20150195187A1 (en) 2015-07-09
US9584400B2 (en) 2017-02-28
CN104604293B (zh) 2019-01-08

Similar Documents

Publication Publication Date Title
CN104604293A (zh) 用于在无限链路网络中选择路由器的方法和装置
CN102571587B (zh) 报文转发方法和设备
US10499313B2 (en) Efficient hybrid resource and schedule management in time slotted channel hopping networks
US9154407B2 (en) Maintained message delivery during routing domain migration
JP6568285B2 (ja) コンテキスト認識近隣発見
US10178019B2 (en) Low-overhead anchorless managing of producer mobility in information-centric networking
CN112261702B (zh) 基于位置的无线Mesh网络路由选路方法、装置和电子设备
Municio et al. Extending network programmability to the things overlay using distributed industrial IoT protocols
Nawaz et al. Next-generation consumer electronics for 6G wireless era
US20160192211A1 (en) Cross-layer framework in wireless mesh network using bio-inspired algorithm and operation method thereof
CN102082782B (zh) Ospf网络中引入外部路由的方法及相关设备
Chang et al. A new spatial IP assignment method for IP-based wireless sensor networks
US20220116315A1 (en) Information centric network distributed path selection
CN101330447A (zh) 一种探测下一跳mac地址的方法
JP5860135B2 (ja) 通信機器探索方法、通信機器、通信機器探索プログラムおよびアドホックネットワークシステム
JP2006197288A (ja) アドホックネットワークシステム
JP5692404B2 (ja) 送信制御方法および送信制御装置
JP6206105B2 (ja) 通信システム、通信方法および通信プログラム
JP2008193183A (ja) 通信装置および通信システム
CN108881040A (zh) 一种报文处理方法和装置
US10623299B2 (en) Reduced topologies
CN115550267A (zh) 业务调度方法及相关设备
JP6480747B2 (ja) 通信装置、制御方法、及びプログラム
CN117119528A (zh) 报文传输方法、装置、upf网元、smf网元和sdn控制器
Cho et al. A novel architecture of Proxy‐LMA mobility management scheme for software‐based smart factory networking

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160112

Address after: Espoo, Finland

Applicant after: Technology Co., Ltd. of Nokia

Address before: Espoo, Finland

Applicant before: Nokia Oyj

GR01 Patent grant
GR01 Patent grant