专利名称：多路接入网络中的物理分区组播的利记博彩app
技术领域：
本发明一般涉及电信网络。更具体的，本发明涉及一种用于在这种网络中对组播消息的作用域进行物理限制的机制。
背景技术：
用于移动装置的电信网络一般允许移动装置通过在传输塔(transmission towers)及相关基站之间“切换”本地化的通信链路来进行地理上的移动。例如，这种网络允许诸如无线个人数字助理(PADs)的能够使用网间协议的装置以及移动计算机在保持连接到因特网的同时能够在地理上分散的范围中移动。
正如众所周知的那样，在一个特定区域内为终端提供服务的一个或多个接入路由器能够为多个移动终端提供服务。这种接入路由器允许所述移动终端利用移动IP协议或其他协议接入一个或多个计算机网络，例如因特网。移动终端可以使用不同的接入技术的一种进行通信，例如GPRS、蓝牙等。
由于移动服务已经越来越普及，对于移动终端用户也已经增加了这样的需要，即在一个特定时间点接入距离用户在合理接近的地理邻域中的设备。例如。无线PDA用户可能进入办公大楼并且需要在位于所述办公大楼中的打印机处打印文件。除了确定用户以及大楼中所有打印机的精确地理位置外(例如使用GPS技术)，没有其他简单的方法可以确定哪台或哪几台打印机可以用来打印所述文件，特别是如果大楼中的设备通过不同于为所述移动终端服务的接入路由器的管理域相连接的话。尽管组播消息能够被用来向不确定特征的目的地发送服务请求，但是利用这种消息来定位“附近“的打印机是不可行的。
图1说明了上面提到的问题的实质。假设无线PDA 100的用户进入由连接到网络105并最终连接到因特网106的接入路由器101服务的区域。还假设支持蓝牙的打印机102位于地理上接近PDA100的范围内，有虚线104表明，但是所述打印机是由使用不同接入技术(例如蓝牙)的另一个接入路由器103服务的。如果PDA 100的用户希望在最近的打印机上打印文件，对于所述系统没有简单的方法能确定所述用户应该用打印机102打印。在所述问题中还可能存在这样的现实，即被用来与接入路由器101和103通信的地址位于不同的管理域中；即，他们是“管理分区”而不是地理或物理分区的。
因特网工程部已经将服务位置协议(Service Location Protocol)(RFC 2165)定义为在因特网中发现服务的标准方法。假设PDA 100或接入路由器101将向组播地址发送消息要求获得打印机或其他可用于打印文件的装置的信息。常规的组播路由协议根据管理分区标准来确定应该将这个消息发送到哪儿去。例如因特网工程部公布的RFC2365(“管理分区IP组播”(“Administratively Scoped IP Multicast”)，1998年6月)定义了局部管理分区组播空间。该协议不能确定打印机102在地理上是接近PDA100的，这是因为他们位于不同的管理域中(并且可能由不同的接入技术服务，例如用于PDA 100的无线LAN技术和用于打印机102的蓝牙技术)。物理上接近移动终端的诸如接入路由器的装置可能在IP网络拓扑中位于多个“中继段”之外，而且因此对所述移动终端是不可见的。
因此，需要一种机制允许移动装置识别尽管位于不同的管理域中但位于同一地理邻近区域内的其他装置。还需要允许移动装置不考虑与装置相关的管理域而向特定地理区域中的装置发送组播消息。
发明内容
本发明提供了一种用于基于物理邻域信息的组播分组递送的系统和方法。多个接入路由器的每一个都保持关于邻近设备(例如接入路由器)的信息。到达接入路由器的组播分组被分为两类物理分区的或管理分区的。物理分区的分组通过将他们封装到单播分组中而被隧道传送，这是以本地可用的物理邻域信息为基础的，并且通过单播被发送到物理相邻的接入路由器。管理分区的分组利用常规管理分区协议处理。
向接入路由器传输分组的装置指示是否每个分组应该被管理或物理分区。在一个变体中，物理分区由发送者指定接入路由器间中继段的最大值来确定。装置可以通过传输物理分区的组播分组来将分组传输到附近的装置。
本发明的其他特征和优点将通过随后的详细描述、附图以及权利要求来说明。
图1表示了存在“不可见”问题的通常系统，其中移动终端100不能确定打印机102在附近。
图2表示了根据本发明的一个实施例的接收和处理物理分区分组的分组转发器201。
图2B表示了根据本发明的一个实施例的接收被隧道传送的组播分组并解封装和复制这样的分组的分组转发器212。
图3A示出了根据本发明的一个实施例的一种使用物理分区来处理组播分组的方法。
图3B示出了根据本发明的一个实施例的一种解封装和复制被隧道传送的组播分组的方法。
图4表示了一种系统，在所述系统中移动终端能够向位于不同管理域中的邻近装置传输组播分组。
图5表示了一种允许在系统中的接入路由器之间分享邻域信息的系统。
图6说明了用于在系统中的接入路由器之间分享邻域信息的一种可能的方法。
图7表示了移动终端的一个实施例，它促进了跨管理域分享接入路由器邻域信息，并能够传输具有物理分区组播指示器的组播数据分组。
具体实施例方式
图2A表示了根据本发明的系统的一个实施例。假设移动终端202与具有分组转发功能201的接入路由器(未标出)进行通信。但是应该注意，本发明并不局限于作为援引实体的移动终端。根据本发明的原理，能够使用连接到接入路由器或其他网络接入点的任何设备。
移动终端202传输组播分组209，210，211，每个分组都包含表示所述分组是否应该被管理(A)或物理(P)分区的标志或位(250，251，252)。将被管理分区的分组根据通常的管理方案处理，例如RFC2365中阐述的(例如他们被传输到满足相应于所述组播地址的管理网络标准的装置)。而将被物理分区的分组则如下面阐述的那样进行不同的处理。假设移动终端202或与移动终端202相关的应用程序向每个组播分组中插入标志(250，251，252)来表示是否希望进行管理或物理分区。
在本发明的一个变体中，可以利用组播作用域区段通告协议(MZAP，RFC 2776中描述)通过在网间协议中定义物理作用域并且在MZAP中适当地包含这个作用域来发布物理邻近作用域。或者，它能够利用其他方案被静态地或动态的定义。
分组转发器201包括分组分类器功能203，所述分组分类器功能以作用域标志(250，251或252)为基础确定特定的分组是否应该根据管理作用域或物理作用域来路由。将被管理分区的分组利用常规的作用域定义表204通过标准路由功能207来路由。而将被物理分区的分组转向分组封装器206，所述封装器将所述组播分组转换为一个或多个单播分组，使用物理邻域信息205将每个单播分组路由到一个或多个本地邻域中。物理邻域信息205包括关于物理上邻近包含分组转发功能201的接入路由器的装置(例如接入路由器)的地址。关于如何能够得到物理邻域信息205的细节将在下面提供。
能够利用由计算机可执行指令编程的通用计算机来实现图2A所示的功能，这些指令实现了被举例的功能，包括在这里描述的其他图中作为方法步骤说明的功能。
将理解到，是基于上下文(例如对所有分组的缺省值，或基于移动终端或应用程序的类型分区)而不是要求每个分组都包含对希望的分区的指示来确定物理还是管理分区。另外，根据本发明的一个变体，物理分区的分组的发送者能够指定接近的程度，当转发所述分组时将使用这个接近程度。例如，发送者能够指定“单一中继段”关系(例如位于一个分离程度外的接入路由器)，或“多中继段”关系(例如距离所述转发接入路由器两个或更多分离程度的接入路由器)。这个方案的其他例子在下面提供。
图3A根据本发明的一种变化示出了用于路由组播分组的方法。在步骤301中，到达接入路由器的每个组播分组被分类以确定希望的路由作用域的类型。在步骤302中，如果不希望物理分区，那么在步骤304中利用常规的管理分区标准来路由所述组播分组。如果在步骤302中分组被指示为物理分区，那么在步骤303中所述组播分组被封装进单播分组(例如它被“隧道传送”)。如果在步骤305中发送者已经指定了路由所述分组时使用的“中继段”的数量(例如接近的程度)，那么在所述分组中插入相应的生存时间(TTL)参数。
邻近接入路由器可以利用所述TTL参数来确定分组是否应该被进一步转发到其他邻近接入路由器(例如邻居的邻居)。每一个接收者接入路由器递减所述分组中的TTL值，并且，如果这个值为零，则禁止所述分组的进一步转发。这种特征允许发送者为转发所述分组指定物理作用域。或者，每个接入路由器能够存储关于远端接入路由器的信息(例如分级信息)，这样就不需要TTL参数了。换言之，给定接入路由器可以存储关于邻近接入路由器网络的信息，所述信息为每个路由器指出与转发接入路由器间的间隔度，并且它能够用这个信息来确定所述分组应该被发送到哪个特定接入路由器。
最后，在步骤306中，所述单播分组被传输到期望作用域中的所有物理邻居处。
在一个实施例中，期望作用域缺省为一个物理邻域(即，分组将被复制并传输到距离接收接入路由器一个“中继段”的每个接入路由器)。在另一个实施例中，每个传输移动终端可以指出对物理分区需要的邻近度。例如，移动终端可以指出分组应该被转发到距离接收路由器两个“中继段”的所有接入路由器处，其中所述“中继段”参考物理分区表来确定，所述表在下面参考图4解释。
图2B表示了在接入路由器或其他接入设备中如何能够利用功能212处理“隧道发送”的组播分组218，219，220。在本发明的一些变体中，每个接入路由器都包括如图2A所示的分组转发功能201和如图2B所示的隧道发送分组处理功能212。
输入隧道发送组播分组218，219，220在生存时间句柄功能214处被接收，该功能在每个分组中提取并递减TTL参数。假设每个隧道发送分组包含标准单播首标以及原始组播分组。(尽管没有明确的表示出来，不包括隧道发送组播分组的分组被正常的处理，而不需要进行图2B中的特殊处理)。
然后通过在解封装器213中对内容进行解封装(即将单播分组变换回它原始的组播内容)来重构原始组播分组。然后将所述原始组播分组中继到通过输出接口215与接入路由器本地相连的所有装置上。
如果TTL字段仍然为非零，那么在分组复制器216处使用物理邻域信息217来复制该分组，并且通过接口215输出。这就基本上使“隧道发送”组播分组无限期的在其他邻域中延续下去，这些邻域距离原发送者多于一个“中继段”。在每个接收接入路由器中重复这个过程一直到TTL字段为零。
图3B表示了执行相应于图2B所示结构的步骤的一种方法。在步骤307中，在接入路由器处接收隧道发送组播分组。在步骤308中，从分组中提取TTL参数并将其递减。步骤309中，对原始组播分组进行解封装(即剥离单播首标)。步骤310中，原始组播分组被路由到与接入路由器本地相连的所有装置上(例如打印机服务器或其他装置)。如果步骤311中TTL参数不大于零，那么通过步骤312完成处理过程。否则，在步骤313中，复制隧道发送组播分组并且将其转发到物理邻域作用域内的所有物理邻居处(即，将单独的单播分组与封装的组播分组一起发送到每个物理邻居处)。
图4表示了一种系统，在所述系统中移动终端能够向不同管理域中的邻近装置传输组播分组。如图4所示，移动终端401与第一接入路由器AR1通信，所述接入路由器与两个其他接入路由器AR2和AR3相连，并且它们都位于由DOMAIN1识别的第一管理域中。接入路由器AR1可能具有IP地址1.2.3.4；AR2的IP地址可能为1.2.3.5；而AR3可能具有IP地址1.2.3.6，全都位于管理域DOMAIN1之中。如图4所示，这三个接入路由器通过诸如LAN1的与因特网相连的网络连接。
如图4所示，管理域DOMAIN2包括接入路由器AR4和AR5，而管理域DOMAIN3包括接入路由器AR6。接入路由器AR4用IP地址2.1.2.3来识别，而AR5用地址2.1.2.2识别。相似的，DOMAIN3中的AR6用IP地址3.1.2.3来识别。注意到，尽管IP地址被表示为用来为每个接入路由器识别通信端点，但是也可以用其他寻址方案而不会违背本发明的原则。
在一种意义上，术语“管理域”暗示了转发到接入路由器AR1的常规管理分区组播消息也能够自动转发到AR2和AR3处。更一般地，“管理域”指这样的事实，即通过管理决策进程而不是确定装置间的地理邻近来确定组播消息的作用域。根据本发明，能够不依赖于常规管理域方案来路由组播分组，而能够基于装置间的物理邻近来对其进行选择性的路由。
根据本发明的一个方面，AR1包括指出接入路由器AR4(具有IP地址2.1.2.3)是物理邻近接入路由器的表。相似的，AR4包括指出AR1和AR5是邻居的表；AR5包括指出AR4和AR6是邻居的表；而AR6包括指出AR5是邻居的表。这些表可以相应于图2中描述的物理邻域信息205，或者它们可以合并到其他数据结构或不同于图4所示组织的数据结构中。
如图4所示，打印机402利用诸如蓝牙的无线接入技术连接到接入路由器AR5。根据本发明的一个方面，移动终端401能够通过传输物理分区组播消息到AR1来接入打印机402。即使打印机402连接到位于不同管理域(DOMAIN2)中的接入路由器，所述物理分区组播消息仍然将到达打印机402。
如下边参考图6-7的解释，利用当移动终端进入由所述接入路由器服务的服务区域时从移动终端接受的信息，可以动态的了解所述物理邻域信息。或者，所述物理邻域信息可以由系统管理员或通过其他方式建立。
“邻近”接入路由器的定义能够根据环境而变化。在一个实施例中，邻居可以包括具有与其他接入路由器重叠覆盖区域的接入路由器，这样当移动终端从一个区域移动到另一个区域时，所述移动终端在两个接入路由器间切换。这种邻居可以组成“一个中继段”邻居，表示所述接入路由器潜在的具有重叠覆盖区域。另一方面，既然移动终端在两个相应接入路由器间移动时需要穿过两个服务区域，那么AR1和AR5之间的关系将组成“两个中继段”关系。更一般地，相对于管理关系，“邻近”指接入路由器的物理接近。在特定位置希望的物理接近程度(例如英尺，米等。)能够根据环境而变化，并且不是必须要求重叠覆盖区域。
根据本发明的原则，移动终端401能够传输组播分组到“附近的”打印机---在一个例子中，两个中继段。这个请求引起了在分组首标中设置标记来说明希望物理分区，以及希望两个中继段接近。接入路由器AR1接收分组，查阅其物理邻域信息，并且确定AR4为邻近接入路由器。因此，AR1将组播分组封装到单播分组中，并且以1为TTL参数转发所述请求到AR4。接入路由器AR4接收所述单播分组，注意到TTL参数大于0，并且查阅其邻域信息表来确定接入路由器AR5为邻居。(尽管AR1也是邻居，但是不需要将分组转发回它来源于的路由器)。因此，AR4递减TTL，并以0为TTL转发所述分组到AR5。另外，AR4在其本地作用域中中继所述原始分组，即，所述被封装的分组被解封装，并且发送到与AR4连接的所有装置。在AR5接收到所述分组后，所述组播分组被解封装，并且中继到所有本地连接的装置，其中包括打印机402。既然被接收的单播分组的TTL为0，那么就禁止了进一步转发到邻近装置。
如同上面解释的那样，每个接入路由器存储关于邻近接入路由器或其他接入设备的信息。这些信息能够被静态地创建并存储(例如，系统管理员能够提供这些信息)，或者它能够被动态地“了解”，如下面一个例子解释的那样。其他方法也是可能的，并且本发明并不打算被局限在特殊技巧上。
图5示出了根据本发明的一个变体允许在接入路由器之间分享邻域信息的系统。如图5所示，第一接入路由器AR1服务移动终端MT可能位于其中的第一服务区域(未表示出来)。尽管没有在图5中明白的表示出来，假设每个接入路由器通过覆盖相应地理区域的一个或多个基站来传输和接收数据分组。还假设每个接入路由器都提供与因特网兼容的连接(例如IP协议兼容性)，这样每个路由器接收的数据分组能够被转发到相应服务区域内的一个或多个移动终端。每个接入路由器包括用于与所述接入路由器直接通信的IP地址以及能够分配并被所述接入路由器用来与由所述接入路由器服务的移动终端通信的一组IP地址。为了说明，AR1被表示为具有IP地址10.1.0.0，而AR2被表示为具有IP地址10.2.0.0。
根据本发明的一个方面，每个接入路由器创建并维持存储关于地理上邻近的其他接入路由器信息的本地能力映射(图5中的元素504和508)。当移动终端MT进入由接入路由器服务的区域时，所述移动终端传输用于所述移动终端离开的服务区域的接入路由器的IP地址。换言之，每个移动终端向下一个接入路由器传递关于先前使用的接入路由器的信息(先前路由器的标识，例如它的IP地址)。由于移出一个路由器的服务区域而进入其他路由器的服务区域，能够得到推论，即这两个路由器在地理上是邻近的。一旦每个接入路由器都知道其他一个，那么他们就能够交换用于为未来切换选择目标接入路由器的能力信息(例如，IP地址和其他信息)。
如图5所示，接入路由器AR1包括学习功能501，选择器功能502，以及交换功能503。类似地，接入路由器AR2除了能力映射508外也包含这些功能(元素505，506，507)。其他接入路由器AR3和AR4忽略内部细节地被表示出来。一般地，每个学习功能501和507从进入与接入路由器相关联的服务区域的移动终端接收信息(例如先前使用的接入路由器的IP地址)。
交换功能503和505响应学习功能在两个接入路由器之间交换能力信息。例如，当移动终端MT将要移出由AR1支持的服务区域而进入AR2的服务区域时，所述移动终端向AR2传输原接入路由器AR1的IP地址(在本例中为10.1.0.0)。作为响应，学习功能507将所述AR1的IP地址存入能力映射508，并且引起交换功能505向AR1传输请求(通过因特网，或通过其他方式)来交换能力信息。然后，各个接入路由器的交换功能503和505交换关于每个各自路由器的能力的能力信息。每个接入路由器以这种方式来了解邻近路由器的能力和地址。
选择器功能502和506基于各自存储在能力映射504和508中的能力信息来为移动终端选择目标接入路由器。这些功能与本发明的原理无关而只是为了完整性而表示出来。
图5中描述的任何或所有功能能够利用在通用或专用数字计算机上执行的计算机软件来实现。所述能力信息能够被存储在计算机存储器，关系数据库，或其他数据库结构中。可以修改常规接入路由器以包含图5中说明的功能。
图6表示了能够被用来了解物理邻域并基于进入与接入路由器相关联的服务区域的移动终端在不同接入路由器之间分享能力信息的方法的步骤。在步骤601中，移动终端MT检测到AR2的服务区域。在步骤602中，所述移动终端发送AR1的IP地址到AR2。在一个实施例中，当所述MT被接入时，不发送IP地址；而是只在所述移动终端移动时发送。
在步骤605中，进行检查来确定AR1是否在AR2的能力映射中。假设不在，则在步骤603中，AR2发送请求到AR1(例如通过因特网)，请求AR1的能力列表。在步骤604中，AR1和AR2交换能力(包括AR2的IP地址)，以便两个接入路由器了解另一个的能力。
在一个实施例中，如果发生在路由器之间的上次切换(例如步骤606)已经过去很长时间了，那么可以清除每个路由器能力映射中的入口。执行这种清除是基于这样的理论，即很多从一个服务区域移出到其他区域的移动终端可能导致在时间间隔上一定数量的切换，并且在这些时间后来自特定路由器的任何切换的缺失都可能表示所述路由器已经被移除或丧失能力或它的覆盖区域已经改变，因此改变了邻域映射。
有不同的方法检测移动终端移动到新的服务区域。在一个方法中，所述移动终端通过检测与不同接入路由器相关联的邻近基站的信标来帮助所述接入路由器。由所述移动终端作出的开始接听这些邻域信标的决定可以由所述移动终端作出或者由AR在认为切换是必须的时候发起。例如，送到所述移动终端的当前AR的信号可能衰弱了，或者送到当前AR的所述移动终端的信号可能衰弱了，或二者。两个实体中的一个(移动终端或AR)或二者可能决定切换是必须的。当所述移动终端确定与当前接入路由器相关联的信号强度下降到极限以下并且与另一个接入路由器相关联的信号强度更高时，所述移动终端能够利用上面略述的原则发起切换请求。
图7表示了能够被用来促进分享邻近装置信息的，并且，根据本发明的一个方面，用来传输包括物理分区组播标志的数据分组的移动终端的一个可能的实现。所述移动终端701包括与一个或多个基站通信的传输/接收电路702。所述基站可以是被用于常规基于语音的蜂窝电话网络的相同的基站(例如使用CDMA或TDMA技术)，或者它们可以从这些电话网络中分离出来。不过，电路702传输包含将通过所述移动网络路由的分组的数字数据。所述电路的接收部分从基站接收信号强度或信标信息，这些信号强度或信标信息被信号强度检测器703处理。数据接口电路704将数字消息转换为适用于通过传输/接收电路702传输的格式或相反。依赖于所述电路执行，数据接口704可能不是必须的。
移动IP切换处理电路705基于所述信号强度和先前被存储的能力要求或简表706来作出决定。所述能力要求可以由用户手工输入(例如使用图形用户界面或键区)，或者它们能够依赖于哪个不同的应用程序707在所述移动终端上被执行来自动地设置。图7所示的一些或全部功能能够使用针对应用的集成电路；由软件编程的微处理器；信号处理装置；特殊电路；或上述的组合来实现。因此，图7所示功能的排列并不是为了暗示硬件电路的特殊排列。对于不依赖于所述移动终端来执行分享接入路由器信息的实施例而言，可能并不要求功能706。
根据本发明的一个方面，应用707能够在分组首标中设置物理地分区的组播位，以指出被传输到接入路由器的组播分组应该使用上面描述的物理分区方案来被分区。
术语“移动终端”应该被理解为包括支持IP的蜂窝电话；诸如那些由PALM Inc.生产的能无线接入的个人数字助理(PDAs)；能够无线通信的笔记本计算机；以及能够在不同的传输技术(包括CDMA，GSM，TDMA等)或媒介(无线电波，红外线，激光等)上利用分组化数字通信进行通信的其他移动装置。
术语“接入路由器”应该被理解为包括基于路由信息将诸如IP分组的分组路由到网络中的地址的计算机实现的装置。接入路由器通常不同于依赖于不同传输方案来传输信息(例如GSM或CDMA)的基站/接入点。一个或多个基站可以与单一接入路由器相关联。或者，多于一个的接入路由器能够与单一基站相关联。术语“网络接入设备”应该被理解为一般是指允许装置(例如移动终端)接入网络的任何类型的装置。接入路由器是“网络接入设备”的特定类型。
术语“组播分组”应该被理解为是指能够被传递到多个接受者而不要求发送者物理地传输单独分组到每个接受者的数据分组。在网际协议中使用组播寻址来指定一个任意IP主机组，所述IP主机已经连接到所述组并希望接收寻址到所述组的消息。相反，“单播分组”指被发送到单一可确认的接受者的数据分组。
已经参考包括执行本发明的目前优选的方式的特定例子描述了本发明，本领域的技术人员将理解上面描述的系统和技术的大量变化和交换都在附加权利要求阐述的本发明的精神和范围中。这里描述的任何方法步骤都能够在计算机软件中被实现并存储在用于在通用或专用计算机执行的计算机可读媒介中。
权利要求
1.一种用于在网络中转发组播数据分组的方法，包括以下步骤(1)在网络接入设备中接收所述组播数据分组；(2)确定所述组播数据分组是否将根据管理分区目的地或者物理分区目的地而被转发；(3)响应所述组播数据分组被确定为将根据管理分区目的地而被转发，将所述组播数据分组转发到管理分区目的地；以及(4)响应所述组播数据分组被确定为将根据物理分区目的地而被转发，将所述组播数据分组转发到与所述网络接入设备物理邻近的第二网络接入设备。
2.根据权利要求1的方法，其中步骤(4)包括以下步骤(a)从所述组播数据分组中提取邻近值；(b)利用所述邻近值在单播分组中建立生存时间参数；以及(c)将所述单播分组与所述生存时间参数一起转发到所述物理邻居。
3.根据权利要求1的方法，其中步骤(4)包括将所述组播分组封装到单播分组中的步骤。
4.根据权利要求3的方法，其中步骤(4)包括将所述单播分组转发到多个邻近网络接入设备中的步骤。
5.根据权利要求1的方法，其中步骤(4)包括查阅反映关于邻近网络接入设备信息的物理邻域表的步骤。
6.根据权利要求5的方法，其中步骤(4)包括查阅反映关于邻近接入路由器信息的动态更新的物理邻域表的步骤，其中所述表基于从一个或多个移动终端接收到的信息更新。
7.根据权利要求6的方法，其中步骤(4)包括查阅基于从所述移动终端传输的接入路由器的IP地址更新的所述动态更新物理邻域表。
8.根据权利要求1的方法，其中步骤(4)包括将所述组播分组转发到位于不同于所述网络接入设备的不同管理地址域中的第二网络接入设备。
9.根据权利要求1的方法，其中步骤(2)包括检查由所述组播数据分组的发送者所设置的标志的分组首标的步骤，以便确定所述组播分组是否将根据管理分区目的地或者物理分区目的地而被转发。
10.根据权利要求1的方法，还包括以下步骤(5)在所述第二网络接入设备中接收在步骤(4)中转发的单播数据分组；(6)递减从所述单播数据分组中提取的生存时间；(7)从所述单播分组中提取所述原始组播分组；(8)将所述组播分组中继到与所述第二网络接入设备本地相连的设备；以及(9)如果生存时间值超过预定值，则将所述单播数据分组转发到与所述第二网络接入设备邻近的网络接入设备中。
11.根据权利要求1的方法，还包括动态地收集关于邻近网络接入设备信息，以及使用所述被动态收集的信息来识别所述网络接入设备的物理邻居的步骤。
12.一种路由从移动终端接收的组播数据分组的方法，包括以下步骤(1)在位于第一管理域的第一接入路由器中接收来自所述移动终端的组播数据分组；以及(2)响应所述组播数据分组被确定为应该利用物理分区目的地来路由，将所述组播数据分组转换为单播分组，并且将所述单播分组转发到位于不同管理域、但位于所述第一接入路由器的物理接近中的第二接入路由器。
13.根据权利要求12的方法，还包括以下步骤(3)响应所述组播数据分组被确定为应该根据管理分区目的地而被转发，将所述组播数据分组转发到管理分区组播目的地。
14.根据权利要求13的方法，其中步骤(2)基于反映邻近接入路由器的动态更新的表来执行，其中所述表基于从一个或多个移动终端接收的信息更新，所述移动终端从邻近接入路由器中继信息。
15.根据权利要求12的方法，其中步骤(2)包括以下步骤(a)从所述组播分组中提取接近值；(b)在所述单播分组中利用所述接近值建立生存时间参数；以及(c)将所述单播分组与所述生存时间一起转发到所述物理邻居。
16.一种包括利用计算机可执行指令编程的处理器的网络接入设备，所述计算机可执行指令执行以下步骤(1)接收组播数据分组；(2)确定所述组播是否将根据管理分区还是物理分区目的地而被转发；(3)响应所述组播分组被确定为将根据管理分区目的地而被转发，将所述组播分组转发到包含在所述组播数据分组中的组播地址；以及(4)响应所述组播分组被确定为将根据物理分区目的地而被转发，将所述组播分组转发到第二网络接入设备，其中所述第二网络接入设备是所述网络接入设备的邻居。
17.根据权利要求16的网络接入设备，其中所述步骤(4)中的计算机可执行指令还执行以下步骤(a)从所述组播分组中提取接近值；(b)在单播分组中利用所述接近值建立生存时间参数；以及(c)将所述单播分组与所述生存时间参数一起转发到所述物理邻居。
18.根据权利要求16的网络接入设备，其中所述计算机可执行指令还执行将所述组播分组转换为单播分组并将所述单播分组转发到第二网络接入设备的步骤，其中所述第二网络接入设备是所述网络接入设备的邻居。
19.根据权利要求18的网络接入设备，其中所述计算机可执行指令还执行将所述单播分组转发到多个邻近网络接入设备的步骤。
20.根据权利要求19的网络接入设备，其中所述计算机可执行指令包括查阅反映邻近网络接入设备的信息的物理邻域表的步骤。
21.根据权利要求20的网络接入设备，其中所述计算机可执行指令包括查阅反映邻近网络接入设备的信息的动态更新的物理邻域表的步骤，其中所述物理邻域表基于从一个或多个移动终端接收的信息被更新。
22.根据权利要求21的网络接入设备，其中所述计算机可执行指令包括查阅动态更新的物理邻域表的步骤，其中所述物理邻域表基于从一个或多个移动终端传输的网络接入设备的IP地址而被更新。
23.根据权利要求16的网络接入设备，其中所述步骤(4)中计算机可执行指令包括转发单播分组到第二网络接入设备的步骤，其中所述第二网络接入设备位于不同于所述网络接入设备的管理地址域中。
24.根据权利要求16的网络接入设备，其中所述计算机可执行指令包括检查由所述组播数据分组终端的发送者所设置的标志的分组首标的步骤，以便确定所述组播分组是否将根据所述管理分区或者所述物理分区目的地而被转发。
25.根据权利要求16的网络接入设备，其中所述计算机可执行指令包括动态地收集邻近网络接入设备的信息以及利用所述动态收集的信息识别所述网络接入设备的物理邻居的步骤。
26.一种包括利用计算机可执行指令编程的处理器的网络接入设备，所述计算机可执行指令执行以下步骤(1)接收单播数据分组；(2)确定所述单播分组是否包含被隧道传送的组播数据分组；(3)响应所述单播数据分组被确定为包含被隧道传送的组播数据分组，解封装所述被隧道传送的组播数据分组，并将所述解封装的被隧道传送的组播数据分组转发到与所述网络接入设备本地相连的设备；以及(4)响应所述单播数据分组中的生存时间参数被确定为大于预定值，复制所述单播数据分组并传输所述被复制的单播数据分组到邻近网络接入设备。
27.根据权利要求26的网络接入设备，其中所述计算机可执行指令还执行在传输所述被复制的单播数据分组到邻近网络接入设备前，递减所述单播数据分组中的生存时间参数的步骤。
28.一种能够与一个或多个移动终端通信的接入路由器，包括处理器和执行以下步骤的指令(1)从所述移动终端中接收数据分组；(2)基于所接收数据分组中设置的标志，确定所接收的数据分组是否将根据管理分区目的地或者物理分区目的地而被转发；(3)响应所接收的数据分组被确定为将根据管理分区目的地而被转发，转发所接收的数据分组到管理分区目的地；以及(4)响应所接收的数据分组被确定为将根据物理分区目的地而被转发，执行以下步骤(a)从所接收的数据分组中解封装组播数据分组；(b)传输所述被解封装的组播数据分组到与所述接入路由器本地相连的设备；(c)从所接收的数据分组中提取并递减生存时间参数；(d)响应所述生存时间参数被确定为超过预定的门限，利用所述被递减的生存时间参数复制所接收的数据分组，并将包含所述被递减的生存时间参数的被复制的数据分组传输到与所述接入路由器物理相邻的一个或多个其他接入路由器。
全文摘要
本发明涉及一种利用物理分区路由协议用于在通信网络中转发组播分组(图2A)的装置和方法。多个接入路由器中的每一个都保持关于物理邻近接入路由器的信息。评估由每个接入路由器接收的组播分组来确定他们是否应该利用常规管理分区路由标准或者利用物理分区路由标准而被路由。利用常规管理分区标准将管理分区分组路由到所述组播地址。通过将物理分区分组封装在单播分组中来将其隧道传送，所述单播分组然后被传输到一个或多个物理邻近接入路由器。可选的生存时间参数允许指定邻近接近的多个标准。
文档编号H04J14/02GK1586053SQ02822343
公开日2005年2月23日 申请日期2002年11月8日 优先权日2001年11月13日
发明者德克·特罗森, 高温德·克里什纳姆尔蒂, 赫曼特·查斯卡尔 申请人:诺基亚公司