CN1292604C - 节点查询方法、节点和移动通讯系统 - Google Patents

Abstract

一种节点查询方法、节点和一种移动通讯系统。节点查找方法在移动通讯系统中查找向移动节点提供移动性管理服务的服务节点，移动通讯系统包括若干服务节点和移动节点，每个服务节点和移动节点具有一个节点存储单元，用于存储服务节点的地址，该节点查找方法包括将一个用于查找服务节点的节点查找分组从移动节点发送到一个存储于该移动节点的节点存储单元中的地址；响应该节点查找分组，将一个节点通知分组从至少一个接收到节点查找分组的查找分组接收节点和一个除该查找分组接收节点之外的周边节点返回到该移动节点；基于该移动节点返回的节点通知分组和探测到的服务节点，探测服务节点并更新该移动节点的节点存储单元。

Description

节点查询方法、节点和移动通讯系统

技术领域

本发明涉及一种节点查询方法、节点和一种移动通讯系统。

背景技术

作为传统的方法，其凭借一个特殊的节点，从一组由若干节点形成的组中查找最近位置节点，存在一种利用泛播地址的方法。泛播地址是一种使得从若干节点中选择最近位置节点并访问该节点成为可能的地址。泛播地址在Internet协议版本6(IPv6)中已经提出。

另一方面，在Internet协议(IP)网络中，存在一种移动处理节点，其实现控制以便将分组传递到移动节点，即使该移动节点迁移。例如，移动处理节点处理去往移动节点的分组的传递和缓存。因此，移动节点需要查找存在于附近的移动处理节点。从而，在移动节点连接到的访问路由器中，在访问路由器附近的移动处理节点被提前设置。进一步，移动节点使得与之相连的访问路由器通知预先设置的移动处理节点，并探测相邻节点。由此实现了一种方法。

然而，使用泛播地址查找相邻节点的方法具有如下问题。由于泛播地址在IPv6中已经提出，其不能被用于使用Ipv4的网络。进一步，需要实现一种设置，将泛播地址的入口加到需要验证该泛播地址的网络中的每个路由器的路由表。进一步，在该泛播地址中，节点之间距离是否为短的判断标准依赖网络所使用的路由协议。因此，节点本身不能基于自己的判断标准查找相邻节点。

进一步，在泛播地址中，属于某一个组的节点自身不能探测除该节点自身外该组中最近位置节点。进一步，在泛播地址中，在由于某些原因如安全和契约，最近节点不能被使用的情况下，代替最近节点的邻近节点不能被探测。换句话说，根据某些情况下的情形，邻近节点不能被探测。

另一方面，在移动节点使得访问路由器通知邻近移动处理节点的方法中，邻近移动处理节点提前被设置在访问路由器中，以便使得访问路由器通知邻近移动处理节点。因此，该方法具有下列问题。通过设置，在访问路由器和移动处理节点之间形成一种固定关系。在条件改变如移动处理节点的增加、删除或故障的情况下，需要改变该固定关系，以便能够合适地探测相邻节点。换句话说，需要改变在所有相邻访问路由器中的设置。

另外，如果存在一个移动处理节点没有为其设置的访问路由器，那么，连接到该访问路由器的移动节点不能探测移动处理节点。即使在大量移动节点连接到一个访问路由器的情况下，移动节点也仅能够探测设置过的移动处理节点。因此，移动处理节点是拥挤的。即使拥塞发生，移动节点也不能探测其它移动处理节点。

发明内容

本发明的目的是提供一种节点查找方法、节点、一种移动通讯系统和一种计算机程序产品，其凭借一种用于向移动节点提供服务的服务节点，并且根据环境，该移动节点能够自动并很容易查找服务节点。

根据本发明的节点查找方法是一种节点查找方法，用于在包括若干服务节点和该移动节点的移动通讯系统中查找向移动节点提供服务的服务节点，每个服务节点和该移动节点具有用于存储服务节点地址的节点存储单元。该节点查找方法包括：将用于查找服务节点的节点查找分组从移动节点发送到存储于该移动节点的节点存储单元中的地址；响应该节点查找分组，从至少一个接收到节点查找分组的服务节点(下文称作查找分组接收节点)和一个除了该查找分组接收节点之外的服务节点(下文称作周边节点)将节点通知分组返回到该移动节点；基于该移动节点返回的节点通知分组探测服务节点；并基于移动节点探测到的服务节点更新该移动节点的节点存储单元。

周边节点是一个除查找分组接收节点之外的服务节点。因此，所有包括在移动通讯系统中的除了查找分组接收节点之外的服务节点能够变为周边节点。根据这样一种节点查找方法，通过发送节点查找分组，想要查找服务节点的移动节点能够自动查找服务节点。通过简单发送节点查找分组，响应该节点查找分组，移动节点能够从查找分组接收节点或周边节点接收到一个节点通知分组。进一步，该移动节点能够基于节点通知分组探测服务节点。因此，移动节点能够很容易探测包括在该移动通讯系统中的其它服务节点。

另外，该移动节点能够接收一个在发送节点查找分组时满足情况的节点通知分组。因此，移动节点能够探测在那时满足情况的服务节点。移动节点基于探测到的服务节点，更新节点存储单元。因此，移动节点能够动态拥有在那时满足情况的节点。

根据本发明的一个移动节点包括：一个节点存储单元，用于存储服务节点的地址；一个查找分组创建单元，用于创建发送到存储于节点存储单元的地址的节点查找分组，以便查找服务节点；一个通讯单元，用于通知、发送查找分组创建单元创建的节点查找分组，并响应发送的节点查找分组，接收从至少一个查找分组接收节点和周边节点返回的节点通知分组；一个探测单元，用于基于通讯单元接收到的节点通知分组探测服务节点；一个更新单元，用于基于探测单元探测到的服务节点更新节点存储单元。

根据本发明的移动节点，查找分组创建单元创建发送到存储于移动节点存储单元的地址的节点查找分组。通讯单元发送节点查找分组并响应节点查找分组，接收节点通知分组。探测单元基于节点通知分组探测服务节点。因此，移动节点能够自动查找服务节点。移动节点能够从查找分组接收节点或周边节点接收节点通知分组。进一步，移动节点能够基于节点通知分组探测服务节点。因此，移动节点能够很容易地探测包括在移动通讯系统中的服务节点。

另外，该移动节点能够接收一个在发送节点查找分组时满足情况的节点通知分组。因此，移动节点能够探测在那时满足情况的服务节点。基于探测到的服务节点，更新节点存储单元。因此，移动节点能够动态拥有在那时满足情况的节点。

根据本发明的一种移动通讯系统包括：移动节点，用于为了查找向所述移动节点提供移动性管理服务的服务节点，通过发送节点查找分组查找服务节点；查找分组接收节点，用于接收从移动节点发送来的节点查找分组；和周边节点；其中，所述移动节点包括：一个节点存储单元，用于存储服务节点的地址；一个查找分组创建单元，用于创建发送到存储于节点存储单元的地址的节点查找分组；一个通讯单元，用于通知、发送查找分组创建单元创建的节点查找分组，并响应发送的节点查找分组，接收从至少一个查找分组接收节点和周边节点返回的节点通知分组；一个探测单元，用于基于通讯单元接收到的节点通知分组探测服务节点；一个更新单元，用于基于探测单元探测到的服务节点更新节点存储单元。

根据本发明的一种计算机程序产品是一种用于使得计算机起到一个节点作用的计算机程序产品。计算机程序产品包括：一个第一计算机程序代码，用于使得计算机存储服务节点的地址；一个第二计算机程序代码，用于使得计算机创建发送到所存储地址的节点查找分组，以便查找服务节点；一个第三计算机程序代码，用于使得计算机通知、发送创建的节点查找分组，并响应发送的节点查找分组，接收从至少一个查找分组接收节点和周边节点返回的节点通知分组；一个第四计算机程序代码，用于使得计算机基于接收到的节点通知分组探测服务节点；和一个第五计算机程序代码，用于使得计算机基于探测到的服务节点更新地址。

附图说明

图1是用于显示根据本发明第一实施例的移动通讯系统的配置；

图2是一个结构图，用于显示根据本发明第一实施例的MAP的配置；

图3是用于显示根据本发明第一实施例的MAP(k)中的相邻MAP表和第二表；

图4是一个结构图，用于显示根据本发明第一实施例的MN的配置；

图5是用于显示根据本发明第一实施例的MN(a)中的相邻MAP表和第二表；

图6是用于显示根据本发明第一实施例的通过另一个MAP进行的

图8A和8B是用于显示根据本发明第一实施例的MAP通知请求分组；

图9A和9B是用于显示根据本发明第一实施例的MAP通知分组；

图10是用于显示根据本发明第一实施例，当从MAP(i)接收到一个MAP通知分组时，MAP(k)的相邻MAP表和第二表；

图11是用于显示根据本发明第一实施例，当从MAP(i)接收到一个MAP通知分组时，MAP(k)的相邻MAP表和第二表；

图12是用于显示根据本发明第一实施例的相邻MAP注册请求分组；

图13是用于显示根据本发明第一实施例的MAP(f)的相邻MAP表和第二表；

图14是用于显示根据本发明第一实施例的相邻MAP注册确任分组；

图15是用于显示根据本发明第一实施例的在MAP(o)新安装时的移动通讯系统；

图16是用于显示根据本发明第一实施例的MAP(o)如何查找更多的相邻MAP；

图17是用于显示根据本发明第一实施例的MAP(o)发布注册要求之后的状态；

图18是用于显示根据本发明第一实施例的MAP(o)安装之后的移动通讯系统；

图19是用于显示根据本发明第一实施例的由MN进行的MAP查找；

图20是用于显示根据本发明第一实施例的MAP(k)的相邻MAP表和第二表；

图21是用于显示根据本发明第二实施例的MN中的相邻MAP表和第二表；

图22是用于显示根据本发明第二实施例的由另一个MAP进行的MAP查找；

图23是用于显示根据本发明第二实施例的MAP查找分组；

图24A和24B是用于显示根据本发明第二实施例的封装过的MAP通知分组；

图25是用于显示根据本发明第二实施例的MAP(i)发送的MAP通知分组；

图26是用于显示根据本发明第二实施例的当从MAP(i)接收MAP通知分组时MAP(k)的相邻MAP表和第二表；

图27是用于显示根据本发明第二实施例的MAP(i)发送的MAP通知分组；

图28是用于显示根据本发明第二实施例的由MN进行的MAP查找；

图29是一个结构图，用于显示根据本发明变体的MAP的配置；

图30是一个结构图，用于显示根据本发明变体的MN的配置。

具体实施方式

〔实施例1〕

〔移动通讯系统〕

(移动通讯系统的通用配置)

移动通讯系统使用称作HMIP(分级移动IPv6)的移动控制方案。HMIP通过扩展移动IPv6获得。HMIP是一种移动控制方案，用于通过称作归属代理(下文称作HA)和移动锚点(下文称作MAP)的节点将向移动节点(下文称作MN)的归属地址发送的分组转移到该MN。

如图1所示，该移动通讯系统包括若干节点，如MAP(a)1a到MAP(n)1n、MN(a)2a和MN(b)2b。若干节点MAP(a)1a到MAP(n)1n形成一组。MAP(a)1a到MAP(n)1n中的每一个通过查找另一个MAP，掌握位于其自身附近的MAP(下文称作相邻MAP)。MAP(a)1a到MAP(n)1n接受来自MN(a)2a和MN(b)2b的归属地址和转交地址的注册。进一步，MAP(a)1a到MAP(n)1n通过HA接收发送往MN(a)2a和MN(b)2b的归属地址的分组，并进行分组缓存，并将该分组转移到转交地址。MAP(a)1a到MAP(n)1n是用于向MN(a)2a和MN(b)2b提供服务的服务节点。这些由MAP(a)1a到MAP(n)1n提供的服务为移动处理。

MN(a)2a和MN(b)2b查找MAP，并掌握相邻MAP。每个MN(a)2a和MN(b)2b选择所使用的相邻MAP，并在相邻MAP中注册归属地址和转交地址。进一步，每个MN(a)2a和MN(b)2b将所使用的相邻MAP的归属地址和转交地址注册在HA中。

存在若干节点MAP(a)1a到MAP(n)1n、MN(a)2a和MN(b)2b。因此，在后续描述中，圆括号中的字母符号被用作MAP标记或MN标记，用来区分MAP和MN。关于节点的信息，如MAP或MN在下文中称作节点信息。在节点信息中，存在关于节点自身的信息(下文称作节点自身信息)和关于节点与另一节点之间关系的信息(下文称作节点之间信息)。在节点自身信息中，存在关于节点自身的特征和状态的信息，如节点的处理能力、节点中的业务量、利用该节点的节点数目、节点的发送功率值和节点的可靠性。在节点之间信息中，存在关于该节点与另一节点之间分组传输的延迟值、跳步数目和开销信息以及关于链路容量和传播路径的信息。

存在各种用于判断节点之间距离是否为短的标准。因此，相邻MAP意味着附近的MAP，但其依赖判断标准而不同。例如，存在各种用于判断节点之间距离是否为短的标准，如节点之间传输分组中较短的延迟值、节点之间较小的跳步数目、节点之间传输分组中较低的开销、节点之间较大的链路容量、节点之间较好的传播路径、节点较大的处理能力、节点中较小的业务量、较少利用该节点的节点数目和较低的节点发送功率，所有这些指示较短的距离。对于判断标准，也可以结合若干判断标准参数。作为判断标准，一个合适的标准被用于每个节点。进一步，对于判断距离是否为短的判断标准，依赖移动通讯系统所采用的路由协议使用各种判断标准。

由于存在各种用于判断节点之间距离是否为短的标准，因而存在各种判断节点之间距离是否为短所需要的信息(下文称作远/近判断信息)。例如，在远/近判断信息中，存在节点之间传输分组中的延迟值、节点之间的跳步数目、节点之间传输分组中的开销、节点之间的链路容量、节点之间的传播路径、节点的处理能力、业务量、利用该节点的节点数目、节点的发送功率和可靠性。在本发明实施例中，判断标准“节点之间传输分组中更短的延迟值指示更短的距离”被用作判断节点之间距离是否为短的判断标准。进一步，对于远/近判断信息，使用节点之间传输分组中的延迟值。

(MAP的配置)

MAP(a)1a到MAP(n)1n中的每一个具有类似图2中显示的MAP1的配置。如图2所示，MAP1包括：一个应用单元11，一个TCP/UDP(传输控制协议/用户数据报协议)单元12，一个IP层单元13，一个移动处理单元14，一个NMDP(相邻MAP发现协议)单元15，一个相邻MAP表16，一个第二表17，一个链路层单元18和一个接口19。

应用单元11具有各种应用安装在其中。应用单元11连接到TCP/UDP单元12。应用单元11向TCP/UDP单元12提供数据，并从TCP/UDP单元12获取数据。TCP/UDP单元12进行TCP/UDP级别控制。TCP/UDP单元12连接到应用单元11和IP层单元13。TCP/UDP单元12将从应用单元11获取来的数据加上TCP/UDP报头，并将所得的数据提供给IP层单元13。TCP/UDP单元12将从IP层单元13获取的数据去掉TCP/UDP报头，并将所得的数据提供给应用单元11中合适的应用。

IP层单元13进行IP级别控制。IP层单元13连接到TCP/UDP单元12、移动处理单元14和NMDP单元15。IP层单元13将IP报头加到从TCP/UDP单元12获得的加有TCP/UDP报头的数据，并将所得的数据提供给链路层单元18。IP层单元13从链路层单元18获得的数据中去掉IP报头，并将所得的数据提供给TCP/UDP单元12。

如果IP层单元13已经从链路层单元18获得了一个从MN到MAP的移动处理分组，如请求注册归属地址和转交地址的分组，其称作绑定更新分组，或者一个去往MN的归属地址分组，然后，IP层单元13将该分组提供给移动处理单元14。进一步，IP层单元13从移动处理单元14获取从MAP到MN的移动处理分组如对归属地址和转交地址注册请求的响应，其称作绑定更新ACK分组，或去往MN的转交地址的分组，并将该分组提供给链路层单元18。

如果IP层单元13已经从链路层单元18获得了关于MAP查找的分组，然后，IP层单元13将其提供给NMDP单元15。进一步，IP层单元13从NMDP单元15获得关于MAP查找的分组，并将其提供给链路层单元18。对于关于MAP查找的分组，存在一个用于查找MAP的MAP查找分组、一个响应MAP查找分组而返回的MAP通知分组、一个用于请求返回MAP通知分组的MAP通知请求分组、一个相邻MAP注册请求分组，用于请求在另一个MAP中注册，和一个响应相邻MAP注册请求分组而返回的相邻MAP注册确认分组。附带地，MAP查找分组对应于权利要求中的节点查找分组。MAP通知分组对应于权利要求中的节点通知分组。MAP通知请求分组对应于权利要求中的节点通知请求分组。相邻MAP注册请求分组对应于权利要求中的节点注册请求分组。

移动处理单元14进行移动处理。换句话说，移动处理单元14进行MAP1进行的HMIP方案中的移动处理。移动处理单元14连接到IP层单元13。特别地，移动处理单元14进行移动处理所请求的分组的创建和处理。例如，移动处理单元14从绑定更新分组中获取MN的归属地址和转交地址，其中，绑定更新分组是IP层单元13获得的从MN去往MAP的。移动处理单元14进行绑定控制，用于控制获得彼此相关的MN的归属地址和转交地址。移动处理单元14响应绑定更新分组，创建从MAP到MN的绑定更新ACK分组，并将其提供给IP层单元13。另外，移动处理单元14对去往MN的分组进行封装或解封。例如，移动处理单元14通过使用相应于该归属地址的转交地址，封装从IP层单元13获得的去往MN的归属地址的分组，并将封装好的分组提供给IP层单元13。

NMDP单元15进行MAP查找控制。换句话说，NMDP单元15进行MAP1执行的MAP查找处理。NMDP单元15连接到IP层单元13、相邻MAP表16和第二表17。特别地，NMDP单元15进行关于MAP查找的分组的创建和处理。例如，从IP层单元13获得的MAP查找分组、MAP通知分组、MAP通知请求分组、相邻MAP注册请求分组和相邻MAP注册确认分组，NMDP单元15获得包括在这些分组中的信息。

NMDP单元15通过访问相邻MAP表16和第二表17，创建MAP查找分组、MAP通知分组、MAP通知请求分组、相邻MAP注册请求分组和相邻MAP注册确认分组，并将这些分组提供给IP层单元13。换句话说，NMDP单元15起着用于创建节点查找分组的查找分组创建单元的作用、用于创建节点通知分组的通知分组创建单元的作用、用于创建节点通知请求分组的请求分组创建单元的作用、用于创建节点注册请求分组的请求分组创建单元的作用和用于创建节点注册确认分组的确认分组创建单元的作用。

另外，NMDP单元15进行MAP探测，MAP与另一MAP之间的节点之间信息探测，并基于从MAP查找分组获得的信息或存储于相邻MAP表16和第二表17的信息，更新相邻MAP表16和第二表17。换句话说，NMDP单元15起着用于探测服务节点的探测单元的作用、用于判断节点与另一节点之间的节点之间信息的判断单元的作用、和用于更新相邻MAP表16和第二表17的更新单元的作用。

相邻MAP表16是一个节点存储单元，用于存储服务节点的地址。作为通常的规则，相邻MAP表16存储若干相邻MAP的信息。相邻MAP表16也存储相邻MAP的生成期信息。相邻MAP表16连接到NMDP单元15。

通过将图1显示的MAP(k)1k的相邻MAP表16k作为例子，描述相邻MAP表16。如图3所示，相邻MAP表16k拥有关于相邻MAP的预先固定数目信息(下文称作节点入口的最大数目)。在相邻MAP表16中，节点入口的最大数目设置为“5”。通过这样设置节点入口的最大数目，能够防止MAP1中存储容量的压力。在相邻MAP表16k中，MAP(k)1k自身也被包括作为相邻MAP。结果，不需要进行从相邻MAP表16k中去除具有相邻MAP表16k的MAP(k)1k自身的例外处理，从而非常方便。然而，为了防止MAP1中存储容量的压力，在相邻MAP表16k中设置不注册具有相邻MAP表16k的MAP(k)1k自身也是可能的。

对于每个相邻MAP，相邻MAP表16k存储IP地址、延迟值(以毫秒计)、处理容量、生成期(以秒计)、序列号1、强制注册生成期(以秒计)和序列号2。在图3中，MAP标记被用作IP地址，以便简化描述。下文中，IP地址使用MAP标记或MN标记表示。

作为延迟值，使用在具有相邻MAP表16k的MAP(k)1k自身和每个相邻MAP之间的一个单向传输延迟值。以这种方式，相邻MAP表16k存储该延迟值，其为节点之间信息并被用作远/近判断信息。作为通常的规则，相邻MAP表16k根据标准“具有最短延迟值的五个相邻MAP以延迟值递增顺序存储”，存储关于相邻MAP的信息。这样，由于相邻MAP表16k根据预定标准存储IP地址和MAP的节点信息，该MAP能够很容易进行控制、更新和使用存储信息的工作。

处理能力是指作为MAP的每个相邻MAP的处理能力。以这种方式，相邻MAP表16k存储处理能力，该处理能力是表示MAP自身特征的节点自身信息。处理能力通过分成四级的处理能力高度来表示，最高(通过“00”表示)、高(通过“01”表示)、中(通过“10”表示)和低(通过“11”表示)。基于MAP中的处理速度、利用MAP的MN数目和硬件规格如存储容量和MAP的CPU速度，判断MAP的处理能力的高度。

生成期是指在相邻MAP表16k中关于每个相邻MAP的信息的生成期。生成期通过NMDP单元15每秒递减。如果生成期达到0(秒)，那么，作为通用规则，关于相邻MAP的信息被NMDP单元15从相邻MAP表16k擦掉。

强制注册生成期是关于每个相邻MAP能够被强制注册在相邻MAP表16k的信息的生成期。因此，相邻MAP表16k继续存储关于与延迟值和生成期无关的强制注册生成期不为0(秒)的相邻MAP的信息。换句话说，即使生成期变为0(秒)或延迟值变大，关于强制注册生成期不为0(秒)的相邻MAP的信息不被NMDP单元15例外地擦掉。顺带地，强制注册生成期也被NMDP单元15每秒递减。在强制注册生成期已经达到0(秒)之后，关于相邻MAP的信息不被例外地处理。强制注册生成期在初使化时被设置为0(秒)。

序列号1是一个用作更新延迟值、处理能力和关于每个相邻MAP的生成期的参考的MAP通知分组的序列号。序列号2是一个用作更新每个相邻MAP的强制注册生成期的参考的相邻MAP注册请求分组的序列号。

第二表17是一个存储单元，用于存储节点自身信息。特别地，第二表17存储关于MAP1自身的节点自身信息和MAP1实现MAP查找或相邻MAP表16更新所需的信息。第二表17连接到NMDP单元15。

通过将图1显示的MAP(k)1k的第二表17k作为例子，描述第二表17。如图3所示，第二表17k存储序列号3、初始生成期(以秒计)、查找生成期(以秒计)、序列号4、强制注册初始生成期(以秒计)、强制注册请求发送定时器时间(以秒计)、处理能力、定时器的时间(以秒计)和平滑引子α。

序列号3是一个MAP(k)1k最新发送的MAP查找分组的序列号。当创建MAP查找分组时，序列号3被NMDP单元15递增。初始生成期是一个当更新相邻MAP表16k中的生成期时设置的生成期。查找生成期是变为开始MAP查找的参考的时间。如果相邻MAP表16k的生成期达到第二表17k中的查找生成期，那么，NMDP单元15开始相邻MAP表的查找。

序列号4是一个MAP(k)1k最新发送的相邻MAP注册请求分组的序列号。当创建相邻MAP注册请求分组时，序列号4被NMDP单元15递增。强制注册初始生成期是一个强制注册在另一个MAP的相邻MAP表16中的强制注册生成期的初始值。强制注册请求发送定时器的时间是一个用作开始要求在另一个MAP注册的参考时间。强制注册请求发送定时器的时间被NMDP单元15每秒递减。如果强制注册请求发送定时器的时间达到0，那么，NMDP单元15开始请求在另一个MAP中注册。

处理能力是指作为MAP的MAP(k)1k的处理能力。以与相邻MAP表16k相同的方式，处理能力通过分成四级的处理能力高度来指示。定时器的时间是MAP(k)1k测量延迟值所使用的定时器的时间。为了改进延迟值测量的精确度，定时器的时间被NMDP单元15以毫米为单位进行更新是期望的。当判断延迟值时，平滑因子α被用于平滑测量的延迟值和以前的延迟值。对于平滑因子α，能够设置为0到1范围内的任意值。MAP(a)1a到MAP(n)1n的平滑因子α被设置为0.5。

参考图2，链路层单元18进行数据链路级控制。链路层单元18连接到IP层单元13和接口19。链路层单元18将数据链路级报头加到从IP层单元13获得的具有IP报头的数据，并将所得的数据提供给接口19。链路层单元18从从接口19获得的数据中去掉数据链路级报头，并将所得的数据提供给IP层单元13。

接口19是一个通讯单元，用于与另一节点进行通讯。接口19与另一个MAP、MN或HA进行通讯。特别地，接口19将从链路层单元18获得的移动处理分组、去往MN的分组和MAP查找分组发送到另一个MAP或MN。进一步，接口19从另一个MAP、MN或HA接收移动处理分组、去往MN的分组和MAP查找分组。接口19将接收到的分组提供给链路层单元18。(MN的配置)

每个MN(a)2a和MN(b)2b具有类似图4所示的MN2的配置。如图4所示，MN2包括：一个应用单元21，一个TCP/UDP单元22，一个IP层单元23，一个移动处理单元24，一个NMDP单元25，一个相邻MAP表26，一个第二表27，一个链路层单元28、一个接口29和一个MAP选择策略拥有单元30。

应用单元21连接到MAP选择策略拥有单元30。应用单元21进行MAP选择策略设置。MAP选择策略是一个选择MN2所使用MAP的选择标准。应用单元21设置MAP选择策略，以便最适合MN2使用的MAP被选择。根据应用和情形，MAP选择策略能够被自由设置。

例如，根据MAP的参数如可靠性、处理能力、业务量、利用该节点的节点数目、发送功率值、远/近等级(远/近等级判断标准依赖远/近判断标准而不同)、MAP与MN2之间分组传输中的延迟值、MAP与MN2之间跳步数目、MAP与MN2之间分组传输中的开销、MAP与MN2之间的链路容量和MAP与MN2之间传播路径信息来确定MAP选择策略。MAP选择策略也能够考虑单个参数来确定。MAP选择策略也能够通过结合若干参数来确定。这些参数的级别能够被自由确定。

应用单元21将确定的MAP选择策略存储于MAP选择策略拥有单元30并设置之。如果应用单元21具有新确定的MAP选择策略，那么，应用单元21更新存储于MAP选择策略拥有单元30的MAP选择策略，并重新设置之。MAP选择策略可以由用户或系统设计员设置。除了设置MAP选择策略，应用单元21本质上与图2显示的MAP2中的应用单元11相同。

MAP选择策略拥有单元30是一个选择标准拥有单元，用于拥有选择MN使用的服务节点的选择标准。MAP选择策略拥有单元30拥有作为选择MN2所使用MAP的选择标准的MAP选择策略。MAP选择策略拥有单元30连接到应用单元21和NMDP单元25。MAP选择策略拥有单元30拥有应用单元21设置的MAP选择策略。顺带地，MAP选择策略拥有单元30可以预先拥有用户或系统设计员设置的MAP选择策略。

MN(a)2a和MN(b)2b的MAP选择策略拥有单元30拥有MAP选择策略，其表示为“位置最近的并包括在具有至少“01”的高处理能力的MAP中的MAP”。在本发明实施例中，判断标准表示为“一个更小的节点之间分组传输中的延迟值指示更短的距离”。因此，“位置最近节点”意味着一个具有节点之间分组传输中最小延迟值的节点。

TCP/UDP单元22本质上与TCP/UDP单元12相同。IP层单元23从链路层单元28获取移动处理分组如从MAP到MN的绑定更新ACK分组，和一个称作绑定更新ACK分组的从HA到MN的对归属地址和相邻MAP使用的地址的注册请求响应，或一个去往MN的转交地址的分组，并将该分组提供给移动处理单元24。IP层单元23从移动处理单元24获取移动处理分组如从MN到MAP的绑定更新分组，和一个称作绑定更新分组的从MN到HA的请求注册归属地址和相邻MAP所使用地址的分组，或去往MN的分组，并将该分组提供给链路层单元28。

IP层单元23从链路层单元28获取关于MAP查找的分组如MAP通知分组，并将该分组提供给NMDP单元25。IP层单元23从NMDP单元25获取关于MAP查找的分组如MAP查找分组，并将该分组提供给链路层单元28。除了这些点，IP层单元23本质上与图2显示的MAP2中的IP层单元13相同。

移动处理单元24进行移动处理。换句话说，移动处理单元24进行MN2进行的在HMIP方案中的移动控制处理。移动处理单元24连接到IP层单元23和NMDP单元25。特别地，移动处理单元24进行移动处理所需分组的处理和创建。例如，移动处理单元24基于从MAP或HA发送来的和从IP层单元23获得的绑定更新ACK分组，识别MAP中归属地址和转交地址的注册的完成。

移动处理单元24创建提供给MAP或HA的绑定更新分组，并将该分组提供给IP层单元23。首先，移动处理单元24从NMDP单元25接收最适合使用的相邻MAP地址通知。并且，移动处理单元24创建用于注册NMDP单元25通知的相邻MAP的归属地址和转交地址的绑定更新分组。移动处理单元24创建用于注册HA中的NMDP单元25通知的相邻MAP的归属地址和转交地址的绑定更新分组。另外，移动处理单元24进行解封从IP层单元23获得的去往MN2转交地址的分组，并将该解封的分组提供给IP层单元23。

NMDP单元25进行MAP查找控制。换句话说，NMDP单元25进行MN2执行的MAP查找处理。NMDP单元25连接到IP层单元23、移动处理单元24、相邻MAP表26、第二表27和MAP选择策略拥有单元30。

特别地，NMDP单元25进行MAP查找分组的处理和创建。例如，从IP层单元23获得的MAP通知分组，NMDP单元25获得包括在分组中的信息。NMDP单元25通过访问相邻MAP表26和第二表27创建MAP查找分组。进一步，NMDP单元25将创建的MAP查找分组提供给IP层单元23。换句话说，NMDP单元25起着查找分组创建单元的作用。

NMDP单元25进行MAP探测，探测MN2和MAP之间的节点之间信息，并基于从MAP查找分组获得的信息或存储于相邻MAP表26和第二表27的信息，更新相邻MAP表26和第二表27。换句话说，NMDP单元25起着用于探测服务节点的探测单元的作用、用于判断MAP与MN2之间的节点之间信息的判断单元的作用和用于更新相邻MAP表26和第二表27的更新单元的作用。

另外，NMDP单元25也起着用于选择所使用服务节点的选择单元的作用。NMDP单元25选择MN2使用的最佳MAP。NMDP单元25访问相邻MAP表26并基于MAP选择策略拥有单元30拥有的MAP选择策略，选择最佳相邻MAP。换句话说，NMDP单元25通过将MAP选择策略拥有单元30拥有的MAP选择策略与存储于相邻MAP表26的信息进行比较，选择最佳相邻MAP。NMDP单元25将选择的相邻MAP的地址通知给移动处理单元24。

相邻MAP表26是一个节点存储单元，用于存储服务节点的节点地址。相邻MAP表26存储若干相邻MAP的信息。相邻MAP表26也存储关于相邻MAP的信息的生成期。相邻MAP表26连接到NMDP单元25。

通过将图1显示的MN(a)2a的相邻MAP表26a作为例子，描述相邻MAP表26。如图5所示，相邻MAP表26a存储关于相应于最大节点入口数目的相邻MAP的信息。在相邻MAP表26，节点入口的最大数目被设置为“5”。通过这样设置节点入口的最大数目，能够防止MN2的存储容量的压力。

对于每个相邻MAP，相邻MAP表26a存储IP地址、延迟值(以毫米计)、处理能力、生成期(以秒计)和序列号1。作为延迟值，使用一个在MN(a)2a和每个相邻MAP之间的单向传输延迟值。以这种方式，相邻MAP表26a存储该延迟值，该延迟值为节点之间信息并能够用作远/近判断信息。作为通常的规则，根据标准“五个具有最短延迟值的相邻MAP被以延迟值递增顺序存储”，相邻MAP表26a存储关于相邻MAP的信息。这样，由于相邻MAP表26a根据预定标准存储IP地址和MAP的节点信息，MN能够很容易进行控制、更新和使用存储信息的工作。

处理能力、生成期和序列号1本质上与图3显示的MAP(k)1k的相邻MAP表16k中的那些相同。如果在MN2的相邻MAP表26a中的生成期达到0(秒)，然而，那么，关于相邻MAP的信息没有被NMDP单元25从相邻MAP表26a例外地擦掉。

第二表27是一个存储单元，用于存储MN2实现MAP查找和更新相邻MAP表26所需要的信息。第二表27连接到NMDP单元25。通过将图1显示的MN(a)2a的第二表27a作为例子，描述第二表27。如图5所示，第二表27a存储一个序列号3、一个初始生成期(以秒计)、一个查找生成期(以秒计)、定时器中的时间(以秒计)和平滑因子β。这些本质上与图3显示的MAP(k)1k的第二表17k中的那些相同。

然而，在MN的第二表27a中，初始生成期被设置为与MAP中的第二表17k相比更短的值。从而将查找生成期设置为更短的值也是期望的。结果，MN2能够实现高频率的MAP查找。因此，MN2能够高频率地更新关于根据移动改变的相邻MAP的信息。结果，MN2能够根据移动合适地掌握关于MAP的信息。例外，设置MN中第二表27a的平滑因子β比MAP中第二表17k的平滑因子α更小是期望的。结果，MN2能够合适地掌握根据移动改变的MN2和相邻MAP之间的延迟值。MN(a)2a和MN(b)2b的平滑因子被设置为0。

MN2没有被请求通过MAP进行注册。因此，相邻MAP表27a没有图3显示的相邻MAP表16k的强制注册生成期和序列号2的字段。第二表27b没有图3显示的第二表17k的序列号4、强制注册初始生成期和强制注册请求发送定时器时间的字段。因为MN2不需要将自身的处理能力通知给MAP或另一个MN，第二表27b没有处理能力字段。

参考图4，链路层单元28本质上与图2显示的MAP1的链路层单元18相同。接口29是一个通讯单元，用于与MAP或HA进行通讯。除了这些点，接口29本质上与MAP1的接口19相同。

〔节点查找方法〕

下面描述一种在移动通讯系统中用于查找服务节点(MAP)的方法。

〔由MAP实现的MAP查找〕

下面参考图6到11和图3描述由MAP实现的MAP查找。在图6中，包括在图1显示的移动通讯系统中的MN(a)2a和MN(b)2b在解释中被省略。在图6中，MAP(a)1a到MAP(n)1n的各个相邻MAP表16a到16n与MAP(a)1a到MAP(n)1n一起显示。然而，为了简化描述，仅存储于相邻MAP表16a到16n的IP地址和分别具有相邻MAP表16a到16n的MAP(a)1a到MAP(n)1n和相邻MAP之间的延迟值被显示。对于延迟值，小数部分被省略。如图6所示，相邻MAP表16a到16n分别在MAP(a)2a和MAP(n)2n中形成。

通过采用一种MAP(k)1k的相邻MAP表16k处于图3显示的状态的情况作为例子，描述MAP查找。在第二表17k中的查找生成期被设置为60(秒)。如图3所示，注册在相邻MAP表16k中的作为相邻MAP的MAP(n)1n的当前生成期被设置为61(秒)。该生成期每秒递减。因此，一秒后，相邻MAP表16k中MAP(n)1n的生成期达到60(秒)，其为查找生成期，并且该生成期与查找生成期一致。因此，MAP(k)1k开始关于MAP(n)1n的MAP查找。

1.MAP查找分组、MAP通知请求分组和MAP通知分组的发送和接收

首先，如图6所示，如图6中的实线箭头所表示，MAP(k)1k将MAP查找分组发送到MAP(n)1n，并且MAP(n)1n接收之。因此，在这种情况下，MAP(k)1k变成一个查找节点，并且MAP(n)1n变成一个查找分组接收节点。特别地，MAP(k)1k中的NMDP单元15创建图7显示的MAP查找分组3，并且接口19发送之。

如图7所示，MAP查找分组3包括一个IPv6报头31和一个目的选项报头32。一个用于指示IP版本的版本、一个用于指示MAP查找分组3的发送源的源地址和一个用于指示MAP查找分组3的目的地的目的地址被存储于IPv6报头31。尽管现在只描述与本发明相关的信息，各种其它信息也存储在IPv6报头31。

目的选项报头32是IPv6选项中的其中一个扩展报头。一个用于指示分组类型的类型、一个用于控制MAP查找分组3的序列号、用于指示MAP查找开始时的查找开始时间和一个查找节点和查找分组接收节点之间分组传输中的延迟值被存储于目的选项报头32。

如上所述，类型指示分组的种类。通过使用该类型，能够指示和判定一个分组是否为MAP查找分组、MAP通知请求分组、MAP通知分组、相邻MAP注册请求分组或相邻MAP注册确认分组。在本发明实施例中，类型“31”指示MAP查找分组3。作为查找开始时间，使用MAP查找分组3被发送的时间。

MAP(k)1k中的NMDP单元15在IPv6报头31中设置源地址为MAP(k)1k的IP地址“k”，并设置目的地址为MAP(n)1n的IP地址“n”。MAP(k)1k中的NMDP单元15在目的选项报头32中设置序列号为“1654”，其通过图3显示的第二表17k中的序列号3的值“1653”加1而获得。这时，MAP(k)1k中的NMDP单元15也更新第二表17k中序列号3的值，设置为“ 1654”。

MAP(k)1k中的NMDP单元15拷贝第二表17k的定时器中MAP查找分组3的创建时间112.5265(秒)，并在目的选项报头32中的查找开始时间设置为拷贝的时间。之所以创建时间变为112.5265(秒)的原因在于MAP查找开始于图3所示状态111.5265的一秒之后。另外，MAP(k)1k的NMDP单元15在目的选项报头32中设置延迟值为作为查找节点的MAP(k)1k与作为查找分组接收节点的MAP(n)1n之间的延迟值。特别地，MAP(k)1k中的NMDP单元15拷贝相邻MAP表16k中其与MAP(n)1n之间的延迟值7.3(秒)，并在目的选项报头32中设置延迟值为拷贝的延迟值。以这种方式，MAP(k)1k中的NMDP单元15创建MAP查找分组3，并起着查找分组创建单元的作用。

基于接收到的MAP查找分组3，MAP(n)1n将MAP通知请求分组发送到存储于MAP(n)1n的相邻MAP表16n的每个相邻MAP，如图6中点划线表示的MAP(n)1n、MAP(i)1i、MAP(k)1k、MAP(l)1l和MAP(j)1j。以这种方式，变成查找分组接收节点的MAP(n)1n将MAP通知请求分组发送到除了MAP(n)1n自身的MAP(i)1i到MAP(l)1l。因此，MAP(i)1i到MAP(l)1l变成周边节点。

如上所述，MAP(n)1n将MAP通知请求分组统一发送到所有存储于相邻MAP表16n的相邻MAP。结果，简化了作为查找分组接收节点的MAP(n)1n的操作。然而，在这种情况下，MAP(n)1n也将MAP通知请求分组发送到MAP(n)1n自身和作为MAP查找分组3的发送源的MAP(k)1k。因此，MAP(n)1n可以例外地从MAP通知请求分组的目的地中去掉作为查找节点的MAP(k)1k、作为查找分组接收节点的MAP(n)1n。结果，可能防止额外的分组传输。

特别地，MAP(n)1n的NMDP单元15创建MAP通知请求分组，并且接口19发送该MAP通知请求分组。下文中，通过将MAP通知请求分组发送到每个MAP(i)1i和MAP(j)1j作为例子描述该操作。图8A显示了一个发送到MAP(i)1i的MAP通知请求分组4i，图8B显示了一个发送到MAP(j)1j的MAP通知请求分组4j。

如图8A和8B所示，MAP通知请求分组4i和4j分别包括IPv6报头41i和41j以及目的选项报头42i和42j。用于指示IP版本的版本、用于指示MAP通知请求分组4i和4j的源的源地址、用于指示MAP通知请求分组4i和4j目的地的目的地址被分别存储于IPv6报头41i和41j。一个类型、一个用于指示查找节点的查找源地址、一个用于控制MAP通知请求分组4i或4j的序列号、查找开始时间、一个在查找节点和查找分组接收节点之间的分组传输中的延迟值1和一个在查找分组接收节点和周边节点之间的分组传输中的延迟值2被存储于每个目的选项报头42i和42j。

如图8A所示，MAP(n)1n的NMDP单元15将IPv6报头41i中的源地址设置为MAP(n)1n的IP地址“n”，并将IPv6报头41i中的目的地址设置为MAP(i)1i的IP地址“i”。MAP(n)1n的NMDP单元15将目的选项报头42i中的类型设置为“32”。在本发明实施例中，类型“32”指示MAP通知请求分组。MAP(n)1n的NMDP单元15拷贝接收到的MAP查找分组3中MAP(k)1k的IP地址“k”作为源地址，并将目的选项报头42i中的源地址设置为拷贝到的IP地址“k”。

MAP(n)1n的NMDP单元15拷贝图7所示的接收到的MAP查找分组3中的序列号的值“1654”和查找开始时间的值112.5265(秒)，并将目的选项报头42i中的序列号和查找开始时间分别设置为拷贝到的值。另外，MAP(n)1n的NMDP单元15将目的选项报头42i中的延迟值1设置为在作为查找节点的MAP(k)1k和作为查找分组接收节点的MAP(n)1n之间的延迟值。特别地，MAP(n)1n的NMDP单元15拷贝图7显示的MAP查找分组3的延迟值7.3(毫秒)，并将目的选项报头42i中的延迟值1设置为拷贝到的延迟值。

另外，MAP(n)1n的NMDP单元15将目的选项报头42i中的延迟值2设置为在作为查找分组接收节点的MAP(n)1n和作为周边节点的MAP(i)1i之间的延迟值。MAP(n)1n的NMDP单元15拷贝图6所示的相邻MAP表16n中MAP(n)1n和MAP(i)1i之间的延迟值，并将目的选项报头42i中的延迟值2设置为拷贝到的延迟值。在图6中，小数部分被省略，然而，MAP(n)1n与MAP(i)1i之间的延迟值实际上为6.3(毫秒)。以这种方式，MAP(n)1n的NMDP单元15创建MAP通知请求分组4i，并起着请求分组创建单元的作用。

以同样的方式，MAP(n)1n的NMDP单元15创建图8B显示的发送到MAP(j)1j的MAP通知请求分组4j。MAP(n)1n的NMDP单元15将IPv6报头41j中的目的地址设置为MAP(j)1j的IP地址“j”。MAP(n)1n的NMDP单元15拷贝图6所示的相邻MAP表16n中MAP(n)1n和MAP(j)1j之间的延迟值，并将目的选项报头41j中的延迟值设置为拷贝到的延迟值。在图6中，小数部分被省略。然而，MAP(n)1n和MAP(j)1j之间的延迟值实际上为8.3(毫秒)。

然后，如图6中点划线箭头所表示，在接收到MAP通知请求分组时，每个MAP(i)1i到MAP(l)1l和MAP(n)1n将MAP通知分组发送到MAP(k)1k。以这种方式，每个作为周边节点的MAP(i)1i到MAP(l)1l和作为查找分组接收节点的MAP(n)1n将MAP通知分组返回到作为查找节点的MAP(k)1k。

如上所述，MAP(n)1n将MAP通知请求分组统一发送到所有存储于相邻MAP表16n的相邻MAP。因此，作为查找节点的MAP(k)1k也接收MAP通知请求分组。结果，MAP(k)1k也发送MAP通知分组。

特别地，每个MAP(i)1i到MAP(l)1l和MAP(n)1n的NMDP单元15创建MAP通知分组，并且，接口19发送该MAP通知分组。下文中，通过将从每个MAP(i)1i和MAP(j)1j返回MAP通知分组作为例子描述该操作。图9A显示了从MAP(i)1i返回的MAP通知分组5i，并且，图9B显示了从MAP(j)1j返回的MAP通知分组5j。

如图9A和9B所示，MAP通知分组5i和5j分别包括IPv6报头51i和51j以及目的选项报头52i和52j。用于指示IP版本的版本、用于指示MAP通知分组5i和5j的源的源地址、用于指示MAP通知分组5i和5j目的地的目的地址被分别存储于IPv6报头51i和51j。一个类型、一个用于控制MAP通知分组5i或5j的序列号、查找开始时间、一个在查找节点和查找分组接收节点之间的分组传输中的延迟值1、一个在查找分组接收节点和周边节点之间的分组传输中的延迟值2和周边节点的处理能力被存储于每个目的选项报头52i和52j。

如图9A所示，MAP(i)1i的NMDP单元15将IPv6报头51i中的源地址设置为MAP(i)1i的IP地址“i”。MAP(i)1i的NMDP单元15拷贝图8A所示接收到的MAP通知请求分组4i中的MAP(k)1k的IP地址“k”作为查找源地址，并将IPv6报头51i中的目的地址设置为拷贝到的IP地址“k”。MAP(i)1i的NMDP单元15将目的选项报头52i中的类型设置为“33”，在本发明实施例中，类型“33”指示MAP通知分组。

MAP(i)1i的NMDP单元15拷贝图8A所示的接收到的MAP通知请求分组4i中的序列号的值“1654”和查找开始时间的值112.5265(秒)，并将目的选项报头52i中的序列号和查找开始时间分别设置为拷贝到的值。MAP(i)1i的NMDP单元15将目的选项报头52i中的延迟值1设置为在作为查找节点的MAP(k)1k和作为查找分组接收节点的MAP(n)1n之间的延迟值。特别地，MAP(n)1n的NMDP单元15拷贝图8A显示的MAP通知请求分组4i的延迟值7.3(毫秒)，并将目的选项报头52i中的延迟值1设置为拷贝到的延迟值。MAP(i)1i的NMDP单元15将目的选项报头52i中的延迟值2设置为在作为查找分组接收节点的MAP(n)1n和作为周边节点的MAP(i)1i之间的延迟值。MAP(i)1i的NMDP单元15拷贝图8A所示的MAP通知请求分组4i中的延迟值2“6.3(毫秒)”，并将目的选项报头52i中的延迟值2设置为拷贝到的延迟值。

另外，MAP(i)1i的NMDP单元15将目的选项报头52i中的处理能力设置为作为周边节点的MAP(i)1i自身的处理能力。MAP(i)1i的NMDP单元15拷贝MAP(i)1i的第二表中的处理能力，并将目的选项报头52i中的处理能力设置为拷贝到的处理能力。MAP(i)1i的处理能力为“01”(高)。以这种方式，MAP(i)1i的NMDP单元15创建MAP通知分组5i，并起着通知分组创建单元的作用。

以同样的方式，MAP(j)1j的NMDP单元15创建图9B显示的从MAP(j)1j返回的MAP通知分组5j。MAP(j)1j的NMDP单元15将IPv6报头51j中的目的地址设置为MAP(j)1j的IP地址“j”。MAP(j)1j的NMDP单元15拷贝图8B所示的MAP通知请求分组4j中的延迟值2“8.3(毫秒)”，并将目的选项报头52j中的延迟值2设置为拷贝到的延迟值。MAP(j)1j的NMDP单元15拷贝MAP(j)1j的第二表中的处理能力，并将目的选项报头52j中的处理能力设置为拷贝到的处理能力。MAP(j)1j的处理能力为“01”(高)。

2.节点之间信息判断、MAP探测和相邻MAP表更新

在接收到MAP通知分组时，基于返回的MAP通知分组，作为查找节点的MAP(k)1k进行节点之间信息判断、MAP探测和相邻MAP表更新。下文中，通过将从MAP(i)1i和MAP(j)1j返回的MAP通知分组作为例子，描述该操作。图10显示了在MAP(k)1k接收到从MAP(i)1i返回的MAP通知分组5i时，相邻MAP表16k和第二表17k的状态。图11显示了在MAP(k)1k接收到从MAP(j)1j返回的MAP通知分组5j时，相邻MAP表16k和第二表17k的状态。在图10和11显示的相邻MAP表16k和第二表17k中，与图3所示的先于MAP查找开始的状态相比较，有一些项已经更新。

首先，描述MAP(k)1k中的接口19接收到从MAP(i)1i返回的MAP通知分组5i的情况。基于接收到MAP通知分组5i，作为查找节点的MAP(k)1k首先测量在作为查找节点的MAP(k)1k和作为周边节点的MAP(i)1i之间的延迟值。特别地，在MAP通知分组被接收时，MAP(k)1k的NMDP单元15参考第二表17k中定时器的时间(图10)，并获取MAP通知分组5i的到达时间112.5465(秒)。然后，MAP(k)1k的NMDP单元15从接收到的MAP通知分组5i中(图9A)获取查找开始时间112.5265(秒)、查找节点和查找分组接收节点之间的延迟值1“7.3(毫秒)”和查找分组接收节点和周边节点之间的延迟值2“6.3(毫秒)”。

进一步，MAP(k)1k的NMDP单元15进行从到达时间减去查找开始时间、延迟值1和延迟值2的计算，从而获得MAP(k)1k和MAP(i)1i之间的延迟值。计算结果为112.5465-(112.5265+0.0073+0.0063)＝0.0064。以这种方式，MAP(k)1k中新测量的MAP(k)1k和MAP(i)1i之间的延迟值变为0.0064(秒)，如6.4(毫秒)。

然后，MAP(k)1k的NMDP单元15重新判断MAP通知分组5i(图9A)中的源地址“i”是否包括在相邻MAP表16k(图10)的IP地址中。如果新接收到的MAP通知分组5i中的源地址“i”存在于相邻MAP表16k，那么，MAP(k)1k的NMDP单元15判定作为MAP通知分组5i的发送源的MAP(i)1i是一个已经探测到的MAP。在这种情况下，因此，MAP(k)1k的NMDP单元15判定MAP通知分组5i应该用于更新关于已经注册为相邻MAP的MAP(i)1i的信息。在图10的情况下，源地址“i”被包括在相邻MAP表16k的IP地址中。因此，MAP(k)1k的NMDP单元15判定MAP通知分组5i应该被用于更新关于MAP(i)1i的信息。

然后，MAP(k)1k的NMDP单元15判断是否应该基于接收到的MAP通知分组5i，执行对相邻MAP表16k中MAP(i)1i的存在信息的更新。特别地，在接收到MAP通知分组5i时，MAP(k)1k的NMDP单元15首先将接收到的MAP通知分组5i中的序列号“1654”与相邻MAP表16k(图10)中MAP(i)1i的序列号1“1650”进行比较。如果MAP通知分组5i中的序列号更高，那么，MAP(k)1k的NMDP单元15判定基于MAP通知分组5i的信息是最新的信息，并且应该执行信息更新。在图10的情况下，MAP通知分组5i中的序列号更高。因此，MAP(k)1k的NMDP单元15判定应该执行信息更新。

另一方面，在一些情况下，相应于在相应于当最后一次更新相邻MAP表16k时使用的MAP查找分组的MAP通知分组之前发送的MAP查找分组的MAP通知分组由于某种原因延迟到达MAP(k)1k。如果MAP通知分组5i中的序列号低于相邻MAP表16k中MAP(i)1i的序列号1，那么，可能包括在MAP通知分组5i中的信息不是最新信息或合适的信息。在这种情况下，MAP(k)1k的NMDP单元15判定不应该执行信息更新。

然后，MAP(k)1k的NMDP单元15执行相邻MAP表16k中MAP(i)1i的信息更新。首先，MAP(k)1k的NMDP单元15对测量的延迟值进行平滑处理。特别地，在接收到MAP通知分组5i(图10)时，MAP(k)1k的NMDP单元15访问相邻MAP表16k和第二表，并获取MAP(i)1i的现有延迟值“6.8(毫秒)”和现有平滑因子α“0.5”。进一步，MAP(k)1k的NMDP单元15在下面表达式(1)中替换测量的延迟值、现有延迟值和平滑因子α，从而平滑延迟值。替换结果通过表达式(2)表示。

现有延迟值×α+测量延迟值×(1-α)                     (1)

6.8×0.5+6.4×(1-0.5)＝6.6                            (2)

以这种方式，平滑过的延迟值变为6.6(毫秒)。这样，MAP(k)1k的NMDP单元15起着用于通过测量和平滑作为查找节点的MAP(k)1k和作为周边节点的MAP(i)1i之间的延迟值，判断节点之间信息，从而判断延迟值的判断单元的作用。顺带地，延迟值的平滑不是必需要进行的。

然后，MAP(k)1k的NMDP单元15从MAP通知分组5i(图9A)中获取处理能力“01”(高)和序列号“1654”。MAP(k)1k的NMDP单元15从第二表17k(图10)获取初始生成期900(秒)。MAP(k)1k的NMDP单元15通过使用判定的延迟值6.6(毫秒)代替现有延迟值6.8(毫秒)，使用获取的处理能力“01”(高)代替现有处理能力“01”(高)，使用获取的初始生成期900(秒)代替现有的生成期122(秒)，和使用获取的序列号“1654”代替现有序列号1“1650”进行更新从而使得相邻MAP表16k(图10)中具有MAP(i)1i的最新信息。

作为这种更新操作的结果，相邻MAP表16k中MAP(i)1i的信息变为图11所示的相邻MAP表16k中MAP(i)1i的最新信息。以这种方式，MAP(k)1k的NMDP单元15更新相邻MAP表16k，并起着更新单元的作用。

下面描述MAP(k)1k的接口19接收到从MAP(j)1j返回的MAP通知分组5j的情况。基于接收到MAP通知分组5j，作为查找节点的MAP(k)1k首先测量在作为查找节点的MAP(k)1k和作为周边节点的MAP(j)1j之间的延迟值。特别地，在接收到MAP通知分组5j时，MAP(k)1k的NMDP单元15参考第二表17k(图11)中定时器的时间，从而获取MAP通知分组5j的到达时间112.5554(秒)。然后，MAP(k)1k的NMDP单元15从接收到的MAP通知分组5j(图9B)获取查找开始时间112.5265(秒)、在查找节点和查找分组接收节点之间的延迟值1“7.3(毫秒)”和在查找分组接收节点和周边节点之间的延迟值2“8.3(毫秒)”。

进一步，MAP(k)1k的NMDP单元15以与MAP通知分组5i相同的方式进行计算，并获得MAP(k)1k和MAP(j)1j之间的延迟值。计算结果变为112.5554-(112.5265+0.0073+0.0083)＝0.0133。以这种方式，MAP(k)1k中最新测量的MAP(k)1k和MAP(j)1j之间的延迟值变为0.0133(秒)，如13.3(毫秒)。

然后，MAP(k)1k的NMDP单元15重新判断MAP通知分组5j(图9B)中的源地址“j”是否包括在相邻MAP表16k(图11)的IP地址中。如果新接收到的MAP通知分组5j中的源地址“j”没有存在于相邻MAP表16k(图11)中，那么，MAP(k)1k的NMDP单元15判定作为MAP通知分组5j的发送源的MAP(j)1j是一个新探测到的MAP。换句话说，MAP(k)1k的NMDP单元15判定可能MAP(j)1j是在相邻MAP表16k中作为MAP(k)1k的相邻MAP新注册的。在图11的情况下，源地址“j”没有被包括在相邻MAP表16k的IP地址中。因此，MAP(k)1k的NMDP单元15判定MAP(j)1j是一个新探测到的MAP。

然后，MAP(k)1k的NMDP单元15判断探测到的MAP(j)1j是否应该作为MAP(k)1k的相邻MAP被重新注册在相邻MAP表16k中。首先，在接收到MAP通知分组5j时，MAP(k)1k的NMDP单元15进行比较，判断基于MAP通知分组5j测量的MAP(j)1j的延迟值是否比存储于相邻MAP表16k(图11)的任何一个相邻MAP的延迟值更短。这时，相邻MAP表16k以递增延迟值顺序存储相邻MAP的信息。因此，NMDP单元15应该开始与相邻MAP表16k中具有最大延迟值的最后一个相邻MAP的延迟值进行比较。

如果MAP(j)1j的延迟值大于所有相邻MAP表16k中的延迟值，那么，MAP(k)1k中的NMDP单元15判定MAP(j)1j不应该是作为MAP(k)1k的相邻MAP最新注册在相邻MAP表16k中的。在图11的情况下，测量的MAP(j)1j的延迟值13.3(毫秒)大于所有相邻MAP表16k中的延迟值。因此，MAP(k)1k的NMDP单元15判定MAP(j)1j不应该是新注册在相邻MAP表16k中的。在这种情况下，基于MAP通知分组5j，MAP(k)1k不进行相邻MAP表16k的更新。

另一方面，在接收到MAP通知分组5j时，如果MAP(j)1j的延迟值小于所有相邻MAP表16k中的延迟值，那么，MAP(k)1k中的NMDP单元15判断具有大于MAP(j)1j延迟值的延迟值的相邻MAP的强制注册生成期是否为0(秒)。

如果所有具有延迟值大于MAP(j)1j延迟值的相邻MAP的强制注册生成期不为0(秒)，那么，MAP(k)1k中的NMDP单元15判定MAP(j)1j不应该是作为MAP(k)1k的相邻MAP新注册在相邻MAP表16k的。在这种情况下，基于MAP通知分组5j，MAP(k)1k不进行相邻MAP表16k的更新。

另一方面，如果存在一个相邻MAP其延迟值大于MAP(j)1j并且强制注册生成期为0(秒)，那么，MAP(k)1k中的NMDP单元15判定MAP(j)1j应该是作为MAP(k)1k的相邻MAP新注册在相邻MAP表16k的。进一步，MAP(k)1k中的NMDP单元15执行在相邻MAP表16k注册MAP(j)1j。

在这种情况下，MAP(k)1k中的NMDP单元15擦掉延迟值大于MAP(j)1j并且强制注册生成期为0(秒)的相邻MAP中具有最大延迟值的相邻MAP的信息。进一步，MAP(k)1k中的NMDP单元15基于MAP通知分组5j更新相邻MAP表16k。结果，MAP(k)1k中的NMDP单元15将MAP(j)1j作为新相邻MAP注册在相邻MAP表16k。

特别地，由于MAP(j)1j是一个新注册的MAP，MAP(k)1k中的NMDP单元15决定将该测量的延迟值存储在相邻MAP表16k中。MAP(k)1k中的NMDP单元15从MAP通知分组5j获取源地址、处理能力和序列号，并从第二表17k获取初始生成期。MAP(k)1k中的NMDP单元15将关于MAP(j)1j的信息存储于相邻MAP表16k中的这样一个位置，以便满足标准“关于相邻MAP的信息以延迟值递增顺序存储”。MAP(k)1k中的NMDP单元15将判定的延迟值、获得的源地址、处理能力、初始生成期和序列号、以及强制注册生成期的初始值0作为MAP(j)1j的信息存储于相邻MAP表16k。

以这种方式，可能将新探测到的MAP(j)1j作为MAP(k)1k的相邻MAP注册在相邻MAP表16k中。除了强制注册生成期不为0(秒)的相邻MAP，固定数目的相邻MAP能够以延迟值递增顺序被存储在相邻MAP表16k。

以这种方式，MAP(k)1k中的NMDP单元15基于节点通知分组5j探测新的MAP，并起着探测单元的作用。MAP(k)1k中的NMDP单元15基于判定的延迟值和新探测到的MAP更新相邻MAP表16k，并起着更新单元的作用。

3.擦掉相邻MAP

如图6所示，响应MAP(k)1k发送的MAP查找分组，从作为查找分组接收节点的MAP(n)1n返回一个MAP通知分组。如果MAP(n)1n发生故障或由于失败被去除，那么，响应MAP(k)1k发送的MAP查找分组，MAP通知分组没有从MAP(n)1n返回。

如上所述，当相邻MAP的信息的生成期变为如同图3所示的相邻MAP表16k中的MAP(n)1n的生成期一样短时开始MAP查找。生成期每秒递减。如果MAP通知分组没有从MAP(n)1n返回，那么，相邻MAP表16k中MAP(n)1n的信息不被更新，生成期也不被更新。结果，相邻MAP表16k中MAP(n)1n的信息的生成期达到0(秒)。在这种情况下，作为一个通常规则，MAP(k)1k中的NMDP单元15从相邻MAP表16k擦掉关于MAP(n)1n的信息。

另外，如上所述，在从MAP(n)1n返回的MAP通知分组中的序列号低于相邻MAP表16中的MAP(n)1n的序列号1的情况下，基于MAP通知分组的信息更新不被进行，并且生成期也不被更新。同时，在这种情况下，相邻MAP表16k中MAP(n)1n的信息的生成期达到0(秒)。以这种方式，作为一个通常规则，MAP(k)1k中的NMDP单元15从相邻MAP表16k擦掉关于MAP(n)1n的信息。

然而，在任何情况下都存在例外。如果关于MAP(n)1n的信息的强制注册生成期不为0(秒)，那么，甚至在MAP(n)1n的信息的生成期已经达到0(秒)情况下，MAP(k)1k中的NMDP单元15也不擦掉关于MAP(n)1n的信息。

〔注册请求〕

下面参考图12到14和图3描述来自一个MAP的在另一个MAP的相邻MAP表16k中的注册请求。通过将MAP(k)1k的相邻MAP表16k处于图3所示的状态的情况作为例子描述该操作。第二表17中强制注册请求发送定时器的时间从1163(秒)每秒递减。当强制注册请求发送定时器的时间达到0(秒)，MAP(k)1k开始请求注册注册在另一个MAP中。

首先，MAP(k)1k将一个相邻MAP注册请求分组发送到最近位置的MAP(f)1f，如除了MAP(k)1k自身，该MAP在相邻MAP表16k中具有最小延迟值。特别地，MAP(k)1k中的NMDP单元15创建图12显示的相邻MAP注册请求分组6，并且接口19发送该相邻MAP注册请求分组6。MAP(k)1k可以将相邻MAP注册请求分组6发送到MAP(i)1i，其为相邻MAP表16k中相对小的延迟值，而不是最近的MAP。MAP(k)1k可以将相邻MAP注册请求分组发送到相邻MAP表16k中的若干MAP，并引起在MAP中的注册。

如图12所示，相邻MAP注册请求分组6包括一个IPv6报头61和一个目的选项报头62。一个用于指示IP版本的版本、一个用于指示相邻MAP注册请求分组6的发送源的源地址和一个用于指示相邻MAP注册请求分组6的目的地的目的地址被存储于IPv6报头61。一个类型、一个ACK要求标志(下文表示为A-标志)、一个用于控制相邻MAP注册请求分组6的序列号和强制注册生成期被存储于目的选项报头62。

MAP(k)1k中的NMDP单元15将IPv6报头61中的源地址设置为MAP(k)1k的IP地址“k”，并将IPv6报头61中的目的地址设置为MAP(f)1f的IP地址“f”。MAP(k)1k中的NMDP单元15将目的选项报头62中的类型设置为“35”。在本发明实施例中，类型“35”指示相邻MAP注册请求分组。

MAP(k)1k的NMP单元15设置目的选项报头62中的A-标志。A-标志指示响应相邻MAP注册请求分组，是否要求返回相邻MAP注册确认分组。相邻MAP注册确认分组是一个发送相邻MAP注册请求分组6的MAP(k)1k使用的分组，用于确认相邻MAP注册请求分组6发起的在相邻MAP表16f的注册是否完成。具有A-标志设置的状态指示相邻MAP注册确认分组的返回是请求的。

MAP(k)1k的NMDP单元15将目的选项报头62中的序列号设置为“2233”，其通过图3所示的第二表17k中的序列号4的值“2232”加1得到。这时，MAP(k)1k的NMDP单元15也更新第二表17k中的序列号4的值，变为“2233”。MAP(k)1k的NMDP单元15拷贝第二表17k中的强制注册生成期1800(秒)，并将目的选项报头62中的强制注册生成期设置为拷贝的生成期。以这种方式，MAP(k)1k的NMDP单元15创建相邻MAP注册请求分组6，用于请求注册在另一个MAP的相邻MAP表中。并起着请求分组创建单元的作用。

基于从MAP(k)1k接收到相邻MAP注册请求分组6，MAP(f)1f的NMDP单元15重新判断相邻MAP注册请求分组6中的源地址“k”是否包括在图13显示的相邻MAP表16f的IP地址中。图13显示了MAP(f)1f中的相邻MAP表16f和一个第二表17f。如果接收到的相邻MAP注册请求分组6中的源地址“k”存在于相邻MAP表16f中，那么，MAP(f)1f的NMDP单元15判定相邻MAP注册请求分组6应该被用于更新已经作为MAP(f)1f的相邻MAP被注册的MAP(k)1k的信息。在图13的情况下，源地址“k”被包括在相邻MAP表16f的IP地址中。因此，MAP(f)1f的NMDP单元15判定相邻MAP注册请求分组6应该被用于更新MAP(k)1k的信息。

然后，MAP(f)1f的NMDP单元15判断是否应该基于接收到的相邻MAP注册请求分组6，进行相邻MAP表16f中关于MAP(k)1k现有信息的更新。特别地，在接收到相邻MAP注册请求分组6时，MAP(f)1f的NMDP单元15将接收到的相邻MAP注册请求分组6中的序列号“2233”与相邻MAP表16k中MAP(k)1k的序列号2进行比较。

如果相邻MAP注册请求分组6中的序列号更高，那么，MAP(f)1f的NMDP单元15判定应该基于相邻MAP注册请求分组6执行信息的更新。另一方面，如果相邻MAP注册请求分组6中的序列号比相邻MAP表16k中MAP(k)1k的序列号2更低，那么，MAP(f)1f的NMDP单元15判定不应该基于相邻MAP注册请求分组6执行信息的更新。

如果相邻MAP注册请求分组6中的序列号高，并且MAP(f)1f的NMDP单元15判定应该执行信息的更新，那么，MAP(f)1f的NMDP单元15执行相邻MAP表16f中MAP(k)1k信息的更新。MAP(f)1f的NMDP单元15从相邻MAP注册请求分组6获取强制注册生成期1800(秒)和序列号“2233”。MAP(f)1f的NMDP单元15更新相邻MAP表16f中MAP(k)1k的现有强制注册生成期和现有序列号2，分别将它们设置为获得的1800(秒)和获得的序列号“2233”。作为更新操作的结果，相邻MAP表16f中的MAP(k)1k的信息变为图13中的圆圈部分。当接口19接收到相邻MAP注册请求分组6时，NMDP单元15基于相邻MAP注册请求分组6，这样更新相邻MAP表16f，起着更新单元的作用。

如果MAP(f)1f接收到的相邻MAP注册请求分组6在设置状态中具有A-标志，并且已经基于相邻MAP注册请求分组6进行的信息更新，那么，MAP(f)1f将相邻MAP注册确认分组发送到MAP(k)1k，其为注册要求源。特别地，MAP(f)1f的NMDP单元15创建图14所示的相邻MAP注册确认分组7，并且接口19发送该相邻MAP注册确认分组7。

如图14所示，相邻MAP注册确认分组7包括IPv6报头71和目的选项报头72。一个用于指示IP版本的版本、一个用于指示相邻MAP注册确认分组7的发送源的源地址和一个用于指示相邻MAP注册确认分组7的目的地的目的地址被存储于IPv6报头71。一个类型和一个用于控制相邻MAP注册确认分组7的序列号被存储于目的选项报头72。

如图14所示，MAP(f)1f的NMDP单元15将IPv6报头71中的源地址设置为MAP(f)1f的IP地址“f”。MAP(f)1f的NMDP单元15拷贝MAP(k)1k的IP地址“k”，其为接收到的相邻MAP注册请求分组6(图12)中的源地址，并将IPv6报头71中的目的地址设置为拷贝到的IP地址“k”。

MAP(f)1f的NMDP单元15将目的选项报头72中的类型设置为“36”。在本发明实施例中，类型36指示相邻MAP注册确认分组。MAP(f)1f的NMDP单元15拷贝接收到的相邻MAP注册请求分组6(图12)中的序列号的值“2233”，并将目的选项报头72中的序列号设置为拷贝到的值“2233”。以这种方式，MAP(f)1f的NMDP单元15创建相邻MAP注册确认分组7，起着确认分组创建单元的作用。

如果MAP(k)1k已经从MAP(f)1f接收到相邻MAP注册确认分组7，那么，MAP(k)1k确认由自身发送的相邻MAP注册请求分组6引起的在相邻MAP表16f中的注册已经完成。特别地，在接收相邻MAP注册确认分组7时，MAP(k)1k的NMDP单元15判断接收到的相邻MAP注册确认分组7中的序列号“2233”与相邻MAP表16k中的序列号4是否一致。如果彼此相互一致，那么，MAP(k)1k的NMDP单元15能够确认响应自身发送的相邻MAP注册请求分组6，相邻MAP注册确认分组7已经到达。因此，MAP(k)1k的NMDP单元15能够确认在相邻MAP表16f中的注册已经完成。在MAP(k)1k的NMDP单元15已经确认在相邻MAP表16f中的注册已经完成之后，MAP(k)1k的NMDP单元15将强制注册请求发送定时器恢复到它的初始值。

另一方面，如果相邻MAP注册确认分组7在发送相邻MAP注册请求分组6之后的预定时间内不能从MAP(f)1f被接收，或者如果相邻MAP注册确认分组7已经被接收，但它的序列号与相邻MAP表16k中的序列号4不一致，MAP(k)1k不能确认在相邻MAP表16f中的注册已经完成。因此，MAP(k)1k重新发送相邻MAP注册请求分组6。例如，参考强制注册请求发送定时器的时间，能够判断接收是否在预定时间内。

通过这样发送相邻MAP注册请求分组6，如图13所示，MAP(k)1k能够将自身作为相邻MAP注册在MAP(f)1f的相邻MAP表16f中。除非强制注册生成期变为0(秒)，不管延迟值和生成期，MAP(k)1k的信息继续异常地维护在相邻MAP表16k中。结果，MAP(k)1k总是能够使得自身被另一个MAP可探测到，这样防止自身变得被另一个MAP不可探测。以同样的方式，通过相互发送相邻MAP注册请求分组6，每个MAP都被注册在某个MAP的相邻MAP表中，并且这些MAP能够被相互探测到。

例如，在某些情况下，存在一个MAP，其距离其它MAP很远，并且由于网络拓朴关系不能够被其它MAP探测到。甚至这样一个MAP能够通过发送相邻MAP注册请求分组被探测到。甚至当查找MAP或更新相邻MAP表时，如果该MAP没有存储于相邻MAP表中，具有另一个相邻MAP的MAP不能够被其它MAP探测到。通过发送相邻MAP注册请求分组，能够防止这种情况。

另外，如上所述，每次第二表17k中的强制注册请求发送定时器变为0(秒)时，MAP(k)1k周期性地将相邻MAP注册请求分组6发送到MAP(f)1f。因此，MAP(f)1f周期性地从MAP(k)1k接收相邻MAP注册请求分组6，并更新强制注册生成期。结果，MAP(k)1k的强制注册生成期没有变为0(秒)，并且关于MAP(k)1k的信息继续被异常地维护在相邻MAP表16f中。

如果MAP(k)1k由于失败发生故障或被去掉，那么，MAP(f)1f不能从MAP(k)1k接收到相邻MAP注册请求分组6。因此，相邻MAP表16f中MAP(k)1k的强制注册生成期没有被更新。另外，强制注册生成期没有每秒递减。结果，相邻MAP表16f中MAP(k)1k的强制注册生成期达到0(秒)，并且，从此以后，MAP(k)1k的信息异常地不被处理。因此，可能防止MAP(f)1f继续维护由于失败而发生故障或被去掉的MAP(k)1k的信息。

以同样的方式，如上所述，在从MAP(k)1k发送的相邻MAP注册请求分组6中的序列号低于相邻MAP表16f中MAP(k)1k的序列号2的情况下，基于相邻MAP注册请求分组6，不进行强制注册生成期的更新。以同样的方式，同样在这种情况下，相邻MAP表16f中MAP(k)1k的强制注册生成期达到0(秒)，并且，从此以后，MAP(k)1k的信息异常地不被处理。

如果一个已经从另一个MAP接收到注册请求的MAP又新接收到仍然来自该MAP的相邻MAP注册请求分组6，那么，该MAP可以不注册这个新请求在相邻MAP表注册的MAP，但是发送相邻MAP注册确认分组7。结果，可能防止相邻MAP表仅存储强制注册生成期不为0(秒)的MAP，并防止最初注册的具有短延迟值的相邻MAP的数目减少。然而，如果一个MAP具有高处理能力和高存储容量，并且在相邻MAP表注册的相邻MAP的最大数目能够增大，那么，该MAP可以从大量MAP接收注册请求。

如果即使MAP(k)1k将相邻MAP注册请求分组6重新发送预定次数，MAP(k)1k也不能接收该相邻MAP注册确认分组7，很可能在MAP(f)1f中存在某种问题，如失败、去掉或早先从另一个MAP接收注册请求。因此，MAP(k)1k可以将相邻MAP注册请求分组6发送到除了MAP(f)1f的一个MAP。

另外，为了防止距离其它MAP远并且由于网络拓朴关系不能被其它MAP探测到的MAP的信息被从相邻MAP表擦掉，也可能在注册目的地的相邻MAP表中使得该MAP的强制注册生成期非常长，或设置一个字段，用于指示禁止擦掉该MAP的信息。这可以通过使得包括在相邻MAP注册请求分组6中的强制注册生成期非常长，或者设置一个要求禁止擦掉相邻MAP注册请求分组6中MAP的信息的标志来实现。或者能够通过预先将该MAP注册在相邻MAP表中来实现，其中，带有一个延长强制注册生成期或一个用于指示禁止擦掉的字段。

(新MAP的布置)

下面参考图6和15到18描述新MAP的布置。下面描述MAP(o)被新布置在具有图6所显示状态的移动通讯系统的情况。这时，在新布置的MAP(o)1o的相邻MAP表16o中，MAP(o)1o和MAP(e)1e而不是MAP(o)1o的IP地址和延迟值被预先设置。

如图15中实现箭头表示，如果相邻MAP表16o中MAP(e)1e的生成期已经达到查找生成期，那么，MAP(o)1o将MAP查找分组发送到MAP(e)1e。基于接收到MAP查找分组，然后，如图15中点划线箭头表示，MAP(e)1e将一个MAP通知请求分组发送到存储于MAP(e)1e的相邻MAP表16e的每个相邻MAP，如MAP(e)1e、MAP(l)1l、MAP(d)1d、MAP(n)1n和MAP(k)1k。如图15中点线箭头表示，基于接收到MAP通知请求分组，每个MAP(e)1e、MAP(l)1l、MAP(d)1d、MAP(n)1n和MAP(k)1k将一个MAP通知分组返回到MAP(o)1o。

结果，基于接收到的MAP通知分组，MAP(o)1o探测新MAP而不是以前设置的MAP(e)1e，并更新相邻MAP表16o。MAP(o)1o在相邻MAP表16o中注册五个具有最短延迟值的相邻MAP的信息。结果，MAP(o)1o、MAP(k)1k、MAP(n)1n、MAP(l)1l和MAP(e)1e被注册在相邻MAP表16o。

如图16中实线箭头表示，如果时间过去，相邻MAP表16o中MAP(k)1k的生成期达到查找时间，那么，MAP(o)1o将一个MAP查找分组发送到MAP(k)1k。如图16中点划线箭头表示，基于接收到MAP查找分组，MAP(k)1k将一个MAP通知请求分组发送到存储于MAP(k)1k的相邻MAP表16k中的每个相邻MAP，如MAP(k)1k、MAP(f)1f、MAP(i)1i、MAP(n)1n和MAP(g)1g。如图16中点线箭头表示，基于接收到的MAP通知请求分组，每个MAP(k)1k、MAP(f)1f、MAP(i)1i、MAP(n)1n和MAP(g)1g将一个MAP通知分组返回到MAP(o)1o。

结果，基于接收到的MAP通知分组，MAP(o)1o探测新MAP，获取关于现有相邻MAP的最新信息，并更新相邻MAP表16o。这时，MAP(o)1o擦掉关于每个具有长延迟值的MAP(l)1l和MAP(e)1e的信息，并新注册关于每个具有短延迟值的MAP(g)1g和MAP(i)1i的信息，从而以延迟值递增顺序注册五个相邻MAP的信息。结果，如图17所示，关于每个都具有较短延迟值并位于附近的MAP(o)1o、MAP(g)1g、MAP(i)1i、MAP(k)1k和MAP(n)1n的信息被注册在相邻MAP表16o中。

另外，如图17中的双线箭头表示，如果第二表中强制注册请求发送定时器的时间达到0(秒)，那么，MAP(o)1o将一个相邻MAP注册请求分组发送到位置最近的MAP(g)1g，如相邻MAP表16o中除了MAP(o)1o自身具有最短延迟值。进一步，MAP(g)1g基于接收到的相邻MAP注册请求分组，更新相邻MAP表16g。

特别地，在接收相邻MAP注册请求分组时，MAP(g)1g的NMDP单元重新判断相邻MAP注册请求分组中的源地址“o”是否包括在相邻MAP表16g(图16)的IP地址中。由于在相邻MAP表16g(图16)的IP地址中没有找到“o”，MAP(g)1g的NMDP单元判定MAP(o)1o是一个新发布注册请求的MAP。然后，MAP(g)1g的NMDP单元擦掉相邻MAP表16g(图16)中具有最长延迟值的MAP(k)1k的信息。如图17中圆圈部分表示，假设MAP(k)1k的强制注册生成期为0(秒)。MAP(g)1g的NMDP单元在相邻MAP表16g新注册MAP(o)1o的信息。

以这种方式，MAP(o)1o的信息被注册在MAP(g)1g的相邻MAP表16g中。因此，如图17中实线箭头表示，每个MAP(h)1h和MAP(c)1c将一个MAP查找分组发送到MAP(g)1g。如图17中点划线箭头表示，基于接收到MAP查找分组，MAP(g)1g将一个MAP通知请求分组发送到存储于相邻MAP表16g的MAP(o)1o。如图17中点线箭头表示，基于接收到MAP通知请求分组，MAP(o)1o将一个MAP通知分组返回到MAP(h)1h和MAP(c)1c。结果，发布注册要求的MAP(o)1o的存在被若干MAP知道，如位于MAP(o)1o而不是MAP(g)1g附近的MAP(h)1h和MAP(c)1c。

此后，MAP之间的MAP查找被重复。最后，包括最新布置的MAP(o)1o的MAP(a)1a到MAP(o)1o的组处于一个稳定的状态，包括固定的相邻MAP表16a到16o。

以这种方式，通过在新布置在移动通讯系统中的MAP(o)1o的相邻MAP表中仅预先设置至少一个另一个MAP(e)1e的地址，MAP(o)1o能够将一个MAP查找分组发送到至少MAP(e)1e，并开始一个MAP查找。结果，新布置的MAP(o)1o能够探测除了首先设置的MAP(e)1e之外的新的MAP。通过重复MAP查找，MAP(o)1o能够拥有相邻MAP表16o中具有较短延迟值的相邻MAP的信息。

另外，通过将一个相邻MAP注册请求分组发送到作为MAP(o)1o的一个相邻MAP的MAP(g)1g，新布置的MAP(o)1o能够使得它自身的存在被MAP(g)1g知道。进一步，MAP(o)1o能够使得自身注册在MAP(g)1g的相邻MAP表16g中。结果，MAP(o)1o能够使得自身被作为另一些相邻MAP的MAP(h)1h和MAP(c)1c可探测到。因此，一个新MAP能够很容易被布置在移动通讯系统中。

〔MN实现的MAP查找〕

下面参考图19和5描述MN实现的MAP查找。图19显示了一个通过如上所述将MAP(o)1o新布置在移动通讯系统中而得到的移动通讯系统。在图19中，MN(a)2a和MN(b)2b的相邻MAP表26a和26b被分别与MN(a)2a和MN(b)2b一起显示。然而，为了简化描述，仅显示存储于相邻MAP表26a和26b的IP地址和MN(a)2a和MN(b)2b与相邻MAP之间的延迟值。对于延迟值，小数部分被省略。

1.MAP查找

首先，描述当在图19中箭头D指示的行进路线上移动时，MN(b)2b如何查找MAP。以与MAP实现的MAP查找相同的方式，MN(b)2b查找MAP。换句话说，MN(b)2b的NMDP单元25起着用于创建MAP查找分组的查找分组创建单元的作用，起着用于基于MAP通知分组探测MAP的探测单元的作用，起着用于基于MAP通知分组判断作为节点之间信息的延迟值的判断单元的作用，以及起着用于更新相邻MAP表26b更新单元的作用，并查找MAP。

如果当MN(b)2b处于图19中箭头A指示的位置时，注册在MN(b)2b的相邻MAP表26b中的任何一个MAP的信息的生成期达到查找生成期，那么，MN(b)2b开始MAP查找。首先，MN(b)2b的NMDP单元25将一个MAP查找分组发送到该MAP。然后，响应一个MAP查找分组，，MN(b)2b的NMDP单元25接收到一个从一个变为周边节点的MAP返回的MAP通知分组。基于接收到的MAP通知分组，MN(b)2b的NMDP单元25探测一个新的MAP，获取现有相邻MAP的最新信息，并更新相邻MAP表26b。

结果，如图19所示，关于MAP(o)1o、MAP(g)1g、MAP(i)1i、MAP(k)1k和MAP(h)1h的信息被注册在相邻MAP表26b中，其为相对于位于图19中箭头A指示位置的MN(b)2b具有短延迟值的相邻MAP。

如图5所示，MN的初始生成期和查找生成期被设置为该MN的第二表中的短时间值。当MN(b)2b通过箭头B指示的位置，沿着从箭头A指示位置到箭头C指示位置的箭头D指示的行进路线移动时，注册在相邻MAP表26b中的MAP的信息的生成期相继达到查找生成期，并且MN(b)2b重复地实现MAP查找。

因此，在图19中箭头B指示的位置，MAP(k)1k、MAP(i)1i、MAP(o)1o、MAP(n)1n和MAP(h)1h的信息被注册在相邻MAP表26b中，其为相对于位于箭头B所指示位置的MN(b)2b具有短延迟值的相邻MAP。在图19中箭头C所指示的位置，MAP(n)1n、MAP(k)1k、MAP(i)1i、MAP(l)1l和MAP(e)1e的信息被注册在相邻MAP表26b中，其为相对于位于箭头C所指示位置的MN(b)2b具有短延迟值的相邻MAP。

附带地，作为初始值，在MN(b)2b的相邻MAP表中提前设置包括在移动通讯系统中的至少一个MAP的地址和延迟值是期望的。结果，MN(b)2b能够将一个MAP查找分组发送到至少一个MAP，并开始查找MAP。对于所设置MAP的地址，设置一个存在于MN的用户使用该移动通讯系统的区域的MAP的地址是期望的。当然，需要设置的MAP地址可以是任意一个MAP的地址。

2.MAP选择

通过将MN(a)2a选择一个最适合使用的MAP作为例子，描述MN实现的MAP选择。如上所述，MN(a)2a具有图5所示的相邻MAP表。MN(a)2a的MAP选择策略拥有单元30拥有一个选择策略，该选择策略表示为“一个最近位置的MAP，如一个具有节点间分组传输中最小延迟值的MAP，并包括在具有至少为“01”的高处理能力的MAP中”。

因此，MN(a)2a的NMDP单元25将存储于图5所示的相邻MAP表26a的相邻MAP的信息与MAP选择策略拥有单元30拥有的MAP选择策略进行比较，并选择一个最佳相邻MAP。结果，MN(a)2a的NMDP单元25选择MAP(b)1b作为相邻MAP使用。以这种方式，MN(a)2a的NMDP单元25起着用于访问相邻MAP表26a并基于MAP选择策略选择一个MAP使用的选择单元的作用。MN(a)2a的NMDP单元25将作为所选择的相邻MAP的MAP(b)1b的地址通知给移动处理单元24。

MN(a)1a将正在使用的归属地址和转交地址注册在MAP(b)1b中。MN(a)2a将使用的MAP(b)1b的归属地址和转交地址注册在HA。特别地，MN(a)2a中的移动处理单元24创建一个绑定更新分组，用于将归属地址和转交地址注册在MAP(b)1b中。MN(a)2a中的移动处理单元24创建一个绑定更新分组，用于将MAP(b)1b的归属地址的转交地址注册在HA中。MAP(a)2a的接口29将这些绑定更新分组发送到MAP(b)1b和HA。以这种方式，MN(a)2a能够被用于发送到MN(a)2a的归属地址的分组的传递服务，其由HA和MAP(b)1b进行。

〔计算机程序产品〕

MAP1能够通过让计算机执行用于使得计算机起服务节点作用的计算机程序产品来实现。计算机程序产品包括：一个计算机程序代码，用于使得计算机存储服务节点的地址和节点信息；一个计算机程序代码，用于使得计算机创建节点查找分组；一个计算机程序代码，用于使得计算机创建节点通知请求分组；一个计算机程序代码，用于使得计算机创建节点通知分组；一个计算机程序代码，用于使得计算机节点注册请求分组；一个计算机程序代码，用于使得计算机创建注册确认分组；一个计算机程序代码，用于使得计算机进行通讯；一个计算机程序代码，用于使得计算机探测服务节点；一个计算机程序代码，用于使得计算机判断节点之间信息；和一个计算机程序代码，用于使得计算机更新存储的地址和存储的节点信息。

通过让计算机执行使得计算机起移动节点作用的计算机程序产品能够实现MN2。计算机程序产品包括：一个计算机程序代码，用于使得计算机存储服务节点的地址和节点信息；一个计算机程序代码，用于使得计算机创建节点查找分组；一个计算机程序代码，用于使得计算机进行通讯；一个计算机程序代码，用于使得计算机探测服务节点；一个计算机程序代码，用于使得计算机判断节点之间信息；一个计算机程序代码，用于使得计算机更新存储的地址和存储的节点信息；一个计算机程序代码，用于使得计算机拥有用于选择使用的服务节点的选择标准；和一个计算机程序代码，用于使得计算机选择使用的服务节点。

计算机程序产品能够被记录在计算机可读的记录媒介中，如一个可移动媒介象CD-ROM、CD-R、MO或软盘，又如一个存储器象ROM或RAM或硬盘。MAP1或MN2能够通过计算机从记录媒介读取计算机程序产品并执行该计算机程序产品来实现。

根据该移动通讯系统、MAP、MN、节点查找方法和计算机程序产品，一个自身包括在MAP(k)1k到MAP(o)1o的节点，MN(a)2a和MN(b)2b，以及那些想要查找MAP的节点变为一个查找节点，并发送MAP查找分组3，并且它能够自动查找MAP。通过仅发送MAP查找分组3，响应来自查找分组接收节点或在MAP(a)1a到MAP(o)1o的周边节点的MAP查找分组3，在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找节点能够接收到一个MAP通知分组。在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找节点能够基于MAP通知分组探测MAP。因此，通过接收来自另一个节点(MAP)的信息，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能够很容易探测MAP。

节点自身信息和节点之间信息，如处理能力和延迟值，被包括在MAP通知分组中。因此，在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找节点能够从MAP通知分组掌握关于除查找节点自身的节点MAP的各种类型的节点信息。因此，在更新相邻MAP表时以及选择所使用的MAP时，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能够使用关于MAP的各种节点信息作为判断材料。

另外，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能够依赖发送MAP查找分组3时的情形接收MAP通知分组。因此，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能够依赖那时的情形探测MAP，并依赖那时的情形掌握节点之间信息如延迟值和节点自身信息如处理能力。

MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b基于返回的MAP通知分组，更新相邻MAP表16a到16o、26a和26b。例如，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b新注册一个新探测到的MAP，并更新已经注册的MAP的延迟值和处理能力。因此，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能够依赖那时的情形动态地自动地拥有最新信息。

通过依赖情形的变化如新MAP的布置或者现有MAP的去掉或失败自动掌握信息，因此，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能够探测MAP并拥有最新信息。通过依赖活动而不依赖来自访问路由器的通知自动掌握信息，MN(a)2a和MN(b)2b能够探测那时对于MN(a)2a和MN(b)2b的位置的相邻MAP，并拥有相邻MAP的最新信息。因此，这种MAP查找方法能够被用于MN的移动处理。另外，设置位于MN和MAP之间的访问路由器是根本不需要的。当然，MN(a)2a和MN(b)2b能够依赖MAP情形的变化掌握信息，如不仅移动，还有新MAP的布置、现有MAP的去掉或失败，并探测MAP。

以这种方式，每个MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能够这样自主地进行对自动探测MAP控制的分配。结果，抗失效性能够被改进，并且新MAP的布置、MAP的去掉以及MAP布置的变更也能够很容易地进行。

在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找节点根据查找节点自身和作为查找分组接收节点的MAP之间的延迟值(节点之间信息)以及在作为查找分组接收节点的MAP和作为周边节点的MAP之间的延迟值(节点之间信息)，基于MAP通知分组，判断作为查找节点的MAP和作为周边节点的MAP之间的延迟值(节点之间信息)。在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找节点基于判定的在作为查找节点的MAP或MN和作为周边节点的MAP之间的节点之间信息，更新相邻MAP表。

因此，在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找节点能够很容易掌握自身和作为周边节点的MAP之间的节点之间信息。另外，在MAP(a)1a到MAP(o)1o的MAP之间或者在MN(a)2a和MN(b)2b和MAP(a)1a到MAP(o)1o之间获得同步变得没有必要。

相邻MAP表存储节点自身信息如处理能力和节点之间信息如延迟值。因此，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能够拥有节点信息，并通过访问相邻MAP表掌握相邻MAP的节点信息。因此，MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b能够使用关于MAP的各种节点信息作为更新相邻MAP表时的判断材料，也作为选择使用的MAP时的判断材料。

另外，相邻MAP表以延迟值递增顺序存储具有最短延迟值的五个相邻MAP。在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找节点将节点查找分组发送到具有存储于查找节点的相邻MAP表中的地址的相邻MAP。基于接收到节点查找分组，作为查找分组接收节点的MAP也将一个节点通知请求分组发送到具有存储于查找分组接收节点的相邻MAP表中地址的相邻MAP。基于接收到节点通知请求分组，作为周边节点的MAP将一个节点通知分组返回到查找节点。

结果，在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找节点能够接收从作为周边节点的大量MAP返回的MAP通知分组。因此，在MAP(a)1a到MAP(o)1o、MN(a)2a和MN(b)2b中的查找节点能够获得位于相对附近的MAP的信息，并有效地探测具有短延迟值的相邻MAP。

MAP(a)1a到MAP(o)1o分别包括NMDP单元15、相邻MAP表16a到16o和接口19。因此，MAP(a)1a到MAP(o)1o能够访问相邻MAP表16a到16o，基于存储的信息创建MAP通知分组，并将MAP通知分组发送到另一个MAP。因此，MAP(a)1a到MAP(o)1o能够变为一个查找分组接收节点或一个周边节点，并将自身掌握的信息提供给另一个MAP。另外，MAP(a)1a到MAP(o)1o能够创建发送到具有存储于相邻MAP表16a到16o地址的相邻MAP的MAP通知请求分组，并将发送该MAP通知请求分组。因此，MAP(a)1a到MAP(o)1o能够请求存储于相邻MAP表16a到16o的相邻MAP返回一个MAP通知分组。

每个MN(a)2a和MN(b)2b包括NMDP单元25和MAP选择策略拥有单元30。因此，MN(a)2a和MN(b)2b能够访问相邻MAP表16a和16b，并基于MAP选择策略选择使用的相邻MAP。因此，MN(a)2a和MN(b)2b分别能够从相邻MAP表26a和26b自动选择满足MAP选择策略的最佳相邻MAP。

另外，MN(a)2a和MN(b)2b使用延迟值作为MAP选择策略的参数。延迟值是在各种参数的影响下被判断的，如MAP之间的链路容量、跳步数目、MAP自身的处理能力和业务量。因此，MN(a)2a和MN(b)2b通过使用延迟值作为MAP选择策略的一个参数，能够选择最佳MAP。MN(a)2a和MN(b)2b使用处理能力，其为除远/近判断信息之外的信息，作为MAP选择策略的一个参数。因此，MN(a)2a和MN(b)2b通过既考虑远/近条件也考虑MAP自身状态，能够选择最佳MAP。

具有最短延迟值的五个相邻MAP以延迟值递增顺序被注册在相邻MAP表中。因此，MN(a)2a和MN(b)2b能够很容易选择满足MAP选择策略的相邻MAP，而不使用泛播地址。

〔实施例2〕

〔移动通讯系统〕

(移动通讯系统的通用配置)

移动通讯系统使用HMIP，并包括若干MAP和若干MN。在本发明实施例中，判断标准“节点之间较小跳步数目指示较短的距离”被用作判断节点之间距离是否为短的判断标准。对于远/近判断信息，使用节点之间的跳步数目。

(MAP的配置)

除了NMDP单元15进行的MAP查找处理，以及该MAP的相邻MAP表和第二表是不同的，该MAP实际上与图2显示的MAP1相同。通过将图20显示的本发明实施例的MAP的相邻MAP表116k和第二表117k作为例子，本发明实施例的MAP的相邻MAP表和第二表将不予描述。如图20所示，相邻MAP表116k为每个相邻MAP存储IP地址、跳步数目、生成期(以秒计)、序列号1、强制注册生成期(以秒计)和序列号2。相邻MAP表116k中节点入口的最大数目被设置为“5”。

跳步数目为在具有相邻MAP表116k的MAP(k)自身和每个相邻MAP之间跳步数目。作为一个通用的规则，相邻MAP表116k根据标准“具有最小跳步数目的五个相邻MAP以跳步数目递增顺序被存储”，存储相邻MAP的信息。生成期、序列号1、强制注册生成期和序列号2类似于图3所示的相邻MAP表16k中的那些。

第二表117k存储序列号3、初始生成期(以秒计)、查找生成期(以秒计)、序列号4、强制注册初始生成期(以秒计)、强制注册请求发送定时器的时间(以秒计)和初始HL(跳步界限)。序列号3、初始生成期、查找生成期、序列号4、强制注册初始生成期、强制注册请求发送定时器的时间类似于图3所示的第二表17k中的那些。

初始HL的值是作为判断MAP(k)1k自身和另一个MAP之间跳步数目的参考值的跳步数目。初始HL被设置为MAP通知分组中HL的初始值。该MAP的初始HL被设置为存储于相邻MAP表116k的每个相邻MAP的跳步数目中的最大值。如果相邻MAP表116k处于图20显示的状态，因此，第二表117k存储MAP(k)1k和MAP(g)1g之间的跳步数目“13”作为初始HL。初始HL可以不设置为存储于相邻MAP表116k的每个相邻MAP的跳步数目中的最大值，但是，该初始HL可以被预先设置为一个第二表117k中的常量值。或者，初始HL可以被设置为通过存储于相邻MAP表116k的每个相邻MAP的跳步数目中的最大值加上预先设置的常量值而得到的值。

(MN的配置)

除了NMDP单元25进行的MAP查找处理，以及相邻MAP表、第二表和MAP选择策略包括在MN是不同的以外，该MN本质上与图4显示的MN2相同。通过采用图21所示的MN(a)的相邻MAP表126a和第二表127a，描述本发明实施例的MN的相邻MAP表和第二表。如图21所示，相邻MAP表126a存储IP地址、跳步数目、生成期(以秒计)和序列号1。相邻MAP表126a中节点入口的最大数目被设置为“5”。

跳步数目是一个在MN和每个相邻MAP之间的跳步数目。相邻MAP表126a根据标准“具有最小跳步数目的五个相邻MAP以跳步数目递增顺序被存储”，存储相邻MAP的信息。生成期和序列号1类似于图5所示的相邻MAP表26a中的那些。

如图21所示，第二表127a存储一个序列号3、一个初始生成期(以秒计)、一个查找生成期(以秒计)和一个初始HL。序列号3、初始生成期和查找生成期在本质上与图5所示的第二表27a中的那些相同。初始生成期被设置为一个短的值。因此，查找生成期被设置为一个更短的值是期望的。结果，MN能够实现高频率MAP查找。因此，MN能够高频率地更新根据移动而变化的相邻MAP的信息。结果，MN能够根据移动适合地掌握相邻MAP的信息。

初始HL是一个作为判断MN(a)和MAP之间跳步数目的参考值的跳步数目。初始HL被设置为MAP通知分组中HL的初始值。MN的初始HL是一个足够大的值。在MN和相邻MAP之间的跳步数目根据移动大幅度变化的情况下，因此，能够防止MAP通知分组根本达不到MN的情形。MN的初始HL能够被设置为预先确定的常量值。

根据本发明实施例的MN中的MAP选择策略拥有单元30拥有一个MAP选择策略“位置最近的MAP”。在本发明实施例中，判断标准“节点之间较小的跳步数目指示较短的距离”被用作判定节点之间距离是否为短的判断标准。因此，“位置最近节点”意味着“具有节点之间最小跳步数目的节点”。

〔节点查找方法〕

下面描述移动通讯系统中的一种节点(MAP)查找方法。

(MAP实现的MAP查找)

下面参考图22和20描述MAP实现的MAP查找。图22显示了包括在移动通讯系统中的若干MAP，MAP(a)101a到MAP(n)101n，如何形成一个组。在图22中，解释中省略了MN。在图22中，MAP(a)101a到MAP(n)101n的相邻MAP表116a到116n分别与MAP(a)101a到MAP(n)101n一起显示。为简化描述，然而，只显示存储于相邻MAP表116a到116n的IP地址和分别包括相邻MAP表116a和116n的每个MAP(a)101a到MAP(n)101n与每个相邻MAP之间的跳步数目。如图22所示，相邻MAP表116a到116n分别在MAP(a)101a到MAP(n)101n形成。

通过将MAP(k)101k的相邻MAP表116k处于图20所示的状态作为例子描述MAP查找。第二表117k中的查找生成期被设置为60(秒)。作为相邻MAP注册在相邻MAP表116k的MAP(n)116n的当前生成期为61(秒)。生成期每秒递减。因此，一秒以后，相邻MAP表116k中MAP(n)116n的生成期达到60(秒)，其为查找生成期，并且该生成期与查找生成期一致。因此，MAP(k)101k开始相对于MAP(n)101n查找MAP。

1.MAP查找分组和MAP通知分组的发送和接收

首先，如图22中实线箭头表示，MAP(k)101k将一个MAP查找分组发送到MAP(n)101n，并且MAP(n)101n接收之。在这种情况下，因此，MAP(k)101k变为查找节点，而MAP(n)101n变为查找分组接收节点。特别地，MAP(k)101k中的NMDP单元15创建图23所示的MAP查找分组103，并且接口19发送之。

如图23所示，MAP查找分组103包括一个IPv6报头131和一个目的选项报头132。一个用于指示IP版本的版本、一个用于指示MAP查找分组103的发送源的源地址和一个用于指示MAP查找分组103的目的地的目的地址被存储于IPv6报头131中。一个类型、一个用于控制MAP查找分组103的序列号和一个初始HL被存储于目的选项报头132中。

MAP(k)101k中的NMDP单元15将IPv6报头131中的源地址设置为MAP(k)101k的IP地址“k”，并将IPv6报头131中的目的地址设置为MAP(n)106n的IP地址“n”。MAP(k)101k的NMDP单元15将目的选项报头132中的类型设置为“41”。在本发明实施例中，类型“41”指示MAP查找分组。MAP(k)101k的NMDP单元15将目的选项报头132中的序列号设置为“1654”，其通过图20所示的第二表117k中的序列号3的值“1653”加1得到。这时，MAP(k)101k的NMDP单元15也更新第二表117k中的序列号3，并将其更新为“1654”。MAP(k)101k的NMDP单元15拷贝第二表117k中的初始HL“13”，并将目的选项报头132中的初始HL设置为拷贝到的初始HL“13”。

如图22中点划线表示，基于接收到MAP查找分组103，MAP(n)101n将一个封装过的MAP通知分组发送到存储于MAP(n)101n的相邻MAP表116n的每个相邻MAP，如MAP(n)101n、MAP(i)101i、MAP(k)101k、MAP(l)101l和MAP(j)101j。封装过的MAP通知分组意味着一个通过封装从作为查找分组接收节点的MAP(n)101n返回到作为查找节点的MAP(k)101k的MAP通知分组而得到的分组。换句话说，作为查找分组接收节点的MAP(n)101n使用去往与MAP(n)101n自身相邻的MAP(i)101i到MAP(l)101l的报头封装MAP通知分组，并发送所得的封装过的MAP通知分组。因此，MAP(i)101i到MAP(l)101l变为周边节点。

特别地，MAP(n)101n中的NMDP单元15创建一个封装过的MAP通知分组，并且接口19发送该封装过的MAP通知请求分组。下文中，通过将一个封装过的MAP通知分组发送到每个MAP(i)101i和MAP(j)101j作为例子描述该操作。图24A显示将被发送到MAP(i)101i的封装过的MAP通知分组104i，并且图24B显示将被发送到MAP(j)101j的MAP通知分组104j。

如图24A和24B所示，封装过的MAP通知分组104i和104j分别包括IPv6报头141i和141j，以及 map通知分组105i和105j。dfgd报头141i和141j分别是用于封装从作为查找分组接收节点的MAP(n)101n返回到作为查找节点的MAP(k)101k的MAP通知分组105i和105j的报头。用于指示IP版本的版本、用于指示封装过的MAP通知分组104i和104j的源的源地址和用于指示封装过的MAP通知分组104i和104j的目的地的目的地址分别被存储于IPv6报头141i和141j中。

MAP通知分组105i和105j分别包括IPv6报头151i和151j以及目的选项报头152i和152j。一个用于指示IP版本的版本、一个HL、一个用于指示MAP通知分组的源的源地址和一个用于指示MAP通知分组的目的地的目的地址被存储于每个IPv6报头151i和151j中。一个类型、一个中间MAP地址、一个用于控制MAP通知分组105i和105j的序列号和一个初始HL被存储于每个目的选项报头152i和152j中。中间地址是一个周边节点的地址，通过它，MAP通知分组105i或105j被传递。

如图24A所示，MAP(n)101n中的NMDP单元15将IPv6报头141i中的源地址设置为MAP(n)101n的IP地址“n”，并将IPv6报头141i中的目的地址设置为MAP(i)101i的IP地址“i”。MAP(n)101n的NMDP单元15拷贝图23所示的接收到的MAP查找分组103中的初始HL“13”，并将IPv6报头151i中的HL设置为拷贝到的初始HL“13”。MAP(n)101n中的NMDP单元15将IPv6报头151i中的源地址设置为MAP(n)101n的IP地址“n”，并将IPv6报头151i中的目的地址设置为MAP(k)101k的IP地址“k”。

MAP(n)101n的NMDP单元15将目的选项报头152i中的类型设置为“42”。在本发明实施例中，类型“42”指示MAP通知分组。MAP(n)101n的NMDP单元15拷贝IPv6报头141i中的目的地址“i”，其为通过封装MAP通知分组105i得到的分组的发送目的地，并将目的选项报头152i中的中间地址设置为拷贝到的目的地址“i”。MAP(n)101n的NMDP单元15拷贝图23所示的接收到的MAP查找分组103中的序列号的值“1654”和初始HL的值“13”，并将目的选项报头152i中的序列号和初始HL分别设置为拷贝到的值。

以同样的方式，MAP(n)101n的NMDP单元15创建图24B所示的发送到MAP(j)101j的封装过的MAP通知分组104j。MAP(n)101n的NMDP单元15将IPv6报头141j中的目的地址设置为MAP(j)101j的IP地址“j”。MAP(n)101n的NMDP单元15拷贝IPv6报头141j中的目的地址“j”，其为通过封装MAP通知分组105j得到的分组的发送目的地，并将目的选项报头152j中的中间MAP地址设置为拷贝到的目的地址“j”。

基于接收到封装过的MAP通知分组，每个MAP(i)101i到MAP(l)101l和MAP(n)101n进行解封，以便去掉最外面的IPv6报头，并取出从作为查找分组接收节点的MAP(n)101n返回到作为查找节点的MAP(k)101k的MAP通知分组。如图22中点线箭头表示，每个MAP(i)101i到MAP(l)101l和MAP(n)101n将该MAP通知分组发送到MAP(k)101k。特别地，每个MAP(i)101i到MAP(l)101l和MAP(n)101n中的IP层单元13解封封装过的MAP通知分组，并且接口19发送取出来的MAP通知分组。这样，通过作为周边节点的MAP(i)101i到MAP(l)101l，作为查找分组接收节点的MAP(n)1n将该MAP通知分组返回到作为查找节点的MAP(k)101k。

这样，作为查找分组接收节点的MAP(n)101n使用具有作为目的地的存储于相邻MAP表116n的相邻MAP的地址的IPv6报头封装MAP通知分组，并进行封装过的MAP通知分组的隧道传递。结果，通过作为周边节点的MAP(i)101i到MAP(l)101l，作为查找分组接收节点的MAP(n)101n能够将MAP通知分组返回到作为查找节点的MAP(k)101k。除了这样的隧道传递之外，通过使用路线控制报头，其为IPv6选项的扩展报头，通过作为周边节点的MAP，作为查找分组接收节点的MAP能够将MAP通知分组返回到作为查找节点的MAP。

2.节点之间信息判断、MAP探测和相邻MAP表更新

在接收到MAP通知分组时，基于返回的MAP通知分组，作为查找节点的MAP(k)1k进行节点之间信息判断、MAP探测和相邻MAP表更新。下文中，通过将MAP(i)101i和MAP(j)101j发送的MAP通知分组作为例子描述该操作。

首先，描述MAP(i)101i中的接口19发送MAP通知分组105i的情况。作为查找节点的MAP(k)101k接收到图25所示的MAP通知分组105i。MAP(k)101k判断自身作为查找节点的MAP(k)101k和作为周边节点的MAP(i)101i之间的跳步数目，通过它，MAP通知分组105i被传递。一个MAP，具有作为它的地址的包括在MAP通知分组105i中的中间MAP地址，是一个周边节点，通过它，MAP通知分组被传递。

特别地，MAP(k)101k的NMDP单元15从接收到的MAP通知分组105i获取包括在IPv6报头151i中的HL的值“7”和包括目的选项报头152i中的初始HL的值“13。”如图24A所示，MAP通知分组105i中的HL的值为“13”，其通过从MAP(i)101i接收到的封装过的MAP通知分组105i解封去掉Iov6报头141i被取出。另一方面，如图25中圆圈所示，MAP(k)101k接收到的MAP通知分组105i中HL的值为“7”。因为每次MAP通知分组105i从MAP(i)101i发送到MAP(k)101k，MAP通知分组105i中HL的值减“1”。

MAP(k)101k的NMDP单元15进行计算，从获得的初始HL的值“13”减去HL的值“7”，从而得到MAP(k)101k和MAP(i)101i之间的跳步数目。计算结果变为13-7＝6。以这种方式，MAP(k)101k和MAP(i)101i之间的跳步数目变为“6”，具有作为它的地址的包括在MAP通知分组105i中的中间MAP地址，其为MAP(k)101k中新判定的。

然后，MAP(k)101k的NMDP单元15重新判断MAP通知分组105i中的中间地址“i”是否包括在图26显示的相邻MAP表116k中的IP地址中。图26显示了在接收到图25显示的MAP通知分组105i时，MAP(k)101k中的相邻MAP表116k和第二表117k的状态。在图26显示的相邻MAP表116k和第二表117k中，如图20所示，在MAP查找开始之前，已经存在若干地方从该状态更新过。

如果新接收到的MAP通知分组105i的中间地址“i”存在于相邻MAP表116k，那么，MAP(k)101k的NMDP单元15判定MAP(i)101i是一个已经探测到的MAP，通过它，MAP通知分组105i被传递。在这种情况下，因此，MAP(k)101k的NMDP单元15判定该MAP通知分组105i应该被用于更新已经注册为相邻MAP的MAP(i)101i的信息。在图26的情况下，中间MAP地址“i”被包括在相邻MAP表116k中的IP地址中。因此，MAP(k)101k的NMDP单元15判定该MAP通知分组105i应该被用于更新MAP(i)101i的信息。

然后，MAP(k)101k的NMDP单元15基于接收到的MAP通知分组105i，判断是否执行相邻MAP表116k中的MAP(i)101i的现有信息的更新。特别地，在接收到MAP通知分组105i时，MAP(k)101k的NMDP单元15首先将接收到的MAP通知分组105i中的序列号“1654”与相邻MAP表116k(图26)中的MAP(i)101i的序列号1“1650”进行比较。如果MAP通知分组105i中的序列号更高，那么，MAP(k)101k的NMDP单元15判定基于MAP通知分组105i的信息是最新信息，并应该执行信息更新。在图26的情况下，MAP通知分组105i中的序列号更高。因此，MAP(k)101k的NMDP单元15判定应该执行信息更新。

另一方面，如果MAP通知分组105i中的序列号低于相邻MAP表116k中MAP(i)101i的序列号1，那么，MAP(k)101k的NMDP单元15判定不应该执行信息更新。

然后，MAP(k)101k的NMDP单元15执行相邻MAP表116k中MAP(i)101i的信息更新。MAP(k)101k的NMDP单元15从MAP通知分组105i(图25)获取序列号“1654”。MAP(k)101k的NMDP单元15从第二表17k(图26)获取初始生成期900(秒)。MAP(k)101k的NMDP单元15通过使用判定的跳步数目“6”代替相邻MAP表116k(图26)中MAP(i)101i的现有跳步数目“6”，使用获得的初始生成期900(秒)代替现有生成期122(秒)，并使用获得的序列号“1654”代替现有序列号1“1650”，来进行更新以便具有最新信息。

另一方面，如果新接收到的MAP通知分组105i中的中间地址“i”没有存在于作为查找节点的MAP(k)101k的相邻MAP表116k中，那么，MAP(k)101k的NMDP单元15判定MAP(i)101i，通过它，传递MAP通知分组105i，是一个新探测到的MAP。换句话说，MAP(k)101k的NMDP单元15判定MAP(i)101i是作为MAP(k)101k的相邻MAP被注册在MAP(k)101k的相邻MAP表116k是可能的。

在这种情况下，在接收到MAP通知分组105i时，MAP(k)101k的NMDP单元15进行比较以便判断MAP(k)101k和基于MAP通知分组105i判断的MAP(i)101i之间的跳步数目是否小于存储于MAP(k)101k的相邻MAP表116k中的相邻MAP的跳步数目中的最大值。如果MAP(k)101k和MAP(i)101i之间的跳步数目等于存储于MAP(k)101k的相邻MAP表116k中的跳步数目中的最大值，那么，MAP(k)101k的NMDP单元15判定MAP(i)101i不应该作为MAP(k)101k的相邻MAP被重新注册在相邻MAP表116k中。

另一方面，在接收到MAP通知分组105i时，如果MAP(k)101k和MAP(i)101i之间的跳步数目小于存储于MAP(k)101k的相邻MAP表116k中的跳步数目中的最大值，那么，MAP(k)101k的NMDP单元15判断跳步数目大于MAP(k)101k的相邻MAP表116k中的MAP(i)101i的相邻MAP的强制注册生成期是否为0(秒)。

如果跳步数目大于MAP(i)101i的所有相邻MAP的强制注册生成期都不为0(秒)，那么，MAP(k)101k的NMDP单元15判定MAP(i)101i不应该作为MAP(k)101k的相邻MAP被重新注册在相邻MAP表116k中。

另一方面，如果存在一个跳步数目大于MAP(i)101i的相邻MAP的强制注册生成期为0(秒)，那么，MAP(k)101k的NMDP单元15判定MAP(i)101i应该作为MAP(k)101k的相邻MAP被重新注册在相邻MAP表116k中。首先，MAP(k)101k的NMDP单元15擦掉跳步数目大于MAP(j)101j并且强制注册生成期为0(秒)的相邻MAP中具有最大跳步数目的相邻MAP表的信息。并且，MAP(k)101k的NMDP单元15基于MAP通知分组105j更新相邻MAP表116k。

特别地，MAP(k)101k的NMDP单元15从MAP通知分组105i获取中间MAP地址和序列号，并从第二表117k获取初始生成期。MAP(k)101k的NMDP单元15存储判定的跳步数目、获得的中间MAP地址、初始生成期和序列号，以及MAP(k)101k的相邻MAP表116k中的强制注册生成期的初始值0(秒)，作为MAP(i)101i的信息。以这种方式，MAP(i)101i被注册在相邻MAP表116k中，其为新探测到的MAP(k)101k的相邻MAP。

下面描述MAP(j)101j已经发送了MAP通知分组105j的情况。MAP(j)101j进行解封，从接收到的封装过的MAP通知分组104j去除IPv6报头，并将图27显示的MAP通知分组105j发送到MAP(k)101k。

假设这时MAP(j)101j和MAP(k)101k之间的跳步数目为15。在图27所示的MAP通知分组105j中，IPv6报头中HL的值为“13”。在从MAP(j)101j发送的MAP通知分组105j到达MAP(k)101k之前，MAP通知分组105j中的HL的值每次传递减1，并变为0。换句话说，MAP通知分组105j中的HL的值太小。在MAP(j)101j和MAP(k)101k之间的路线上，HL的值变为0并且MAP通知分组105j消失。因此，MAP通知分组105j没有到达MAP(k)101k。因此，在MAP(k)101k中，基于该MAP通知分组105j，不进行相邻MAP表116k的更新。

这样，将MAP通知分组105j中IPv6报头151j中的HL的初始值设置为存储于相邻MAP表116k的相邻MAP的跳步数目中的最大值是期望的。换句话说，将第二表117k中的初始HL设置为图20所示的存储于相邻MAP表116k的相邻MAP的跳步数目中的最大值是期望的，其变为设置在IPv6报头151j中的HL的初始值。结果，从MAP(j)101j发送的MAP通知分组105j，其为一个位于很远的位置以致于不可以被注册在相邻MAP表116k中的周边节点，在MAP(j)101j和作为查找节点的MAP(k)101k之间的路线上能够被压制。换句话说，跳步数目大于当前相邻MAP表116k的相邻MAP的MAP(j)101j没有被注册在相邻MAP表116k。压制从MAP(j)101j发送的没有被MAP(k)101k接收的MAP通知分组是可能的。因此，作为查找节点的MAP(k)101k的控制负载能够被减小，并能够防止额外分组的传递。

与本发明实施例的节点查找方法类似，在MAP通知分组没有返回的情况下擦掉相邻MAP，请求在另一个MAP发布的注册MAP表中注册MAP，以及布置一个新MAP能够以与实施例1相同的方式进行。

〔MN实现的MAP查找〕

下面参考图28和21描述MN实现的MAP查找。图28显示了包括在移动通讯系统中的若干MAP，MAP(a)101a到MAP(o)101o，和MN(a)102a和MN(b)102b。在图28中，分别包括在MN(a)102a和MN(b)102b的相邻MAP表126a和126b与MN(a)102a和MN(b)102b一起显示。为简化描述，然而，只显示存储于相邻MAP表126a和126b的IP地址和MN(a)102a和MN(b)102b与相邻MAP之间的跳步数目。

1.MAP查找

首先，描述当在图28中箭头D指示的行进路线上移动时MN(b)102b如何查找MAP。以与MAP实现的MAP查找相同的方式，MN(b)102b查找MAP。如果当MN(b)102b处于图28中箭头A指示的位置时，注册在MN(b)102b的相邻MAP表126b中的任何一个MAP的信息的生成期达到查找生成期，那么，MN(b)102b开始MAP查找。特别地，MN(b)102b的NMDP单元25将一个MAP查找分组发送到该MAP。然后，通过一个变为周边节点的MAP，MN(b)102b的NMDP单元25接收到一个对于从一个变为查找分组接收节点的MAP返回的MAP查找分组的MAP通知分组。然后，基于接收到的MAP通知分组，MN(b)102b的NMDP单元25探测一个新的MAP，获取现有相邻MAP的最新信息，并更新相邻MAP表126b。

结果，关于MAP(o)101o、MAP(g)101g、MAP(i)101i、MAP(k)101k和MAP(h)101h的信息，其为相对于位于图28中箭头A指示位置的MN(b)102b，具有较小跳步数目的相邻MAP，被注册在相邻MAP表126b中。

当MN(b)102b通过箭头B指示的位置，沿着从箭头A指示位置到箭头C指示位置的箭头D所指示的行进路线移动时，注册在相邻MAP表126b中的MAP的信息的生成期值相继达到查找生成期，并且，MN(b)102b重复地实现MAP查找。

因此，在图28中箭头B指示的位置，MAP(k)101k、MAP(i)101i、MAP(o)101o、MAP(n)101n和MAP(h)101h的信息，其为相对于位于箭头B所指示位置的MN(b)102b具有较小跳步数目的相邻MAP，被注册在相邻MAP表126b中。在图28中箭头C所指示的位置，MAP(n)101n、MAP(k)101k、MAP(i)101i、MAP(l)101l和MAP(e)101e的信息，其为相对于位于箭头C所指示位置的MN(b)102b具有较小跳步数目的相邻MAP，被注册在相邻MAP表126b中。

2.MAP选择

通过将MN(a)102a选择一个最适合使用的MAP作为例子，描述MAP选择。如上所述，MN(a)102a具有图12所示的相邻MAP表126a。MN(a)102a的MAP选择策略拥有单元30拥有一个选择策略，该选择策略表示为“一个最近位置的MAP，如一个具有节点间最小跳步数目的MAP”。

因此，MN(a)102a的NMDP单元25将存储于图21所示的相邻MAP表126a的相邻MAP的信息与MAP选择策略拥有单元30拥有的MAP选择策略进行比较，并选择一个最佳相邻MAP。结果，MN(a)102a的NMDP单元25选择MAP(f)101f作为相邻MAP使用。MN(a)102a的NMDP单元25将MAP(f)1f的地址通知给移动处理单元24，其为所选择的相邻MAP。

MN(a)102a将正在使用的归属地址和转交地址注册在MAP(f)1f中。MN(a)102a将MAP(f)1f的归属地址和一个地址注册在HA。以这种方式，MN(a)102a能够被用于发送到MN(a)102a的归属地址的分组的传递服务，其由MAP(b)101b进行。

根据该移动通讯系统、MAP、MN和节点查找方法，除了实施例1中的移动通讯系统、MAP、MN和节点查找方法所获得的效果外，还能够获得下面的效果。

相邻MAP表以跳步数目递增顺序存储跳步数目最小的五个相邻MAP。在MAP(a)101a到MAP(o)101o、MN(a)102a和MAP(b)102b中的查找节点将一个节点查找分组发送到一个具有一个存储于该查找节点的相邻MAP表中的地址的相邻MAP。一个接收到节点查找分组并变为查找分组接收节点的MAP返回一个MAP通知分组，其通过周边节点传递。特别地，通过具有存储于作为查找分组接收节点的MAP的相邻MAP表中地址的相邻MAP，变为查找分组接收节点的MAP将一个MAP通知分组返回到作为查找节点的MAP。因此，MAP通知分组包括MAP的信息，如跳步数目和地址，这里的MAP是周边节点，MAP通知分组通过它被传递。

因此，作为查找分组接收节点的MAP能够将存储于自身相邻MAP表的相邻MAP的信息提供给作为查找节点的MAP。因此，在MAP(a)101a到MAP(o)101o、MN(a)102a和MAP(b)102b中的查找节点能够掌握大量MAP的信息，如跳步数目和地址。另外，在MAP(a)101a到MAP(o)101o、MN(a)102a和MAP(b)102b中的查找节点能够得到位于相对靠近查找节点的MAP的信息，并有效地探测跳步数目小的MAP。

MAP(a)101a到MAP(o)101o分别包括NMDP单元15、相邻MAP表116a到116o和接口19。因此，MAP(a)101a到MAP(o)101o能够访问相邻MAP表116a到116o，基于存储的信息创建通过周边节点传递的MAP通知分组，并将MAP通知分组返回到其它MAP。因此，MAP(a)101a到MAP(o)101o能够将存储于它们自身相邻MAP表中的相邻MAP的信息提供给其它MAP。

〔变体例〕

本发明并不限于实施例1和实施例2，并且各种变体也是可能的。

〔变体1〕

根据本发明的服务节点不仅包括类似移动处理节点，其进行分组处理，也包括固定节点，如打印机服务器、FTP(文件传输协议)服务器和电子装置，和移动节点，如移动终端、PDA(个人数字助理)和汽车。在移动节点的情况下，它用作将一个分组中继到发送目的地的移动节点。结果，点对点技术或多点式跳跃连接技术能够应用于此。

进一步，在作为若干节点，若干FTP服务器形成一个组和一个客户节点从任意一个FTP服务器下载一个文件情况下，或者在一个客户节点将一个文件上载到任意一个FTP服务器的情况下，能够应用根据本发明的节点和节点查找方法。结果，客户节点能够从探测到的FTP服务器中选择一个最佳服务器，并使用该最佳服务器。特别地，如果节点自身信息如该FTP服务器的处理能力或业务量和节点之间信息如在客户节点和FTP服务器之间的分组传输中的延迟值或跳步数目被规定为选择使用节点的选择标准，那么，通过考虑它们，能够选择一个合适的FTP服务器。

例如，如果基于应该选择具有最短延迟值的FTP服务器的选择标准，一个FTP服务器被选择，那么，客户节点能够缩短下载或上载所需的时间，并有效地使用发送线路。以这种方式，根据本发明的节点和节点查找方法能够应用于各种必需探测另一个节点或掌握另一个节点状态的技术。

在实施例1和实施例2中，只有MAP形成组。移动通讯系统可以包括若干组。换句话说，移动通讯系统能够通过聚集若干组形成，而每个组通过聚集若干具有相同功能的节点形成，如FTP服务器组、打印机服务器组和移动节点组。在这种情况下，一个适合每个组的标准被采用作为判断远/近的判断标准。一个节点可以属于若干组。

〔变体2〕

在实施例1和实施例2中，使用包括节点信息如延迟值、跳步数目和处理能力的MAP通知分组。一个已经变为查找分组接收节点或周边节点的MAP可以创建一个包括存储于自身相邻MAP表中的相邻MAP的IP地址的MAP通知分组，并将该MAP通知分组返回到作为查找节点的MAP或MN。在这种情况下，作为查找节点的MAP或MN也能够掌握另一个MAP的IP地址、探测MAP并将探测到的MAP注册在相邻MAP表中。另外，减少包括在MAP通知分组中的信息，并使得分组传输和分组处理更有效的可能的。

在这种情况下，作为查找节点的MAP或MN将用于调查节点信息的数据发送到基于MAP通知分组探测到的MAP。探测到的MAP返回响应接收到数据的响应数据。作为查找节点的MAP或MN更新相邻MAP表。作为用于调查节点信息的数据，例如，能够使用一个ping(分组Internet搜索)请求。作为响应数据，例如，使用一个ping响应。

特别地，作为查找节点的MAP或MN将一个用于调查在作为查找节点的MAP和基于MAP通知分组探测的MAP之间的分组传输中的延迟值和跳步数目的ping请求发送到探测到的MAP的地址。基于接收到ping请求，响应该ping请求，探测到的MAP返回一个ping响应。基于接收到ping响应，基于接收到的ping响应，作为查找节点的MAP或MN更新相邻MAP表。

在这种情况下，MAP中的NMDP单元15或者MN中的NMDP单元25起着数据创建单元的作用，其创建被发送到探测到的节点的用于调查节点信息的数据，如ping请求。MAP中的接口19或MN中的接口29起着通讯单元的作用，其发送创建的数据，并接收相应于从探测到的节点返回的数据的响应数据。另外，MAP中的NMDP单元15或者MN中的NMDP单元25起着更新单元的作用，其基于返回的响应数据更新相邻MAP表。

在这种情况下，通过使用用于调查节点信息的数据和它的响应数据，如ping请求和ping响应，作为查找节点的MAP和MN也能够掌握节点信息，如关于探测到的MAP的各种类型的节点自身信息和节点之间信息。进一步，通过基于用于调查节点信息的数据(ping请求)发送时的情形接收响应数据(ping响应)，作为查找节点的MAP和MN也能够基于那时的情形掌握节点信息，并动态地在相邻MAP表中拥有该节点信息。

进一步，在MAP和MN已经作为相邻MAP注册在相邻MAP表之后，MAP和MN能够调查节点信息，如该MAP或MN与已经探测到的相邻MAP之间和延迟值和跳步数目，需要时通过使用用于调查节点信息的数据和它的响应数据，如ping请求和ping响应。进一步，MAP或MN能够基于节点信息更新相邻MAP表，并拥有最新信息。

〔变体3〕

在实施例1和实施例2中，使用IPv6。然而，也能够使用IPv4。在使用IPv4的情况下，在IPv4分组的数据部分使用一个通过存储信息获得的存储于MAP查找分组的目的选项报头的分组、一个MAP通知请求分组、一个MAP通知分组、一个相邻MAP注册请求分组或一个相邻MAP注册确认分组。通过目的选项报头中的类型指示的分组的类型通过使用UDP报头中的端口号来指示。

图29显示了使用IPv4的情况下MAP301的配置。MAP301包括一个应用单元311、一个TCP/UDP单元312、一个IP层单元313、一个移动处理单元314、一个NMDP单元315、一个相邻MAP表316、一个第二表317、一个链路层单元318和一个接口319。应用单元311、移动处理单元314、链路层单元318和接口319本质上与图2显示的MAP1的应用单元11、移动处理单元14、链路层单元18和接口19相同。

TCP/UDP单元312连接到NMDP单元315。如果TCP/UDP单元312已经获得一个从IP层单元313查找相邻MAP的分组，那么，TCP/UDP单元312将该分组提供给NMDP单元315。TCP/UDP单元312从NMDP单元315相邻MAP查找分组，并将该分组提供给IP层单元313。TCP/UDP单元312基于分组的TCP报头中的端口号判断MAP查找分组的类型。除了这些点，TCP/UDP单元312本质上与图2显示的MAP1的TCP/UDP单元12相同。

NMDP单元315连接到TCP/UDP单元312。NMDP单元315对从TCP/UDP单元312获得的MAP查找分组进行处理。进一步，NMDP单元315访问相邻MAP表316和第二表317，创建MAP查找分组，并将该分组提供给TCP/UDP单元312。这样，除了处理在TCP/UDP级别进行外，NMDP单元315、相邻MAP表316和第二表317本质上与图2显示的MAP1的NMDP单元15、相邻MAP表16和第二表17相同。除了IP层单元313没有连接到NMDP单元315和IP层单元313不对MAP查找分组进行处理外，IP层单元313本质上与图2显示的IP层单元13相同。

图30显示了使用IPv4的情况下MN302的配置。MN302包括一个应用单元321、一个TCP/UDP单元322、一个IP层单元323、一个移动处理单元324、一个NMDP单元325、一个相邻MAP表326、一个第二表327、一个链路层单元328、一个接口329和一个MAP选择策略拥有单元330。

应用单元321、移动处理单元324、链路层单元328和接口329本质上与图4显示的MN2的应用单元21、移动处理单元24、链路层单元28和接口29相同。

TCP/UDP单元322连接到NMDP单元325。如果TCP/UDP单元322已经从IP层单元323获得一个相邻MAP查找分组，那么，TCP/UDP单元322将该分组提供给NMDP单元325。TCP/UDP单元322从NMDP单元325获取一个MAP查找分组，并将该分组提供给IP层单元323。TCP/UDP单元322基于该分组的TCP报头中的端口号判断MAP查找分组的类型。除了这些点，TCP/UDP单元322本质上与图4显示的MN2的TCP/UDP单元22相同。

NMDP单元325连接到TCP/UDP单元322。NMDP单元325对从TCP/UDP单元322获得的MAP查找分组进行处理。进一步，NMDP单元325访问相邻MAP表326和第二表327，创建MAP查找分组，并将该分组提供给TCP/UDP单元322。这样，除了处理在TCP/UDP级别进行外，NMDP单元325、相邻MAP表326、第二表327和MAP选择策略拥有单元330本质上与图4显示的MN2的NMDP单元25、相邻MAP表26、第二表27和MAP选择策略拥有单元30相同。除了IP层单元323没有连接到NMDP单元325和IP层单元323不对MAP查找分组进行处理外，IP层单元323本质上与图4显示的IP层单元23相同。

〔变体4〕

在周边节点中，存在一个直接与作为查找分组接收节点的MAP相邻的MAP和一个间接与作为查找分组接收节点的MAP相邻的MAP。例如，第一相邻MAP表示与作为查找分组接收节点的MAP直接相邻的MAP，第二相邻MAP表示与第一相邻MAP直接相邻的MAP，第三相邻MAP表示与第二相邻MAP直接相邻的MAP，第二相邻MAP与第三相邻MAP变为与作为查找分组接收节点的MAP间接相邻。

在实施例1中，MAP通知请求分组被发送到一个与作为查找分组接收节点的MAP直接相邻的作为周边节点的MAP。，并且，接收到MAP通知请求分组的周边节点发送MAP通知分组。然而，一个与作为查找分组接收节点的MAP直接相邻的作为周边节点的MAP可以进一步将一个MAP通知请求分组发送到一个具有存储于作为周边节点的该MAP的相邻MAP表中的地址的MAP。

结果，作为查找节点的MAP也能够从作为与查找分组接收节点间接相邻的周边节点的MAP接收到MAP通知分组。以相同的方式，在接收到MAP通知请求分组时，作为周边节点的MAP可以创建MAP通知请求分组并将该MAP通知请求分组发送到具有存储于作为周边节点的该MAP的相邻MAP表中地址的MAP。该操作可以接连重复。当接口19已经接收到至少一个MAP查找分组、一个MAP通知分组和一个MAP通知请求分组时，MAP中的NMDP单元15能够创建MAP通知请求分组。

进一步，在接收到MAP通知分组时，一个存在于MAP通知分组传递路线上的MAP可以创建一个MAP通知分组，其包括注册在接收到MAP通知分组的MAP的相邻MAP表中的MAP的信息，并将该MAP通知分组发送到作为查找节点的MAP。或者在接收到MAP通知分组时，一个存在于MAP通知分组传递路线上的MAP可以存储注册在接收到MAP通知分组的MAP的相邻MAP表中的MAP的信息。作为周边节点的MAP可以进一步返回一个通过另一个周边节点传递的MAP通知分组。这时，作为周边节点的MAP创建一个通过一个具有存储于作为周边节点的MAP的相邻MAP表中地址的MAP传递的MAP通知分组，并返回该MAP通知分组。当接口19已经接收到至少一个MAP查找分组、一个MAP通知分组和一个MAP通知请求分组时，MAP中的NMDP单元15能够创建一个MAP通知请求分组。

一个已经接收到相邻MAP注册请求分组的MAP可以进一步将一个相邻MAP注册请求分组发送到另一个MAP。如此前描述，每个MAP可以将一个MAP查找分组发送到与自身相邻的MAP，并通过重复该操作，可以传播到周围MAP。结果，每个MAP都能够掌握大量MAP的信息。

〔变体5〕

判断MAP之间的延迟值和跳步数目的方法并不限于实施例1和实施例中所述。在实施例1和实施例2中，基于MAP或MN自身与作为查找分组接收节点的MAP之间的延迟值和作为查找分组接收节点的MAP与作为周边节点的MAP之间的延迟值，作为查找节点的MAP或MN判断作为查找节点的MAP或MN自身和作为周边节点的MAP之间的节点之间信息。如果MAP之间彼此相互同步，并且一个MAP与MN同步，然而，自身作为查找节点的MAP或MN和作为周边节点的MAP之间的延迟值自身能够被直接测量。例如，当发送一个MAP通知分组时，作为周边节点的MAP只需要将它的发送时间存储于MAP通知分组中。将查找开始时间存储于MAP查找分组、MAP通知请求分组或MAP通知分组中是没有必要的。

在MAP之间彼此相互同步并且MAP与MN相互同步的情况下，当接收到MAP通知分组时，存在于MAP通知分组路线上的每个MAP可以存储一个自身的IP地址和MAP通知分组的发送时间。换句话说，每个MAP可以在MAP通知分组上加一个发送时间的时间戳。结果，作为查找节点的MAP能够掌握某一时间大量MAP的信息。

在MAP之间彼此相互同步并且MAP与MN相互同步的情况下，作为查找节点的MAP或MN可以拥有一个表，表中，将MAP查找分组的序列号与MAP查找分组的查找开始时间相关联。通过基于返回的MAP通知分组中的序列号访问该表，能够掌握查找开始时间。结果，将查找开始时间存储于MAP查找分组、MAP通知请求分组或MAP通知分组中是没有必要的。

同样，对于跳步数目，自身作为查找节点的MAP或MN和作为周边节点的MAP之间的跳步数目可以被直接测量。或者，自身作为查找节点的MAP或MN和作为周边节点的MAP之间的跳步数目可以从MAP之间的跳步数目计算得到。

〔变体6〕

包括在MAP通知分组中的信息和存储于相邻MAP表中的信息并不限于实施例1和实施例2中所述。包括在MAP通知分组中的信息和存储于相邻MAP表中的信息根据移动通讯系统和节点所使用的远/近判断标准以及MAP选择策略而变化。例如，如果，除了延迟值和跳步数目，节点之间信息，如节点之间的分组传输中的开销、链路容量和传播路径信息，和节点自身信息，如节点的处理能力、节点中的业务量、利用该节点的节点数目、节点的发送功率和节点的可靠性，如是否采用镜像配置，被用作远/近判断标准的参数，那么，MAP通知分组包括节点之间信息和节点自身信息，并且相邻MAP表存储节点之间信息和节点自身信息。

如果除了处理能力，节点之间信息，如节点之间的分组传输中的开销、链路容量和传播路径信息，和节点自身信息，如节点中的业务量、利用该节点的节点数目、节点的发送功率和节点的可靠性被用作MAP选择策略的参数，那么，MAP通知分组包括节点之间信息和节点自身信息，并且相邻MAP表存储节点之间信息和节点自身信息。

也可以是，相邻MAP表存储若干种类的节点自身信息和节点之间信息，并且，NMDP单元根据情形改变所采用的远/近判断标准或所使用的MAP选择策略。用于通过相邻MAP表存储信息的标准也并不限于实施例1和实施例2中所述。例如，延迟值或跳步数目小于预定值的MAP的信息可以被存储，而不用设置节点入口的最大数目。相邻MAP存储信息所根据的标准基于MAP选择策略被设置是期望的。通过将满足MAP选择策略的MAP预先注册在相邻MAP表中，能够有效地选择所使用的节点。

Claims (8)

1.一种节点查找方法，用于在移动通讯系统中查找向移动节点提供移动性管理服务的服务节点，该移动通讯系统包括若干服务节点和该移动节点，并且每个服务节点和该移动节点具有一个节点存储单元，用于存储服务节点的地址，该节点查找方法包括：

将一个用于查找服务节点的节点查找分组从移动节点发送到一个存储于该移动节点的节点存储单元中的地址；

响应该节点查找分组，将一个节点通知分组从至少一个接收到节点查找分组的查找分组接收节点和一个除该查找分组接收节点之外的周边节点返回到该移动节点；

基于该移动节点返回的节点通知分组，探测服务节点；

基于该移动节点探测到的服务节点，更新该移动节点的节点存储单元。

2.一个移动节点，包括：

一个节点存储单元，用于存储向所述移动节点提供移动性管理服务的服务节点的地址；

一个查找分组创建单元，用于创建发送到存储于节点存储单元的地址的节点查找分组，以便查找服务节点；

一个通讯单元，用于通知、发送查找分组创建单元创建的节点查找分组，并响应发送的节点查找分组，接收从至少一个接收到节点查找分组的查找分组接收节点和一个除该查找分组接收节点之外的周边节点返回的节点通知分组；

一个探测单元，用于基于通讯单元接收到的节点通知分组探测服务节点；

一个更新单元，用于基于探测单元探测到的服务节点更新节点存储单元。

3.权利要求2的移动节点，进一步包括：

一个数据创建单元，用于创建调查探测单元探测到的服务节点的节点信息的数据，该数据被发送到探测到的服务节点，其中

数据存储单元存储节点信息；

通讯单元发送数据创建单元创建的数据，并接收响应该数据由探测到的服务节点返回的响应数据，和

更新单元基于返回的响应数据更新节点存储单元。

4.根据权利要求2的移动节点，其中

服务节点的节点信息包括在节点通知分组中；

节点存储单元存储节点信息；以及

更新单元基于返回的节点通知分组更新节点存储单元。

5.根据权利要求3或4的移动节点，其中，节点存储单元存储服务节点的地址和根据预定标准的节点信息。

6.根据权利要求4的移动节点，进一步包括：

一个判断单元，用于根据所述移动节点和查找分组接收节点之间的节点之间信息和查找分组接收节点和周边节点之间的节点之间信息，基于节点通知分组，判断所述移动节点和周边节点之间的节点之间信息，其中，

更新单元基于判断单元判定的所述移动节点和周边节点之间的节点之间信息更新节点存储单元。

7.根据权利要求2的移动节点，进一步包括：

一个选择标准拥有单元，用于拥有一个用于选择所使用服务节点的选择标准；和

一个选择单元，用于访问节点存储单元并基于选择标准拥有单元中拥有的选择标准，选择所使用的服务节点。

8.一种移动通讯系统，其包括：

一个移动节点，用于为了查找服务节点，通过发送一个节点查找分组查找向所述移动节点提供移动性管理服务的服务节点；

一个查找分组接收节点，用于接收从移动节点发送的节点查找分组；和

一个除查找分组接收节点之外的周边节点，其中

所述移动节点包括：

一个节点存储单元，用于存储服务节点的地址；

一个查找分组创建单元，用于创建发送到存储于节点存储单元的地址的节点查找分组；

一个通讯单元，用于通知、发送查找分组创建单元创建的节点查找分组，并响应发送的节点查找分组，接收从至少一个查找分组接收节点和周边节点返回的节点通知分组；

一个探测单元，用于基于通讯单元接收到的节点通知分组探测服务节点；和

一个更新单元，用于基于探测单元探测到的服务节点更新节点存储单元。

Images