CN106953799A - 一种移动终端的通信方法及装置 - Google Patents
一种移动终端的通信方法及装置 Download PDFInfo
- Publication number
- CN106953799A CN106953799A CN201610007987.9A CN201610007987A CN106953799A CN 106953799 A CN106953799 A CN 106953799A CN 201610007987 A CN201610007987 A CN 201610007987A CN 106953799 A CN106953799 A CN 106953799A
- Authority
- CN
- China
- Prior art keywords
- eid
- terminal
- rloc
- router
- source terminal
- 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.)
- Pending
Links
Classifications
-
- 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/58—Association of routers
- H04L45/586—Association of routers of virtual routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种移动终端的通信方法,所述方法包括:接收源终端发送的待发送报文,所述待发送报文中携带有源终端端点身份标识EID和目的终端EID;根据所述目的终端EID查询获得所述目的终端EID对应的出口隧道路由器的路由器位置标识RLOC;将所述待发送报文封装后,根据所述目的终端EID对应的出口隧道路由器的RLOC向目的终端发送封装后的报文。本发明实施例公开了一种移动终端的通信装置。
Description
技术领域
本发明涉及无线通信技术,尤其涉及一种移动终端的通信方法及装置。
背景技术
目前,日益增长的网络规模和用户需求给互联网带来了众多挑战。随着应用与计算模式的日益丰富,以及社会对互联网依赖程度的增强,原先主要以科学研究为目的而设计的TCP/IP网络体系架构已经难以满足社会经济发展的需求。
在当前网络体系结构中,IP地址在语义上具有终端位置和终端身份的双重含义,当IP地址作为终端位置时,其用于网络层的路由标识;当IP地址作为终端身份时,其是作为传输层连接标识。IP地址承载上述两个语义,语义过载使得互联网络具有以下缺陷:
1、随着信息技术的更新换代,各种各样的便携式移动终端得到人们广泛应用。移动终端的多样性及复杂移动性显著加剧了网络的不稳定性,当用户携带移动终端在不同路由器间切换时,由于路由位置发生变化,移动终端需要更新IP地址,而IP地址的更新将导致网络连接中断,数据包丢失。
2、IP地址语义过载导致核心路由可扩展性较弱。由于网络用户数量急剧增长,以及多宿主和流量工程等技术的应用使得核心路由表的规模快速膨胀。路由表的频繁更新和大规模扩张增加了路由器负荷,使得路由查询缓慢,严重影响路由的可扩展性。
发明内容
有鉴于此,本发明实施例期望提供一种移动终端的通信方法及装置,可以防止数据包丢失,增强路由扩展性。
为达到上述目的,本发明的技术方案是这样实现的:
一种移动终端的通信方法,所述方法包括:
接收源终端发送的待发送报文,所述待发送报文中携带有源终端端点身份标识EID和目的终端EID;
根据所述目的终端EID查询获得所述目的终端EID对应的出口隧道路由器的路由器位置标识RLOC;
将所述待发送报文封装后,根据所述目的终端EID对应的出口隧道路由器的RLOC向目的终端发送封装后的报文。
上述方案中,所述根据所述目的终端EID查询获得所述目的终端EID对应的出口隧道路由器的路由器位置标识RLOC,包括:
查询本地缓存,获得所述目的终端EID对应的出口隧道路由器的RLOC;
在查询本地缓存,未获得所述目的终端EID对应的出口隧道路由器的RLOC时,向映射服务器发送携带有所述目的终端EID的映射关系查询请求;
接收并保存所述映射服务器返回的所述目的终端EID对应的出口隧道路由器的RLOC。
上述方案中,所述接收源终端发送的待发送报文之前,所述方法还包括:
接收源终端发送的携带有源终端EID的通告报文;
在所述本地缓存中未存储有所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系时,在所述本地缓存中存储所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系;并将携带有所述源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文发送给映射服务器。
一种移动终端的通信方法,所述方法包括:
接收携带有目的终端端点身份标识EID的映射关系查询请求;
根据所述目的终端EID,采用chord算法从映射服务器网络中查询获得记录有所述目的终端EID与其出口隧道路由器的路由器位置标识RLOC的映射关系的目标映射服务器;
向所述目标映射服务器转发携带有目的终端EID的映射关系查询请求,接收所述目标映射服务器返回的所述目的终端EID对应的出口隧道路由器的RLOC;
返回所述目的终端EID对应的出口隧道路由器的RLOC。
上述方案中,在接收携带有目的终端EID的映射关系查询请求之前,所述方法还包括:
接收携带有源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文;
根据所述源终端EID,采用chord算法计算获得所述源终端EID相应的映射服务器,将所述源终端EID与源终端入口隧道路由器的RLOC的映射关系发送给所述相应的映射服务器。
一种入口隧道路由器,所述入口隧道路由器包括:
第一接收单元,用于接收源终端发送的待发送报文,所述待发送报文中携带有源终端端点身份标识EID和目的终端EID;
查询获得单元,用于根据所述第一接收单元接收到的目的终端EID查询获得所述目的终端EID对应的出口隧道路由器的路由器位置标识RLOC;
第一发送单元,用于将所述第一接收单元接收到的待发送报文封装后,根据所述查询获得单元获得的所述目的终端EID对应的出口隧道路由器的RLOC向目的终端发送封装后的报文。
上述方案中,所述查询获得单元包括查询子单元、发送子单元和接收子单元;其中,
查询子单元,具体用于查询本地缓存,获得所述第一接收单元接收的所述目的终端EID对应的出口隧道路由器的RLOC;
发送子单元,具提用于在查询子单元查询本地缓存,未获得所述目的终端EID对应的出口隧道路由器的RLOC时,向映射服务器发送携带有所述目的终端EID的映射关系查询请求;
接收子单元,具体用于接收并保存所述映射服务器返回的所述目的终端EID对应的出口隧道路由器的RLOC。
上述方案中,所述入口隧道路由器还包括存储单元,其中,
所述第一接收单元,还用于接收源终端发送的携带有源终端EID的通告报文;
所述存储单元,在所述本地缓存中未存储有所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系时,在所述本地缓存中存储所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系;
所述第一发送单元,还用于将携带有所述源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文发送给映射服务器。
一种映射服务器,所述映射服务器包括:
第二接收单元,用于接收携带有目的终端端点身份标识EID的映射关系查询请求;
处理单元,用于根据所述第二接收单元接收到的目的终端EID,采用chord算法从映射服务器网络中查询获得记录有所述目的终端EID与其出口隧道路由器的RLOC的映射关系的目标映射服务器;
第二发送单元,用于向所述处理单元查询到的目标映射服务器转发所述携带有目的终端EID的映射关系查询请求;
所述第二接收单元,还用于接收所述目标映射服务器返回的所述目的终端EID对应的出口隧道路由器的路由器位置标识RLOC;
第二发送单元,还用于返回所述第二接收单元接收到的目的终端EID对应的出口隧道路由器的RLOC。
上述方案中,所述第二接收单元,还用于接收携带有源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文;
所述处理单元,还用于根据所述源终端EID,采用chord算法计算获得所述源终端EID相应的映射服务器,
第二发送单元,还用于将所述第二接收单元接收到的源终端EID与源终端入口隧道路由器的RLOC的映射关系发送给所述处理单元获得的所述相应的映射服务器。
本发明实施例提供了一种移动终端的通信方法及装置,通过分离现有IP地址功能,使其身份标识与位置标识分别由终端EID和终端的出口/入口隧道路由器的RLOC表示。终端EID用于建立终端之间的通信连接,终端的出口/入口隧道路由器的RLOC用于确定终端的位置信息,当终端位置发生变化时,终端接入的ITR也发生变化,由于源终端和目的终端的通信是基于固定不变的终端EID,因此之前确立的通信连接不会因终端位置变化而发生中断,且在对目的终端的定位过程中采用Chord算法,降低了路径查询长度,可以尽快定位到目的终端的出口隧道路由器的RLOC。另外,终端移动时,只是终端的出口/入口隧道路由器发生变化,网络中的各个路由器位置并不发生变化,应用本实施例的通信方法并不需要进行路由表的更新,降低路由表规模以及更新的次数,增强了路由扩展性。
附图说明
图1为本发明实施例1提供的一种应用于入口隧道路由器一侧的移动终端的通信方法的流程示意图;
图2为本发明实施例1提供的一种应用于映射服务器一侧的移动终端的通信方法的流程示意图;
图3为本发明实施例1提供的一种Chord环的示意图;
图4为本发明实施例2提供的一种映射关系的注册流程示意图;
图5为本发明实施例3提供的一种入口隧道路由器的结构框图;
图6为本发明实施例3提供的另一种入口隧道路由器的结构框图;
图7为本发明实施例3提供的另一种映射服务器的结构框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
实施例1
本发明实施例提供了一种移动终端的通信方法,如图1所示,应用于入口隧道路由器一侧,本实施例方法的处理流程包括以下步骤:
步骤101、接收源终端发送的待发送报文,所述待发送报文中携带有源终端EID和目的终端EID。
本实施例方法采用位置标识与身份标识分离协议(LISP,Locator/IDSeparation Protocol)将现有的IP地址拆分成路由器位置标识(RLOC,RoutingLocator)和端点身份标识(EID,Endpoint ID)。
所述RLOC为终端的入口/出口隧道路由器的路由器位置标识,入口/出口隧道路由器表示终端接入的第一条路由器,故入口/出口隧道路由器的RLOC可以表示出终端的位置信息;当终端的位置发生变化时,终端的入口/出口隧道路由器的RLOC也发生变化。本实施例中将通信双方中源终端接入的第一跳路由器记为入口隧道路由器(ITR,Ingress Tunnel Router),将目的终端接入的第一跳路由器记为出口隧道路由器(ETR,Egress Tunnel Router)。
所述EID为终端的身份标识,每个终端都分配有固定的EID,在终端移动过程中,终端EID不随着位置变化而变化,本实施例方法中通信双方中源终端和目的终端可以基于终端EID建立通信连接。
当源终端向目的终端发送报文进行通信时,所述源终端会先向所述源终端的入口隧道路由器发送一个待发送报文,该入口隧道路由器是源终端接入的第一跳路由器,源终端与其他终端通信时必然经过所述源终端的入口隧道路由器。所述源终端的入口隧道路由器接收到的所述待发送报文中携带有源终端EID和目的终端EID,以及需要向所述目的终端发送的报文的具体内容。
步骤102、根据所述目的终端EID查询获得所述目的终端EID对应的出口隧道路由器的RLOC。
当所述源终端的入口隧道路由器接收到携带有源终端EID和目的终端EID的待发送报文后,知晓源终端EID标识的终端要向目的终端EID标识的终端发送报文,此时,该入口隧道路由器就需要查找所述目的终端EID标识的终端所在的位置,本实施例方法中终端的位置是由终端的入口/出口隧道路由器的RLOC标识的,故该入口隧道路由器就需要先查询获得所述目的终端EID对应的出口隧道路由器的RLOC。
所述根据所述目的终端EID查询获得所述目的终端EID对应的出口隧道路由器的RLOC的过程主要包括以下步骤:
步骤S1、入口隧道路由器查询本地缓存,获得所述目的终端EID对应的出口隧道路由器的RLOC。
入口隧道路由器中设置有本地缓存(Cache),本地缓存用于短期内存储终端的终端EID与其入口/出口隧道路由器的RLOC的映射关系。
所述入口隧道路由器接收到携带有源终端EID和目的终端EID的待发送报文后,会先查看其本地缓存中是否存储有所述目的终端EID对应的出口隧道路由器的RLOC,若存储有,则该入口隧道路由器直接查找获得所述目的终端EID对应的出口隧道路由器的RLOC。
步骤S2、入口隧道路由器查询本地缓存,未获得所述目的终端EID对应的ETR的RLOC时,向映射服务器发送携带有所述目的终端EID的映射关系查询请求。
若入口隧道路由器查询本地缓存后,未获得所述目的终端EID对应的ETR的RLOC时,该入口隧道路由器可以随机向映射服务器发送携带有所述目的终端EID的映射关系查询请求;或者选择向离其最近的映射服务器发送携带有所述目的终端EID的映射关系查询请求,本实施例方法中将接收该映射关系查询请求的映射服务器记录为查询映射服务器。
步骤S3、入口隧道路由器接收并存储所述映射服务器返回的所述目的终端EID对应的ETR的RLOC。
查询映射服务器接收到携带有所述目的终端EID的映射关系查询请求后,会根据所述目的终端EID,采用chord算法查询获得所述目的终端EID与出口隧道路由器的RLOC的映射关系所记录在的目标映射服务器;然后将所述携带有所述目的终端EID的映射关系查询请求转发给该目标映射服务器,所述目标映射服务器接收到该映射关系查询请求后,查询获得所述目的终端EID对应的出口隧道路由器的RLOC,并将所述目的终端EID对应的出口隧道路由器的RLOC返回给该查询映射服务器。该查询映射服务器就会向所述入口隧道路由器返回所述目的终端EID对应的出口隧道路由器的RLOC。
当然,所述查询映射服务器在采用chord算法查询获得所述目的终端EID与出口隧道路由器的RLOC的映射关系所记录在的目标映射服务器时,可能会发现查找到的目标映射服务器就是自己本身,此时,所述查询映射服务器就可以直接查找获得所述目的终端EID对应的出口隧道路由器的RLOC。
入口隧道路由器接收到所述查询映射服务器返回的所述目的终端EID对应的出口隧道路由器的RLOC后,会在短期内将所述目的终端EID对应的出口隧道路由器的RLOC存储在本地缓存中。
入口隧道路由器获得所述目的终端EID对应的出口隧道路由器的RLOC后,可以向源终端发送报文告知源终端可以查找到所述目的终端EID对应的出口隧道路由器的RLOC即告知源终端可以与目的终端通信。
步骤103、将所述待发送报文封装后,根据所述目的终端EID对应的出口隧道路由器的RLOC向目的终端发送封装后的报文。
入口隧道路由器获得所述目的终端EID对应的出口隧道路由器的RLOC后,可以即刻封装接收到的待发送报文的报头并转发该报文,报文的报头中携带有目的地址为所述目的终端的出口隧道路由器的RLOC,源地址即源终端的入口隧道路由器的RLOC。这样,就可以将该待发送报文发给目的终端的出口隧道路由器;目的终端的出口隧道路由器接收来自源终端的入口隧道路由器的报文后除去报头,再根据所述目的终端EID将去除报头的报文转发给目的终端。
这样就完成了源终端到目的终端的通信。
当然,当所述源终端的入口隧道路由器就是所述目的终端的出口隧道路由器时,所述入口隧道路由器就可以直接根据所述目的终端EID将所述待发送报文发送给所述目的终端。
当终端移动时,源终端和目的终端可以通过固定不变的EID,依照上述方法保持通信交互,不会出现数据包丢失的情况,两者的位置标识即入口/出口隧道路由器的RLOC可以动态变化从而实现对移动终端位置的有效管理。
本发明实施例还提供了一种移动终端的通信方法,如图2所示,应用于映射服务器一侧,本实施例方法的处理流程包括以下步骤:
步骤201、接收携带有目的终端EID的映射关系查询请求。
入口隧道路由器接收到源终端发送的携带有源终端EID和目的终端EID的待发送报文后,在所述入口隧道路由器的本地缓存中查找所述目的终端EID对应的出口隧道路由器的RLOC,若未找到则随机向一个映射服务器发送携带有所述目的终端EID的映射关系查询请求;或者选择向离其最近的映射服务器发送携带有所述目的终端EID的映射关系查询请求。
步骤202、根据所述目的终端EID,采用chord算法从映射服务器网络中查询获得记录有所述目的终端EID与其出口隧道路由器的RLOC的映射关系的目标映射服务器。
当某个映射服务器接收到携带有目的终端EID的映射关系查询请求后,就可以根据所述目的终端EID,采用Chord算法从映射服务器网络中查询获得记录有所述目的终端EID与其出口隧道路由器的RLOC的映射关系的目标映射服务器。
Chord算法是一种为网络应用开发的扩展性较好的端到端发现服务算法。本实施例方法中,Chord算法为每个节点即映射服务器(下文中的映射服务器可以记为节点)和关键字(Key)即终端EID分配有相应的m-bit标识符,m最大为160位整数,因此最大地址空间为2160。每个节点都有两个邻居节点,按照顺时针规则,在Chord环上离本地节点最近的前一个节点为本地节点的前驱节点(predecessor);在Chord环上离本地节点最近的后一个节点为本地节点的后继节点(successor)。Chord算法通过让每个节点仅存储少量其他节点信息的方式提高了算法的扩展性和路径查询效率。
如下表1为根据Chord算法构建的路由表
表1
如图3所示为一个Chord环逻辑拓扑图。本实施例中假设映射服务器网中有200个映射服务器,图3中只显示出其中的11个映射服务器,采用Chord算法构建各个映射服务器中的路由表,分配的关键字标识符为m=48,则理论上映射关系数量为248,本实施例方法中可以设计最大映射关系数量为N=2×1014(2×1014<248),映射服务器网络中有200个映射服务器(Map Server)即节点,则每映射服务器中存储1×1012条映射关系。在此设计每个映射服务器的标识符为固定标识,第一个保存1×1012条映射关系的映射服务器的标识符为N1×10 12,则根据Chord算法节点标识符顺时针方向依次增大原则,在此设计第二映射服务器标识符为N2×10 12,第三个映射服务器标识符为N3×10 12,第m个映射服务器标识符为Nm×10 12。
按照表1所示的Chord路由表来构造映射服务器N8×10 12的路由表,映射服务器N8×10 12的路由表中每个表项的finger[k].start可以按照定义的(n+2k-1)mod 2m,1≤k≤m来计算获得,n=8×1012,则每个表项的起始start为:
k=1:(8×1012+20)mod248=8×1012+20
k=2:(8×1012+21)mod248=8×1012+21
k=3:(8×1012+22)mod248=8×1012+22
……
k=46:(8×1012+245)mod248=8×1012+245
k=47:(8×1012+246)mod248=8×1012+246
k=48:(8×1012+247)mod248=8×1012+247
每个finger[k].start对应的表项应用表1中的(finger[k].start,finger[k+1].start)获得,即上述的每个起始star对应的表项分别为分别是[8×1012+20,8×1012+21),[8×1012+21,8×1012+22),…,[8×1012+245,8×1012+246),[8×1012+246,8×1012+247)。后继映射服务器按照first node≥n.finger[k].start来计算获得,即按照顺时针方向在Chord上依次排列的各个映射服务器中,取第一个标识符大于n=8×1012的映射服务器中的finger[k].start的映射服务器作为finger[k].start对应表项的后继映射服务器,示例的,9×1012≥8×1012+20≥8×1012,则N9×10 12为第一个标识符大于8×1012+20的映射服务器,故N9×10 12为8×1012+20对应的表项[EID8×10 12 +2 0,EID8×10 12 +2 1)的后继映射服务器。同理可得N8×10 12路由表中每个表项的后继映射服务器分别为9×1012,9×1012,9×1012,…,44×1012,79×1012,149×1012。
按照以上描述获得映射服务器N8×10 12的路由表如表2所示:
表2
相应的,应用Chord算法构建映射服务器N44×10 12的路由表如表3所示:
表3
相应的,应用Chord算法构建映射服务器N49×10 12的路由表如表4所示:
表4
在查找到目的终端EID的映射关系在映射服务器网中的那个映射服务器时,若查找到目的终端EID为EIDp的后继映射服务器为Nq,且p小于等于q时,就确定所述目的终端EID即EIDp的映射关系存储在映射服务器Nq中。
示例的,当映射服务器N8×10 12接收到携带有目的终端EID为EID50×10 12的映射关系查询请求时,由chord算法获得映射服务器N8×10 12的路由表即表2,由表2可以看到目的终端EID即EID50×10 12在区间[EID8×10 12 +2 45,EID8×10 12 +2 46)内,其对应的后继映射服务器为N44×10 12,由于50×10 12>44×10 12,因此继续查询映射服务器N44×10 12。由chord算法获得映射服务器N44×10 12的路由表即表3,由表3中可以看到目的终端EID即EID50×1x 12在区间[EID44×10 12 +2 42,EID44×10 12 +2 43)内,其对应的后继映射服务器为N49×10 12,由于50×10 12>49×10 12,因此继续查询映射服务器N49×10 12,由chord算法获得映射服务器N49×10 12的路由表即表4,由表4中可以看到目的终端EID即EID50×10 12在区间[EID49×10 12 +2 39,EID49×10 12 +2 40)内,其对应的后继映射服务器为EID50×10 12,由于50×1012=50×1012,因此目的终端EID即EID50×10 12存储在映射服务器N50×10 12内,至此目的终端EID查询完成,其查找过程总共为3跳。
步骤203、向所述目标映射服务器转发携带有目的终端EID的映射关系查询请求,接收所述目标映射服务器返回的所述目的终端EID对应的出口隧道路由器的RLOC。
映射服务器N8×10 12在采用chord算法查询获得所述目的终端EID与出口隧道路由器的RLOC的映射关系所记录在的目标映射服务器N50×10 12后,会将所述携带有所述目的终端EID的映射关系查询请求转发给该目标映射服务器N50×10 12,所述目标映射服务器N50×10 12接收到该映射关系查询请求后,查询获得所述目的终端EID对应的出口隧道路由器的RLOC,并将所述目的终端EID对应的出口隧道路由器的RLOC返回给映射服务器N8×10 12。该映射服务器N8×10 12就会向所述入口隧道路由器返回所述目的终端EID对应的出口隧道路由器的RLOC。
当然,映射服务器N8×10 12在采用chord算法查询获得所述目的终端EID与出口隧道路由器的RLOC的映射关系所记录在的目标映射服务器时,可能会发现查找到的目标映射服务器就是自己本身,此时,该映射服务器就可以直接查找获得所述目的终端EID对应的出口隧道路由器的RLOC。
步骤204、返回所述目的终端EID对应的出口隧道路由器的RLOC。
映射服务器获得所述目的终端EID对应的出口隧道路由器的RLOC后,就会将所述目的终端EID对应的出口隧道路由器的RLOC发送给该入口隧道路由器。
入口隧道路由器获得所述目的终端EID对应的出口隧道路由器的RLOC后,可以即刻封装接收到的待发送报文的报头并转发该报文,报文的报头中携带有目的地址为所述目的终端的出口隧道路由器的RLOC,源地址即源终端的入口隧道路由器的RLOC。这样,就可以将该待发送报文发给目的终端的出口隧道路由器;目的终端的出口隧道路由器接收来自源终端的入口隧道路由器的报文后除去报头,再根据所述目的终端EID将去除报头的报文转发给目的终端。这样就完成了源终端到目的终端的通信。
本实施例方法通过分离现有IP地址功能,使其身份标识与位置标识分别由终端EID和ITR/ETR的RLOC表示。终端EID用于建立终端之间的通信连接,ITR/ETR的RLOC用于确定终端的位置信息,当终端位置发生变化时,终端接入的ITR也发生变化,由于源终端和目的终端的通信是基于固定不变的终端EID,因此之前确立的通信连接不会因终端位置变化而发生中断。且在对目的终端的定位过程中采用Chord算法,降低了路径查询长度,可以尽快定位到目的终端的出口隧道路由器的RLOC。
另外,终端移动时,只是终端的出口/入口隧道路由器发生变化,网络中的各个路由器位置并不发生变化,即入口隧道路由器与出口隧道路由器之间的路由表并不发生变化,故应用本实施例的通信方法并不需要进行路由器之间的路由表的更新,降低该路由表规模以及更新的次数,增强了路由扩展性。
实施例2
本发明实施例提供了一种移动终端的通信方法,在源终端和目的终端应用实施例所述的方法进行通信之前,所述源终端和目的终端需要先将终端EID与RLOC的映射关系注册在网络中,如图4所示,注册过程主要包括以下步骤:
步骤401、接收源终端发送的携带有源终端EID的通告报文。
当终端准备接入网络时,首先应向该终端的入口/出口隧道路由器发送自身的终端EID,并与入口/出口隧道路由器的RLOC形成映射关系EID-to-RLOC,然后将该映射关系注册在网络中。
本实施例中源终端接入网络为例进行说明,源终端在接入网络时,会将携带有源终端EID的通告报文发送给其入口隧道路由器。
步骤402、在所述本地缓存中未存储有所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系时,在所述本地缓存中存储所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系。
入口隧道路由器中设置有本地缓存(Cache),本地缓存用于短期内存储终端的终端EID与其入口/出口隧道路由器的RLOC的映射关系;所述入口隧道路由器接收到携带有源终端EID的通告报文后,会先查看其本地缓存中是否存储有所述源终端EID对应的入口隧道路由器的RLOC,若存储有,则表明源终端已接入网络,并在网络中注册过映射关系EID-to-RLOC。
若未存储有,则表明源终端没有接入网络,没有在网络中注册过映射关系EID-to-RLOC;此时,所述入口隧道路由器就会在本地缓存中存储所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系。
步骤403、将携带有所述源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文发送给映射服务器;映射服务器接收携带有源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文。
同时,所述入口隧道路由器会随机向映射服务器发送所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系,或者选择向离其最近的映射服务器发送所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系。
步骤404、映射服务器根据所述源终端EID,采用chord算法计算获得所述源终端EID相应的映射服务器,将所述源终端EID与源终端入口隧道路由器的RLOC的映射关系发送给所述相应的映射服务器。
可以参考实施例1中步骤202中的描述,采用chord算法计算出所述映射服务器网络中与源终端EID相应的映射服务器,将所述源终端EID与源终端入口隧道路由器的RLOC的映射关系发送给相应的映射服务器,所述相应的映射服务器就会将所述源终端EID与源终端入口隧道路由器的RLOC的映射关系存储下来。
步骤405、映射服务器向所述入口隧道路由器发送注册完成报文。
映射服务器可以发送注册完成报文如ACK报文告知入口隧道路由器注册完成。
步骤406、入口隧道路由器转发所述注册完成报文给源终端。
入口隧道路由器可以转发所述注册完成报文如ACK报文给源终端,告知源终端注册完成。
当然,目的终端在接入网络时,也可以参考上述步骤,将目的终端EID与其出口隧道路由器的RLOC的映射关系注册在映射服务器中。
这样,在源终端与目的终端进行通信时,可以按照实施例1中描述的方法进行通信。
本实施例方法,应用入口/出口隧道路由器的RLOC来定义终端所在的位置,可以减小终端移动时路由更新的复杂性,降低路由表规模以及更新的次数,增强了路由扩展性。
实施例3
本发明实施例提供了一种入口隧道路由器,如图5所示,所述入口隧道路由器包括:第一接收单元501,查询获得单元502,第一发送单元503,其中,
第一接收单元501,用于接收源终端发送的待发送报文,所述待发送报文中携带有源终端端点身份标识EID和目的终端EID;
查询获得单元502,用于根据所述第一接收单元501接收到的目的终端EID查询获得所述目的终端EID对应的出口隧道路由器的路由器位置标识RLOC;
第一发送单元503,用于将所述第一接收单元501接收到的待发送报文封装后,根据所述查询获得单元502获得的所述目的终端EID对应的出口隧道路由器的RLOC向目的终端发送封装后的报文。
可选的,如图6所示,所述查询获得单元502包括查询子单元5021、发送子单元5022和接收子单元5023;其中,
查询子单元5021,具体用于查询本地缓存,获得所述第一接收单元501接收的所述目的终端EID对应的出口隧道路由器的RLOC;
发送子单元5022,具提用于在查询子单元5021查询本地缓存,未获得所述目的终端EID对应的出口隧道路由器的RLOC时,向映射服务器发送携带有所述目的终端EID的映射关系查询请求;
接收子单元5023,具体用于接收并保存所述映射服务器返回的所述目的终端EID对应的出口隧道路由器的RLOC。
如图6所示,所述入口隧道路由器还包括存储单元504,其中,
所述第一接收单元501,还用于接收源终端发送的携带有源终端EID的通告报文;
所述存储单元504,在所述本地缓存中未存储有所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系时,在所述本地缓存中存储所述第一接收单元501接收的所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系;
所述第一发送单元503,还用于将携带有所述源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文发送给映射服务器。
本发明实施例还提供了一种映射服务器,如图7所示,所述映射服务器包括:第二接收单元701,处理单元702,第二发送单元703,其中,
第二接收单元701,用于接收携带有目的终端EID的映射关系查询请求;
处理单元702,用于根据所述第二接收单元701接收到的目的终端EID,采用chord算法从映射服务器网络中查询获得记录有所述目的终端EID与其出口隧道路由器的RLOC的映射关系的目标映射服务器;
第二发送单元703,用于向所述处理单元702查询到的目标映射服务器转发所述携带有目的终端EID的映射关系查询请求;
所述第二接收单元701,还用于接收所述目标映射服务器返回的所述目的终端EID对应的出口隧道路由器的RLOC;
第二发送单元703,还用于返回所述第二接收单元701接收到的目的终端EID对应的出口隧道路由器的RLOC。
可选的,所述第二接收单元701,还用于接收携带有源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文;
所述处理单元702,还用于根据所述源终端EID,采用chord算法计算获得所述源终端EID相应的映射服务器,
第二发送单元703,还用于将所述第二接收单元701接收到的源终端EID与源终端入口隧道路由器的RLOC的映射关系发送给所述处理单元702获得的所述相应的映射服务器。
在实际应用中,本实施例中所述的第一接收单元501,查询获得单元502,第一发送单元503,存储单元504可以由入口隧道路由器上的中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)或现场可编程门阵列(FPGA)、调制解调器等器件实现。本实施例中所述的第二接收单元701,处理单元702,第二发送单元703可以由映射服务器上的中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)或现场可编程门阵列(FPGA)、调制解调器等器件实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (10)
1.一种移动终端的通信方法,其特征在于,所述方法包括:
接收源终端发送的待发送报文,所述待发送报文中携带有源终端端点身份标识EID和目的终端EID;
根据所述目的终端EID查询获得所述目的终端EID对应的出口隧道路由器的路由器位置标识RLOC;
将所述待发送报文封装后,根据所述目的终端EID对应的出口隧道路由器的RLOC向目的终端发送封装后的报文。
2.根据权利要求1所述的方法,其特征在于,所述根据所述目的终端EID查询获得所述目的终端EID对应的出口隧道路由器的路由器位置标识RLOC,包括:
查询本地缓存,获得所述目的终端EID对应的出口隧道路由器的RLOC;
在查询本地缓存,未获得所述目的终端EID对应的出口隧道路由器的RLOC时,向映射服务器发送携带有所述目的终端EID的映射关系查询请求;
接收并保存所述映射服务器返回的所述目的终端EID对应的出口隧道路由器的RLOC。
3.根据权利要求1所述的方法,其特征在于,所述接收源终端发送的待发送报文之前,所述方法还包括:
接收源终端发送的携带有源终端EID的通告报文;
在所述本地缓存中未存储有所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系时,在所述本地缓存中存储所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系;并将携带有所述源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文发送给映射服务器。
4.一种移动终端的通信方法,其特征在于,所述方法包括:
接收携带有目的终端端点身份标识EID的映射关系查询请求;
根据所述目的终端EID,采用chord算法从映射服务器网络中查询获得记录有所述目的终端EID与其出口隧道路由器的路由器位置标识RLOC的映射关系的目标映射服务器;
向所述目标映射服务器转发携带有目的终端EID的映射关系查询请求,接收所述目标映射服务器返回的所述目的终端EID对应的出口隧道路由器的RLOC;
返回所述目的终端EID对应的出口隧道路由器的RLOC。
5.根据权利要求4所述的方法,其特征在于,在接收携带有目的终端EID的映射关系查询请求之前,所述方法还包括:
接收携带有源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文;
根据所述源终端EID,采用chord算法计算获得所述源终端EID相应的映射服务器,将所述源终端EID与源终端入口隧道路由器的RLOC的映射关系发送给所述相应的映射服务器。
6.一种入口隧道路由器,其特征在于,所述入口隧道路由器包括:
第一接收单元,用于接收源终端发送的待发送报文,所述待发送报文中携带有源终端端点身份标识EID和目的终端EID;
查询获得单元,用于根据所述第一接收单元接收到的目的终端EID查询获得所述目的终端EID对应的出口隧道路由器的路由器位置标识RLOC;
第一发送单元,用于将所述第一接收单元接收到的待发送报文封装后,根据所述查询获得单元获得的所述目的终端EID对应的出口隧道路由器的RLOC向目的终端发送封装后的报文。
7.根据权利要求6所述的入口隧道路由器,其特征在于,所述查询获得单元包括查询子单元、发送子单元和接收子单元;其中,
查询子单元,具体用于查询本地缓存,获得所述第一接收单元接收的所述目的终端EID对应的出口隧道路由器的RLOC;
发送子单元,具提用于在查询子单元查询本地缓存,未获得所述目的终端EID对应的出口隧道路由器的RLOC时,向映射服务器发送携带有所述目的终端EID的映射关系查询请求;
接收子单元,具体用于接收并保存所述映射服务器返回的所述目的终端EID对应的出口隧道路由器的RLOC。
8.根据权利要求6所述的入口隧道路由器,其特征在于,所述入口隧道路由器还包括存储单元,其中,
所述第一接收单元,还用于接收源终端发送的携带有源终端EID的通告报文;
所述存储单元,在所述本地缓存中未存储有所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系时,在所述本地缓存中存储所述源终端EID与源终端的入口隧道路由器的RLOC的映射关系;
所述第一发送单元,还用于将携带有所述源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文发送给映射服务器。
9.一种映射服务器,其特征在于,所述映射服务器包括:
第二接收单元,用于接收携带有目的终端端点身份标识EID的映射关系查询请求;
处理单元,用于根据所述第二接收单元接收到的目的终端EID,采用chord算法从映射服务器网络中查询获得记录有所述目的终端EID与其出口隧道路由器的RLOC的映射关系的目标映射服务器;
第二发送单元,用于向所述处理单元查询到的目标映射服务器转发所述携带有目的终端EID的映射关系查询请求;
所述第二接收单元,还用于接收所述目标映射服务器返回的所述目的终端EID对应的出口隧道路由器的路由器位置标识RLOC;
第二发送单元,还用于返回所述第二接收单元接收到的目的终端EID对应的出口隧道路由器的RLOC。
10.根据权利要求9所述的映射服务器,其特征在于,
所述第二接收单元,还用于接收携带有源终端EID与源终端入口隧道路由器的RLOC的映射关系的报文;
所述处理单元,还用于根据所述源终端EID,采用chord算法计算获得所述源终端EID相应的映射服务器,
第二发送单元,还用于将所述第二接收单元接收到的源终端EID与源终端入口隧道路由器的RLOC的映射关系发送给所述处理单元获得的所述相应的映射服务器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610007987.9A CN106953799A (zh) | 2016-01-06 | 2016-01-06 | 一种移动终端的通信方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610007987.9A CN106953799A (zh) | 2016-01-06 | 2016-01-06 | 一种移动终端的通信方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106953799A true CN106953799A (zh) | 2017-07-14 |
Family
ID=59465616
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610007987.9A Pending CN106953799A (zh) | 2016-01-06 | 2016-01-06 | 一种移动终端的通信方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106953799A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107770068A (zh) * | 2017-09-27 | 2018-03-06 | 新华三技术有限公司 | 路径选择方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101945034A (zh) * | 2009-07-08 | 2011-01-12 | 中兴通讯股份有限公司 | 一种身份标识与位置分离协议数据转发系统及方法 |
CN102088390A (zh) * | 2009-12-08 | 2011-06-08 | 中兴通讯股份有限公司 | 用户移动性的实现方法 |
JP2012085208A (ja) * | 2010-10-14 | 2012-04-26 | Kddi Corp | Lispネットワークの通信方法 |
CN102025600B (zh) * | 2009-09-17 | 2014-11-05 | 中兴通讯股份有限公司 | 一种数据传输、接收的方法及系统及路由器 |
-
2016
- 2016-01-06 CN CN201610007987.9A patent/CN106953799A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101945034A (zh) * | 2009-07-08 | 2011-01-12 | 中兴通讯股份有限公司 | 一种身份标识与位置分离协议数据转发系统及方法 |
CN102025600B (zh) * | 2009-09-17 | 2014-11-05 | 中兴通讯股份有限公司 | 一种数据传输、接收的方法及系统及路由器 |
CN102088390A (zh) * | 2009-12-08 | 2011-06-08 | 中兴通讯股份有限公司 | 用户移动性的实现方法 |
JP2012085208A (ja) * | 2010-10-14 | 2012-04-26 | Kddi Corp | Lispネットワークの通信方法 |
Non-Patent Citations (1)
Title |
---|
夏士雄: "《新一代互联网技术》", 31 December 2007 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107770068A (zh) * | 2017-09-27 | 2018-03-06 | 新华三技术有限公司 | 路径选择方法和装置 |
CN107770068B (zh) * | 2017-09-27 | 2020-04-03 | 新华三技术有限公司 | 路径选择方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9461907B2 (en) | Data routing | |
US9912594B2 (en) | Probabilistic message filtering and grouping | |
CN102045252B (zh) | 用于内容连网的自适应多接口使用 | |
CN100555965C (zh) | 路由器中的基于接收到的分组的样式来生成路由的配置 | |
WO2017016494A1 (en) | Handling consumer mobility in information-centric networks | |
CN102318288B (zh) | 节点排序与选取方法、装置及系统 | |
CN105721311A (zh) | 用于使用信息中心网络中的链路状态信息进行有效的基于名称的内容路由的系统和方法 | |
CN106559340A (zh) | 具有小多径或单径转发状态的以信息为中心的网络 | |
CN108848032B (zh) | 一种支持多兴趣类型处理的命名对象网络实现方法 | |
CN105450521B (zh) | 一种软件定义的多路径网络流实时动态优化方法 | |
CN104243315A (zh) | 用于唯一枚举解析树中的路径的装置和方法 | |
CN113810287B (zh) | 一种基于ndn和sdn的数据检索与推送方法 | |
CN105872008A (zh) | 用于信息中心网络中的基于自适应命名的点播内容交换的系统和方法 | |
CN109417567A (zh) | 用于内容中心网络中的兴趣组的方法和系统 | |
CN108696438A (zh) | Bier报文的转发方法及装置 | |
CN105959219A (zh) | 数据处理方法和装置 | |
CN105429879A (zh) | 流表项查询方法、设备及系统 | |
CN107040471A (zh) | 基于ndn网络架构的方向感知转发方法、装置及系统 | |
CN101640628A (zh) | 基于Mesh网络的路由管理与路由方法、节点、装置及系统 | |
CN108141463A (zh) | 用于物联网资源发现和路由的基于icn的分布式资源目录 | |
KR100902934B1 (ko) | 전자 지도의 업데이트 방법 및 장치 | |
CN106953799A (zh) | 一种移动终端的通信方法及装置 | |
CN107404438A (zh) | 网络路由方法和网络路由系统 | |
CN1731763A (zh) | Ad Hoc网络中基于信息熵的分布式Qos多播路由方法 | |
Chen et al. | An efficient neural network-based next-hop selection strategy for multi-hop VANETs |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170714 |