CN102549549A

CN102549549A - 用于分布式存储服务供应相关信息的方法、设备、相关计算机程序产品和数据结构

Info

Publication number: CN102549549A
Application number: CN200980161380.4A
Authority: CN
Inventors: H·弗林克
Original assignee: Nokia Siemens Networks Oy
Current assignee: Nokia Solutions and Networks Oy
Priority date: 2009-07-10
Filing date: 2009-07-10
Publication date: 2012-07-04
Also published as: WO2011003456A1; US8843588B2; EP2452263A1; US20120131142A1

Abstract

公开了一种方法和相关设备，该方法包括：在服务实体处确定所述服务实体的存储资源是否不足以存储从所述服务实体至被服务实体的服务供应所需的服务供应相关信息；以及在确定之后，基于所述确定的结果将所述服务供应相关信息从所述服务实体传输至所述被服务实体；以及公开了一种方法和相关设备，该方法包括：在被服务实体处，接收所述服务供应相关信息；保存接收到的服务供应相关信息；以及将所保存的服务供应相关信息从所述被服务实体传输至所述服务实体。

Description

用于分布式存储服务供应相关信息的方法、设备、相关计算机程序产品和数据结构

技术领域

本发明的示例涉及对服务供应相关信息的分布式存储。更具体地，本发明的示例涉及用于分布式存储服务供应相关信息的方法、设备、相关计算机程序产品和数据结构。本发明的示例可以适用于例如互联网协议（IP）路由、终端用户标识符和路由定位符（locator）地址的分离、路由可扩缩性、地址映射、地址转换、网关、移动性、不同范围内的路由以及全状态网络地址转换（NAT）。

背景技术

通过将终端系统和网络核心的地址空间进行分离，在多种其他方案当中解决了IP地址的增殖以及不断增长的路由表大小。终端系统地址空间中的端点地址被称作端点标识符（EID）或边缘地址，核心网地址空间中的核心地址被称作可路由地址、路由定位符（RLOC）或转移（transit）地址。可以通过隧道传输（例如封装）或地址转换来处理地址空间之间的转移。这两种机制可能需要转移网关设备中的相关映射表。

互联网路由和相关寻址架构可能面临着可扩缩性、多归属（multi-homing）和域间业务工程方面的挑战。一个问题可能在于表示主机的标识以及主机的位置的IP地址的过载语义。然而，过载寻址语义已经通过将应用实体、传输和网络协议以及路由耦合在一起，对互联网架构的刚性作出贡献。这种刚性在多个操作问题中出现（例如，对站点或者甚至主机重新编号是困难的），并可以被认为是网络管理员要避免的事物；要存储在路由系统中的状态信息的量比主机的数目增长得更快，从而导致路由可扩缩性问题。

发明内容

考虑到以上内容，根据本发明的示例，提供了用于分布式存储服务供应相关信息的方法、设备、相关计算机程序产品和数据结构。

在这个方面，本发明的示例实现了以下一项或多项：

- 实现了对映射的重用和高速缓存，从而减小了映射解析（mapping resolution）信令；

- 还使已在本地网关的高速缓存中具有映射信息的新连接的第一分组能够避免必须通过解析过程而继续进行的较早会话所经历的解析延迟；

- 避免了高成本的信令，这是由于映射信息还可以包括除地址映射外的附加信息，例如优先级和权重；

- 较早获得但后续从高速缓存中清除的、但现在针对新连接而请求的映射信息的可重用性；

- 避免了即使该映射信息已从当前高速缓存条目中清理还对该映射信息进行解析的不利后果；

- 避免了由于主机与网关之间的状态传送（state transfer）而引起的本地接入链路容量的消耗；

- 应付以下需要：主机可以通过使此频繁联系的主机的集合事先对服务实体可用，来与该特定主机集合频繁通信；

- 使服务实体能够在实际需要映射之前对映射进行解析，从而改进终端用户体验，例如在改变其服务实体的移动被服务实体的情况下；

- 实现了服务实体和/或被服务实体的独立软件/固件升级，例如使服务实体能够应付传统被服务实体。

附图说明

以下参照附图来在此描述本发明的示例，在附图中：

图1示出了描述可应用本发明的示例的使用情况的网间互连配置；

图2示出了根据本发明的示例的用于分布式存储服务供应相关信息的方法；

图3示出了根据本发明的示例的用于分布式存储服务供应相关信息的设备；以及

图4示出了根据本发明的示例的用于分布式存储服务供应相关信息的数据结构。

具体实施方式

以下参照附图，作为示例，在此描述本发明的示例。

应当注意，对于该描述，术语“网关实体；客户端实体、用户设备、主机实体和移动主机实体；映射信息和/或对端点标识符与定位符之间的映射的定义；漫游操作和/或切换操作；以及从端点标识符至路由定位符的映射”分别是“服务实体；被服务实体；服务供应相关信息；移动性事件；以及解析”的示例，而不将后面命名的术语限于对前面命名的术语施加的特殊技术或实现细节。

图1示出了描述可应用本发明的示例的使用情况的网间互连配置。如图1所示，通信网络100可以包括第一主机（或被服务实体）101A、网络103和第二主机（或被服务实体）101B。进而，网络103可以包括第一边缘网络103A、第二边缘网络103B和核心网103C。此外，第一网关（或被服务实体）102A可以位于第一边缘网络103A与核心网103C之间，而第二网关（或服务实体）102B可以位于核心网103C与第二边缘网络103B之间。

如图1所示，网络103的边缘网络103A或边缘网络103B中使用的地址空间可以与网络103的核心网103C中使用的地址空间分离。因此，边缘网络103A、103B和附着主机101A、101B可以具有提供商无关地址（如EID），而用于在不同网络域之间路由的核心网空间可以是提供商可使用路由定位符（RLOC）聚合的。可以存在两个地址空间的边界处的网关102A、102B，以映射或转换两个地址空间。边缘地址空间的地址可以被称作端点标识符（EID），并且，用于在全局互联网中路由的地址可以被称作路由定位符（RLOC）。

当可驻留于第一边缘网络103A（具有从该第一边缘网络103A的边缘地址空间分配的地址）中的第一主机101A预期传输以经由核心网103C可达的第二边缘网络103B处的第二主机101B为目的地的分组时，第一主机101A就需要获知第二主机101B的目的地边缘地址（即EID），例如通过命名服务，例如域名服务器（DNS）系统。名称解析系统可以返回第二（例如目的地）边缘网络103B的边缘地址空间中的第二主机101B的地址。在名称解析之后，第一主机101A可以将具有解析目的地边缘地址（即，第二主机101B的目的地EID）的分组传输至第一网关102A，例如将第一边缘网络103A与核心网103C相连接的网关。

然后，第一网关102A可能需要通过使用例如对应的映射系统对第二主机101B的目的地边缘地址（EID）与第二网关102B的对应路由定位符（RLOC）的映射进行解析，来识别将第二主机101B的第二边缘网络103B与核心网103C相连接的至少一个第二（目的地）网关102B（例如出口隧道路由器）。

一旦已知第二网关102B的目的地边缘地址和可路由地址（也被称作“路由定位符”或“转移地址”）之间的映射，第一网关102A就可以使用例如隧道传输机制或使用地址转换方法、通过核心网103C将该分组（以及例如相同通信会话的所有连续分组）传输至第二网关102B。

网关设备102A、102B可能需要至少在通信会话的持续时间内维持这两个地址空间之间的映射。可以多次与第一边缘网络103A的尝试到达相同第二主机101B的其他主机和会话共享第二主机101B的EID与其对应网关102B的RLOC之间的映射。

在如上所述的、边缘地址空间与全局可路由定位符地址空间分离的路由可扩缩性解决方案中，两个地址空间之间的边界处的网关设备102A、102B可能需要维持目的地端点标识符与对应的路由定位符之间的映射。网关设备102A、102B可以是转换器型设备、与入口隧道路由器（ITR）类似的隧道传输端点设备、或者能够将两个地址空间进行映射的某类似设备。映射网关的行为是：将目的地端点标识符解析为路由定位符（集合）并对该映射进行高速缓存。端点标识符与路由定位符集合的这种解析映射可以针对每端点标识符而执行。路由定位符可以标识具有与如何到达具有特定端点标识符的远程节点有关的信息的网关。

图2示出了根据本发明的示例的用于分布式存储服务供应相关信息的方法。在水平方向上指示了元件之间的信令，而可以在信令序列的水平布置中以及在序列号中反映信令之间的时间方面。应当注意，图2所示的时间方面不必将所示的方法步骤中的任一个限于所概述的步骤序列。这尤其适用于在功能上彼此分离的方法步骤。在图2内，为了便于描述，利用实线功能框或箭头和/或普通字体示出了可提供主要功能的装置或部分，而利用虚线功能框或箭头和/或斜体示出了可提供可选功能的装置或部分。

如图2所示，通信系统200可以包括被服务实体101（例如（移动）主机、UE等）和网络203。进而，网络203还可以包括服务实体202（例如网关等）。

此外，如图2所示，在可选的准备步骤S1-1中，例如，服务实体202可以执行：例如向被服务实体201通告将服务供应所需的服务供应相关信息从服务实体传输至被服务实体的能力。进而，在可选步骤S2-1中，例如，被服务实体201可以执行：发现服务实体能够将服务供应相关信息传输至被服务实体的能力。

在步骤S1-2中，例如，服务实体202可以执行：确定服务实体的存储资源（memory resource）是否不足以存储服务供应相关信息。

此外，在可选步骤S1-3中，例如，服务实体202可以执行：在确定时，选择服务供应相关信息的未使用的部分。

然后，在步骤S1-4中，例如，服务实体202可以执行：在步骤S1-2中的确定之后，基于确定的结果将服务供应相关信息传输至被服务实体。进而，在步骤S2-2中，例如，被服务实体201可以执行：接收服务供应相关信息。

在可选步骤S2-3中，例如，被服务实体201可以执行：基于被服务实体的存储资源状态和与服务实体的信任关系中的至少一个，决定对接收到的服务供应相关信息的接受。

在步骤S2-4中，例如，被服务实体201可以执行：保存接收到的服务供应相关信息。备选地，在可选步骤S2-8b中，例如，被服务实体201可以执行：响应于所传输的服务供应相关信息，传输差错指示，该差错指示可以由服务实体202在可选步骤S1-6b中接收。

在可选步骤S1-5中，例如，服务实体202可以执行：在传输之后，删除未使用的部分。在可选步骤S2-5中，例如，被服务实体201可以执行：至少针对列表中包括的定位符的部分，创建新的服务供应相关信息。此外，在可选步骤S2-6中，例如，被服务实体201可以执行：对列表中的目的地信息（例如，从至少一个先前访问的服务实体（未示出）获得）进行解析，以获得服务供应相关信息。

然后，在可选步骤S2-7中，例如，被服务实体201可以执行：检验在服务实体202处是否存在服务供应相关信息。

在步骤S2-8a中，例如，被服务实体201可以执行：将服务供应相关信息从被服务实体201传输至服务实体202。进而，在可选步骤S1-6a中，例如，服务实体202可以执行：从被服务实体201接收服务供应相关信息。

在可选步骤S1-7a中，例如，服务实体202可以执行：基于策略以及存储资源的状态中的至少一个，决定对接收到的服务供应相关信息的接受。备选地，在可选步骤S1-7b中，例如，服务实体202可以执行解析，以获得服务供应相关信息。

在可选步骤S2-9中，例如，被服务实体201可以执行：如果可选步骤S2-7中的检验的结果是肯定的，则设置服务供应相关信息的不活动状态，以便不传输服务供应相关信息（未来）；以及如果检验的结果是否定的，则例如在传输之后，设置服务供应相关信息的活动状态。

对于与服务实体202有关的方法的进一步开发，可以将服务供应相关信息作为互联网控制消息协议消息的至少一部分进行传输。此外，可以将服务供应相关信息传输至多个被服务实体。在这种情况下，还可以使用映射信息多播组来传输服务供应相关信息。

对于与被服务实体201有关的方法的进一步开发，服务供应相关信息可以包括先前使用的服务供应相关信息的上述列表。在这种情况下，可以通过从动态主机配置协议供应接入、授权和计费服务器或浏览器历史信息来获得该列表。作为备选，还可以从至少一个先前访问的服务实体获得该列表。

此外，关于与被服务实体201有关的方法，可以将服务供应相关信息作为另一互联网控制消息协议消息的至少一部分进行传输。在这种情况下，如果状态被设置为活动，则可能不将服务供应相关信息传输至服务实体，除非执行另一地址配置过程。此外，根据以上内容，如果服务供应相关信息被接受（例如，得到服务实体201的接受），则可以将状态设置为不活动。

此外，关于与被服务实体201有关的方法，该传输可以在传输与由服务供应相关信息指示的服务有关的第一数据分组之前执行。此外，可以对所传输的服务供应相关信息进行封装。此外，如果被服务实体是移动实体，则该传输可以在移动性事件之后执行。

最后，对于与被服务实体201和服务实体202有关的方法的进一步开发，映射信息还可以包括时间戳。此外，服务实体202与被服务实体201之间的任何消息收发可以由对上下文传送协议的至少一个扩展构成。此外，可以使用安全邻居发现来使服务实体202与被服务实体201之间的任何消息收发安全。

图3示出了根据本发明的示例的用于分布式存储服务供应相关信息的设备（例如，被服务实体201和服务实体202）。在图3内，为了便于描述，利用实线功能框或箭头和/或普通字体示出了可提供主要功能的装置或部分，而利用虚线功能框或箭头和/或斜体示出了可提供可选功能的装置或部分。

被服务实体201可以包括CPU（或电路）2011、存储器2012、传输机（或用于传输的装置）2013、接收机（或用于接收的装置）2014、可选的发现器（或用于发现的装置）2015、可选的决定器（或用于决定的装置）2016、可选的创建器（或用于创建的装置）2017、可选的解析器（或用于解析的装置）2018、可选的检验器（或用于检验的装置）2019和可选的设置器（或用于设置的装置）20110。

服务实体202可以包括CPU（或电路）2021、存储器（例如充当用于保存的装置）2022、传输机（或用于传输的装置）2023、可选的接收机（或用于接收的装置）2024、可选的通告器（或用于通告的装置）2025、确定器（或用于确定的装置）2026、可选的选择器（或用于选择的装置）2027、可选的删除器（或用于删除的装置）2028、可选的决定器（或用于决定的装置）2029和可选的执行器（或用于执行的装置）20210。

如CPU 2011或2021的功能框的虚线扩展所示，被服务实体201的用于发现的装置2015、用于决定的装置2016、用于创建的装置2017、用于解析的装置2018、用于检验的装置2019和用于设置的装置20110以及服务实体202的用于通告的装置2025、用于确定的装置2026、用于选择的装置2027、用于删除的装置2028、用于决定的装置2029和用于执行的装置20210可以是在被服务实体201和/或服务实体202的CPU 2011或2021上运行的功能，或者备选地，可以是单独的功能实体或装置。同样适用于用于保存的装置2022。

CPU 20x1（其中，x=1和/或2）分别可以由例如驻留于存储器20x2中的软件配置为：处理各种数据输入，并控制存储器20x2、用于传输的装置20x3和用于接收的装置20x4（和被服务实体201的用于发现的装置2015、用于决定的装置2016、用于创建的装置2017、用于解析的装置2018、用于检验的装置2019和用于设置的装置20110以及服务实体202的用于通告的装置2025、用于确定的装置2026、用于选择的装置2027、用于删除的装置2028、用于决定的装置2029和用于执行的装置20210）的功能。存储器20x2可以用于例如存储代码装置，该代码装置用于在例如CPU 20x1上运行时执行例如根据本发明的示例的方法。应当注意，备选地，用于传输的装置20x3和用于接收的装置20x4可以作为相应的整体收发器而提供。还应当注意，传输机/接收机可以被实现为：i）用于例如经由空中接口（例如，在被服务实体201与服务实体202之间）进行收发的物理传输机/接收机；ii）路由实体，例如，用于例如在PS（分组交换）网络中（例如，在服务实体202与被布置为单独网络实体时的另一网络元件（未示出）之间）传输/接收数据分组；iii）用于将信息写入给定存储区域中/从给定存储区域读取信息（例如，在被布置为整体网络实体时，在例如服务实体202和另一网络元件（未示出）的共享/公共CPU或存储器的情况下）的功能；或者iv）i）至iii）的任何合适的组合。

此外，如图3所示，可选地，例如，服务实体202的用于通告的装置2025可以执行：例如向被服务实体201通告将服务供应所需的服务供应相关信息从服务实体传输至被服务实体的能力。进而，可选地，例如，被服务实体201的用于发现的装置2015可以执行：发现服务实体能够将服务供应相关信息传输至被服务实体的能力。

例如，服务实体202的用于确定的装置2026可以执行：确定服务实体的存储资源是否不足以存储服务供应相关信息。

此外，可选地，例如，用于确定的装置2026的用于选择的装置2027可以执行：选择服务供应相关信息的未使用的部分。

然后，例如，服务实体202的用于传输的装置2023可以执行：在由用于确定的装置2026执行的确定之后，基于确定的结果将服务供应相关信息传输至被服务实体。进而，例如，被服务实体201的用于接收的装置2014可以执行：接收服务供应相关信息。

可选地，例如，被服务实体201的用于决定的装置2016可以执行：基于被服务实体的存储资源状态和与服务实体的信任关系中的至少一个，决定对接收到的服务供应相关信息的接受。

然后，例如，服务实体202的用于保存的装置2022可以执行：保存接收到的服务供应相关信息。备选地，例如，被服务实体201的用于传输的装置2013可以执行：响应于所传输的服务供应相关信息，传输差错指示，该差错指示可以由服务实体202的用于接收的装置2024接收。

可选地，例如，服务实体202的用于删除的装置2028可以执行：在由用于传输的装置2023执行的传输之后，删除未使用的部分。可选地，例如，被服务实体201的用于创建的装置2017可以执行：至少针对列表中包括的定位符的部分，创建新的服务供应相关信息。此外，可选地，例如，被服务实体201的用于解析的装置2018可以执行：对列表中的目的地信息（例如，从至少一个先前访问的服务实体202’获得）进行解析，以获得服务供应相关信息。

然后，可选地，例如，被服务实体201的用于检验的装置2019可以执行：检验在服务实体202处是否存在服务供应相关信息。

例如，被服务实体201的用于传输的装置2013可以执行：将服务供应相关信息从被服务实体201传输至服务实体202。进而，可选地，例如，服务实体202的用于接收的装置2024可以执行：从被服务实体201接收服务供应相关信息。

可选地，例如，服务实体202的用于决定的装置2029可以执行：基于策略以及存储资源的状态中的至少一个，决定对接收到的服务供应相关信息的接受。备选地且可选地，例如，服务实体202的用于执行的装置20210可以执行解析，以获得服务供应相关信息。

可选地，例如，被服务实体201的用于设置的装置20110可以执行：如果由用于检验的装置2019执行的检验的结果是肯定的，则设置服务供应相关信息的不活动状态，以便不传输服务供应相关信息（未来）；以及如果检验的结果是否定的，则例如在传输之后，设置服务供应相关信息的活动状态。

对于服务实体202的进一步开发，可以将服务供应相关信息作为互联网控制消息协议消息的至少一部分进行传输。此外，可以将服务供应相关信息传输至多个被服务实体。在这种情况下，还可以使用映射信息多播组来传输服务供应相关信息。

对于被服务实体201的进一步开发，服务供应相关信息可以包括先前使用的服务供应相关信息的上述列表。在这种情况下，可以通过从动态主机配置协议供应接入、授权和计费服务器或浏览器历史信息来获得该列表。作为备选，还可以从至少一个先前访问的服务实体获得该列表。

此外，关于被服务实体201，可以将服务供应相关信息作为另一互联网控制消息协议消息的至少一部分进行传输。在这种情况下，如果状态被设置为活动，则可能不将服务供应相关信息传输至服务实体，除非执行另一地址配置过程。此外，根据以上内容，如果服务供应相关信息被接受（例如，得到服务实体201的接受），则可以将状态设置为不活动。

此外，关于被服务实体201，该传输可以在传输与由服务供应相关信息指示的服务有关的第一数据分组之前执行。此外，可以对所传输的服务供应相关信息进行封装。此外，如果被服务实体是移动实体，则该传输可以在移动性事件之后执行。

最后，对于被服务实体201和服务实体202的进一步开发，映射信息还可以包括时间戳。此外，服务实体202与被服务实体201之间的任何消息收发可以由对上下文传送协议的至少一个扩展构成。此外，可以使用安全邻居发现来使服务实体202与被服务实体201之间的任何消息收发安全。

此外，上述用于保存的装置2022、用于发现的装置2015、用于决定的装置2016，2029、用于创建的装置2017、用于解析的装置2018、用于检验的装置2019、用于设置的装置20110、用于通告的装置2025、用于确定的装置2026、用于选择的装置2027、用于删除的装置2028、用于执行的装置20210、以及被服务实体201和服务实体202、或者所执行的各功能中的至少一个或多个可以被实现为芯片集、模块或子组件。

最后，本发明的示例还涉及系统，其可包括根据本发明的上述示例的被服务实体201和服务实体202。

图3示出了根据本发明的示例的用于分布式存储服务供应相关信息的数据结构300。

如图3所示，数据结构300可以包括：信息元件301，用于在服务实体202处存储服务供应相关信息的存在性和/或从服务实体202至被服务实体201的服务供应所需的服务供应相关信息。可选地，数据结构300还可以包括链路层地址302、用于指示邻居是路由器还是主机的标记303、用于指向在服务实体202中排队的任何分组的指针304、以及邻居不可达性信息305。

作为开发，数据结构可以由邻居高速缓存数据结构构成。

不限于在该部分遵循的细节，可以将本发明的示例概括如下：

主要思想可以在于以下内容：在服务实体（或者诸如服务器、网关等实例）中可能需要数据以将服务供应至被服务实体（或者使用服务的实例，例如客户端、用户等）。以下数据未被丢弃（立即）但为了进一步存储而被中继至（最初）需要数据的实体（被服务实体）：可能需要至少暂时存储该数据（例如存储在高速缓存中），并且如果由于该数据的累积而填充了所分配的存储空间，则可以根据特定准则（例如保留时间）从高速缓存中移除并丢弃该数据。在新使用服务时，在请求后可以将数据从被服务实体传送至服务实体，并且可以使该数据立即可用。因此，可以省掉搜索和提供所需数据的麻烦过程。

高速缓存可以具有有限的大小以及从高速缓存清理未使用或到期的条目的相关的所谓“内务处理功能”。由于高速缓存的有限存储大小，网关可以清除未使用的映射信息，以针对新的活动会话释放空间，即便未来可能需要映射。在没有映射信息可用于对位于远程边缘网络中的目的地主机的新请求的连接的情况下，网关可能需要对来自外部映射系统的映射进行解析。

本发明的示例可以使用不同的上下文：将网关设备与客户端的否则会丢失的高速缓存的映射信息保存在边缘地址空间中，以及在新主机加入本地网络（例如由于主机移动性）以利用主机中存储的映射信息更新网关映射高速缓存的情况下。附着至边缘地址空间的主机可以发起与远程节点的连接而不是与网关的连接，即便通信路径经过网关。可能仅当网关从其高速缓存中丢弃该状态时、当主机加入边缘网络时、或者当对新映射进行解析时，才发生映射信息的状态传送。

当在边缘地址空间与转移地址空间之间的边界处操作的网关用尽新条目的高速缓冲存储器时，可以通过将映射信息推送至先前使用映射的主机以及例如通过清除旧的或未使用的映射（例如基于本地高速缓存管理策略），针对映射信息条目腾出空间。

当发起与远程边缘地址空间中的另一主机（例如，此可以作为正常IPv6邻居发现过程的一部分而发现，即关闭链接前缀（off link prefix））的通信的主机注意到所寻址的目的地具有网关先前推送的针对目的地的匹配映射信息时，主机将该信息转发回到网关，以快速重新建立映射状态。现在，网关已经重新获知映射信息，并可以在其高速缓存中重新使用该映射信息而无需查阅任何外部映射解析系统。此后，主机可以将分组发送至远程主机而无需经历映射解析和抖动延迟。

当主机（可能是移动主机）进入新边缘网络时，其可以向网关供给其频繁使用的地址的列表，该列表具有其之前已经从先前网关获知或以其他方式（例如通过供应、DCHP或AAA，或者从应用）获得的映射信息。然后，网关使用所供给的映射信息或对目标进行解析，以便基于其本地策略，从映射系统得到最近的映射。本地策略可以考虑映射信息中的目的地转移地址（即，定位符和相关的路由拓扑）以及新加入的主机发起任何新会话前的时间戳等等，例如，对于一些转移地址，将创建新映射，而对于其他转移地址，主机所供给的映射可能是可接受的。

该实施方式可能要求：

- 主机具有与连接在边缘地址空间与传输地址空间之间的网关的存在性有关的信息，因此需要用于发现网关功能的装置。

- 该主机可能需要能够维持其从网关接收的映射信息。映射信息在被网关使用时处于“活动”状态，或者在被网关推送至主机并从网关的高速缓存中清理时处于“不活动”状态。

- 该主机和网关必须能够改变映射信息。出于该目的，可能需要协议消息收发。例如，可以使用ICMP消息。

- 该主机可以具有是否接受以及如何使用从网关接收的映射信息的策略规则。

- 该网关可能需要能够重用从该主机接收的映射信息并具有针对这种重用的策略。

- 与邻居发现过程的消息类似，可以使映射信息的交换安全。

以下，更详细地描述主机与网关之间的映射信息交换的使用的示例实施方式，并标识了协议及其扩展。

在边缘和传输地址空间之间操作的网关可以通告其能力（例如通过路由器通告机制）。边缘和传输地址空间之间的网关的标记可以被定义为表示网关功能对于高速缓存的存在性。基于该标记，主机可以具有与可使用根据本发明的示例的映射信息交换的网关的存在性有关的信息。

主机和网关（其可以被假定为主机的第一跳路由器或缺省路由器，而不失一般性）可以传递邻居发现过程。在成功的地址配置之后，主机可以检验其是已经预配置映射信息（其可能已经从先前访问的网关接收到），还是其可能已经通过其他供应手段（例如基于浏览器的历史信息等）而配置。映射信息的存在性可以包括在邻居发现过程的邻居高速缓存数据结构中，其中，主机可以在成功地址配置之后以及每次发送分组时检验该数据结构。如果数据结构中存在这种映射信息，则主机可以在成功的地址自动配置之后将映射信息的状态初始化为“不活动”。这意味着：映射信息并未供给至网关。主机可以基于其本地策略来选择将该信息供给至网关，例如通过发送ICMP消息，该ICMP消息以通告充当两个地址空间之间的网关的网关为目的地。该ICMP消息可以包含目的地边缘地址与目的地的定位符和/或（完全限定域名）FQDN的映射（如果例如由应用供应的话）。在后一种情况下，网关可以将FQDN解析为目的地的定位符和边缘地址。在将ICMP消息发送至网关之后，主机可以将映射上下文信息标记（或设置）为“激活”，以标记主机假定网关具有映射信息。如果映射信息被标记为“激活”，则可能不将其重新发送至相同网关，除非主机例如经受新地址配置过程。根据网关自身的策略和/或其高速缓存的状态，网关可能或可能不接受来自主机的映射信息。

当网关需要针对新映射在其高速缓存中清理空间时，网关可以定位未使用的条目（例如基于其高速缓存管理方案）。但是，不是立即删除条目，而是网关可以基于映射信息来检验哪个主机最近使用了映射，并可以在从高速缓存中清理映射信息之前将映射信息传输至该主机。可以例如在一个或多个ICMP消息中将映射信息发送至主机。如果网关能够针对其每个映射状态信息跟踪多于一个主机，则其应当将映射信息传输至所有主机。还可以使用例如使用“映射信息多播组”的可能性，将映射分发给多个主机或所有主机。

主机可能或可能不接受来自网关的任何映射信息，例如，如果主机具有或不具有可用容量、如果主机信任或不信任网关、或者如果主机不能够执行本发明的示例。这可以是本地策略的问题。

如果主机接受来自网关的映射信息，则主机可以将该信息例如存储在根据本发明的示例的邻居高速缓存扩展中，并可以将信息的状态标记（或设置）为“不活动”。这意味着：网关在其自身的高速缓存中不具有映射。当要通过网关来传输新分组时，主机可以（？？？）其邻居高速缓存，并且还可以检验是否存在针对要传输的分组的远程边缘地址的任何“不活动”映射。如果存在，则主机可以首先将映射信息ICMP消息传输至网关，而其次传输实际分组。也可以对这两个消息进行封装。主机可以将映射信息的其自身拷贝标记（或设置）为“活动”，并且可以随后不将映射传输至网关。利用映射信息，网关将映射状态恢复至其高速缓存中。

主机与网关之间的信息映射交换消息收发可以被实现为对上下文传送协议的扩展。可以使映射信息的ICMP消息交换安全。

在具有现有映射信息的移动实体的情况下，移动实体可以选择在移动性事件（例如漫游或切换）之后向新网关供给其映射信息，该映射信息可能是已经从先前访问的网关接收到的或者可能通过能够对频繁使用的主机进行配置的应用而配置。

例如，使用映射信息，一个映射条目可以在生存期内包含32个比特，定位符掩码长度（mask length）可以是32个比特，EID前缀可以是128个比特（假定例如IPv6），对于优先级、权重和多播标记可以是32个比特，对于定位符（AFI）、EID AFI可以是32个比特，而对于定位符可以是128个比特，且更多高速缓存管理可以是约128个比特。这可以总计512个比特。假定对于主机，可以存在约8个活动映射，那么总映射信息具有约4096个比特（512个字节）。

[其他示例]

出于本文如上所述的本发明的目的，应当注意：

- 利用服务实体和被服务实体的上述联网方案可以适用于任何客户端/服务器关系；

- 电路可以涉及以下至少一项或以下各项的混合：

（a）纯硬件电路实现（例如纯粹在模拟和/或数字电路中的实现）；以及

（b）电路和软件（和/或固件）的组合，例如（在适用时）：

（i）（多个）处理器的组合；或者

（ii）一起工作以使如上所述的设备执行各种功能的（多个）处理器/软件的部分（包括（多个）数字信号处理器）、软件和（多个）存储器；以及

（c）电路，例如即使物理上不存在软件或固件也需要软件和/或固件以进行操作的（微）处理器（多个）或（微）处理器（多个）的部分；

- 处理器可以是任何处理单元，例如CPU、算术和逻辑单元（ALU）、微处理器单元（MPU）、数字信号处理器（DSP）等，其可以是单核处理器、双核处理器或多核处理器；

- 程序可以由任何计算机程序（产品）、计算机可读介质、（多个）处理器、（多个）存储器、电子电路、电路、随机存取存储器（RAM）、只读存储器（ROM）和/或（多个）数据结构体现或者体现在这些装置上，其例如体现为编译/非编译程序（源）代码、可执行对象、（元）文件等；

- 接入技术可以是用户设备可借以接入接入网（或相应地，基站）的任何技术。可以使用任何目前或未来的技术（例如，WiMAX（全球微波接入互操作性）或WLAN（无线局域网）、蓝牙、红外等）；尽管上述技术大多数是无线接入技术（例如在不同的无线电频谱中），但是在本发明的意义上，接入技术还可以暗指有线绑定技术，例如，诸如线缆网络或固定线路之类的基于IP的接入技术。

- 网络可以是站实体或其他用户设备可借以连接至和/或利用由接入网供给的服务的任何器件、单元或装置；这种服务包括数据和/或视觉（视听）通信、数据下载等；

- 一般地，本发明可以在依赖于基于数据分组的传输方案的那些网络/用户设备环境中适用，根据基于数据分组的传输方案，在数据分组中传输数据，并且基于数据分组的传输方案基于例如互联网协议（IP）。然而本发明不限于此，且任何其他目前或未来的IP或移动IP（MIP）版本或者更一般地遵照与(M)IPv4/6类似的原理的协议也适用；

- 用户设备可以是系统用户可借以体验来自接入网的服务的任何器件、单元或装置；

- 可能被实现为软件代码部分且使用网络元件或终端（作为其器件、设备和/或模块的示例，或者因而作为包括设备、电路和/或模块的实体的示例）处的处理器而运行的方法步骤是与软件代码无关的，并可以使用任何已知或未来开发的编程语言而规定，只要保留了由这些方法步骤定义的功能即可；

- 一般地，在不在所实现的功能方面改变本发明的思想的前提下，任何方法步骤适于被实现为软件或者由硬件实现；

- 方法步骤和/或在以上定义的设备或其任何（多个）模块/（多个）电路处可能被实现为硬件组件的器件、单元或装置是与硬件无关的，并可以使用任何已知或未来开发的硬件技术或这些硬件技术的任何混合而实现，该硬件技术例如MOS（金属氧化物半导体）、CMOS（互补MOS）、BiMOS（双极MOS）、BiCMOS（双极CMOS）、ECL（发射极耦合逻辑）、TTL（晶体管-晶体管逻辑）等，通过使用例如ASIC（特定用途IC（集成电路））组件、FPGA（现场可编程门阵列）组件、CPLD（复杂可编程逻辑器件）组件或DSP（数字信号处理器）组件；此外，备选地，任何方法步骤和/或可能被实现为软件组件的器件、单元或装置可以基于任何安全性架构，该安全性架构能够例如进行认证、授权、密钥和/或业务保护；

- 器件、单元、电路或装置（例如以上定义的设备或者其相应装置中的任一个）可以被实现为个体器件、单元或装置，但这并不排除在整个系统中以分布式的方式实现它们，只要保留了器件、单元、电路或装置的功能即可；

- 设备可以由半导体芯片、芯片集、包括这种芯片或芯片集的（硬件）模块或者电路表示；然而，这并不排除以下可能性：设备、模块或电路的功能不是硬件实现的，而是被实现为（软件）模块中的软件，该（软件）模块例如包括用于在处理器上执行/运行的可执行软件代码部分的计算机程序或计算机程序产品；

- 器件可以被视为设备或者多于一个设备的组件，例如，不论是在功能上彼此协作还是在功能上彼此独立但处于相同器件外壳内。

根据本发明的示例，在第一方面，例如，该目的由一种方法实现，所述方法包括：

在服务实体处确定所述服务实体的存储资源是否不足以存储从所述服务实体至被服务实体的服务供应所需的服务供应相关信息；以及

在确定之后，基于所述确定的结果将所述服务供应相关信息从所述服务实体传输至所述被服务实体。

根据在上述第一方面下限定的本发明的示例的进一步改进，

- 所述方法还包括：从所述被服务实体接收所述服务供应相关信息；

- 所述方法还包括：基于策略以及所述存储资源的状态中的至少一个，决定对接收到的服务供应相关信息的接受；

- 所述方法还包括：响应于所传输的服务供应相关信息，接收差错指示；

- 所述方法还包括：执行解析，以获得所述服务供应相关信息；

- 所述确定还包括：选择所述服务供应相关信息的未使用的部分；以及在所述传输之后，删除所述未使用的部分；

- 所述服务供应相关信息是作为互联网控制消息协议消息的至少一部分而传输的；

- 所述服务供应相关信息被传输至多个被服务实体；

- 所述服务供应相关信息是使用映射信息多播组来传输的；

- 所述方法还包括：向所述被服务实体通告传输所述服务供应相关信息的能力。

根据本发明的示例，在第二方面，例如，该目的由一种方法实现，所述方法包括：

在被服务实体处，接收从服务实体至所述被服务实体的服务供应所需的服务供应相关信息；

保存接收到的服务供应相关信息；以及

将所保存的服务供应相关信息从所述被服务实体传输至所述服务实体。

根据在上述第二方面下限定的本发明的示例的进一步改进，

- 所述服务供应相关信息包括先前使用的服务供应相关信息的列表；

- 所述列表是通过从动态主机配置协议之一供应接入、授权和计费服务器和浏览器历史信息来获得的；

- 所述列表是从至少一个先前访问的服务实体获得的；

- 所述方法还包括：对所述列表中的目的地信息进行解析，以获得所述服务供应相关信息；

- 所述方法还包括：至少针对所述列表中包括的定位符的部分，创建新服务供应相关信息；

- 所述方法还包括：发现所述服务实体能够将所述服务供应相关信息传输至所述被服务实体的能力；

- 所述方法还包括：基于所述被服务实体的存储资源状态和与所述服务实体的信任关系中的至少一个，决定对接收到的服务供应相关信息的接受；

- 所述方法还包括：检验在所述服务实体处是否存在服务供应相关信息；以及如果所述检验的结果是肯定的，则设置所述服务供应相关信息的不活动状态，以便不传输所述服务供应相关信息，以及如果所述检验的结果是否定的，则在所述传输之后，设置所述服务供应相关信息的活动状态；

- 如果状态被设置为活动，则不将所述服务供应相关信息传输至所述服务实体，除非执行了另一地址配置过程；

- 如果所述服务供应相关信息被接受，则将状态设置为不活动；

- 所述传输是在传输与由所述服务供应相关信息指示的服务有关的第一数据分组之前执行的；

- 对所传输的服务供应相关信息进行封装；

- 如果所述被服务实体是移动实体，则在移动性事件之后执行所述传输。

根据在上述第一和第二方面下限定的本发明的示例的进一步改进，

- 所述服务供应相关信息是映射信息；

- 所述映射信息是对端点标识符与定位符之间的映射的定义；

- 所述映射信息还包括时间戳；

- 服务实体与被服务实体之间的消息收发由对上下文传送协议的至少一个扩展构成；

- 使用安全邻居发现来使服务实体与被服务实体之间的消息收发安全；

- 所述移动性事件是漫游操作和切换操作之一。

根据本发明的示例，在第三方面，例如，该目的由一种设备实现，所述设备包括：

用于在服务实体处确定所述服务实体的存储资源是否不足以存储从所述服务实体至被服务实体的服务供应所需的服务供应相关信息的装置；以及

用于在确定之后基于由用于确定的装置执行的确定的结果将所述服务供应相关信息从所述服务实体传输至所述被服务实体的装置。

根据在上述第三方面下限定的本发明的示例的进一步改进，

- 所述设备还包括：用于从所述被服务实体接收所述服务供应相关信息的装置；

- 所述设备还包括：用于基于策略以及所述存储资源的状态中的至少一个决定对接收到的服务供应相关信息的接受的装置；

- 所述设备还包括：用于响应于所传输的服务供应相关信息接收差错指示的装置；

- 所述设备还包括：用于执行解析以获得所述服务供应相关信息的装置；

- 所述用于确定的装置还包括：用于选择所述服务供应相关信息的未使用的部分的装置；以及用于在所述传输之后删除所述未使用的部分的装置；

- 所述服务供应相关信息被传输至多个被服务实体；

- 所述服务供应相关信息是使用映射信息多播组来传输的；

- 所述设备还包括：用于向所述被服务实体通告传输所述服务供应相关信息的能力的装置；

所述设备由服务实体和网关实体之一构成。

根据本发明的示例，在第四方面，例如，该目的由一种设备实现，所述设备包括：

用于在被服务实体处接收从服务实体至所述被服务实体的服务供应所需的服务供应相关信息的装置；

用于保存接收到的服务供应相关信息的装置；以及

用于将所保存的服务供应相关信息从所述被服务实体传输至所述服务实体的装置。

根据在上述第四方面下限定的本发明的示例的进一步改进，

- 所述列表是从至少一个先前访问的服务实体获得的；

- 所述设备还包括：用于对所述列表中的目的地信息进行解析以获得所述服务供应相关信息的装置；

- 所述设备还包括：用于至少针对所述列表中包括的定位符的部分创建新服务供应相关信息的装置；

- 所述设备还包括：用于发现所述服务实体能够将所述服务供应相关信息传输至所述被服务实体的能力的装置；

- 所述设备还包括：用于基于所述被服务实体的存储资源状态和与所述服务实体的信任关系中的至少一个决定对接收到的服务供应相关信息的接受的装置；

- 所述设备还包括：用于检验在所述服务实体处是否存在服务供应相关信息的装置；以及用于在所述检验的结果是肯定的情况下设置所述服务供应相关信息的不活动状态以便不传输所述服务供应相关信息，以及在所述检验的结果是否定的情况下在由用于传输的装置执行的传输之后设置所述服务供应相关信息的活动状态的装置；

- 所述用于传输的装置被配置为在传输与由所述服务供应相关信息指示的服务有关的第一数据分组之前进行传输；

- 对所传输的服务供应相关信息进行封装；

- 如果所述被服务实体是移动实体，则所述用于传输的装置被配置为在移动性事件之后进行传输；

- 所述设备由客户端实体、用户设备、主机实体和移动主机实体之一构成。

根据在上述第三和第四方面下限定的本发明的示例的进一步改进，

- 所述服务供应相关信息是映射信息；

- 所述映射信息还包括时间戳；

- 所述移动性事件是漫游操作和切换操作之一；

- 用于保存的装置、用于确定的装置、用于传输的装置、用于决定的装置、用于选择的装置、用于删除的装置、用于通告的装置、用于接收的装置、用于解析的装置、用于创建的装置、用于发现的装置、用于执行的装置、用于检验的装置、用于设置的装置和所述设备中的至少一个或多个被实现为芯片集、模块或子组件。

根据本发明的示例，在第五方面，例如，该目的由一种设备实现，所述设备包括：

确定器，被配置为在服务实体处确定所述服务实体的存储资源是否不足以存储从所述服务实体至被服务实体的服务供应所需的服务供应相关信息；以及

传输机，被配置为在确定之后，基于由所述确定器执行的确定的结果将所述服务供应相关信息从所述服务实体传输至所述被服务实体。

根据在上述第五方面下限定的本发明的示例的进一步改进，

- 所述设备还包括：接收机，被配置为从所述被服务实体接收所述服务供应相关信息；

- 所述设备还包括：决定器，被配置为基于策略以及所述存储资源的状态中的至少一个，决定对接收到的服务供应相关信息的接受；

- 所述设备还包括：接收机，被配置为响应于所传输的服务供应相关信息，接收差错指示；

- 所述设备还包括：执行器，被配置为执行解析，以获得所述服务供应相关信息；

- 所述确定器还包括：选择器，被配置为选择所述服务供应相关信息的未使用的部分；以及删除器，被配置为在所述传输之后，删除所述未使用的部分；

- 所述服务供应相关信息被传输至多个被服务实体；

- 所述服务供应相关信息是使用映射信息多播组来传输的；

- 所述设备还包括：通告器，被配置为向所述被服务实体通告传输所述服务供应相关信息的能力；

- 所述设备由服务实体和网关实体之一构成。

根据本发明的示例，在第六方面，例如，该目的由一种设备实现，所述设备包括：

接收机，被配置为在被服务实体处，接收从服务实体至所述被服务实体的服务供应所需的服务供应相关信息；

保存器，被配置为保存接收到的服务供应相关信息；以及

传输机，被配置为将所保存的服务供应相关信息从所述被服务实体传输至所述服务实体。

根据在上述第六方面下限定的本发明的示例的进一步改进，

- 所述列表是从至少一个先前访问的服务实体获得的；

- 所述设备还包括：解析器，被配置为对所述列表中的目的地信息进行解析，以获得所述服务供应相关信息；

- 所述设备还包括：创建器，被配置为至少针对所述列表中包括的定位符的部分，创建新服务供应相关信息；

- 所述设备还包括：发现器，被配置为发现所述服务实体能够将所述服务供应相关信息传输至所述被服务实体的能力；

- 所述设备还包括：决定器，被配置为基于所述被服务实体的存储资源状态和与所述服务实体的信任关系中的至少一个，决定对接收到的服务供应相关信息的接受；

- 所述设备还包括：检验器，被配置为检验在所述服务实体处是否存在服务供应相关信息；以及设置器，被配置为在所述检验的结果是肯定的情况下，设置所述服务供应相关信息的不活动状态，以便不传输所述服务供应相关信息，以及在所述检验的结果是否定的情况下，在由所述传输机执行的传输之后，设置所述服务供应相关信息的活动状态；

- 所述传输机被配置为在传输与由所述服务供应相关信息指示的服务有关的第一数据分组之前进行传输；

- 对所传输的服务供应相关信息进行封装；

- 如果所述被服务实体是移动实体，则所述传输机被配置为在移动性事件之后进行传输；

根据在上述第五和第六方面下限定的本发明的示例的进一步改进，

- 所述服务供应相关信息是映射信息；

- 所述映射信息还包括时间戳；

- 所述移动性事件是漫游操作和切换操作之一；

- 保存器、确定器、传输机、决定器、选择器、删除器、通告器、接收机、解析器、创建器、发现器、执行器、检验器、设置器和所述设备中的至少一个或多个被实现为芯片集、模块或子组件。

根据本发明的示例，在第七方面，例如，该目的由一种系统实现，所述系统包括：

根据上述第三或第五方面的设备；以及

根据上述第四或第六方面的设备。

根据本发明的示例，在第八方面，例如，该目的由一种计算机程序产品实现，所述计算机程序产品包括代码装置，所述代码装置用于在处理装置或模块上运行时执行根据上述第一和第二方面的方法。

根据本发明的示例，在第九方面，例如，该目的由一种计算机程序实现，所述计算机程序包括代码装置，所述代码装置被配置为执行：

根据本发明的示例，在第十方面，例如，该目的由一种计算机程序实现，所述计算机程序包括代码装置，所述代码装置被配置为执行：

保存接收到的服务供应相关信息；以及

根据本发明的示例，在第十一方面，例如，该目的由一种数据结构实现，所述数据结构包括：

信息元，用于在服务实体处存储服务供应相关信息的存在性和/或从所述服务实体至被服务实体的服务供应所需的服务供应相关信息。

根据在上述第十一方面下限定的本发明的示例的进一步改进，

- 所述数据结构由邻居高速缓存数据结构构成。

尽管本文之前参照具体实施例描述了本发明，但是本发明不限于此，且可以对本发明进行各种修改。

定义

FQDN 完全限定域名

EID 端点ID，例如，在分组的源和目的地地址字段中使用的32比特或128比特值。主机可以以其获得目的地地址的相同方式获得目的地EID，例如通过DNS查找或会话发起协议（SIP）交换。可以经由用于设置主机的“局部”IP地址的机制来获得源EDI。被指派给站点的EID块可以具有用于在站点内路由的站点局部结构（例如子网）；该结构可能对于全局路由系统来说不可见。

ETR 出口隧道路由器，例如处于定位符/ID分离协议(LISP)中，该定位符/ID分离协议可对由ITR隧道传输的分组进行解封装并可将其转发至其所连接至的边缘网络中的预期主机。ETR还可以向映射解析系统通告与其边缘网络相连接的主机的EID路由定位符（EID-RLOC）映射。

RLOC 路由定位符可以是出口隧道路由器（ETR）的IP版本4（IPv4）或IPv6地址。其可以是EID至RLOC映射查找的输出。EID可以映射至一个或多个RLOC。可以根据拓扑上可聚合的块来对RLOC进行编号，该块在站点附着至全局互联网的每个点处指派给站点；其中，拓扑由提供商网络的连接来定义，RLOC可以被视为提供商可聚合（PA）地址。

ITR 入口隧道路由器，例如，处于可充当去往远程边缘地址空间中的主机的分组的路由器的LISP中。ITR可以对远程主机的EID-RLOC映射进行解析，并可以将这些分组隧道传输至对应的ETR。

ICMP 互联网控制消息协议，例如针对IPv6。

Claims

1. 一种方法，包括：

2. 根据权利要求1所述的方法，还包括：从所述被服务实体接收所述服务供应相关信息。

3. 根据权利要求2所述的方法，还包括：基于策略以及所述存储资源的状态中的至少一个，决定对接收到的服务供应相关信息的接受。

4. 根据权利要求1所述的方法，还包括：响应于所传输的服务供应相关信息，接收差错指示。

5. 根据权利要求1至4中任一项所述的方法，还包括：执行解析，以获得所述服务供应相关信息。

6. 根据权利要求1至5中任一项所述的方法，其中，所述确定还包括：

选择所述服务供应相关信息的未使用的部分；以及

在所述传输之后，删除所述未使用的部分。

7. 根据权利要求1至6中任一项所述的方法，其中，所述服务供应相关信息是作为互联网控制消息协议消息的至少一部分而传输的。

8. 根据权利要求1至7中任一项所述的方法，其中，所述服务供应相关信息被传输至多个被服务实体。

9. 根据权利要求8所述的方法，其中，所述服务供应相关信息是使用映射信息多播组来传输的。

10. 根据权利要求1至9中任一项所述的方法，还包括：向所述被服务实体通告传输所述服务供应相关信息的能力。

11. 一种方法，包括：

保存接收到的服务供应相关信息；以及

12. 根据权利要求11所述的方法，其中，所述服务供应相关信息包括先前使用的服务供应相关信息的列表。

13. 根据权利要求12所述的方法，其中，所述列表是通过从动态主机配置协议之一供应接入、授权和计费服务器和浏览器历史信息来获得的。

14. 根据权利要求12所述的方法，其中，所述列表是从至少一个先前访问的服务实体获得的。

15. 根据权利要求14所述的方法，还包括：对所述列表中的目的地信息进行解析，以获得所述服务供应相关信息。

16. 根据权利要求12至15中任一项所述的方法，还包括：至少针对所述列表中包括的定位符的部分，创建新服务供应相关信息。

17. 根据权利要求11至16中任一项所述的方法，还包括：发现所述服务实体能够将所述服务供应相关信息传输至所述被服务实体的能力。

18. 根据权利要求11至17中任一项所述的方法，其中，所述服务供应相关信息是作为互联网控制消息协议消息的至少一部分而传输的。

19. 根据权利要求11至17中任一项所述的方法，还包括：基于所述被服务实体的存储资源状态和与所述服务实体的信任关系中的至少一个，决定对接收到的服务供应相关信息的接受。

20. 根据权利要求11至19中任一项所述的方法，还包括：

检验在所述服务实体处是否存在服务供应相关信息；以及

如果所述检验的结果是肯定的，则设置所述服务供应相关信息的不活动状态，以便不传输所述服务供应相关信息，以及如果所述检验的结果是否定的，则在所述传输之后，设置所述服务供应相关信息的活动状态。

21. 根据权利要求20所述的方法，其中，如果状态被设置为活动，则不将所述服务供应相关信息传输至所述服务实体，除非执行了另一地址配置过程。

22. 根据权利要求20和21所述的方法，其中，如果所述服务供应相关信息被接受，则将状态设置为不活动。

23. 根据权利要求11至22中任一项所述的方法，其中，所述传输是在传输与由所述服务供应相关信息指示的服务有关的第一数据分组之前执行的。

24. 根据权利要求11至23中任一项所述的方法，其中，对所传输的服务供应相关信息进行封装。

25. 根据权利要求11至24中任一项所述的方法，其中，如果所述被服务实体是移动实体，则在移动性事件之后执行所述传输。

26. 根据权利要求1至25中任一项所述的方法，其中，以下至少一项适用：

所述服务供应相关信息是映射信息；

所述映射信息是对端点标识符与定位符之间的映射的定义；

所述映射信息还包括时间戳；

服务实体与被服务实体之间的消息收发由对上下文传送协议的至少一个扩展构成；

使用安全邻居发现来使服务实体与被服务实体之间的消息收发安全；以及

所述移动性事件是漫游操作和切换操作之一。

27. 一种设备，包括：

28. 根据权利要求27所述的设备，还包括：用于从所述被服务实体接收所述服务供应相关信息的装置。

29. 根据权利要求28所述的设备，还包括：用于基于策略以及所述存储资源的状态中的至少一个决定对接收到的服务供应相关信息的接受的装置。

30. 根据权利要求27所述的设备，还包括：用于响应于所传输的服务供应相关信息接收差错指示的装置。

31. 根据权利要求27至30中任一项所述的设备，还包括：用于执行解析以获得所述服务供应相关信息的装置。

32. 根据权利要求27至31中任一项所述的设备，其中，所述用于确定的装置还包括：

用于选择所述服务供应相关信息的未使用的部分的装置；以及

用于在所述传输之后删除所述未使用的部分的装置。

33. 根据权利要求27至32中任一项所述的设备，其中，所述服务供应相关信息是作为互联网控制消息协议消息的至少一部分而传输的。

34. 根据权利要求27至33中任一项所述的设备，其中，所述服务供应相关信息被传输至多个被服务实体。

35. 根据权利要求34所述的设备，其中，所述服务供应相关信息是使用映射信息多播组来传输的。

36. 根据权利要求27至35中任一项所述的设备，还包括：用于向所述被服务实体通告传输所述服务供应相关信息的能力的装置。

37. 一种设备，包括：

用于保存接收到的服务供应相关信息的装置；以及

38. 根据权利要求37所述的设备，其中，所述服务供应相关信息包括先前使用的服务供应相关信息的列表。

39. 根据权利要求38所述的设备，其中，所述列表是通过从动态主机配置协议之一供应接入、授权和计费服务器和浏览器历史信息来获得的。

40. 根据权利要求38所述的设备，其中，所述列表是从至少一个先前访问的服务实体获得的。

41. 根据权利要求38所述的设备，还包括：用于对所述列表中的目的地信息进行解析以获得所述服务供应相关信息的装置。

42. 根据权利要求38至41中任一项所述的设备，还包括：用于至少针对所述列表中包括的定位符的部分创建新服务供应相关信息的装置。

43. 根据权利要求37至42中任一项所述的设备，还包括：用于发现所述服务实体能够将所述服务供应相关信息传输至所述被服务实体的能力的装置。

44. 根据权利要求37至43中任一项所述的设备，其中，所述服务供应相关信息是作为互联网控制消息协议消息的至少一部分而传输的。

45. 根据权利要求37至44中任一项所述的设备，还包括：用于基于所述被服务实体的存储资源状态和与所述服务实体的信任关系中的至少一个决定对接收到的服务供应相关信息的接受的装置。

46. 根据权利要求37至45中任一项所述的设备，还包括：

用于检验在所述服务实体处是否存在服务供应相关信息的装置；以及

用于在所述检验的结果是肯定的情况下设置所述服务供应相关信息的不活动状态以便不传输所述服务供应相关信息，以及在所述检验的结果是否定的情况下在由用于传输的装置执行的传输之后设置所述服务供应相关信息的活动状态的装置。

47. 根据权利要求46所述的设备，其中，如果状态被设置为活动，则不将所述服务供应相关信息传输至所述服务实体，除非执行了另一地址配置过程。

48. 根据权利要求46和45所述的设备，其中，如果所述服务供应相关信息被接受，则将状态设置为不活动。

49. 根据权利要求37至48中任一项所述的设备，其中，所述用于传输的装置被配置为在传输与由所述服务供应相关信息指示的服务有关的第一数据分组之前进行传输。

50. 根据权利要求37至49中任一项所述的设备，其中，对所传输的服务供应相关信息进行封装。

51. 根据权利要求37至50中任一项所述的设备，其中，如果所述被服务实体是移动实体，则所述用于传输的装置被配置为在移动性事件之后进行传输。

52. 根据权利要求27至51中任一项所述的设备，其中，以下至少一项适用：

所述服务供应相关信息是映射信息；

所述映射信息是对端点标识符与定位符之间的映射的定义；

所述映射信息还包括时间戳；

使用安全邻居发现来使服务实体与被服务实体之间的消息收发安全；

所述移动性事件是漫游操作和切换操作之一。

53. 根据权利要求27至36中任一项或者根据从属于权利要求27的权利要求52所述的设备，其中，所述设备由服务实体和网关实体之一构成。

54. 根据权利要求37至51中任一项或者根据从属于权利要求37的权利要求52所述的设备，其中，所述设备由客户端实体、用户设备、主机实体和移动主机实体之一构成。

55. 根据权利要求27至54中任一项所述的设备，其中，用于保存的装置、用于确定的装置、用于传输的装置、用于决定的装置、用于选择的装置、用于删除的装置、用于通告的装置、用于接收的装置、用于解析的装置、用于创建的装置、用于发现的装置、用于执行的装置、用于检验的装置、用于设置的装置和所述设备中的至少一个或多个被实现为芯片集、模块或子组件。

56. 一种计算机程序产品，包括代码装置，所述代码装置用于在处理装置或模块上运行时执行根据权利要求1至26中任一项所述的方法。

57. 一种数据结构，包括：

58. 根据权利要求57所述的数据结构，其中，所述数据结构由邻居高速缓存数据结构构成。