CN109076335B - 用于移动性的预测性路由 - Google Patents

用于移动性的预测性路由 Download PDF

Info

Publication number
CN109076335B
CN109076335B CN201780026713.7A CN201780026713A CN109076335B CN 109076335 B CN109076335 B CN 109076335B CN 201780026713 A CN201780026713 A CN 201780026713A CN 109076335 B CN109076335 B CN 109076335B
Authority
CN
China
Prior art keywords
list
user equipment
packet
network element
predictive
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201780026713.7A
Other languages
English (en)
Other versions
CN109076335A (zh
Inventor
帕德玛德维·皮莱-埃斯诺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202010909313.4A priority Critical patent/CN112203335A/zh
Publication of CN109076335A publication Critical patent/CN109076335A/zh
Application granted granted Critical
Publication of CN109076335B publication Critical patent/CN109076335B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/11—Allocation or use of connection identifiers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/12—Setup of transport tunnels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种通过地图服务器利用预测性路径列表的方法。所述方法包括接收所述预测性路径的列表；将所述预测性路径的列表存储在所述地图服务器的存储器中；从第一网元接收对于用户设备的位置的请求，所述请求涉及向用户设备发送分组；以及基于所述预测性路径的列表，向所述第一网元发送多个用户位置，所述多个用户位置标识当第二网元接收到所述分组时所述第二网元将向何处发送所述分组。

Description

用于移动性的预测性路由
相关申请的交叉引用
本申请要求于2017年5月2日提交的、申请号为15/584,957、名称为“用于移动性的预测性路由”的美国非临时专利申请的优先权，其要求Padmadevi Pillay-Esnault于2016年5月6日提交的、申请号为62/332,639、名称为“用于移动性的预测性路由”的美国临时专利申请的优先权，该申请的内容通过引用被并入本文，如同全文再现。
关于联邦资助的研究或开发的声明
不适用。
参考缩微胶片附录
不适用
背景技术
互联网协议(Internet protocol，IP)地址语义同时表示节点的位置和身份(identity，ID)。IP地址通常用于标识会话，并预期在会话持续时间内是固定的。但是，当移动节点重定位或改变网络接入时(例如，从无线保真(Wireless Fidelity，WiFi)转到蜂窝)，可能发生移动节点地址改变。因此，当节点依靠IP地址进行会话时，很难实现节点的移动性并保持与远程节点的会话连续性。移动互联网协议版本4(Internet Protocolversion 4，IPv4)、移动互联网协议版本6(Internet Protocol version 6，IPv6)、代理移动IP、分布式移动性管理(Distributed Mobility Management，DMM)、通用分组无线业务(General Packet Radio Service，GPRS)隧道协议(Tunneling Protocol，GTP)等一些IP解决方案使用移动锚点概念来保持固定的IP地址，并依靠流量的重新转发解决前述限制。由于分组到锚点再到最终目的地的三角形路由，这些解决方案通常会引起延迟。其他其它解决方案使用身份和位置分离概念以及地图服务器来确定向何处转发所述流量，例如在定位符/ID分离协议(Separation Protocol，LISP)中。例如，LISP依靠路由定位符(RouteLocator，RLOC)地址来标识终点地址和终点标识符(End Point Identifier，EID)以表示将在会话中使用的ID。由于会话期间所述ID是固定的，所以IP地址的移动和改变对所述会话和上述应用是透明的。
大多数现有解决方案将节点的移动性视为不可预测和随机的事物。因此，现有的解决方案通常提供次优路由选择，通常通过移动锚点或使用类似概念重路由，或者在映射服务器更新RLOC以反映新位置时引入延迟。然而，诸如第五代移动标准(5th Generationmobile standard，5G)的新通信标准在延迟时间上的要求可能为5毫秒(ms)或更短，现有解决方案将难以满足。
发明内容
根据本公开的一个方面，提供了一种通过地图服务器利用预测性路径的列表的方法利。所述方法包括接收所述预测性路径的列表、将所述预测性路径列表存储在存储器中、从第一网元接收对用户设备的位置的请求，所述请求涉及将分组发送到所述用户设备，以及基于所述预测性路径的列表，向所述第一网元发送多个用户位置，所述多个用户位置标识当第二用户设备接收到所述分组时，所述第二用户设备将向何处发送所述分组。
可选地，在任一前述方面中，所述方面的另一实施方式规定，所述预测性路径的列表包括路由定位符地址(Route Locator Addresse，RLOC)的列表。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述预测性路径的列表是从所述用户设备接收的。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述预测性路径列表是从第三方实体接收的。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述第一网元是入口隧道路由器(ingress tunnel router，ITR)。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述第二网元是在分组数据网络网关(Packet Data Network Gateway，P-GW)上实现的重新封装隧道路由器(Re-encapsulating Tunnel Router，RTR)。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述第二网元是在服务网关(Service Gateway，S-GW)上实现的入口/出口路由器(ingress/egress router，xTR)。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述预测性路径的列表是使用定位符/标识分离协议(Locator/Identification Separation Protocol，LISP)规范地址格式(canonical address format，LCAF)编码的复制列表条目类型来存储的。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述预测性路径的列表是由地图服务器(map-server，MS)连同用户的端点标识符地址(End Point IdentifierAddress，EID)和当前RLOC一起存储的。
可选地，在任一前述方面中，所述方面的另一实施方式规定：在接收所述用户设备的位置请求之前，从所述第二网元接收对存储分组的定位符/标识分离协议(Locator/Identification Separation Protocol，LISP)站点的位置的请求。
根据本公开的一个方面，提供了一种在网络中通过路由器来利用预测性路径的列表的方法。所述方法包括：从用户设备接收对分组的请求；从第一网元请求所述分组的位置；在从所述第一网元接收到所述位置之后，从第二网元请求所述分组；从所述第二网元接收所述分组和多个位置，其中所述多个位置基于存储在所述第一网元的所述预测性路径的列表；以及复制所述分组，并向所述多个位置中的每一个发送副本。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述预测性路径的列表包括路由定位符地址(RLOC)的列表。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述路由器是在分组数据网络网关(P-GW)上实现的重新封装隧道路由器(RTR)，其中所述第一网元为地图服务器(MS)，并且其中所述网络是面向标识的网络。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述第二网元是定位符/标识分离协议(LISP)站点处的入口隧道路由器(ITR)。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述多个位置中的一个或多个代表在服务网关(S-GW)上实现的入口/出口路由器(xTR)。
根据本公开的一个方面，提供了一种耦合到在面向标识网络中的具有路由表的服务器的用户设备。所述用户设备包括存储器、耦合到所述存储器并且被配置为确定路由定位符地址(RLOC)列表的处理器、以及耦合到所述处理器并且被配置为将所述RLOC列表传送到所述路由表以供所述路由表存储的发射机。所述RLOC列表通过所述面向标识的网络，被应用在路由分组中。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述服务器是地图服务器(MS)，并且其中所述RLOC列表由所述用户设备使用模式识别和定位中的至少一个来确定。
可选地，在任一前述方面中，所述方面的另一实施方式规定：基于所述用户设备和运输所述用户设备中的至少一个的行进方向，通过所述用户设备和第三方实体之一确定所述RLOC列表。
可选地，在任一前述方面中，所述方面的另一实施方式规定：基于所述RLOC列表，所述用户设备请求的分组在两个不同位置处可用于所述用户设备。
可选地，在任一前述方面中，所述方面的另一实施方式规定：所述RLOC列表连同所述用户设备的端点标识符地址(EID)和当前RLOC一起被发送到所述路由表。
为了清楚起见，前述实施例中的任何一个可以与任何一个或多个其它前述实施例组合以形成在本公开的保护范围内的新的实施例。
从以下结合附图和权利要求的详细描述中将更清楚地理解这些和其它特征。
附图说明
为了更加全面地理解本公开，下面结合附图和详细说明，参考以下简单描述，其中相似标号表示相似部件。
图1示出了一种电信网络；
图2示出了根据本公开的其中一个实施例的一种LISP网络；
图3示出了根据本公开的另一实施例的一种LISP网络；
图4是根据本公开的其中一个实施例利用预测性RLOC列表的方法；
图5是根据本公开的另一实施例利用预测性RLOC列表的方法；以及
图6是根据本公开的各种实施例的网元的示意图。
具体实施方式
首先应该理解的是，虽然以下提供了一个或多个实施例的示意性实施方式，但是可以使用任何数量的技术(无论当前是否已知或存在)来实现所公开的系统和/或方法。本公开决不应限于示例性实施方式、附图和以下阐述的技术，包括在此说明和描述的示例性设计和实施方式，而是可以在所附权利要求及其等同的全部范围内进行修改。
实现诸如多个用户设备的节点的移动性呈现各种问题，例如维持多个用户设备的会话连续性并且达到新的通信标准的延迟时间要求。本文公开了使用预测性路由的系统和协议，以解决上面讨论的移动性问题。尽管现有解决方案将节点的移动性视为不可预知的和随机的，但可以推断出模式，并且可以通过研究使用所述用户设备(例如，移动电话、平板电脑等)的现实生活条件来实现简化。基于这些模式和/或简化，可以以大概率预测(例如，使用定位、用于用户设备(user equipment，UE)切换的信令等)的路径列表(例如，LISP中的RLOC)由用户设备或第三方生成。然后，所述路径列表被预先上传到路由或转发结构(例如，LISP中的地图服务器)。当所述用户设备稍后请求分组时，网元(例如，分组数据网络网关(P-GW)或LISP站点)复制从站点接收的分组，并且将所述分组的一个副本基于所述用户设备的实际路径(即当前路径)进行发送，或者发送到所述用户设备的实际RLOC(例如，到一个服务网关(S-GW))，并且将所述分组的另一个副本基于预测性路径进行发送，或者发送到基于存储在地图服务器中的RLOC列表上的预测性RLOC(例如到另一个S-GW)。通过这样做，为所述用户设备保持会话连续性，并且可以满足新通信标准的延迟时间要求。原则是将所述分组发送到所述移动用户设备可能被发现的位置。该解决方案是在带宽使用与超低延迟之间的权衡，因为分组可能在所述移动设备本身之前到达新位置，因此减少了延迟并确保了几乎为零的分组丢失。
图1示出了电信网络100。如图所示，电信网络100包括第一演进通用陆地无线接入网(Evolved Universal Terrestrial Radio Access Network，E-UTRAN)140，其与第二E-UTRAN 150重叠。虽然为了讨论的目的示出了第一和第二E-UTRAN 140和150，电信网络100在实际应用中可以包含任何数量的E-UTRAN。第一E-UTRAN 140包括第一多个基站141、第二多个基站143和第三多个基站145。第二E-UTRAN 150包括第四多个基站151和第五多个基站153。第一至第五多个基站141、143、145、151和153中的每个基站可以是节点B、演进型节点B(evolved Node B，eNB)，基站收发台(base transceiver station，BTS)或其它类似的元件。
第一多个基站141中的基站使用X2接口进行内部连接，并使用S1接口与第一S-GW121相互连接。第二多个基站143中的基站使用另一个X2接口进行内部连接，并使用另一S1接口与第二S-GW123相互连接。第三多个基站145中的基站使用另一个X2接口进行内部连接，并使用另一个S1接口与第三S-GW125相互连接。第四多个基站151中的基站使用另一X2接口进行内部连接，并使用另一S1接口与第四S-GW131相互连接。最后，第五多个基站153中的基站使用另一X2接口进行内部连接，并使用另一个S1接口与第五S-GW133相互连接。
第一E-UTRAN 140由第一演进分组核心(Evolved Packet Core，EPC)120服务。第一EPC 120分别包含第一、第二和第三S-GW 121、123和125。第二E-UTRAN 150由第二EPC130服务。第二EPC 130分别包含第四和第五S-GW 131和133。第一EPC120内的第一、第二和第三S-GW121、123和125使用S5/S8接口与第一P-GW111进行通信。EPC 130内的第四和第五S-GW 131和133使用另一个S5/S8接口与第二P-GW 113通信。第一P-GW111配置于第一EPCI20与核心网络110之间的一个接口。第二P-GW113配置于第二EPC130与核心网络110之间的另一个接口。
电信网络100还包括用户设备160。虽然用户设备160在图1中被描述为移动电话，用户设备160也可以是平板电脑、笔记本电脑、个人数字助理等。如图1所示，用户设备160进行如箭头所指示地从位置A到位置E的行程。用户设备160由分别位于位置A、B和C处的第一、第二和第三多个基站141、143和145以及分别位于位置D和E处的第四和第五多个基站151和153提供服务。
当用户设备160行进时，用户设备160将由位置A、B和C处的第一P-GW 111以及位置D和E处的第二P-GW 113提供服务。另外，用户设备160从利用第一E-UTRAN 140切换到第二E-UTRAN 150。为了在从E-UTRAN 140过渡到E-UTRAN 150时继续访问核心因特网110，用户设备160需要获得一个新的IP地址。在此过渡期间，会话连续性可能会丢失。如果会话连续性丢失，新通信标准的延迟要求可能无法实现。
图2示出了根据本公开的一个实施例的LISP网络200。图2的LISP网络200类似于图1的电信网络100。然而，与图1的电信网络100不同，图2的LISP网络200包括具有附加功能的网元，下面将更充分地解释。
如图2所示，LISP网络200包括与第二E-UTRAN 250重叠的第一E-UTRAN 240。图2的第一和第二E-UTRAN 240和250类似于图1的第一和第二E-UTRAN 140和150。尽管为了讨论的目的示出了第一和第二E-UTRAN 240和250，但是LISP网络200在实际应用中可以包含任意数量的E-UTRAN。第一E-UTRAN 240包括第一多个基站241、第二多个基站243和第三多个基站245。第二E-UTRAN 250包括第四多个基站251和第五多个基站253。在一个实施例中，第一到第五多个基站241、243、245、251和253中的每个基站可以是节点B、eNB、BTS或其它类似的元件。图2中的第一至第五多个基站241、243、245、251和253类似于图1的第一至第五多个基站141、143、145、151和153。
在一个实施例中，第一多个基站241中的基站使用X2接口进行内部连接，并使用S1接口与第一S-GW 221互连。在一个实施例中，第二多个基站243中的基站使用另一个X2接口进行内部连接，并使用另一个S1接口与第二S-GW223相互连接。在一个实施例中，第三多个基站245中的基站使用另一个X2接口进行内部连接，并且使用另一个S1接口与第三S-GW225进行内部连接。在一个实施例中，第四多个基站251中的基站使用另一个X2接口进行内部连接，并使用另一个S1接口与第四S-GW231进行内部连接。最后，在一个实施例中，第五多个基站253中的基站使用另一个X2接口进行内部连接，并使用另一个S1接口与第五S-GW233相互连接。在一个实施例中，可以使用不同于X2接口的接口来互连各个基站。在一个实施例中，可以使用不同于S1接口的接口来将各个基站耦合到第一至第五S-GW 221、223、225、231和233。
第一E-UTRAN 240由分别包含第一、第二和第三S-GW 221、223和225的第一EPC220来服务。第二E-UTRAN 250由分别包含第四和第五S-GW 231和233的第二EPC 230来服务。图2的第一至第五S-GW221、223、225、231和233类似于图1的第一至第五S-GW 121、123、125、131和133。图2的第一和第二EPC 220和230类似于图1的第一和第二EPC 120和130。
在一个实施例中，第一EPC 220内的第一至第三S-GW 221、223和225使用S5/S8接口与第一P-GW211进行通信。在一个实施例中，第二EPC 230内的第四和第五S-GW 231和233使用S5/S8接口与第二P-GW 213通信。在一个实施例中，除了S5/S8接口以外的接口可以用于将第一至第五S-GW221、223、225、231和233耦合到第一和第二P-GW211和213。
第一P-GW 211设置在第一EPC 220和核心因特网210之间的一个接口处，并且第二P-GW 213设置在第二EPC 230和核心因特网210之间的另一个接口处。图2的第一和第二P-GW 211和213类似于图1的第一和第二P-GW 111和113。图2的核心因特网210类似于图1的核心因特网110。
LISP网络200还包括用户设备260。图2的用户设备260类似于图1的用户设备160。虽然用户设备260在图2中被描绘为移动电话，用户设备260也可以是平板电脑、笔记本电脑、个人数字助理等。
如图2所示，用户设备260进行如箭头所指示地从位置A到位置E的行程。沿着这条路径，用户设备260分别由位置A、B和C处的第一至第三多个基站241、243和245以及位置D和E处的第四和第五多个基站251和253服务。因此，用户设备260将由位置A、B和C处的第一P-GW 211以及位置D和E处的第二P-GW 213提供服务。如图所示，用户设备260在位置C与位置D之间将从由第一E-UTRAN 240服务切换为由第二E-UTRAN 250服务。
LISP网络200包括可由其位置识别并设置在LISP网络200的边缘处的多个网元(例如，LISP站点设备)。例如，所述网元中的一个是边缘网元271，用于LISP站点270(其具有LISP基础设施并且将在下面更全面地讨论)，另一网元是设置在核心因特网210和第一EPC220之间的第一P-GW 211，并且另一个网元是设置在图2的核心因特网210和第二EPC 230之间的第二P-GW 213。虽然在图2中未示出，但是所述网元(又名LISP站点设备)由一个或多个IP路由器互连。
图2中的网元可以是例如入口隧道路由器(ITR)、出口隧道路由器(ETR)和/或重新封装隧道路由器(RTR)。ITR是负责将目的地ID映射到目的地RLOC的边缘网元。ITR封装分组并且将它们转发到其它LISP站点270，或者如果目的地使用传统IP，则可以简单地转发分组。ITR不设置任何隧道或执行类似的功能。相反，ITR只执行映射和封装功能。本领域的技术人员在阅读本公开后将认识到，可以利用寻找预测性路由的任何网元，例如所述用户设备，来代替ITR。
ETR是边缘网元，其接收来自核心网络(其使用IP)的分组、解封装(也称为去封装)所述LISP分组，并且将所述LISP分组转发给与本地目的地EID相关联的用户设备260。RTR是实现2013年1月题为“The Locator/ID Separation Protocol(LISP)”的意见征集(Requestfor Comments，RFC)6830中详述的重新封装隧道功能的路由器，所述意见征集通过引用并入于此。LISP RTR通过例如移除入口分组的LISP报头，然后将新的LISP报头预先添加到出口分组，来改变ETR和ITR功能来执行分组重新路由。本领域技术人员在阅读本公开后将认识到，可以利用被配置为根据目的地或复制分组的可能位置来修改分组的目的地的任何网元来代替RTR。
在许多情况下，网元具有入口和出口功能的组合，并且因此可以被称为xTR。xTR是一个路由器，它是隧道端点，并且可以和术语隧道路由器同义使用。如图2所示，ITR、ETR、xTR和/或RTR功能覆盖图2的LISP网络200中的底层组件。在一个实施例中，xTR1、xTR2、xTR3、xTR6和xTR7分别与图2的第一至第五S-GW221、223、225、231和233相关联。在另一个实施例中，RTR1、RTR2和ITR1分别与第一P-GW211、第二P-GW213和边缘设备271相关联。
图2的LISP网络200还包括LISP基础设施网元，诸如图2中由MS 280统一表示的地图服务器和地图解析器(map-resolver)。地图服务器是注册ETR及其本地EID的设备。地图解析器是响应于ITR发送的查询来解析EID-RLOC映射的设备。MS 280可以在服务器或其它网络或计算设备(未示出)上运行。MS 280可以集中在LISP网络200内。MS 280将注册的EID通告/聚集到LISP映射系统中。在一个实施例中，所有LISP站点270都能够使用LISP映射系统。
LISP网络200利用包括EID地址和RLOC地址的名称空间处理。在一个实施例中，EID地址是IP格式并且仅是标识符。每个EID地址(例如，EID1、EID2等)标识特定的用户设备，诸如用户设备260。举例来说，图2中的EID 291是分配给用户设备260的标识符。
LISP网络200还利用预测性路径列表。在LISP网络200上下文中，预测性路径列表包括如图2所示的包含RLOC 292、293、294和295的RLOC列表290。RLOC 292、293、294和295是LISP网络200中的各种路由器和节点的IP地址。RLOC 292、293、294和295是可路由的地址，并且可达性是通过通常的IP协议、路由表等等达成。RLOC 292、293、294和295是基于位置的。在一个实施例中，RLOC 290的列表被用户设备260上传到MS 280。在一个实施例中，RLOC290的列表可以由第三方上传。在一个实施例中，RLOC290的列表可以与用户设备260的EID1291、用户设备260的当前或实际的RLOC以及其它分组路由信息一起上传。
包含在RLOC 290列表中的RLOC 292、293、294和295能够以大概率被预测。在一个实施例中，如本文所使用的，大概率是指约50％至100％(包括100％)范围内的概率。在一个实施例中，大概率指的是大于约40％的概率。可以使用各种不同的技术来确定RLOC290的列表。例如，可以使用定位(例如，使用用户设备260的全球定位系统(global positioningsystem，GPS)能力，使用多个小区塔来对位置进行三角测量等)来预测性RLOC列表290。预测性RLOC 290的列表还可基于识别出的模式(例如，用户总是在工作日上午8点使用特定路线上班等)来制定。
如图2所示，MS 280存储从用户设备260接收到的预测性RLOC 290的列表。在一个实施例中，用户设备260使用LISP规范地址格式将预测性RLOC 292、293、294和295注册到使用LISP规范地址格式(canonical address format，LCAF)复制列表条目(RLE)类型的MS280中，该类型在2016年10月29日发表的Farinacci等人的“互联网工程任务组”(InternetEngineering Task Force，IETF)文档draft-ietf-lisp-lcaf-20，“LISP规范地址格式(LCAF)”中对其进行了描述，其通过引用并入本文。在一个实施例中，第三方设备可以注册预测性RLOC292、293、294和295。
在一个实施例中，当用户设备260从一个位置移动到下一个时，用户设备260的EID1 291保持不变。举例来说，假定MS 280最初将位置C处的用户设备260的EID1 291映射到包括xTR3的预测性RLOC 293。当与EID1 291相关联的用户设备260从位置C移动到位置D时，用户设备260无法再由包括在图2的LISP网络200的第三S-GW 225中的LISP xTR3服务，而是可以开始由图2的LISP网络200的第四S-GW 231中包括的LISP xTR6服务。如图2所示，xTR6被包括在RLOC294内。因此，EID1 291由MS 280映射到位置D处的预测性RLOC 294。因此，用户设备260从一个位置移动到下一个时，即使改变了RLOC，用户设备260的EID1 291也保持不变。
在一个实施例中，用户设备260的EID1 291在个人用户设备260在MS 280中映射期间与漫游EID和特定RLOC(诸如RLOC 292、RLOC 293、RLOC 294或RLOC 295)相关联。另外，使用RLE来表示每个预测性RLOC 292、293、294和295，该RLE记录在2016年10月17日发表的D.Farinacci等人的IETF文档draft-ietf-lisp-signal-free-multicast-02“无信号的LISP信令”中，其在此通过引用并入本文。例如，预测性RLOC 290列表中的预测性RLOC292指示服务于用户设备260的当前设备是xTR1(即，包括在第一S-GW 221中)，并且预测的下一个将服务于用户设备260的下一个设备将是xTR2(即，包括在第二S-GW223中)。尽管在预测性RLOC 292、293、294和295中的每一个中示出了两个条目，但是应当认识到，预测性RLOC292、293、294和295中可以包括附加设备。例如，在其它实施例中，预测性RLOC列表290中的预测性RLOC 292可以包括xTR1、xTR2、xTR3等等。
RLOC 290列表中的每个预测性RLOC292、293、294和295包括服务于用户设备260的当前网元(例如，路由器、网关等)，之后是预计将随着用户设备260从位置A一路移动到E而服务于用户设备260的一个或多个网元(例如，路由器、网关等)。例如，RLOC 292包括服务于用户设备260的当前网元xTR1，后接预测将服务于用户设备260的下一个网元xTR2。
当有分组要被转发到与用户设备260相关联的EID1 291时，则诸如用户设备260邻近的第一和第二P-GW 211和213的网元(例如，路由器、网关等)将复制所述分组，并且将复制的分组发送到诸如第一至第五S-GW 221、223、225、231和233的网元(例如，路由器、网关等)。在一个实施例中，边缘设备271中的ITR1可以执行分组的复制。诸如第一至第五S-GW221、223、225、231和233的网元将能够根据存储在MS 280中的预测性RLOC 292、293、294和295联系用户设备260。
要发送分组，则将所述分组的一个副本发送到当分组请求被发送时用户设备260所在的网元(例如，第一至第五S-GW 221、223、225、231和233)，并且基于存储在MS 280中的预测性RLOC 290列表，将所述分组的另一个副本传送给到预测用户设备260接下来将要到达的下一个位置处的网元(例如，第一至第五S-GW 221、223、225、231和233)。
如图2所示，与EID1 291相关联的用户设备260的位置在从位置A到位置E的行进期间改变。用户设备260向第一至第五多个基站241、243、245、251和253或者第一和第二E-UTRAN 240和250注册其EID1 291。因此，尝试向用户设备260发送分组的包括在网元(例如，P-GW 211和213)中的RTR或包括在网元(例如，S-GW 221、223、225、231和233)中的xTR能够在用户设备260的当前位置之前开始发送分组，或者如果用户设备260已经通过所述RTR或xTR的服务区域，则停止发送分组。而且，所述ITR和/或RTR能够进行调整，以仅将分组发送到相关的xTR(例如，能够联系用户设备260的xTR)。同样地，保持了会话连续性并且避免了上述延迟问题。
本公开的示例实施例使用图2的架构来实现。首先，与EID1 291相关联的用户设备260向MS 280注册预测性RLOC 290的列表。之后，用户设备260发起与主机或其它设备的通信会话或连接。举例来说，用户设备260可以通过请求一个分组或一系列分组来发起与主机或其它网元的通信会话或连接。当用户设备260请求分组时，包括RTR1的第一P-GW 211联系MS 280以找出所请求的分组或存储分组的主机驻留在何处。MS 280确定所需分组或存储该分组的主机的位置，并将该位置通知包括RTR1的第一P-GW 211。假定所请求的分组或主机位于与包括ITR1的边缘设备271相关联的LISP站点270处，则包括RTR1的第一P-GW 211将对数据分组的请求转发到与包括ITR1的边缘网元271相关联的LISP站点270。
之后，与包括ITR1的边缘网元271相关联的LISP站点270联系MS 280，以确定向何处发送所请求的分组。MS 280查询预测性RLOC 290的列表，并将所请求的分组的路由信息提供给与包括ITR1的边缘网元271相关联的LISP站点270。然后，与包括ITR1的边缘网元271相关联的LISP站点270基于所接收的信息发送所请求的分组。例如，如果该信息指示与EID1291相关联的用户设备260处于与包括RTR1的P-GW 211对应的覆盖区域中，则向那里发送该分组。
一旦接收到分组，与第一P-GW 211相关联的RTR1就复制该分组，并且根据从MS280接收到的基于预测性RLOC 290列表的信息发送该分组。如果所述信息指示与EID1 291相关联的用户设备260可能由包括xTR1的第一S-GW221和包括xTR2的第二S-GW223(即，信息标识RLOC 292，其包含RLE：xTR1，xTR2)提供服务，则包括RTR1的第一P-GW211将数据分组的一个副本发送到包括xTR1的第一S-GW221，并将该数据分组的另一个副本发送到包括xTR2的第二S-GW223。这样，所述分组应能由在位置B或位置C与EID1 291相关联的用户设备260接收。
图3示出了根据本公开的一个实施例的LISP网络300。图3的LISP网络300类似于图2的LISP网络200。如图所示，LISP网络300包括与第二E-UTRAN 350重叠的第一E-UTRAN340。图3的第一和第二E-UTRAN 340和350类似于图2的第一和第二E-UTRAN 240和250。尽管为了讨论的目的示出了第一和第二E-UTRAN 340和350，但是LISP网络300在实际应用中可以包含任意数量的E-UTRAN。第一E-UTRAN 340包括第一多个基站341、第二多个基站343和第三多个基站345。第二E-UTRAN 350包括第四多个基站351和第五多个基站353。在一个实施例中，第一到第五多个基站341、343、345、351和353中的每个基站可以是节点B、eNB、BTS或类似的元件。
图3的第一到第五多个基站341、343、345、351和353类似于图2的第一至第五多个基站241、243、245、251和253。第一多个基站341中的基站使用X2接口进行内部连接，并使用S1接口与第一S-GW 321相互连接。第二多个基站343中的基站使用另一个X2接口进行内部连接，并且使用另一个S1接口与第二S-GW323相互连接。第三多个基站345中的基站使用另一X2接口进行内部连接，并使用另一S1接口与第三S-GW325相互连接。第四多个基站351中的基站使用另一X2接口进行内部连接，并使用另一S1接口与第四S-GW 331互连。最后，第五多个基站353中的基站使用另一个X2接口进行内部连接，并使用另一个S1接口与第五S-GW333互连。在一个实施例中，可以使用X2接口以外的其它接口来互连各个基站。在一个实施例中，可以使用除了S1接口以外的接口来将各个基站耦合到第一至第五S-GW 321、323、325、331和333。
第一E-UTRAN 340由分别包含第一、第二和第三S-GW 321、323和325的第一EPC320服务。第二E-UTRAN 350由分别包含第四和第五S-GW 331和333的第二EPC 330服务。图3的第一至第五S-GW 321、323、325、331和333类似于图2的第一至第五S-GW 221、223、225、231和233。图3的第一和第二EPC 320和330类似于图2的第一和第二EPC220和230。
EPC 320内的第一至第三S-GW 321、323和325使用S5/S8接口与第一P-GW 311通信。EPC 330内的第四和第五S-GW 331和333使用S5/S8接口与第二P-GW 313通信。在一个实施例中，可以用S5/S8接口以外的其它接口将S-GW321、323、325、331和333耦合到P-GW 311和313。
第一P-GW311设置在第一EPC320和核心因特网310之间的接口处，第二P-GW313设置在第二EPC330和核心因特网310之间的接口处。图3的第一和第二P-GW 311和313类似于图2的第一和第二P-GW 211和213。图3的核心因特网310类似于图2的核心因特网210。
LISP网络300还包括交通工具361(例如火车、公共汽车、地铁、飞机等)中的多个用户设备360。多个用户设备360中的用户设备与图2的用户设备260类似。在一个实施例中，多个用户设备360中的用户设备可以是移动电话、平板电脑、笔记本电脑、个人数字助理等等。
如图3所示，包含多个用户设备360的交通工具361进行如箭头所指示的从位置A到位置E的旅程。沿着路径，交通工具361中的多个用户设备360由位置A、B和C处的第一、第二和第三多个基站341、343和345以及分别在位置D和E处的第四和第五基站多个基站351和353提供服务。因此，多个用户设备360将由位置A、B和C处的第一P-GW 311以及位置D和E处的第二P-GW 313提供服务。随着交通工具361内的多个用户设备360共同行进，多个用户设备360在位置C与位置D之间将从由第一E-UTRAN 340服务切换到由第二E-UTRAN 350服务。
LISP网络300包括多个LISP站点设备，这些LISP站点设备可以通过它们的位置进行标识，并且设置在LISP网络300的边缘处。例如，LISP站点设备之一是用于LISP站点370的边缘设备371，另一个LISP站点设备是布置在核心因特网310和第一EPC320之间的第一P-GW311，另一个LISP站点设备是布置在图3的核心因特网310和第二EPC330之间的第二P-GW313。虽然在图3中未示出，所述LISP站点设备由一个或多个IP路由器互连。
图3中的LISP站点设备370可以是例如与图2中的LISP站点设备类似的ITR、ETR和/或RTR。如图3所示，ITR、ETR、xTR和/或RTR功能覆盖图3的LISP网络300中的底层组件。在一个实施例中，xTR1、xTR2、xTR3、xTR6和xTR7分别与图3的第一至第五S-GW321、323、325、331和333相关联。在另一个实施例中，RTR1、RTR2和ITR1分别与第一P-GW311、第二P-GW313和边缘设备371相关联。
图3的LISP网络300还包括LISP基础设施设备，诸如MS 380。图3的MS 380类似于图2的MS 280。类似于图2中的LISP网络200，图3的LISP网络300利用包含EID地址和RLOC地址的名称空间处理。在一个实施例中，所述EID地址是IP格式并且仅是标识符。每个EID地址(例如，EID1、EID2等)标识多个用户设备360中的用户设备，例如移动电话、平板电脑、其它移动通信设备。举例来说，图3中的EID1 391是分配给多个用户设备360中的第一用户设备3601的标识符，并且图3中的EID2392是分配给多个用户设备360的第二用户设备3602的标识符。所述RLOC地址是LISP网络300中的各种路由器和节点的IP地址。所述RLOC地址是可路由的地址，并且可达性是通过通常的IP协议、路由表等等。所述RLOC地址是基于位置的。
如图3所示，预测性RLOC 390的列表被存储在MS 380中。如将在下面更充分地解释的，除了预测性RLOC 390的列表包含更多的EID之外，预测性RLOC 390的列表类似于图2中的预测性RLOC 290的列表。在一个实施例中，预测性RLOC 390的列表由第三方上传到MS380。例如，当交通工具361是火车时，由火车公司提供预测性RLOC列表390，当交通工具361是飞机时，由航空公司提供预测性RLOC列表390，并且当交通工具361是公共汽车时，由公共汽车公司提供预测性RLOC列表。
预测性RLOC 390列表中的预测性RLOC 394、395和396能够以大概率预测。预测性RLOC 390的列表可以使用各种不同的技术来确定。例如，可以使用定位(例如，使用交通工具361的GPS能力、使用多个小区塔来对位置进行三角测量等)来预测预测性RLOC 390的列表。在定位的情况下，概率可能几乎是100％。在一个实施例中，能够以大概率预测的路径列表基于用户设备被布置在空中接口的范围内并且能够连接到空中接口。预测性RLOC390的列表还可基于识别出的模式(例如，交通工具361总是在工作日的上午8点通过特定车站等)来制定。
如图3所示，MS 380存储从第三方接收的预测性RLOC 390的列表。在一个实施例中，第三方使用LCAF编码的RLE类型将预测性RLOC 394、395和396注册到MS 380中。
在一个实施例中，由第三方上传的预测性RLOC 390的列表利用与运输多个用户设备360的交通工具361相关联的单个EID。例如，图3中的交通工具361由EID393表示。在这样的实施例中，交通工具361被视为用于在MS 380中映射的容器装置。因此，交通工具361被视为全部沿着相同的预测性路径移动并且命运共享(fate sharing)的多个EID的容器。
属于由交通工具361运输的乘客的每个用户设备与地址族(例如，使用地址族ID)中的EID相关联。例如，多个用户设备360中的第一用户设备3601与EID1 391相关联，并且第二用户设备3602与EID2392相关联。运输乘客的交通工具361与EID 393相关联，EID 393包含EID1 391和EID2392。EID 391、392和393与预测性RLOC 390的列表一起存储在MS 380中。在一个实施例中，由交通工具361运送的所有EID的身份(例如，EIDl 391、EID2 392等)也可以通过使用户设备加入类似于多播组的组EID而进行掩蔽。
在一个实施例中，当所述交通工具从一个位置移动到下一个时，交通工具361的EID 393保持不变。举例来说，假设MS 380最初将在位置C的交通工具361的EID 393映射到包含xTR3的预测性RLOC 395。当与EID 393相关联的交通工具361移动时，交通工具361中的多个用户设备360无法再由图3的LISP网络300的第三S-GW 325中包括的LISP xTR3服务，而是可以开始由图3的LISP网络300的第四S-GW 331中包括的LISP xTR6服务。如图3所示，xTR6被包括在RLOC 396内。因此，EID 393由MS 380映射到位置D处的预测性RLOC 396。因此，当交通工具361从一个位置移动到下一个时，交通工具361的EID 393保持不变。
在一个实施例中，当交通工具361移动时，用户设备(例如3601或3602)中仅有一个向MS 380注册新位置，因为交通工具361内的用户设备全部共享相同的命运。如此，MS380不必承担来自交通工具361上的每个用户设备的更新。
在一个实施例中，使用RLE来表示预测性RLOC 394、395和396中的每一个。例如，预测性RLOC 390列表中的预测性RLOC 394指示服务于多个用户设备360的当前网元是xTR1，并且预测的下一个服务多个用户设备360的网元将是xTR2和xTR3。尽管在每个预测性RLOC中示出的是两个或三个条目，但是应该认识到，预测性RLOC 394、395和396中可以包括任何数量的网元。例如在其它实施例中，预测性RLOC列表390中的预测性RLOC 395其它可以包括xTR1、xTR2、xTR3，xTR6等等。
预测性RLOC 390的列表中的每个预测性RLOC 394、395和396包括服务于交通工具361的当前网元以及被预测将来交通工具361从位置A一直移动到E时为交通工具361服务的一个或多个网元。例如，RLOC 394包括服务于交通工具361的当前网元xTR1。RLOC 394还包括接下来的被预测为服务交通工具361的两个网元，即xTR2，然后xTR3。
当要基于来自交通工具361内的多个用户设备360之一的分组请求将分组转发到EID 393时，诸如第一和第二P-GW 311和313之类的交通工具361附近的网元将复制所述分组，并将复制的分组发送到诸如第一至第五S-GW 321、323、325、331和333的网元。在一个实施例中，包括ITR1的边缘网元371可以复制分组。在接收到所述分组之后，诸如第一至第五S-GW 321、323、325、331和333的网元将能够根据存储在MS 380中的预测性RLOC 394、395和396，使用EID 393联系第一用户设备3601。
要发送所述分组，则将所述分组的一个副本递送到当发送分组请求时交通工具361所在的网元(例如，第一至第五S-GW 321、323、325、331和333)，并且将分组的另一副本基于存储在MS 380中的预测性RLOC 390的列表传送到被预测为交通工具361将要所处的下一个网元(例如，第一至第五S-GW 321、323、325、331和333)。
如图3所示，与EID 393相关联的交通工具361的位置在从位置A到位置E的行进期间改变。来自交通工具361中的多个用户设备360的用户设备之一(例如，第一用户设备3601)将它的EID1 391注册到第一到第五多个基站341、343、345、351和353或者第一和第二E-UTRAN 340和350。因此，包括在网元中的RTR(例如，第一和第二P-GW 311和313)或包括在试图向第一用户设备3601发送分组的网元(例如，第一至第五S-GW 321、323、325、331和333)中的xTR能够在交通工具361到达当前位置之前就开始发送分组，或者如果交通工具361已经通过RTR或xTR的服务区域则停止发送分组。此外，所述ITR和/或RTR能够进行调整，以仅发送分组到相关的xTR(例如，能够联系包含第一用户设备3601的交通工具361的xTR)。这样，保持了会话连续性，并且避免了上面提到的延迟问题。
本公开的示例性实施例使用图3的架构来实现。首先，第三方向MS 380注册预测性RLOC 390的列表。之后，来自交通工具361内的多个用户设备360的第一用户设备3601请求分组，而包括RTR1的第一P-GW 311则联系MS380以找出所述请求的分组驻留在何处。MS 380确定所需分组的位置，并将该位置通知包括RTR1的第一P-GW 311。假设所需分组位于与包括ITR1的边缘设备371相关联的LISP站点370，则包括RTR1的第一P-GW311将转发对分组的请求到与包括ITR1的边缘设备371的边缘设备371相关联的LISP站点370。
之后，与包括ITR1的边缘设备371相关联的LISP站点370联系MS380以确定向哪里发送所请求的分组。MS 380查询预测性RLOC 390的列表，并将所请求的分组的路由信息提供给与包括ITR1的边缘设备371相关联的LISP站点370。然后，与包括ITR1的边缘设备371相关联的LISP站点370基于所接收的信息发送所请求的分组。例如，如果该信息指示与EID393相关联的交通工具361处于与包括RTR1的第一P-GW 311对应的覆盖区域中，则向那里发送分组。
一旦接收到所述分组，与第一P-GW 311相关联的RTR1就复制所述分组，并且根据从MS 380接收到的基于预测性RLOC 390列表的信息发送所述分组。如果从MS 380接收到的信息指示由于交通工具361的位置而应该使用RLOC 394，则包括RTR1的第一P-GW311将所述分组的第一副本发送到包括xTR1的第一S-GW321，将所述分组的第二副本发送到包括xTR2的第二S-GW323，并且将所述分组的第三副本发送到包括xTR3的第三S-GW325。这样，保证了来自交通工具361内的多个用户设备360的第一用户设备3601能获得分组，而不管交通工具361是在位置A、位置B还是位置C。
举例来说，考虑图3的交通工具361被安排在工作日上午8时在xTR2服务的区域的情况。无论交通工具361是准时并靠近xTR2、迟到并靠近xTR1、还是早到并靠近xTR3，所述分组都应该被第一用户设备3601接收到，因为在所有三个服务区域xTR1、xTR2和xTR3处都存在所述分组的副本。在一个实施例中，可以执行一些缓冲，使得在断开时间期间保持分组，以便更有容错性。
图4是利用预测性RLOC列表的方法400。方法400由例如图2中的MS 280或图3中的MS 380来实现。当例如用户设备请求分组或发起连接/会话时，可以使用方法400。在框402中，所述MS接收并存储预测性RLOC的列表。在一个实施例中，从所述用户设备或第三方接收预测性RLOC的列表。
在框404中，所述MS从第一网元接收对所述用户位置的请求，使得第一网元能够向所述用户发送分组。在一个实施例中，第一网元可以是图2中的LISP站点270或图3中的LISP站点370。在框406中，所述MS基于预测性RLOC的列表向第一网元提供多个用户位置，使得当第二网元接收到所述分组和多个位置时，第二网元能够发送所述分组到所述多个位置中的每一个。在一个实施例中，第二网元可以是图2中的第一或第二P-GW 211、213或图3中的第一或第二P-GW 311、313。在一个实施例中，图2中的第一或第二P-GW 211、213或图3中的第一或第二P-GW 311、313复制所述分组并将副本发送到每个位置。在一个实施例中，图2中的LISP站点270或图3中的LISP站点370可以复制该分组并将复制的分组发送到图2中的第一或第二P-GW 211、213或图3中的第一或第二P-GW 311、313。在一个实施例中，可以由某种时间机制做出这个选择。
图5是利用预测性RLOC列表的方法500。方法500由例如图2中的第一和第二P-GW211和213或图3中的第一和第二P-GW 311和313来实现。当例如用户设备(例如，第一用户设备260、第一用户设备3601)请求分组或发起了连接/会话时，可以使用方法500。在框502中，包括RTR的P-GW(例如，第一P-GW 211、311)从所述用户设备接收对分组的请求。在框504中，包括RTR的P-GW从第一网元请求所述分组的位置。在一个实施例中，第一网元是图2中的MS280或图3中的MS 380。在框506中，包括RTR的P-GW在从第一网元接收到所述位置之后从第二网元请求分组。在一个实施例中，第二网元可以是包括图2中LISP站点270处包括ITR1的边缘网元271，或包括图3中的LISP站点370处的ITR1的边缘网元371。
在框508中，包括RTR的P-GW从第二网元接收分组和基于存储在第一网元处的预测位置的列表的多个位置。在一个实施例中，预测位置的列表在例如用户设备或第三方实体的分组请求之前被发送给MS并且存储。在一个实施例中，预测位置的列表是地址列表或RLOC的列表。在框510中，包括RTR的P-GW复制该分组，并向该多个位置中的每一个发送副本。因为分组被分发到了各种位置，所以分组应该能够被传送到请求分组的用户设备，而不管用户设备的位置如何。
图6是被配置为实施所公开的实施例(即预测性路由)的网元600的示意图。网元600包括端口610、收发器单元(Tx/Rx)620、处理器630和包括网络配置模块650的存储器640。端口610耦合到Tx/Rx 620，所述Tx/Rx 620可以是发射机、接收机或其组合。Tx/Rx 620可以经由端口610发送和接收数据。处理器630被配置为处理数据。存储器640被配置为存储用于实现本文描述的实施例的数据和指令。网元600还可以包括耦合到端口610和Tx/Rx620的电光(electrical-to-optical，EO)组件和光电(optical-to-electrical，OE)组件，用于接收和发送电信号和光信号。
处理器630可以通过硬件和软件来实现。处理器630可以被实现为一个或多个中央处理单元(central processing unit，CPU)芯片、逻辑单元、内核(例如作为多核处理器)、现场可编程门阵列(field-programmable gate array，FPGA)、专用集成电路(applicationspecific integrated circuit，ASIC)和数字信号处理器(digital signal processor，DSP)。处理器630与端口610、Tx/Rx620和存储器640进行通信。
存储器640包括磁盘、磁带驱动器和固态驱动器中的一个或多个，并且可以用作溢出数据存储设备，当程序被选择用于执行时存储这样的程序，并且存储程序执行期间读取的指令和数据。存储器640可以是易失性和非易失性的，并且可以是只读存储器(read-onlymemory，ROM)、随机存取存储器(random-access memory，RAM)、三态内容寻址存储器(ternary content-addressable memory，TCAM)和静态随机存取存储器(static random-access memory，SRAM)。网络配置模块650由处理器630实现以执行用于实现前面讨论的各种实施例的指令。
在回顾本公开内容后，本领域技术人员将认识到，传统的移动性解决方案试图假定运动是随机的来求解移动性。实际上，大部分的运动是可以预测的。另外，许多用户设备可以是具有可预测性路径的更大容器(例如火车、飞机、汽车等)的一部分。本公开利用高度可预测性路径，并且使用定位来优化在特定时间向何处发送分组。虽然本公开是在LISP体系结构的上下文中描述的，但是本公开适用于使用具有定位符或任何面向ID的网络的ID的任何移动网络，以及可以存储未来路径的常规路由和转发。预先注册路径和随时掌握最佳转发路由器的原则适用于所有的移动技术。本公开将有助于确保几乎为零的分组丢失或超低延迟，因为可以在快速移动的移动设备之前发送分组。本公开确保具有超低延迟的高度移动的实体的会话连续性。
本解决方案基于使用关于移动设备的移动的知识(例如，定位)和协调RLOC的“先接后断(make-before-break)”机制的尝试。本解决方案依赖于将分组发送到当前和用户将连接到下一个或与其当前RLOC重叠的预测性RLOC。由于使用的P-GW数量有限，所以如果基于P-GW，则预测性RLOC的列表(又名预测性RLOC列表)将很小，并且将用于快速移动的情况。如果所述预测性RLOC基于基站(例如，eNodeB)或其它单元(例如路边单元)，则RLOC列表可能会更长，但移动速度也将更慢。
本公开的进一步细节公开于D.Farinacci和P.Pillay-Esnault于2016年11月13日发表的题为“LISP预测性RLOC”的IETF文档draft-farinacci-lisp-predictive-rlocs-01，其通过引用结合于此。
在实施例中，一种通过地图服务器利用预测性路径列表的方法使用了用于接收预测性路径列表的装置、用于将预测性路径列表存储在存储器中的装置、用于从第一网元接收用户设备位置请求的装置(所述请求与向用户设备发送分组有关)、以及用于基于预测性路径的列表向第一网元发送多个用户位置的装置，所述多个用户位置标识当第二用户设备接收到分组时第二用户设备将发送分组的位置。
在一个实施例中，一种利用网络中的预测性路径列表的方法使用用于从用户设备接收对分组的请求的装置、用于从第一网元请求分组的位置的装置、用于在从所述第一网元接收到所述位置之后请求来自第二网元的分组的装置、用于从所述第二网元接收所述分组和多个位置的装置，其中所述多个位置是基于存储在所述第一网元处的所述预测性路径的列表，并且复制所述分组并向所述多个位置中的每一个发送副本。
在一个实施例中，耦合到面向标识的网络中的路由表的用户设备包括存储器装置、耦合到所述存储器装置并被配置为确定路由定位符地址(RLOC)的列表的处理器装置、以及耦合到所述处理器装置并被配置为将RLOC列表传送到路由表以供所述路由表存储的发射机装置。所述RLOC的列表通过所述面向标识的网络被用于路由分组。
尽管在本公开中已经提供了几个实施例，但是应该理解，在不脱离本公开的精神或范围的情况下，所公开的系统和方法可以体现为许多其它特定形式。本示例应被认为是说明性的而非限制性的，并且本发明的意图不限于本文给出的细节。例如，各种元件或组件可以被组合或集成在另一个系统中，或者某些特征可以被省略或者不实现。
另外，在不脱离本公开的范围的情况下，在各种实施例中被描述和示出为离散或分离的技术、系统、子系统和方法可以与其它系统、模块、技术或方法组合或集成。被示出或讨论为彼此耦合或直接耦合或通信的其它项目可以通过某些接口、设备或中间组件间接耦合或通信，无论是电性的、机械性的或其它性质的。本领域技术人员可以确定变化、替换和变更的其它示例，并且可以在不脱离本文公开的精神和范围的情况下做出改变、替换和变更。

Claims (18)

1.一种通过地图服务器利用预测性路径的列表的方法，包括：
接收所述预测性路径的列表；
将所述预测性路径的列表存储在所述地图服务器的存储器中；
从第一网元接收对于用户设备的位置的请求，所述请求涉及向所述用户设备发送分组；以及
基于所述预测性路径的列表，向所述第一网元发送多个用户位置，所述多个用户位置标识当第二网元接收到所述分组时所述第二网元将向何处发送所述分组，
其中所述预测性路径的列表包括路由定位符地址RLOC的列表。
2.根据权利要求1所述的方法，其中所述预测性路径的列表是从所述用户设备接收的。
3.根据权利要求1所述的方法，其中所述预测性路径列表是从第三方实体接收的。
4.根据权利要求1所述的方法，其中所述第一网元是入口隧道路由器ITR。
5.根据权利要求1所述的方法，其中所述第二网元是在分组数据网络网关P-GW上实施的重新封装隧道路由器RTR。
6.根据权利要求1所述的方法，其中所述第二网元是在服务网关S-GW上实现的入口/出口路由器xTR。
7.根据权利要求1所述的方法，其中所述预测性路径的列表是使用定位符/标识分离协议LISP规范地址格式LCAF编码的复制列表条目类型来存储的。
8.根据权利要求1所述的方法，其中所述预测性路径的列表是由地图服务器连同所述用户设备的端点标识符地址EID和当前RLOC一起存储的。
9.根据权利要求1所述的方法，还包括在接收到对所述用户设备的所述位置的所述请求之前，从所述第二网元接收对存储有所述分组的定位符/标识分离协议LISP站点的位置的请求。
10.一种在网络中通过路由器来利用预测性路径的列表的方法，包括：
从用户设备接收对分组的请求；
从第一网元请求所述分组的位置；
在从所述第一网元接收到所述位置之后，从第二网元请求所述分组；
从所述第二网元接收所述分组和多个位置，其中所述多个位置基于存储在所述第一网元的所述预测性路径的列表；以及
复制所述分组，并向所述多个位置中的每一个发送副本，
其中所述预测性路径的列表包括路由定位符地址RLOC的列表。
11.根据权利要求10所述的方法，其中所述路由器是在分组数据网络网关P-GW上实施的重新封装隧道路由器RTR，其中所述第一网元是地图服务器MS，并且其中所述网络是面向标识的网络。
12.根据权利要求10所述的方法，其中所述第二网元是定位符/标识分离协议LISP站点处的入口隧道路由器ITR。
13.根据权利要求10所述的方法，其中所述多个位置中的一个或多个代表在服务网关S-GW上实现的入口/出口路由器xTR。
14.一种耦合到在面向标识网络中的具有路由表的服务器的用户设备，包括：
存储器；
耦合到所述存储器并且被配置为确定路由定位符地址RLOC列表的处理器；以及
耦合到所述处理器并且被配置为将所述RLOC列表发送到所述路由表以供所述路由表存储的发射机，
其中所述RLOC列表通过所述面向标识网络，在路由分组中利用。
15.根据权利要求14所述的用户设备，其中所述服务器是地图服务器，并且其中所述RLOC的列表是由所述用户设备使用模式识别和定位中的至少一个来确定的。
16.根据权利要求14所述的用户设备，其中所述RLOC列表是由所述用户设备和第三方实体之一，基于所述用户设备和运输所述用户设备的交通工具中的至少一个的行进方向确定的。
17.根据权利要求14所述的用户设备，其中所述用户设备请求的分组在基于所述RLOC列表的两个不同位置处对所述用户设备可用。
18.根据权利要求14所述的用户设备，其中所述RLOC列表连同所述用户设备的端点标识符地址EID和当前RLOC一起被发送到所述路由表。
CN201780026713.7A 2016-05-06 2017-05-05 用于移动性的预测性路由 Active CN109076335B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010909313.4A CN112203335A (zh) 2016-05-06 2017-05-05 用于移动性的预测性路由

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662332639P 2016-05-06 2016-05-06
US62/332,639 2016-05-06
US15/584,957 2017-05-02
US15/584,957 US10349333B2 (en) 2016-05-06 2017-05-02 Predictive routing for mobility
PCT/CN2017/083272 WO2017190693A1 (en) 2016-05-06 2017-05-05 Predictive routing for mobility

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202010909313.4A Division CN112203335A (zh) 2016-05-06 2017-05-05 用于移动性的预测性路由

Publications (2)

Publication Number Publication Date
CN109076335A CN109076335A (zh) 2018-12-21
CN109076335B true CN109076335B (zh) 2020-09-11

Family

ID=60202790

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201780026713.7A Active CN109076335B (zh) 2016-05-06 2017-05-05 用于移动性的预测性路由
CN202010909313.4A Pending CN112203335A (zh) 2016-05-06 2017-05-05 用于移动性的预测性路由

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202010909313.4A Pending CN112203335A (zh) 2016-05-06 2017-05-05 用于移动性的预测性路由

Country Status (5)

Country Link
US (3) US10349333B2 (zh)
EP (1) EP3446503B1 (zh)
JP (1) JP6720342B2 (zh)
CN (2) CN109076335B (zh)
WO (1) WO2017190693A1 (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10349333B2 (en) 2016-05-06 2019-07-09 Futurewei Technologies, Inc. Predictive routing for mobility
US10554551B2 (en) * 2016-11-11 2020-02-04 Futurewei Technologies, Inc. Method to optimize mapping for multiple locations of a device in mobility
CN110832904B (zh) 2017-05-12 2022-02-08 瑞典爱立信有限公司 本地标识符定位符网络协议（ilnp）疏导
US10212583B1 (en) 2017-07-26 2019-02-19 Cisco Technology, Inc. System and method of fast roaming in enterprise fabric networks
CN110149651B (zh) * 2018-02-13 2021-09-14 华为技术有限公司 一种确定ssc模式的方法及装置
US11496399B2 (en) * 2018-10-26 2022-11-08 Cisco Technology, Inc. Dynamically balancing traffic in a fabric using telemetry data
US11129061B1 (en) 2018-11-07 2021-09-21 Telefonaktiebolaget Lm Ericsson (Publ) Local identifier locator network protocol (ILNP) breakout
CN113132505A (zh) * 2020-01-10 2021-07-16 华为技术有限公司 发送应答报文的方法、装置、计算设备和存储介质
WO2021171365A1 (ja) * 2020-02-25 2021-09-02 日本電信電話株式会社 経路情報管理装置、経路情報管理方法及びプログラム
US11165702B1 (en) 2020-05-01 2021-11-02 Cisco Technology, Inc. Communication of policy changes in LISP-based software defined networks
US11234182B1 (en) 2020-07-14 2022-01-25 Cisco Technology, Inc. Downlink packet replication to support handover
KR102361138B1 (ko) * 2020-08-24 2022-02-09 숭실대학교 산학협력단 Lisp 네트워크를 기반으로 한 통신 매핑 시스템 및 방법
US11496589B2 (en) 2020-11-13 2022-11-08 Cisco Technology, Inc. Zero day zero touch providing of services with policy control
US11706303B2 (en) * 2021-04-22 2023-07-18 Cisco Technology, Inc. Survivability method for LISP based connectivity
US11785493B2 (en) 2021-07-23 2023-10-10 Cisco Technology, Inc. Prioritizing wireless access technologies in an enterprise fabric
US20230171662A1 (en) * 2021-11-29 2023-06-01 Cisco Technology, Inc. SEAMLESS HANDOFF BETWEEN WIRELESS ACCESS POINTS (APs) WITH USE OF PRE-CONVERGENCE PACKET REPLICATION
DE102022200130A1 (de) 2022-01-07 2023-07-13 Volkswagen Aktiengesellschaft Verfahren zur Bedarfsermittlung von Waren- und/oder Dienstleistungen in zumindest einem vorgegebenen lokalen Bereich, Computerprogrammprodukt sowie Bedarfsermittlungssystem
US11882192B2 (en) * 2022-05-25 2024-01-23 Microsoft Technology Licensing, Llc Intelligent near-field advertisement with optimization
US12028239B2 (en) 2022-06-29 2024-07-02 Cisco Technology, Inc. Cross-application predictive routing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016055125A1 (en) * 2014-10-10 2016-04-14 Huawei Technologies Co.,Ltd A network entity for geographically routing a data packet towards a mobile device over a communication network

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587689B1 (en) 1999-08-19 2003-07-01 Texas Instruments Incorporated Multi-sensor assisted cellular handoff technique
US7245619B1 (en) 2002-05-31 2007-07-17 Extreme Networks Method and apparatus for managing routes
US7453864B2 (en) 2003-04-30 2008-11-18 Harris Corporation Predictive route maintenance in a mobile ad hoc network
CN102025702B (zh) * 2009-09-17 2014-11-05 中兴通讯股份有限公司 基于身份标识和位置分离架构的网络及其骨干网和网元
CN102170386B (zh) * 2010-02-26 2016-02-10 中兴通讯股份有限公司 身份标识与位置分离的实现方法、系统及数据封装方法
CA2827358C (en) 2011-02-22 2022-02-08 Fedex Corporate Services, Inc. Systems and methods for geo-staging of sensor data through distributed global (cloud) architecture
CN102868599B (zh) 2011-07-08 2017-06-30 南京中兴新软件有限责任公司 身份与位置分离协议移动节点及移动控制方法、移动节点
CN103037360B (zh) 2011-09-28 2017-03-29 中兴通讯股份有限公司 基于lisp的映射请求响应、信息获取方法及相应设备
US8625476B2 (en) 2011-10-05 2014-01-07 Soongsil University Foundation Of University-Industry Cooperation Mobility management system and method for distributed mobility management network
CN103096299B (zh) 2011-11-01 2017-09-15 中兴通讯股份有限公司 一种移动节点动态获取位置标识的方法及lisp网络
KR20130087932A (ko) 2012-01-30 2013-08-07 한국전자통신연구원 호스트 위치자 식별자 매핑 방법 및 장치
JP2013197662A (ja) 2012-03-16 2013-09-30 Fujitsu Ltd 通信制御方法、中継装置、及び情報処理装置
JP5966561B2 (ja) 2012-04-20 2016-08-10 富士通株式会社 通信装置および通信方法
US9608901B2 (en) 2012-07-24 2017-03-28 Telefonaktiebolaget Lm Ericsson (Publ) System and method for enabling services chaining in a provider network
US9647923B2 (en) 2013-04-09 2017-05-09 Cisco Technology, Inc. Network device mobility
US9369473B2 (en) * 2013-09-06 2016-06-14 Cisco Technology, Inc. Method and system for extending network resources campus-wide based on user role and location
CN103686905B (zh) 2013-11-27 2017-04-12 重庆邮电大学 一种基于位置标识分离协议的移动节点切换方法
US20150156183A1 (en) * 2013-12-03 2015-06-04 GateSecure S.A. System and method for filtering network communications
US9503272B2 (en) * 2014-03-13 2016-11-22 Cisco Technology, Inc. Fast convergence with multicast source mobility
US9276871B1 (en) * 2014-03-20 2016-03-01 Cisco Technology, Inc. LISP stretched subnet mode for data center migrations
KR101901341B1 (ko) 2014-04-07 2018-09-27 한국전자통신연구원 사용자 장치의 이동성을 지원하는 네트워크 접속 방법 및 장치
US9894031B2 (en) * 2014-08-27 2018-02-13 Cisco Technology, Inc. Source-aware technique for facilitating LISP host mobility
US9912584B2 (en) * 2014-11-07 2018-03-06 Cisco Technology, Inc. Data center inbound routing optimization in the event of virtual machine mobility
US9641417B2 (en) * 2014-12-15 2017-05-02 Cisco Technology, Inc. Proactive detection of host status in a communications network
US10027546B1 (en) * 2014-12-29 2018-07-17 EMC IP Holding Company LLC Method and system for virtual storage array mobility and live migration using locator-identifier separation protocol
CN105991440B (zh) 2015-02-12 2019-03-15 新华三技术有限公司 防止虚拟机vm迁移引起的流量中断的方法和设备
US10637889B2 (en) * 2015-07-23 2020-04-28 Cisco Technology, Inc. Systems, methods, and devices for smart mapping and VPN policy enforcement
US10530735B2 (en) * 2015-09-10 2020-01-07 Cisco Technology, Inc. Pro-active mechanism to detect LISP movable silent host
US10349333B2 (en) 2016-05-06 2019-07-09 Futurewei Technologies, Inc. Predictive routing for mobility
US10432578B2 (en) 2016-09-27 2019-10-01 Cisco Technology, Inc. Client address based forwarding of dynamic host configuration protocol response packets
US10505836B2 (en) 2017-04-21 2019-12-10 Mediatek Inc. Symmetric route establishment with bidirectional links for wireless mesh networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016055125A1 (en) * 2014-10-10 2016-04-14 Huawei Technologies Co.,Ltd A network entity for geographically routing a data packet towards a mobile device over a communication network

Also Published As

Publication number Publication date
EP3446503B1 (en) 2023-08-30
EP3446503A1 (en) 2019-02-27
US11452025B2 (en) 2022-09-20
US20170339623A1 (en) 2017-11-23
JP6720342B2 (ja) 2020-07-08
US20210112480A1 (en) 2021-04-15
US10897734B2 (en) 2021-01-19
US10349333B2 (en) 2019-07-09
CN112203335A (zh) 2021-01-08
JP2019515573A (ja) 2019-06-06
US20190306776A1 (en) 2019-10-03
EP3446503A4 (en) 2019-03-27
CN109076335A (zh) 2018-12-21
WO2017190693A1 (en) 2017-11-09

Similar Documents

Publication Publication Date Title
CN109076335B (zh) 用于移动性的预测性路由
US8837511B2 (en) Seamless mobility schemes in names-data networking using multi-path routing and content caching
EP3340681B1 (en) Seamless mobility schemes in named-data networking using multi-path routing and content caching
US20150236954A1 (en) Mobile Node Mapping Information Update Triggering Method, MS and MN
CN103561442A (zh) 一种发布/订阅式系统中移动接收者数据传输方法
WO2014176170A1 (en) Accelerating network convergence for layer 3 roams in a next generation network closet campus
US11076275B2 (en) Method and apparatus for communication between user equipments
WO2022183844A1 (zh) 一种本地边缘分流方法、系统以及分流服务装置和基站
CN104539530A (zh) 一种主备倒换转发不中断的方法
WO2015151441A1 (ja) 移動通信システム、通信装置および通信制御方法
US20240195738A1 (en) In-network solution for low-latency communications using segment routing
KR20110071442A (ko) 위치 관리 기능이 분산된 무선 네트워크 방법 및 시스템
JP2023175536A (ja) Ｍａｃアドレスの下位アドレスのみを記憶する下位アドレスメモリをノード装置に用いたリングネットワークを利用した無線システムのハンドオーバー
JP2024012244A (ja) Ｍａｃアドレスの下位アドレスを記憶する下位アドレスメモリをリングネットワークのパケットのアッド、ドロップおよび通過の装置に用いた移動端末のハンドオーバー
JP2023120610A (ja) 下位アドレス記憶方法を用いたリングネットワークを利用したハンドオーバー
JP2024007161A (ja) Ｍａｃアドレスの下位アドレスを記憶する下位アドレスメモリをリングネットワークのパケットのアッド、ドロップおよび通過の装置に用いた携帯端末のハンドオーバー
JP2023047359A (ja) アドレス記憶方法およびそれを用いたリング網およびリング網を利用したハンドオーバー
JP2023176756A (ja) Ｍａｃアドレスの下位アドレスを記憶する下位アドレスメモリをリングネットワークのパケットのアッド、ドロップおよび通過の装置に用いた携帯端末のハンドオーバー
CN118632379A (zh) 路径转换方法、装置、第一网络设备及存储介质
CN103166856A (zh) 一种基于lisp协议的动态移动性管理方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant