用于管理前缀的系统及方法
【专利摘要】一种用于管理移动节点(MN)的前缀的方法，包括以下步骤：从为MN服务的第一路由器接收可服务前缀以及与可服务前缀相关联的成本(框520)，其中，可服务前缀是分配给MN的多个前缀中的能够由第一路由器服务的一个前缀；根据与可服务前缀相关联的成本来决定是否通过第一路由器释放可服务前缀(框525)；以及当MN已经决定释放可服务前缀时释放可服务前缀(框530)。
【专利说明】用于管理前缀的系统及方法
[0001]本申请要求于2014年I月31日提交的题为“System and Method forCommunicating Prefix Routability to a Mobile Node”的美国临时申请N0.61/934，367以及于2015年I月28日提交的题为“System and Method for Managing Prefixes”的美国非临时申请N0.14/607,940的权益，上述两个申请在此通过引用被合并到本文中。
技术领域
[0002]本公开内容一般涉及数字通信，并且更具体地涉及用于管理前缀的系统和方法。
【背景技术】
[0003]在无线移动通信中，如今的移动管理方案通常利用遂道的以下层次结构:从相对固定的销定点通过一个或更多个中间节点再到达移动节点(mobile node，MN)的当前附接点。由于锚定点的集中化和有状态性，这些方案通常会遭遇性能差、可扩展性差以及故障模式等问题。目前，特许IETF的分布式移动管理(Distributed Mobility Management，DMM)工作组研究以下替代解决方案，上述替代解决方案将通过移动锚定点的分布来提供更高的性能、更好的可扩展性以及更高的鲁棒性。
[0004]在实现分布式移动管理的网络中，在以下方面达成共识:MN应该在它们使用因特网协议(Internet protocol，IP)地址方面表现出灵活性。即，MN应该对正在进行的套接字连接使用旧地址，而对新套接字连接使用新的本地分配的地址。
【发明内容】
[0005]提供了用于管理前缀的系统和方法的本公开内容的示例实施方式。
[0006]根据本公开内容的一种示例实施方式，提供了一种用于管理移动节点(mobilenode，丽)的前缀的方法。所述方法包括:由丽从为所述丽服务的第一路由器接收可服务前缀以及与所述可服务前缀相关联的成本，其中，可服务前缀是分配给MN的多个前缀中的能够由第一路由器服务的一个前缀。所述方法还包括以下步骤:由MN根据与可服务前缀相关联的成本来决定是否通过第一路由器释放可服务前缀；以及当MN已经决定释放可服务前缀时，由MN释放可服务如缀。
[0007]根据本公开内容的另一种示例实施方式，提供了一种用于管理移动节点(mobilenode，MN)的前缀的方法。所述方法包括:由路由器检索分配给MN的前缀；以及由路由器选择分配给MN的前缀的能够由路由器服务的第一子集，从而产生可服务前缀。所述方法还包括:由路由器确定每个可服务前缀的成本度量，其中，成本度量表示用于保持可服务前缀的资源；以及由路由器向MN发送可服务前缀和成本度量。
[0008]根据本公开内容的又一种示例实施方式，提供了一种适于执行前缀管理的移动节点(mobile node,MN)。所述MN包括处理器以及存储有供处理器执行的程序的计算机可读存储介质。所述程序包括用于以下操作的指令:从为MN服务的路由器接收可服务前缀以及与可服务前缀相关联的成本，其中，可服务前缀是分配给MN的多个前缀中的能够由路由器服务的一个前缀;根据与可服务前缀相关联的成本来决定是否通过路由器释放可服务前缀；以及当MN已经决定释放可服务前缀时，释放可服务前缀。
[0009]根据本公开内容的再一种示例实施方式，提供了一种适于执行前缀管理的路由器。所述路由器包括处理器以及存储有供处理器执行的程序的计算机可读存储介质。所述程序包括用于以下操作的指令:检索分配给移动节点(mobile node，丽)的前缀;选择分配给MN的前缀的能够由路由器服务的子集，从而产生可服务前缀;确定每个可服务前缀的成本度量，其中，成本度量表示用于保持可服务前缀的资源；以及向MN发送可服务前缀和成本度量。
[0010]根据本公开内容的又一种示例实施方式，提供了一种移动节点(mobilenode，丽)。所述MN包括:用于从为丽服务的第一路由器接收可服务前缀以及与可服务前缀相关联的成本的装置，其中，可服务前缀是分配给MN的多个前缀中的能够由第一路由器服务的一个前缀；用于根据与可服务前缀相关联的成本来决定是否通过第一路由器释放可服务前缀的装置；以及用于当MN已经决定释放可服务前缀时释放可服务前缀的装置。
[0011]所述MN还可以包括用于当决定释放可服务前缀时创建可服务前缀的替代的装置。所述MN还可以包括用于根据可服务前缀的使用情况决定是否通过路由器释放可服务前缀的装置。所述MN还可以包括用于将与可服务前缀相关联的成本与成本阈值进行比较的装置。
[0012]根据本公开内容的再一种示例实施方式，提供了一种路由器。所述路由器包括:用于检索分配给MN的前缀的装置;用于选择分配给MN的前缀的能够由路由器服务的第一子集从而产生可服务前缀的装置;用于确定每个可服务前缀的成本度量的装置，其中，成本度量所述成本度量是用于保持所述可服务前缀的资源指示；以及用于向MN发送可服务前缀和成本度量的装置。
[0013]所述路由器还可以包括用于创建由MN释放的可服务前缀的子集的替代前缀的装置。所述路由器还可以包括用于根据替代前缀来更新分配给MN的前缀的装置。
[0014]实施方式的一个优点在于:移动节点能够利用关于能够通过当前网络被重定向的前缀的成本信息来评估对这些前缀的保留或替代，以使得能够产生性能更佳成本更低的更佳路径。
[0015]实施方式的另外的优点在于:移动节点能够逐个情况地对前缀进行评估并且仅保留当这样做有益时的那些前缀。
【附图说明】
[0016]为了更全面地理解本公开内容及其优点，现在参照下面结合附图而进行的描述，其中:
[0017]图1示出了根据本文中描述的示例实施方式的示例通信系统；
[0018]图2示出了根据本文中描述的示例实施方式的强调会话重定向的示例通信系统；
[0019]图3示出了根据本文中描述的示例实施方式的强调前缀管理的示例通信系统；
[0020]图4示出了根据本文中描述的示例实施方式的在管理前缀时发生的示例消息与操作的消息交换图；
[0021]图5示出了根据本文中描述的示例实施方式的在参与前缀管理的MN中发生的示例操作的流程图；
[0022]图6示出了根据本文中描述的示例实施方式的在参与前缀管理的第一AR中发生的示例操作的流程图；
[0023]图7示出了根据本文中描述的示例实施方式的在参与前缀管理的第二AR中发生的示例操作的流程图；
[0024]图8示出了根据本文中描述的示例实施方式的在参与前缀管理的数据库中发生的示例操作的流程图；
[0025]图9示出了根据本文中描述的示例实施方式的前缀成本选项的示例格式；以及
[0026]图10是可以用于实现本文中公开的装置和方法的处理系统的框图。
【具体实施方式】
[0027]下面详细讨论当前示例实施方式的操作及其结构。然而，应当理解，本公开内容提供了能够在多种特定上下文中实现的许多可应用的发明构思。所讨论的特定实施方式仅是对本公开内容的特定结构以及操作本公开内容的方式的说明，而并不限制本公开内容的范围。
[0028]本公开内容的一种实施方式涉及管理前缀。例如，移动节点从为该移动节点服务的第一路由器接收可服务前缀以及与可服务前缀相关联的成本，其中，可服务前缀是分配给移动节点的多个前缀中的能够由第一路由器服务的一个前缀。移动节点还根据与可服务前缀相关联的成本来决定是否通过第一路由器释放可服务前缀，并且当移动节点已经决定释放可服务前缀时释放可服务前缀。
[0029]将关于特定上下文中的示例实施方式即通过分布式移动管理(distributedmobility management，DMM)支持移动节点(mobile node，MN)移动的通信系统来描述本公开内容。本公开内容可以应用于通过DMM来支持MN的标准兼容通信系统例如与第三代合作伙伴计划(Third Generat1n Partnership Pro ject，3GPP)、IEEE 802.11、IETF等兼容的通信系统，技术标准以及非标准兼容通信系统。
[0030]图1示出了示例通信系统100。如图1所示，通信系统100包括第一网络105和第二网络110。应当注意，网络105和网络110可以是同一网络的不同部分。每个网络包括至少一个移动锚定点(mobility anchor，MA)例如MA 115和MA 117，以及至少一个接入路由器(access router，AR)例如ARl 120和AR2 122 JR可以支持一个或更多个MN，例如AR 120支持MN 125和MN 127，AR 122支持MN 130和MN 132。
[0031]MN可以具有与服务的一个或更多个会话;经由当前AR与服务交换分组。例如，MN125可以具有与服务135的会话，并且可以通过ARl 120和MA 115对在MN 125与服务135之间交换的分组进行路由。可以通过包括前缀的地址来标识会话。会话可以通过其前缀来指代。为了发送和/或接收分组，可能需要将MN附接至网络。作为说明性示例，MN 125与服务135经由隧道交换分组。
[0032]应当理解，虽然通信系统可以使用能够支持多个MN的多个网络，但是为了简单起见，仅示出了两个网络、两个MA、两个AR和多个MN。
[0033]当MN移出接入路由器的范围时，为了保持与服务的连接，MN可能不得不附接至新的接入路由器或新网络。如图1所示，MN 125离开第一网络105并且经由AR2 122附接至第二网络110，在第二网络110中将MN 125表示为MN 140以避免混淆。虽然MN已经变换了网络，但是通过使用分配给先前存在的会话的旧前缀来保持先前存在的会话(前缀)。通信系统资源致力于在MN与服务之间次优地对分组进行路由，从而导致成本增加并且效率降低。可以移动MN远离服务而使得不再能够保持会话，从而导致当前接入路由器不能服务于前缀。
[0034]图2示出了强调会话重定向的示例通信系统200。通信系统200包括第一网络205和第二网络210。第一网络205包括AR 207，而第二网络210包括AR 212。如图2所示，MN 215通过AR 207被附接至第一网络205 JN 215与服务220经由会话沿路径225交换分组。
[0035]当MN 215移出接入路由器207的范围时，MN 215与第一网络205分离并且经由接入路由器212被附接至第二网络210，在第二网络210中将MN 215表示为MN 230以避免混淆。MN215与服务220之间的会话被保持。然而，由于MN 215不再被附接至第一网络205，所以网络资源被用于将分组重定向至MN 230。如图2所示，丽230与服务220之间的分组可以沿着路径 235。
[0036]图2中还示出了路径240，路径240示出了在仅涉及第二网络210的会话中服务220与MN 230之间的分组。因为路径235明显比路径240长，所以通常沿路径240的分组到达它们的预定目的地将花费较长时间。这可以导致效率降低和成本增加。
[0037]基于当前的基于网络的移动管理协议，MN目前不知道所用的资源量;这取决于仅为网络运营商所知的网络的移动路径和内部路由拓扑。由于MN可能尚未被移至很远，所以简单计时器通常不会起作用，而且太过频繁的地址重新分配会导致开销过高。
[0038]由于仅MN知道它仍然在使用哪些IP地址，因此网络发起的对地址的释放通常也不会起作用，所以应当由MN掌控何时释放未使用的地址。在跨域边界的某些移动事件之后，网络可能不能将旧IP地址的分组重定向至新的附接点。还应该将这种情形迅速且高效地传达给MN。
[0039]根据一种示例实施方式，MN做出关于分配新地址以及释放旧地址的决定。通常，仅MN具有关于以下的信息:哪些地址仍然由在MN中执行的应用程序使用，或者哪些地址已经由其他实体如名称服务器登记。
[0040]根据一种示例实施方式，提供了向MN通知(在移动事件之后)它的哪些先前存在的前缀能够通过新连接来服务的机制。对于每个可服务前缀，还可以向MN通知使可服务前缀能够通过新连接来路由所花费的成本的度量(例如，资源量)。
[0041]根据一种示例实施方式，与能够通过新连接服务的前缀有关的信息被传达给MN。此外，每个前缀或所公告的前缀的成本度量也被传达。可以根据动态主机配置协议(dynamic host configurat1n protocol，DHCP)为这些前缀显式地分配单个地址。这些地址可以由MN显式地释放或者当DHCP租约到期时隐式地被释放。这些前缀还可以通过DHCP前缀代理(DHCP-prefix delegat1n,DHCP-PD)来代理。
[0042]根据一种示例实施方式，使用DHCP、路由器公告(router advertisement，RA)或新消息来传达关于能够通过新连接服务的前缀(以及成本度量)的信息。
[0043]根据一种示例实施方式，RA被扩展成携载关于能够通过新连接路由的前缀以及这些前缀的成本度量的信息。MN所使用的未在RA中传达的任意前缀可以通过MN发起的基于客户端的移动管理来管理。虽然MN可以检测链路振荡，但是MN不应该由于检测链路振荡而重新运行DHCP ο DHCP状态机与链路状态无关。
[0044]图3示出了强调前缀管理的示例通信系统300。通信系统300包括第一网络305和第二网络310。应当注意，网络305和网络310可以是同一网络的不同部分。第一网络305包括ARl 307，而第二网络310包括AR2 312。如图3所示，MN 315通过ARl 307被附接至第一网络305。当MN 315与ARl 307分离并且被附接至AR2 312时发生移动事件，在第二网络310中将MN 315表示为MN 320以避免混淆。
[0045]当丽315移至AR2 312时，网络(可能包括上述两个路由器)可以采取以下行动:对分配给MN 315的前缀中的一个或更多个前缀进行重定向，使得所述一个或更多个前缀由AR2 312来服务，并且将每个前缀的更新的成本传达给MN 315。此外，分配给MN 315的那些前缀中的一些前缀可能不能由AR2 312来服务，这个事实要么显式地或要么隐式地被传达给MN 315。例如，在一些情况下，MN 315可以采取以下行动:S卩使分配给它的地址不能由AR2312来服务，但是仍然通过发起基于客户端的移动协议会话如移动IP来保留该地址。此外，可以使得AR2 312本地的并且成本较低的一个或更多个新前缀能够用于MN 315 JN 315可以连续评估分配给它的每个可服务前缀和/或不可服务前缀的当前成本以及它从应用程序使用前缀获得的益处。有时，MN 315可以释放成本高的前缀，从而将它们从分配给MN 315的前缀的集合中移除。有时，MN 315可以请求分配新的前缀以供应用程序后续使用。下面对这个处理的示例实施方式进行了详细描述。
[0046]通信系统300还包括数据库325。数据库325可以用于保存关于分配给MN的前缀的信息。可以基于MN来布置关于前缀的信息，这意味着数据库325可以分开维护关于每个MN的前缀的信息。尽管图3所示的是集中式数据库，但数据库325也可以是分布式数据库。作为说明性示例，每个网络可以仅为被连接至该网络的MN维护分布式数据库。作为另一说明性示例，每个网络可以仅为被连接至该网络或以前被连接至该网络的MN维护分布式数据库。作为又一说明性示例，可以针对通信系统300的区域来维护分布式数据库(例如，第一分布式数据库可以保存第一区域中的网络的信息，第二分布式数据库可以保存第二区域中的网络的信息等)。作为再一说明性示例，集中式数据库和分布式数据库的组合被实现。
[0047]可以通过与通信系统300的网络中的路由器或其他装置交换的消息对数据库325进行查询和/或更新。作为说明性示例，当MN离开网络时，网络可以与数据库325交换消息以从数据库325移除分配给MN但不再由该网络来服务的前缀。作为另一说明性示例，当MN附接至网络并且决定使一些先前存在的前缀被重定向至该网络时，网络可以与数据库325交换消息以更新数据库325中关于重定向的前缀的信息。作为又一说明性示例，MN自身可以用分配给它的前缀来更新数据库。
[0048]图4示出了发生在管理前缀中的示例消息和操作的消息交换图400。消息交换图400包括由MN 405、第一AR(AR1)407、第二AR(AR2)409和数据库411交换的消息。MN 405可以初始地与ARl 407附接(示为事件415)。作为初始附接处理的一部分，MN 405可以借助于RA和无状态地址自动配置(state I ess address auto-conf igurat 1n，SLAAC)协议消息或DHCP消息从ARl 407接收配置信息(示为事件417) JN 405还可以通过ARl 407建立与服务的会话，并且ARl 407可以为数据库411提供关于会话的前缀的信息(示为事件419)。作为说明性示例，ARl 407可以为数据库411提供MN 405的标识符和前缀列表。
[0049]当MN 405离开ARl 407并且被附接至AR2 409时，移动事件(如切换、分离-附接等)可以发生(示为事件421)。作为移动事件的一部分，可以通过数据库411释放ARl 407(示为事件423)。例如，释放ARl 407可以防止ARl 407进一步更新数据库411中与MN 405有关的信息，同时给予AR2 409这样做的能力。AR2 409可以从数据库411中检索分配给MN 405的前缀的列表(示为事件425)。
[0050]AR2 409可以确定分配给MN 405的哪些前缀可以由AR2 409来服务(示为框427)。可以将可以由AR2 409服务的前缀称为可服务前缀。AR2 409还可以确定每个可服务前缀的成本度量。作为说明性示例，可服务前缀的成本度量可以是重定向可服务前缀所必需的资源量。作为另一说明性示例，可服务前缀的成本度量可以是支持从其当前配置未变化的可服务前缀所必需的资源量。AR2 409可以向MN 405发送包括关于可服务前缀和成本度量的信息的RA(示为事件429)。
[0051]MN 405可以使用关于可服务前缀和成本度量的信息来评估要保持哪些前缀以及要释放哪些前缀(框431)。对要保持哪些前缀以及要释放哪些前缀的评估可以根据成本度量来进行。作为说明性示例，如果成本度量表达对可服务前缀进行重定向的成本，则MN 405可以选择成本最低的可服务前缀。作为说明性示例，MN 405可以将成本度量与成本阈值进行比较，并且将不再保持满足成本阈值的可服务前缀。
[0052]根据一种示例实施方式，在上述评估中MN405除了考虑成本度量以外，还可以考虑应用程序对可服务前缀的使用情况。作为说明性示例，如果MN 405上的应用程序不再使用可服务前缀，则MN 405可以决定丢弃该可服务前缀而非保持该可服务前缀。作为另一说明性示例，如果不能移动至不同地址的应用程序使用可服务前缀，则可以迫使MN 405保持该可服务前缀。
[0053]MN 405可以释放可服务前缀并且可以与AR2 409交换消息以释放可服务前缀(示为事件433KAR2 409可以移除数据库411中的关于所释放的前缀的信息(示为事件435) JN405可以创建所释放的那些前缀的替代前缀(示为事件437) JN 405还可以采取以下行动:保留不能由AR2 409服务的前缀。例如，MN 405可以创建新的移动IP会话以继续使用不能直接由AR2 409服务的前缀。AR2 409可以通过将关于新前缀的信息发送至数据库411来更新数据库411中的新前缀(示为事件439)。应当注意，可以在释放先前的前缀之前创建替代前缀，以使对正在进行的通信的中断减到最少。
[0054]图5示出了发生在参与前缀管理的MN中的示例操作500的流程图。操作500可以表示当MN参与前缀管理时发生在MN如MN 405中的操作。
[0055]操作500可以始于MN附接至第一 AR(框505)。作为附接处理的一部分，MN可以从第一 AR获取配置信息(框510)。当进行操作时，MN参与移动事件如分离-附接、切换等(框515)。作为移动事件的结果，MN变得附接至第二 AR。然而，MN可以具有与第一 AR有关的先前存在的前缀。MN可以接收关于可服务前缀(分配给它的能够由第二 AR服务的前缀)以及上述可服务前缀的成本度量的信息(框520)。如果成本度量不可用于MN，则MN可以通过启发式机制来大概地推测成本。作为说明性示例，MN可以在移动事件之后测量增加的端到端延迟并且将增加的延迟归因于较长的端到端路径。作为另一替代示例，MN可以对移动事件进行计数或保持计时器，以试图猜测哪些较旧的前缀成本较高以及哪些较旧的前缀是候选被释放的前缀。MN可以根据成本度量来评估可服务前缀(框525)。在对可服务前缀的评估中MN除了利用成本度量以外，还可以利用应用程序的使用情况。对可服务前缀的评估结果是选择MN已经确定要释放的前缀。可以替代已经被选择要释放的前缀中的一些，但是可以不对其他前缀进行替代。例如，MN可以确定它具有的不再使用的一个或更多个前缀，因此，MN可以释放不再使用的前缀而非对它们进行替代。MN可以释放选择的前缀(框530KMN可以创建那些被释放的前缀的子集的替代前缀(框535)。
[0056]如果存在分配给MN的不能由第二AR服务的一个或更多个前缀(不可服务前缀)，则MN还可以采取保留不可服务前缀的动作例如建立基于客户端的移动IP会话。根据一种示例实施方式，不可服务前缀连同可服务前缀以及成本度量被显式地用信号发送至MN。根据替代示例实施方式，不可服务前缀被隐式地用信号发送至MN。作为说明性示例，如果MN具有10个所分配的前缀并且第二 AR发送具有8个可服务前缀的列表，则MN能够确定不在可服务前缀的列表中的2个剩余前缀是不可服务前缀。
[0057]图6示出了发生在参与前缀管理的第一AR中的示例操作600的流程图。操作600可以表示当第一AR参与前缀管理时发生在第一AR如ARl 407中的操作。
[0058]操作600可以始于第一 AR执行与MN的附接(框605)。作为附接的一部分，第一 AR可以为MN提供配置信息(框610)。作为说明性示例，可以通过RA以及SLAAC消息或DHCP消息来提供配置信息。第一 AR可以为数据库提供关于分配给MN的前缀的信息(框615)。第一 AR可以参与移动事件(框620)。第一AR可以接收释放消息(框625)。
[0059]图7示出了发生在参与前缀管理的第二AR中的示例操作700的流程图。操作700可以表示当第二AR参与前缀管理时发生在第二AR如AR2 409中的操作。
[0060]操作700可以始于第二AR参与和MN有关的移动事件(框705)。移动事件的结果可以是MN附接至第二 AR。第二 AR可以请求并且接收关于分配给MN的前缀的信息(框710)。可以向数据库请求上述信息。第二 AR可以确定哪些前缀可以被服务以及可以被服务的前缀的成本度量(框715)。第二 AR可以为MN提供关于可服务前缀和成本度量的信息(框720)。第二 AR还可以提供关于不可服务前缀的信息。如先前所述，可以显式地或隐式地提供关于不可服务前缀的信息。第二 AR可以创建由MN释放的可服务前缀的替代前缀(框725)。第二 AR可以为数据库提供关于替代前缀的信息(框730)。
[0061]图8示出了发生在参与前缀管理的数据库中的示例操作800的流程图。操作800可以表示当数据库参与前缀管理时发生在数据库如数据库411中的操作。
[0062]操作800可以始于数据库接收分配给MN的前缀的列表(框805)。数据库可以对分配给MN的前缀的列表进行更新(框810)。如果MN已经变换了 AR，则数据库可以释放MN的I日AR并且用丽的新AR代替丽的旧AR(框815)。数据库可以接收关于分配给丽的前缀的信息的请求。数据库可以提供上述信息(框820)。数据库可以接收更新的前缀(框825)。数据库可以用更新的前缀来更新分配给MN的前缀的列表(框830)。
[0063]图9示出了前缀成本选项900的示例格式。可以在AR与MN之间传输前缀成本选项900以向MN通知可服务前缀及其相关联的成本度量。前缀成本选项900可以包括如在选项代码字段905中表示的前缀代码。前缀代码表示该选项是前缀成本选项。前缀成本选项900还可以包括在前缀成本字段910中表达的前缀成本值。前缀成本字段910可以是16位字段。前缀成本值可以是按照网络字节顺序布置的无符号数。可以针对每个前缀来传输前缀成本选项。可替代地，前缀成本选项可以包括多个前缀及其相关联的前缀成本值对。
[0064]图10是可以用于实现本文中公开的装置和方法的处理系统1000的框图。特定装置可以利用示出的所有部件或者仅上述部件的子集，而且集成的程度可以因装置而异。此外，装置可以包括部件的多个实例如多个处理单元、多个处理器、多个存储器、多个发送器、多个接收器等。处理系统可以包括配备有一个或更多个输入/输出装置如扬声器、麦克风、鼠标、触摸屏、小键盘、键盘、打印机、显示器等的处理单元。处理单元可以包括与总线连接的中央处理单元(central processing unit，CPU)、存储器、大容量存储装置、视频适配器以及I/O接口。
[0065]总线可以是包括存储器总线或存储器控制器、外围总线、视频总线等任意类型的几种总线架构中的一种或更多种。CPU可以包括任意类型的电子数据处理器。存储器可以包括任意类型的非瞬态系统存储器如静态随机存取存储器(static random access memory,SRAM)、动态随机存取存储器(dynamic random access memory，DRAM)、同步DRAM(synchronous DRAM，SDRAM)、只读存储器(read-only memory，ROM)以及它们的组合等。在一种实施方式中，存储器可以包括在启动时所使用的ROM以及当执行程序时用于存储程序和数据的DRAM。
[0066]大容量存储装置可以包括以下任意类型的非瞬态存储装置，其被配置成存储数据、程序和其他信息并且使得能够经由总线存取数据、程序和其他信息。大容量存储装置可以包括例如固态驱动器、硬盘驱动器、磁盘驱动器和光盘驱动器等中的一个或更多个。
[0067]视频适配器和1/0接口提供将外部输入装置和输出装置耦接至处理单元的接口。如图所示，输入装置和输出装置的示例包括被耦接至视频适配器的显示器以及被耦接至I/O接口的鼠标/键盘/打印机。其他装置也可以被耦接至处理单元，而且可以利用额外的或较少的接口卡。例如，可以使用串行接口如通用串行总线(Universal Serial Bus，USB)(未示出)来为打印机提供接口。
[0068]处理单元还包括用于访问不同节点或不同网络的一个或更多个网络接口，所述网络接口可以包括有线链路如以太网电缆等和/或无线链路。网络接口使得处理单元能够经由网络与远端单元进行通信。例如，网络接口可以经由一个或更多个发送器/发送天线以及一个或更多个接收器/接收天线来提供无线通信。在一种实施方式中，处理单元被耦接至局域网或广域网以进行数据处理以及与远端装置如其他处理单元、因特网、远程存储设备等进行通?目。
[0069]虽然详细描述了本公开内容及其优点，但是应当理解，在不偏离如由所附权利要求书限定的本公开内容的精神和范围的情况下，可以作出各种变化、替代和变更。
【主权项】
1.一种用于管理移动节点(MN)的前缀的方法，所述方法包括: 由所述MN从为所述MN服务的第一路由器接收可服务前缀以及与所述可服务前缀相关联的成本，其中，所述可服务前缀是分配给所述MN的多个前缀中的能够由所述第一路由器服务的一个如缀； 由所述MN根据与所述可服务前缀相关联的成本来决定是否通过所述第一路由器释放所述可服务前缀；以及 当所述MN已经决定释放所述可服务前缀时，由所述MN释放所述可服务前缀。2.根据权利要求1所述的方法，还包括:当决定通过所述第一路由器释放所述可服务前缀时，创建所述可服务前缀的替代。3.根据权利要求1所述的方法，其中，所述决定根据所述可服务前缀的使用情况来做出。4.根据权利要求1所述的方法，其中，所述决定根据由在所述MN中执行的应用程序对所述可服务前缀的使用情况来做出。5.根据权利要求1所述的方法，其中，决定是否通过所述第一路由器释放所述可服务前缀包括将与所述可服务前缀相关联的成本与成本阈值进行比较。6.根据权利要求1所述的方法，其中，所述可服务前缀以及与所述可服务前缀相关联的成本在路由器公告中被接收。7.根据权利要求1所述的方法，还包括参与移动事件。8.根据权利要求7所述的方法，其中，在参与所述移动事件之前，所述MN被附接至第二路由器。9.根据权利要求7所述的方法，其中，所述移动事件包括以下之一:切换过程和分离-附接过程。10.根据权利要求8或9所述的方法，其中，所述第一路由器是第一网络的一部分，所述第二路由器是第二网络的一部分。11.根据权利要求1、2、3、4、5、6或7所述的方法，还包括: 从所述第一路由器接收不可服务前缀，其中，所述不可服务前缀是分配给所述MN的所述多个前缀中的不能由所述第一路由器服务的一个前缀；以及 创建所述不可服务前缀的替代。12.根据权利要求11所述的方法，其中，保留所述不可服务前缀的使用包括创建基于客户端的移动因特网协议会话。13.—种用于管理移动节点(MN)的前缀的方法，所述方法包括: 由路由器检索分配给所述MN的前缀； 由所述路由器选择分配给所述MN的前缀的能够由所述路由器服务的第一子集，从而产生可服务前缀； 由所述路由器确定每个所述可服务前缀的成本度量，其中，所述成本度量是用于保持所述可服务前缀的资源指示；以及 由所述路由器向所述MN发送所述可服务前缀和所述成本度量。14.根据权利要求13所述的方法，还包括: 创建由所述MN释放的可服务前缀的子集的替代前缀。15.根据权利要求14所述的方法，还包括: 根据所述替代前缀来更新分配给所述MN的前缀。16.根据权利要求13所述的方法，其中，分配给所述MN的前缀从数据库中来检索。17.根据权利要求13所述的方法，其中，所述可服务前缀和所述成本度量在路由器公告中被发送。18.根据权利要求13所述的方法，还包括: 选择所述前缀的第二子集，所述前缀分配给不能由所述路由器服务的所述MN，从而产生不可服务前缀；以及 向所述MN发送所述不可服务前缀。19.一种适于执行前缀管理的移动节点(MN)，所述MN包括: 处理器；以及 计算机可读存储介质，所述计算机可读存储介质存储有供所述处理器执行的程序，所述程序包括用于以下操作的指令: 从为所述MN服务的路由器接收可服务前缀以及与所述可服务前缀相关联的成本，其中，所述可服务前缀是分配给所述MN的多个前缀中的能够由所述路由器服务的一个前缀；根据与所述可服务前缀相关联的成本来决定是否通过所述路由器释放所述可服务前缀；以及 当所述MN已经决定释放所述可服务前缀时，释放所述可服务前缀。20.根据权利要求19所述的MN，其中，所述程序包括用于以下操作的指令:当决定释放所述可服务前缀时，创建所述可服务前缀的替代。21.根据权利要求19所述的MN，其中，所述程序包括用于以下操作的指令:根据所述可服务前缀的使用情况来决定是否通过所述路由器释放所述可服务前缀。22.根据权利要求19所述的MN，其中，所述程序包括用于以下操作的指令:将与所述可服务前缀相关联的成本与成本阈值进行比较。23.—种适于执行前缀管理的路由器，所述路由器包括: 处理器；以及 计算机可读存储介质，所述计算机可读存储介质存储有供所述处理器执行的程序，所述程序包括用于以下操作的指令: 检索分配给移动节点(MN)的前缀； 选择分配给所述MN的前缀的能够由所述路由器服务的子集，从而产生可服务前缀； 确定每个所述可服务前缀的成本度量，其中，所述成本度量是用于保持所述可服务前缀的资源指示；以及 向所述MN发送所述可服务前缀和所述成本度量。24.根据权利要求23所述的路由器，其中，所述程序包括用于以下操作的指令:创建由所述MN释放的可服务前缀的子集的替代前缀。25.根据权利要求24所述的路由器，其中，所述程序包括用于以下操作的指令:根据所述替代前缀来更新分配给所述MN的前缀。
【文档编号】G01R31/08GK105899962SQ201580004236
【公开日】2016年8月24日
【申请日】2015年1月30日
【发明人】彼得·麦肯, 凯帕立玛里尔·马修·约翰
【申请人】华为技术有限公司