CN1361964A - 电信路由选择 - Google Patents
电信路由选择 Download PDFInfo
- Publication number
- CN1361964A CN1361964A CN00810630A CN00810630A CN1361964A CN 1361964 A CN1361964 A CN 1361964A CN 00810630 A CN00810630 A CN 00810630A CN 00810630 A CN00810630 A CN 00810630A CN 1361964 A CN1361964 A CN 1361964A
- Authority
- CN
- China
- Prior art keywords
- node
- access node
- route selection
- mobile
- router
- 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.)
- Granted
Links
Images
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/02—Topology update or discovery
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/36—Modification of an existing route due to handover
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)
- Exchange Systems With Centralized Control (AREA)
Abstract
一种控制无连接路由选择协议网络中分组的路由选择的方法,该无连接路由选择协议网络包括分组交换节点的基础结构,和多个接入节点,在所述基础结构中可以为一个给定网络地址把一个路由选择路径指向所述接入节点,所述方法包括:为第一网络地址沿着第一路由选择路径对分组进行路由选择,该路由选择路径被指向一个服务于一个移动节点的第一接入节点;指定一个接口,在该接口上转发沿着所述第一路由选择路径到达的分组;为所述第一网络地址改变所述基础结构中的路由选择,以创建一个指向所述第二接入地址的第二路由选择路径用于所述第一网络地址;为所述第一网络地址改变所述基础结构中的路由选择,以不在创建所述第二路由选择路径之前除去所述第一路由选择路径;对移动节点的通信链路进行越区切换,使得第二接入节点服务于所述移动节点;和通过所述第二路由选择路径把分组路由选择到所述第二接入节点。
Description
发明领域
本发明涉及电信信号的路由选择。具体地说,本发明涉及一种把电信信号路由选择到固定和移动电信介质的方法,使得用户可以在任何一种介质上以相同方式使用类似的服务,并通过交换设备和其他基于网络的设备的更大的通用性来允许系统运营商降低成本。本发明关注于基于分组的通信的路由选择(例如使用所谓的“因特网协议”(IP)在“因特网”中使用的路由选择)。
背景技术
当前的移动介质系统的设计结构是,移动用户和相关的系统在网络接口(通常是无线电基站)合作以使得一个移动节点能够从与一个基站通信改变为与另一个基站通信,并使得网络能够更新该新位置的智能点。在蜂窝网络中,这些智能点是本地位置寄存器和访问者位置寄存器(HLR和VLR),而在“移动IP”中这些位置被称为本地代理和外部代理。在两种情况下,“访问者”位置寄存器或“外部,,代理都保持一个只与那些正在与在它们的监管下的基站合作的用户有关的记录,而它们对应的“本地”位置寄存器或“本地”代理则保持一个有关它们的相关用户的永久记录,其中包括一个有关每个“本地”单元正与哪个VLR或外部代理合作的记录。一个入局消息中的地址标识出相关的HLR/本地代理,参考该信息来识别适当的VLR/外部代理以得到更具体的路由选择细节。这允许在靠近用户当前位置的VLR/外部代理内实现微小的位置变化,而无需通知距离较远的HLR/本地代理,从而显著减少了信令开销。
移动性的其他成本是提供该本地代理/外部代理接口,尤其是对于分组系统,还包括隧穿(把消息从一个地址转发到另一个地址)的成本,地址用尽(无法重新使用一个正发生转发的地址),和三角路由选择。
在固定介质系统中,IP路由选择基于从潜在目的地到潜在发送者的IP地址块或前缀的分配(具有相关的度量或路由成本),使得发送者和中间路由器可以确定到目的地的最好的下一个跳点(相邻路由器)。为网络中的所有目的地预先计算这些路由,使得发送者可以在产生信息时立即发送。当源和目的地具有固定位置,并且通信带宽足以满足路由的穷尽交换时,路由的预先计算和所配置的路由选择交换技术是可能的。但是,随着漫游比例的增加,这种模型趋于失败,需要一个更动态的路由选择方法。
R.Ramjee,T.La Por,S.Thuel,K.Varadh在1999年2月19日公开了一个作为因特网草案的称为“HAWAII”的提议,名称是“使用HAWAII的IP微移动性支持”,刊登在因特网工程工作组网站HTTP://www.ietf.org/internet-drafts/draft-rimjee-micro-mobility-hawaii-00.txt。HAWAII使用专门的路径建立方案,当在一个路由选择域中时在特定的路由器中安装基于主机的转发记录,以支持域内微移动性,并且默认使用“移动IP”用于域间微移动性。在HAWAII中,当移动主机在域内移动的同时其保留自己的网络地址。HAWAII体系结构依赖于域中的一个网关路由器(称为域根路由器),该域中的默认路由被指向该域根路由器。基于每个移动主机的永久IP地址为其分配一个本地域。路径建立方案更新一个域中的单个路由选择路径,使得在无线电链路层的越区切换之前和之后到移动主机的接续都是可能的。只有那些沿着域根路由器和当前服务于移动主机的基站之间的单个路由选择路径设置的路由器具有用于移动主机IP地址的路由选择表记录。该域中的其余路由器把任何寻址到移动主机的分组沿着依赖于路由选择域的树型性质的默认路由(以域根路由器为根)上行路由选择,以提供与沿着该单个路由选择路径(对于该单个路由选择路径,路由器具有用于移动主机IP地址的单独主机记录)向移动主机进行的下行路由选择的交叉。
在HAWAII中,域之间的移动性由“移动IP机制”支持。本地域根路由器被指定为本地代理,通过外部域根路由器转发被封装的IP分组。
HAWAII提议的缺陷包括移动IP隧道集中在网络的核心中的很少几个节点(域根路由器)中,使得任何这些节点的故障都可能导致由故障节点处理的所有移动IP状态和相关话路的大规模故障。此外,由于从本地域外部到本地域内以及相反方向的所有路由选择都必须通过本地域根路由器发生,因此本地域根路由器的故障也可能导致大规模故障。
发明内容
根据本发明的一个方面,提供一种控制无连接路由选择协议网络中分组的路由选择的方法,该无连接路由选择协议网络包括由分组传输链路互连的分组交换节点的基础结构,和多个接入节点,在所述基础结构中可以为一个给定网络地址把一个路由选择路径指向所述接入节点,其中该路由选择路径由沿着其设置的分组交换节点中保持的数据定义,所述方法包括:
为第一网络地址沿着第一路由选择路径对分组进行路由选择,该路由选择路径被指向一个第一接入节点,该第一接入节点通过一通信链路使用所述第一网络地址来服务于一个移动节点;
指定一个不同于从第一接入节点到移动节点的通信链路的接口,在该接口上转发沿着所述第一路由选择路径到达的分组;
为所述第一网络地址改变所述基础结构中的路由选择,以创建一个指向所述第二接入地址的第二路由选择路径用于所述第一网络地址;
为所述第一网络地址改变所述基础结构中的路由选择,以不在创建所述第二路由选择路径之前除去所述第一路由选择路径;
对移动节点的通信链路进行越区切换,使得第二接入节点服务于所述移动节点;和
通过所述第二路由选择路径把分组路由选择到所述第二接入节点。
通过在第一接入节点指定一个不同于通信链路的转发接口,并改变路由选择以不在创建第二路由选择路径之前除去第一路由选择路径,可以避免基础结构中的分组丢失,即使在通信链路的丢失和基础结构中路由选择的改变之间存在未知的定时差。
附图说明
本发明的其他方面和优点将从下面参考附图以示例方式描述的实施例中得到更好的理解,其中:
图1示意性表示根据本发明一个实施例的固定/移动拓扑结构的示例;
图2到11示意性表示根据本发明一个实施例的基站间越区切换和伴随的路由选择更新;
图12到16表示根据本发明另一个实施例的基站间越区切换和伴随的路由选择更新;
图17到25表示根据本发明一个实施例把路由选择恢复到一个本地基站;
图26示意性表示根据本发明一个实施例在路由选择节点中保持的一个路由选择协议数据表;和
图27表示根据本发明一个实施例在路由选择节点中保持的一个下一跳点转发表。
具体实施方式
现在参见图1,示出了根据本发明一个实施例的固定/移动拓扑结构的示例。举例来说,该拓扑结构包括形成了一个自主系统(AS)的三个分组交换网络2,4,6,其范围由图1中的深阴影部分示意性表示。对术语“自主系统”的一个定义是“在相同管理下的一组路由器和网络”(“因特网中的路由选择”,Christian Huitema,Prentice-Hall,1995,page 158)。此处,术语“自主系统”还表示本领域中的一个路由选择域,并且还表示一个网络,或一组网络,该网络具有运行相同路由选择协议的路由器。一个自主系统可以连接到其他自主系统,形成一个全球互连网络,例如因特网(下面以此为例)。路由选择协议是内部网关协议,并且与其他自主系统的通信是通过诸如边界网关协议(BGP)之类的外部网关协议实现的。已知的内部网关协议的例子是路由选择信息协议(RIP)和最短路径优先开放(OSPF)。
形成自主系统的固定基础结构的网络2,4,6包括多个因特网协议(IP)分组交换节点,其形式是在AS中把不同网络2,4,6互连的多个核心路由器(CR),多个边沿路由器(ER)和桥式路由器(BR)。所有这些分组交换节点运行单个IP路由选择协议,在下面将更详细地描述其一个实施例。
一个或多个外部网关路由器(EGR)把自主系统连接到全球因特网的其他自主系统。
图1所示的自主系统同时为移动主机和固定主机(即静止主机)执行路由选择,对移动主机来说,根据移动主机的移动性的结果改变AS内的路由选择,对固定主机来说,没有这种路由选择改变。
可以通过无线链路把移动节点连接到边沿路由器,在所示例子中,无线链路是一个使用由移动网络运营商提供的基站(BS)路由器的蜂窝无线电链路(另一个可能类型的无线链路是红外链路)。蜂窝无线电链路可以是时分多址(TDMA)系统链路,例如GSM,或码分多址(CDMA)系统链路,例如“CDMA2000”。移动节点的形式是单独的移动主机14,和/或具有连接到其上的多个主机的移动路由器16,它们在任何给定时间分别与一个或多个(例如,在CDMA“软越区切换”情况下)BS路由器进行无线电通信。BS路由器可以控制与无线电天线同处一地的多个基地收发信台(BTS),在无线电天线周围形成蜂窝系统的各个“小区”。
移动节点14,16在蜂窝无线电通信网络的小区间移动。如果一个BS路由器服务于多个小区,一个在小区间越区切换的移动节点可以继续通过相同的BS路由器接收分组数据。但是,一旦一个移动节点移动到它接收服务所用的BS路由器的范围之外,越区切换到一个新小区可能需要改变AS内的路由选择。从所述移动节点始发和指向所述移动节点的、并且在越区切换前通过一个给定BS路由器使用该节点的IP地址的标识符进行路由选择的数据分组,可能需要在越区切换后通过一个不同的BS路由器为相同的IP地址进行路由选择。一个移动节点可以在从一个BS路由器到另一个BS路由器的越区切换期间通过AS加入与一个不同的主机的通信话路。因为在传输层的连接(例如,在TCP/IP连接中)是部分地由移动节点的IP地址定义的,当一个移动节点接收来自一个不同BS路由器的服务时,希望这种路由选择中的变化能允许使用相同的IP地址使这种连接继续。
固定主机可以通过局域网(LAN)10连接到边沿路由器,局域网10运行诸如以太网协议的局域网协议。固定主机也可以使用由因特网接入提供商提供的网络接入服务器(NAS)20通过公共服务电话网络(PSTN)12连接到边沿路由器。NAS 20使用诸如PPP或SLIP的协议,在拨号的基础上动态地把固定IP地址分配给连接到NAS 20的固定主机,并通过一个相关的边沿路由器对从每个固定主机始发或指向每个固定主机的IP分组进行路由选择。虽然NAS 20在动态基础上分配IP地址,在一个接入话路期间或一个较长时段期间,为所分配的IP地址对分组进行路由选择所用的边沿路由器并不改变。因此,除非是由于AS内部的因素(例如链路故障或业务量管理),在自主系统内的路由选择不需要为每个固定主机改变。
内部网关协议,即本发明的该实施例中在AS中使用的单个IP路由选择协议,是时间定序路由选择算法(TORA)路由选择协议的修订版本,该协议在以下参考文献中描述:Vincent D Park和M Scott Corson在INFOCOM’97会议论文中发表的“用于移动无线网络的高度自适应分布式路由选择算法”,四月7-11,Kobe,日本;Vincent D Park和M Scott Corson在ISCC’98会议论文中发表的“时间定序路由选择算法和理想链路状态路由选择的性能比较”,1999年6月30至7月2日,雅典,希腊。
TORA路由选择算法分布地执行,提供无循环路由器(loop-free routers),提供多路由选择(以缓解拥塞),快速建立路由(使得可以在拓扑结构改变前使用该路由),并通过在可能的情况下把算法对拓扑结构变化的反应局部化来使通信开销最小(保存可用带宽并提高可升级性)。
把算法分布在那些只需要有关邻近节点的维护信息(即,一个跳点知识)的节点中。这确保所有路由是无循环的,并且通常为需要一个路由的任何源/目的地对提供多径路由选择。由于通常建立多个路由,很多拓扑结构的变化不需要AS内的路由选择更新,因为有单个路由就足够了。在需要反应的拓扑结构的变化之后,协议重新建立有效的路由。
TORA协议把一个网络建模为一个图形G=(N,L),其中N是一个有限的节点集合,L是一个初始未定向链路的集合。每个节点i∈N具有一个唯一节点标识符(ID),并且每个链路(i,j)∈L允许双向通信(即,由一个链路连接的节点可以在两个方向中任何一个方向相互通信)。可以随后对每个初始未定向的链路(i,j)∈L指定下面三个状态之一:(1)未定向,(2)从节点i指向节点j,或(3)从节点j指向节点i。如果链路(i,j)∈L从节点i指向节点j,可以说节点i来自节点j的“上游”,而节点j来自节点i的“下游”。对于每个节点i,i的“邻居”Ni∈N被定义为节点j的集合,使得(i,j)∈L。每个节点i总是知道集合Ni中的它的邻居。
为需要路由选择的每个目的地(例如,由一个主机IP地址标识)运行该协议的一个逻辑上分离的版本。
TORA协议可以分离为三个基本功能:产生路由,保持路由,和删除路由。产生从一个给定节点到目的地的路由需要建立从该节点导向该目的地的定向链路的序列。产生路由实质上对应于把方向指定给一个未定向网络或网络部分中的链路。用于完成该任务的方法是一个询问/答复过程,其建立一个以该目的地为根的定向非循环图形(DAG)(即,该目的地是唯一不具有下游链路的节点)。这种DAG可以称为“面向目的地的”DAG。保持路由涉及到以一定方式对网络中的拓扑结构变化作出反应,使得在一个有限时间内重新建立到该目的地的路由。在检测到一个网络分区时,把(在已经与目的地分隔的网络部分中的)所有链路标记为未定向以删除无效路由。
该协议通过使用以下三个不同的控制分组来完成这三个功能:询问(QRY),更新(UPD),和清除(CLR)。QRY分组用于产生路由,UPD分组同时用于产生和保持路由,CLR分组用于删除路由。
在任何给定时间,把一个称为“高度”Hi=(τi,oidi,ri,δi,i)的定序五元组与每个节点i∈N相关联。概念上,与每个节点相关联的五元组代表由以下两个参数定义的节点高度:一个参考水平和一个相对于该参考水平的增量。参考水平由五元组中的前三个值代表,而增量由后两个值代表。每当一个节点由于链路故障丢失了它的最后一个下游链路时,定义一个新参考水平。代表参考水平的第一个值τi,是一个被设置为该链路故障的“时间”的时间标记。第二个值oidi,是始发者ID(即,定义该新参考水平的节点的唯一ID)。这确保可以完全按照字典顺序对参考水平排序。第三个值ri,是一单个位,用于把每个唯一参考水平划分为两个唯一子水平。该位用于区分原始的参考水平和它的对应的、较高反射的参考水平。代表增量的第一个值δi,是一个整数,用于相对于一个公共参考水平对节点排序。这个值有助于参考水平的传播。最后,代表增量的第二个值i是该节点自身的唯一ID。这确保具有公共参考水平和相同δi值的节点(和实际上所有节点)总可以完全按照字典顺序排序。
每个节点i(除了目的地)保持它的高度Hi。最初,网络中每个节点(除了目的地)的高度被设置为NULL,Hi=(-,-,-,-,i)。随后,可以根据协议的规则修改每个节点i的高度。除了它自己的高度外,每个节点在一个路由选择协议数据表中保持有针对具有网络中的一个现有DAG的主机IP地址的记录,这些记录包括一个高度阵列,其中每个邻居j∈Ni有一个记录HNij。
每个节点i(除了目的地)还在路由选择协议数据表中保持一个链路状态阵列,其中每个链路(i,j)∈L有一个记录LSij。链路的状态由高度Hi和HNij确定,并从较高节点指向较低节点。如果一个邻居j高于节点i,那么把该链路标记为上游。如果一个邻居j低于节点i,那么把该链路标记为下游。
TORA协议最初被设计用于移动Ad-Hoc网络(MANET),其中路由器是移动的并且通过无线链路互连。但是,在本发明的该实施例中,在一个包括由固定链路互连的固定路由器的固定基础结构的自主系统(例如图1所示系统)中使用一个改进的TORA协议,以便在一个移动主机改变它到基础结构的连接点时提供固定基础结构中的路由选择改变。
图26示意性地表示根据该实施例可以在路由器中保持的一个路由选择协议数据表的例子。
对于具有网络中的DAG的每个主机IP地址(或者,在下面将要详细描述的聚集DAG的情况下,对于每个地址前缀)IP1,IP2等等,存储该存储节点Hi(IP1),Hi(IP2)等等的高度。而且,存储每个邻近邻居(例如w,x,y,z)的身份和该邻居的高度HNiw(IP1,IP2,…),HNix(IP1,IP2,…),HNiy(IP1,IP2,…)和HNiz(IP1,IP2,…)。最后,可以针对对应于每个邻居的每个链路身份(L1,L2,L3,L4)把每个IP地址(或前缀)的链路状态阵列存储为多个标记的形式,这些标记用于表示一个上游链路(U),一个下游链路(D),或一个未定向链路(-)。
在路由选择协议数据表中保持的链路状态阵列允许在保持该数据的路由器中本地地进行下一跳点转发判定。对于一个充分互连的网络,每个路由器应该具有至少一个下游链路。如果只存在一个下游链路,则选择该链路作为下一跳点转发链路。如果存在多于一个的下游链路,可以例如根据两个链路上的当前业务量负载来选择一个最佳下游链路。在任何情况下,把所选择的链路输入到按IP地址列出的下一跳点转发数据表中。例如图17所示的下一跳点转发表被保持在高速缓存存储器中,以便在需要路由选择的IP分组到达该路由器时进行快速访问。该表按每个IP地址(或前缀)IP1,IP2等等存储所选择的下一跳点转发链路(L2,L1,…)。
对路由器的固定基础结构以及下面将描述的本发明其他方面的使用可以允许AS内的路由选择聚集,特别是对于移动主机的IP地址。下面将给出IP定址的一个简单描述,特别是如何使用可变长度前缀来提供IP路由选择网络中的路由选择聚集。
IP地址目前由预定数量(32)的位组成。在过去,IP地址是在非结构化基础上分配的(称为“平面”定址方案)。类定址通过把地址拆分为网络前缀和主机字段引入了两级路由选择分层结构的概念。用户被分配A类,B类或C类IP地址以简化路由选择和管理。
在A类中,位0标识A类,位1-7标识网络(126个网络),位8-31标识主机(16百万个主机)。
在B类中,位0-1标识B类,位2-15标识网络(16,382个网络),位16-31标识主机(64,000个主机)。
在C类中,位0-2标识C类,位3-23标识网络(2,097,152个网络),位24-31标识主机(256个主机)。
一个两级分层结构仍然在网络中的主机之间留下一个平面路由选择分层结构。例如,A类地址块具有16百万个主机,这将导致网络中的所有路由器包含16百万个路由选择表记录。已经开发了子网划分来允许一个主机地址块被拆分为一个可变长度子网字段和主机字段。这允许AS中的路由器仅保持子网的路由选择表记录(为每个子网上的所有主机提供路由选择聚集)。使用子网掩码来使路由器能够识别地址的子网部分。
根据本发明的该实施例,通过把一个主机IP地址块(即,共享一个或多个前缀的IP地址的邻接序列)分配给一个接入节点(例如一个BS路由器),并在移动主机的接入话路期间动态地把来自该块内的IP地址分配给移动主机,可以提供路由选择聚集。当一个移动主机在加电后向蜂窝网络登记时,该服务BS路由器分配一个IP地址并高速缓存移动主机的无线链路标识符与所分配的IP地址之间的绑定关系(binding)。一个聚集路由选择方案(在本实施例中的一个聚集DAG)是在把移动主机要在它的接入话路期间使用的IP地址分配给它之前在AS内预先计算的。在移动主机断电之后,IP地址被返回到其BS路由器,该BS路由器可以把该IP地址分配给另一个移动主机。由一个BS路由器分配的移动主机IP地址将具有一个聚集DAG,直到至少一个移动主机远离,在此情况下,聚集DAG将保留在原位,但是在受一个移动性专用路由选择更新程序影响的路由器上将产生一个主机特定异常(该更新仅改变已经远离的单个移动主机的路由选择)。
在AS中为由一个BS路由器拥有的地址前缀进行的路由预先计算是由注入每个前缀的一个更新消息(此处称为“优化”(OPT)分组)并建立聚集DAG的该拥有BS路由器实现的,该更新消息跨越AS溢出并有效地作为一个前缀通告。OPT分组由拥有该IP地址前缀并控制聚集DAG的BS路由器发送。OPT分组传播到网络中的所有其它节点(不管它们的当前高度(如果设置的话)),并把这些高度设置(重新设置)为“全零”参考水平,即TORA高度的前三个值(τi,oidi,ri)都被设置为零。第四个高度值δi,被设置为该OPT分组自BS路由器发送开始所经历的跳点数目(这类似于已知的TORA源启动的DAG产生机制中的UPD分组传播)。可以增加一个1的增量以表示从BS路由器到移动节点的跳越。第五个高度值i被设置为节点ID。
一旦AS中存在一个聚集DAG,AS中的每个分组交换节点具有用于所关注的IP地址前缀的下一跳点转发表记录。当一个分组到达一个需要路由选择的节点时,该节点在它的下一跳点转发表中搜索最长的匹配地址记录,下一个路由选择判定就基于该最长匹配地址记录,如果使用该IP地址的移动节点还没有远离该拥有BS路由器,那么该最长匹配地址记录就将是该IP地址前缀。通过提供AS内的聚集DAG,可以使每个分组交换节点上的路由选择表大小和路由选择处理最小。
但是,当一个移动节点在无线电链路层从它首先接收网络中服务的BS路由器越区切换时,在由移动节点的移动性造成的路由选择更新影响的(有限数目的)分组交换节点中的路由选择协议数据表和下一跳点转发表中产生一个单独的主机地址记录。这些节点继续存储对应的聚集地址记录,但是根据最长匹配搜索、使用主机地址记录来把分组路由选择到移动节点的IP地址。
TORA高度保持算法属于由E Gafni和D Bertsekas在1991年1月在IEEE通信学报中发表的“用于在具有频繁改变的拓扑结构的网络中产生无循环路由的分布式算法”中最初定义的相同算法类别。在该类别内,一个节点可以仅“增加”它的高度;它可以从不降低它的高度。但是,在本发明的该实施例中,提供一个算法改进以确保在一个BS路由器间的越区切换后,一个节点的转发行为是:当存在相邻节点的多个路由选择接口时,它通过一个路由选择接口把分组转发到一个相邻节点,其中从该相邻节点最后接收到了一个有关移动性的路由选择更新。路由器的路由选择协议数据表中存储的高度五元组中(τi,oidi,ri,δi,i)的τ时间值(作为一个按移动节点的IP地址和邻居列出的记录)被允许变成“负的”,即小于零,以表示一个有关移动性的更新已经发生,并且负τ时间值的数值随着一个给定IP地址的每个有关移动性的路由选择更新的发生而增加。因此,最近的有关移动性的更新由较大的负τ时间值指示。应注意,虽然有关移动性的路由选择更新由一个负τ时间值区分,也可以使用其它指示符,例如一个一位标记来代替该负标记。
当一个移动节点改变BS路由器联属时,它通过把τ时间值降低例如一个整数来降低它的高度值,并且把该新值作为一个与移动节点的IP地址相关的DAG的由移动站启动的更新的一部分传播到AS中的有限数量的节点,这将在下面进一步描述。一个具有多个下游邻居的节点向最近激活的下游链路进行路由选择。高度仍然被全部排序(因此保护了路由选择循环自由)。
本发明的再一个方面是,在无线电链路层进行的移动节点的越区切换期间,提供一个临时的短期隧穿机制,从而使到达移动节点所越区切换离开的BS路由器的数据分组可以被转发到移动节点被越区切换到的BS路由器。IP分组交换网络中的隧穿可以通过利用一个新IP首部(寻址到新BS路由器的IP地址)封装该数据分组来实现,称为“IP-in-IP隧穿”。在新BS路由器,把分组解封装并通过无线链路转发到该移动节点。隧道设置、信令和验证机制可以是那些在C Perkins等人在1996年10月的1ETF RFC 2002中发表的“IP移动性支持”中描述的“移动IP”中使用的机制。在利用“移动IP”使能所有BS路由器的情况下,“移动IP”还可以用于允许把分组转发到移动到一个不同AS的移动节点。其它可能的隧穿协议包括UDP隧穿(其中把一个UDP首部添加到一个入局分组),GRE隧穿(一个CISCO(TM)协议),第二层隧穿协议(L2TP),和协商或配置IPSEC隧道模式。
当一个移动节点要从一个BS路由器越区切换时,该BS路由器与该移动节点被越区切换到的新BS路由器进行交互,以进行以下步骤:
(a)准备一个到新BS路由器的单向隧道,使得可以在旧BS路由器和移动节点之间的无线链路丢失后把分组转发到移动节点。可以通过映射到一个预先存在的BS路由器间的隧道或一个主机专用隧道来准备隧道,并通过移动IP机制动态地协商。
(b)在无线电链路层对移动节点进行越区切换。
(c)从新BS路由器注入一个用于移动节点的IP地址(或多个地址,在移动路由器的情况下)的路由选择更新。
(d)通过一个到新BS路由器的隧道链路转发指向移动节点的IP地址和到达旧BS路由器的数据分组。
(e)更新到旧BS路由器的无效路由选择。
(f)如果是主机专用的,则解除该隧道,或者在路由选择的会聚之后,去除一个预先存在的隧道中的主机专用状态。
在越区切换前,通过在经过旧BS路由器的基础结构中的一个或多个路由把所有分组直接路由选择到移动节点。在路由选择的会聚之后,通过经过新BS路由器的基础结构中的一个或多个路由把所有分组直接路由选择到移动节点。
当(或者作为隧道建立的一部分从旧BS路由器,或者通过一个移动站辅助的越区切换从移动节点)把越区切换通知给新BS路由器时,新BS路由器产生一个定向路由选择更新消息,该消息被单点传送到使用现有DAG的旧BS路由器用于移动节点的IP地址(其仍保持指向旧BS路由器)。该更新沿着到旧BS路由器的反向最低邻居路径(一个近似最短路径)选择性地修改移动站的DAG。在该更新的结尾,在移动节点在无线电链路层越区切换后,旧BS路由器将具有DAG中的一个新下游链路用于移动节点的IP地址。一个跨越路由器将在更新过程期间接收单点传送的定向更新,此时一个现有数据流被重新定向到移动节点的新BS路由器。
该更新程序不依赖于拓扑结构,并且在使用时可以不考虑新和旧BS路由器之间的拓扑距离(这可以根据BS路由器的相对位置而实质性变化)。
在到旧BS路由器的无线链路丢失时没有建立到新BS路由器的路由选择,和或者在旧BS路由器中没有进行有效数量的高速缓存的情况下,该短期隧道避免了分组丢失。
但是,短期隧道的使用不必总是必须的,这取决于以下两个事件的相对排序:
(i)在旧BS路由器的BS路由器到移动节点无线链路的丢失
(ii)定向路由选择更新到达旧BS路由器。
如果路由选择更新在旧无线链路丢失前到达,就无需隧道,因为由于重新路由选择将不会有进一步的数据分组到达旧BS路由器(提供具有相同排队优先级和处理的控制和数据分组;如果不是,那么已经排队的数据分组仍将在路由选择更新之后到达),并且所有过去的数据分组将通过旧无线链路被转发到移动站。如果不需要隧道,通过在旧BS路由器标记一个虚拟下游链路直到路由选择会聚,可以防止由于在丢失旧无线链路时所有下游链路的丢失而导致的在旧BS路由器的一个TORA更新的过早触发。因此,仅仅通过信令就可以实现在旧BS路由器的路由选择抑制。
仅通过信令实现的路由选择抑制也可以在旧BS路由器用作一个高速缓存(例如一个透明高速缓存)的情况下使用,允许旧BS路由器存储相对大量的数据直到路由选择会聚,并且一旦路由选择会聚就重新发送该数据。
如上所述,当一个移动节点结束它的接入话路时,该移动节点的IP地址的路由选择可以被返回到始发该路由选择的BS路由器,即IP地址的本地BS路由器。提供一种机制来有效地把DAG的目的地恢复到本地BS路由器,这仅需要AS中有限数量的节点的加入。
当一个移动节点结束它的接入话路时,当前BS路由器联系该IP地址的本地BS路由器,并启动DAG的目的地到本地BS路由器的传送。同样,也可以把一个隧道链路用作一个抑制机制来抑制在当前BS路由器的路由选择更新的启动,或更简单地,如果不转发任何数据,可以使用一个虚拟链路(一个在当前BS路由器标记的无作用的下游链路)。当前BS路由器建立一个指向本地BS路由器的隧道链路或虚拟下游链路。作为响应,本地BS路由器产生一个定向“恢复”更新,该更新被发送到使用现有DAG的当前BS路由器用于移动节点的IP地址(其仍保持为指向当前BS路由器)。该更新删除了由移动节点的先前移动性产生的所有主机专用路由选择协议数据表记录和下一跳点转发表记录,以把预先计算的聚集DAG恢复为用于移动节点的IP地址的有效路由选择方案。该更新行进经过由移动节点的过去移动性造成的路由选择更新先前所产生的路径。因此,删除了移动性专用更新产生的负高度值的集合,并且具有“全零”参考水平的聚集DAG(假设网络中没有造成新高度产生和反转的故障)被重新激活。隧道链路或虚拟链路可以被保持直到在当前BS路由器接收到恢复更新,此时把隧道解除或者把虚拟链路去除。
周期性地,或者在检测到一个触发事件时,移动节点或一个用作移动节点的BS路由器可以利用“全零”参考水平、使用TORA更新机制来为一个IP地址重新初始化DAG,从而消除DAG的任何有关移动性的路由选择表记录。以此方式传播的“全零”参考水平优先于所有其它高度值(正和负),并可以在整个AS中传播(一个全AS的DAG重新优化)。这提供了一个用于软状态路由维护的机制,其越控于有关移动性的更新机制。
下面参考图2到11对在无线电链路层的BS间越区切换和AS的固定基础结构内的路由选择更新的一个详细示例进行说明。另一个示例参考图12到16进行说明。最后,参考图17到25对在移动主机接入话路结束后把路由选择恢复到本地BS的一个详细示例进行说明。在图2到25所示的每个TORA高度五元组中,为简单起见,使用符号i表示节点ID。但是,应该理解,这个值对于每个节点是不同的,以便唯一地标识AS内的节点。还应该注意,为简单起见,只显示了AS的一部分。
在所有下面的示例中,AS包括多个固定核心路由器(CR1,CR2…),多个固定中间路由器(IR1,IR2,…),和多个固定边沿路由器(ER1,ER2,…),根据它们对固定基础结构的拓扑结构“边沿”的相对接近性来分类。核心路由器适于处理比中间路由器更大量的业务量,中间路由器适于处理比边沿路由器更大量的业务量。例如,核心路由器可以处理全国业务量,中间路由器可以处理区域业务量,边沿路由器可以处理子区域业务量。
分组交换路由器同处一地并在功能上与无线基站组合,该组合实体此处被称为一个接入节点(BS1,BS2,…),尽管可以理解,术语“接入节点”不是为了限制为一个包括无线BS功能的路由选择节点。例如,可以在一个在拓扑结构上远离一个BS的节点提供一个“接入节点”。
在下面所述的所有示例的情况下,在接口处的逐跳点路由选择方向性由沿着网络的节点之间和接入节点与移动节点之间的链路(这些链路包括无线链路)标记的箭头表示。分布式路由选择方案的形式是一个指向单个接收移动主机MH2的TORA DAG。在移动主机MH2开始一个接入话路并被动态分配一个IP地址之前,AS内存在用于该IP地址的一个预先计算和聚集DAG,其是作为一个全AS的更新从分配该IP地址的接入节点(节点BS2)注入的。在图2到25中,涉及路由选择更新或分组转发的节点被标记了它们的TORA高度五元组(τi,oidi,ri,δi,i)。如前所述,该TORA高度还被存储在每个相邻节点的路由选择协议数据表中,已经从应用该高度的节点通告过来。
当移动节点MH2向本地接入节点BS2登记时,本地接入节点按所分配的IP地址在无线电链路层高速缓存移动主机的身份,因此在节点BS2中保持的一个路由选择表中形成一个移动站专用记录。
图2表示在移动节点MH2和另一个主机(在此情况下是一个移动主机MH1)之间发生的示例通信话路(例如,一个TCP/IP连接)。在下面的示例中,不发生对应移动主机MH1的移动性,尽管使用要关于节点MH2的移动性描述的相同功能时这种移动性是可能的。也可以利用一个对应的固定主机进行类似的通信话路。应注意,在AS中存在一个指向节点MH1的单独DAG,因而从节点MH2始发的数据分组被路由选择到节点MH1。由于该指向节点MH1的DAG不改变,并且存在从节点MH2所联属的每个接入节点到节点MH1的路由选择,因此将不再提供到节点MH1的路由选择的进一步说明。
如图2所示,从节点MH1始发并指向节点MH2的数据分组最初通过其聚集DAG(例如,通过固定节点BS1,ER1,IR1和ER2)被路由选择到本地接入节点BS2。
现在参见图3,可以由节点MH2自己或节点BS2进行无线电链路层BS间越区切换判定。在一个移动节点启动的越区切换的情况下,可以根据从节点BS2和BS3接收的信号之间的无线链路质量的比较来进行该判定。在移动节点MH2移动时,从接入节点BS3接收的信号可能改善,而从接入节点BS2接收的信号变差,并且在一个阈值判定事件,移动主机通过启动节点BS2和BS3之间的越区切换来响应。如果在节点BS2进行越区切换判定,可以根据其他因素(例如业务量负载)来进行判定。在此情况下,接入节点BS2把越区切换指令发送到节点MH2。
不管BS间越区切换是由移动节点MH2还是本地接入节点BS2启动的,移动节点MH2都选择一个新接入节点BS3并把一个隧道启动(TIN)分组发送到本地接入节点BS2。该TIN分组包括新接入节点BS3的IP地址,该IP地址是由移动节点从接入节点BS3所广播的一个信标信道读取的。移动节点MH2还通过把其高度的τ时间值减小到一个负值,-1(表示远离本地接入节点BS2的第一个有关移动性的路由选择更新),来计算一个新高度,并将其包括在TIN分组中。
现在参见图4,当本地接入节点BS2接收到来自移动节点MH2的TIN分组时,本地接入节点BS2建立一个到新接入节点BS3的短期IP-in-IP隧道链路。本地接入节点BS2把到BS3的隧道接口输入到它的路由选择表中,新接入节点BS3的TORA高度被设置为等于(-1,0,0,1,i)以确保隧道接口被标记为下游链路以用于越区切换程序的剩余部分期间的数据分组转发。
当已经从本地接入节点BS2到新接入节点BS3建立了短期隧道链路时,本地接入节点BS2通过隧道接口把从移动节点MH2接收的TIN分组转发到新接入节点BS3。
在本示例中,所使用的无线链路系统的性质使得,移动节点MH2能够(如同一个允许软越区切换的CDMA蜂窝无线电系统中一样)在越区切换期间通过到每个接入节点BS2和BS3的两个无线链路进行通信。因此,接下来,移动节点MH2建立与新接入节点BS3的一个第二无线链路,并在节点BS3中建立一个路由选择表记录以表示一个到移动节点MH2的下游链路。
新接入节点BS3产生一个单点传送定向更新(UUPD)分组并把该分组发送到它在固定基础结构中的相邻节点,节点ER3。UUPD分组要沿着新接入节点BS3和本地接入节点BS2之间的单点传送路径行进,更新沿着更新路径的所有节点以及与沿着路径的节点紧邻的所有节点的路由选择协议数据表和至少一些下一跳点转发表中的记录(沿着路径的节点把它们的新高度通告给每个紧邻的节点,该通告的传播被限制为一个跳点)。
现在参见图6,在移动主机MH2建立了与新接入节点BS3的新无线链路后,到本地接入节点BS2的旧无线链路被取消。指向移动节点MH2的数据分组在到达本地接入节点BS2后通过短期隧道被转发到新接入节点BS3,并通过新无线链路向前转发到移动节点MH2。
尽管旧无线链路现在丢失了,在本地接入节点BS2还没有触发路由选择更新(而根据TORA协议,会发生触发),这是因为沿着已经在本地接入节点BS2和新接入节点BS3之间建立的隧道存在一个剩余的下游链路。因此,到本地接入节点BS2的路由选择仍保留原位直到从新接入节点BS3启动的路由选择更新到达本地接入节点BS2。如图6所示,从接收UUPD分组的第一节点ER3把UUPD分组转发到节点IR2,第一节点ER3还路由一个与移动性更新相关联的负τ时间值(-1)来更新它的高度。节点IR2进而利用与有关移动性的更新相关的负τ时间值来更新它的高度。
沿着该路由选择更新单点传送路由的每个节点还针对路由选择更新UUPD分组的每一跳点把其TORA高度五元组中的δ值递增1,使得δ值代表通过新接入节点BS3到移动节点的跳点数目,以代替先前的路由选择表记录的δ值(表示通过本地接入节点BS2到移动节点的跳点数目)。因此,沿着单点传送定向更新路由的每个链路依次被指向新接入节点BS3。
现在参见图7,接着把UUPD分组转发到沿着单点传送更新路由的下一个节点,节点ER2。节点ER2是一个路由器,它标记出从发送节点MH1到本地接入节点BS2的路由选择路径与从节点MH1发送到新接入节点BS3的分组所要经过的路由选择路径(当前建立的路由选择路径)之间的交叉点。如图8所示,一旦在接收到UUPD分组时更新了节点ER2中的路由选择协议数据表记录,交叉节点ER2就具有两个下游链路,一个下游链路指向本地接入节点ER2,一个下游链路指向新接入节点BS3。但是,因为指向新接入节点BS3的下游链路包括一个负τ时间值,该时间值表示一个(最近的)有关移动性的更新,因此最好选择指向新接入节点BS3的下游链路作为下一跳点转发链路。沿着到新接入节点BS3的路由选择路径,把到达节点ER2的、指向移动主机MH2的数据分组转发到节点IR2。在交叉路由器ER2处路由选择路径的转向之后,不再有数据分组被转发到BS2,并且不再通过节点BS2和节点BS3之间的隧道接口转发数据分组。但是,隧道接口此时仍在本地接入节点BS2保留原位,以便确保不(由于所有它的下游链路的丢失)从本地接入节点BS2产生路由选择更新,直到UUPD分组到达本地接入节点BS2。在UUPD分组到达本地接入节点BS2时,删除BS2的路由选择表中的隧道状态记录,从而解除MH2的隧道接口。
现在参见图9,注意到,由于本地接入节点BS2形成了单点传送更新路径的结尾,在接收到UUPD分组时不重新定义本地接入节点BS2的高度(但是,因为节点ER2的高度中定义了负τ时间值,节点BS2和ER2之间的链路方向被反转,因此允许其他通过BS2接收服务的移动主机把分组发送到MH2)。
最后,在接收到UUPD消息时,本地接入节点BS2可以把一个更新完成确认(UUPD-Ack)发送到新接入节点BS3。UUPD-Ack分组沿着DAG中建立的单点传送更新路由选择路径到达新接入节点BS3。在发送UUPD-Ack分组时,旧接入节点BS3放弃为它最初分配给移动节点MH2的IP地址而对DAG进行的试验性控制。在接收到UUPD-Ack分组时,新接入节点BS3开始为移动节点的IP地址对DAG进行试验性控制。
现在完成了在无线电链路层进行的与移动站的BS间越区切换相关的路由选择更新,涉及到沿着单点传送更新路径的仅有限数量节点(在图9所示例子中,仅5个节点)的高度的重新定义。此外,也限制了路由选择协议数据表记录的更新,这种更新仅在接收UUPD消息的节点及其每个紧邻节点(接收新高度的通告并把新高度存储在它们的路由选择表中)中是需要的。在图9所示的例子中,还在节点IR1,CR1,CR2,和CR3中进行路由选择协议数据表更新。
图10和11显示在一个随后的有关移动性的更新之前和之后AS内的DAG的状态。在此情况下,把移动节点MH2从接入节点BS3越区切换到另一个接入节点BS4,移动节点之前是从接入节点BS2越区切换到接入节点BS3的。这里所采用的程序与在关于由移动节点从接入节点BS2到接入节点BS3的第一次越区切换造成的有关移动性的更新的描述中的程序基本相同,其差别在于,由从新接入节点BS4发送的单点传送更新所产生的新高度包括负τ时间值中的再一个增量(τ时间值被增加到-2),以便把由移动性的第二次发生导致的有关移动性的更新高度,移动性的第一次发生的有关移动性的更新高度(具有τ时间值-1),和在预先计算的DAG中指定的高度的有关移动性的更新高度(具有τ时间值0)相区别。如图1所示,新更新中涉及的节点最初具有包括τ时间值0的高度,表示高度与预先计算的DAG中定义的相同。
下面参考图12到16说明有关移动性的路由选择更新的另一个示例,其中移动节点(与GSM蜂窝无线电系统中一样)能够在任何特定时间仅通过单个无线链路进行通信。在此情况下,在前面的例子中参考图2到4说明的步骤相同。如图12所示,响应沿着隧道接口接收到的TIN分组,产生从新接入节点BS3发送的UUPD分组。
现在参见图13,移动节点MH2首先丢失它与本地接入节点BS2的无线链路的该时间段期间,并且在经过一个短时间段后(以允许在无线电链路层与新接入节点BS3重新同步,ETC),可以建立与新接入节点BS3的新无线链路。在移动节点MH2没有无线链路,到达本地接入节点BS2的分组被从本地接入节点BS2的隧道接口转发,并在新接入节点BS3排队,直到建立新无线链路。接着,建立新无线链路,或者是UUPD分组到达本地接入节点BS2。如果首先建立了新无线链路,那么新接入节点BS3立即为移动节点的IP地址采取对DAG的试验性控制。否则,新接入节点BS3将一直等待,直到它接收到来自本地接入节点BS2的UUPD-Ack消息。在前面的例子中描述的其余步骤(隧道解除,随后的移动性,等等)也适用于本示例。
图17到25表示一个程序,当一个移动节点结束一个接入话路时,进行路由选择更新以把具有移动节点的IP地址的DAG恢复到最初把IP地址分配给移动节点之前DAG的状态。该路由选择更新程序涉及把路由选择更新仅发送到AS中有限数量的节点(沿着先前单点传送有关移动性的更新的路径),并且仅在有限数量的节点(恢复的定向路由选择更新消息所经过的节点以及每个紧邻节点)的路由选择协议数据表中需要更新。
参见图17,当移动节点MH2结束接入话路时,当前接入节点BS4把一个恢复请求(RR)发送到用于该IP地址的本地接入节点BS2。这可以通过在当前接入节点获知用于该IP地址的“本地”接入节点的身份来实现。通过在使用OPT分组更新机制产生聚集DAG时发送该拥有BS的身份,并把该身份作为路由选择协议数据(除了接入节点中保持的其他路由选择协议数据以外)存储,可以提供这种知识。另选地,通过移动节点在最初分配其IP地址时存储本地BS的身份,并把该身份发送到每个接入节点(移动节点在其接入话路期间从接入节点接收服务)以在其中临时存储,也可以提供这种知识。因此,当移动节点MH2结束该接入话路时,当前接入节点BS4沿着到本地接入节点BS2的IP-in-IP隧道链路发送RR分组,该RR分组最初用移动节点的IP地址定址并用本地接入节点BS2的IP地址封装。
作为需要用于一个IP地址的本地BS的身份知识的替代,可以利用移动节点的IP地址作为目的地地址来发送RR分组,但是,在其首部中有一个标识符,用于向每个转发节点指示要沿着聚集DAG路由选择路径对该分组进行路由选择,该聚集DAG路由选择路径在整个接入话路期间保持指向本地BS。
响应RR分组的接收,本地接入节点BS2在它的路由选择表中标记一个到移动主机MH2的下游链路。该下游链路是一个虚拟链路,这是因为该移动主机当前并没有与任何接入节点进行无线通信并且实际上位于一个不同的接入节点(接入节点BS4)的服务区中。任何在移动节点MH2结束它的接入话路之后到达BS4的分组可以沿着到本地接入节点BS2的隧道被转发,并可以被存储以在将来移动节点MH2开始一个新接入话路时被转发到移动节点MH2。
如图18所示,在接收到RR分组时,本地接入节点BS2还把(目前虚拟的)移动节点MH2的高度重置为“全零”参考水平,并通过AS的固定基础结构把一个单点传送定向恢复更新(UDRU)分组发送到当前接入节点BS4。沿着一个单点传送路由转发UDRU分组,该单点传送路由仅包括其高度由于有关移动性的更新而在以前被重新定义的节点。在图18的示例中,这些节点是节点ER2,IR2,ER3,IR3,CR4,IR4,ER4和BS4。
当在沿着单点传送路径的每个节点接收到UDRU分组时,每个节点的TORA高度被重置为“全零”参考水平,并且高度的δ值被重新定义以便代表经过本地接入节点到达(现在虚拟的)移动节点的跳点数量,从而代替表示经过当前接入节点到达移动节点的跳点数量的先前记录值。该过程在图18到22的每个图中表示。
除了沿着单点传送更新路由更新高度,还把更新的高度通告给每个紧邻节点。任何在其自己的高度中具有负τ时间值的节点在接收到一个指示把负τ时间值重置为0的通告时(如图20所示接入节点BS3的情况),也把它自己的高度重置为“全零”参考水平,定义它的δ值以指示经过本地接入节点到达(现在虚拟的)移动站的跳点数量,并产生一个它自己的新高度的通告,并将其发送到它所有的邻居。任何接收到一个通告的新高度并且不重置它们自己的高度的邻居不进一步传播该通告。
如图23所示,一旦在当前接入节点BS4接收到UDRU分组,当前接入节点删除在它的路由选择表中与移动节点MH2相关的状态,并沿着刚刚由单点传送更新产生的路由选择路径把一个UDRU-Ack消息发送到本地接入节点BS2,从而放弃为移动节点MH2先前使用的IP地址而对DAG进行的试验性控制。
如图24所示,UDRU-Ack分组最终传播到本地接入节点BS2。在接收时,本地接入节点BS2删除所有与移动节点MH2相关的状态,并为IP地址采取DAG的控制。然后,如图25所示,可以再次把该IP地址动态地分配给一个不同的移动节点MH3,该移动节点MH3在接入节点BS2的服务区中开始一个接入话路。
总之,对本发明提供的路由选择协议可以单独或以任何组合形式进行以下改进:
1.存储作为移动性的结果产生的不同路由选择协议数据(在TORA协议的情况下,“负”高度参考水平),从而把分组转发到最近指定的下游邻居。
2.结合单点传送定向移动性更新,以便通过仅改变存储在AS的一个有限节点集合中的路由选择协议数据来调节越区切换时的路由选择。
3.结合单点传送定向恢复更新,以消除基于越区切换的移动性的影响(在TORA的情况下,“负”高度参考水平)。
应该理解,上述实施例不用于限制,本领域技术人员可以构想出改进和变型。
上述实施例描述了一个基于TORA路由选择协议的改进的路由选择协议。但是,可以使用本发明的方面来改进其他已知的路由选择协议,例如OSPF,RIP等等。
此外,尽管在上述实施例中自主系统的基础结构是固定的,应该理解,基础结构中的一个或多个路由器可以是移动路由器,例如在卫星通信领域和其他系统(其中的基础结构中的一个或多个路由器表现出长期移动性)中使用的移动路由器。此外,还可以通过一个可移动非无线通信链路(例如插入式电缆连接)把移动节点连接到一个接入节点。
Claims (22)
1.一种控制无连接路由选择协议网络中分组的路由选择的方法,该无连接路由选择协议网络包括由分组传输链路互连的分组交换节点的基础结构,和多个接入节点,在所述基础结构中可以为一个给定网络地址把一个路由选择路径指向所述接入节点,其中该路由选择路径由沿着其设置的分组交换节点中保持的数据定义,所述方法包括:
为一个第一网络地址沿着一个第一路由选择路径对分组进行路由选择,该路由选择路径被指向一个第一接入节点,该第一接入节点通过一通信链路使用所述第一网络地址来服务于一个移动节点;
指定一个不同于从第一接入节点到移动节点的通信链路的接口,在该接口上转发沿着所述第一路由选择路径到达的分组;
为所述第一网络地址改变所述基础结构中的路由选择,以创建用于一个指向所述第二接入节点的第二路由选择路径用于所述第一网络地址;
为所述第一网络地址改变所述基础结构中的路由选择,以不在创建所述第二路由选择路径之前除去所述第一路由选择路径;
对移动节点的通信链路进行越区切换,使得第二接入节点服务于所述移动节点;和
通过所述第二路由选择路径把分组路由选择到所述第二接入节点。
2.根据权利要求1所述的方法,其中所述指定步骤包括指定一个从所述第一接入节点到所述第二接入节点的转发路径用于所述第一网络地址,所述转发路径不需要为所述第一网络地址而改变所述基础结构中的路由选择。
3.根据权利要求2所述的方法,其中所述到达分组被封装并通过一个形成所述转发路径的分组隧道发送。
4.根据权利要求3所述的方法,其中通过所述基础结构中的隧穿提供所述分组隧道。
5.根据权利要求2,3或4所述的方法,其中通过所述转发路径发送用于管理所述路由选择变更的一个或多个控制数据分组。
6.根据权利要求5所述的方法,其中所述一个或多个控制数据分组包括一个在所述第二接入节点启动所述路由选择变更的控制数据分组。
7.根据权利要求2到6中任何一个所述的方法,其中所述转发路径由所述第一接入节点中保持的并与所述移动节点有关的状态数据指定。
8.根据权利要求7所述的方法,在把所述路由选择更新传播到所述第一接入节点后,从所述第一接入节点删除所述状态数据。
9.根据权利要求8所述的方法,其中响应在所述第一接入节点接收到的所述路由选择更新,从所述第一接入节点删除所述状态数据。
10.根据权利要求8或9所述的方法,其中所述第一接入节点响应所述路由选择更新的接收,把一个路由选择更新确认发送到所述第二接入节点。
11.根据权利要求7到10中任何一个所述的方法,其中把一个超时与所述状态数据相关联,在所述超时后从所述第一接入节点删除所述状态数据。
12.根据权利要求1所述的方法,其中所述接口指向一个在所述第一接入节点本地的高速缓存。
13.根据上述任何一个权利要求所述的方法,其中所述路由选择变更包括所述第二接入节点把一个路由选择更新发送到所述基础结构。
14.根据权利要求13所述的方法,其中所述路由选择更新被设置为通过所述基础结构向所述第一接入节点传播。
15.根据权利要求14所述的方法,其中把所述路由选择更新作为一个单点传送更新发送到所述第一接入节点。
16.根据上述任何一个权利要求所述的方法,其中响应在所述第一接入节点从移动节点接收到的一个移动性请求,执行所述指定步骤。
17.根据上述任何一个权利要求所述的方法,其中所述通信链路是一个无线链路。
18.根据权利要求17所述的方法,其中所述无线链路的功能允许所述移动节点在所述越区切换期间从所述第一接入节点和所述第二接入节点中仅一个接收数据。
19.根据权利要求18所述的方法,其中所述无线链路是一个TDMA无线电链路。
20.根据权利要求17所述的方法,其中所述无线链路的功能允许所述移动节点在所述越区切换期间接收来自所述第一接入节点和所述第二接入节点的数据。
21.根据权利要求20所述的方法,其中所述无线链路是一个CDMA无线电链路。
22.根据上述任何一个权利要求所述的方法,其中所述网络地址是一个因特网协议(IP)地址。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99305688.6 | 1999-07-19 | ||
EP99305688 | 1999-07-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1361964A true CN1361964A (zh) | 2002-07-31 |
CN1170390C CN1170390C (zh) | 2004-10-06 |
Family
ID=8241526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB008106304A Expired - Lifetime CN1170390C (zh) | 1999-07-19 | 2000-07-19 | 控制路由选择的方法 |
Country Status (10)
Country | Link |
---|---|
US (1) | US7362727B1 (zh) |
EP (1) | EP1195024B1 (zh) |
JP (1) | JP4663939B2 (zh) |
CN (1) | CN1170390C (zh) |
AT (1) | ATE324726T1 (zh) |
AU (1) | AU6004400A (zh) |
CA (1) | CA2379630C (zh) |
DE (1) | DE60027566T2 (zh) |
ES (1) | ES2262525T3 (zh) |
WO (1) | WO2001006707A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1984200B (zh) * | 2005-11-14 | 2011-04-13 | 美国博通公司 | 支持互联网电话的语音通信设备及其操作方法 |
CN1706160B (zh) * | 2003-01-13 | 2012-06-20 | 思科技术公司 | 冗余转发引擎的最优化切换的方法和系统 |
TWI406538B (zh) * | 2005-11-14 | 2013-08-21 | Broadcom Corp | 一種電話網絡及在電話網中交換媒體包的方法 |
CN105050182A (zh) * | 2005-11-08 | 2015-11-11 | 英特尔公司 | 用于在通信系统中进行位置管理及寻呼的技术 |
Families Citing this family (99)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020055971A1 (en) | 1999-11-01 | 2002-05-09 | Interdigital Technology Corporation | Method and system for a low-overhead mobility management protocol in the internet protocol layer |
US6959341B1 (en) * | 2000-12-20 | 2005-10-25 | Cisco Technology, Inc. | Dynamic network allocation for mobile router |
KR100421893B1 (ko) * | 2001-12-29 | 2004-03-11 | 엘지전자 주식회사 | Watm 망에서 핸드오프 수행 방법 |
CA2416228C (en) * | 2002-01-15 | 2010-07-13 | Olsonet Communications Corporation | Communication nodes for use with a wireless ad-hoc communication network |
US7949768B2 (en) * | 2002-02-09 | 2011-05-24 | Kt Corporation | Method and system for connecting of wireless-internet using domain based numeral |
US7715351B2 (en) | 2004-07-28 | 2010-05-11 | Broadcom Corporation | Extended call handling functionality using multi-network simulcasting |
WO2006011567A1 (ja) * | 2004-07-30 | 2006-02-02 | Matsushita Electric Industrial Co., Ltd. | 新規経路設定方法及び移動端末並びに経路管理装置 |
DE102005025420B4 (de) * | 2005-06-02 | 2008-12-24 | Nokia Siemens Networks Gmbh & Co.Kg | Verfahren zur Bereitstellung von Ersatzwegen als schnelle Reaktion auf den Ausfall eines Links zwischen zwei Routing-Domänen |
WO2006132281A1 (ja) * | 2005-06-09 | 2006-12-14 | Matsushita Electric Industrial Co., Ltd. | 経路設定方法及び経路管理装置 |
CN100488142C (zh) * | 2006-02-18 | 2009-05-13 | 华为技术有限公司 | 一种异构网络间切换的方法 |
US8589573B2 (en) * | 2006-03-08 | 2013-11-19 | Cisco Technology, Inc. | Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network |
US7904571B1 (en) * | 2006-05-31 | 2011-03-08 | At&T Intellectual Property Ii, L.P. | Method and apparatus for generating a set of aggregates |
KR100800822B1 (ko) * | 2007-01-03 | 2008-02-04 | 삼성전자주식회사 | 브리지 기반 셀룰러 이더넷 망의 시스템 및 그 핸드오버처리 방법 |
US8238314B2 (en) * | 2007-09-27 | 2012-08-07 | Alcatel Lucent | Method and apparatus for providing a distributed forwarding plane for a mobility home agent |
US9456054B2 (en) | 2008-05-16 | 2016-09-27 | Palo Alto Research Center Incorporated | Controlling the spread of interests and content in a content centric network |
FI122403B (fi) | 2009-01-14 | 2011-12-30 | Tellabs Oy | Menetelmä, järjestelmä ja laitteisto tiedonsiirtokehysten edelleenvälittämistä varten |
US8095560B2 (en) * | 2009-02-26 | 2012-01-10 | Yahoo! Inc. | Edge attribute aggregation in a directed graph |
US8625485B2 (en) * | 2009-04-30 | 2014-01-07 | Sung-Ju Lee | Data flow routing in a multi-hop wireless network |
US8923293B2 (en) | 2009-10-21 | 2014-12-30 | Palo Alto Research Center Incorporated | Adaptive multi-interface use for content networking |
KR20150005478A (ko) * | 2013-07-05 | 2015-01-14 | 삼성전자주식회사 | 이동 통신 네트워크에서 스트리밍 서비스 데이터 송/수신 장치 및 방법 |
US10098051B2 (en) | 2014-01-22 | 2018-10-09 | Cisco Technology, Inc. | Gateways and routing in software-defined manets |
US9615307B2 (en) * | 2014-01-31 | 2017-04-04 | Futurewei Technologies, Inc. | System and method for managing prefixes |
US9954678B2 (en) | 2014-02-06 | 2018-04-24 | Cisco Technology, Inc. | Content-based transport security |
US9836540B2 (en) | 2014-03-04 | 2017-12-05 | Cisco Technology, Inc. | System and method for direct storage access in a content-centric network |
US9626413B2 (en) | 2014-03-10 | 2017-04-18 | Cisco Systems, Inc. | System and method for ranking content popularity in a content-centric network |
US9363179B2 (en) * | 2014-03-26 | 2016-06-07 | Palo Alto Research Center Incorporated | Multi-publisher routing protocol for named data networks |
US9716622B2 (en) | 2014-04-01 | 2017-07-25 | Cisco Technology, Inc. | System and method for dynamic name configuration in content-centric networks |
US9473576B2 (en) | 2014-04-07 | 2016-10-18 | Palo Alto Research Center Incorporated | Service discovery using collection synchronization with exact names |
US9992281B2 (en) | 2014-05-01 | 2018-06-05 | Cisco Technology, Inc. | Accountable content stores for information centric networks |
US9609014B2 (en) | 2014-05-22 | 2017-03-28 | Cisco Systems, Inc. | Method and apparatus for preventing insertion of malicious content at a named data network router |
US9699198B2 (en) | 2014-07-07 | 2017-07-04 | Cisco Technology, Inc. | System and method for parallel secure content bootstrapping in content-centric networks |
US9621354B2 (en) | 2014-07-17 | 2017-04-11 | Cisco Systems, Inc. | Reconstructable content objects |
US9590887B2 (en) | 2014-07-18 | 2017-03-07 | Cisco Systems, Inc. | Method and system for keeping interest alive in a content centric network |
US9729616B2 (en) | 2014-07-18 | 2017-08-08 | Cisco Technology, Inc. | Reputation-based strategy for forwarding and responding to interests over a content centric network |
US9882964B2 (en) | 2014-08-08 | 2018-01-30 | Cisco Technology, Inc. | Explicit strategy feedback in name-based forwarding |
US9729662B2 (en) | 2014-08-11 | 2017-08-08 | Cisco Technology, Inc. | Probabilistic lazy-forwarding technique without validation in a content centric network |
US9800637B2 (en) | 2014-08-19 | 2017-10-24 | Cisco Technology, Inc. | System and method for all-in-one content stream in content-centric networks |
US10069933B2 (en) | 2014-10-23 | 2018-09-04 | Cisco Technology, Inc. | System and method for creating virtual interfaces based on network characteristics |
US9590948B2 (en) | 2014-12-15 | 2017-03-07 | Cisco Systems, Inc. | CCN routing using hardware-assisted hash tables |
US10237189B2 (en) | 2014-12-16 | 2019-03-19 | Cisco Technology, Inc. | System and method for distance-based interest forwarding |
US10003520B2 (en) | 2014-12-22 | 2018-06-19 | Cisco Technology, Inc. | System and method for efficient name-based content routing using link-state information in information-centric networks |
US9660825B2 (en) | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
US9954795B2 (en) | 2015-01-12 | 2018-04-24 | Cisco Technology, Inc. | Resource allocation using CCN manifests |
US9916457B2 (en) | 2015-01-12 | 2018-03-13 | Cisco Technology, Inc. | Decoupled name security binding for CCN objects |
US9832291B2 (en) | 2015-01-12 | 2017-11-28 | Cisco Technology, Inc. | Auto-configurable transport stack |
US9946743B2 (en) | 2015-01-12 | 2018-04-17 | Cisco Technology, Inc. | Order encoded manifests in a content centric network |
US10333840B2 (en) | 2015-02-06 | 2019-06-25 | Cisco Technology, Inc. | System and method for on-demand content exchange with adaptive naming in information-centric networks |
US10075401B2 (en) | 2015-03-18 | 2018-09-11 | Cisco Technology, Inc. | Pending interest table behavior |
US10075402B2 (en) | 2015-06-24 | 2018-09-11 | Cisco Technology, Inc. | Flexible command and control in content centric networks |
US10701038B2 (en) | 2015-07-27 | 2020-06-30 | Cisco Technology, Inc. | Content negotiation in a content centric network |
US9986034B2 (en) | 2015-08-03 | 2018-05-29 | Cisco Technology, Inc. | Transferring state in content centric network stacks |
US9832123B2 (en) | 2015-09-11 | 2017-11-28 | Cisco Technology, Inc. | Network named fragments in a content centric network |
US10355999B2 (en) | 2015-09-23 | 2019-07-16 | Cisco Technology, Inc. | Flow control with network named fragments |
US9977809B2 (en) | 2015-09-24 | 2018-05-22 | Cisco Technology, Inc. | Information and data framework in a content centric network |
US10313227B2 (en) | 2015-09-24 | 2019-06-04 | Cisco Technology, Inc. | System and method for eliminating undetected interest looping in information-centric networks |
US10454820B2 (en) | 2015-09-29 | 2019-10-22 | Cisco Technology, Inc. | System and method for stateless information-centric networking |
US10263965B2 (en) | 2015-10-16 | 2019-04-16 | Cisco Technology, Inc. | Encrypted CCNx |
US9794238B2 (en) | 2015-10-29 | 2017-10-17 | Cisco Technology, Inc. | System for key exchange in a content centric network |
US9807205B2 (en) | 2015-11-02 | 2017-10-31 | Cisco Technology, Inc. | Header compression for CCN messages using dictionary |
US9912776B2 (en) | 2015-12-02 | 2018-03-06 | Cisco Technology, Inc. | Explicit content deletion commands in a content centric network |
US10097346B2 (en) | 2015-12-09 | 2018-10-09 | Cisco Technology, Inc. | Key catalogs in a content centric network |
US10078062B2 (en) | 2015-12-15 | 2018-09-18 | Palo Alto Research Center Incorporated | Device health estimation by combining contextual information with sensor data |
US10257271B2 (en) | 2016-01-11 | 2019-04-09 | Cisco Technology, Inc. | Chandra-Toueg consensus in a content centric network |
US9949301B2 (en) | 2016-01-20 | 2018-04-17 | Palo Alto Research Center Incorporated | Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks |
US10305864B2 (en) | 2016-01-25 | 2019-05-28 | Cisco Technology, Inc. | Method and system for interest encryption in a content centric network |
US10043016B2 (en) | 2016-02-29 | 2018-08-07 | Cisco Technology, Inc. | Method and system for name encryption agreement in a content centric network |
US10038633B2 (en) | 2016-03-04 | 2018-07-31 | Cisco Technology, Inc. | Protocol to query for historical network information in a content centric network |
US10742596B2 (en) | 2016-03-04 | 2020-08-11 | Cisco Technology, Inc. | Method and system for reducing a collision probability of hash-based names using a publisher identifier |
US10051071B2 (en) | 2016-03-04 | 2018-08-14 | Cisco Technology, Inc. | Method and system for collecting historical network information in a content centric network |
US10003507B2 (en) | 2016-03-04 | 2018-06-19 | Cisco Technology, Inc. | Transport session state protocol |
US9832116B2 (en) | 2016-03-14 | 2017-11-28 | Cisco Technology, Inc. | Adjusting entries in a forwarding information base in a content centric network |
US10212196B2 (en) | 2016-03-16 | 2019-02-19 | Cisco Technology, Inc. | Interface discovery and authentication in a name-based network |
US11436656B2 (en) | 2016-03-18 | 2022-09-06 | Palo Alto Research Center Incorporated | System and method for a real-time egocentric collaborative filter on large datasets |
US10067948B2 (en) | 2016-03-18 | 2018-09-04 | Cisco Technology, Inc. | Data deduping in content centric networking manifests |
US10091330B2 (en) | 2016-03-23 | 2018-10-02 | Cisco Technology, Inc. | Interest scheduling by an information and data framework in a content centric network |
US10033639B2 (en) | 2016-03-25 | 2018-07-24 | Cisco Technology, Inc. | System and method for routing packets in a content centric network using anonymous datagrams |
US10320760B2 (en) | 2016-04-01 | 2019-06-11 | Cisco Technology, Inc. | Method and system for mutating and caching content in a content centric network |
US9930146B2 (en) | 2016-04-04 | 2018-03-27 | Cisco Technology, Inc. | System and method for compressing content centric networking messages |
US10425503B2 (en) | 2016-04-07 | 2019-09-24 | Cisco Technology, Inc. | Shared pending interest table in a content centric network |
US10027578B2 (en) | 2016-04-11 | 2018-07-17 | Cisco Technology, Inc. | Method and system for routable prefix queries in a content centric network |
US10404450B2 (en) | 2016-05-02 | 2019-09-03 | Cisco Technology, Inc. | Schematized access control in a content centric network |
US10320675B2 (en) | 2016-05-04 | 2019-06-11 | Cisco Technology, Inc. | System and method for routing packets in a stateless content centric network |
US10547589B2 (en) | 2016-05-09 | 2020-01-28 | Cisco Technology, Inc. | System for implementing a small computer systems interface protocol over a content centric network |
US10084764B2 (en) | 2016-05-13 | 2018-09-25 | Cisco Technology, Inc. | System for a secure encryption proxy in a content centric network |
US10063414B2 (en) | 2016-05-13 | 2018-08-28 | Cisco Technology, Inc. | Updating a transport stack in a content centric network |
US10103989B2 (en) | 2016-06-13 | 2018-10-16 | Cisco Technology, Inc. | Content object return messages in a content centric network |
US10305865B2 (en) | 2016-06-21 | 2019-05-28 | Cisco Technology, Inc. | Permutation-based content encryption with manifests in a content centric network |
US10148572B2 (en) | 2016-06-27 | 2018-12-04 | Cisco Technology, Inc. | Method and system for interest groups in a content centric network |
US10009266B2 (en) | 2016-07-05 | 2018-06-26 | Cisco Technology, Inc. | Method and system for reference counted pending interest tables in a content centric network |
US9992097B2 (en) | 2016-07-11 | 2018-06-05 | Cisco Technology, Inc. | System and method for piggybacking routing information in interests in a content centric network |
US10122624B2 (en) | 2016-07-25 | 2018-11-06 | Cisco Technology, Inc. | System and method for ephemeral entries in a forwarding information base in a content centric network |
US10069729B2 (en) | 2016-08-08 | 2018-09-04 | Cisco Technology, Inc. | System and method for throttling traffic based on a forwarding information base in a content centric network |
US10956412B2 (en) | 2016-08-09 | 2021-03-23 | Cisco Technology, Inc. | Method and system for conjunctive normal form attribute matching in a content centric network |
US10033642B2 (en) | 2016-09-19 | 2018-07-24 | Cisco Technology, Inc. | System and method for making optimal routing decisions based on device-specific parameters in a content centric network |
US10212248B2 (en) | 2016-10-03 | 2019-02-19 | Cisco Technology, Inc. | Cache management on high availability routers in a content centric network |
US10447805B2 (en) | 2016-10-10 | 2019-10-15 | Cisco Technology, Inc. | Distributed consensus in a content centric network |
US10135948B2 (en) | 2016-10-31 | 2018-11-20 | Cisco Technology, Inc. | System and method for process migration in a content centric network |
US10243851B2 (en) | 2016-11-21 | 2019-03-26 | Cisco Technology, Inc. | System and method for forwarder connection information in a content centric network |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
Family Cites Families (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5117422A (en) | 1990-07-09 | 1992-05-26 | Itt Corporation | Method for providing an efficient and adaptive management of message routing in a multi-platform and apparatus communication system |
US5384826A (en) | 1990-10-01 | 1995-01-24 | At&T Bell Laboratories | Distributed packetized switching cellular radio telephone communication system with handoff |
US5375140A (en) | 1992-11-24 | 1994-12-20 | Stanford Telecommunications, Inc. | Wireless direct sequence spread spectrum digital cellular telephone system |
GB9226707D0 (en) * | 1992-12-22 | 1993-02-17 | Ncr Int Inc | Wireless local area network system with mobile station handover |
US5528583A (en) | 1993-05-26 | 1996-06-18 | The Trustees Of Columbia University In The City Of New York | Method and apparatus for supporting mobile communications in mobile communications networks |
US5434853A (en) | 1993-12-27 | 1995-07-18 | At&T Corp. | System and method for providing soft handoff of a cellular mobile-to-mobile call |
US5400338A (en) | 1994-02-08 | 1995-03-21 | Metricom, Inc. | Parasitic adoption of coordinate-based addressing by roaming node |
US5513322A (en) | 1994-05-02 | 1996-04-30 | Unisys Corporation | Multi-path message routing without deadlocks |
SG43133A1 (en) | 1994-08-12 | 1997-10-17 | British Telecomm | Data management system |
US5533026A (en) * | 1995-03-06 | 1996-07-02 | International Business Machines Corporation | Communication system including method and apparatus for maintaining communications with a mobile terminal |
WO1996028904A1 (en) | 1995-03-16 | 1996-09-19 | Bell Atlantic Network Services, Inc. | Simulcasting digital video programs for broadcast and interactive services |
US5651010A (en) | 1995-03-16 | 1997-07-22 | Bell Atlantic Network Services, Inc. | Simultaneous overlapping broadcasting of digital programs |
US5822324A (en) | 1995-03-16 | 1998-10-13 | Bell Atlantic Network Services, Inc. | Simulcasting digital video programs for broadcast and interactive services |
US5623534A (en) | 1995-04-07 | 1997-04-22 | Lucent Technologies Inc. | Method and apparatus for exchanging administrative information between local area networks |
GB9508696D0 (en) | 1995-04-28 | 1995-06-14 | At & T Corp | Method for connecting roaming stations in a source routed bridged local area network |
US5754546A (en) | 1995-11-30 | 1998-05-19 | Bell Atlantic Network Services, Inc. | AIN narrowband to video signalling |
US5751707A (en) | 1995-06-19 | 1998-05-12 | Bell Atlantic Network Services, Inc. | AIN interaction through wireless digital video network |
US5590126A (en) * | 1995-09-27 | 1996-12-31 | Lucent Technologies Inc. | Method for call establishment and rerouting in mobile computing networks |
FI101763B (fi) * | 1995-12-01 | 1998-08-14 | Nokia Mobile Phones Ltd | Siirrettävän tiedon koostumuksen säilyttäminen tukiaseman vaihdon yhte ydessä |
US6002677A (en) | 1996-08-19 | 1999-12-14 | At&T Corporation | Method and apparatus for transmitting high rate packet data over under-utilized virtual circuits |
JPH1094039A (ja) * | 1996-09-17 | 1998-04-10 | Nippon Telegr & Teleph Corp <Ntt> | 移動通信ネットワークにおける無線端末の位置登録方法 |
US6078575A (en) | 1996-10-01 | 2000-06-20 | Lucent Technologies Inc. | Mobile location management in ATM networks |
EP0862344A3 (en) | 1997-02-28 | 1999-09-01 | Cellular Technical Services Company, Inc. | Distributed system and method of operation for validation of a wireless communication device |
US6137791A (en) * | 1997-03-25 | 2000-10-24 | Ericsson Telefon Ab L M | Communicating packet data with a mobile station roaming within an incompatible mobile network |
FI109503B (fi) * | 1997-04-15 | 2002-08-15 | Nokia Corp | Pakettien menetyksen estäminen pakettipohjaisen tietoliikenneverkon handoverissa sekä handovermenetelmä |
JP3529621B2 (ja) | 1997-05-12 | 2004-05-24 | 株式会社東芝 | ルータ装置、データグラム転送方法及び通信システム |
US6081524A (en) | 1997-07-03 | 2000-06-27 | At&T Corp. | Frame relay switched data service |
US6038450A (en) | 1997-09-12 | 2000-03-14 | Lucent Technologies, Inc. | Soft handover system for a multiple sub-carrier communication system and method thereof |
US6614765B1 (en) * | 1997-10-07 | 2003-09-02 | At&T Corp. | Methods and systems for dynamically managing the routing of information over an integrated global communication network |
US6512754B2 (en) | 1997-10-14 | 2003-01-28 | Lucent Technologies Inc. | Point-to-point protocol encapsulation in ethernet frame |
US6407988B1 (en) * | 1998-10-06 | 2002-06-18 | At&T Corp. | Mobility support services using mobility aware access networks |
US6094437A (en) | 1998-10-09 | 2000-07-25 | Asc - Advanced Switching Communications | Layer two tunneling protocol (L2TP) merging and management |
US6160804A (en) * | 1998-11-13 | 2000-12-12 | Lucent Technologies Inc. | Mobility management for a multimedia mobile network |
US7239618B1 (en) * | 1998-12-11 | 2007-07-03 | Lucent Technologies Inc. | Single phase local mobility scheme for wireless access to packet-based networks |
US6496505B2 (en) * | 1998-12-11 | 2002-12-17 | Lucent Technologies Inc. | Packet tunneling optimization to wireless devices accessing packet-based wired networks |
US6654359B1 (en) | 1998-12-11 | 2003-11-25 | Lucent Technologies Inc. | Wireless access to packet-based networks |
US6434134B1 (en) * | 1998-12-11 | 2002-08-13 | Lucent Technologies, Inc. | Dynamic address assignment for wireless devices accessing packet-based wired networks |
US6763007B1 (en) * | 1998-12-11 | 2004-07-13 | Lucent Technologies Inc. | Two phase local mobility scheme for wireless access to packet based networks |
US6842462B1 (en) * | 1998-12-18 | 2005-01-11 | Lucent Technologies Inc. | Wireless access of packet based networks |
US6628671B1 (en) | 1999-01-19 | 2003-09-30 | Vtstarcom, Inc. | Instant activation of point-to point protocol (PPP) connection using existing PPP state |
US6487406B1 (en) * | 1999-06-16 | 2002-11-26 | Telcordia Technologies, Inc. | PCS-to-mobile IP internetworking |
EP1195027B1 (en) | 1999-07-19 | 2005-06-01 | BRITISH TELECOMMUNICATIONS public limited company | Telecommunications routing |
EP1195035B1 (en) | 1999-07-19 | 2005-09-28 | BRITISH TELECOMMUNICATIONS public limited company | Routing in a packet switching network with mobile terminals |
US6891997B2 (en) | 2000-02-17 | 2005-05-10 | Xponent Photonics Inc. | Fiber-ring optical resonators |
WO2001099457A1 (en) | 2000-06-20 | 2001-12-27 | Nokia Networks Oy | A method for performing a mobile user terminal route update in a telecommunication network operated based on the internet protocol |
CA2426299A1 (en) * | 2000-10-26 | 2002-05-02 | British Telecommunications Public Limited Company | Telecommunications routing |
US7480272B2 (en) | 2001-04-02 | 2009-01-20 | Toshiba America Research, Inc | Soft handoff in IP-based CDMA networks by IP encapsulation |
-
2000
- 2000-07-19 AT AT00946171T patent/ATE324726T1/de not_active IP Right Cessation
- 2000-07-19 AU AU60044/00A patent/AU6004400A/en not_active Abandoned
- 2000-07-19 ES ES00946171T patent/ES2262525T3/es not_active Expired - Lifetime
- 2000-07-19 WO PCT/GB2000/002800 patent/WO2001006707A1/en active IP Right Grant
- 2000-07-19 US US10/018,485 patent/US7362727B1/en not_active Expired - Lifetime
- 2000-07-19 CN CNB008106304A patent/CN1170390C/zh not_active Expired - Lifetime
- 2000-07-19 JP JP2001511035A patent/JP4663939B2/ja not_active Expired - Lifetime
- 2000-07-19 DE DE60027566T patent/DE60027566T2/de not_active Expired - Lifetime
- 2000-07-19 CA CA002379630A patent/CA2379630C/en not_active Expired - Lifetime
- 2000-07-19 EP EP00946171A patent/EP1195024B1/en not_active Expired - Lifetime
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1706160B (zh) * | 2003-01-13 | 2012-06-20 | 思科技术公司 | 冗余转发引擎的最优化切换的方法和系统 |
CN105050182A (zh) * | 2005-11-08 | 2015-11-11 | 英特尔公司 | 用于在通信系统中进行位置管理及寻呼的技术 |
CN105050182B (zh) * | 2005-11-08 | 2019-03-12 | 英特尔公司 | 用于在通信系统中进行位置管理及寻呼的技术 |
CN1984200B (zh) * | 2005-11-14 | 2011-04-13 | 美国博通公司 | 支持互联网电话的语音通信设备及其操作方法 |
TWI406538B (zh) * | 2005-11-14 | 2013-08-21 | Broadcom Corp | 一種電話網絡及在電話網中交換媒體包的方法 |
Also Published As
Publication number | Publication date |
---|---|
CA2379630C (en) | 2007-04-24 |
CA2379630A1 (en) | 2001-01-25 |
WO2001006707A1 (en) | 2001-01-25 |
AU6004400A (en) | 2001-02-05 |
EP1195024A1 (en) | 2002-04-10 |
DE60027566D1 (de) | 2006-06-01 |
DE60027566T2 (de) | 2007-01-25 |
ATE324726T1 (de) | 2006-05-15 |
JP2003505928A (ja) | 2003-02-12 |
CN1170390C (zh) | 2004-10-06 |
ES2262525T3 (es) | 2006-12-01 |
JP4663939B2 (ja) | 2011-04-06 |
EP1195024B1 (en) | 2006-04-26 |
US7362727B1 (en) | 2008-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1170390C (zh) | 控制路由选择的方法 | |
CN1148918C (zh) | 电信路由选择方法 | |
CN1209898C (zh) | 在具有移动终端的分组交换网络中的路由选择 | |
CN1471785A (zh) | 电信路由选择 | |
CN1471783A (zh) | 电信路由选择 | |
US20040125795A1 (en) | Telecommunications routing | |
CN1926820A (zh) | 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统 | |
CN1726679A (zh) | 用于优化携带反向路由头部的消息的移动网络中的路由器布置 | |
CN102405628A (zh) | 在无线通信系统中采用“核心与边缘分离”技术进行切换 | |
JP2006279671A (ja) | 経路制御方法およびホームエージェント | |
US20040141477A1 (en) | Method, system and mobile host for mobility pattern based selection of a local mobility agent | |
CN1471784A (zh) | 电信路由选择 | |
CA2400575A1 (en) | Telecommunications routing | |
AU2001295796A1 (en) | Telecommunications routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CX01 | Expiry of patent term |
Granted publication date: 20041006 |
|
CX01 | Expiry of patent term |