[发明专利]网络中的路由选择

说明书

技术领域

本发明涉及在网络中、尤其在与移动节点连接的网络中的路由选择。

背景技术

图1是允许与移动装置5的无线通信的网络1的示意图示。移动装置可为例如移动电话或诸如BlackBerry^TM装置的手持无线装置，并通常被称为“移动节点”(MN)。

众所周知，移动节点5可经由多个接入点4(“AP”)中之一连接到网络1。每个接入点具有地理覆盖范围的所定义区域，且由于移动节点5移动，当它从一个接入点服务的地理区域转到另一接入点服务的地理区域时，它被从一个接入点交接到另一接入点。在移动节点从一个接入点交接到另一接入点时，移动节点的用户没有体验到通信的任何故障或中断是合乎需要的。

基于网络的本地移动性管理(Network-based Local MobilityMangement：NetLMM)是IETF认可的给移动节点提供扩展层2链路假象的方法。对NetLMM问题的一种具体解决方案目前正在IETF的NETLMM工作组中被标准化。如IETF正在开发的基本体系结构在图1中给出，并由H.Levkowetz、Editor等人在“The NetLMM Protocol”因特网草案draft-giaretta-netlmm-dt-protocol-02(进行中，2006年10月)进行了描述。

在图1的网络中，又被称为移动接入网关(Mobile Access Gateway：MAG)的若干接入路由器(Access Router：AR)3a、3b、3c参与到NetLMM域(domain)。NetLMM域的接入路由器与本地移动性锚2a、2b相关联；在图1的示例中，接入路由器3a、3b参与到与一个本地移动性锚2a相关联的一个NetLMM域，而接入路由器3c参与到与另一本地移动性锚2b相关联的不同NetLMM域。在一个NetLMM域中的接入路由器都在它们的邻居发现协议(NDP)路由器通告(RA)消息中宣告相同的IPv6路由选择前缀。这创建了在这些AR之间扩展相同IPv6链路的假象，因而只要该移动节点停留在该NetLMM域就避免了对移动节点与NetLMM域之间的任意显式移动性信令的需要。换句话说，移动节点只要其移动性被限制在该NetLMM域内就保持其IP地址。在图1中，在受控于接入路由器的一个接入点与受控于同一接入路由器的另一接入点之间移动(图1中用“链路内移动性”表示)的移动节点或者在受控于接入路由器的一个接入点与受控于另一接入路由器但与和第一接入路由器相同的本地移动性锚相关联的另一接入点之间移动(图1中用“本地移动性”表示)的移动节点停留在一个NetLMM域中。但是，在受控于和一个本地移动性锚相关联的接入路由器的一个接入点与受控于和另一本地移动性锚相关联的接入路由器的另一接入点之间移动(图1中用“全局移动性”表示)的移动节点从一个NetLMM域移动到另一NetLMM域。

发明内容

本发明一方面提供了包括布置在一个或多个NetLMM域中的多个接入路由器的网络。该域包括存储在一个或多个布隆过滤器(Bloomfilter)或布隆过滤器等同物(equivalent)中的分布式路由选择信息。

“布隆过滤器等同物”表示可用来测试要素是否是集合的成员、并且与布隆过滤器一样或更适合集合隶属关系(membership)的压缩表示的任意数据结构。例如，备选地本发明可使用存储路由选择信息的近似状态机而不是布隆过滤器来实现。

路由选择信息包含关于哪些移动节点当前处于该域的哪些接入路由器之后的信息，以便允许去往指定移动节点的分组被引导到正确的接入路由器(即到指定移动节点当前处于其之后的接入路由器)。“分布式”路由选择信息表示该路由选择信息在域的接入路由器上是分布式的，而不是位于中心知识库。优选地，该域的接入路由器维持对当前与该域相关联的移动节点的路由选择信息。

本发明因此用由域的NetLMM接入路由器一起实现的分布式路由选择结构代替图1网络的集中式NetLMM本地移动性锚(LMA)点功能性。这可提供更好的缩放性。此外，图1的本地移动性锚的排除消除了网络故障的潜在个别原因。通过使用布隆过滤器，使得这种方法的存储与通信开销可接受。

规定网络包括布置在一个或多个域中的多个接入路由器并不旨在排除该网络可包含不在该域中的一个或多个其它接入路由器的可能性。

优选地，接入路由器与相应本地布隆过滤器或布隆过滤器等同物相关联；接入路由器的本地布隆过滤器或布隆过滤器等同物包括与当前从接入路由器可到达的移动节点有关的信息。