用于在无限链路网络中选择路由器的方法和装置的制造方法
【技术领域】
[0001]本发明的示例实施例一般涉及网络路由器选择，并且更具体地，涉及用于在无限链路层环境中访问网络地址的路由器选择。
【背景技术】
[0002]技术的进步已经允许将越来越复杂的特征集成到移动终端中。随着越来越多的设备强大到足以访问并显示因特网内容，已经设计出将这些设备彼此连接并且连接至因特网的各种方式。对于具有经由蜂窝网络(诸如第三代(3G)和长期演进(LTE)网络)，或通过无线协议(诸如802.11网络家族)接入诸如因特网之类的网络的能力的设备是很普遍的。
[0003]然而，这些网络接入方法需要中央供应机构，诸如蜂窝塔或无线路由器。由此可见，网络使能设备受这些中央机构的可用性约束。作为响应，已经开发出了新的网络模型以向这些设备提供增强的访问和灵活性。一种此类模型为“无限链路层”模型，该“无限链路层”模型代表自组织网络环境中的所有设备，其中设备彼此可以直接通信并且转发网络数据。在这种环境中，设备不受至例如单个无线路由器的中央连接的约束。相反，单个设备能够与多个设备连接，其中的一些设备可以是提供到诸如因特网之类的传统分组交换因特网协议网络的接入的路由器。如果设备希望与因特网通信，则必须选择特定无线路由器。然而，无限链路层在选择这种路由器中提出了独特的挑战，因为给定的设备可能不能寻址在无限链路网络上可用的每个路由器。实际上，可能存在一些网络节点，这些网络节点由于分组复制限制(例如，将给定消息限制到特定“跳”数以节约网络带宽)而在任何时候都不能相互通话。由此可见，因为由于路由器远离于设备超过最大跳数，该设备可能不能访问某些路由器，因此针对路由器选择的传统方法(例如，从优选路由器的列表中选择)可能不可应用的。
【发明内容】
[0004]因此根据本发明的示例实施例提供了一种方法、装置和计算机程序产品，以便提供对用于在无限链路网络中提供网络服务的路由器的高效选择。移动终端可以使用链路层度量来识别附近路由器，以便选择最佳路由器。该链路层度量可以提供在移动终端和路由器之间的“跳”数或其它的物理距离测量，以便使针对从终端向路由器传输的分组的信号中继的数量最小化，以及反之亦然。另外地或可替代地，其它链路层度量(诸如能耗或无线电路径特点)可以用于选择路由器。
[0005]本发明的示例实施例可以包括一种方法。该方法可以包括:识别源节点经由网状网络能够访问的至少两个路由器；针对所述源节点和所述至少两个路由器中每个路由器之间的链路，确定一个或多个链路层度量；利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器；以及响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络。该方法还可以包括:确定针对所述至少两个路由器的网络层度量；确定所述链路层度量比所述网络层度量更重要，以及响应于所述链路层度量比所述网络层度量更重要，使用所述链路层度量以从所述至少两个路由器来选择路由器，该路由器用于将业务从所述源节点路由到不同于所述网状网络的所述网络。当基于所述网络层度量在所述至少两个路由器之中存在平局(tie)时，所述链路层度量可以用作平局决胜机制(tie-breaker)。所述网络层度量可以包括:针对到达路由器的优先级水平。所述链路层度量可以包括所述源节点和所述至少两个路由器中每个路由器之间的跳数，以及所述选择的路由器可以是与最少跳数相关联的路由器。可以根据源地址选择过程来执行路由操作，以及响应于确定所述选择的路由器，可以修改所述源地址选择过程。所述网状网络可以是无限链路层网络。所述链路层度量可以是物理距离、跳数、能量消耗值或者无线电路径特点中的至少一个。
[0006]本发明的其它示例实施例可以包括一种装置。该装置可以包括至少一个处理器和包括计算机程序指令的至少一个存储器。所述至少一个存储器和所述计算机程序指令可以被配置成使用所述至少一个处理器使得所述装置至少识别源节点经由网状网络能够访问的至少两个路由器；针对所述源节点和所述至少两个路由器中每个路由器之间的链路，确定一个或多个链路层度量；利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器；以及响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络。所述装置还可以被配置为:确定针对所述至少两个路由器的网络层度量；确定所述链路层度量比所述网络层度量更重要，以及响应于所述链路层度量比所述网络层度量更重要，使用所述链路层度量以从所述至少两个路由器来选择路由器，该路由器用于将业务从所述源节点路由到不同于所述网状网络的所述网络。当基于所述网络层度量在所述至少两个路由器之中存在平局(tie)时，所述链路层度量可以用作平局决胜机制(tie-breaker)。所述网络层度量可以包括:针对到达路由器的优先级水平。所述链路层度量可以包括所述源节点和所述至少两个路由器中每个路由器之间的跳数，以及所述选择的路由器可以是与最少跳数相关联的路由器。可以根据源地址选择过程来执行路由操作，以及响应于确定所述选择的路由器，可以修改所述源地址选择过程。所述网状网络可以是无限链路层网络。所述装置可以是移动电话。所述链路层度量可以是物理距离、跳数、能量消耗值或者无线电路径特点中的至少一个。
[0007]本发明的另外的示例实施例可以包括一种计算机程序产品。该计算机程序产品可以包括至少一个计算机可读存储介质，该至少一个计算机可读存储介质载有具体化在其中的用于与计算机一起使用的计算机程序指令。该计算机程序指令可以包括程序指令，该程序指令被配置为识别源节点经由网状网络能够访问的至少两个路由器；针对所述源节点和所述至少两个路由器中每个路由器之间的链路，确定一个或多个链路层度量；利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器；以及响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络。该计算机程序产品还可以被配置为:确定针对所述至少两个路由器的网络层度量；确定所述链路层度量比所述网络层度量更重要，以及响应于所述链路层度量比所述网络层度量更重要，使用所述链路层度量以从所述至少两个路由器来选择路由器，该路由器用于将业务从所述源节点路由到不同于所述网状网络的所述网络。当基于所述网络层度量在所述至少两个路由器之中存在平局(tie)时，所述链路层度量可以用作平局决胜机制(tie-breaker)。所述网络层度量可以包括:针对到达路由器的优先级水平。所述链路层度量可以包括所述源节点和所述至少两个路由器中每个路由器之间的跳数，以及所述选择的路由器可以是与最少跳数相关联的路由器。所述链路层度量可以是物理距离、跳数、能量消耗值或者无线电路径特点中的至少一个。
[0008]本发明的示例实施例还可以包括一种装置。该装置可以包括用于识别源节点经由网状网络能够访问的至少两个路由器的构件；用于针对所述源节点和所述至少两个路由器中每个路由器之间的链路的构件，用于确定一个或多个链路层度量的构件；用于利用所述链路层度量，从所述至少两个路由器之中确定选择的路由器的构件；以及用于响应于从所述至少两个路由器中确定所述选择的路由器，通过所述选择的路由器使业务从所述源节点路由到不同于所述网状网络的网络的构件。
【附图说明】
[0009]已经如此概括地描述了本发明的某些实施例，现在将参照附图，这些附图未必按比例绘制，并且其中:
[0010]图1是根据本发明的示例实施例的可以被特定地配置的装置的框图；
[0011]图2是根据本发明的示例实施例的描绘网络的示例的示意图；以及
[0012]图3是根据本发明的示例实施例的说明用于在无限链路环境中选择路由器的方法的示例的流程图。
【具体实施方式】
[0013]现在，将参照附图在下文中更加全面地描述本发明的一些实施例，其中示出了本发明的一些但非全部实施例。其中示出了本发明的一些但非全部实施例。实际上，本发明的各种实施例可以在多种不同的形式中具体化，并且不应当被解释成限于在此陈述的实施例；在一定程度上，提供这些实施例，以便本公开将满足可以应用的法律要求。通篇中，相同的参考数字指代相同的元素。如本文所使用的，可以交替地使用术语“数据”、“内容”、“信息”和类似术语，以指代根据本发明的实施例能够被传送、接收和/或存储的数据。因此，任何此类术语的使用不应被认为限制本发明实施例的精神与范围。
[0014]此外，如本文所使用的，术语’电路’指的是(a)仅硬件的电路实现方式(例如，在模拟电路和/或数字电路中的实现方式)；(b)电路和计算机程序产品(多个)的组合，该计算机程序产品(多个)包括存储于一个或者多个计算机可读存储器上的软件和/或固件指令，它们一起工作以使装置执行本文描述的一个或者多个功能；以及(C)电路，诸如，例如微处理器(多个)或者微处理器(多个)的一部分，这些电路需要用于操作的软件或者固件，