专利名称：在支持移动ip的网络系统中发现移动锚点与管理移动节点移动性的方法与系统的制作方法
技术领域：
一般地，本发明涉及一种在网络系统中管理移动节点(MN)移动性的方法与系统，更具体地，涉及一种移动锚点(mobility anchor point，MAP)的发现方法与系统，其可以在移动互连网协议版本6(MIPv6)基础上扩展MAP的服务区域，并且能够将MIPv6中的位置隐私性最大化，以及一种用其管理MN移动性的方法与系统。
背景技术：
与移动节点(MN)(例如便携式计算机与个人数字助理(PDA))性能改进以及无线通信技术进展相应地，因特网用户数互连网协议目已经大大增长。
因特网地址系统中的互连网协议(IP)地址包含网络标识符字段与主机标识符字段。网络标识符字段用来标识网络，主机标识符字段用来标识单一网络内的主机。当MN从一个网络移动到另一网络中时，网络标识符会改变，并且MN的IP地址会改变。因为IP层中的数据包根据目的地地址的网络标识符路由转发，所以当MN从一个网络移动到另一网络时，MN无法接收任何数据包。
因此，如果MN希望在另一网络中继续进行通信，则必须改变其IP地址，使得该MN可以具有新网络内的新网络标识符。当IP地址改变时，不保证高层连接，例如发送控制协议(TCP)连接。相应地，移动IP用来确保MN的移动性，从而当在外部网络中维持现有IP地址时，可以进行通信。
因为随着无线因特网用户数目的增加，现有的IPv4地址系统不能提供更多数目的IP地址，所以人们正在对基于利用IPv6提供移动性的MIPv6的移动因特网进行大量研究，IPv6当前被认为是下一代因特网协议。更具体地，MIPv6通过以下方法确保了IP地址的移动性每当MN从一个链接移动到另一个链接时，注册为位于MN的归属网络中的归属代理(HA)、以及为当前进行通信的相应节点(CN)新近形成的IP地址。
在MIPv6中，当从一个归属网络移动到外部网络时，MN从MN当前所位于的子网的代理获得偏好地址(care-of address，CoA)。另外，当从一个子网移动到另一个子网时，MN还从新子网获得新CoA。MN绑定归属地址与CoA，并且将所绑定的地址注册到归属网络的HA以及与该MA通信的相应节点(CN)。
CN将待传送给MN的数据包的目的地设置为CoA，并且相应地将数据包传送给MN。归属网络的HA利用作为目的地的原始归属地址截获待传送给MN的数据包，并且将该数据包通过隧道传送给MN。MN与HA或CN之间地理距离或拓扑距离的增加会导致绑定更新时间周期的增加。
对于绑定更新所需时间周期的、待传送给MN的数据包可能在先前与MN连接的接入路由器(AR)中丢失。为了解决这个问题，引入了局域化移动性管理(LMM)的概念。LMM为以下方法，其能够在不影响注册到HA或CN的绑定地址的情况下，将数据包路由转发给MN，即使MN移动到新子网中也如此。在该方法中，MN可以在以下状态下移动的新位置其中不改变MN的HA或CN所看到的该MN的IP地址。
能够提供LMM的技术例子有分层MIPv6(HMIPv6)。HMIPv6利用路由器的分层结构来提供LMM。即，HMIPv6利用移动锚点(MAP)作为局域化移动性代理。例如，MAP可以位于MN访问的域内的路由器中，并且可以位于分层结构的任何级别的路由器中。
MAP截获所有待传送给向其注册的MN的数据包，并且立即将该数据包通过隧道传送给在MN的接入路由器信息基础上形成的链接CoA(on-link CoA，LCoA)。当移动到新MAP域时，MN绑定从新MAP形成的区域CoA(RCoA)与其自身的归属地址，并且将绑定的地址注册到CN或HA。然而，当在MAP域内移动时，MN只对MAP、而不对CN或HA进行RCoA与LCoA的绑定更新。
当在绑定注册之后存在待从MN传送的数据时，MN将数据包传送给MAP。相应地，MAP将从MN传送来的数据包的源IP地址改变为RCoA，并且将该数据包发送给外部终端或者节点。因此，因为外部节点确定MN具有RCoA，所以其不能识别MN的实际地址。这被称为是位置隐私性。
当向MN发送数据时，外部节点将数据包发送给作为目的地IP地址的RCoA。MAP截获待传送的数据包，并且将所截获的数据包发送给MN。此时，从外部节点的角度看，MN也具有RCoA。
因为从外部节点发送来的数据包由MAP接收，所以可以确保移动性，即使当只对MAP而非HA或CN进行局域绑定更新时也如此，尽管在MAP变为MN注册到MAP的状态之前MN移动到AR。
图1显示在常规分层MIPv6(HMIPv6)中的消息传送过程。参照图1，当在步骤101移动到新接入路由器(AR)20b时，移动节点(MN)10发现MN10所属的接入网络的移动锚点(MAP)40。在步骤103，MN10进行局域绑定更新以向选定的MAP 40注册其自身的LCoA。当选择新的MAP时，在步骤105与107，MN10向归属代理(HA)或相应节点(CN)进行绑定更新。
为了接收HMIPv6服务，MN必须发现可从连接到其自身MN的AR接入的MAP。当发现多个MAP时，选择一个MAP。一般使用动态MAP发现方法与使用路由器重新编号(router renumbering)的MAP发现方法，作为MAP发现与选择方法。
根据使用路由器重新编号的MAP发现方法，网络管理器可以通过利用特殊服务器或路由器来发送用于路由器重新编号的消息，将MAP选项传送给接入网络的路由器。因为在上述方法中接入网络不进行MAP发现，所以存在以下问题不可能对网络拓扑结构改变进行适应，并且当添加新路由器时，可扩展性下降。
根据动态MAP发现方法，通过下游方向接入网络的路由器层，将MAP信息从MAP传送给AR，并且每个MN都参照从接入网络接收的MAP选项，以选择与其距离最远的MAP。
图2显示利用常规动态MAP发现方法的MAP选择处理。参照图2，在步骤202，作为MAP 40的路由器将承载其自身信息的MAP选项传送给比MAP 40低的路由器。MAP 40将MAP选项内的值“距离”设置为缺省值1，并且通过由网络管理器已经在下游方向配置的接口将所设置的距离值传送给较低路由器。
在步骤203，用于从MAP 40接收MAP选项的路由器30a将所接收的MAP选项的“距离”值增加1，然后将增加后的“距离”值传送给接入作为比路由器30a低的路由器的路由器2(AR2)20b。AR2 20b通过路由器广告，将MAP选项传送给连接到其自身链接的MN。在步骤205，连接到AR2 20b的移动节点2(MN2)10b接收具有“距离”值3的MAP选项。
因为MAP选项只在下游方向通过分层结构传送，所以在步骤207接入路由器1(AR1)20a无法接收MAP选项与HMIPv6服务，其中AR1 20a未位于相应于MAP 40以及连接其上的移动节点1(MN1)10a的层中。
因为当使用常规动态MAP发现方法时MAP选项根据分层结构从较高级别转发到较低级别，所以网络管理员必须手动地设置路由器的接口，以指定分层转发路径。另外，因为MAP选项只通过路由器的分层转发路径传播，所以MAP只通过比MAP低的AR提供HMIPv6服务。因此，即使在同一子网内存在未耦合于位于较高级别的MAP的MN，它们也不能接收MAP服务。
发明内容
相应地，设计本发明以解决现有技术中发生的上述以及其他问题。因此，本发明的目的在于提供一种动态移动锚点(MAP)发现方法于系统，其中分布于支持移动互连协议(MIP)的网络系统的MAP传送MAP选项，而不管路由器的分层结构。
本发明的另一目的在于提供一种移动性管理方法与系统，其能够在支持移动互连协议(MIP)的网络系统中改进移动节点(MN)位置隐私性。
本发明的另一目的在于提供一种移动性管理方法与系统，其在支持移动互连协议(MIP)的网络系统中用于减少改变移动锚点(MAP)的次数。
本发明的另一目的在于提供一种移动性管理方法与系统，其能够在支持移动互连协议(MIP)的网络系统中进行移动锚点(MAP)域宣告。
根据本发明的一方面，以上以及其他目的可以通过以下达到一种在包含用来管理移动节点(MN)的移动性的至少一个MAP以及以分层结构连接到所述至少一个MAP的多个路由器的网络系统中的移动锚点(MAP)发现方法。所述方法包含由所述MAP发送MAP选项给位于比所述MAP高的级别上的至少一个路由器；以及当位于所述较高级别上的路由器接收MAP选项时，在改变在MAP选项中包含的预定字段之后，发送更新后的MAP选项至邻近路由器。
根据本发明的另一方面，以上以及其他目的可以通过以下达到一种在包含至少一个移动锚点(MAP)以及以分层结构连接到所述至少一个MAP的多个路由器的网络系统中管理移动节点(MN)的移动性的方法。所述方法包含以下步骤由所述MAP发送MAP选项给位于比所述MAP高的级别上的至少一个路由器；当路由器从较低层接收MAP选项时，改变在所述MAP选项中包含的预定字段值；由MN接收通过至少一个路由器从所述至少一个MAP发送来的多个更新后的MAP选项；由MN利用所述字段值确认相应于每个MAP选项的每个MAP的分层级别；以及由MN选择其分层级别最高的MAP。
根据本发明的另一方面，以上以及其他目的可以通过以下达到一种在支持移动互连网协议的网络系统中的移动性管理系统。该系统包含至少一个移动锚点(MAP)，用来生成其自身的MAP选项，并且通过至少一个接口向包含位于较高级别上的路由器的至少一个路由器发送所述MAP选项；以及至少一个路由器，用来当从较低层接收所述MAP选项时，在将包含于所述MAP选项中的预定字段值改变一预设值之后，将更新后的MAP选项发送给邻近路由器。
根据本发明的另一方面，以上以及其他目的可以通过以下达到一种在支持移动互连网协议的网络系统中移动性管理系统。该系统包含至少一个移动锚点(MAP)，用来生成其自身的MAP选项，并且通过至少一个接口向包含位于较高级别上的路由器的至少一个路由器发送所述MAP选项；至少一个路由器，用来当从较低层接收所述MAP选项时，在将包含于所述MAP选项中的预定字段值改变一预设值之后，将更新后的MAP选项发送给邻近路由器；以及移动节点(MN)，用来接收通过所述至少一个路由器从所述至少一个MAP发送来的多个更新后的MAP，并且利用所述字段值选择其分层级别最高的MAP。
根据本发明的另一方面，以上以及其他目的可以通过以下达到一种在包含至少一个移动锚点(MAP)以及以分层结构连接到所述至少一个MAP的多个路由器的网络系统中的移动性管理方法。所述方法包含以下步骤由所述MAP发送域选项给位于比所述MAP高的级别上的至少一个第一路由器，所述域选项包含指示MAP域的预定级别值；当至少一个第一路由器从较低级别接收域选项时，改变在域选项中包含的预定字段值；以及从所述第一路由器向以分层结构连接的至少一个第二路由器传播包含所述字段值的更新后的域选项，其中所述至少一个第一路由器与至少一个第二路由器分别利用所述字段值确认由所述级别值定义的MAP域的范围。
根据本发明的另一方面，以上以及其他目的可以通过以下达到一种在包含至少一个移动锚点(MAP)以及以分层结构连接到所述至少一个MAP的多个路由器的网络系统中的移动性管理系统。所述系统包含至少一个MAP，用来生成包含通过至少一个接口向包含位于较高级别上的路由器的至少一个路由器指示MAP域的预定级别值的域选项；以及至少一个路由器，用来当从较低级别接收域选项时，利用改变后的字段值确认由所述级别值定义的MAP域的范围，并且将包含所述字段值的更新后的域选项发送给邻近路由器。
从以下参照附图的详细描述可以更清楚地理解本发明的以上与其他目的、特征、以及优点，其中图1显示在常规分层MIPv6(HMIPv6)中的消息传送过程；图2显示利用常规动态MAP发现方法的移动锚点(MAP)选择处理；图3显示根据本发明第一实施方式的移动性管理系统与移动锚点(MAP)发现操作；图4显示根据本发明第一实施方式的MAP选项消息；图5A至5C显示根据本发明第一实施方式的MAP选择方法的例子；图6显示根据本发明第一实施方式的用于通过MAP选择方法选择MAP的移动节点的操作；图7为显示根据本发明第一实施方式的作为MAP的路由器的操作的流程图；图8为显示根据本发明第一实施方式的路由器中发现与处理MAP选项的处理的流程图；图9A与9B为显示根据本发明第一实施方式的用于选择MAP的移动节点处理的流程图；图10显示根据本发明的第二实施方式的、进行MAP域宣告的移动性管理系统的结构与操作；图11显示根据本发明第二实施方式的域选项消息；图12A与12B为显示根据本发明第二实施方式的、对于MAP域宣告的、用于发现并处理MAP选项与域选项的路由器处理流程图；图13为显示根据本发明第二实施方式的、在MAP中用于处理域选项的处理的流程图；图14为显示根据本发明第二实施方式的、在移动节点中用于处理域选项的处理的流程图。
具体实施例方式
以下将参照附图描述本发明的优选实施方式。在附图中，相同或近似的元件由相同的附图标记表示，即使其在不同的附图中显示也如此。另外，在以下描述中，当其可能遮蔽本发明主题时，将省略对融入此处的公知功能与配置的详细描述。
将相对于移动锚点(MAP)发现方法以及MAP选择方法描述本发明，该发现方法能够将MAP的服务区域扩展到整个接入网络，该选择方法能够通过借助移动节点(MN)找到最高MAP，将分层MIPv6(HMIPv6)局域化效率与位置隐私性最大化。
图3显示根据本发明第一实施方式的移动性管理系统与移动锚点(MAP)发现操作。更具体地讲，图3所示的移动性管理系统包含负责移动节点1、2(MN1与MN2)局域化移动性管理的MAP，用来转发MAP选项的多个路由器(R)130a至130b，作为连接到MN1与MN2(110a与110b)的链接的路由器的多个接入路由器(AR)，以及利用HMIPv6改变位置的MN1与MN2(110a与110b)。然后，为了便于解释，只有必要的路由器与必要的AR才以附图标记表示。
为连接到MN1与MN2(110a与110b)的链接的路由器的AR120a与120b具有与常规路由器一样的功能与角色。MAP 140将MAP服务区域扩展到整个接入网络，并且通过路由器将其自身信息(即MAP选项)转发到MN1与MN2(110a与110b)。
图4显示根据本发明第一实施方式的MAP选项消息。在图4中，MAP选项消息包含指示“类型”、“长度”、“偏好”、“有效寿命”、以及“MAP全局IP地址”的字段，指示与区域偏好地址(RCoA)相关的多个标志“R”、“I”、“P”、“V”的字段，以及用于MAP发现的“距离”与“向上”字段。
“R”、“I”、“P”、“V”标志字段指示当从MAP生成MAP选项时定义的值。“距离”与“向上”字段指示当MAP选项通过路由器时能够被改变的值。以下将更详细地解释“R”、“I”、“P”、“V” 标志。
“类型”字段指示互连网控制消息协议版本6(ICMPv6)的类型，“长度”字段指示以8字节为单位的选项消息的长度。当收到在“长度”字段中所设置的值为0的选项时，终端会抛弃该选项。“距离”字段指示MAP与接收MAP选项的路由器之间的距离。在向邻近路由器再次发送MAP选项之前，接收MAP选项的路由器将“距离”值增加1。当MN选择MAP时，在“距离”字段中所设置的“距离”值被用做参考值。“偏好”字段指示来自MAP的服务的“偏好”值。“偏好”值增加会增加给予MAP的优先级别。
“R”标志字段指示所接收的MAP选项的“R”标志值。当“R”标志值设置为“1”时，MN必须利用MAP选项的前缀形成作为MAP域地址的RCoA。“I”标志字段指示所接收的MAP选项的“I”标志值。当“I”标志值设置为“1”时，MN判定RCoA为用来发送数据包的、其自身的源地址。
“P”标志字段指示所接收的MAP选项的“P”标志值。当“P”标志值设置为“1”时，MN必须使用RCoA为用来发送数据包的、其自身的源地址。“V”标志字段指示所接收的MAP选项的“V”标志值。当“V”标志值设置为“1”时，当利用RCoA作为其自身的源地址发送数据包时，MN必须通过公知的逆向隧道向MAP发送数据包。
“向上”字段指示当在分层结构中从较低层向较高层传送MAP选项时的增加后的向上值。当由路由器接收的MAP选项是从较低路由器接收的时，在再次发送MAP选项之前，该路由器将在“向上”字段中设置的“向上”值增加2。根据本发明，当MN选择MAP时，“向上”值与“距离”值一道被用做参考值。
“有效寿命”字段指示MAP子网前缀信息的有效寿命。在有效寿命期间形成的RCoA在MN中可用。“MAP的全局IP地址”字段指示MAP的IP单播地址。MN利用IP单播地址的64位高有效比特前缀信息形成RCoA。
将描述移动IP移动性管理方法，该方法将移动IP移动性管理系统中的分层MIPv6(HMIPv6)局域化效率与位置隐私性最大化。根据本发明的实施方式，该移动IP移动性管理方法可以分为MAP发现处理与MAP选择处理。在MAP发现处理中，路由器交换MAP选项，并且将MAP信息传送给连接到MN的AR。在MAP选择处理中，MN根据从AR接收的信息找到最优MAP。
再次参照图3，MAP 140通过所有接口将其自身MAP选项发送给移动节点1与2(MN1与MN2)110a与110b。每当将MAP选项与现有信息(例如“距离”值)一道从较低层向交高层向上传送时，MAP选项都重新包含“向上”值。每当MAP选项通过路由器时，接收MAP选项的路由器都更新“向上”与“距离”值。
根据本发明，根据MN或路由器所接收的多个MAP选项中包含的“向上”与“距离”值，MAP发现处理找到适当的MAP。MN与路由器计算值(距离-向上)，并且识别分层结构中的邻近性。
在步骤301，MAP 140将其自身的MAP选项转发给分层结构中的路由器。此时，根据本发明，将“向上”值与现有信息一道添加到所转发的MAP选项上，并且该添加的结果被转发给邻近的路由器130a、130b等等。接收MAP选项的路由器130a将MAP选项转发给接入路由器2(AR2)120b。在步骤303，连接到最低AR2 120b的MN1 110接收来自AR2 120b的、包含“向上”与“距离”值的MAP选项。
MAP 140通过所有接口传送MAP选项。在步骤305至307，MAP 140与现有技术的MAP不同，向上游方向(即向较高路由器130b与130c)传送MAP选项。在步骤309，最高路由器130c将从路由器130b接收的MAP选项的“向上”值增加2，并且将包含更新后的“向上”值的MAP选项传送给连接到MN1110a的接入路由器1(AR1)120a所连接的分层路径的路由器130b。
在步骤311，连接到AR1 120a的MN1 110a与根据现有技术的MN不同，从位于不同层上的MAP 140接收MAP选项。相应地，接入网络的所有MN都可以接收MAP选项。
接着，当已传送了MAP选项时，MN可以从至少两个MAP接收多个MAP选项。因为MN对其进行局域绑定更新的MAP的数目为1，所以当收到多个MAP选项时选择一个MAP选项。
图5A至5C显示根据本发明第一实施方式的MAP选择方法的例子。参照图5 A作为第一例子，当从位于不同层上的移动锚点1与2(MAP 1与MAP 2)140a与140b接收MAP选项时，MN首先选择位于较高分层级别上的MAP 1。MAP的级别通过在MAP选项中包含“向上”与“距离”值的确定。
参照图5B作为第二例子，当MAP1 140a与MAP2 140b位于同一分层级别时，MN选择在拓扑结构上更接近其自身MN的MAP1 140a。MAP的邻近性由MAP选项的距离值确定。
参照图5C作为第三例子，当MAP1 140a与MAP2 140b位于同一分层级别、并且与MN相距相同的拓扑距离上时，MN选择具有较大“偏好”值的MAP2 140b。
图6显示根据本发明第一实施方式的用于通过MAP选择方法选择MAP的MN操作。参照图6，分别在步骤601与603，MAP1 140a与MAP2 140b将其自身的MAP选项转发分层结构的路由器。每当MAP选项通过路由器时，增加或者不改变MAP选项的“向上”与“距离”值。每当向分层结构中上游方向传送MAP选项时，都增加“向上”与“距离”值两者。当向下游方向传送MAP选项时，只增加“距离”值，维持“向上”值。当在相同级别上的路由器之间传送MAP选项时，“向上”与“距离”值两者都不变。
在步骤605，MN1 110a从MAP1 140a接收其中“距离”与“向上”值分别为4与0的MAP选项，并且从MAP2 140b接收其中“距离”与“向上”值分别为7与4的MAP选项。MN1 110a确认来自MAP1 140a与MAP2 140b的“距离”与“向上”值。
在来自MAP1的MAP选项中，(距离-向上)值为(4-0)＝4。在来自MAP2的MAP选项中，(距离-向上)值为(7-4)＝3。MN1 110a利用图9所示的MAP选择程序选择具有较大路径计算值(距离-向上)的MAP1 140a。相应地，可以看出MN1 110a选择位于较高级别的MAP1 140a。
在步骤607，MAP2 140b从MAP1 140a接收其中“距离”与“向上”值分别为6与2的MAP选项，并且从MAP2 140b接收其中“距离”与“向上”值分别为3与0的MAP选项。MN2 110b确认来自MAP1 140a与MAP2 140b的“距离”与“向上”值。
在来自MAP1的MAP选项中，(距离-向上)值为(6-2)＝4。在来自MAP2的MAP选项中，(距离-向上)值为(3-0)＝3。MN2 110b利用图9所示的MAP选择程序选择具有较大路径计算值(距离-向上)的MAP1 140a。相应地，可以看出MN2 110b选择位于较高级别的MAP1 140a。因为MAP的位置在整体分层结构中未改变，所以可以发现在较高级别上的MAP，即使路由器或MN改变了也如此。
图7为显示根据本发明第一实施方式的作为MAP的路由器的操作的流程图。更具体地，在图7中，MAP的基本功能有最小变化，并且将描述生成MAP选项与接收MN局域绑定更新的处理。
参照图7，在步骤701，MAP被初始化并开始操作。MAP为具有用于绑定RCoA与LCoA的特殊功能的路由器，并且作为HMIPv6中局域HA。在步骤702，MAP根据在图4中所示的消息格式生成MAP选项。在MAP选项中，“偏好”字段值为设置值，并且“距离”与“向上”值分别设置为初始值1与0。此处，根据HMIPv6，“向上”值使用MAP选项的保留字段。
在步骤703，在通过所有接口转发了在路由器广告中包含的所生成的MAP选项之后，MAP等待接收来自MN的局域绑定更新。在步骤704，MAP确定是否收到了局域绑定更新请求。如果未收到局域绑定更新请求，则继续执行步骤704。然而，当收到局域绑定更新请求时，在步骤705，MAP将MN的RCoA与LCoA注册到局域绑定缓存器(未显示)。此时，MAP通过重复地址检测(DAD)处理，确定先前由MN提供的RCoA在MAP的子网中是否有效。
在步骤706，MAP确定MN的所注册的RCoA的有效寿命是否过期。当收到目标为作为目的地的RCoA的数据包时，如果作为该确定的结果寿命未过期，则在步骤711，将所收到的数据包传送给与RCoA绑定的LCoA的MN。此处，基于标志R、I、P与V的源/目的地RCoA分配符合HMIPv6的定义。然而，如果所注册的RCoA的有效寿命已过期，则在步骤707，MAP释放与相应RCoA的绑定。
图8为显示根据本发明第一实施方式的路由器中发现与处理MAP选项的处理的流程图。在图8中，将只讨论处理MAP选项以高效转发MAP选项的路由器操作。
参照图8，在步骤801，路由器接收包含在路由器广告中的MAP选项。因为路由器广告通过所有接口转发，所以路由器可以通过至少两个接口接收来自同一MAP的MAP选项消息。路由器广告包含从多个MAP发送的MAP选项。一旦从不同MAP传送来的MAP选项包含在单个路由器广告中，它们就通过同一路径传送。因此，应该注意来自这些MAP的MAP选项的“距离”与“向上”值在单个路由器广告中被同时改变。
当在步骤802、803、以及804从同一MAP接收至少两个MAP选项时，路由器确定这些MAP选项是否相互等同。即，在步骤802，路由器确定当前与先前MAP选项是否从同一MAP接收。如果当前与先前MAP选项从同一MAP接收，则路由器行进到步骤805。但是如果MAP选项从同一MAP接收，则在步骤803路由器比较当前与先前接收的MAP选项的路径计算值(距离-向上)。当路径计算值相同时，路由器行进到以上步骤805。
当从同一MAP接收的MAP选项的路径计算值相互不同时，路由器在步骤804接受具有较小路径计算值的MAP选项。然后，在进行处理之后，路由器获得不同的MAP选项。因为MAP选项通过多条路径传播，所以路由器可能从同一MAP接收其中“距离”与“向上”值不同的多个MAP选项。路由器确定“距离”与“向上”值之间差异值较小的MAP选项、即通过较短路径传送的MAP选项，为有效的。当终止处理时，路由器具有从特定MAP发送来的一个MA P选项。
在步骤805，路由器确定所收到的路由器广告的发送方是否为较低路由器。如果路由器广告的发送方不是较低路由器，则路由器行进到步骤810，并且确定所收到的路由器广告的发送方是否为较高路由器。如果发送方为较高路由器，则路由器行进到步骤807。
当广告的发送方与接收方路由器位于同一级别或者发送方的级别无法确定时，在步骤811，不改变而是维持所接收的MAP选项的“距离”与“向上”值。然后路由器行进到步骤809。
如果作为以上步骤805的确定的结果路由器广告的发送方为较高路由器，则在步骤806，路由器将所接收的MAP选项的“向上”值增加2。当向上或向下传送MAP选项时，将“距离”值增加1。每当将MAP选项向下传送到较低路由器时，(距离-向上)值就增加1。每当将MAP选项向上传送到较高路由器时，(距离-向上)值就减少1。在步骤807，路由器将所接收的MAP选项的“距离”值增加1。
当所收到的路由器广告是从较高路由器传送来的时，包含在该广告中所有MAP选项的“距离”值都分别增加1，并且包含在该广告中所有MAP选项的“向上”值都不变。但是，当所收到的路由器广告是从较低路由器传送来的时，包含在该广告中所有MAP选项的“向上”值都分别增加2，并且包含在该广告中所有MAP选项的“距离”值都分别增加1。
在步骤808，路由器使用更新后的“距离”与“向上”值生成新MAP选项。在步骤809，路由器将更新后的“距离”与“向上”值包含在路由器广告中，并且通过其所有接口向其他邻近路由器发送该路由器广告。
图9A与9B为显示根据本发明第一实施方式的用于选择MAP的移动节点处理的流程图。参照图9A，在步骤901，MN移动到AR的链接，并且在步骤902，接收来自AR的路由器广告。当收到新的路由器广告消息时，MN识别其自身MN已移动到新AR，并且通过路由器广告消息接收MAP选项。当对于预定时间MN未从AR收到路由器广告时，其可以发送路由器约请。
当MN的链接改变时，MN不能使用先前的LCoA，这是因为前缀被改变了。因此，MN必须形成新的LCoA。相应地，MN在步骤903形成新的LCoA。此处，可以使用包含在路由器广告中AR的前缀、由无状态地址自动配置，或者使用外部服务器(未显示)、由有状态地址自动配置，形成LCoA。
在步骤904，MN检查当前所接收的MAP选项，并且确定当前所接收的MAP选项是否等于先前所接收的MAP选项，即是否收到了新的MAP选项。如果当前所接收的MAP选项等于先前所接收的MAP选项，则在步骤921，MN对先前MAP进行局域绑定更新，然后行进到步骤915(图9B)。然而，如果收到了新的MAP选项，则在步骤905，MN按照路径计算值的降序排列所收到的MAP选项。较大的路径计算值指示相应的MAP位于路由器分层结构的较高级别。相应地，当选择MAP时，MN给予具有最大路径计算值的MAP第一优先级。
参照图9B，在步骤906，MN确定是否单个MAP具有最大路径计算值。如果单个MAP具有最大路径计算值，则在步骤931，MN选择具有最大路径计算值的单个MAP，然后行进到步骤911。如果多个MAP具有最大路径计算值，则在步骤907，MN按照“距离”的升序排列具有最大路径计算值的MAP选项。因为“距离”值越小相应的MAP越靠近MN，所以当选择MAP时，MN给予具有最大路径计算值的MAP选项中具有最小“距离”值的MAP第二优先级。
在步骤908，MN确定是否单个MAP具有最小“距离”值。如果单个MAP具有最大路径计算值与最小“距离”值，则步骤941，MN选择该单个MAP。否则，在步骤909，MN按照“偏好”的降序排列具有最小“距离”值的MAP选项。
在步骤910，如果多个MAP具有最大路径计算值与最小“距离”值，则MN确定是否单个MAP具有最大“偏好”值。当MN选择适当的MAP时，“偏好”值用来给出第三优先级。
如果多个MAP具有最大“偏好”值，即如果至少两个MAP同时具有最大路径计算值、最小“距离”值、以及最大“偏好”值，则在步骤951，MN确定在所检索的MAP中是否存在先前使用的MAP。如上所述，如果存在先前的MAP，则MN在步骤921对先前MAP进行局域绑定更新，然后行进到步骤915。然而，如果先前MAP不存在，则MN从剩余MAP中选择任意MAP。当特定MAP选项的“偏好”值被设置为“0”时，不管路径计算值如何，都不考虑相应的MAP。
在步骤911，MN确定通过三种方法(比较路径计算值、“距离”值、以及“偏好”值)选择的MAP是否为先前使用的MAP。如果选定的MAP为先前使用的MAP，则MN行进到步骤921。然而，当选定的MAP不是先前使用的MAP时，在步骤912，MN利用子网前缀作为所选定的MAP选项的“MAP全局IP地址”的64位高有效比特，形成改变后的RCoA。因为已经改变了MAP，所以在步骤913，MN利用新RCoA对新MAP进行局域绑定更新。在步骤914，当局域绑定更新成功时，MN利用新RCoA对HA与CN进行绑定更新。
在完成了与绑定更新相关的所有任务之后，MN利用作为源IP地址的LCoA向MAP发送数据。MAP将源IP地址改变为RCoA，并且将所接收的数据发送给HA或CN。当HA或CN希望向相应MN发送数据时，其向作为目的地IP地址的RCoA发送数据。然后，MAP截获发送给RCoA的数据，并且将所截获的数据传送给具有注册LCoA的相应MN。在步骤915，MN利用新LCoA与CN通信。
根据本发明的第一实施方式，描述了只使用MAP选项以管理使用MIP的MN的移动性的方法。然而，根据本发明的第二实施方式，以下将描述在使用域选项与MAP选项的移动性管理系统中进行MAP域宣告的移动性管理方法图10显示根据本发明的第二实施方式的、进行MAP域宣告的移动性管理系统与操作。参照图10，根据本发明，与传送MAP选项时一样，每个MAP通过其自身的接口传送域选项(图11所示)。此处，域选项的配置包括与图4所示MAP选项中一样的“距离”与“向上”值。因为域选项的“距离”与“向上”值与MAP选项中的类似，所以省略对“距离”与“向上”值的详细描述。
在图10中，在步骤1001，与传送MAP选项时一样，MAP 240将其自身的域选项通过所有接口传送给邻近的路由器。路由器再次将所接收的域选项传递给邻近的路由器。由MAP发送给邻近的路由器的域选项的“距离”与“向上”值分别为“1”与“0”，并且域选项的“级别”值设置为(例如)“1”。“级别”值用来指定MAP域，在其中设置的门限级别。在图10所示的例子中，MAP的“偏好”值设置为“5”。
在步骤1003，与处理MAP选项时一样，从MAP收到域选项的路由器230b利用图8所示的同一方法改变“距离”与“向上”值。
每当路由器收到域选项时，路由器分别计算值(向上-距离+1)(此后，称为“域距离值”)。域距离值作为用来确定要从MAP域中排除的路由器的参考值。如果域距离值等于 “级别”值，则相应的路由器将“偏好”值改变为“0”，并且当再次发送来自同一MAP的、随后收到的MAP选项时，传送更新后的MAP选项。
因为在以上步骤1003、在路由器230b中域选项的域距离值与“级别”值分别为“0”与“1”，所以可以看出路由器230b被包含在MAP域1050内。
如图10所示，在步骤1005，根据图8所示的计算方法，路由器230a具有“距离”值(＝2)与“向上”值(＝2)。因为域距离值为“1”，并且MAP 240所分配的“级别”值为“1”，所以路由器230a被从MAP域1050中排除。当发送随后从同一MAP接收的MAP选项时，路由器230a重新将先前的“偏好”值“5”设置为“0”。
通过路由器203a接收MAP选项的路由器203c、203d、203e、以及AR 220a接收其中“偏好”＝0的MAP选项。因为收到“偏好”值0的路由器以及位于其较低级别上的另一路由器或MN不会试图对于MAP的HMIP绑定，所以MAP可以只对所希望范围的区域提供局域绑定。在图10中，MAP域1050由实线边界指示。MAP域1050包含比MAP高一级的路由器下的MN以及路由器。
图11显示根据本发明第二实施方式的域选项消息。参照图4与图11，域与MAP选项两者都包含在路由器广告消息的选项字段中，并且通过路由器广告被传送给其他路由器。因为域选项的格式与MAP选项的格式类似，所以域选项通过上述MAP发现方法发送给其他路由器。然而，域选项与MAP选项不同，只在MAP域1050改变时才生成或传送域选项。接收域选项的路由器必须经过图12所示的处理。域选项与MAP选项不同，其包含“级别”字段以替换“偏好”字段。在域选项中，配置“保留”字段，以替换标志(R、I、P、V)字段，并且配置“32比特零值”，以替换“有效寿命”字段。
“级别”字段指示属于MAP域的最高路由器的分层级别值。级别值指对于相应MAP的相对级别差异。即，当级别值为“n”时，在MAP域中包含在比相应MAP高“n”个级别的路由器下的所有路由器与MN，从而接收MAP的HMIP服务。
通过域选项将相应于现有MAP选项“有效寿命”字段的字段设置为零，产生“32比特零值”字段。“32比特零值”字段用来区分域选项与MAP选项。相应地，接收路由器广告的路由器察看MAP/域选项相应于“有效寿命”字段的字段。当所察看的字段值为非零时，路由器确定所收到的选项为MAP选项，并且将相应的MAP选项传送给邻近路由器。然而，当所察看的字段值为零时，路由器确定所收到的选项为域选项，并且在随后传送给路由器的相应MAP的MAP选项中，将“偏好”值设置为最小值零，并且传送给邻近路由器。继续该处理直至收到新的域选项。
图12A与12B为显示根据本发明第二实施方式的、对于MAP域宣告的、用于发现并处理MAP选项与域选项的路由器处理流程图。当发现与处理MAP和域选项时，在每次减法运算的结果小于零(即为负值)时，所有低于零的指都被认为是零。
参照图12A，在步骤1201，路由器从邻近路由器接收MAP/域选项。通过所有邻近路由器的路由器广告接收这两个选项。在步骤1202，路由器确定当前与先前MAP/域选项是否已从同一MAP接收。如果作为该确定的结果MAP/域选项已从不同MAP接收，则处理行进到步骤1205。然而，如果在以上步骤1202MAP/域选项已从同一MAP接收，则在步骤1023，路由器确定当前与先前接收的MAP/域选项的路径计算值是否相同。
如果路径计算值相互等同，则处理行进到步骤1205。然而，如果路径计算值相互不同，则在步骤1204，路由器接受具有最小路径计算值的MAP选项。即，路由器察看重复的所接收的MAP选项，并且当在以上步骤1202至1204收到重复的MAP选项时选择通过较短路径传送的MAP选项。步骤1202至1204与以上图8所示的步骤802至804相同。
在步骤1205，路由器读取“有效寿命”/“32比特零值”字段，并且确定所接收的选项为MAP还是域选项。确定的标准是字段值。当字段值大于“0”时，所接收的选项为MAP选项。然而，当字段值为“0”时，所接收的选项为域选项。即，路由器确定“有效寿命”/“32比特零值”字段值是否大于“0”。如果所接收字段值等于或小于零，则确定所接收的选项为域选项。路由器计算域选项的域距离值，并且在步骤1221比较所计算的域距离值与“级别”值。
如果在步骤1221这两个值相互等同，则从MAP域中排除相应的路由器，并且在步骤1223，被从MAP域中排除的路由器将相应MAP选项的“偏好”值设置为“0”。该处理行进到步骤1206(图12B)。然而，如果域距离值与“级别”值相互不同，并且相应的路由器根据先前域选项先前已经将特定MAP选项的“偏好”值改变为“0”，则在传送域选项之前，在步骤1222，路由器将“偏好”设置为原来的值。然后，处理进入上述步骤1206。
参照图12B，当在步骤1205确定的“有效寿命”字段/“32比特零值”字段大于“0”时，该处理行进到步骤1206。步骤1206与步骤1207至1212调整MAP/域选项的“距离”与“向上”值。以上步骤1206至1212的基本操作与以上步骤805至811的相同。如果所接收的选项为MAP选项，则路由器只改变相应选项的“距离”与“向上”值，而不比较域距离值与“级别”值，并且将更新后的MAP选项传送给其他路由器。
在步骤1206，路由器确定所收到的路由器广告的发送方是否为较低路由器。如果所收到的路由器广告的发送方不是较低路由器，则在上述步骤1211确定所收到的路由器广告的发送方是否为较高路由器。如果作为该确定的结果发送方为较高路由器，则在步骤1208将所接收的MAP或域选项的“距离”值增加1。
当广告的发送方与接收方路由器位于相同级别上或者发送方路由器的级别无法确定时，在步骤1212，不改变而是维持所接收的MAP或域选项的“距离”与“向上”值。然后，路由器行进到步骤1209。
然而，如果作为步骤1206确定的结果路由器广告的接收方为较高路由器，则在步骤1207，路由器将所接收的MAP或域选项的 “向上”值增加2，并且在步骤1208，将所接收的MAP或域选项的“距离”值增加1。
在步骤1209，路由器利用新的“距离”与“向上”值，生成更新后的MAP或域选项。在步骤1210，路由器将更新后的MAP或域选项包含在路由器广告中，并且传送包含更新后的MAP或域选项的路由器广告。
然而，当在步骤1221域距离值与“级别”值相互等同时，路由器位于相应MAP域的边界上。因此，路由器将相应MAP选项的“偏好”值设置为“0”，并且将该MAP选项传送给其他路由器，从而在该MAP域之外的路由器不接收MAP服务。路由器执行步骤1206至1212，以向邻近路由器传送域选项。
可以根据供应商的服务类型或者网络状态改变MAP选项。为了解释方便，已经在图12中描述了与单个MAP域相关的设置与宣告处理。然而，应该注意可以在网络中设置多个MAP域，并且由不同MAP设置的多个MAP域可以被设置为分离的域，或者可以部分相互交叉从而稳定地管理网络。
图13为显示根据本发明第二实施方式的、在MAP中用于处理域选项的处理的流程图。参照图13，独立于图7所示MAP选项处理程序地，MAP必须处理域选项。独立于MAP选项地，MAP生成并传播域选项。在路由器广告中定期传播MAP选项，而只有当MAP域改变时，才生成域选项并且在路由器广告中传播。
在步骤1301，当希望改变其服务域时，MAP生成域选项。与MAP选项的一样，所生成的域选项的初始“距离”与“向上”值分别被设置为“1”与“0”。相应于“有效寿命”字段的“32比特零值”以零填充，从而区分域选项与MAP选项。
在步骤1303，MAP设置 “级别”值，以定义所希望的域范围。根据本发明第二实施方式，“级别”指示MAP域中最高路由器的高度。例如，当“级别”＝2时，新定义的域包含MAP、比该MAP高两个级别的路由器、以及位于相应路由器之下的路由器与MN。如图10所示，“级别”值设置为“1”，并且MAP域包含在比MAP高一个级别的路由器之下的路由器与MN。
在步骤1305，与将MAP选项包含在路由器广告中时一样，MAP将所生成的域选项附加到路由器广告上，然后将域选项传送给邻近路由器。
图14为显示根据本发明第二实施方式的、在移动节点(MN)中用于处理域选项的处理的流程图。更具体地，图14所示的处理为将添加到图9所示的处理中的MN处理，从而处理域选项。此处，域选项只影响路由器。然而，因为域选项传送方法与MAP选项传送方法相同，所以域选项也被传送给MN。
在图9中示出步骤902之后的步骤1401。这里，MN接收从AR发送的路由器广告。如果MAP传播域选项，则将该域选项包括在路由器广播的选项域中并且传送至MN。
在步骤1403，MN确定所接收的选项的相应于“有效寿命”字段的值是否大于“0”，然后确定所接收的选项是MAP还是域选项。当所接收的选项的相应于“有效寿命”字段的值大于“0”时，MN确定所接收的选项是承载MAP位置信息的MAP选项。然而，当相应于“有效寿命”字段的值、即“32比特零值”字段为“0”时，在步骤1407，MN确定所接收的选项是域选项，然后抛弃域选项。此处，该确定基于相应于“有效寿命”字段的值。
当收到MAP选项时，在步骤1409，MN利用所接收的MAP选项形成LCoA，然后进行MAP选择处理。在图9所示步骤903之后进行MAP选择处理。
已经描述了上述实施方式，其中移动节点(MN)可以利用每当MAP选项传送到较高路由器时就增加的“向上”值，高效地选择移动锚点(MAP)。可替换地，MN可以利用每当MAP选项传送到较高路由器时就减少的值选择MAP。根据本发明，当MAP选项传播到较高路由器时，MN识别传播到较高路由器的MAP选项。随后，选择适当MAP的MN可以最大化其位置隐私性，并且可以降低改变MAP的次数。当MAP选项传送到较高路由器时，可以各种形式设置MAP选项的字段值。可以对域选项应用设置MAP选项字段值的形式。
如上所述，本发明具有多种有益的效果。例如，移动节点(MN)可以在所收到的MAP选项中选择位于最高级别的移动锚点(MAP)，或者可利用动态MAP发现、通过考虑MAP的拓扑结构与偏好信息选择适当的MAP，在动态MAP发现中，分布的MAP传送MAP选项而不管路由器的分层结构。
根据本发明，当利用MAP与域选项进行MAP域宣告时，可以降低改变MAP的次数，并且可以将作为HMIP优点的位置隐私性最大化，从而MAP域之外的路由器不能接收MAP服务。
虽然为了说明目的公开了本发明的优选实施方式，但是本领域技术人员可以理解在不脱离本发明的范围的前提下，各种修改、添加、以及替换是可能的。因此，本发明不限于上述实施方式，但是本发明可以由权利要求以及其等同物限定。
权利要求
1.一种在包含用来管理移动节点(MN)的移动性的至少一个MAP以及以分层结构连接到所述至少一个MAP的多个路由器的网络系统中的移动锚点(MAP)发现方法，所述方法包含由所述至少一个MAP发送MAP选项给位于比所述至少一个MAP高的级别上的至少一个路由器；以及当位于所述较高级别上的路由器接收MAP选项时，在改变在MAP选项中包含的预定字段值之后，发送更新后的MAP选项至邻近路由器。
2.如权利要求1所述的MAP发现方法，其中所述字段值为逐步增加的向上值。
3.如权利要求2所述的MAP发现方法，其中接收MAP选项的路由器将表示与所述至少一个MAP相对距离的预定距离值增加一预设值，并且其中所述接收MAP选项的、位于等于或低于发送MAP选项的发送方的级别上的路由器维持所述向上值。
4.如权利要求3所述的MAP发现方法，其中当通过不同路径从所述至少一个MAP接收多个MAP选项时，路由器产生由所述距离与向上值之间差异值定义的预定路径计算值。
5.如权利要求4所述的MAP发现方法，其中路由器接受所述多个MAP选项中、其中所述路径计算值较小的MAP选项。
6.如权利要求3所述的MAP发现方法，其中当从较高层接收MAP选项时，路由器通过将所述距离值增加1并且维持所述向上值来更新所述MAP选项。
7.如权利要求3所述的MAP发现方法，其中当从较低层接收MAP选项时，路由器通过将所述距离值增加1并且将所述向上值增加2来更新所述MAP选项。
8.如权利要求3所述的MAP发现方法，其中通过路由器广告消息发送所述MAP选项。
9.一种在包含至少一个移动锚点(MAP)以及以分层结构连接到所述至少一个MAP的多个路由器的网络系统中管理移动节点(MN)的移动性的方法，所述方法包含由所述至少一个MAP发送MAP选项给位于比所述至少一个MAP高的级别上的至少一个路由器；以及当路由器从较低层接收MAP选项时，改变在所述MAP选项中包含的预定字段值；由MN接收通过至少一个路由器从所述至少一个MAP发送来的多个更新后的MAP选项；由MN利用所述字段值确认相应于每个MAP选项的每个MAP的分层级别；以及由MN选择具有最高分层级别的MAP。
10.如权利要求9所述的方法，其中所述字段值为逐步增加的向上值。
11.如权利要求10所述的方法，其中接收MAP选项的路由器将表示与所述至少一个MAP相对距离的预定距离值增加一预设值，并且其中所述接收MAP选项的、位于等于或低于发送MAP选项的发送方的级别上的路由器维持所述向上值。
12.如权利要求11所述的方法，其中当接收多个MAP选项时，MN产生由所述距离与向上值之间差异值定义的预定路径计算值，所述路径计算值确定所述分层级别。
13.如权利要求12所述的方法，还包含以下步骤当多个MAP具有最大路径计算值时，由MN选择所述多个MAP选项中具有最小距离值的MAP。
14.如权利要求13所述的方法，还包含以下步骤当多个MAP具有最大路径计算值与最小距离值时，由MN选择所述多个MAP选项中具有最大偏好值的MAP。
15.如权利要求10所述的方法，还包含以下步骤当所选定的MAP等于先前MAP时，由MN利用先前MAP进行绑定更新。
16.如权利要求10所述的方法，还包含以下步骤当所选定的MAP不同于先前MAP时，由MN利用所选定的MAP的MAP选项进行绑定更新。
17.如权利要求10所述的方法，其中当MN移动到新链接时，执行所述步骤。
18.一种在支持移动互连网协议的网络系统中的移动性管理系统，包含至少一个移动锚点(MAP)，用来生成MAP选项，并且通过至少一个接口向较高级别发送所述MAP选项；以及至少一个路由器，用来接收所述MAP选项，并且当从较低层接收所述MAP选项时，在将包含于所述MAP选项中的预定字段值改变一预设值之后，将更新后的MAP选项发送给邻近路由器。
19.如权利要求18所述的移动性管理系统，其中所述字段值为逐步增加的向上值。
20.如权利要求19所述的移动性管理系统，其中接收MAP选项的路由器将表示与MAP相对距离的预定距离值增加一预设值，并且其中所述接收MAP选项的、位于等于或低于发送MAP选项的发送方的级别上的路由器维持所述向上值。
21.如权利要求20所述的移动性管理系统，其中当通过不同路径从相同MAP接收多个MAP选项时，路由器产生由所述距离与向上值之间差异值定义的预定路径计算值，并且将具有最小路径计算值的MAP选项设置为相应MAP的MAP选项。
22.如权利要求19所述的移动性管理系统，其中所述MAP选项通过路由器广播消息发送。
23.一种在支持移动互连网协议的网络系统中移动性管理系统，包含至少一个移动锚点(MAP)，用来生成MAP选项，并且通过至少一个接口向较高级别发送所述MAP选项；至少一个路由器，用来接收所述MAP选项，并且当从较低层接收所述MAP选项时，在将包含于所述MAP选项中的预定字段值改变一预设值之后，将更新后的MAP选项发送给邻近路由器；以及移动节点(MN)，用来接收通过所述至少一个路由器从所述至少一个MAP发送来的多个更新后的MAP，并且利用所述字段值选择具有分层级别的MAP。
24.如权利要求23所述的移动性管理系统，其中所述字段值为逐步增加的向上值。
25.如权利要求24所述的移动性管理系统，其中接收MAP选项的路由器将表示与MAP相对距离的预定距离值增加一预设值，并且其中所述接收MAP选项的、位于等于或低于发送MAP选项的发送方的级别上的路由器维持所述向上值为先前值。
26.如权利要求25所述的移动性管理系统，其中当接收多个MAP选项时，MN产生由所述距离与向上值之间差异值定义的预定路径计算值，所述路径计算值确定所述分层级别。
27.如权利要求26所述的移动性管理系统，其中当多个MAP具有最大路径计算值时，MN选择所述多个MAP选项中具有最小距离值的MAP。
28.如权利要求27所述的移动性管理系统，其中当多个MAP具有最大路径计算值与最小距离值时，MN选择所述多个MAP中具有包含在MAP选项中的最大偏好值的MAP。
29.如权利要求24所述的移动性管理系统，其中当所选定的MAP等于先前MAP时，MN对先前MAP进行绑定更新。
30.如权利要求24所述的移动性管理系统，其中当所选定的MAP不同于先前MAP时，MN利用所选定的MAP的MAP选项进行绑定更新。
31.如权利要求24所述的移动性管理系统，其中当MN移动到新链接时，MN执行MAP选择。
32.一种在包含至少一个移动锚点(MAP)以及以分层结构连接到所述至少一个MAP的多个路由器的网络系统中的移动性管理方法，所述方法包含由所述MAP发送域选项给位于比所述MAP高的级别上的至少一个第一路由器，所述域选项包含指示MAP域的预定级别值；当至少一个第一路由器从较低级别接收域选项时，改变在域选项中包含的预定字段值；以及从所述至少一个第一路由器向以分层结构连接的至少一个第二路由器传播包含所述字段值的更新后的域选项，其中所述至少一个第一路由器与至少一个第二路由器利用所述字段值确认由所述级别值定义的MAP域的范围。
33.如权利要求32所述的移动性管理方法，其中所述字段值为逐步增加的向上值。
34.如权利要求33所述的移动性管理方法，其中接收域选项的所述至少一个第一路由器与至少一个第二路由器将表示与MAP相对距离的预定距离值增加一预设值，并且其中接收所述域选项的、位于等于或低于发送域选项的发送方的级别上的所述至少一个第一路由器与至少一个第二路由器维持所述向上值。
35.如权利要求33所述的移动性管理方法，其中当通过不同路径从相同MAP接收多个MAP选项时，所述至少一个第一路由器与至少一个第二路由器产生由所述距离与向上值之间差异值定义的预定路径计算值，并且将具有最小路径计算值的域选项设置为相应MAP的域选项。
36.如权利要求33所述的移动性管理方法，其中所述至少一个第一路由器与至少一个第二路由器确认在承载域选项的消息中包含的有效寿命字段的值，并且确定所接收的消息是否包含域选项。
37.如权利要求33所述的移动性管理方法，其中所述至少一个第一路由器与至少一个第二路由器产生由值(向上值-距离值+1)定义的预定域距离值。
38.如权利要求37所述的移动性管理方法，其中所述至少一个第一路由器与至少一个第二路由器确认当所述域距离值等于所述级别值时，其被从MAP域中排除。
39.如权利要求38所述的移动性管理方法，其中当所述域距离值等于所述级别值时，所述至少一个第一路由器与至少一个第二路由器将待传送给移动节点(MN)的MAP选项的偏好值设置为最小值，并且将更新后的MAP选项发送给至少一个邻近路由器。
40.如权利要求39所述的移动性管理方法，其中当所述域距离值不同于所述级别值时，所述至少一个第一路由器与至少一个第二路由器将待传送给MN的MAP选项的偏好值恢复为原来值，并且将更新后的MAP选项发送给至少一个邻近路由器。
41.如权利要求39所述的移动性管理方法，其中所述域选项通过路由器广播消息发送。
42.一种在包含至少一个移动锚点(MAP)以及以分层结构连接到所述至少一个MAP的多个路由器的网络系统中的移动性管理系统，所述系统包含至少一个MAP，用来生成包含通过至少一个接口指示MAP域的预定级别值的域选项；以及至少一个路由器，位于较高级别上，当从较低级别接收域选项时，利用改变后的字段值确认由所述级别值定义的MAP域的范围，并且将包含所述字段值的更新后的域选项发送给邻近路由器。
43.如权利要求42所述的移动性管理系统，其中所述字段值为逐步增加的向上值。
44.如权利要求43所述的移动性管理系统，其中所述至少一个路由器产生由值(向上值-距离值+1)定义的预定域距离值。
45.如权利要求44所述的移动性管理系统，其中当所述域距离值等于所述级别值时，所述至少一个路由器确认其被排除在所述MAP域之外。
46.如权利要求43所述的移动性管理系统，其中当所述至少一个MAP包含多个MAP时，可以在重叠区域中设置MAP域。
全文摘要
在包含用来管理移动节点(MN)的移动性的至少一个移动锚点(MAP)以及以分层结构连接到所述至少一个MAP的多个路由器的网络系统中，MAP发送MAP选项给位于比MAP高的级别上的至少一个路由器。当接收MAP选项时，位于较高级别上的路由器在改变在MAP选项中包含的预定向上字段之后，发送更新后的MAP选项至邻近路由器。分布于网络系统中的MAP可以传送MAP选项，而不管路由器的分层结构，并且因此MN可以最大化其位置隐私性。因为MAP利用域选项进行域宣告，所以可以限制位于MAP域之外的路由器使用服务，并且可以减少改变MAP的次数。
文档编号H04L12/28GK1846404SQ200480024954
公开日2006年10月11日 申请日期2004年10月18日 优先权日2003年10月18日
发明者朴永埈, 徐庆珠, 吴载权, 裵恩希, 李炫又 申请人:三星电子株式会社