CN1471784A - Telecommunications routing - Google Patents

Telecommunications routing Download PDF


Publication number
CN1471784A CNA018179703A CN01817970A CN1471784A CN 1471784 A CN1471784 A CN 1471784A CN A018179703 A CNA018179703 A CN A018179703A CN 01817970 A CN01817970 A CN 01817970A CN 1471784 A CN1471784 A CN 1471784A
Prior art keywords
access node
Prior art date
Application number
Other languages
Chinese (zh)
Original Assignee
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
Priority to EP00309420 priority Critical
Application filed by 英国电讯有限公司 filed Critical 英国电讯有限公司
Publication of CN1471784A publication Critical patent/CN1471784A/en



    • H04L29/00Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/00 - H04L27/00
    • H04L29/12Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/00 - H04L27/00 characterised by the data terminal
    • H04L29/12009Arrangements for addressing and naming in data networks
    • H04L29/12207Address allocation
    • H04L29/12273Address allocation involving timing and renewal aspects
    • H04L61/00Network arrangements or network protocols for addressing or naming
    • H04L61/20Address allocation
    • H04L61/2053Address allocation involving timing or renewal aspects
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04Network layer protocols, e.g. mobile IP [Internet Protocol]


一种在分组交换网络中控制分组的路由选择的方法,该分组交换网络包括由分组传输链路互连的分组交换节点的基础结构和多个接入节点,在所述基础结构中可以为一个给定网络地址把一个路由选择路径指向所述接入节点,所述路由选择路径由沿着其布置的分组交换节点中保持的路由选择记录来定义,所述方法包括:把第一个所述网络地址分配给由第一接入节点通过通信链路服务的第一移动节点,所述基础结构中的至少一个第一路由选择路径被指向所述第一接入节点以用于所述第一网络地址;当所述第一移动节点接收来自一个第二接入节点的服务时,改变所述基础结构中的路由选择,使得所述基础结构中的至少一个第二路由选择路径被指向所述第二接入节点以用于所述第一网络地址,所述第二路由选择路径至少部分地由一个或更多个主机专用路由 A method for routing packets in a network control packet switching, the packet-switched network infrastructure comprises a plurality of access nodes and a packet switching nodes interconnected by links packet transmission, the base may be a structure the first one to: the given network address to a routing path to the access node, said routing path selected by the recording holding route along which is arranged in the packet switching node to define, the method comprising a first network address assigned to the mobile node by a first access node via a communication link and services, at least a first routing path directed in said infrastructure to said first access node for the first network address; and when the first mobile node receives from a second access service node, changing the routing infrastructure such that at least a second routing path in said infrastructure is directed to the a second access node for said first network address, said second routing path is at least in part by one or more host-specific route 择记录来定义;在随后的非活动时段期间,从所述基础结构中除去所述一个或更多个主机专用路由选择记录,使得所述移动节点不具有所述网络中的当前路由选择路径;以及在所述非活动时段期间,为所述移动节点提供两个单独的状态:a)所述移动节点保留所述第一网络地址的状态;和b)所述第一网络地址可以被重新分配给一个不同移动节点的状态。 Optional records defined; during a subsequent period of inactivity, the base structure is removed from the one or more host-specific routing record, such that the mobile node does not have a current path of said routing network; and during the period of inactivity, to provide two separate state for the mobile node: the first network address retained state a) said mobile node; and b) said first network address may be reallocated the mobile node to a different state.


电信路由选择 Telecommunications routing

技术领域 FIELD

本发明涉及电信信号的路由选择,具体涉及基于分组的通信的路由选择,例如,使用所谓的“因特网协议”(IP)在“因特网”中使用的那些通信的路由选择。 The present invention relates to the routing of telecommunications signals, particularly to the routing of packet-based communications, e.g., so-called "Internet Protocol" (the IP) routing communications to those used in the "Internet" in the. 本发明在一个实施例中涉及一种把这种通信路由选择到固定和移动电信介质的方法,使得用户可以在任何一种介质上以相同方式使用类似的服务,并通过交换设备和其他基于网络的设备的更大的通用性来允许系统运营商降低成本。 The present invention relates to an embodiment in which the communication is routed to the fixed and mobile telecommunication media In one embodiment, such that a user can use a similar service on any of the media in the same manner, by switching and other network-based equipment greater versatility of the device to allow system operators to reduce costs.

背景技术 Background technique

当前的移动介质系统的设计结构是,移动用户和相关的系统在网络接口(通常是无线电基站)合作以使得一个移动节点能够从与一个基站通信改变为与另一个基站通信,并使得网络能够更新该新位置的智能点。 The current system design structure of the removable medium, the mobile user and associated systems in the network interface (typically a radio base station) to cooperate such that a mobile node to change from communicating with one base station to another base station to communicate with, and enables the network to update intelligent point of the new location. 在蜂窝网络中,这些智能点是本地位置寄存器和访问者位置寄存器(HLR和VLR),而在“移动IP”中这些位置被称为本地代理和外部代理。 In cellular networks, these intelligence points are the home location register and visitor location register (HLR and the VLR), and in "Mobile IP" in these positions are referred to the home agent and the foreign agent. 在两种情况下,“访问者”位置寄存器或“外部”代理都保持一个只与那些正在与在它们监管下的基站合作的用户有关的记录,而它们对应的“本地”位置寄存器或“本地”代理则保持一个有关它们的相关用户的永久记录,其中包括一个有关每个“本地”单元正与哪个VLR或外部代理合作的记录。 In both cases the "Visitor" Location Register or "external" Agent maintains a record only of those users are associated with the base station in cooperation with their supervision, and their corresponding "local" Location Register or "local "Acting is to keep a permanent record of their associated users, including one on each" local "positive record which VLR or external agents to cooperate with the unit. 一个入局消息中的地址标识出相关的HLR/本地代理,参考该信息来识别适当的VLR/外部代理以得到更具体的路由选择细节。 An incoming message identifying the address of the associated HLR / home agent, the reference information to identify the appropriate VLR / Foreign Agent to get a more specific routing details. 这允许在靠近用户当前位置的VLR/外部代理内实现微小的位置变化,而无需通知距离较远的HLR/本地代理,从而大大减少了信令开销。 This allows for a slight change in position within the user's current location near the VLR / Foreign Agent, without notice to distant HLR / local agent, thus greatly reducing the signaling overhead.

移动性的其他成本是提供该本地代理/外部代理接口,尤其是对于分组系统,还包括隧穿(把消息从一个地址转发到另一个地址)的成本,地址用尽(无法重新使用一个正发生转发的地址),和三角路由选择。 Other costs to provide the mobility home agent / foreign agent interfaces, especially for packet system, further comprising tunneling (forwarding messages from one address to another address to) cost, out of addresses (not resume a positive occurrence forwarding address), and triangular routing.

在固定介质系统中,IP路由选择基于从潜在目的地到潜在发送者的IP地址块或前缀的分配(具有相关的度量或路由成本),使得发送者和中间路由器可以确定到目的地的最好的下一个跳点(相邻路由器)。 In a fixed medium system, IP routing based on the potential destination IP address allocated to a block or prefix potential sender (with an associated metric or route cost), so that the sender and intermediate routers can determine the best destination the next hop (adjacent routers). 为网络中的所有目的地预先计算这些路由,使得发送者可以在产生信息时立即发送。 For all destinations in the network pre-calculated routes, such that the sender can immediately send information when generated. 当源和目的地具有固定位置,并且通信带宽足以满足路由的穷尽交换时,路由的预先计算和所配置的路由选择交换技术是可能的。 When the source and destination has a fixed location, and communication bandwidth sufficient for exhaustive exchange of routes, route calculation and the route pre-configured selection switching techniques are possible. 但是,随着漫游比例的增加,这种模型趋于失败,需要一个更动态的路由选择方法。 However, with the increase in the proportion of roaming, this model tends to fail, the need for a more dynamic routing method.

R.Ramjee,T.La Por,S.Thuel,K.Varadh在1999年2月19日公开了一个作为因特网草案的称为“HAWAII”的提议,名称是“使用HAWAII的IP微移动性支持”,刊登在因特网工程工作组网站HTTP://。 R.Ramjee, T.La Por, S.Thuel, K.Varadh in 1999 February 19 disclosed as a proposal called "HAWAII" the draft of the Internet, the name is "HAWAII use of IP micro-mobility support." , published in the Internet Engineering Task Force Web site HTTP:// HAWAII使用专门的路径建立方案,当在一个路由选择域中时在特定的路由器中安装基于主机的转发记录,以支持域内微移动性,并且默认使用“移动IP”用于域间微移动性。 HAWAII uses specialized path setup scheme, when selecting a domain routing forward mounting recorded in a specific host-based router, to support micro-mobility domain, and default "Mobile IP" for inter-domain micro-mobility. 在HAWAII中,当移动主机在域内移动的同时,保留它们的网络地址。 In HAWAII, when a mobile host moves while domain retain their network addresses. HAWAII体系结构依赖于域中的一个网关路由器(称为域根路由器),该域中的默认路由被指向该域根路由器。 Domain HAWAII architecture relies on a gateway router (referred to as the domain root router), the default route domain assigned to the domain root router. 基于每个移动主机的永久IP地址为其分配一个本地域。 Assign a local domain-based permanent IP address of each mobile host. 路径建立方案更新一个域中的单个路由选择路径,使得在无线链路层的越区切换之前和之后到移动主机的接续都是可能的。 A path establishing program updates a single routing path to the domain, such that prior to handover the radio link layer handover and after the connection to the mobile host are possible. 只有那些沿着域根路由器和当前服务于移动主机的基站之间的单个路由选择路径设置的路由器具有用于移动主机IP地址的路由选择表记录。 Only those routers disposed along a single routing path between the domain root router and the base station currently serving the mobile host have routing for mobile hosts table records the selected IP address. 该域中的其余路由器把任何寻址到移动主机的分组沿着依赖于路由选择域的树型性质的默认路由(以域根路由器为根)上行路由选择,以提供与沿着该单个路由选择路径(对于该单个路由选择路径,路由器具有用于移动主机IP地址的单独主机记录)向移动主机进行的下行路由选择的交叉。 Packet to the other routers in the domain addressed to any mobile host the routing field depends on the nature of the tree along a default route upstream routing (the domain root router for the root), to provide a single routing along the selected path (for the single path routing, the router having a separate master record for a mobile host IP address) will be cross downlink routing to the mobile host.

在HAWAII中,域之间的移动性由“移动IP”机制支持。 In HAWAII, mobility between domains by the "Mobile IP" support mechanism. 本地域根路由器被指定为本地代理,通过外部域根路由器转发被封装的IP分组。 The local domain root router is designated as the home agent forwarding the encapsulated external IP packet via the domain root router.

HAWAII提议的缺陷包括移动IP隧道集中在网络的核心中的很少几个节点(域根路由器)中,使得任何这些节点的故障都可能导致由故障节点处理的所有移动IP状态和相关话路的大规模故障。 HAWAII proposals include a mobile IP tunnel defects concentrated in the core network node in very few (the domain root router) so that any failure of these nodes may result in the failure of all the mobile nodes by the IP process and associated voice channel state massive failures. 此外,由于从本地域外部到本地域内以及相反方向的所有路由选择都必须通过本地域根路由器发生,因此本地域根路由器的故障也可能导致大规模故障。 Further, since the outside from the local domain to the local domain and all routing opposite direction must occur by the local domain root router, therefore the local domain root router may also result in failure of massive failures.

本发明人所提出的提议被称为“边沿移动性体系结构”(EMA),该提议提供了“移动增强路由选择”(MER),从而通过改变分组交换网络的基础结构中的路由选择,允许分配给移动节点的IP地址的移动。 Proposed the present proposed invention is called "Edge Mobility Architecture" (EMA), the proposal provides a "Mobile Enhanced Routing" (MER), so that by changing the routing infrastructure in a packet switched network, allows mobile IP address assigned to the mobile node. 一种提议类型的路由选择更新通过在移动节点的新接入路由器和旧接入路由器之间传播单点传送更新消息,对改变IP地址的路由所需的信令量加以限制。 One proposed type of routing updates between the new access router by the mobile node and the old access router unicast update message propagation, to limit the amount of signaling required to change IP address routing. 在移动站在各接入节点之间移动时,产生的路由选择路径不太有效。 When the mobile station moves between access nodes, the routing path generated less effective.


期望的是提供一种用于在分组通信网络的基础结构中改变路由选择的改进方法和设备。 Desirable to provide an improved method and apparatus for changing the routing infrastructure in a packet communication network.

在本发明的另一个方面,提供一种在分组交换网络中控制分组的路由选择的方法,该分组交换网络包括由分组传输链路互连的分组交换节点的基础结构和多个接入节点,在所述基础结构中可以为一个给定网络地址把一个路由选择路径指向所述接入节点,所述路由选择路径由沿着其布置的分组交换节点中保持的路由选择记录来定义,所述方法包括:把第一个所述网络地址分配给由第一接入节点通过通信链路服务的第一移动节点,所述基础结构中的至少一个第一路由选择路径被指向所述第一接入节点以用于所述第一网络地址;当所述第一移动节点接收来自一个第二接入节点的服务时,改变所述基础结构中的路由选择,使得所述基础结构中的至少一个第二路由选择路径被指向所述第二接入节点以用于所述第一网络地址,所述第二路由选择路径至少部分地 In another aspect of the present invention, there is provided a method for controlling packet routing in a packet switched network, the packet-switched network infrastructure comprises a plurality of access nodes and a packet switching nodes transmission links interconnecting the packet, in said infrastructure for a given network may be the address of a routing path to the access node, said routing path selected by the routing packet switching node along the holding arrangement to define its record, said a method comprising: allocating a first said network address to the first mobile node by a first access node via a communication link and services, at least a first routing path is directed to the first access to the base structure the node address for the first network; when receiving a service from a second access node of the first mobile node, changing the routing of the base structure, the base structure such that at least one of the second routing path is directed to said second access node for said first network address, said second routing path is at least partially 一个或更多个主机专用路由选择记录来定义;在随后的非活动时段期间,从所述基础结构中除去所述一个或更多个主机专用路由选择记录,使得所述移动节点不具有所述网络中的当前路由选择路径;以及在所述非活动时段期间,为所述移动节点提供两个单独的状态:a)所述移动节点保留所述第一网络地址的状态;和b)所述第一网络地址可以被重新分配给一个不同移动节点的状态。 One or more host-specific routing records defined; during a subsequent period of inactivity, the base structure is removed from the one or more host-specific routing record, such that the mobile node does not have the the current routing paths in the network; and during the inactive period, two separate state for the mobile node: a) the first mobile network node address of the reserved status; and b) the the first network address may be reassigned to a different mobile node states.

在已经除去主机专用路由选择时通过提供这两个单独的状态,利用状态a),可以使重新建立主机专用路由选择的过程更有效,而利用状态b),可以把网络地址的使用率保持在较高水平。 When the host-specific routing has been removed by providing the two separate state, the state A), the process can re-establish host-specific routing more efficient, the use of state B), the utilization rate of network addresses can be maintained at a a high level.


本发明的其他方面和优点将从下面参考附图以示例方式描述的实施例中得到更好的理解,其中:图1示意性表示根据本发明一个实施例的固定/移动拓扑结构的示例;图2到11示意性表示根据本发明一个实施例的基站间越区切换和伴随的路由选择更新;图12到16表示根据本发明另一个实施例的基站间越区切换和伴随的路由选择更新;图17到25表示根据本发明一个实施例把路由选择恢复到一个分配接入节点;图26示意性表示根据本发明一个实施例在路由选择节点中保持的一个路由选择协议数据表;图27表示根据本发明一个实施例在路由选择节点中保持的一个下一跳点转发表;图28到38表示根据本发明实施例的路由选择更新程序;图39是示意性表示移动节点的不同可能状态的状态图;图40表示根据本发明一个实施例的循环防止程序(loop preventionprocedure);以及图41表 Other aspects and advantages of the present invention will by way of example below with reference to embodiments described embodiments may be better understood, in which: Figure 1 schematically shows an example of a fixed / mobile topology according to one embodiment of the present invention; FIG. 2-11 schematically showing handover and the accompanying routing updates in accordance with one embodiment of the inter-base station handover of the present invention; FIGS. 12 to 16 showing an example of inter-base station handover and the accompanying routing updates in accordance with another embodiment of the present invention is selected; 17 to 25 shows an embodiment of the present invention to return to a routing assignment access node; FIG. 26 schematically shows an embodiment of the routing protocol data table held in the routing node in accordance with an embodiment of the present invention; FIG. 27 represents a next-hop forwarding table in accordance with one embodiment of the present invention is held in the routing node; FIG. 28 to 38 showing the routing update procedure according to the present embodiment of the invention; FIG. 39 is a schematic showing the different possible states of the mobile node FIG state; FIG. 40 represents program prevented (loop preventionprocedure) loop according to one embodiment of the present invention; and FIG. 41 in table 根据本发明一个实施例的网络布置。 According to the present invention, a network arrangement according to an embodiment.

具体实施方式 Detailed ways

现在参见图1,示出了根据本发明一个实施例的固定/移动拓扑结构的示例。 Referring now to FIG. 1, there is shown an example of a fixed / mobile topology in accordance with one embodiment of the present invention. 举例来说,该拓扑结构包括形成了一个自主系统(AS)的三个分组交换网络2,4,6,其范围由图1中的深阴影部分示意性表示。 For example, the topology comprises forming an autonomous system (AS) of the three packet switching networks 2, 4, which is schematically represented by a range of darkly shaded portion in FIG. 对术语“自主系统”的一个定义是“在相同管理下的一组路由器和网络”(“因特网中的路由选择”,Christian Huitema,Prentice-Hall,1995,page158)。 A definition of the term "autonomous system" is "a set of routers and networks under the same administration" ( "Routing in the Internet", Christian Huitema, Prentice-Hall, 1995, page158). 此处,术语“自主系统”还表示本领域中的一个路由选择域,并且还表示一个网络,或一组网络,该网络具有运行相同路由选择协议的路由器。 Here, the term "autonomous system" also means the art a routing domain, and also represents a network or group of networks, the network having routers running the same routing protocol. 一个自主系统可以连接到其他自主系统,形成一个全球互连网络,例如因特网(下面以此为例)。 An autonomous system can be connected to other Autonomous Systems forming a global internetwork such as the Internet (as an example below). 路由选择协议是内部网关协议,并且与其他自主系统的通信是通过诸如边界网关协议(BGP)之类的外部网关协议实现的。 Routing protocol is an interior gateway protocol, and communications with other Autonomous Systems are achieved via border gateway protocol, such as an external gateway protocol (BGP) or the like. 已知的内部网关协议的例子是路由选择信息协议(RIP)和最短路径优先开放(OSPF)。 Examples of known interior gateway protocols are the Routing Information Protocol (RIP) and Open Shortest Path First (OSPF).

形成自主系统的固定基础结构的网络2,4,6包括多个因特网协议(IP)分组交换节点,其形式是在AS中把不同网络2,4,6互连的多个核心路由器(CR),多个边沿路由器(ER)和桥式路由器(BR)。 Forming the fixed network infrastructure of the Autonomous System include a plurality 2,4,6 Internet Protocol (IP) packet switching nodes in the AS in the form of a plurality of different core routers interconnected networks 2,4,6 (CR) , a plurality of edge router (ER) and bridge routers (BR). AS中的所有这些分组交换节点运行单个内部IP路由选择协议,在下面将更详细地描述其一个实施例。 All of these run single internal packet switching node in the AS IP routing protocol, one embodiment of which will be described in more detail.

一个或多个外部网关路由器(EGR)把自主系统连接到全球因特网的其他自主系统。 One or more Exterior Gateway Routers (EGR) system is connected to the other autonomous system independent of the global Internet.

图1所示的自主系统同时为移动主机和固定主机(即静止主机)执行路由选择,对移动主机来说,根据移动主机的移动性的结果改变AS内的路由选择,对固定主机来说,没有这种路由选择改变发生。 Autonomous system shown in Figure 1 for both fixed host and mobile host (i.e., stationary host) performs routing to the mobile host, the routing within the AS changes according to the result of the movement of the mobile host, the host is fixed, Without this routing change.

可以通过无线链路把移动节点连接到网络基础结构,在所示例子中,无线链路是一个使用由网络运营商提供的形成AS接入节点的至少一部分的基站的蜂窝无线电链路(另一个可能类型的无线链路是红外链路)。 The mobile node can connect to the network infrastructure through a wireless link, in the example shown, a wireless link is formed using the base station at least a part of the AS node of the access provided by the network operator of a cellular radio link (a further possible type of wireless link is an infrared link). 蜂窝无线电链路可以是时分多址(TDMA)系统链路,例如“GSM”,或码分多址(CDMA)系统链路,例如“CDMA2000”。 Cellular radio link may be a Time Division Multiple Access (TDMA) system link, such as "GSM", or a Code Division Multiple Access (CDMA) system link, such as "CDMA2000". 移动节点的形式是单独的移动主机14,和/或具有连接到其上的多个主机的移动路由器16,它们在任何给定时间分别与一个或多个(例如,在CDMA“软越区切换”情况下)接入节点进行无线电通信。 In the form of a single mobile node is a mobile host 14, and / or with a mobile router coupled to a plurality of hosts 16 thereon, respectively, with one or more at any given time (e.g., switched CDMA "soft handover under "conditions) for radio access node. 基站可以连接到包括无线电天线在内的一个或多个基地收发信台(BTS),在无线电天线周围形成蜂窝系统的各个“小区”。 The base station comprises a radio antenna may be connected to or including a plurality of base transceiver stations (BTS), forming respective "cell" of a cellular system around the radio antenna.

移动节点14,16在蜂窝无线电通信网络的小区间移动。 Mobile nodes 14,16 move between cells of the cellular radio communication network. 如果一个接入节点服务于多个小区,则一个在小区间越区切换的移动节点可以继续通过相同的接入节点接收分组数据。 If the access node serving a plurality of cells, one can continue to receive packet data via the same access node in a mobile node handoff between cells. 但是,一旦一个移动节点移动到它接收服务所用的接入节点的范围之外,越区切换到一个新小区可能需要改变AS内的路由选择。 However, once a mobile node moves to the range used by the service it receives outside the access node, a handover to a new cell may need to change the routing within each AS. 从所述移动节点始发和去往所述移动节点的、并且在越区切换前通过一个给定接入节点使用该节点的IP地址的标识符进行路由选择的数据分组,可能需要在越区切换后通过一个不同的接入节点为相同的IP地址进行路由选择。 Originated from the mobile node and destined for the mobile node, and routing of data packets through a given access node identifier of the node's IP address before handover, the handover may be required after routed through a different switching nodes access to the same IP address. 一个移动节点可以在从一个接入节点到另一个接入节点的越区切换期间通过AS加入与一个不同的主机的通信话路。 A mobile node may be added to a different host communication session via the AS during handover from one access node to another access node handoff. 因为在传输层的连接(例如,在TCP/IP连接中)是部分地由移动节点的IP地址定义的,当一个移动节点接收来自一个不同的接入节点的服务时,希望这种路由选择中的变化能允许使用相同的IP地址使这种连接继续。 Because the transport layer connection (e.g., the TCP / IP connection) are part of an IP address of the mobile node definition, when a mobile node receives service from a different access node, in the hope that this routing changes allow to use the same IP address to continue to make this connection.

固定主机可以通过局域网(LAN)10连接到一个接入节点,局域网10运行诸如以太网协议的局域网协议。 Fixed hosts may be a local area network (the LAN) 10 is connected to an access node, running a local area network 10 such as an Ethernet local area network protocol protocols. 固定主机也可以使用由因特网接入提供商提供的网络接入服务器(NAS)20通过公共服务电话网络(PSTN)12连接到一个接入节点。 Fixed hosts may also be used a network access server (NAS) provided by an Internet access provider to an access node 20 is connected through a public service telephone network (PSTN) 12. NAS20使用诸如PPP或SLIP的协议,在拨号的基础上动态地把固定IP地址分配给连接到NAS20的固定主机,并通过一个相关的接入节点对从每个固定主机始发或去往每个固定主机的IP分组进行路由选择。 NAS20 using a protocol such as PPP or SLIP dynamically assigning fixed IP addresses to hosts connected to the fixed NAS20 on the basis of the dial, and the access node through an associated pair from each fixed host or to the origination of each IP packet routing in fixed host. 虽然NAS20在动态基础上分配IP地址,在一个接入话路期间或一个较长时段期间,为所分配的IP地址对分组进行路由选择所用的接入节点并不改变。 Although NAS20 assign IP addresses on a dynamic basis during an access session or during a longer period of time for the assigned IP address of the access node routing packets used does not change. 因此,除非是由于AS内部的因素(例如链路故障或业务量管理),在自主系统内的路由选择不需要为每个固定主机改变。 Therefore, unless due to internal factors of AS (e.g. link failure or traffic management), routing within the Autonomous System does not need to change for each fixed host.

内部网关协议,即本发明的该实施例中在AS中使用的单个IP路由选择协议,是时间定序路由选择算法(TORA)路由选择协议的修订版本,该协议在以下参考文献中描述:Vincent D Park和M Scott Corson在INFOCOM'97会议论文中发表的“用于移动无线网络的高度自适应分布式路由选择算法”,4月7-11日,日本神户;Vincent D Park和M ScottCorson在ISCC'98会议论文中发表的“时间定序路由选择算法和理想链路状态路由选择的性能比较”,1999年6月30日至7月2日,希腊雅典。 Interior Gateway Protocol, i.e. a single IP routing protocol used in the examples in the AS in this embodiment of the present invention, is the time sequencing routing algorithm (the TORA) Revision routing protocol, the protocol described in the following references: Vincent D Park and M Scott Corson published in INFOCOM'97 conference paper "highly adaptive distributed routing for mobile wireless network selection algorithm", April 7-11, Kobe, Japan; Vincent D Park and M ScottCorson in ISCC '98 conference papers published in "time sequencing and routing algorithms compare the performance of the ideal link-state routing", 1999 June 30-July 2, Athens, Greece.

TORA路由选择算法分布地执行,提供无循环路由(loop-free route),提供多路由选择(以缓解拥塞),快速建立路由(使得可以在拓扑结构改变前使用该路由),并通过在可能的情况下把算法对拓扑结构变化的反应局部化来使通信开销最小(保存可用带宽并提高可升级性)。 TORA routing execution of the algorithm distributed, providing free circulation route (loop-free route), provide multiple routing (to alleviate congestion), quickly establishing a route (making it possible to use this route before the topology change structure), and by a possible the algorithm in the case of localized changes in the topology of the communication overhead to a minimum reaction (save the available bandwidth and increase scalability).

把算法分布在那些只需要有关邻近节点的维护信息(即,一个跳点知识)的节点中。 The algorithm is distributed in those who only need to maintain information about adjacent nodes (ie, one hop knowledge) node. 这确保所有路由是无循环的,并且通常为需要一个路由的任何源/目的地对提供多径路由选择。 This ensures that all routes are loop-free, and usually require a routing any source / destination pair to provide multi-path routing options. 由于通常建立多个路由,很多拓扑结构的变化不需要AS内的路由选择更新,因为有单个路由就足够了。 Since a plurality of routes typically established, many topological changes do not require routing updates structure within the AS, as a single route is sufficient. 在需要反应的拓扑结构的变化之后,协议重新建立有效的路由。 After topology changes need to react, to re-establish efficient routing protocol.

TORA协议把一个网络建模为一个图形G=(N,L),其中N是一个有限的节点集合,L是一个初始未定向链路的集合。 The TORA protocol is a graphical modeling a network G = (N, L), where N is a finite set of nodes, L is an initial set of non-oriented links. 每个节点i∈N具有一个唯一节点标识符(ID),并且每个链路(i,j)∈L允许双向通信(即,由一个链路连接的节点可以在两个方向中任何一个方向相互通信)。 I∈N Each node has a unique node identifier (ID), and each link (i, j) ∈L allows two-way communication (i.e. nodes connected by one link in either direction may be two directions communicate with each other). 可以随后对每个初始未定向的链路(i,j)∈L指定下面三个状态之一:(1)未定向,(2)从节点i指向节点j,或(3)从节点j指向节点i。 ∈L may then specify each of the initial non-oriented link (i, j) one of the following three states: (1) not oriented, (2) directed from node j node i, or (3) directed from node j node i. 如果链路(i,j)∈L从节点i指向节点j,可以说节点i来自节点j的“上游”,而节点j来自节点i的“下游”。 If a link (i, j) ∈ L directed from node i to node j, node i can be said from the node j "upstream" from node i and node j "downstream." 对于每个节点i,i的“邻居”Ni∈N被定义为节点j的集合,使得(i,j)∈L。 For each node i, i "neighbors" Ni∈N is defined as the set of nodes j such that (i, j) ∈L. 每个节点i总是知道集合Ni中的它的邻居。 Each node Ni i always know the set of its neighbors.

为需要路由选择的每个目的地(例如,由一个主机IP地址标识)运行该协议的一个逻辑上分离的版本。 Routing required for each destination (e.g., identification of a host IP address) running on a logically separate version of the protocol.

TORA协议可以分离为三个基本功能:产生路由,保持路由,和删除路由。 TORA protocol can be separated into three basic functions: generating a route, the route maintaining, and deleting routes. 产生从一个给定节点到目的地的路由需要建立从该节点导向该目的地的定向链路的序列。 It is generated from a given node to establish a route to the destination sequence need oriented link from the guide to the destination node. 产生路由实质上对应于把方向指定给一个未定向网络或网络部分中的链路。 Generating route substantially corresponds to the specified direction to a non-oriented network or link portion. 用于完成该任务的方法是一个询问/答复过程,其建立一个以该目的地为根的定向非循环图形(DAG)(即,该目的地是唯一不具有下游链路的节点)。 Method for accomplishing this task is a challenge / answer process, the destination to which to establish a rooted directed acyclic graph (the DAG) (i.e., the destination is the only node with no downstream links). 这种DAG可以称为“面向目的地的”DAG。 This DAG can be called "destination-oriented" DAG. 保持路由涉及到以一定方式对网络中的拓扑结构变化作出反应,使得在一个有限时间内重新建立到该目的地的路由。 Holding route in a manner related to react to changes in network topology, such that within a finite time to re-establish a route to the destination. 在检测到一个网络分区时,把(在已经与目的地分隔的网络部分中的)所有链路标记为未定向以删除无效路由。 Upon detection of a network partition, the (already separated from the destination network portion) all links marked as not oriented to remove the invalid route.

该协议通过使用以下三个不同的控制分组来完成这三个功能:询问(QRY),更新(UPD),和清除(CLR)。 The protocol is accomplished by using the following three different functions of the three control packets: query (QRY), update (UPD), and clear (CLR). QRY分组用于产生路由,UPD分组同时用于产生和保持路由,CLR分组用于删除路由。 QRY packets are used to generate routes, UPD packets for both generating and maintaining routes, CLR packets are used to delete a route.

在任何给定时间,对于每个目的地,把一个称为“高度”Hi=(τi,oidi,ri,δi,i)的定序五元组与每个节点i∈N相关联。 Sequencing pentad with each node at any given time, for each destination, referred to a "high" Hi = (τi, oidi, ri, δi, it) is associated i∈N. 概念上,与每个节点相关联的五元组代表由以下两个参数定义的节点高度:一个参考水平和一个相对于该参考水平的增量。 Conceptually, the representative node height quintuple associated with each node is defined by the following two parameters: a reference level and a delta with respect to the reference level. 参考水平由五元组中的前三个值代表,而增量由后两个值代表。 Reference level by the first three values ​​in the quintuple representative, and the incremental value representative of the latter two. 每当一个节点由于链路故障丢失了它的最后一个下游链路时,定义一个新参考水平。 Whenever a link failure node loses its last downstream link, to define a new reference level. 代表参考水平的第一个值τi是一个被设置为该链路故障的“时间”的标记。 Τi represents the reference value of the first level is a link failure is set to the "time" tag. 第二个值oidi是始发者ID(即,定义该新参考水平的节点的唯一ID)。 The second value is the originator ID oidi (i.e., define a unique node ID to the new reference level). 这确保可以完全按照字典顺序对参考水平排序。 This ensures full lexicographically sort the reference level. 第三个值ri是一单个位,用于把每个唯一参考水平划分为两个唯一子水平。 The third value is a single bit ri, for dividing each of the unique reference levels into two unique sub-levels. 该位用于区分原始的参考水平和它的对应的、较高反射的参考水平。 This bit is used to distinguish between the original reference level and its corresponding, higher reflected reference level. 代表增量的第一个值δi是一个整数,用于相对于一个公共参考水平对节点排序。 The first representative of the increment value δi is an integer, with respect to a common reference level sorts the nodes. 这个值有助于参考水平的传播。 This value helps to spread the reference level. 最后,代表增量的第二个值i是该节点自身的唯一ID。 Finally, representatives of the second increment value i is the node's own unique ID. 这确保具有公共参考水平和相同δi值的节点(和实际上所有节点)总可以完全按照字典顺序排序。 This ensures that node (and in fact all nodes) have a common reference level and the same total value δi can completely ordered lexicographically.

每个节点i保持它的高度Hi。 Each node i maintains its height Hi. 最初,网络中每个节点(除了目的地)的高度被设置为NULL,Hi=(-,-,-,-,i)。 Initially, each node in the network (other than the destination) is set to the height of NULL, Hi = (-, -, -, -, i). 随后,可以根据协议的规则修改每个节点i的高度。 Subsequently, the height of each node i can be modified according to the rules of the protocol. 除了其自己的高度外,每个节点i在一个路由选择协议数据表中保持有针对具有网络中的一个现有DAG的主机IP地址的记录,这些记录包括一个高度阵列,其中每个邻居j∈Ni有一个记录HNij。 In addition to its own height, each node i remains in a routing protocol data table record for the host IP addresses having an existing DAG in the network, including a height array of records, where each neighbor j∈ Ni has a record HNij.

每个节点i(除了目的地)还在路由选择协议数据表中保持一个链路状态阵列,其中每个链路(i,j)∈L有一个记录LSij。 I Each node (except the destination) also routing protocol data table held in a link state array, wherein each link (i, j) ∈L a record LSij. 链路的状态由高度Hi和HNij确定,并从较高节点指向较低节点。 Status of the link is determined by the height Hi and HNij, and from a higher node pointing to a lower node. 如果一个邻居j高于节点i,那么把该链路标记为上游。 If a neighbor j is higher than node i, then the link is marked as the upstream. 如果一个邻居j低于节点i,那么把该链路标记为下游。 If a neighbor j is lower than node i, then the link is marked downstream from the.

TORA协议最初被设计用于移动Ad-Hoc网络(MANET),其中路由器是移动的并且通过无线链路互连。 TORA protocol was originally designed for mobile Ad-Hoc Network (MANET), and wherein the mobile router is interconnected through a wireless link. 但是,在本发明的该实施例中,在一个包括由固定链路互连的固定路由器的固定基础结构的自主系统(例如图1所示系统)中使用一个改进的TORA协议,以便在一个移动主机改变它到自主系统的连接点,即接入节点时规定自主系统中的路由选择改变。 However, in this embodiment of the present invention, the use of a modified TORA protocol comprises a fixed routers interconnected by fixed links of the autonomous system (e.g., the system shown in FIG. 1) in the fixed infrastructure to a mobile host to change its point of attachment of the autonomous system, i.e., a predetermined autonomous system routing an access node is changed.

图26示意性地表示根据该实施例可以在分组交换节点中保持的一个路由选择协议数据表的例子。 Figure 26 schematically represents an example of the routing protocol data table according to the embodiment held in packet switching nodes.

对于网络中的每个主机IP地址(或者,在下面将要详细描述的聚集DAG的情况下,对于每个地址前缀)IP1,IP2等等,存储该存储节点的高度Hi(IP1),Hi(IP2)等等。 For each host IP address in the network (or in the case, will be described in detail in the following aggregated DAG, for each address prefix) IP1, IP2, etc., stored in the storage node height Hi (IP1), Hi (IP2 )and many more. 而且,存储每个邻近邻居(例如w,x,y,z)的身份和该邻居的高度HNiw(IP1,IP2,…),HNix(IP1,IP2,…),HNiy(IP1,IP2,…)和HNiz(IP1,IP2,…)。 Further, the height of each adjacent neighbor HNiw identity stores (e.g., w, x, y, z) and the neighbor (IP1, IP2, ...), HNix (IP1, IP2, ...), HNiy (IP1, IP2, ...) and HNiz (IP1, IP2, ...). 最后,可以针对对应于每个邻居的每个链路身份(L1,L2,L3,L4)把每个IP地址(或前缀)的链路状态阵列存储为多个标记的形式,这些标记用于表示一个上游链路(U),一个下游链路(D),或一个未定向链路(-)。 Finally, corresponding to each neighbor for each link identity (L1, L2, L3, L4) each of the IP address (or prefix) is stored as a link state in the form of an array of a plurality of markers, these markers It represents an upstream link (U), a downstream link (D), or a non-oriented link (-).

在路由选择协议数据表中保持的链路状态阵列允许在保持该数据的路由器中本地地进行下一跳点转发判定。 Link state array held in the routing protocol data table allows a next-hop performed locally in the router holding the forwarding decision data. 对于一个充分互连的网络,每个路由器应该具有至少一个下游链路。 For a sufficiently interconnected network, each router should have at least one downstream link. 如果只存在一个下游链路,则选择该链路作为下一跳点转发链路。 If only one downstream link exists, that link is selected as the next-hop forwarding link. 如果存在多于一个的下游链路,可以例如根据两个链路上的当前业务量负载来选择一个最佳下游链路。 If more than one downstream link exists, for example, may be selected an optimum downstream link according to the current traffic load on the two links. 在任何情况下,把所选择的链路输入到按IP地址列出的下一跳点转发数据表中。 In any case, the selected link is inputted to the next-hop forwarding data table by IP address listed. 例如图27所示的下一跳点转发表被保持在高速缓存存储器中,以便在需要路由选择的IP分组到达该路由器时进行快速访问。 Next-hop forwarding table example shown in Figure 27 is held in the cache memory, for the packet arrival time of the quick access router needs routing IP. 该表按每个IP地址(或前缀)IP1,IP2等等存储所选择的下一跳点转发链路(L2,L1,…)。 The table for each IP address (or prefix) IP1, IP2, etc. storing the selected next-hop forwarding link (L2, L1, ...).

对路由器的固定基础结构以及下面将描述的本发明其他方面的使用可以允许AS内的路由选择聚集,特别是对于移动主机的IP地址。 Other aspects of the present invention is the use of a fixed infrastructure and router will be described below may allow for routing aggregation within the AS choice, especially for the mobile host's IP address. 下面将给出IP定址的一个简单描述,特别是如何使用可变长度前缀来提供IP路由选择网络中的路由选择聚集。 The following description will be given of a simple IP addressing, in particular how variable length prefixes to provide IP routing network routing selection aggregation.

IP地址目前由预定数量(32)的位组成。 IP addresses currently consist of a predetermined number (32) bits. 在过去,IP地址是在非结构化基础上分配的(称为“平面”定址方案)。 In the past, IP address (called a "flat" addressing scheme) allocated in an unstructured basis. 类定址通过把地址拆分为网络前缀和主机字段引入了两级路由选择分层结构的概念。 Addressed by the address class is split into network prefix and host fields the introduction of the concept of two routing hierarchy. 用户被分配A类,B类或C类IP地址以简化路由选择和管理。 A user is assigned a class A, B or Class C IP addresses to simplify routing and administration.

在A类中,位0标识A类,位1-7标识网络(126个网络),位8-31标识主机(16百万个主机)。 In class A, bit 0 identifies class A, bits 1-7 identify network (126 networks), bits 8-31 identify host (16 million hosts).

在B类中,位0-1标识B类,位2-15标识网络(16,382个网络),位16-31标识主机(64,000个主机)。 In class B, bits 0-1 identify class B, bits 2-15 identify network (16,382 networks), bits 16-31 identify host (64,000 hosts).

在C类中,位0-2标识C类,位3-23标识网络(2,097,152个网络),位24-31标识主机(256个主机)。 In class C, bits 0-2 identify class C, bits 3-23 identify network (2,097,152 networks), bits 24-31 identify host (256 hosts).

一个两级分层结构仍然在网络中的主机之间留下一个平面路由选择分层结构。 A two-level hierarchy still left a flat routing hierarchy between hosts on the network. 例如,A类地址块具有16百万个主机,这将导致网络中的所有路由器包含16百万个路由选择表记录。 For example, A Class address blocks having 16 million hosts which would result in all routers in the network containing 16 million routing table record. 已经开发了子网划分来允许一个主机地址块被拆分为一个可变长度子网字段和主机字段。 Subnetting have been developed to allow a host address block to be split into a variable length subnet field and host field. 这允许AS中的路由器仅保持子网的路由选择表记录(为每个子网上的所有主机提供路由选择聚集)。 This allows the router to keep only the AS subnet routing selection table records (all hosts per subnet routing aggregation is provided). 使用子网掩码来使路由器能够识别地址的子网部分。 Subnet mask is used to enable routers to identify the subnet part of the address.

根据本发明的该实施例,通过把一个主机IP地址块(即,共享一个或多个前缀的IP地址的邻接序列)分配给一个接入节点,例如,用于来自该块内的所有IP地址的、在本文中被称为分配接入节点的接入节点,来提供路由选择聚集。 According to this embodiment of the present invention, by a host IP address block (i.e., share one or more contiguous sequence of IP address prefix) is assigned to one access node, for example, all IP addresses from within the block for It is, herein referred to as an access node of the access node assigned to provide routing aggregation. 在移动主机的接入话路期间,或者在较长期间,即在各接入话路之间不进行重新分配,可动态地把来自该块内的IP地址分配给移动主机。 During a mobile host access session or over a longer period, i.e. is not redistributed among the access session, the dynamically from an IP address within the block allocated to the mobile host. 在一个移动主机在加电后向蜂窝网络登记时的动态分配情况下,当该移动主机被分配一个IP地址时,该服务接入节点高速缓存移动主机的无线链路标识符与所分配的IP地址之间的绑定关系(binding)。 In the case of dynamic allocation when a mobile host registers with the cellular network after power up, when the mobile host is assigned an IP address, the cache access node serving the mobile host radio link identifier and the allocated IP binding relationship (binding) between addresses. 一个聚集路由选择方案(在本实施例中的一个聚集DAG)是在移动主机被分配IP地址之前在AS内预先计算的。 A routing scheme aggregate (aggregated DAG an embodiment in the present embodiment) is before the mobile host is assigned an IP address within the AS calculated beforehand. 当IP地址被取消分配时,在移动主机断电之后的动态分配情况下,IP地址被返回到分配接入节点,然后,该分配接入节点可以把该IP地址分配给另一个移动主机。 When the IP address is unassigned, in the case of dynamic allocation off after the mobile host, the IP address assigned to the access node is returned, then the assignment of the access node can assign an IP address to another mobile host. 由一个接入节点分配的移动主机IP地址将具有一个聚集DAG,直到至少一个移动主机远离,在此情况下,聚集DAG将保留在原位,但是在受一个移动性专用路由选择更新程序影响的路由器上将产生一个主机特定异常(该更新仅改变已经远离的单个移动站的路由选择)。 The access node assigned by a mobile host IP addresses having an aggregate DAG, until at least one moving away from the host, in this case, the aggregated DAG will remain in place, but the selected updates in a subject affected by a mobility-specific routing router will generate a host-specific exception (the update only changes routing a single mobile station is already away).

在AS中为由一个接入节点拥有的地址前缀进行的路由预先计算是由注入每个前缀的一个更新消息(此处称为“优化”(OPT)分组)并建立聚集DAG的该拥有接入节点实现的,该更新消息跨越AS溢出并有效地作为一个前缀通告。 By one access node in the AS has the address prefix is ​​pre-calculated by the route update message for each injection a prefix (referred to herein as "optimization" (OPT) packet), and creating the aggregated DAG has access achieved node, the update message across the aS and effectively acts as a spillover prefix advertised. OPT分组由拥有该IP地址前缀并控制聚集DAG的接入节点发送。 OPT packet has the IP address prefix of the access control node and sending aggregated DAG. OPT分组传播到网络中的所有其它节点(不管它们的当前高度(如果设置的话)),并把这些高度设置(重新设置)为“全零”参考水平,即TORA高度的前三个值(τi,oidi,ri)都被设置为零。 OPT packet propagates to all other nodes in the network (regardless of their current heights (if set)), and these height setting (reset) to "all-zero" reference level, i.e. TORA first three values ​​of the height (τi , oidi, ri) are set to zero. 第四个高度值δi被设置为该OPT分组自接入节点发送开始所经历的跳点数目(这类似于已知的TORA源启动的DAG产生机制中的UPD分组传播)。 The fourth height value δi OPT packet transmission is set to the number of hops from the access start experienced node (which is similar to known TORA source-initiated DAG generating mechanisms UPD packet propagation). 可以增加一个1的增量以表示从接入节点到移动节点的跳越。 1 may be increased in increments of one indicates the access node from the mobile node to skip. 第五个高度值i被设置为节点ID。 The fifth height value i is set to the node ID.

一旦AS中存在一个聚集DAG,AS中的每个分组交换节点具有用于所关注的IP地址前缀的下一跳点转发表记录。 Once the presence of an aggregate AS DAG, each packet switching node in the AS has an IP address prefix of interest for the next-hop forwarding table records. 当一个分组到达一个需要路由选择的节点时,该节点在它的下一跳点转发表中搜索最长的匹配地址记录,下一个路由选择判定就基于该最长匹配地址记录,如果使用该IP地址的移动节点还没有远离该拥有接入节点,那么该最长匹配地址记录就将是该IP地址前缀。 When a packet arrives at a node requires routing, the node searches the longest matching address is recorded in its next-hop forwarding table, the next routing determined based on the longest match of the address record, if the IP address of the mobile node has not yet away from the access node, then the longest match will be the address record the IP address prefix. 通过规定AS内的聚集DAG,可以使每个分组交换节点上的路由选择表大小和路由选择处理最小。 DAG by predetermined aggregation within the AS, routing can be made on each packet switching node selection table size and routing processing is minimized.

但是,当一个移动节点在无线链路层从它首先接收网络中服务的接入节点越区切换时,在由移动节点的移动性造成的路由选择更新影响的(有限数目的)分组交换节点中的路由选择协议数据表和下一跳点转发表中产生一个单独的主机地址记录。 However, when a mobile node switches from its first receives a network access node in the service area of ​​the wireless link layer, a routing caused by the mobility of the mobile node update affects the selection of packet switching node (limited number of) the routing protocol data table and the next-hop forwarding table generated in a single host address record. 这些节点继续存储对应的聚集地址记录,但是根据最长匹配搜索,使用主机地址记录来把分组路由选择到移动节点的IP地址。 These nodes continue to store the corresponding aggregated address records, but to the IP address of the packet is routed to the mobile node according to the longest match search, using the host address record.

TORA高度保持算法属于由E Gafni和D Bertsekas在1991年1月在IEEE通信学报中发表的“用于在具有频繁改变的拓扑结构的网络中产生无循环路由的分布式算法”中最初定义的相同算法类别。 TORA height remains the same algorithm is a "distributed routing algorithm used to generate free circulation in the network topology has frequent changes in" published in January 1991 in the IEEE Transactions on Communications by E Gafni and D Bertsekas originally defined algorithms category. 在该类别内,一个节点可以仅“增加”它的高度;它不可以降低它的高度。 Within this category, a node may only "increase" its height; it can not reduce its height. 但是,在本发明的该实施例中,提供一个算法改进以确保在一个接入节点间的越区切换后,一个节点的转发行为是:当存在邻居节点的多个路由选择接口时,它通过一个路由选择接口把分组转发到一个邻居节点,其中从该邻居节点最后接收到了一个有关移动性的路由选择更新。 However, in this embodiment of the present invention, there is provided an improved method to ensure that after a handover between access switching node, a node is a forwarding behavior: When the presence of a plurality of routing neighbor nodes selection interface, through which a routing interface to forward the packet to a neighbor node, the last node is received from the neighbor route to a mobility-related update selection. 路由器的路由选择协议数据表中存储的高度五元组(τi,oidi,ri,δi,i)中的τ时间值(作为一个按移动节点的IP地址和邻居列出的记录)被允许变成“负的”,即小于零,以表示一个有关移动性的更新已经发生,并且负τ时间值的数值随着一个给定IP地址的每个有关移动性的路由选择更新的发生而增加。 Height quintuple τ time value (as recorded by a neighboring mobile node and the IP address listed) (τi, oidi, ri, δi, i) routing protocol router data table stored therein is allowed to become "negative", i.e. less than zero, to indicate a mobility-related update has occurred, and the negative τ time value with a given value for each mobility-related routing selection to update the IP address of the occurrence increases. 因此,最近的有关移动性的更新由较大的负τ时间值指示。 Thus, the most recent mobility-related updated by a larger negative value indicates the time τ. 应注意,虽然有关移动性的路由选择更新由一个负τ时间值区分,也可以使用其它指示符,例如一个一位标记来代替该负标记。 It should be noted that although the routing selection mobility updated by a negative τ time value to distinguish, other indicators may be used, for example, a one-bit flag in place of the negative marker.

当一个移动节点改变接入节点联属(affiliation)时,它通过把τ时间值降低例如一个整数来降低它的高度值,并且把该新值作为一个与移动节点的IP地址相关的DAG的由移动站启动的更新的一部分传播到AS中的有限数量的节点,这将在下面进一步描述。 When a mobile node changes an access node affiliated (affiliation), it to reduce its height value by the τ time value is reduced e.g. an integer, and the new value as a DAG associated with the IP address of the mobile node by the mobile updating the station starts to propagate a portion of the limited number of nodes in the AS, which will be described further below. 一个具有多个下游邻居的节点向最近激活的下游链路进行路由选择。 A downstream neighbor node having a plurality of routing selections to the most recently activated downstream link. 高度仍然被全部排序(因此保护了路由选择循环自由)。 Height still all sort (thus protecting the freedom of routing loops).

本发明的再一个方面是,在无线链路层进行的移动节点的越区切换期间,提供一个临时的短期隧穿机制,从而使到达移动节点所越区切换离开的接入节点的数据分组可以被转发到移动节点被越区切换到的接入节点。 A further aspect of the present invention, the area of ​​the mobile node is performed in a radio link layer handoff period, to provide a short-term temporary tunneling mechanism, so that the data packets of the access node switch away from the hand can reach the mobile node It is forwarded to the access node the mobile node is switched to the handover. IP分组交换网络中的隧穿可以通过利用一个新IP首部(寻址到新接入节点的IP地址)封装该数据分组来实现,称为“IP-in-IP隧穿”。 IP packet-switched network by utilizing a tunneling new IP header (addressed to the IP address of the new access node) encapsulating the data packet is achieved, called "IP-in-IP tunneling." 在新接入节点,把分组解封装并通过无线链路转发到该移动节点。 In the new access node, the packet is decapsulated and forwarded to the mobile node over a wireless link. 隧道设置、信令和验证机制可以是那些在C Perkins在1996年10月的1ETF RFC2002中发表的“IP移动性支持”中描述的“移动IP”中使用的机制。 Tunnel setup, signaling and authentication mechanisms may be those mechanisms "Mobile IP" described in the C Perkins 1ETF RFC2002 published in October 1996 in the "IP Mobility Support" in use. 利用具有“移动IP”功能的所有接入节点,“移动IP”还可以用于允许把分组转发到移动到一个不同AS的移动节点。 Using all access nodes having a "Mobile IP" function, a "Mobile IP" it may also be used to allow packet forwarding to mobile nodes moving to a different AS. 其它可能的隧穿协议包括UDP隧穿(其中把一个UDP首部添加到一个入局分组),GRE隧穿(一个CISCO(TM)协议),第二层隧穿协议(L2TP),和协商或配置IPSEC隧道模式。 Other possible tunneling protocols include UDP tunneling (in which the a UDP header is added to an incoming packet), the GRE tunneling (a CISCO (TM) protocol), a second layer tunneling protocol (the L2TP), and negotiated or configured IPSEC tunnel mode.

当一个移动节点要从一个接入节点越区切换时,该接入节点与该移动节点被越区切换到的新接入节点进行交互,以进行以下步骤:(a)准备一个到新接入节点的单向隧道,使得可以在旧接入节点和移动节点之间的无线链路丢失后把分组转发到移动节点。 When a mobile node handoff from one access node, the access node and the mobile node is switched to a new access node handoff interact to perform the steps of: (a) preparing a new access to the unidirectional tunnel node, such that the packet can be forwarded to the mobile node after the wireless link between the old access node and the mobile node is lost. 可以通过映射到一个预先存在的接入节点间的隧道或一个主机专用隧道来准备隧道,并通过移动IP机制动态地协商。 May be prepared by mapping the tunnel to a tunnel between the access node or a pre-existing host-specific tunnel, dynamically negotiated and mobile IP mechanism.

(b)在无线链路层对移动节点进行越区切换。 (B) to handover the mobile node at the wireless link layer.

(c)从新接入节点注入一个用于移动节点的IP地址(或多个地址,在移动路由器的情况下)的路由选择更新。 (C) injecting a new access node for the mobile node IP address (or addresses, in the case of a mobile router) routing updates.

(d)通过一个到新接入节点的隧道链路转发去往移动节点的IP地址和到达旧接入节点的数据分组。 (D) through a tunnel link to the new forwarding IP address of the access node to the mobile node and the arrival node data packets to the old access.

(e)更新到旧接入节点的无效路由选择。 (E) updating the old access node to the invalid routing.

(f)如果是主机专用的,则解除该隧道,或者在路由选择的会聚之后,去除一个预先存在的隧道中的主机专用状态。 (F) if the host-specific, the tunnel is released, or after the routing converges, removing a pre-existing state of the host-specific tunnel.

在越区切换前,通过在经过旧接入节点的基础结构中的一个或多个路由把所有分组直接路由选择到移动节点。 Before the handover, by one or more routes through the structure based on the old access node of the routing all the packets directly to the mobile node. 在路由选择的会聚之后,通过经过新接入节点的基础结构中的一个或多个路由把所有分组直接路由选择到移动节点。 After the routing is converged, by passing through a base structure of the new access node or more routing all packets routed directly to the mobile node.

当(或者作为隧道建立的一部分从旧接入节点,或者通过一个移动站辅助的越区切换从移动节点)把越区切换通知给新接入节点时,新接入节点产生一个定向路由选择更新消息,该消息被单点传送到使用现有DAG的旧接入节点用于移动节点的IP地址(其仍保持指向旧接入节点)。 When (or as old tunnel establishment is switched from the access node, or by a mobile station assisted handover from the mobile node portion) is oriented to a handover notification to the new access node, the access node generates a new routing update a message to the old access point transmits a mono- node existing DAG for the IP address of the mobile node (which remains pointing to the old access node). 该更新沿着到旧接入节点的反向最低邻居路径(一个近似最短路径)选择性地修改移动站的DAG。 The mobile station updates modify DAG along the reverse lowest neighbor path (an approximate shortest path) to the old access node selectively. 在该更新的结尾,在移动节点在无线电链路层越区切换后,旧接入节点将具有DAG中的一个新下游链路用于移动节点的IP地址。 In the end of the update, the mobile node after the handover in a radio link layer handover, the old access node having an IP address of a new downstream link in the DAG for the mobile node. 一个交叉路由器(crossover router)将在更新过程期间接收单点传送的定向更新,此时一个现有数据流被重定向到移动节点的新接入节点。 A crossover router (crossover router) directed to receive a single update point transmitted during the update process, when an existing data flow is redirected to the new access node the mobile node.

该更新程序不依赖于拓扑结构,并且在使用时可以不考虑新和旧接入节点之间的拓扑距离(这可以根据接入节点的相对位置而实质性变化)。 This update is not dependent on the topology, and may not consider the topology distance (which may be a substantial change in the relative positions of the access node) between the old and new access nodes in use.

在到旧接入节点的无线链路丢失时没有建立到新接入节点的路由选择,和或者在旧接入节点中没有进行有效数量的高速缓存的情况下,该短期隧道避免了分组丢失。 In the case when the access node to the old wireless link is lost not establish a route to select a new access node, and an effective amount of, or no cache at the old access node, the short-term tunnel avoids packet loss.

但是,短期隧道的使用不必总是必须的,这取决于以下两个事件的相对排序:(i)在旧接入节点的接入节点到移动节点无线链路的丢失(ii)定向路由选择更新到达旧接入节点。 However, the use of short-term tunnel need not always be necessary, depending on the relative ordering of the following two events: (i) loss (ii) in the old access node access node to the mobile node wireless links directed routing update reach old access node.

如果路由选择更新在旧无线链路丢失前到达,就无需隧道,因为由于重新路由选择将不会有进一步的数据分组到达旧接入节点(提供具有相同排队优先级和处理的控制和数据分组;如果不是,那么已经排队的数据分组仍将在路由选择更新之后到达),并且所有过去的数据分组将通过旧无线链路被转发到移动站。 If the routing update arrives before the old wireless link is lost, there is no need for tunneling as rerouting since there will be no further data packet arrives at the old access node (provided with the same queuing priority and process control and data packets; If not, then data packets already queued still arrive after the routing update) and all past data packets will be forwarded to the mobile station via the old wireless link. 如果不需要隧道,通过在旧接入节点标记一个虚拟下游链路直到路由选择会聚,可以防止由于在丢失旧无线链路时所有下游链路的丢失而导致的在旧接入节点的一个TORA更新的过早触发。 If no tunnel, through a virtual downstream link at the old access node routing tag until convergence can be prevented in a TORA old access node due to loss of all downstream links when the old wireless link is lost caused updated premature trigger. 因此,仅仅通过信令就可以实现在旧接入节点的路由选择抑制。 Thus, the signaling can be achieved merely by suppressing the selected route old access node.

仅通过信令实现的路由选择抑制也可以在旧接入节点用作一个高速缓存(例如一个透明高速缓存)的情况下使用,允许旧接入节点存储相对大量的数据直到路由选择会聚,并且一旦路由选择会聚就重新发送该数据。 Use case of selecting only the suppression achieved by routing signaling may be used as a cache (e.g., a transparent cache) in the old access node, the old access node to allow storage of a relatively large amount of data until routing converges, and once routing convergence resends the data.

如上所述,当一个移动节点结束它的接入话路时,该移动节点的IP地址的路由选择可以被返回到始发该路由选择的接入节点,即IP地址的分配接入节点。 As described above, when a mobile node ends its access session, the routing of the IP address of the mobile node selection may be returned to the originating access node routing, i.e., the access node assigned IP address. 提供一种机制来有效地把DAG的目的地恢复到分配接入节点,这仅需要AS中有限数量的节点的加入。 Provide a mechanism to efficiently restore the destination of the DAG to the node assigned access, which requires only the addition of a limited number of nodes in the AS of.

当一个移动节点结束它的接入话路时,当前接入节点联系该IP地址的分配接入节点,并启动DAG的目的地到分配接入节点的传送。 When a mobile node ends its access session, the current access node, the access node assigned to the contact IP address, and starts the transfer destination of the DAG to the access node assigned. 同样,也可以把一个隧道链路用作一个抑制机制来抑制在当前接入节点的路由选择更新的启动,或更简单地,如果不转发任何数据,可以使用一个虚拟链路(一个在当前接入节点的无作用的下游链路标记)。 Similarly, a tunnel link can be used as a suppressing mechanism to suppress the selected routing update start current access node, or more simply, if not forward any data to use a virtual link (connected to a current no effect of the ingress tag downstream link). 当前接入节点建立一个指向分配接入节点的隧道链路或虚拟下游链路。 Current access node to establish a tunnel access node pointer to the allocated virtual link or a downstream link. 作为响应,分配接入节点产生一个定向“恢复”更新,该更新被发送到使用现有DAG的当前接入节点用于移动节点的IP地址(其仍保持为指向当前接入节点)。 In response, the access node generates a directional distribution "restore" update that is sent to the IP address of the current access node for the mobile node using the existing DAG (which remains directed to the current access node). 该更新删除了由移动节点的先前移动性产生的所有主机专用路由选择协议数据表记录和下一跳点转发表记录,以把预先计算的聚集DAG恢复为用于移动节点的IP地址的有效路由选择方案。 This update deletes all the host-specific by the previous routing protocol data table records generated mobility and next-hop forwarding table records the mobile node, to restore the precomputed aggregated DAG for the IP address of the mobile node valid route Options. 该更新行进经过由移动节点的过去移动性造成的路由选择更新先前所产生的路径。 The route travels through the update caused by the mobility of the mobile node last update path selection previously generated. 因此,删除了移动性专用更新产生的负高度值的集合,并且具有“全零”参考水平的聚集DAG(假设网络中没有造成新高度产生和反转的故障)被重新激活。 Thus, the set of negative height values ​​deleted mobility dedicated update generated, and with the "all-zero" reference levels of the DAG aggregate (assuming no network causing new height generated and inverted fault) is reactivated. 隧道链路或虚拟链路可以被保持直到在当前接入节点接收到恢复更新,此时把隧道解除或者把虚拟链路去除。 A tunnel link or a virtual link may be maintained until the current access node receives the update recovery, this time to release the tunnel or the virtual link is removed.

周期性地,或者在检测到一个触发事件时,移动节点或一个用作移动节点的接入节点可以利用“全零”参考水平、使用TORA更新机制来为一个IP地址重新初始化DAG,从而消除DAG的任何有关移动性的路由选择表记录。 Periodically, or upon detection of a triggering event, the mobile node or a mobile node as an access node can use the "all-zero" reference level, using TORA update mechanism to re-initialize a DAG for the IP address, thereby eliminating the DAG any mobility related routing selection table records. 以此方式传播的“全零”参考水平优先于所有其它高度值(正和负),并可以在整个AS中传播(一个全AS的DAG重新优化)。 "All-zero" reference levels propagated in this manner take precedence over all other height values ​​(both positive and negative), and can spread (AS of a full DAG re-optimization) throughout the AS. 这提供了一个用于软状态路由维护的机制,其越控于有关移动性的更新机制。 This provides a mechanism for soft-state route maintenance, which is to update the control mechanisms related to mobility.

下面参考图2到11对在无线链路层的BS间越区切换和AS的固定基础结构内的路由选择更新的一个详细示例进行说明。 Routing within the fixed infrastructure of the AS handoff between BS and radio link layer 2-11 pairs below with reference to FIG selected update a detailed example will be described. 另一个示例参考图12到16进行说明。 Another example with reference to FIGS. 12 to 16 will be described. 参考图17到25对在移动主机接入话路结束后把路由选择恢复到分配接入节点的一个详细示例进行说明。 With reference to FIGS. 17 to 25 pairs at the end of a mobile host access session to a detailed example of the restoration route to the assigned access node selection will be described. 参考图28到31对在AS的固定基础结构内的路由选择更新的一个详细示例进行说明。 With reference to FIGS. 28 to 31 pairs of routing within the fixed infrastructure of the AS of the updated selections a detailed example will be described. 参考图32和33对另一个这种实施例进行说明。 With reference to FIGS. 32 and 33 another embodiment of this embodiment will be described. 参考图34和35对主机专用路由选择数据删除程序进行说明。 With reference to FIGS. 34 and 35, the host-specific routing data deletion program will be described. 参考图36到38对主机专用路由选择注入程序进行说明。 With reference to FIGS. 36 to 38 pairs of the host-specific routing injection procedure will be described.

在图2到25和图28到38所示的每个TORA高度五元组中,为简单起见,使用符号i表示节点ID。 In each of the TORA height quintuple FIGS. 2-25 and 28-38 shown in, for simplicity, using the symbol i represents node ID. 但是,应该理解,这个值对于每个节点是不同的,以便唯一地标识AS内的节点。 However, it should be understood that this value is different for each node, to uniquely identify the node within each AS. 还应该注意,为简单起见,只显示了AS的一部分。 It should also be noted that for simplicity, only a portion of AS.

在所有下面的示例中,AS包括多个固定核心路由器(CR1,CR2…),多个固定中间路由器(IR1,IR2,…),和多个固定边沿路由器(ER1,ER2,…),根据它们对AS的固定基础结构的拓扑结构“边沿”的相对接近性来分类。 In all the following examples, AS comprises a plurality of fixed core routers (CR1, CR2 ...), a plurality of fixed intermediate routers (IR1, IR2, ...), and a plurality of fixed edge routers (ER1, ER2, ...), according to their of the fixed infrastructure of the topology of the AS "edge" relative proximity classified. 核心路由器适于处理比中间路由器更大量的业务量,中间路由器适于处理比边沿路由器更大量的业务量。 Core Router adapted to process a greater amount than the intermediate router traffic, the intermediate routers is adapted to handle larger amounts of traffic than the edge routers. 例如,核心路由器可以处理全国业务量,中间路由器可以处理区域业务量,边沿路由器可以处理子区域业务量。 For example, the core routers may handle national traffic, the intermediate routers regional traffic can be handled, the sub-area edge router can handle traffic.

分组交换路由器与无线基站组合或相关,以形成实体的实施例,该实体此处被称为一个接入节点(BS1,BS2,…),尽管可以理解,术语“接入节点”不是为了限制为一个包括无线基站功能的路由选择节点。 Packet switching routers or associated with a radio base station in combination, to form an embodiment of an entity, the entity is referred to herein an access node (BS1, BS2, ...), although it is understood that the term "access node" is not intended to limit the routing node comprises a radio base station function. 可以在一个在拓扑结构上远离一个无线基站的节点提供一个“接入节点”,例如参见下面参考图40所述的布置。 May provide a "access node" in a remote station in a wireless node topology, for example, see the following reference arrangement 40 according to FIG.

在下面所述的所有示例的情况下,在接口处的逐跳点路由选择方向性由沿着网络的节点之间和接入节点与移动节点之间的链路(这些链路包括无线链路)标记的箭头表示。 In the case of all examples described below, the point-by-hop routing interface selected by the directivity along links between access nodes and mobile nodes and between a node of the network (which links include a wireless link ) labeled arrows. 分布式路由选择方案的形式是一个指向单个接收移动主机MH2的TORA DAG。 In the form of distributed routing scheme is a point to a single receiving mobile host MH2 are TORA DAG. 在移动主机MH2开始一个接入话路并被动态分配一个IP地址之前,AS内存在用于该IP地址的一个预先计算和聚集的DAG,其是作为一个全AS的更新从分配该IP地址的接入节点(节点BS2)注入的。 Before the mobile host MH2 begins an access session and is assigned a dynamic IP address, AS in a memory of pre-computed and aggregated DAG for the IP address, which is updated as a whole from the distribution of the AS IP address the access node (node ​​BS2) injection. 在图2到25和图28到38中,至少那些涉及路由选择更新或分组转发的节点被用它们的TORA高度五元组(τi,oidi,ri,δi,i)标记。 In FIGS. 2-25 and 28-38, at least those involved in routing updates or packet forwarding node (τi, oidi, ri, δi, i) labeled with quintuple their TORA height. 如前所述,该TORA高度还被存储在每个邻居节点的路由选择协议数据表中,已经从应用该高度的节点通告过来。 As previously described, this TORA height is also stored in the routing protocol each neighbor node data table, from the application that has been advertised over the height of the node.

当移动节点MH2向分配接入节点BS2登记时,分配接入节点按所分配的IP地址在无线链路层高速缓存移动主机的身份,因此在节点BS2中保持的一个路由选择表中形成一个移动站专用记录。 When the mobile node MH2 registers with the assigned access node BS2, the access node assigned by the assigned IP address cache identity of the mobile host in a wireless link layer, a routing table held in node BS2 thus formed in a moving station-specific records.

图2表示在移动节点MH2和另一个主机(在此情况下是一个移动主机MH1)之间发生的示例通信话路(例如,一个TCP/IP连接)。 Figure 2 shows an example of a communication session (e.g., a TCP / IP connection) occurring between the mobile node MH2 and a further host (in this case a mobile host MH1). 在下面的示例中,不发生对应移动主机MH1的移动性,尽管使用要关于节点MH2的移动性描述的相同功能时这种移动性是可能的。 In the following example, the corresponding movement of a mobile host MH1 does not occur, although the same functionality described with respect to the mobility of the node MH2 such mobility is possible. 也可以利用一个对应的固定主机进行类似的通信话路。 A fixed host can also use a similar corresponding communication session. 应注意,在AS中存在一个指向节点MH1的单独DAG,因而从节点MH2始发的数据分组被路由选择到节点MH1。 Note that there are points to the node MH1 a single DAG in the AS, thus selecting data packets originated from the node MH2 are routed to the node MH1. 由于该指向节点MHI的DAG不改变,并且存在从节点MH2所联属的每个接入节点到节点MH1的路由选择,因此将不再提供到节点MH1的路由选择的进一步说明。 Since this DAG directed to the node MHI not changed, and there is access from each routing node MH2 affiliates to the node MH1, so further explanation will not be provided to the routing nodes of MH1.

如图2所示,从节点MH1始发并去往节点MH2的数据分组最初通过其聚集DAG(例如,通过固定节点BS1,ER1,IR1和ER2)被路由选择到分配接入节点BS2。 2, the originating node from the node MH1 and MH2 data packets destined for the DAG initially by aggregation (e.g. by fixed nodes BS1, ER1, IR1, and ER2 of) is routed to the assigned access node BS2.

现在参见图3,可以由节点MH2自己或节点BS2进行无线链路层BS间越区切换判定。 Referring now to FIG. 3, the determination can be switched between the radio link layer handoff by the BS or node MH2 own node BS2. 在一个移动节点启动的越区切换的情况下,可以根据从节点BS2和BS3接收的信号之间的无线链路质量的比较来进行该判定。 In the case where a mobile node-initiated handover, this determination may be based on a comparison of wireless link quality between signals received from the nodes BS2 and BS3. 在移动节点MH2移动时,从接入节点BS3接收的信号可能改善,而从接入节点BS2接收的信号变差,并且在一个阈值判定事件,移动主机通过启动节点BS2和BS3之间的越区切换来响应。 When the mobile node MH2 moves, the received signal from the access node BS3 may improve, and the signal received from the access node deteriorated BS2, and determines a threshold event, the mobile host through the region between the start of the nodes BS2 and BS3 in response to handover. 如果在节点BS2进行越区切换判定,可以根据其他因素(例如业务量负载)来进行判定。 If the handover handover decision node BS2 may (e.g., traffic load) be determined based on other factors. 在此情况下,接入节点BS2把越区切换指令发送到节点MH2。 In this case, the access node BS2 transmits a handover instruction to node MH2.

不管BS间越区切换是由移动节点MH2还是分配接入节点BS2启动的,移动节点MH2都选择一个新接入节点BS3并把一个隧道启动(TIN)分组发送到分配接入节点BS2。 Whether the inter-BS handover is initiated by the mobile switching node MH2 is assigned an access node BS2, the mobile node MH2 selects a new access node are BS3 and to start a tunnel (TIN) packet to the access node assigned BS2. 该TIN分组包括新接入节点BS3的IP地址,该IP地址是由移动节点从接入节点BS3所广播的一个信标信道读取的。 The TIN packet includes the IP address of the new access node BS3, which the mobile node is the IP address from the access node BS3 broadcast a beacon channel read. 移动节点MH2还通过把其高度的τ时间值减小到一个负值,-1(表示远离分配接入节点BS2的第一个有关移动性的路由选择更新),来计算一个新高度,并将其包括在TIN分组中。 Mobile node MH2 also reduced by the τ time value of its height to a negative value, -1 (indicating a first remote BS2 allocated mobility related routing update access node selected), to calculate a new height, and which comprises TIN packet.

现在参见图4,当分配接入节点BS2接收到来自移动节点MH2的TIN分组时,分配接入节点BS2建立一个到新接入节点BS3的短期IP-in-IP隧道链路。 Referring now to FIG. 4, the access node BS2 when the dispensing receives TIN packet from mobile node MH2, the access node BS2 allocated to create a new access node BS3 short of IP-in-IP tunnel link. 分配接入节点BS2把到BS3的隧道接口输入到它的路由选择表中,新接入节点BS3的TORA高度被设置为等于(-1,0,0,1,i)以确保隧道接口被标记为下游链路以用于越区切换程序的剩余部分期间的数据分组转发。 Assigned to the access node BS2 and BS3 to the tunnel interface input to its routing table, the TORA height of the new access node BS3 being set equal to (-1,0,0,1, i) to ensure the tunnel interface being marked during the remaining portion of the data packet to a downstream link handoff procedure for forwarding.

当已经从分配接入节点BS2到新接入节点BS3建立了短期隧道链路时,分配接入节点BS2通过隧道接口把从移动节点MH2接收的TIN分组转发到新接入节点BS3。 When already allocated from the access node BS2 to new access node BS3 to establish a short-term tunnel link, the assigned access node BS2 forwards the packets to the new access node BS3 via the tunnel interface received from the mobile node MH2 TIN.

在本实施例中,所使用的无线链路系统的性质使得,移动节点MH2能够(如同一个允许软越区切换的CDMA蜂窝无线电系统中一样)在越区切换期间通过到每个接入节点BS2和BS3的两个同时无线链路进行通信。 In the present embodiment, the nature of the wireless link system used is such that the mobile node MH2 is possible (as in a CDMA cellular radio system allowing soft handoff in the same) during handover to each access node BS2 via BS3 and two wireless links simultaneously communicate. 因此,接下来,移动节点MH2建立与新接入节点BS3的一个第二无线链路,并在节点BS3中建立一个路由选择表记录以表示一个到移动节点MH2的下游链路。 Thus, Next, the mobile node MH2 to establish a second wireless link with the new access node BS3 and to establish a routing table records to represent a link to the mobile node MH2 to the downstream node in the BS3.

新接入节点BS3产生一个单点传送定向更新(UUPD)分组,该分组具有分配接入节点BS2的地址作为目的地。 The new access node BS3 generates a unicast directed update (UUPD) packet, the packet having the assigned address as a destination access node BS2. 该地址是它的IP地址块的前缀,因此UUPD分组跟随在AS中存在的用于分配接入节点BS2的聚集DAG。 This address is the IP address prefix of its block, the UUPD packet to follow for dispensing aggregate access node BS2 DAG present in the AS. 因此,UUPD分组要沿着新接入节点BS3和分配接入节点BS2之间的单点传送路径行进。 Thus, UUPD packet is to travel along a unicast path between the new access node BS3 and the access node assigned BS2. UUPD分组的处理使得沿着更新路径的所有节点以及与沿着路径的节点紧邻的所有节点的路由选择协议数据表和至少一些下一跳点转发表中的记录得到更新(沿着路径的节点把它们的新高度通告给每个紧邻的节点,该通告的传播被限制为一个跳点)。 UUPD packet processing so that all nodes along the update path, and all nodes immediately adjacent to the routing node along the path selection table and at least some of the protocol data recorded in the next-hop forwarding table is updated (the nodes along the path advertise their new heights to each immediately adjacent node, propagating the advertisement is limited to one hop).

现在参见图6,在移动主机MH2建立了与新接入节点BS3的新无线链路后,到分配接入节点BS2的旧无线链路被取消。 Referring back now to FIG. 6, the mobile host MH2 established a new wireless link with the new access node BS3, BS2 in the access node assigned to the old radio link is canceled. 指向移动节点MH2的数据分组在到达分配接入节点BS2后通过短期隧道被转发到新接入节点BS3,并通过新无线链路向前转发到移动节点MH2。 Destined for the mobile node MH2 data packets arrive at the access node BS2 are forwarded allocated to the new access node BS3 via the short-term tunnel, and onward forwarding through the new radio link to the mobile node MH2.

尽管旧无线链路现在丢失了,在分配接入节点BS2还没有触发路由选择更新(而根据TORA协议,会发生触发),这是因为沿着已经在分配接入节点BS2和新接入节点BS3之间建立的隧道存在一个剩余的下游链路。 Although the old wireless link is now lost in the allocation access node BS2 has not triggered routing updates (TORA According to the agreement, the trigger will happen), because along has been assigned access node BS2 and the new access node BS3 a remaining downstream link exists between the established tunnel. 因此,到分配接入节点BS2的路由选择仍保留原位直到从新接入节点BS3启动的路由选择更新到达分配接入节点BS2。 Therefore, the routing to the distribution of the access node BS2 remains in situ until the start of the new access node BS3 routing update arrives assign access node BS2. 如图6所示,从接收UUPD分组的第一节点ER3把UUPD分组转发到节点IR2,第一节点ER3还利用一个与移动性更新相关联的负τ时间值(-1)来更新它的高度。 As shown, the forward and IR2 to the node, the first node ER3 use of negative τ time value (-1) associated with the mobility update to update its height UUPD packet received from the first node ER3 UUPD packet 6 . 节点IR2进而利用与有关移动性的更新相关的负τ时间值来更新它的高度。 Node IR2 further using a negative τ time associated with the mobility-related update value to update its height.

沿着该路由选择更新单点传送路由的每个节点还针对路由选择更新UUPD分组的每一跳点把其TORA高度五元组中的δ值递增1,使得δ值代表通过新接入节点BS3到移动节点的跳点数目,以代替先前的路由选择表记录的δ值(表示通过分配接入节点BS2到移动节点的跳点数目)。 Each node selects the routing update unicast route also directed along the routing update UUPD packet at each hop point of which the value of δ TORA height quintuple by incrementing, such that the δ value represents the new access node BS3 via the number of hops to the mobile node, to replace the previous routing table records δ values ​​(expressed by assigning an access node BS2 to the mobile node the number of hops). 因此,沿着单点传送定向更新路由的每个链路依次被指向新接入节点BS3。 Thus, each point along a single transmission link is sequentially directed update route points to the new access node BS3.

现在参见图7,接着把UUPD分组转发到沿着单点传送更新路由的下一个节点,节点ER2。 Referring now to Figure 7, the UUPD packet is then forwarded to the next node along the unicast updating route, node ER2. 节点ER2是一个路由器,它标记出从发送节点MH1到分配接入节点BS2的路由选择路径与从节点MH1发送到新接入节点BS3的分组所要经过的路由选择路径(当前建立的路由选择路径)之间的交叉点。 Node ER2 is a router which marks the selected routing assigned to the sending node MH1 from access node BS2 and transmitted from the node MH1 to the routing path to the new access node BS3 of a packet to go through (to establish a current path routing) intersection between. 如图8所示,一旦在接收到UUPD分组时更新了节点ER2中的路由选择协议数据表记录,交叉节点ER2就具有两个下游链路,一个下游链路指向分配接入节点BS2,一个下游链路指向新接入节点BS3。 8, once the update UUPD packet upon receiving the routing protocol data table records in the node ER2, to cross the node ER2 has two downstream links, a link pointer to the allocated downstream access node BS2, a downstream link points to the new access node BS3. 但是,因为指向新接入节点BS3的下游链路包括一个(最高)负τ时间值,该时间值表示一个(最近的)有关移动性的更新,因此最好选择指向新接入节点BS3的下游链路作为下一跳点转发链路。 However, because the downstream link directed new access node BS3 includes a (maximum) negative τ time value, which represents a time value (most recent) mobility-related update, it is best to choose a downstream point of the new access node BS3 link as the next-hop forwarding link. 沿着到新接入节点BS3的路由选择路径,把到达节点ER2的、指向移动主机MH2的数据分组转发到节点IR2。 Along the route to the new access node BS3 selection path, and forwarded to the node ER2, the mobile host MH2 directed data packet to node IR2. 在交叉路由器ER2处路由选择路径的转向之后,不再有数据分组被转发到BS2,并且不再通过节点BS2和节点BS3之间的隧道接口转发数据分组。 After the intersection of the selected steering router ER2 routing path, no more data packets are forwarded to BS2, and no tunnel the packet forwarding node interfaces between nodes BS2 and BS3 data. 但是,隧道接口此时仍在分配接入节点BS2保留原位,以便确保不(由于所有它的下游链路的丢失)从分配接入节点BS2产生路由选择更新,直到UUPD分组到达分配接入节点BS2。 However, the tunnel interface at this time is still assigned access node BS2 retained in situ, in order to ensure that (due to loss of all its downstream links) from the access node BS2 allocated routing update is generated, until the UUPD packet arrives at the access node assigned BS2. 在UUPD分组到达分配接入节点BS2时,删除BS2的路由选择表中的隧道状态记录,从而解除MH2的隧道接口。 When the UUPD packet arrives at the access node assigned BS2, BS2 deleted routing tunnel state records in the table so as to release the tunnel interface MH2.

现在参见图9,注意到,由于分配接入节点BS2形成了单点传送更新路径的结尾,在接收到UUPD分组时不重新定义分配接入节点BS2的高度(但是,因为节点ER2的高度中定义了负τ时间值,节点BS2和ER2之间的链路方向被反转,因此允许其他通过BS2接收服务的移动主机把分组发送到MH2)。 Referring now to FIG. 9, it is noted, since the access node BS2 forms a dispensing end of the unicast update path, without redefining the height distribution of the access node BS2 when receiving the UUPD packet (however, because the height of the node definition and ER2 negative τ time value, the link direction between the node BS2 and ER2 is reversed, thus allowing other mobile hosts receiving service via BS2 to transmit packets to MH2).

最后,在接收到UUPD消息时,分配接入节点BS2可以把一个更新完成确认(UUPD-Ack)发送到新接入节点BS3。 Finally, upon receipt of the UUPD message, the access node BS2 may be assigned to an update completion acknowledgment (UUPD-Ack) sent to the new access node BS3. UUPD-Ack分组沿着DAG中建立的到达新接入节点BS3的单点传送更新路由选择路径。 Unicast routing update UUPD-Ack packet arrives at the new access node BS3 established along a selected path DAG. 在发送UUPD-Ack分组时,旧接入节点BS2放弃为它最初分配给移动节点MH2的IP地址而对路由选择进行的试验性控制。 When sending UUPD-Ack packet, old access node BS2 to give up control of its initial test IP address assigned to the mobile node MH2 on the routing selection made. 在接收到UUPD-Ack分组时,新接入节点BS3开始为移动节点的IP地址对路由选择进行试验性控制。 Upon receiving the UUPD-Ack packet, the new access node BS3 to begin routing control test the IP address of the mobile node.

现在完成了在无线电链路层进行的与移动站的BS间越区切换相关的路由选择更新,涉及到沿着单点传送更新路径的仅有限数量节点(在图9所示例子中,仅5个节点)的高度的重新定义。 Performed is now complete and the radio link layer inter-BS handover of the mobile station related routing update, related to only a limited number of nodes along a transmission path to update a single point (in the example shown in FIG. 9, only 5 nodes) redefinition of height. 此外,也限制了路由选择协议数据表记录的更新,这种更新仅在接收UUPD消息的节点及其每个紧邻节点(接收新高度的通告并把新高度存储在它们的路由选择表中)中是需要的。 Further, also limits the routing protocol data table records updated, such updated only after receiving the UUPD message and each immediately adjacent node of the node (and receiving a new advertisement of the new heights in their height stored in the routing table) in is needed. 在图9所示的例子中,还在节点IR1,CR1,CR2,和CR3中的各方内进行路由选择协议数据表更新。 In the example shown in FIG. 9, the node is still IR1, routing protocol data table updates the CR1, CR2, CR3 and the parties.

图10和11显示在一个随后的有关移动性的更新之前和之后AS内的主机专用DAG(包括在还未进行有关移动性的高度更新的节点的聚集DAG组分)的状态。 Figures 10 and 11 show the state of the host-specific DAG within the AS (including aggregation node in the DAG component has not been carried out related to the height of the mobility update) before and after a subsequent update related to mobility. 在此情况下,把移动节点MH2从接入节点BS3越区切换到另一个接入节点BS4,移动节点之前是从接入节点BS2越区切换到接入节点BS3的。 In this case, the mobile node MH2 is switched from the access node BS3 handover to another access node BS4, the mobile node before the handover is a handover from access node BS2 to access node BS3 is. 这里所采用的程序与在关于由移动节点从接入节点BS2到接入节点BS3的第一次越区切换造成的有关移动性的更新的描述中的程序相同,只不过UUPD分组把接入节点BS3作为其目的地。 Procedures and procedures employed herein in the description on updating the mobility handover by the mobile node handoff from the first access node BS2 to access node BS3 resulted in the same, but the access node UUPD packet BS3 as its destination. 并且,从新接入节点BS4发送的单点传送更新所产生的新高度包括负τ时间值中的再一个增量(因此,τ时间值被增加到-2),以便把由移动性的第二次发生导致的有关移动性的更新高度,移动性的第一次发生的有关移动性的更新高度(具有τ时间值-1),和来自在聚集DAG中指定的高度的有关移动性的更新高度(具有τ时间值0)相区别。 Further, the new height of the new access node BS4 unicast update sent from the generated delta comprises a further negative value in the time [tau] (Thus, [tau] -2 time value is increased), so that the movement of the second For highly updated mobility due to the occurrence times, the update relating to the height of the mobility of the first occurrence of mobility (having a τ time value of -1), and high mobility related updates from the specified height in the aggregated DAG (having a τ time value of 0) phase difference. 如图1所示,新更新中涉及的节点最初具有包括τ时间值0的高度,表示高度与聚集DAG中定义的相同。 As shown, the nodes involved in the new update initially have 1 comprises a τ time value of the height of 0 indicates the same height as defined in aggregated DAG.

下面参考图12到16说明有关移动性的路由选择更新的另一实施例,其中移动节点(与GSM蜂窝无线电系统中一样)能够在任何特定时间仅通过单个无线链路进行通信。 The following description with reference to FIGS. 12 to 16 relating to the routing update mobility selecting another embodiment, wherein the mobile node (and as a GSM cellular radio system) capable of communicating at any given time by only a single radio link. 在此情况下,在前面的例子中参考图2到4说明的步骤相同。 In this case, in the previous example with reference to Figures 2 to 4 The same procedure as described. 如图12所示,响应沿着隧道接口接收到的TIN分组,产生从新接入节点BS3发送的UUPD分组。 12, the interface in response to the received TIN packet along the tunnel, the new access node BS3 generates UUPD packet sent.

现在参见图13,移动节点MH2首先丢失它与分配接入节点BS2的无线链路,并且在经过一个短时间段后(以允许在无线链路层等与新接入节点BS3重新同步),可以建立与新接入节点BS3的新无线链路。 Referring now to FIG. 13, the mobile node MH2 first loses its assigned access node BS2 and the radio link, and after a short period of time (to allow for re-synchronization in a radio link layer and the like with the new access node BS3), can establish a new wireless link with the new access node BS3. 在移动节点MH2没有无线链路的期间中,到达分配接入节点BS2的数据分组通过隧道接口从分配接入节点BS2转发,并在新接入节点BS3排队,直到建立新无线链路。 The mobile node MH2 during which no radio link, to the dispensing of the access node BS2 forwards the data packets from the access node BS2 allocated by the tunnel interface, and the new access node BS3 queue, until a new radio link. 接着,要么建立新无线链路,要么UUPD分组到达分配接入节点BS2。 Next, either the new wireless link is established or assigned UUPD packet arrives at the access node BS2. 如果首先建立新无线链路,则新接入节点BS3立即为移动节点的IP地址采取对路由选择的试验性控制。 If the new wireless link is established first, the new access node BS3 immediately take control of the routing of the test is the IP address of the mobile node. 否则,新接入节点BS3将一直等待,直到它接收到来自分配接入节点BS2的UUPD-Ack消息。 Otherwise, the new access node BS3 waits until it receives the UUPD-Ack message from the distribution of the access node BS2. 在前面的例子中描述的其余步骤(隧道解除,随后的移动性,等等)也适用于本示例。 The remaining steps (tunnel release, subsequent mobility, etc.) described in the previous examples also apply to this example.

图17到25表示在IP地址被动态分配给移动节点的情况下使用的一个程序。 Figures 17 to 25 shows a procedure used in the case where the IP address is dynamically assigned to the mobile node. 当一个移动节点结束一个接入话路时,可以进行路由选择更新,以把移动节点的IP地址的DAG恢复到在IP地址被最初分配给移动节点之前的DAG的状态,即完全恢复聚集DAG。 When a mobile node ends an access session, routing updates can be performed to the IP address of the mobile node DAG is returned to the initial state is the IP address assigned to the DAG before the mobile node, i.e. fully restored aggregated DAG. 该路由选择更新程序涉及把路由选择更新仅发送到AS中有限数量的节点(沿着先前单点传送有关移动性的更新的路径),并且仅在有限数量的节点(恢复的定向路由选择更新消息所经过的节点以及每个紧邻节点)的路由选择协议数据表中需要更新。 The routing update procedure involves routing updates sent only to a limited number of nodes in the AS (previously unicast mobility-related updates along the path), and only a limited number of nodes (the restored directed routing update message selection and each of the nodes through which proximate nodes) routing protocol data table to be updated.

参见图17,当移动节点MH2结束接入话路时,当前接入节点BS4把一个恢复请求(RR)分组发送到用于该IP地址的分配接入节点BS2。 Referring to Figure 17, when the mobile node MH2 ends the access session, the current access node BS4 a restore request (RR) packet to the access node allocating the IP address for BS2. RR分组的目的地是分配接入节点BS2的IP地址,它是移动节点的IP地址的前缀。 RR packet destination access node BS2 is assigned an IP address, which is the prefix of the IP address of the mobile node.

因此,要沿着用于移动节点的IP地址的聚集DAG路由选择路径对RR分组进行路由选择,该聚集DAG路由选择路径在整个接入话路期间保持指向分配接入节点。 Therefore, to select a path for routing packets along RR aggregated DAG routing IP address for the mobile node, the aggregated DAG routing path during the entire session access point retaining the access node assigned.

响应RR分组的接收,分配接入节点BS2在它的路由选择表中标记一个到移动主机MH2的下游链路。 In response to receiving the RR packet, the access node BS2 distribution in its routing table to mark a downstream link of the mobile host MH2. 该下游链路是一个虚拟链路,这是因为该移动主机当前并没有与任何接入节点进行无线通信并且实际上位于一个不同的接入节点(接入节点BS4)的服务区中。 This downstream link is a virtual link, since the mobile host is currently not in wireless communication with any access node and is in fact located in a different access node (access node BS4) in the service area. 任何在移动节点MH2结束它的接入话路之后到达BS4的分组可以沿着到分配接入节点BS2的隧道被转发,并可以被存储以便在将来移动节点MH2开始一个新接入话路时被转发到移动节点MH2。 BS4 any packet arrives after the mobile node MH2 ends its access session may be forwarded along the tunnel to the assigned access node BS2, and may be stored so as to be in future mobile node MH2 begins a new access session forwarded to the mobile node MH2.

如图18所示,在接收到RR分组时,分配接入节点BS2还把(目前虚拟的)移动节点MH2的高度重置为“全零”参考水平,并通过AS的固定基础结构把一个单点传送定向恢复更新(UDRU)分组发送到当前接入节点BS4。 18, upon receipt of the RR packet, assigned BS2 also resets the height of the (now virtual) mobile node MH2 is "all-zero" reference level, and by the fixed infrastructure of the AS to access a single node directed recovery point transmits update (UDRU) packets transmitted to the current access node BS4. 沿着一个单点传送路由转发UDRU分组,该单点传送路由仅包括其高度由于有关移动性的更新而在以前被重新定义的节点。 UDRU packet is forwarded along a unicast route, which includes only the unicast routing node updates its height since the mobility is about re-defined before. 在图18的示例中,这些节点是节点ER2,IR2,ER3,IR3,CR4,IR4,ER4和BS4。 In the example of FIG. 18, these nodes are nodes ER2, IR2, ER3, IR3, CR4, IR4, ER4 and BS4.

当在沿着单点传送路径的每个节点接收到UDRU分组时,每个节点的TORA高度被重置为在聚集DAG中存在的值,即:“全零”参考水平。 When the UDRU packet is received for each node along the unicast path, the TORA height of each node is reset to the value present in the aggregated DAG, namely: "all-zero" reference level. 高度的δ值被重新定义以便代表经过分配接入节点到达(现在虚拟的)移动节点的跳点数量,从而代替表示经过当前接入节点到达移动节点的跳点数量的先前记录值。 Height δ values ​​are redefined so as to represent the access node through the dispensing reaches the number of hops (now virtual) mobile node, thereby replacing the current through the access node indicates the number of hops reaches the mobile node previously recorded values. 该过程在图18到22的每个图中表示。 This process is shown in each of FIGS. 18-22 in FIG.

除了沿着单点传送更新路由来更新高度,还把更新的高度通告给每个紧邻节点。 In addition to the height along the advertised routing update unicast update height, also updated immediately for each node. 任何在其自己的高度中具有负τ时间值的节点在接收到一个表示把负τ时间值重置为0的通告时,与在接入节点BS3(如图20所示)的情况一样,也把其自己的高度重置为“全零”参考水平,定义其δ值以表示经过分配接入节点到达(现在虚拟的)移动站的跳点数量,并产生一个其自己的新高度的通告,并将该通告发送到所有其自己的邻居。 Any node having a negative τ time value in its own height upon receiving a reset indicates the negative τ time value of 0 is advertised, in the case of access node BS3 (as shown in FIG. 20) is the same, but also to its own height reset to "all-zero" reference level, defines its δ value to indicate that the access node through a dispensing reaches the number of hops of the mobile station (now virtual), and produces a new level of its own announcement, and send the notice to all of its own neighbors. 任何接收到一个通告的新高度并且不重置其自己的高度的邻居不进一步传播该通告。 Receiving any advertised to new heights and a not reset their own height do not further propagate the neighbor advertisement.

如图23所示,一旦在当前接入节点BS4接收到UDRU分组,当前接入节点就删除在它的路由选择表中与移动节点MH2相关的状态,并沿着刚刚由单点传送更新产生的路由选择路径把一个UDRU-Ack消息发送到分配接入节点BS2,从而放弃为移动节点MH2先前使用的IP地址而对路由选择进行的试验性控制。 23, upon receiving the current access node BS4 UDRU packet to the current access node deletes its routing table state associated with the mobile node MH2, and produce along the conveying updated by just a single point transmitting the routing path to a UDRU-Ack message to the assigned access node BS2, thus abandoning the IP address of the mobile node MH2 selects previously used for control of the test route.

如图24所示,UDRU-Ack分组最终传播到分配接入节点BS2。 Shown in Figure 24, UDRU-Ack packet eventually propagates to the access node assigned BS2. 在接收时,分配接入节点BS2删除所有与移动节点MH2相关的状态,并为IP地址重新采取对路由选择的控制。 Upon receipt, the access node BS2 allocated remove all associated mobile node MH2 state, and re-take control of the routing of the IP address. 然后,如图25所示,可以再次把该IP地址动态地分配给一个不同的移动节点MH3,该移动节点MH3在接入节点BS2的服务区中开始一个接入话路。 Then, as shown in Figure 25, can again assign the IP address dynamically to a different mobile node MH3, the mobile node MH3 access node BS2 starts a service area of ​​the access session.

在下面参见的图28到38中,表示了指向所述IP地址的分配接入节点BS2的聚集DAG中的各节点的高度。 Referring in FIGS. 28 to 38 below, each node represents the height of the aggregated DAG directed assigned IP address of the access node BS2,. 在对专用于移动节点的IP地址的主机专用DAG高度作了定义(由于有关移动性的更新已发生)的场合,这些负高度被表示成低于聚集DAG高度。 Dedicated to the IP address of the mobile node highly host-specific DAG been defined (since the mobility-related updates have occurred) in the case, these are represented as a negative height below the height of aggregated DAG.

图28到31表示一个程序,当一个移动节点由于在分配接入节点BS2被分配IP地址而在多个接入节点之间进行了越区切换时,通过沿着一个使新的或当前的接入节点BS5和分配接入节点BS2链接的路径发送基础机构中各节点之间的路由选择更新重定向链路,可改善基础结构内的路由选择。 FIGS. 28 to 31 represent a procedure, when a mobile node is allocated an IP address due BS2 in the access node assigned to perform a handoff between multiple access nodes along by making a new or current access BS5 and ingress path assigned the access node BS2 transmits a link between the routing nodes update the redirection link base structure, can improve the routing infrastructure. 在所示例子中,移动节点MH2正在旧接入节点BS4和新接入节点BS5之间进行越区切换。 In the illustrated example, a handover between the mobile node MH2 is BS5 old access node and the new access node BS4. 该越区切换可根据参照图2到11或图12到16所述过程中的任何一种进行。 The handover procedure may be carried out according to any one of 12 to 16 with reference to FIGS. 2-11 or FIG. 从新接入节点BS5发送到基础结构ER5内的单点传送更新分组UUPD可以与参照图2到11或图12到16的过程所述的相同,并且可以出现在越区切换程序中与参照该过程所述的相同点。 Transmitting from the new access node BS5 to a single point in the transport infrastructure ER5 update UUPD packet may be 2-11 or the process to FIG. 12 with reference to FIG. 16 of the same, and the handover procedure described with reference to the process may occur the same point.

UUPD分组的发送启动了基础结构中的路由选择更新程序,这构成移动节点MH2的移动性的另一情况。 UUPD packet sent routing update procedure initiated infrastructure, which constitutes another case the mobility of the mobile node MH2. 因此,有关移动性的更新高度利用在新定义的TORA高度中使用的τ值-3来表示第三次发生移动性。 Therefore, the mobility-related updated heights using the τ values ​​used in the TORA height of the new defined to represent the third -3 mobility occurs. 如图28所示,在产生UUPD分组并把该分组发送到节点ER5之前,移动节点MH2和新接入节点BS5都使用τ值-3来更新它们的高度。 28, prior to generating UUPD packet and transmits the packet to the node ER5, the mobile node MH2 and the new access node BS5 use the value τ -3 update their height. UUPD被寻址到旧接入节点BS4,并且该UUPD沿着在新接入节点BS5和旧接入节点BS4之间的单点传送路由更新路径通过。 UUPD addressed to the old access node BS4, and by the UUPD along the routing update unicast path between the new access node BS4 BS5 and the old access node. 这可通过沿着在AS中为旧接入节点BS4自身定义的DAG转发UUPD分组来实现。 This can be achieved along the old access node BS4 in the AS itself UUPD packet forwarding defined by DAG.

如图29所示,UUPD分组从节点ER5(其在接收到UUPD分组时更新其自己的高度)沿着单点传送路径被转发到下一节点,即节点IR4。 As shown in FIG. 29, UUPD packet (which is updated upon receipt of the UUPD packet is its own height) from the node ER5 is forwarded along a unicast route to the next node, i.e. node IR4. 在本实施例中,AS的各节点被布置成:通过判定UUPD分组是否表示在预定阈值以上发生移动性来处理单点传送定向路由选择更新消息,例如UUPD分组。 In the present embodiment, each node is arranged AS: UUPD packet by determining whether or not to process the expressed unicast message directed routing update occurs mobility than a predetermined threshold value, e.g. UUPD packet. 在该例中,该阈值是在两种情况的移动性时设置的。 In this embodiment, the threshold value is set when the two cases of mobility. 因此,由UUPD分组表示的第三种情况的移动性在预定阈值以上。 Thus, the mobility of the third case represented by the UUPD packet is above a predetermined threshold value. 如果一个节点检测出UUPD分组表示在阈值以上的移动性的情况,则该节点判定沿着指向旧接入节点BS4的单点传送更新路径的下一节点是否与指向分配接入节点BS2的聚集DAG中的下一节点重合。 If a node detects UUPD packet is represented in the case of mobility than the threshold, then the node determines whether the node along the old access point to BS4 unicast update path pointing to the next node and the access node allocating the aggregated DAG BS2 It coincides with the next node.

对于节点IR4,沿着单点传送更新路径的下一节点是ER4,而聚集DAG中的下一节点是节点CR3。 For node IR4, a single point along the path of the next node sends an update is ER4, and the next node is a node in the aggregated DAG CR3. 因此,在此情况下,这些节点不重合。 Thus, in this case, these nodes do not coincide. 节点IR4仍然沿着在新接入节点BS5和旧接入节点BS4之间的单点传送路径把UUPD分组转发到下一节点ER4。 IR4 is still node along the unicast path between the new access node BS4 BS5 and the old access node forwards the packet to the next node UUPD ER4. 但是,响应于检测到的非重合,节点IR4还产生一个新消息(在本文中称为优化单点传送更新(OUUPD)消息),并把该消息寻址到分配接入节点BS2,使得该消息沿着指向分配接入节点BS2的用于移动节点IP地址的聚集DAG行进。 However, in response to non-coincidence is detected, the node IR4 also generates a new message (referred to optimize unicast update (OUUPD) message herein), and sends the message addressed to the assigned access node BS2, so that the message traveling along the pointer to the allocated access node BS2 aggregated DAG for the IP address of the mobile node. 该情况如图30所示。 The case shown in Figure 30. UUPD分组按照以上所述进行转发和处理。 UUPD packet according to the above process and forwards. OUUPD分组沿着聚集DAG被转发到分配接入节点BS2,并通过在遍历的每个节点附加主机专用的负TORA高度进行处理,以便把链路重新指向新接入节点BS5,其中该高度具有的τ值等于由原始UUPD分组注入的τ值。 OUUPD packet is forwarded along the aggregated DAG assigned to the access node BS2, and processed by each node traversed at additional host-specific negative TORA height so as to point to the new access node to re-link BS5, wherein the height has τ τ equal the original value of the packet by the UUPD injected.

实际上,OUUPD分组定义分配接入节点BS2和新接入节点BS5之间的路由选择路径,该路由选择路径(在反向)遵循先前当聚集DAG被启动时作为分配接入节点BS2和新接入节点BS5之间的最优路由而计算的路由选择路径。 In fact, the routing paths between the access node OUUPD segment definition assigned new access node BS2 and BS5, the routing path (in reverse) as follows previously assigned access node BS2 and the new access is started when the aggregated DAG the best route between the ingress BS5 calculated routing path. 这与由随后的UUPD分组更新引起的各自有关移动性的更新所定义的路由选择路径对比,使得不会为来自AS中的所有节点的路由选择分组而使由多个单独有关移动性的更新所定义的路由选择路径得到良好优化。 This routing path and by the following Comparative update UUPD packet due to mobility-related update each defined such that not all the routing nodes in the AS selected from the group of a plurality of mobility-related updating the individual routing path defined get good optimization. 以经过核心路由器节点CR1到达AS的数据分组为例。 To reach through the core router CR1 AS node data packets, for example. 参见图28,如果仅靠近位于新接入节点BS5和旧接入节点BS4之间的路径的链路在移动节点MH2的移动性方面被重定向,则通过节点CR1到达的分组将通过节点IR2,ER3,IR3,CR4,IR4和ER5中的各方被路由选择到新接入节点BS5。 Referring to FIG. 28, only if the path is close to the link between the access node in the new and the old access node BS4 BS5 are redirected mobility aspects of the mobile node MH2, the packet is reachable via node through nodes CR1 and IR2, ER3, IR3, CR4, IR4 parties ER5 and is routed to the new access node BS5. 经过改善的路由选择路径将是仅分别遍历节点CR2,CR3,IR4和ER5的路由选择路径。 After improved routing path traversing each node only CR2, CR3, IR4 ER5 selection and routing paths. 如图31所示,OUUPD消息的作用是使AS内的链路,特别是(但并非排他地)那些位于诸如节点CR2和节点CR3之类的在网络分层结构中较高的节点之间的链路重定向。 31, the effect is to OUUPD message links within the AS, in particular (but not exclusively) such as those located in the network between the higher hierarchy node CR2 and CR3 and the like of the node link redirection. 多个单独UUPD分组更新的作用是使靠近位于诸如BS4和BS5之类的往往是在AS的拓扑“边沿”的相邻接入节点之间的最短路径的链路重定向。 A plurality of individual action is to update UUPD packet is located as close to the BS4 and BS5 such a link is often redirect the shortest path between the AS topological "edge" of neighboring access nodes. 因此,UUPD分组更新可以被称为“浅”路由选择更新。 Thus, UUPD packet update may be referred to as "shallow" routing updates. 另一方面,OUUPD分组更新的作用是使沿着使诸如当前接入节点BS5和分配接入节点BS2之类的在拓扑结构上较远的接入节点连接的一个优化路径的链路重定向。 On the other hand, OUUPD update packet is the role of a link redirected along the optimal path such that the current is topologically distant access node and an access node BS5 assigned access node BS2 like connection. 如果AS以分层结构方式构成,则位于这些在拓扑结构上较远的接入节点之间的优化路径很可能会包括在基础结构分层结构中较高的诸如CR2和CR3之类的节点。 If the AS configuration in a hierarchical structure manner, the optimal path is located between the topologically remote access node it will likely include higher in the hierarchy infrastructure node, such as CR2, and CR3 and the like. 因此,OUUPD分组更新可以被称为“深”路由选择更新。 Therefore, OUUPD update packet may be referred to as "deep" routing updates.

如图31所示,OUUPD分组的最后接收者是分配接入节点BS2。 31, the last packet of the receiver is assigned OUUPD access node BS2. 一旦分配接入节点BS2接收到OUUPD分组,分配接入节点BS2就可根据路由选择协议的一个变型结束该程序,并从而允许OUUPD消息不予确认(默认方式),以获得信令效率。 Once assigned to an access node BS2 OUUPD received packet, the access node BS2 distribution of the program may be completed according to a variant of the routing protocol, and thereby not allowing confirmation message OUUPD (default), to obtain a signaling efficiency. 虽然在大多数情况下,OUUPD消息将安全到达其目的地,但是OUUPD消息会由于某种原因,例如由于链路故障或者网络过载而在其传送到分配接入节点BS2的过程中被丢失。 Although in most cases, the security OUUPD message reaches its destination, but OUUPD message for some reason, e.g. due to link failure or overloaded network is lost during its transmission to the distribution of the access node BS2. 然而,由于由浅路由选择更新提供的路由仍然存在,因而OUUPD分组的极少的丢失不会影响AS中的服务。 However, as selected by the shallow routing update routing offers still exist, and therefore very little packet loss does not affect OUUPD AS in service.

在根据本发明的替代路由选择协议中,通过沿着位于分配接入节点BS2和新接入节点BS5之间的新定义的路由选择路径发送OUUPD-ack消息,对OUUPD消息予以确认作为默认方式。 In an alternative routing protocol in accordance with the present invention, by transmitting OUUPD-ack message along the routing path in the dispensing newly defined access node BS2 and between the new access node BS5, OUUPD message as a confirmation of the default mode. 这允许新接入节点BS5对OUUPD-ack分组的接收进行监视,并且如果在超时期间内未接收到确认,则允许新接入节点BS5重新发送OUUPD分组,从而使深路由选择更新可靠。 This allows the new access node BS5 receiving OUUPD-ack packet is monitored, and if the acknowledgment is not received within the timeout period, then allowed to re-send the new access node BS5 OUUPD packet, so that the deep reliable routing updates. 在另一替代例中,可根据OUUPD分组的特性,在分配接入节点BS2判定是否对OUUPD分组进行确认。 In another alternative embodiment, may be grouped according to characteristics OUUPD, the distribution of the access node BS2 determines whether OUUPD acknowledgment packet. 该特性可以是由OUUPD分组表示的更新高度,这些高度表示较高实例(higher instances)的移动性被予以确认,而较低实例(lower-instance)的更新则不予确认。 This characteristic may be represented by the height OUUPD update packets, these examples of highly expressed high mobility (higher instances) is recognized, while the updated instance lower (lower-instance) is not recognized. 另一个或者替代的特性可以是由新接入节点BS5发送的OUUPD分组的类型。 Another or alternative characteristics may be of the type OUUPD packet transmitted from the new access node BS5. 例如,第一类型的OUUPD分组可以是包含表示需要确认的标记的分组,而另一类型可以是包含表示不需要这种确认的标记的分组。 For example, the first type may be represented OUUPD packet requiring acknowledgment packet comprises marking, while another type may comprise packet need not represent such confirmation marker. 其他这种特性包括自发送分组时起经过的时间量,发生发送的跳点的距离或数量,分组的序号(例如,在分配接入节点每第n个OUUPD分组被确认),从近路由选择区域或者位置区域到达。 Other such properties include transmitting a packet from the time elapsed since the amount of time, distance or the number of hops of the transmission occurs, the packet sequence number (e.g., being recognized in every n-th packet assignment OUUPD access node), the routing from the near area or location area arrive. 确认判定也可以基于用户配置文件(customerprofiles)。 Confirmation decision may be based on a user profile (customerprofiles).

在本发明的一个实施例中,主机专用路由选择记录作为软状态记录保持在AS的路由选择节点中,软状态定时器在一预定时间期间后被触发,使由于浅路由选择更新而注入的路由选择记录被删除。 In one embodiment of the present invention, the host-specific routing recorded as the soft state records held in the routing node in the AS, the state of the soft timer is triggered after a predetermined time period, so that due to the shallow routing update routing injected select the record is deleted. 与此结合,可使用一种周期性进行周期性路由选择更新(该周期性路由选择更新在当前接入节点产生如上所述优选地不进行确认的OUUPD消息),使得在单个软状态超时期间中执行多个OUUPD消息更新程序。 In conjunction with this, the use of a periodic routing updates periodically (generating the periodic routing update message OUUPD described above is preferably not recognized in the current access node), such that the timeout period in a single soft state performing multiple OUUPD news updates. 这确保深注入的路由选择将逐渐替代浅路由选择。 This ensures that the routing deep injection will gradually replace shallow routing.

虽然在上述过程中,深路由选择更新与浅路由选择更新一起触发,但是这两种类型的更新可以附加地或者交替地单独触发。 In the above process, the depth of the shallow routing update routing update trigger together, but the two types of updates may additionally or alternatively be triggered individually. 深路由选择更新的触发是在上述过程中根据移动性的实例数量(即:接入节点之间的越区切换次数)进行的。 Deep routing update is triggered (ie: the area between the access node switching times) in the above process according to the number of instances of the mobility will be. 深路由选择更新可以附加地或者交替地由以下各项来触发,即:移动节点或者当前接入节点中的一个或多个定时器(深路由选择更新每隔一定时间触发);区域(AS的子区域)改变,在该区域中,移动节点正在接收服务;单独的路由选择控制节点(该节点可根据业务量或路由选择性能的知识来确定最优时间以触发深路由选择更新)和/或移动节点中的服务质量监视程序。 Deep routing update may additionally or alternatively be triggered by the following, namely: the mobile node or the current one or more timers in the access node (deep routing update is triggered at predetermined time intervals); region (AS of sub-region) to change, in this region, the mobile node is receiving a service; individual routing control node (the node may be determined according to the optimal time traffic information or routing capability to trigger deep routing update) and / or service quality monitoring program in the mobile node. 服务质量或其它用户配置文件要求可以用于确定深路由选择更新的频率。 Quality of service requirements or other user profiles may be used to determine the depth of routing updates. 根据上述任一替代触发器与浅路由选择更新一起进行的触发,可使用由移动节点或者当前接入节点附加给UUPD消息的专用标记来实现。 Alternatively any of the preceding flip-flop to trigger the shallow routing update performed in accordance with, may be achieved by the additional use of a mobile node to an access node or the current specific tag UUPD message.

图32和33表示参照图28到31所述的路由选择更新程序的变型。 Route 28 according to FIGS. 32 and 31 with reference to FIG. 33 shows a variant selected update program. 在该变型中,当进行OUUPD分组更新时,产生另一个路由选择更新消息,以删除以前由于移动节点的移动性产生的次优化路由。 In this variant, when OUUPD update packet, generates another routing update message to the previous time due to the movement of the mobile node to delete generated optimized route. 为了确保保留到新接入节点BS5的路由选择路径,在新接入节点BS5产生的UUPD分组是表示在接收到OUUPD分组时需要从分配接入节点BS2确认的分组(或者,路由选择协议可设置成使所有OUUPD分组被确认)。 To ensure that the routing path to the new reservation to the access node the BS5, UUPD packet at the new access node BS5 is generated upon receiving the packet needs OUUPD BS2 acknowledgment packet from the access node assigned (or, the routing protocol may be provided OUUPD so that all packets are acknowledged). 在本实施例中,在接收到OUUPD-ack分组时,由新接入节点BS5产生单点传送未定向部分删除(UUPE)消息。 In the present embodiment, upon receiving the OUUPD-ack packet is generated by a new unicast access node BS5 unoriented partial deletion (UUPE) message. UUPE分组被传送到任何具有已由于有关移动性的更新而产生的主机专用高度的邻居节点(任何“负”高度节点)。 UUPE packets transmitted to any host-specific height of neighbor nodes (any "negative" height node) has been updated since the mobility-related generated. UUPE消息被发送到每个这种节点,以便删除“中间”负高度,即:除最后的有关移动性的更新高度以外的高度。 UUPE message is sent to each such node in order to delete the "middle", negative, namely: a height other than the last update relating to mobility height. 在图32和33所示的例子中,由最后的UUPD和OUUPD分组产生的高度包括τ值-3。 In the example shown in FIGS. 32 and 33, and the height of the final OUUPD UUPD packet comprises generating a value τ -3. 因此,在AS内产生和转发的一个UUPE分组或多个UUPE分组具有删除一个或多个主机专用高度的作用,其中该主机专用高度的非零τ值大于规定值(在本例中为-3),即:-2或-1(删除高度最大为-2)。 Thus, the generation and forwarding of the AS UUPE a packet or packets having UUPE effect deleting one or more host-specific height, wherein the height of the host-specific non-zero value is greater than a predetermined value τ (in the present example -3 ), namely: -2 or -1 (-2 remove the maximum height).

因此,UUPE沿着聚集DAG路由传送到具有负高度的任何邻居。 Thus, UUPE message to any neighbors, negative along with aggregated DAG routing. 因此,节点IR4不仅把UUPE分组转发到聚集DAG中的下一节点,而且把UUPE分组发送到节点CR4和ER4。 Thus, not only UUPE IR4 node forwards the packet to the next node in the aggregated DAG, and the packet to node UUPE CR4 and ER4. 具有中间负高度并接收UUPE分组的每个节点从它的路由选择数据表中删除主机专用高度,以便然后使用聚集DAG高度来计算它的链路的方向性,并且该每个节点把UUPE消息转发到它检测出的具有负高度的每个邻居。 Each intermediate node has received, negative and table selection data packet UUPE remove host-specific height so that its directivity is then calculated using the links of highly aggregated DAG, and each node that forwards the message from its UUPE route having a height of each neighbor to its negative detected. 在接收时,节点BS3和BS4从它们的路由选择数据表中删除主机专用高度值,并停止UUPE分组的任何进一步发送。 Upon reception, the selected node BS3 and BS4 remove host-specific height value data from their routing tables and stop any further UUPE transmitted packet.

UUPE分组采用未定向方式转发,使得当最初产生该分组时,不对UUPE分组的任何最终目的地进行定义。 UUPE forward packets using non-directional manner, such that when initially generating the packet, any packet UUPE not the final destination is defined. 删除仅是部分的,使得其他主机专用高度可以保留,或者至少移动节点MH2保留IP地址并可随后注入主机专用高度。 Remove only partial, such that the retention of other host-specific height, or at least the IP address of the mobile node MH2 and then injected reserved host-specific height. UUPE更新的作用是删除由以前路由选择更新提供的状态,从而减少需要保持在AS中的主机专用数据量。 UUPE updated to delete the selected action is provided by the update status, thereby reducing the amount of host-specific data needs to be kept by the AS in the previous routes. UUPE更新一般还改善AS中到新接入节点BS5的路由选择路径。 UUPE also generally improve the AS updates the routing path to the new access node BS5. 在UUPE更新后,最初将沿着所述IP地址的聚集DAG进行从例如一个中间接入节点的路由选择,直到与由OUUPD分组更新定义的路由选择路径,其中该中间接入节点例如是与当前或新接入节点BS5距离较远但是在先前的有关移动性的更新中涉及的节点BS3。 After UUPE update will initially be routed from an access node, for example, an intermediate along the aggregated DAG IP address until a selected path defined by the updated route OUUPD packet, wherein the access node, for example, the intermediate current BS5 or farther away from the new access node, but according to the previous update related mobility node BS3. 由于由OUUPD分组更新定义的路由选择路径一般是优化路由选择路径,因而通过删除以前并且现在是无需的浅路由选择路径而提供的路由选择一般得到改善。 Since the OUUPD update packet routing paths are generally defined to optimize routing paths, and therefore by now without the previously removed pale routing path generally provide improved routing. 移动节点MH2离它的分配接入节点BS2行进得越远,一般改善程度就越大。 The mobile node MH2 from its assigned access node BS2 travels farther, generally the greater the degree of improvement.

图34和35表示另一个更新程序,该程序由于移动节点MH2的非活动而启动。 Figures 34 and 35 show another update, the program because of an inactive mobile node MH2 is initiated. 例如,到移动节点MH2的无线链路可能会由于进入未由无线电接入网络涵盖的区域的移动节点而丢失。 For example, the mobile node MH2 to the wireless link may be due to the mobile node into the area not covered by the radio access network is lost. 或者,移动节点MH2可能被断电一个给定期间。 Alternatively, the mobile node MH2 may be powered off a given period. 并且或者,移动节点MH2可以保持通电状态,但是可以在相当长期间不接收任何分组数据。 And Alternatively, the mobile node MH2 can remain energized, but may not receive any packet data for a long period. 在当前接入节点BS4和/或移动节点MH2中设有非活动定时器,该非活动定时器触发一个删除程序,因而从AS中删除主机专用路由选择数据表记录。 Inactivity timer is provided in the current access node BS4 and / or mobile node MH2, the inactivity timer triggers a delete procedure, and thus remove the host-specific routing table records data from the AS. UUPE消息用于此目的,并且规定的最大删除高度设定为以前的最低τ值。 Delete UUPE biggest news for this purpose, and the provisions of the previous minimum height is set to τ value. 最初,一旦非活动定时器已检测到经过预定期间,触发器就启动,这使原先的当前接入节点BS4删除它的主机专用路由选择数据表记录,从而把移动节点MH2的相关高度重新定义为用于移动节点IP地址的聚集DAG中的接入节点BS4的高度(“全零”设置)。 Initially, once the inactivity timer has detected that the predetermined period elapses, the trigger is initiated, so that the original current access node BS4 remove its host-specific routing data table records to the height of the relevant mobile node MH2 redefine a height ( "all-zero" setting) aggregated DAG IP address of the mobile node in the access node BS4. 当前接入节点BS4还发送一个或多个UUPE消息。 Current access node BS4 transmits one or more further messages UUPE. 如图35所示,UUPE分组更新通过以前具有在路由选择表中存储的主机专用高度的所有节点(在所示例子中,BS4,ER4,IR4,CR4,IR3,ER3,BS3,IR2和ER2)进行,并且这些主机专用高度被删除。 Shown in Figure 35, UUPE update packets by all nodes having specific height previously stored in the host routing table (in the example illustrated, BS4, ER4, IR4, CR4, IR3, ER3, BS3, IR2 and ER2 of) carried out, and these are highly host-specific deleted. 注意,与前述的UDRU分组更新程序相比,移动节点MH2的IP地址未在该程序中释放,用于由分配接入节点BS2重新分配。 Note that, as compared with the update of the UDRU packet, IP address, the mobile node MH2 is not released in the procedure for re-allocation by the allocating access node BS2. 而是,移动节点MH2保留最初由分配接入节点BS2分配的IP地址,使得在移动节点MH2随后处于活动状态时的任何时刻,它可重新使用相同的IP地址。 Instead, the mobile node MH2 originally reserved by the access nodes assigned BS2 allocated IP address, so that at any time when the mobile node MH2 is then active, which can reuse the same IP address. 或者,在分配接入节点BS2的第二个更加延长的非活动定时器可以在另一预定期间之后启动IP地址的重新分配,而该另一预定期间跟在该地址的主机专用路由选择的删除的后面。 Alternatively, you can start to re-assign IP addresses in another predetermined period after the allocation of the second access node BS2 more extended inactivity timer, and the other during the scheduled delete host-specific route with the address selected behind.

图36到38表示一个程序,即:临时非活动的移动节点MH2可以启动一个路由选择更新,该路由选择更新引起AS中重新指向接入节点BS5的路由选择,其中移动节点MH2将通过接入节点BS5接收服务。 36 through 38 shows a procedure, namely: the mobile node MH2 temporary inactive may initiate a routing update, the routing update due to re-routing point AS BS5 access node, wherein the mobile node MH2 via the access node BS5 receive service. 在图36到38所示的例子中,移动节点MH2事先在通过接入节点BS3接收AS中的服务之后,由于断电或者由于缺乏覆盖范围而临时丢失了它的无线链路。 In the example shown in FIGS. 36-38, the mobile node MH2 advance the AS after receiving service through the access node BS3, due to the power failure or due to lack of coverage is temporarily lost its radio link. 如图36所示,一个有关移动性的更新依靠UUPE路由选择更新事先在AS中进行,并在与以前接入节点BS3的无线链路丢失之后,由于非活动而予以删除。 36, a mobility-related update routing update rely UUPE advance in the AS, and, after the loss of the radio link with the previous access node BS3 due to inactivity and delete.

当移动节点MH2由于断电或者缺乏覆盖范围而经受它的无线链路丢失时,它存储它的最后接入节点的IP地址,该损失的时间以及至少表示所发生的有关移动性的更新的以前实例数量的指示符,使得在它通过新无线电链路连接时启动的下一更新可容易被表示为最近有关移动性的更新。 When the mobile node MH2 or the lack of coverage due to a power subjected to its radio link is lost, it stores the IP address of its last access node, and an update time of the loss of mobility at least about represented occurred before examples of the number of indicator, such that it is started when the new radio link connection can easily be represented in the next update mobility is updated latest relevant. 因此,如图37所示,移动节点MH2在形成到无线电接入网络和到接入节点BS5的新无线电链路时,把它的τ时间值减少到-2,并把它的新TORA高度值连同它的最后接入节点的IP地址和丢失的时间一起发送到新接入节点BS5。 Accordingly, as shown in FIG. 37, the mobile node MH2 is formed in the radio access network to the access node and to the new radio link BS5, it is reduced to -2 τ time value, and it TORA height of the new value together with the IP address of the access node it last lost time and sent along to the new access node BS5. 在接收时,新接入节点BS5启动一个UUPD更新。 Upon reception, a new access node BS5 start update UUPD. 该UUPD分组的目的地依赖于自最后链路丢失时起经过的时间,该经过时间由新接入节点BS5计算。 Destination of the UUPD packet is dependent on the time elapsed since the last time the link is lost, the elapsed time is calculated from the new access node BS5.

如果该经过时间显著大于预置时间(在该预置时间之后,非活动定时器触发部分删除),使得可假设未保留任何主机专用高度,则目的地是分配接入节点BS2。 If the elapsed time is significantly greater than the preset time (after the preset time, inactivity timer triggering partial deletion), such that it can be assumed not to retain any host-specific height, is assigned the destination access node BS2. UUPD消息沿着由移动节点IP地址的聚集DAG定义的到分配接入节点BS2的路径而行。 UUPD message along the path to the access node BS2 allocated by the IP address of the mobile node aggregated DAG defined line. 如图38所示,每个接收UUPD消息的后续节点根据在UUPD消息中接收到的数据,把新的主机专用高度设置在它的路由选择协议数据中。 38, each subsequent node receives UUPD message according to the data received in the UUPD message, the new height is provided in its host-specific routing protocol data. 因此,在UUPD更新后,AS中的所有节点都具有由主机专用DAG定义的到新接入节点和BS5的路由选择路径。 Thus, after the update UUPD, all nodes in the AS has access to the new node defined by the host-specific DAG routing path and the BS5.

如果该经过时间未显著较大(允许定时器间的任何偏差),则为UUPD分组所选的目的地是最后的接入节点BS3。 If the elapsed time is not significantly larger (to allow any deviation between the timer), for the selected destination UUPD packet is the last access node BS3. 如果在接收到UUPD分组时,最后的接入节点BS3仍然存在主机专用路由选择,则在整个AS中的路由选择被正确指向新接入节点BS5。 If Upon receiving the UUPD packet, the last access node BS3 persists host-specific routing, the routing selection throughout the AS is correctly points to the new access node BS5. 另一方面,如果主机专用路由选择已被删除,则最后的接入节点BS3把一个负确认(N-ack)发送到新接入节点BS5,新接入节点BS5通过把另一个UUPD分组发送到分配接入节点BS2来对该负确认作出反应,以便在整个AS中建立正确的路由选择。 On the other hand, if the host-specific routing has been deleted, the last access node BS3 to a negative acknowledgment (N-ack) is sent to the new access node BS5, by the new access node BS5 UUPD packet to another allocating access node BS2 to respond to the negative acknowledgment, in order to establish the correct routing of the entire AS.

图39表示一个移动节点可以处于的五个状态(活动;热备用;温备用;冷备用;断开),并且箭头表示MN可进行的状态迁移。 FIG 39 shows a five mobile node may be in a state (active; hot spare; warm standby; cold standby; OFF), and the arrow indicates the migration status may be MN. MN当以活动方式与AR进行数据收发时处于活动状态。 When the MN transmits and receives data in the active mode is active AR. 它的无线电链路级接口正在发送数据业务量(无线链路上升);它具有一个分配的IP地址;并且主机专用路由选择存在在用于把数据分组路由选择到MN的域中。 Its radio link level interface is transmitting data traffic (radio link up); having an assigned IP address; and the presence of host-specific routing for routing the data packets to the MN domain. MN当不再以活动方式与AR进行数据业务量的收发时(即:当IP活动定时器已到期时),但是当路由保持定时器还未到期时处于热备用状态。 MN when no traffic data transceiver movable manner with AR (ie: when the IP inactivity timer has expired), but in a hot standby state when the routing holding timer has not expired. MN在网络基础结构内具有IP地址和主机专用路由选择,然而,MN不具有到AR的无线电接口链路。 MN having an IP address and the host-specific routing in the network infrastructure, however, the MN does not have a radio interface link AR. 接入节点之间的移动在活动状态和热备用状态中产生越区切换处理和主机专用路由注入。 Movement between the access node and the handover process to produce host-specific route in the active state and injecting the hot standby state.

当网络节点不再保持MN的主机专用路由选择时(即:当软状态路由保持定时器已到期或者当主机专用路由选择已删除时),MN处于温备用状态。 When the network node is no longer holding the MN host-specific routing (i.e.: if the soft-state routing holding timer has expired or when the host-specific routing deleted), in the warm standby state MN. MN仍然具有IP地址,即:在该状态中可防止IP地址的重新分配,但是在接入节点之间的移动节点的移动不会产生越区切换处理。 MN still has an IP address, namely: reassign IP addresses can be prevented in this state, but does not occur in the handover process of the mobile node between access nodes. 而是,MN周期性(即:在位置更新定时器到期时)或者根据从位置得到最后更新的小区行进的距离产生位置更新。 Instead, MN periodically (i.e.: When a location update timer expires), or a location update is generated based on the distance obtained from the position of the cell was last updated travel. 当入局数据需要传送到MN时,MN必须被寻呼。 When the incoming data to transmit to the MN, MN must be paged. MN当不具有IP地址时处于冷备用状态,这是因为以前指配的地址由于非活动(即:IP地址保持定时器在最后的接入节点和/或移动节点到期)被返回,用于重新分配给分配接入路由器(使用上述方法)。 When the MN does not have an IP address in a cold standby state, because the previously assigned address because of an inactive (ie: IP address of the hold timer in the last access node and / or mobile node expires) is returned, for reassign assigned to an access router (using the method described above). 当数据正在入局时,MN必须使用静态身份(例如国际移动用户身份(IMSI))被寻呼。 When the data is incoming, MN must use a static identity (such as the International Mobile Subscriber Identity (IMSI)) to be paged. 而且,MN必须向一个新接入节点登记,并必须被分配一个IP地址。 Furthermore, MN must be registered to a new access node, and must be assigned an IP address. 最后,MN当已断电时,或者(例如由于网络覆盖范围长时间丢失)而无法联系时处于断开状态。 Finally, MN When powered off, or (for example due to loss of network coverage for a long time) and in the off state can not be contacted. MN在此状态中无法被寻呼。 MN in this state can not be paged.

图40表示在进行主机专用路由删除过程的节点中执行的一个程序,例如由UUPE更新生成的程序,该程序可防止在该过程期间在AS中发生不想要的循环。 40 shows a host-specific routing program node performing the deletion process performed, for example UUPE generated update program, which prevents unwanted loop occurs during the process in the AS. 在删除过程期间,一个特定节点(在此情况下为节点i)接收来自最初下游邻居,即节点j的UUPE消息。 During the removal process, a particular node receives a message from a first downstream neighbor UUPE, i.e. node j (node ​​i in this case). 图39用短划线箭头100表示链路的最初下游方向。 Initially the downstream direction 39 represented by dashed arrows 100 in FIG link. 在接收到UUPE消息之前,节点i还具有一个或多个上游邻居,用节点k来表示。 UUPE before receiving the message, node i also has one or more upstream neighbor node k is represented by. 该链路的最初方向用箭头102来表示。 The link to the first direction indicated by an arrow 102. 当节点i在接收到UUPE消息时删除它的主机专用高度,它的路由选择表记录把节点k表示为一个下游节点,这是因为节点k的主机专用高度是由于一个以前的有关移动性的更新而定义的。 When node i delete its host-specific height when receiving UUPE message, its routing table entry to the node k is represented as a downstream node, because the host-specific height of the node k is due to a previous update related mobility defined. 从节点i的角度来看,该链路的方向用箭头104来表示。 From the point of view of node i, the link is to a direction indicated by an arrow 104. 另一方面,在节点k接收到UUPE消息并更新它自己的路由选择表之前,根据节点k的角度,链路的方向保持向下游朝向i,该方向用箭头102来表示。 On the other hand, before the node k receives UUPE message and updates its own routing table, the node k in accordance with the angle, toward the downstream direction toward the link retaining i, the direction indicated by an arrow 102. 因此,在节点k接收到的数据分组将被发送到节点i,节点i将把该分组重新发回到节点k,直到节点k重新定义它自己的高度时为止。 Thus, node k in the received data packet will be sent to node i, node i will resend the packet back to the node k, node k until redefine its own height. 因此,该程序会在网络中产生不想要的循环。 Therefore, the program will generate unwanted loop in the network. 为了解决该问题,在接收UUPE消息时,一个节点(在此情况下为节点i)在重新定义它自己的TORA高度时,在最初知道删除的主机高度的节点的所有接口(在此例中为节点k的接口)上对所述主机的主机专用转发施加临时封锁。 In order to solve this problem, when receiving UUPE message, a node (in this case node i) redefining its own TORA height, in the first known node deletes host height of all the interfaces (in this case, a) the node k of the host-specific interface to forward to the host application of the temporary blockade. 在进行封锁时,这可由节点I通过以下操作来实现:节点i高速缓存在该主机的那些接口上接收到的所有分组,和/或丢弃(或者例如通过缩短生存时间(TTL)值来造成后续丢弃)这些分组。 During the blockade, which may be achieved by node I the following: i node caches all packets received on that interface to the host, and / or discarded (or caused for example by shortening the subsequent survival time (TTL) value discarding) the packets. 一旦节点i接收到来自相关节点(在此情况下为节点k)的确认,即:已接收到从节点i转发的UUPE消息的确认,节点i的封锁状态就被删除。 Upon receiving the relevant node i from node (node ​​k in this case) it is confirmed, namely: UUPE acknowledgment message has been received from the forwarding node i, the lock status of node i is deleted. 接口封锁程序是在进行主机专用高度删除的每个节点中执行的,从而进行链路的重定向。 Interface blocking procedure is performed for each node highly host-specific deletion performed to redirect the link.

图41表示适用于所提出的第三代移动通信系统(被称为UMTS)(ETSI(欧洲电信标准学会)标准的本发明的一个实施例。关于该标准的当前版本,提供一个IP分组数据网络(被称为GPRS(通用分组无线电服务)网络)用于在服务GPRS服务节点(SGSN)和网关GPRS服务节点(GGSN)之间对数据分组进行路由选择,服务GPRS服务节点(SGSN)把网络分层结构布置成近似无线电接入基站,网关GPRS服务节点(GGSN)实现对诸如因特网之类的其他数据网络的接入。一个隧穿协议,即:GPRS隧穿协议(GTP)用于在SGSN和GGSN之间发送数据分组。另一方面,本发明允许使用本地路由选择协议在SGSN和GGSN之间对数据分组进行路由选择。上述经过改进的TORA路由选择协议可在用于使SGSN 202与GGSN 204连接的IP网络200和/或用于提供移动节点208的无线电接口的无线电接入网络(RAN)206内使用。 41 shows applied to the third generation mobile communication system proposed (referred to as UMTS) a (the ETSI (European Telecommunications Standards Institute) standards of the embodiment of the present invention. About the current version of the Standard, provides a IP packet data network (referred to as GPRS (General packet radio service) network) is used between the serving GPRS service node (SGSN) and a gateway GPRS service node (GGSN) for routing data packets, a serving GPRS service node (SGSN) the sub-network layer structure is arranged to approximate a radio access base station, a gateway GPRS service node (GGSN) to achieve access to other data networks, such as the Internet to a tunneling protocol, namely:. GPRS tunneling protocol (GTP) for the SGSN and transmitting data packets between the GGSN. another aspect, the present invention allows the use of local routing protocol for routing data packets between the SGSN and the GGSN. above improved TORA routing protocol may be used to SGSN 202 and GGSN 204 IP network 200 and / or for providing a radio interface to a mobile node of a radio access network 208 (RAN) 206 used within.

图41表示仅在IP网络200中使用经过改进的TORA路由选择协议的一个实施例。 41 shows the use of improved TORA routing protocol in one embodiment the IP network 200 only. 无线电接入网络的单独部分210与每个SGSN 202相关联。 Separate part of the radio access network 210 is associated with each SGSN 202. 因此,第一部分210A与第一SGSN 202A相关联,第二部分210B与第二SGSN 202B相关联,第三部分210C与第三SGSN 202C相关联。 Thus, the first portion 210A associated with the first SGSN 202A, 210B and a second portion associated with the second SGSN 202B, 210C and a third portion associated with the third SGSN 202C. 在无线电接入网络206中的任何点接收服务的移动站208可以通过任何GGSN,204A或204B接收来自外部分组数据网络的服务。 Any point of the mobile station receiving a service in a radio access network 206, 208 may be by any GGSN, 204A or 204B to receive a service from an external packet data network.

图41表示移动站208从第一部分210A到第二部分210B的移动性,以及从第二部分210B到第三部分210C的移动性的另一实例。 41 shows another example of the mobile station 208 moves from the first portion 210A of the second portion 210B, and 210B from the second portion to the third portion 210C mobility. 这些移动性实例中的各实例需要SGSN之间的越区切换。 Examples of each of these instances requires mobility handoff between the SGSN handover. 在本地路由选择协议网络200中可以使用前述的越区切换程序,并且可以设置前述的所有路由选择更新程序,并且SGSN202作为所述的接入节点。 The foregoing can be used in the local network 200 routing protocol handoff procedure, and may set the selection of all routing update procedure, and the access node SGSN202 as. 图41中未表示IP网络200内的分组路由选择节点,但是应该理解,多个分组路由选择节点采用分层方式布置在SGSN202和GGSN204之间。 41 is not shown in FIG packet routing within the node 200 IP network, it should be understood that the use of a plurality of packet routing nodes hierarchically arranged between SGSN202 and GGSN204.

粗箭头212示意性表示根据前述程序,响应于移动节点208从无线电网络部分210A到无线电网络部分210B的移动性而在IP网络200中发生的浅路由选择更新。 Thick arrows 212 schematically showing the foregoing procedure, the mobile node in response to a pale route 208 occurs from the radio network part of the mobile radio network 210A to 210B in the portion 200 selects IP network update. 粗箭头214示意性表示由于移动节点208从无线电接入网络部分210B到无线电接入网络部分210C的移动性的另一实例而在IP网络200中发生的类似的浅路由选择更新。 Thick arrows 214 schematically represent the like due to the shallow routing mobile node 208 generated from a portion of another example of a radio access network portion 210B to 210C mobility in a radio access network 200 selects IP network update. 粗箭头216示意性表示在到无线电接入网络部分210C内的移动性的后续实例之后在IP网络200中发生的使用与上述类似程序的深路由选择更新。 Thick arrows 216 schematically showing deep route using procedures similar to the above occurs in the IP network 200 after subsequent examples mobility in a radio access network portion 210C selected update. 细箭头218示意性表示在深路由选择更新216之后IP网络200内的路由选择路径。 Thin arrow 218 schematically represents the routing path update selection within an IP network 200 after 216 deep route.

总之,本发明提供的可以单独或以任何组合形式使用的路由选择协议改进包括:1.存储作为移动性的结果产生的不同路由选择协议数据(在TORA协议的情况下,“负”高度参考水平),从而把分组转发到最近指定的下游邻居。 In summary, a routing protocol may be used alone or in any combination form the present invention provides an improvement comprising: a storing different routing protocol data as a result of mobility produced (in the case of TORA protocol, "negative" height reference levels ), so that the specified packet to the nearest downstream neighbor.

2.结合单点传送定向移动性更新,以便通过改变存储在AS的仅一个有限节点集合中的路由选择协议数据来调节越区切换时的路由选择。 2. The combined directional movement unicast update, routing time to adjust a handover by altering routing protocol data in only a limited set of nodes stored in the AS.

3.结合恢复更新,以至少部分消除基于越区切换的移动性的影响(在TORA的情况下,“负”高度参考水平)。 3. Recovery binding update, at least in part to eliminate the influence on handover mobility (in the case of TORA, "negative" height reference levels).

应该理解,上述实施例不用于限制,本领域技术人员可以构想出改进和变型。 It should be understood that the above-described embodiments are not intended to limit the embodiments, those skilled in the art may conceive modifications and variations.

上述实施例描述了一个基于TORA路由选择协议的改进的路由选择协议。 The above-described embodiments describe a modified based on the TORA routing protocol routing protocol. 但是,可以使用本发明的各个方面来改进其他已知的路由选择协议,例如OSPF,RIP等等。 However, aspects of the invention may be used to improve other known routing protocols, such as OSPF, RIP and the like.

此外,尽管在上述实施例中自主系统的基础结构是固定的,应该理解,基础结构中的一个或多个路由器可以是移动路由器,例如在卫星通信领域和其他系统(其中,基础结构中的一个或多个路由器表现出长期移动性)中使用的移动路由器。 Further, although in the above embodiment, the infrastructure of the autonomous system is fixed, it should be understood that the basic structure of one or more routers may be a mobile router, for example in the field of satellite communications, and other systems (in which a base structure or more routers exhibit long-term mobility) mobile router used.

Claims (11)

1.一种在分组交换网络中控制分组的路由选择的方法,该分组交换网络包括由分组传输链路互连的分组交换节点的基础结构和多个接入节点,在所述基础结构中可以为一个给定网络地址把一个路由选择路径指向所述接入节点,所述路由选择路径由沿着其布置的分组交换节点中保持的路由选择记录来定义,所述方法包括:把第一个所述网络地址分配给由第一接入节点通过通信链路服务的第一移动节点,所述基础结构中的至少一个第一路由选择路径被指向所述第一接入节点以用于所述第一网络地址;当所述第一移动节点接收来自一个第二接入节点的服务时,改变所述基础结构中的路由选择,使得所述基础结构中的至少一个第二路由选择路径被指向所述第二接入节点以用于所述第一网络地址,所述第二路由选择路径至少部分地由一个或更多个主机专用路 1. A method for routing packets in a packet switched control network, the packet switched network comprises, and may consist of a plurality of infrastructure nodes access the packet switching node in a packet transmission link interconnecting said base structure for a given network address to a routing path to the access node, said routing path selected by the routing packet switching node along the holding arrangement to define its record, said method comprising: a first the network address assigned to the first mobile node by a first access node via a communication link and services, at least a first routing path is directed to the base structure in the first access node for the a first network address; when receiving from a second access node serving the first mobile node, changing the routing of the base structure, such that the at least one second routing path is directed to the base structure said second access node for said first network address, said second routing path is at least in part by one or more host-specific path 选择记录来定义;在随后的非活动时段期间,从所述基础结构中除去所述一个或更多个主机专用路由选择记录,使得所述移动节点不具有所述网络中的当前路由选择路径;以及在所述非活动时段期间,为所述移动节点提供两个单独的状态:a)所述移动节点保留所述第一网络地址的状态;和b)所述第一网络地址可以被重新分配给一个不同移动节点的状态。 Select record defined; during a subsequent period of inactivity, the base structure is removed from the one or more host-specific routing record, such that the mobile node does not have a current path of said routing network; and during the period of inactivity, to provide two separate state for the mobile node: the first network address retained state a) said mobile node; and b) said first network address may be reallocated the mobile node to a different state.
2.根据权利要求1所述的方法,其中所述除去主机专用路由选择的步骤是由一个从所述第二接入节点传播的路由选择删除消息执行的。 2. The method according to claim 1, wherein said removing step is host-specific routing propagation route from the second access node by an option to delete the message execution.
3.根据权利要求2所述的方法,其中所述除去主机专用路由选择的步骤是由第二接入节点启动的。 3. The method according to claim 2, wherein said step of removing the host-specific routing is initiated by the second access node.
4.根据权利要求2所述的方法,其中所述除去主机专用路由选择的步骤是由移动节点启动的。 4. The method according to claim 2, wherein said step of removing the host-specific routing is initiated by the mobile node.
5.根据权利要求1到4中任何一个所述的方法,其中在状态a)中,当移动节点再次变为活动的时,移动节点被设置为通过在一个新接入节点启动一个路由拒绝过程,来重新建立主机专用路由选择。 5. The method as claimed in any of claim 1 to 4, wherein in the state a), when the mobile node becomes active again, the mobile node is arranged to start a new route rejected by the access node process to re-establish the host-specific routing.
6.根据权利要求1到5中任何一个所述的方法,其中在状态b)中,当移动节点再次变为活动的时,移动节点被设置为请求一个新网络地址的分配。 6. The method according to any of claim 1 to claim 5, wherein in the state b), when the mobile node becomes active again, the mobile node is arranged to request a new network address is assigned.
7.根据权利要求1到6中任何一个所述的方法,其中由定时器控制状态a)和b)的进入。 7. The method as claimed in any of claim 1 to 6, wherein the timer control status of a) and b) to enter.
8.根据权利要求7所述的方法,其中状态a)被设置在状态b)之前。 8. The method according to claim 7, wherein state a) is provided at a state b) before.
9.根据上述任何一个权利要求所述的方法,其中所述通信链路是无线链路。 9. The method according to any one of the preceding claims, wherein said communications link is a wireless link.
10.根据上述任何一个权利要求所述的方法,其中所述网络地址是因特网协议(IP)地址。 10. The method according to any one of the preceding claims, wherein the network address is an Internet Protocol (IP) address.
11.用于执行根据任何上述权利要求的方法的步骤的路由选择装置。 11. The route selection means for performing the steps of any of the preceding method claims.
CNA018179703A 2000-10-26 2001-10-26 Telecommunications routing CN1471784A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP00309420 2000-10-26

Publications (1)

Publication Number Publication Date
CN1471784A true CN1471784A (en) 2004-01-28



Family Applications (1)

Application Number Title Priority Date Filing Date
CNA018179703A CN1471784A (en) 2000-10-26 2001-10-26 Telecommunications routing

Country Status (6)

Country Link
EP (1) EP1329075A2 (en)
JP (1) JP3970766B2 (en)
CN (1) CN1471784A (en)
AU (2) AU2001295796B2 (en)
CA (1) CA2426375A1 (en)
WO (1) WO2002035792A2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1370041A1 (en) * 2002-06-07 2003-12-10 Institut Eurecom G.I.E. Process and apparatus for communication between a mobile node and a communication network
CN1330214C (en) 2004-02-02 2007-08-01 华为技术有限公司 Interactive method for re-selecting operating network to wireless local network
EP2684303A4 (en) * 2011-03-09 2014-12-31 Intel Corp Base station and communication method for machine to machine communications

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6654359B1 (en) * 1998-12-11 2003-11-25 Lucent Technologies Inc. Wireless access to 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

Also Published As

Publication number Publication date
EP1329075A2 (en) 2003-07-23
WO2002035792A3 (en) 2002-08-22
JP2004512773A (en) 2004-04-22
JP3970766B2 (en) 2007-09-05
WO2002035792A2 (en) 2002-05-02
CA2426375A1 (en) 2002-05-02
AU9579601A (en) 2002-05-06
AU2001295796B2 (en) 2006-10-19

Similar Documents

Publication Publication Date Title
Toh A novel distributed routing protocol to support ad-hoc mobile computing
Campbell et al. Comparison of IP micromobility protocols
Manner et al. Mobility related terminology
Ramjee et al. IP-based access network infrastructure for next-generation wireless data networks
US8064416B2 (en) Route selection in wireless networks
US6925075B2 (en) Method and system for inter-operability between mobile IP and RSVP during route optimization
CA2181283C (en) Method for call establishment and rerouting in mobile computing networks
US7483697B2 (en) System for managing mobile node in mobile network
JP4571666B2 (en) Method for address resolution mapping in a wireless multi-hop ad-hoc network, communication devices and systems
US6798757B2 (en) Establishing a route with a level of quality of service in a mobile network
JP4532554B2 (en) System and method for routing data between different types of nodes in a wireless network
EP1101330B1 (en) Packet data network having distributed database
US7693093B2 (en) QoS-aware handover procedure for IP-based mobile ad-hoc network environments
US7353027B2 (en) Seamless handoff in mobile IP
US6747961B1 (en) Mobility management for a multimedia mobile network
JP4060021B2 (en) Mobile communication service providing system, and the mobile communication service providing method
US7072323B2 (en) System and method for performing soft handoff in a wireless data network
EP1911312B1 (en) Means and methods for improving the handover characteristics of radio access networks
EP2497232B1 (en) Managing router advertisement messages to support roaming of wireless mobile client devices
KR100483007B1 (en) Method of handover in next generation mobile telecommunication system
US7502361B2 (en) Subnetwork layer for a multimedia mobile network
US20040005893A1 (en) Handover control, apparatus, base station, edge router, relay router, radio terminal apparatus, mobile communication system, and handover control method
JP3587984B2 (en) Mobile communication system, the packet gateway device, the position information management method, and the location information notifying method
US6947398B1 (en) Addressing scheme for a multimedia mobile network
JP3573265B2 (en) Sending a packet to the wireless device

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C12 Rejection of a patent application after its publication