CN102165820A - 用于检测归属代理之间的路由环路的方法 - Google Patents

用于检测归属代理之间的路由环路的方法 Download PDF

Info

Publication number
CN102165820A
CN102165820A CN2009801373105A CN200980137310A CN102165820A CN 102165820 A CN102165820 A CN 102165820A CN 2009801373105 A CN2009801373105 A CN 2009801373105A CN 200980137310 A CN200980137310 A CN 200980137310A CN 102165820 A CN102165820 A CN 102165820A
Authority
CN
China
Prior art keywords
address
home agent
mobile node
grouping
home
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
Application number
CN2009801373105A
Other languages
English (en)
Inventor
G·贾雷塔
G·齐尔特西斯
A·C·马亨德兰
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN102165820A publication Critical patent/CN102165820A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/04Arrangements for maintaining operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/06Testing, supervising or monitoring using simulated traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/18Loop-free operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/35Network arrangements, protocols or services for addressing or naming involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/08Reselecting an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

本发明某些方案提供了使用移动网际协议(MIPv6)标准来检测至少两个归属代理之间的路由环路的方法。按照第一种方法,归属代理向与移动节点相关联的最新转交地址发送测试消息,如果不存在环路,则所述归属代理会接收到应答。按照第二种方法,归属代理解析分组并检验其中任何一个内部报头的地址是否与该归属代理的地址匹配,以找到归属代理之间的环路。

Description

用于检测归属代理之间的路由环路的方法
相关申请
本申请要求于2008年9月24日提交的美国临时专利申请No.61/099,834的优先权,其转让给本申请的受让人,因而在此明确地将其通过参考并入本文。
技术领域
本发明某些方案整体上涉及无线通信,更具体的涉及按照移动网际协议第6版(MIPv6)来检测归属代理(home agent)之间的路由环路的技术。
背景技术
移动通信是越来越重要的领域。已经开发了移动IPv6(MIPv6)协议作为网际协议第6版(IPv6)的子集以支持移动连接。移动IPv6使移动节点(MN)能够将其由转交地址(care-of-address,CoA)指定的临时位置登录到其归属代理(HA)。归属代理是位于同一归属网络上的路由器,其在该移动节点未与该归属网络连接时代表该移动节点。转交地址(CoA)是MN在访问外地网络时的物理IP地址。HA保持在永久地址(还称为归属地址(HoA))与移动节点登录的CoA之间的映射(还称为绑定),以便能够使用IP封装技术(即,隧道发送(tunneling)技术)将MN的分组重定向到其当前位置。
按照MIPv6,移动节点可以通过向第二归属代理登录由第一归属代理获得的归属地址来产生在两个归属代理之间的路由环路,反之亦然。如果路由环路存在于两个或更多个归属代理之间,那么由移动节点发出或向移动节点的归属地址发送的每一个上行链路和下行链路分组都将保持在盖环路内,这就对归属代理资源和网络资源造成了不利影响。
因此,本领域需要用于按照MIPv6来检测和消除归属代理之间的路由环路的技术,以防止因路由环路而导致系统性能下降。
发明内容
某些方案提供了一种由归属代理进行无线通信的方法。该方法一般包括:从移动节点接收绑定更新消息(BU),向所述移动节点登录的最新转发地址(CoA)发送测试消息,以及从所述移动节点接收响应于所述测试消息的应答,其中,如果在所述归属代理与至少一个其它归属代理之间不存在路由环路,则会接收到所述应答。
某些方案提供了一种由归属代理进行无线通信的方法。该方法一般包括:截取发给一归属地址(HoA)的分组,判断所述分组是否先前已经被通过隧道发送过,如果所述分组先前已经被通过隧道发送过,则解析所述分组的报头以提取至少一个内部报头的一个或多个源地址,并且如果所述一个或多个源地址中无一与所述归属代理的地址匹配,则通过隧道向与所述归属地址相关联的转发地址发送所述分组。
某些方案提供了一种由归属代理进行无线通信的装置。该装置一般包括:用于从移动节点接收绑定更新消息(BU)的逻辑,用于向所述移动节点登录的最新转发地址(CoA)发送测试消息的逻辑,用于从所述移动节点接收响应于所述测试消息的应答的逻辑,其中,如果在所述归属代理与至少一个其它归属代理之间不存在路由环路,则会接收到所述应答。
某些方案提供了一种由归属代理进行无线通信的装置。该装置一般包括:用于截取发给一归属地址(HoA)的分组的逻辑,用于判断所述分组是否先前已经被通过隧道发送过的逻辑,用于在所述分组先前已经被通过隧道发送过的情况下,解析所述分组的报头以提取至少一个内部报头的一个或多个源地址的逻辑,用于在所述一个或多个源地址中无一与所述归属代理的地址匹配的情况下,通过隧道向与所述归属地址相关联的转发地址发送所述分组的逻辑。
某些方案提供了一种由归属代理进行无线通信的装置。该装置一般包括:用于从移动节点接收绑定更新消息(BU)的模块,用于向所述移动节点登录的最新转发地址(CoA)发送测试消息的模块,用于从所述移动节点接收响应于所述测试消息的应答的模块,其中,如果在所述归属代理与至少一个其它归属代理之间不存在路由环路,则会接收到所述应答。
某些方案提供了一种由归属代理进行无线通信的装置。该装置一般包括:用于截取发给一归属地址(HoA)的分组的模块,用于判断所述分组是否先前已经被通过隧道发送过的模块,用于在所述分组先前已经被通过隧道发送过的情况下,解析所述分组的报头以提取至少一个内部报头的一个或多个源地址的模块,用于在所述一个或多个源地址中无一与所述归属代理的地址匹配的情况下,通过隧道向与所述归属地址相关联的转发地址发送所述分组的模块。
某些方案提供了一种由归属代理进行无线通信的计算机程序产品,其包括计算机可读介质,在所述计算机可读介质上存储有指令,所述可由一个或多个处理器执行。该指令一般包括:用于从移动节点接收绑定更新消息(BU)的指令,用于向所述移动节点登录的最新转发地址(CoA)发送测试消息的指令,用于从所述移动节点接收响应于所述测试消息的应答的指令,其中,如果在所述归属代理与至少一个其它归属代理之间不存在路由环路,则会接收到所述应答。
某些方案提供了一种由归属代理进行无线通信的计算机程序产品,其包括计算机可读介质,在所述计算机可读介质上存储有指令,所述可由一个或多个处理器执行。该指令一般包括:用于截取发给一归属地址(HoA)的分组的指令,用于判断所述分组是否先前已经被通过隧道发送过的指令,用于在所述分组先前已经被通过隧道发送过的情况下,解析所述分组的报头以提取至少一个内部报头的一个或多个源地址的指令,用于在所述一个或多个源地址中无一与所述归属代理的地址匹配的情况下,通过隧道向与所述归属地址相关联的转发地址发送所述分组的指令。
某些方案提供了一种由归属代理进行无线通信的装置。该装置一般包括至少一个处理器,其被配置为:从移动节点接收绑定更新消息(BU),向所述移动节点登录的最新转发地址(CoA)发送测试消息,从所述移动节点接收响应于所述测试消息的应答,其中,如果在所述归属代理与至少一个其它归属代理之间不存在路由环路,则会接收到所述应答。
某些方案提供了一种由归属代理进行无线通信的装置。该装置一般包括至少一个处理器,其被配置为:截取发给一归属地址(HoA)的分组,判断所述分组是否先前已经被通过隧道发送过,如果所述分组先前已经被通过隧道发送过,则解析所述分组的报头以提取至少一个内部报头的一个或多个源地址,并且如果所述一个或多个源地址中无一与所述归属代理的地址匹配,则通过隧道向与所述归属地址相关联的转发地址发送所述分组。
附图说明
为了能够具体理解本申请的上述特征实现的方式,可以参考多个方案对以上概述进行更具体的描述,且一部分方案在附图内示出。然而,要注意附图仅仅表示本发明某些典型方案,因此不认为其限定了本发明的范围,对于所述描述而言,还承认其它等效方案。
图1表示其中可使用本发明的示例性通信系统。
图2是可用在图1的通信系统内的示例性路由节点的方块图。
图3是可用在图1的通信系统内的示例性移动节点/对端节点(correspondent node)的方块图。
图4表示根据本发明某些方案阐述的来自恶意移动节点的攻击示例,其导致按照MIPv6在两个归属代理之间产生路由环路。
图5表示根据本发明某些方案阐述的用于检测归属代理之间的路由环路的信令技术。
图6表示根据本发明某些方案阐述的用于检测归属代理之间的路由环路的技术的示例性操作。
图6A表示能够执行图6所示操作的示例性组件。
图7表示根据本发明某些方案阐述的另一用于检测归属代理之间的路由环路的技术的示例性操作。
图7A表示能够执行图7所示操作的示例性组件。
具体实施方式
RFC 3775标准(即,移动网际协议(MIPv6))允许移动节点从一个链路移到另一个而不必改变其归属地址。可以利用移动节点的归属地址将分组路由到该移动节点,而与移动设备到因特网的当前连接点(point ofattachment)无关。移动节点在移到新的链路之后,还可以继续与其它节点(固定或移动的节点)进行通信。因而移动节点远离其归属链路的移动对运输层和更高层协议和应用而言是透明的。
本文中使用的大部分术语是众所周知的,且在MIPv4/MIPv6规范和草案中广泛使用。现在将进一步解释本申请中使用的各个术语,以便在随后的描述中能够恰当地解释它们。
移动节点(MN):能够将其连接点从一个网络或子网络变成另一个的主机或路由器。移动节点可以具有以下一些或全部属性。移动节点可以改变其位置而不必改变其IP地址,它可以利用其(恒定的或持久的)IP地址(已知为归属地址或HoA)在任何位置处继续与其它因特网节点通信,在此假定了对连接点的链路层连通性是有效的。
根据各个方案,赋予移动节点一个在归属网络上的长期(或持久的)(例如,IP)地址。可以如同向固定主机提供“永久的”IP地址那样管理此归属地址。当远离其归属网路时,移动节点与“转交地址(CoA)”相关联,其与该移动节点当前的连接点有关,称为其位置。移动节点通常使用其归属地址作为其发送的所有IP数据报的源地址,但首先必须通过反向隧道从外地网络向移动设备的归属代理发送这些分组,其中该归属地址在拓扑上是正确的,以便入口过滤将会使得该分组通过。
“归属代理”(HA)是归属网络上的路由器,当MN未连接到归属网络时,其就代表MN。术语“绑定”指的是归属地址与移动节点的转交地址的关联。
“接入节点”是为一个或多个移动节点充当网络连接点的节点。接入节点可以具有无线接口并支持切换以使移动节点能够快速且有效地改变接入节点。
“小区”是由无线电传播和系统局限从在接入节点上的无线电天线向外延伸造成的无线覆盖范围。
“会话”是一种通信关系,它一般包括移动节点和至少一个对端节点之间的分组双向流。
“会话相对端(session peer)”是与例如移动节点的网络节点进行协商会话的相对端。会话相对端可以是移动的或固定的。会话相对端还可以可交换地称为对端节点(CN)。
“链路”是节点可以在其上进行链路层通信的设备或介质。链路位于网络层之下。
“链路层地址”是用来标识物理链路上某一通信的端点的地址。通常,链路层地址是接口的媒体接入控制(MAC)地址。
“节点”是充当转发设备的网络元件。路由器是一类节点的示例。
图1表示根据本发明的方法和装置实施的示例性通信系统100。系统100包括第一、第二和第三小区148、148′和148″以及网络110。小区148、148′和148″以及网络110分别利用链路142、152、132和122耦合到路由节点200B,其中B指示节点200B是通用路由节点。通用路由节点200B还可以经由链路162耦合到例如因特网。
如图所示,小区148包括节点200C,其中C指示节点200C是接入(路由器)节点(即,网关),以及多个移动节点MN 1 300、MN N 301。当移动节点(MN)300、301在所述小区148内时,接入节点200C对其进行管理,特别是在接入节点与每一个移动节点MN 1 300、MN N 301之间提供双向无线通信链路145、147,以及在接入节点200C与通用路由器200B之间提供双向链路142。
当移动节点300、301在所述小区148内时,接入节点200C还向其提供地址,称为转交地址(CoA)。当移动节点300、301在小区148的外地网络内时,此CoA可由移动节点300、301用作源地址,且接入节点200C将会允许此地址通过其入口过滤检验,凭此,接入节点200C确保该源地址是其地址中的一个,而且CoA属于该特定的MN。
蜂窝式网络一般由众多这样的小区148组成。关于图1,第二小区148′和第三小区148″是与小区148相同或相似的其它小区。分别用a′和a″来表示第二小区148′和第三小区148″的元件,以区分它们和第一小区148内相同数字标记的元件。
例如,接入节点200C′位于第二小区148′。注意,为了此描述目的,小区148″内的对端节点(CN)310″是固定节点,因此具有固定的IP地址,尽管其通过无线链路145″连接到接入节点200C″。
小区148内的MN 1300原本来自归属网络110,当MN 1位于其归属网络110内时,MN 1标记为MN 1 300″′,其中该归属网络110包括归属代理200A″′。归属代理(HA)200A″′和MN 300″′位于网络110内的广播局域网上,网络110包含将HA 200A″′和MN 300″′耦合到接入节点(AN)200C″′的链路137和114。
AN 200C″′经由链路122耦合到通用路由节点200B。MN 300″′具有从HA 200A″′分配的归属地址,称为归属地址(HoA),其是在接入节点200C″′处为入口过滤目的的有效地址。当MN 300″′位于其归属网络110上时,该MN 300″′使用此地址作为源地址。小区148′内的对端节点(CN)310″是MN 300″′的会话相对端,因而如分组流160所示,MN 300″′使用MN 300″′的HoA作为源地址并使用CN 310″地址作为目的地址来向CN310″发送分组。
如分组流170所示,从CN 310″到MN 300″′的返回分组使用CN 310″地址作为源地址并使用MN 300″′的HoA作为目的地址,这将会向归属代理200A″′和MN 300″′路由该返回分组。当MN 300″′在本地时,MN 300″′直接从接入节点200C″′接收分组,而不必经由HA 200A″′转发。
当MN 300″′远离其归属网络110而移到外地网络148时,其变成MN 300,于是该MN 300从接入节点200C获得CoA,其将该CoA登录到其HA 200A″′中作为其在绑定表中的位置。于是从CN 310″到MN 300的分组再次使用流170,但如今在归属代理200A″′处,将其封装到目的地址等于MN 300当前登录的CoA的分组之内,并向小区148内的外地网络上的MN 300转发,如流190所示。
注意,流170和190是双向的,其中MN 300还使用HoA作为源地址,经由通往HA 200A″′的反向隧道,向CN 310″发送返回分组,该反向隧道包括MN 300在外地链路上的源地址,这就是CoA。由CoA隐藏了HoA源地址,从而使得分组将会通过接入节点200C内的入口过滤检验。
图2是可用在图1的通信系统内作为例如节点200B、200C、200C′、200C″、200C″′、200A″′的示例性通用路由节点/接入节点/归属代理节点200的方块图。
如同所示,示例性节点200包括处理器206、存储器210、网络接口208,而且可以包括无线接口209,它们通过总线207耦合在一起,各个元件206、207、208、209和210可以在该总线上交换数据和信息。网络接口208用来耦合节点200与一个或多个网络元件,例如其它节点200和/或因特网。
照这样,节点200可以是通用路由节点200B,并能充当移动节点MN300、301之间的通信元件,其中由接入节点200C和其它网络元件服务该移动节点MN 300、301。接入节点200C可以是无线接入路由器,其另外包括具有接收机202和发射机204的无线接口209。接收机202耦合到天线203用于从移动节点300、301接收信号。发射机204耦合到发射机天线205,该发射机天线可用来向移动节点300、301广播信号。
处理器206根据存储器210内存储的一个或多个例程的管理来控制节点(路由器)200的操作。存储器210包括通信例程220、数据217、接入路由器入口过滤例程222、通用路由器入口过滤例程224、归属代理例程226、例如分组的消息216、以及信息212,该信息212包括单播路由/转发表213、多播路由/转发表214以及对接入路由器处有效前缀的有效寻址状态和在接入路由器200C或归属代理200A″′处对MN 300、301做出的或由MN 300、301使用的地址分配(HoA和CoA)。
表213、214还称为绑定表。通信例程220包括各个通信过程来支持为移动节点300、301和对端节点310″、311″接收、检验和转发例如IP分组的消息。数据217包括向一个或多个移动节点300、301发送或从一个或多个移动节点300、301接收的数据。
数据217可以包括关于转发来自MN 300、301的分组的策略状态,例如是否激活入口过滤,以及在接入路由器200C和归属代理200A″′中的MN专用的移动性策略。接入路由器入口过滤例程222管辖(police)经由入口接口(ingress interface)进入小区148的网络之内的、由MN 300、301所使用的源地址。小区148中的每一个由接入路由器200C服务的移动节点300、301可以在任何给定时间与CN 310″、311″进行许多有效的通信会话。
接入路由器入口过滤例程222确保MN 300既不使用小区148内其它MN 301的源地址,也不使用在该接入路由器200C处因其并非处于此路由器200C处配置的路由前缀下而导致无效的源地址,例如来自CN 310″的源地址。由例如路由器200B所使用的通用路由器入口过滤例程224类似地用来管辖源地址,但这一次根据单播和/或多播路由表213、214来将分组抵达的进入接口和预期接口进行对比。当MN 300、301处在归属网络110上或外地网络上(例如,在小区148内)时,由例如HA 200A″′所使用的归属代理入口过滤例程226负责控制MN 300、301的移动性以及向此MN 300、301进行转发和从此MN 300、301进行转发。
图3是与图2中示例性节点200一同使用的示例性移动节点(MN)300和/或对端节点310″的方块图,它们可用作图1所示通信系统的各个小区148、148′、148″和网络110内的其中一个移动节点300、301、300′、301′、300″或对端节点310″/311″。
示例性MN 300/CN 310″包括通过总线307耦合在一起的处理器306、存储器305和I/O接口308,各个元件306、305和308可以在该总线上交换数据和信息。I/O接口308可以互连MN 300/CN 310″与接入路由器200C、200C′、200C″、200C″′。如果MN 300或CN 310″是无线连接的节点,则节点301/310″还包括无线节点组件312,其包含耦合到总线307的接收机302和发射机304。
接收机302耦合到天线303用于从一个或多个接入节点200C、200C′等接收信号。发射机304耦合到发射机天线305,其可用来向接入节点200C、200C′、200C″、200C″′广播信号。移动节点300可以通过经由接入路由器200C、200C′、200C″、200C″′建立通信会话来与其它移动节点301、对端节点310″、311″和其它网络元件(例如HA 200A″′)交互。
处理器306根据存储器305内存储的一个或多个例程的管理来控制移动节点/对端节点300/310″的操作。存储器305包括通信例程321、数据320、移动节点处理例程322、对端节点处理例程323、分组接收例程324、分组发送例程326、例如分组的消息317,以及信息313。通信例程323包括各种通信应用,其可用来向移动节点/对端节点300/310″的用户提供特定的服务,例如,IP电话、电子邮件、视频、游戏等。
数据320包括向接入节点发送或从接入节点接收的数据,例如接入节点200C。数据320可以包括例如声音数据、电子邮件分组、视频图像、游戏数据等。移动节点处理例程322用来监视在任何给定时间可由接入路由器200C和归属代理路由器200A″′支持的各种通信会话,以检测和响应各种移动性和触发事件。
响应于触发事件,例如接收到特定消息或检测到切换,移动节点处理例程322可以控制移动节点300来转换接入路由器之间的通信会话,同时通过更新归属代理200A″′内的CoA来保持HoA作为会话地址。类似地,如果对端节点310″也是移动的且包含例程322的子集,则该CN 310″包含类似的例程322,如果CN 310″在会话的底层结构中是固定的,则其包含对端节点处理例程323。
每一个移动节点300可以在任何给定时间与任意数量的移动和固定的对端节点310″、311″及其组合进行任意数量的有效的通信会话。分组接收和发送例程324、326用来接收和发送作为所述会话的一部分的分组。在由发射机204发送分组之前,该分组存储在存储器210内,例如,存储在消息216的集合内。
信息313包括分布在MN 300和接入路由器200C和归属代理200A″′之间的移动性策略、位置和地址状态信息314。
用于检测归属代理之间的路由环路的方法
MIPv6标准允许移动节点在从一个子网移到另一个子网的时候透明地保持连接。虽然移动设备可以通过另一个网络连接到因特网,但是每一个移动节点都用其归属地址来标识。当通过外地网络连接时,移动设备向归属代理发送其位置信息,归属代理截取要发往该设备的分组,并通过隧道向当前位置发送该分组。
移动节点可以通过向第二HA登录第一HA所获得的归属地址来在两个归属代理之间产生路由环路,反之亦然。如果产生了路由环路,由移动节点发出或向移动节点的HoA发送的每一个上行链路和下行链路分组将会保持在环路内。这会对HA资源和网络资源造成不利影响。
图4表示根据本发明某些方案阐述的来自恶意移动节点的攻击示例,其导致按照MIPv6在两个归属代理之间产生路由环路。
移动节点408可以通过接入节点(网关)406连接归属代理HA 1402。首先,移动节点与接入节点406执行转交地址分配410。然后,移动节点可以向HA1发送绑定更新BU(HoA1,CoA)消息412。移动节点可以通过向HA2发送第二绑定更新BU(HoA2,HoA1)消息414并向HA2404登录HA1的归属地址来发起对该系统的攻击。另外,移动节点可以向HA1发送绑定更新BU(HoA1,HoA2)消息416,以向HA1登录HA2的归属地址。
因此,在以上过程之后,就可能在两个归属代理之间产生环路。结果,任何发给移动节点/由移动节点发送的下行链路/上行链路分组都可能保持在该环路内,这会对系统性能和系统资源造成不利影响。
图5表示根据本发明某些方案阐述的用于检测两个归属代理之间的路由环路的信令技术。在从移动节点接收到绑定更新消息506之后,归属代理502可以向移动节点504登录的最新转交地址发送测试消息510。如果在该归属代理与其它归属代理之间不存在环路,则该转交地址就是有效的且移动节点接收到测试消息510。一旦接收到测试消息,移动节点就向该归属代理发送应答消息512。
如果在该归属代理与至少一个其它归属代理之间存在环路,则该消息就保持在该环路内而不会抵达该移动节点。结果,移动节点并不知晓该测试消息并且也就不发送对该测试消息的应答。归属代理可以等待一段预设时间来从移动节点接收响应。如果归属代理在等待期间没有从移动节点接收到应答,则归属代理可以作出结论,即归属代理之间存在环路。于是归属代理就可以取消绑定516以中断环路。
对于本发明某些方案,在从移动节点接收到绑定更新消息之后,归属代理可以立即向移动节点发送绑定确认消息510。对于另一个方案,归属代理可以在验证了归属代理之间不存在环路之后,向移动节点发送确认。前一技术的优势之一在于,不会在系统的正常操作中引起任何延迟。然而,在后一技术中,即使在系统中不存在环路,归属代理也应当等到从移动节点接收到对测试消息的响应为止,这在系统的正常操作中增加了一定的延迟。
按照MIPv6标准,对端节点可以向移动节点发送转交地址测试初始(CoTI)消息以验证该移动节点处于其所宣称的位置处。一旦接收到CoTI消息,移动节点就以转交地址测试(CoT)消息进行应答。此过程称为“返回可路由性过程”。
对于本发明某些方案,归属代理可以执行修改版的返回可路由性过程来检测归属代理之间的环路。在从移动节点接收到绑定更新消息之后,归属代理可以执行转交地址测试初始(CoTI)/转交地址测试(CoT)测试来检测环路。该CoTI/CoT消息可以类似于或不同于在MIPv6标准中为对端节点规定的CoTI/CoT消息。可以假定,利用MIPv6标准中现有的检验机制来检验绑定更新消息的有效性。
对于本发明某些方案,HA向MN登录的最新转交地址发送CoTI消息。如果MN以CoT消息进行应答,则CoA有效,且MN没有产生环路。如果存在环路,MN将收不到CoTI消息,因为该消息保持在环路中。因此,MN不对测试消息(即,CoT)进行应答。如果HA没有从移动节点接收到CoT消息,HA就取消绑定以中断环路。
图6表示根据本发明某些方案阐述的用于检测归属代理之间的路由环路的技术的示例性操作600。在602处,归属代理从移动节点接收绑定更新消息。在604处,归属代理可选地向MN发送绑定确认(BA)消息。在606处,归属代理向MN登录的最新CoA发送测试消息。在608处,如果接收到响应于测试消息的应答,HA就确认不存在环路,并可选地向移动节点发送绑定确认消息。在612处,由于归属代理之间不存在环路,归属代理可以继续与移动节点通信。在610处,如果没有接收到响应于测试消息的应答,归属代理就取消MN与归属代理之间的绑定以中断环路。
本发明某些方案提供了另一种用于基于归属代理执行的过程来检测两个归属代理之间的路由环路的技术。作为按照MIPv6标准的正常操作的一部分,HA截取发送给其本身分配的任何HoA的分组,并通过隧道向适当的CoA发送该分组。在通过隧道发送分组之前,HA会检验该分组以了解先前是否已经通过隧道发送过该分组。如果下一个报头还是IP,就意味着在该分组抵达归属代理之前,已经被通过隧道发送过。如果该分组先前已经被通过隧道发送过,则HA可以查看该分组内部并检验内部报头的源地址。如果内部报头的源地址与该归属代理的地址匹配,则归属代理就确认发现了环路。当一个归属代理稍后时刻接收到由该同一归属代理发出的分组时,就形成了环路。
应当注意,以上技术检测两个HA之间的环路。然而,对于本发明某些方案,如果MN已经在多个归属代理之间产生了成链的环路,则只要下一个报头表示封装HA就继续解析报头,并验证内部报头的源地址,以了解它们当中是否有任何一个与该归属代理的地址匹配。
只要所使用的隧道传输技术可轻易地检测到,例如按照MIPv6标准的隧道传输,以上技术就始终在环路内的第一个分组实现了完整循环之后检测到环路。
图7表示根据本发明某些方案阐述的另一用于检测归属代理之间的路由环路的技术的示例性操作700。在702处,归属代理截取发给该归属代理所分配的归属地址(HoA)的分组。归属代理判断该分组先前是否被通过隧道发送过。在704处,如果该分组先前被通过隧道发送过,则归属代理就解析报头以提取至少一个内部报头的一个或多个源地址。在706处,归属代理检验该至少一个内部报头中是否有任何一个报头的源地址与归属代理的地址匹配。在708处,如果所述一个或多个源地址中无一与归属代理的地址匹配,则归属代理就通过隧道向与该归属地址相关联的转交地址发送该分组。在710处,归属代理取消在转交地址与归属地址之间的绑定以中断归属代理之间的环路。
可以由与附图所示的功能性模块对应的各种硬件和/或软件组件和/或模块来执行上述方法中的各个操作。例如,图6所示的块602-612对应图6A所示的功能性模块602A-612A。另外,图7所示的块702-710对应图7A所示的功能性模块702A-710A。一般来说,在附图所示的方法具有对应的相应功能性模块附图的情况下,这些操作块对应具有类似数字标记的功能性模块。
可由通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC),现场可编程门阵列信号(FPGA)或其它可编程逻辑器件(PLD)、分立门或晶体管逻辑电路、分立的硬件组件或用来执行在此所述功能的其任何组合来实施或执行结合本发明所述的各个示例性逻辑块、模块和电路。通用处理器可以是微处理器,但在可选方案中,该处理器可以是任何市场销售的处理器、控制器、微处理器或状态机。处理器还可以实现为计算器件的组合,例如,DSP与微处理器的组合、多个微处理器、与DSP内核相结合的一个或多个微处理器、或其它任何这样的结构。
结合本发明所述的方法或算法的步骤可以直接在硬件、处理器所执行的软件模块或二者的组合中实施。软件模块可以位于在本领域已知的任何形式的存储介质内。存储介质的一些示例可以包括随机存取存储器(RAM)、只读存储器(ROM)、闪存存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM等。软件模块可以包括单个指令或多个指令,而且可以分布在若干不同的代码段上、分布在不同的程序当中以及分布在多个存储介质之间。存储介质可以耦合到处理器,以便处理器可以从存储介质读信息和对存储介质写信息。在可选方案中,存储介质可以集成到处理器中。
在此公开的方法包括一个或多个步骤或动作来实现所述方法。方法步骤和/或动作可以彼此交换而不会脱离权利要求的范围。换言之,除非指定了步骤或动作的具体次序,否则可以在不脱离权利要求的范围的情况下修改具体步骤和/或动作的次序和/或使用。
所述的功能可以在硬件、软件、固件或其任何组合内实施。如果在软件内实施,可以将所述功能存储为在计算机可读介质上的一个或多个指令。存储介质可以是任何可由计算机访问的可用介质。通过举例的方式而非限定,这样的计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁性存储器、或其它任何可用来以指令或数据结构的形式承载或存储指定程序代码且可由计算机存取的介质。在此使用的磁盘和光盘包括压缩光盘(CD)、激光光盘、光盘、数字多用途光盘(DVD)、软盘和蓝光(Blu-)光盘,其中,磁盘通常以磁性方式复制数据,而光盘利用激光以光学方式复制数据。
还可以在传输介质上发送软件或指令。例如,如果利用同轴电缆、光缆、双绞线、数字用户线(DSL)或例如红外线、无线电和微波的无线技术从网站、服务器或其它远程源发送软件,则同轴电缆、光缆、双绞线、DSL或例如红外线、无线电和微波的无线技术包含在传输介质的定义范围内。
另外,应当理解,可以根据情况下载和/或不然就由用户终端和/或基站获得用于执行在此所述方法和技术的模块和/或其它适当手段。例如,这种设备可以耦合到服务器以实现用于执行在此所述方法的模块的传输。可选地,可以通过存储装置(例如,RAM、ROM、例如光盘(CD)或软盘的物理存储介质等)提供在此所述各个方法,以便用户终端和/基站可以该存储装置耦合到设备或向该设备提供存储装置时获得各个方法。此外,可以使用为该设备提供在此所述的方法和技术的任何其他适当技术。
要理解权利要求并不限于以上例举的精确配置和组件。还可以在不脱离权利要求范围的情况下对结构、操作和方法细节进行各种改进、改变和变化。
虽然前述内容涉及本发明的多个方案,但是可以在不脱离其基本范围的情况下设计本发明的其他和进一步的方案,且由附带的权利要求确定且范围。

Claims (18)

1.一种由归属代理进行无线通信的方法,包括以下步骤:
从移动节点接收绑定更新消息(BU),
向所述移动节点登录的最新转交地址(CoA)发送测试消息,以及
从所述移动节点接收响应于所述测试消息的应答,其中,如果在所述归属代理与至少一个其它归属代理之间不存在路由环路,则会接收到所述应答。
2.如权利要求1所述的方法,还包括以下步骤:
如果没有从所述移动节点接收到对所述测试消息的应答,则取消所述移动节点与所述归属代理之间的绑定。
3.如权利要求1所述的方法,其中,所述测试消息包括转交地址测试初始(CoTI)消息,响应于所述测试消息的所述应答包括转交地址测试(CoT)消息。
4.如权利要求1所述的方法,其中,在接收到所述绑定更新消息之后,或者在从所述移动节点接收到响应于所述测试消息的所述应答之后,向所述移动节点发送绑定确认消息。
5.一种由归属代理进行无线通信的方法,包括以下步骤:
截取发给一归属地址(HoA)的分组,
判断所述分组是否先前已经被通过隧道发送过,
如果所述分组先前已经被通过隧道发送过,则解析所述分组的报头以提取至少一个内部报头的一个或多个源地址,以及
如果所述一个或多个源地址中无一与所述归属代理的地址匹配,则通过隧道向与所述归属地址相关联的转交地址发送所述分组。
6.如权利要求5所述的方法,还包括以下步骤:
如果所述内部报头中任何一个的源地址与所述归属代理的地址匹配,则取消所述转交地址与所述归属地址的绑定,以中断路由环路。
7.一种由归属代理进行无线通信的装置,包括:
用于从移动节点接收绑定更新消息(BU)的逻辑,
用于向所述移动节点登录的最新转交地址(CoA)发送测试消息的逻辑,以及
用于从所述移动节点接收响应于所述测试消息的应答的逻辑,其中,如果在所述归属代理与至少一个其它归属代理之间不存在路由环路,则会接收到所述应答。
8.如权利要求7所述的装置,还包括:
用于在没有从所述移动节点接收到对所述测试消息的应答的情况下,取消在所述移动节点与所述归属代理之间的绑定的逻辑。
9.如权利要求7所述的装置,其中,所述测试消息包括转交地址测试初始(CoTI)消息,响应于所述测试消息的所述应答包括转交地址测试(CoT)消息。
10.如权利要求7所述的装置,其中,在接收到所述绑定更新消息之后,或者在从所述移动节点接收到响应于所述测试消息的所述应答之后,向所述移动节点发送绑定确认消息。
11.一种由归属代理进行无线通信的装置,包括:
用于截取发给一归属地址(HoA)的分组的逻辑,
用于判断所述分组是否先前已经被通过隧道发送过的逻辑,
用于在所述分组先前已经被通过隧道发送过的情况下,解析所述分组的报头以提取至少一个内部报头的一个或多个源地址的逻辑,以及
用于在所述一个或多个源地址中无一与所述归属代理的地址匹配的情况下,通过隧道向与所述归属地址相关联的转交地址发送所述分组的逻辑。
12.如权利要求11所述的装置,还包括:
用于在所述内部报头中任何一个的源地址与所述归属代理的地址匹配的情况下,取消所述转交地址与所述归属地址的绑定以中断路由环路的逻辑。
13.一种由归属代理进行无线通信的装置,包括:
用于从移动节点接收绑定更新消息(BU)的模块,
用于向所述移动节点登录的最新转交地址(CoA)发送测试消息的模块,以及
用于从所述移动节点接收响应于所述测试消息的应答的模块,其中,如果在所述归属代理与至少一个其它归属代理之间不存在路由环路,则会接收到所述应答。
14.一种由归属代理进行无线通信的装置,包括:
用于截取发给一归属地址(HoA)的分组的模块,
用于判断所述分组是否先前已经被通过隧道发送过的模块,
用于在所述分组先前已经被通过隧道发送过的情况下,解析所述分组的报头以提取至少一个内部报头的一个或多个源地址的模块,以及
用于在所述一个或多个源地址中无一与所述归属代理的地址匹配的情况下,通过隧道向与所述归属地址相关联的转交地址发送所述分组的模块。
15.一种用于由归属代理进行无线通信的计算机程序产品,包括计算机可读介质,在所述计算机可读介质上存储有指令,所述指令可由一个或多个处理器执行,所述指令包括:
用于从移动节点接收绑定更新消息(BU)的指令,
用于向所述移动节点登录的最新转交地址(CoA)发送测试消息的指令,以及
用于从所述移动节点接收响应于所述测试消息的应答的指令,其中,如果在所述归属代理与至少一个其它归属代理之间不存在路由环路,则会接收到所述应答。
16.一种用于由归属代理进行无线通信的计算机程序产品,包括计算机可读介质,在所述计算机可读介质上存储有指令,所述指令可由一个或多个处理器执行,所述指令包括:
用于截取发给一归属地址(HoA)的分组的指令,
用于判断所述分组是否先前已经被通过隧道发送过的指令,
用于在所述分组先前已经被通过隧道发送过的情况下,解析所述分组的报头以提取至少一个内部报头的一个或多个源地址的指令,以及
用于在所述一个或多个源地址中无一与所述归属代理的地址匹配的情况下,通过隧道向与所述归属地址相关联的转交地址发送所述分组的指令。
17.一种由归属代理进行无线通信的装置,包括至少一个处理器,所述处理器被配置为:
从移动节点接收绑定更新消息(BU),
向所述移动节点登录的最新转交地址(CoA)发送测试消息,以及
从所述移动节点接收响应于所述测试消息的应答,其中,如果在所述归属代理和至少一个其它归属代理之间不存在路由环路,则会接收到所述应答。
18.一种由归属代理进行无线通信的装置,包括至少一个处理器,所述至少处理器被配置为:
截取发给一归属地址(HoA)的分组,
判断所述分组是否先前已经被通过隧道发送过,
如果所述分组先前已经被通过隧道发送过,则解析所述分组的报头以提取至少一个内部报头的一个或多个源地址,以及
如果所述一个或多个源地址中无一与所述归属代理的地址匹配,则通过隧道向与所述归属地址相关联的转交地址发送所述分组。
CN2009801373105A 2008-09-24 2009-09-24 用于检测归属代理之间的路由环路的方法 Pending CN102165820A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US9983408P 2008-09-24 2008-09-24
US61/099,834 2008-09-24
US12/565,248 2009-09-23
US12/565,248 US20100085898A1 (en) 2008-09-24 2009-09-23 Methods for detecting routing loops between home agents
PCT/US2009/058257 WO2010036820A2 (en) 2008-09-24 2009-09-24 Methods for detecting routing loops between home agents

Publications (1)

Publication Number Publication Date
CN102165820A true CN102165820A (zh) 2011-08-24

Family

ID=41571423

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009801373105A Pending CN102165820A (zh) 2008-09-24 2009-09-24 用于检测归属代理之间的路由环路的方法

Country Status (8)

Country Link
US (1) US20100085898A1 (zh)
EP (1) EP2338304A2 (zh)
JP (1) JP2012503954A (zh)
KR (1) KR20110060955A (zh)
CN (1) CN102165820A (zh)
BR (1) BRPI0919059A2 (zh)
TW (1) TW201019655A (zh)
WO (1) WO2010036820A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107836099A (zh) * 2015-07-17 2018-03-23 高通股份有限公司 双频带双并发转发器上的环路检测/解决和负载均衡

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2671349A1 (en) 2011-01-31 2013-12-11 Hewlett-Packard Development Company, L.P. Methods for handling conflicts in a multicast routing election
US9031070B2 (en) 2011-02-18 2015-05-12 Hewlett-Packard Development Company, L.P. Methods for controlling elections in a multicast network
US10250695B2 (en) * 2013-03-14 2019-04-02 Comcast Cable Communications, Llc Mitigation of processing loops in a communication network
US9954691B2 (en) 2014-12-29 2018-04-24 Xiaomi Inc. Method and apparatus for binding intelligent device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1912400A1 (en) * 2006-10-10 2008-04-16 Matsushita Electric Industrial Co., Ltd. Method and apparatus for mobile IP route optimization
CN101218814A (zh) * 2005-07-07 2008-07-09 思科技术公司 用于优化移动vpn通信的方法和装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6879594B1 (en) * 1999-06-07 2005-04-12 Nortel Networks Limited System and method for loop avoidance in multi-protocol label switching
EP1766929B1 (en) * 2004-07-09 2011-04-20 Panasonic Corporation Network mobility management method and corresponding apparatusses
US20070002860A1 (en) * 2005-06-30 2007-01-04 Cooper Frederick J Method and system for a digital home network trace and debug tool
JP4940238B2 (ja) * 2005-12-08 2012-05-30 パナソニック株式会社 ルーティングループ検出制御装置
US8107382B2 (en) * 2006-03-31 2012-01-31 Avaya Holdings Limited Loop detection in a communications network
US8254311B2 (en) * 2006-10-30 2012-08-28 Panasonic Corporation Binding update method, mobile terminal, home agent, and binding update system
EP1968272A1 (en) * 2007-03-05 2008-09-10 Matsushita Electric Industrial Co., Ltd. Loop detection for mobile IP home agents

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101218814A (zh) * 2005-07-07 2008-07-09 思科技术公司 用于优化移动vpn通信的方法和装置
EP1912400A1 (en) * 2006-10-10 2008-04-16 Matsushita Electric Industrial Co., Ltd. Method and apparatus for mobile IP route optimization

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
B.LIM等: "《Verification of Care-of Addresses in Mltiple Bindings Registration》", 20 February 2008 *
W.HADDAD等: "《Mobile IPv6 Residual Threats》", 14 July 2008 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107836099A (zh) * 2015-07-17 2018-03-23 高通股份有限公司 双频带双并发转发器上的环路检测/解决和负载均衡

Also Published As

Publication number Publication date
EP2338304A2 (en) 2011-06-29
TW201019655A (en) 2010-05-16
BRPI0919059A2 (pt) 2015-12-15
KR20110060955A (ko) 2011-06-08
WO2010036820A2 (en) 2010-04-01
US20100085898A1 (en) 2010-04-08
WO2010036820A3 (en) 2010-07-08
JP2012503954A (ja) 2012-02-09

Similar Documents

Publication Publication Date Title
TW546968B (en) PCS-to-mobile IP internet working
US7366147B2 (en) Methods and apparatus for tunneling between different addressing domains
CN103152787B (zh) 本地代理、移动节点和控制方法
US6701361B1 (en) Enhanced mobility and address resolution in a wireless premises based network
US7436804B2 (en) Methods and apparatus for using a Care of Address option
JP4704441B2 (ja) 通信経路最適化方法及び通信システム
EP2109978B1 (en) Communications methods, system and apparatus
KR101080852B1 (ko) 프록시 모바일 아이피 네트워크에서의 네트워크 이동성 관리장치 및 방법
US20020086674A1 (en) Handover method for mobile station having mobile IP address in mobile communication system
KR101588887B1 (ko) 멀티-홉 기반의 인터넷 프로토콜을 사용하는 네트워크에서 이동 노드의 이동성 지원 방법 및 그 네트워크 시스템
AU2003293389A1 (en) Inter-proxy communication protocol for mobile ip
JP2011504349A (ja) 複数の気付アドレス指定を有するモバイル・ノードに対するトンネル通信の継続性のサポート
WO2006104065A1 (ja) 移動ルータ、ホームエージェント、および端末位置管理方法
US20030158938A1 (en) Methods of performing mobile IP registration in a wireless communication system
CN101848513A (zh) 一种WiFi接入网切换到WiMAX接入网的方法及相关设备
JP5362732B2 (ja) マルチホーミング・プロトコルのためのサポート
CN102165820A (zh) 用于检测归属代理之间的路由环路的方法
US20050086371A1 (en) Method for transmitting data from server of virtual private network to mobile node
JP4057715B2 (ja) ルータ装置、無線端末装置、無線基地局及びメッセージ送信制御方法
JPWO2008078632A1 (ja) 通信方法、通信システム、ホームエージェント及びモバイルノード
JP4713817B2 (ja) パケットデータネットワークへの端末装置のログイン方法
US20100054217A1 (en) Registration of multiple care-of-addresses
JP2004080733A (ja) 階層移動体パケット通信ネットワークおよびその通信方法
KR100380565B1 (ko) 이동 인터넷 프로토콜 시스템 및 이 이동 인터넷 프로토콜시스템에서의 핸드오프 시 등록 방법
KR101014283B1 (ko) 네트워크 노드, 통신 네트워크 및 이의 동작방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20110824