CN1442008A - 在具有移动锚点的网络内用于路由器－通知的方法和装置 - Google Patents

在具有移动锚点的网络内用于路由器－通知的方法和装置 Download PDF

Info

Publication number
CN1442008A
CN1442008A CN01812689A CN01812689A CN1442008A CN 1442008 A CN1442008 A CN 1442008A CN 01812689 A CN01812689 A CN 01812689A CN 01812689 A CN01812689 A CN 01812689A CN 1442008 A CN1442008 A CN 1442008A
Authority
CN
China
Prior art keywords
router
hops
anchor point
mobile anchor
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN01812689A
Other languages
English (en)
Other versions
CN1442008B (zh
Inventor
J·格林明格
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Unify GmbH and Co KG
Original Assignee
Siemens AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Publication of CN1442008A publication Critical patent/CN1442008A/zh
Application granted granted Critical
Publication of CN1442008B publication Critical patent/CN1442008B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H04W8/085—Mobility data transfer involving hierarchical organized mobility servers, e.g. hierarchical mobile IP [HMIP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明的要点在于，不再是网络内的所有路由器、而是只有移动锚点(MAP)的路由器才必须改变该移动锚点的跳跃数(HOPS)，而且根据跳跃极限(HOPLIMIT)和各跳跃数来计算各移动节点内的跳跃。

Description

在具有移动锚点的网络内用于路由器-通知的方法和装置
本发明涉及由网络内的一个移动锚点的路由器把路由器-通知-消息传送给一个可能移动的节点。
在第一文献[1]中介绍过一种分级结构式的移动因特网协议，该协议通过一种路由器网络把特殊的消息从移动锚点(MAP)传送给进行接收的移动节点。在该方法中，由移动锚点的路由器周期性地发射路由器-通知-消息，并对路由器-询问进行应答。该协议的未来版本将可能包括：由接收机固定地忽略那些不能识别和转发该消息的选项。该移动锚点被如此地配置，使得它可以在特殊的接口上接收或转发其选项或从其它移动锚点转发而来的选项。移动锚点的选项在所述的分级结构内被转发。沿着该路径直到接入路由器的每个路由器将改变所述路由器-通知-消息中的跳跃极限，如果同样为移动锚点的路由器从另一个移动锚点接收到一个路由器-通知，则该路由器应该加入其自己的MAP选项并将两个选项转发给其它的层级。在设计时规定，由所有的路由器采集该消息，分析、改变和再次发送有效负荷。但为此在整个网络中需要一些特殊的路由器。
本发明在此处的任务是提供一种方法和一种装置，其中可以更快地改变和转发从第一移动锚点至移动节点的路由器-通知-消息。
该任务在方法方面通过权利要求1来解决，在装置方面由权利要求2来解决。
本发明的要点在于，不再是网络内的所有路由器、而是只有移动锚点(MAP)的路由器才必须改变移动锚点的跳跃数，而且根据跳跃极限和各跳跃数来计算各移动节点内的跳跃。
下面借助附图示出的实施例来讲述本发明。其中：
图1示出了用于解释本发明的移动分级结构网络的原理图，
图2示出了用于解释本发明的路由器-通知-消息的结构，
图3a示出了以图1为例在应用本发明方法时的图2所示消息的时间展开图，以及
图3b为进行比较而示出了以图1为例在应用已知方法时的图2所示消息的时间展开图。
在图1中给出了分级结构移动网络的原理图，其中移动节点MN可以通过移动无线电台S1并利用接入路由器AR1、或者通过移动无线电台S2并利用另一接入路由器AR2而被连接到一个网络IPNET上，该网络譬如是本地的IP网络。此外，在此典型地有一个相应的节点CN与一个计算机进行通信，该计算机表现为移动节点MN的所谓的本地代理HA。该本地代理HA典型地与IP网络的一个构成为第一移动锚点MAP1的路由器进行通信。但该节点CN譬如也可以直接与节点MN通信。在此，移动锚点MAP1以规则的间隔经路径1-5或路径6-8向移动节点MN发送路由器-通知-消息，该节点由此譬如在本地代理HA和此后在移动锚点MAP1处注册。在路径1-5上有标准的路由器R12、R23，但也有用于另一移动锚点MAP2的路由器和用于网络IPNET的接入路由器AR1。在路径6-8上同样也有一系列的路由器R，并在末端具有一个接入路由器AR2。
在图2中简要地示出了一个路由器-通知-消息RAM的结构，在因特网协议IP v6[2]中，这种消息具有第一部分IP、第二部分ICMP和第三部分OPT。所述的部分IP表示消息头部，部分OPT包含有可选的信息。在头部IP内有一个用于跳跃极限HOPLIMIT的数据区，在部分OPT内存在用于移动锚点的跳跃计数器HOPS。
在图3a中，此时借助图1所示的路径1-5示出了在执行本发明的方法时沿着路径1-5所展开的路由器-通知-消息RAN。在该情形下，一开始譬如把所述的跳跃极限HOPLIMIT置为最大值＝30，在路由器MAP1之后用于路由器MAP1的跳跃计数器是HOPS(MAP1)-1，并且该计数器只有通过下一个移动锚点MAP2才改变。跳跃极限HOPLIMIT在每个路由器之后被减少1，并由下一个移动锚点MAP2再次复位到所述的最大值。此时，由第二移动锚点计算HOPS(MAP1)＝初始的1+最大的HOPLIMIT-当前的HOPLIMIT+步进1＝1+30-28+1＝4，并且把跳跃计数器HOP(MAP2)置为1。由于接入路由器AR1不是MAP，所以只把跳跃极限HOPLIMIT置为29，并使所述的跳跃计数器保留在4和1。于是在移动节点中，所述的跳跃数每次被提高最大的HOPLIMIT-当前的HOPLIMIT＝30-29＝1，使得非常简单地将移动节点内的跳跃数计算为5和2。
在图3b中，为比较的目的而示出了现有技术所建议的、在路径1-5上所展开的消息RAN。此处也是在每个路由器之后将跳跃极限向下减1，并通过另一移动锚点MAP2的路由器再次被复位到最大值。但此处的主要区别在于，由每个路由器修改消息RAM的另一部分OPT中的跳跃计数器，这意味着更大的时间花费。此时，最后在跳跃计数器中也是跳跃数5和2。
在该情形下，重要的也是：用于该目的的标准路由器不必再读取和分析有效负荷。在标准的因特网协议IP v6中，总是由每个路由器使所述的跳跃极限增加计数。进行转发的其它移动锚点MAP2由此具有所有的信息，以便把跳跃计数器置为正确的值。移动锚点MAP2无论如何也必须计算分组的有效负荷，因此意味着跳跃计数器的计算只有低的额外支出。这同样也适用于移动节点MN。移动节点MN只需把位于最后的移动锚点和该移动节点自己之间的跳跃计数器加到被接收的跳跃计数器上。非常有利的是，只需要稍微的软件变更就能大大地改善速度。
[1] www.ietf.org/internet-drafts/draft-soliman-mobileip- hmipv6-00.txt 2000年7月5日
[2] www.ietf.org/rfc/rfc2461.txt 2000年7月5日

Claims (3)

1.在数据网络中用于路由器-通知的方法，在该方法中，由用于第一移动锚点(MAP1)的路由器把一个路由器-通知-消息(RAM)改变后再经多个其它的路由器(R12，R23，MAP2，AR1)转发给一个移动节点(MN)，其中所述的路由器-通知-消息在第一部分(IP)内包含有一个跳跃极限(HOPLIMIT)，在另一部分(OPT)内包含有跳跃数(HOPS(MAP1)，HOPS(MAP2))，
在该方法中，由每个其它的路由器改变所述的跳跃极限，并且只有构成其它移动锚点(MAP2)的路由器才读取和改变所述消息的另一部分(OPT)内的跳跃数，
并且在该方法中，根据所述的跳跃极限(HOPLIMIT)和各跳跃数(HOPS(MAP1)，HOPS(MAP2))计算出位于所述移动节点(MN)和所述移动锚点(MAP1，MAP2)之间的跳跃(1...5)。
2.用于在数据网络中形成移动锚点(MAP1，MAP2)的装置，该装置被如此地设置，使得根据一个路由器-通知-消息(RAM)的第一部分(IP)内的跳跃极限(HOPLIMIT)和所述路由器-通知-消息的另一部分(OPT)内的各移动锚点(HOPS1，HOPS2)的目前的各跳跃数(HOPS(MAP1)，HOPS(MAP2))来分别计算出所述路由器-通知-消息的另一部分(OPT)内的各移动锚点(HOPS1，HOPS2)的新的跳跃数(HOPS(MAP1)，HOPS(MAPS2))。
3.用于在数据网络中形成移动节点(MN)的装置，该装置被如此地设置，使得根据一个路由器-通知-消息(RAM)的第一部分(IP)内的跳跃极限(HOPLIMIT)和所述路由器-通知-消息的另一部分(OPT)内的各移动锚点(HOPS1，HOPS2)的各跳跃数(HOPS(MAP1)，HOPS(MAP2))来分别计算出位于所述移动节点(MN)和所述网络的各移动锚点(HOPS1，HOPS2)之间所需的跳跃数。
CN018126898A 2000-07-14 2001-07-03 在具有移动锚点的网络内用于路由器-通知的方法 Expired - Fee Related CN1442008B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10034283.3 2000-07-14
DE10034283 2000-07-14
PCT/DE2001/002448 WO2002007392A1 (de) 2000-07-14 2001-07-03 Verfahren und anordnungen zur router-ankündigung in einem netz mit mobilen ankerpunkten

Publications (2)

Publication Number Publication Date
CN1442008A true CN1442008A (zh) 2003-09-10
CN1442008B CN1442008B (zh) 2010-05-12

Family

ID=7648929

Family Applications (1)

Application Number Title Priority Date Filing Date
CN018126898A Expired - Fee Related CN1442008B (zh) 2000-07-14 2001-07-03 在具有移动锚点的网络内用于路由器-通知的方法

Country Status (7)

Country Link
US (1) US7380020B2 (zh)
EP (1) EP1303950B1 (zh)
CN (1) CN1442008B (zh)
CA (1) CA2415855A1 (zh)
DE (1) DE50105705D1 (zh)
ES (1) ES2237583T3 (zh)
WO (1) WO2002007392A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101268669B (zh) * 2005-09-20 2011-09-07 艾利森电话股份有限公司 用于认证来自移动节点的更新的方法和移动锚点
CN1989754B (zh) * 2004-07-23 2012-05-30 思科技术公司 用于在IPv6网络中实现路由优化和位置私密性的方法和设备

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100724908B1 (ko) * 2002-08-06 2007-06-04 삼성전자주식회사 차세대 인터넷망에서 지역 앵커 포인트를 사용하여 이동노드의 이동성을 제공하는 방법 및 시스템
KR100509944B1 (ko) * 2002-09-09 2005-08-24 한국전자통신연구원 트래픽 부하를 감소시키기 위해서 라우터를 그룹화하여터널 길이를 줄인 터널 기반 핸드오버 시스템
KR100929101B1 (ko) * 2003-02-17 2009-11-30 삼성전자주식회사 아이피 통신망에서 모바일 아이피의 홉 계산 방법
US7440756B1 (en) * 2004-05-21 2008-10-21 Cisco Technology, Inc. Controlling micro-roaming in a wireless LAN
US8095560B2 (en) * 2009-02-26 2012-01-10 Yahoo! Inc. Edge attribute aggregation in a directed graph
DE102015216284A1 (de) * 2015-08-26 2017-03-02 Robert Bosch Gmbh Verfahren zum Betreiben eines Gateways

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421731B1 (en) * 1996-10-29 2002-07-16 Telxon Corporation Dynamic next hop routing protocol

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1989754B (zh) * 2004-07-23 2012-05-30 思科技术公司 用于在IPv6网络中实现路由优化和位置私密性的方法和设备
CN101268669B (zh) * 2005-09-20 2011-09-07 艾利森电话股份有限公司 用于认证来自移动节点的更新的方法和移动锚点

Also Published As

Publication number Publication date
EP1303950B1 (de) 2005-03-23
EP1303950A1 (de) 2003-04-23
CN1442008B (zh) 2010-05-12
DE50105705D1 (de) 2005-04-28
US20040039831A1 (en) 2004-02-26
US7380020B2 (en) 2008-05-27
WO2002007392A1 (de) 2002-01-24
CA2415855A1 (en) 2003-01-10
ES2237583T3 (es) 2005-08-01

Similar Documents

Publication Publication Date Title
US5412654A (en) Highly dynamic destination-sequenced destination vector routing for mobile computers
AU2004227809B2 (en) Arrangement in a router for generating a route based on a pattern of a received packet
EP1593022B1 (en) Arrangement for establishing a bidirectional tunnel between a mobile router and a correspondent router
US7298743B2 (en) Mobile router support for IPv6
US20010013067A1 (en) Data transmission apparatus selecting efficient network or service class
US20010028647A1 (en) Information processing device, method thereof, and recording medium
JP4838360B2 (ja) 移動ネットワークにおけるループ検出
CN1442008B (zh) 在具有移动锚点的网络内用于路由器-通知的方法
US20050102415A1 (en) Source address selection scheme suitable for multi-home environment
WO2008062787A1 (fr) Appareil et procédé de restriction d'informations de flux
CN116319524A (zh) 一种在sr网络中转发报文的方法、设备和系统
CN115733720A (zh) 发送报文、接收报文以进行oam的方法、装置及系统
JPH1141232A (ja) Ｌａｎシステムにおける従量課金方式
US7327733B2 (en) Flushing method with separated sets for type 5 link state advertisement in open shortest path first protocol
Nakorn et al. Bloom filter for fixed-size beacon in VANET
Cisco Novell IPX Commands
Cisco Novell IPX Commands
US20070019673A1 (en) Processing two-octet and four-octet values using border gateway protocol
US20090034494A1 (en) Method for Allocating a Temporary Address to a Mobile Node of a Telecommunication System, Equipment and Programs for Implementing Same
Malkin RIP version 2 protocol applicability statement
EP0822685A3 (en) Processing of TLV based link-state packets
EP1058425A2 (en) Method and apparatus for exchange of routing database information
CN105207801A (zh) 一种基于IPv6流标签的业务类表示方法
Malkin RFC1722: RIP Version 2 Protocol Applicability Statement
Zeng et al. Indirect RSVP for Virtual Cluster Cellular Mobile IP Networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: SIEMENS ENTPR COMM GMBH + CO. K.

Free format text: FORMER OWNER: SIEMENS INC.

Effective date: 20120405

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20120405

Address after: Munich, Germany

Patentee after: Siemens Entpr Comm GmbH & Co. K.

Address before: Munich, Germany

Patentee before: Siemens AG

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100512

Termination date: 20190703