CN1463166A - 数据包传输方法及通信系统 - Google Patents

数据包传输方法及通信系统 Download PDF

Info

Publication number
CN1463166A
CN1463166A CN03136329.6A CN03136329A CN1463166A CN 1463166 A CN1463166 A CN 1463166A CN 03136329 A CN03136329 A CN 03136329A CN 1463166 A CN1463166 A CN 1463166A
Authority
CN
China
Prior art keywords
router
packet
couple
portable terminal
multicast
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
CN03136329.6A
Other languages
English (en)
Other versions
CN1221153C (zh
Inventor
五十嵐健
渡边有吾
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.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Publication of CN1463166A publication Critical patent/CN1463166A/zh
Application granted granted Critical
Publication of CN1221153C publication Critical patent/CN1221153C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/02Buffering or recovering information during reselection ; Modification of the traffic flow during hand-off
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • H04L1/1642Formats specially adapted for sequence numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/34Modification of an existing route
    • H04W40/36Modification of an existing route due to handover

Abstract

本发明的目标是要防止蜂窝式IP中出现的数据包丢失以及由于数据包重复而引起的TCP处理能力的下降。当转发一个来自通信方的数据包时,一个中继路由器向形成各个蜂窝的接入路由器多播一个路由器广告,所述的蜂窝是一个目标移动终端可能进入的蜂窝。移动终端接收来自于相邻接入路由器的路由器广告,计算出来自各个接入路由器的数据包的接收时间之差,并指定一个中继路由器进行多播。然后移动终端向指定的中继路由器发送一个延时的延时信息,该延时是中继路由器要加到多播的各条路径中的。中继路由器根据延时信息向多播的各条路径中加入延时。

Description

数据包传输方法及通信系统
技术领域
本发明涉及一种通信系统及一种数据包传输方法,更具体地说,本发明是涉及一种由一个移动终端、多个接入路由器以及多个中继路由器组成的通信系统,其中各个接入路由器形成一个蜂窝并被设置来与位于蜂窝中的移动终端进行无线通信,而中继路由器则被连接到接入路由器上面的分级结构;本发明还涉及一种数据包传输方法,当来自数据包源的一个数据包被从通信系统中一个上层发送给一个目标移动终端时,可以在通信系统中使用该方法。
移动终端通常代表各种便携式的终端设备,包括蜂窝电话机、PHS、PDA、便携式个人电脑等等,而接入路由器则是具有基站功能如无线接口等的路由器。
背景技术
在移动无线通信领域,数据包的丢失出现在交接过程中,也就是当移动终端在接入路由器间转移的时候。在因特网草案所描述的蜂窝式IP中,中继路由器(例如交叉路由器(COR))在交接过程中临时性地将数据包同时多播给一个初始接入路由器与一个新的接入路由器,从而减少了交接过程中数据包的丢失。
下面将参照图1A-1D来说明蜂窝式IP中的多播交接。如图1A所示,在多播交接中,移动终端MT在与接入路由器AR1的通信中先根据链路层信息获取接入路由器AR2的信息,其中接入路由器AR2作为移动的目的地,而接入路由器AR1是移动前的初始接入路由器。接着,如图1B所示,移动终端MT通过初始接入路由器AR1向新的接入路由器AR2发送一个用于多播交接的路由更新数据包,接入路由器AR2的信息已经在上一步中获取。之后,中继路由器R1就接收用于多播交接的路由更新消息。
然后,接收到了用于多播交接的路由更新消息的中继路由器R1就将数据包多播给接入路由器AR1、AR2,如图1C中所示。此外,如图1D中所示,移动终端MT在移动到接入路由器AR2的范围之内后,向网关GW发送一个路由更新数据包。这样就能够排除掉除了通过接入路由器AR2以外、从通信方30到移动终端MT的其他通信路径。
然而在蜂窝式IP中,当中继路由器向初始接入路由器和新的接入路由器多播数据包时,没有考虑中继路由器向各条路径发送数据包时的同步问题,这造成了下列问题。
在图2所示的网络中,当链路1的传输延时大于链路2时,移动终端MT可能会在交接完成后接收到在已经接收的数据包之前的一些数据包,从而就不能接收它们之间的数据包;这样就必须在TCP中进行重新传送,而TCP的总处理能力就会降低。
另一方面,当链路1的传输延时不大于链路2时,移动终端MT会在完成交接后收到已经接收过的数据包。在TCP中所有数据包都被赋予一系列的序列号,并且在不能按给定的序列号顺序接收数据包时,接收方会向发送方发送一个ACK,指示出按给定的序列号顺序接收到的那些数据包中的最后一个,而不是返回序列号。对该数据包的ACK而言,由于在接收到该数据包的时候肯定已经发送了另一个ACK,所以在此阶段发送的数据包是一个重复ACK(D-ACK)。
如果重复接收数据包所产生的重复ACK的数量达到三个或更多,那么系统将进入拥塞防止状态,这在TCP Reno、TCP New-Reno、TCPSACK等一些如今常用的TCP算法中称为快速重发与快速恢复,以便在某些情况下降低TCP的处理能力。然而,同样如蜂窝式IP草案中所述,在这种情况下不会出现数据包丢失,从而处理能力的下降也可能低于先前所述的链路1传输延时大于链路2的情况。
本发明旨在解决上述问题,本发明的第一个目标是要在移动终端接收到来自中继路由器的多播数据包时,计算出多播数据包之间的同步偏差,并向各条多播路径中添加一个延时,以纠正移动终端为各个中继路由器计算得出的同步偏差,从而避免出现数据包的丢失。
本发明的第二个目标是要在移动终端的TCP端实现适合于本交接方法的控制,从而避免由于数据包的重复而引起的TCP总处理能力的下降。
发明内容
为了实现上述的第一个目标,依照本发明的一种数据包传输方法是一种适用于一种通信系统的数据包传输方法,该系统包括一个移动终端、多个接入路由器以及多个中继路由器,其中各个接入路由器形成一个蜂窝并被设置来与位于蜂窝中的移动终端进行无线通信,而中继路由器则被连接到接入路由器上面的分级结构;当来自数据包源的一个数据包被从通信系统中一个上层发送给一个目标移动终端时,就可应用所述的数据包传输方法,该数据包传输方法包括:让用于转发来自数据包源的数据包的中继路由器向所有形成蜂窝的接入路由器多播一个带有数据包的路由器广告,所述的蜂窝是目标移动终端可能进入的蜂窝;让移动终端接收来自多个相邻接入路由器的多播路由器广告;让移动终端根据来自多个接入路由器的接收有关的信息计算出接收来自于各个接入路由器的数据包的接收时间之差,并指定一个应该进行多播的中继路由器;让移动终端向指定的中继路由器发送一个多播消息,其中含有中继路由器在多播时要向各条路径添加的延时的延时信息;以及让中继路由器接收来自移动终端的多播消息,并根据延时信息向多播的各条路径中加入延时。
本发明的上述方面涉及数据包的传输方法,也可以从本发明的另一个方面对其进行说明,该方面与下述的通信系统相关。也就是说,为了实现第一个目标,依照本发明的通信系统是一种包括一个移动终端、多个接入路由器以及多个中继路由器的通信系统,其中各个接入路由器形成一个蜂窝并被设置来与位于蜂窝中的移动终端进行无线通信,而中继路由器则被连接到接入路由器上面的分级结构;其中各个中继路由器包括:多播装置,当来自数据包源的一个数据包要从通信系统中一个上层发送给一个目标移动终端而进行转发期间,用来向所有形成蜂窝的接入路由器多播一个带有数据包的路由器广告,所述的蜂窝是目标移动终端可能进入的蜂窝;以及延时添加装置,用来接收来自移动终端的含有延时信息的多播消息,所述的延时是中继路由器在多播中应该加入各条路径中的延时,该装置还根据延时信息向多播中的各条路径加入延时;而其中的移动终端包括:接收装置,用来接收来自多个相邻接入路由器的多播路由器广告;计算-指定装置,用来根据来自多个接入路由器的接收有关的信息计算出接收来自于各个接入路由器的数据包的接收时间之差,并指定一个应该进行多播的中继路由器;以及消息发送装置,用来向指定的中继路由器发送含有某个延时的延时信息的多播消息,其中的延时是中继路由器应该添加到多播的各条路径中的。
依照本发明的通信系统包括一个移动终端、多个接入路由器以及多个中继路由器的通信系统,其中各个接入路由器形成一个蜂窝并被设置来与位于蜂窝中的移动终端进行无线通信,而中继路由器则被连接到接入路由器上面的分级结构。本发明涉及该通信系统中所进行的数据包传输,当来自数据包源的一个数据包要从通信系统的上层发送给一个目标移动终端时要执行该操作。
也就是说,当转发一个来自于数据包源的数据包时,中继路由器向所有形成蜂窝的接入路由器多播一个带有数据包的路由器广告,所述的蜂窝是目标移动终端可能进入的蜂窝。然后,进入了某个蜂窝(比如说跨越了蜂窝之间的边界)的移动终端就会接收到来自多个相邻接入路由器的多播路由器广告。
此时,移动终端根据来自各个接入路由器的接收有关的信息(比如说指示了接收时间的时标,等等),计算出接收来自各个接入路由器的数据包的接收时间之间的偏差(对应于要添加到各条多播路径中的延时),并指定一个应该进行多播的中继路由器。正如所描述的那样,本发明具有的重要特点就是由移动终端来指定应该进行多播的中继路由器。
然后,移动终端向指定的中继路由器发送一个多播消息,其中含有中继路由器在多播时需要向各条路径添加的一个延时的延时信息。接着,中继路由器就会接收到来自移动终端的多播消息,并根据延时信息向各条多播路径中加入延时。
这样就实现了中继路由器向各条路径发送数据包的定时同步,并由此避免发生以前所出现的数据包丢失现象。
为了实现上述的第二个目标,依照本发明的数据包传输方法最好被设置来使得移动终端在预定的条件下,根据接收到的数据包的时标信息以及数据包的序列号,执行控制,从而避免发送对已收到的数据包进行确认的响应。
为了实现上述的第二个目标,依照本发明的通信系统最好被设置来使得移动终端还包括响应避免控制装置,该装置执行控制以避免发送对已收到的数据包进行确认的响应,这种控制是在预定的条件下、根据接收到的数据包的时标信息以及数据包的序列号进行的。
也就是说,移动终端在预定条件下、根据接收到的数据包的时标信息以及数据包的序列号来判定数据包是否是一个已经接收过的数据包。举例来说,即使在接收到的数据包的时标不小于某个时标阈值的情况下,如果接收到的数据包的序列号不大于已经接收过的数据包最近的序列号,那么接收到的该数据包还是会被判定为已经接收过的数据包。
通过在所述条件下执行这样一种控制以避免发送对已收到的数据包进行确认的响应,就能够避免由于数据包的重复而造成的TCP处理能力的下降。
如上所述的移动终端进行控制以避免发送对已收到的数据包进行确认的响应,这绝对是一种仅在多播交接期间才会执行的控制,而在除此之外的其他时段内,照例进行基于TCP协议的通信控制。
附带地说明一下,在另外的情况下移动终端无法同时接收来自多个相邻接入路由器的路由器广告。在这种情况下,依照本发明的数据包传输方法最好被设置来使得作为移动终端能够接收的路由器广告的发送方的那个接入路由器向移动终端发送一个该移动终端不能接收的路由器广告,作为一个代理路由器广告。
依照本发明的通信系统最好被设置来使得各个接入路由器都包括代理广告控制装置,当移动终端不能同时接收来自包括该接入路由器本身在内的多个相邻接入路由器的路由器广告、但可以接收来自该接入路由器自己的一个路由器广告时,该控制装置就执行控制以向移动终端发送一个该移动终端不能接收的路由器广告,作为一个代理路由器广告。
即使在移动终端不能同时接收来自多个相邻接入路由器的路由器广告的情况下,如上所述,作为移动终端能够接收的路由器广告的发送方的那个接入路由器也会向移动终端发送一个该移动终端不能接收的路由器广告,作为一个代理路由器广告,然后移动终端就能接收来自多个相邻接入路由器的路由器广告了,尽管是以间接的方式接收,由此就更加提高了本发明的效用。
附图说明
图1A示出了一张用来说明蜂窝式IP中多播交接的示意图,该图示出了一张表示工作过程的视图,其中移动终端从链路层信息中获取关于新的接入路由器AR2的信息。
图1B示出了一张用来说明蜂窝式IP中多播交接的示意图,该图示出了一张表示工作过程的视图,其中移动终端向新的接入路由器AR2发送用于多播交接的路由更新数据包。
图1C示出了一张用来说明蜂窝式IP中多播交接的示意图,该图示出了一张表示工作过程的视图,其中中继路由器R0向接入路由器AR1、AR2多播数据包。
图1D示出了一张用来说明蜂窝式IP中多播交接的示意图,该图示出了一张表示工作过程的视图,其中移动终端向网关发送路由更新数据包。
图2示出了一张用来说明蜂窝式IP中的问题的示意图。
图3示出了中继路由器的方框图。
图4示出了移动终端的方框图。
图5示出了一张用来说明本发明实施例的基本工作过程的示意图。
图6示出了一张展示工作过程的示意图,其中在各个多播点处由本发明实施例的基本工作过程向适当的路径中加入延时。
图7示出了一张展示移动终端工作过程的流程图。
图8示出了一张示意图,该图说明了在移动终端不能同时接收来自相邻接入路由器的路由器广告时的处理方法。
图9示出了一张展示中继路由器工作过程的流程图。
具体实施方式
下面将说明本发明的一个实施例。
首先,将说明依照本发明进行工作的中继路由器的配置。这里所说的中继路由器是一种向接入路由器转发数据包的路由器(例如交叉路由器(COR)),在图5中,它对应于中继路由器R0、R1、R2(它们将被统称为“中继路由器R”)。
如图3中所示,中继路由器R包括一个数据包接收器11,它被设置来评估接收到的数据包并将其传送给各个处理模块;一个用户数据包接收器17,它被设置来接收一个用户数据包并根据存在或缺少多播指令对已收到的数据包进行处理;一个多播指令接收器14,它被设置来接收来自移动终端的多播指令;一个多播延时导入器15,它被设置来根据接收到的多播指令多播数据包,并向各条路径中加入一个合适的延时;一个路由器广告生成器13,它被设置来生成一个路由器广告(RA);一个时标管理器16,它被设置来管理时标;一个路由器广告处理器12,它被设置来向路由器广告生成器13所生成的路由器广告中加入一个时标和一个中继路由器ID,该时标是由时标管理器16管理的;以及一个数据包传送部分18,它被设置来向下一个节点传送数据包。
上述的时标可以通过例如采用一个CPU时钟、网络时间协议(NTP)、GPS(全球定位系统)、内置时钟等等来实现。
下面将参照图5来说明本实施例的基本工作过程。
(1)中继路由器0向它的下级路由器发送一个路由器广告(RA),该路由器广告中带有来自通信方30的数据包。路由器广告被赋予发送节点的ID和表示发送时间的时标。这里的节点ID可以是例如一个IP地址、一个FQDN(全限定域名)等等。
(2)中继路由器R1、R2各自接收所述的路由器广告,并向接收到的路由器广告中加入自己的ID和表示接收时间的时标。
(3)在接入路由器处执行类似的处理,这些接入路由器充当了最低级的中继节点。
(4)移动终端MT接收到这样的路由器广告,然后参考路由器广告中的条目,并从它们第一个相同的条目开始计算出多播数据包的传播延时。
在图5中,第一个匹配的部分是“R1,T2”的条目,那么来自接入路由器AR1的路由器广告的时标与接收时间之间的差值(diff1-1)、以及来自接入路由器AR2的路由器广告的时标与接收时间之间的差值(diff1-2)就被计算出来作为通过相应路径的数据包的传播延时。
(5)在多播情况下对抵达移动终端MT的数据包进行同步是利用上述步骤中计算得到的传播延时来实现的。具体地说,将(diff1-1+交接处理延时)与diff1-2进行比较,并根据比较结果执行下述处理。
就是说,当(diff1-1+交接处理延时)小于diff1-2时,就要在中继路由器R1进行多播时,向经由接入路由器AR1的路径加入延时(diff1-2-(diff1-1+交接处理延时))。
另一方面,当(diff1-1+交接处理延时)大于diff1-2时,就要在中继路由器R1进行多播时,向经由接入路由器AR2的路径中加入延时((diff1-1+交接处理延时)-diff1-2)。
(6)接着的下一个匹配项是“R0,T1”的条目。但是由于中继路由器R1已经根据经由接入路由器AR1、AR2的路由器广告加入了延时,因此在比较经由接入路由器AR3的路由器广告与经过接入路由器AR1或AR2的路由器广告时,就必须将前面加入的延时考虑在内。在说明下面的例子时,将以delay0作为在中继路由器R1处添加到经由接入路由器AR2的路径中的延时。
(7)从中继路由器R0开始、经过各个接入路由器的路径的传播延时diff0-2、diff0-3都被计算出来,这是通过与上述方法相同的方式、由路由器广告的接收时间以及相应路由器广告中的时标计算得出的。这里必须向diff0-2中加入delay0。在下面的说明中,将以diff0-2(delay0)作为新的传播延时来表示向diff0-2加入delay0的情况。
(8)在多播情况下对抵达移动终端MT的数据包进行同步是利用上述步骤中计算得到的传播延时来实现的。具体地说,将diff0-2(delay0)与diff0-3进行比较,并根据比较结果执行下述处理。
就是说,当diff0-2(delay0)小于diff0-3时,就要在中继路由器R0进行多播时,向经由接入路由器AR1、AR2的路径加入延时(diff0-3-diff0-2(delay0))。
另一方面,当diff0-2(delay0)大于diff0-3时,就要在中继路由器R0进行多播时,向经由接入路由器AR3的路径加入延时(diff0-2(delay0)-diff0-3)。
由于进行了上述的处理,就在图6中所示的各个多播点处向适当的路径中添加了合适的延时,由此就能够控制移动终端处接收到数据包的接收时间间隔。通过重复类似的工作过程,上述的方法同样可以被应用在图6所示的拓扑结构中提高了步骤数量的配置。
考虑到要避免数据包丢失的情况,上述的交接处理延时最好是检测到的交接处理延时的最大值。
下面将根据图9中所示的流程图说明图3中的中继路由器R的工作过程。
首先,数据包接收器11接收一个数据包,或者如果中继路由器R是中继路由器0,那么路由器广告生成器13生成一个路由器广告(S11)。接着,数据包接收器11或是路由器广告生成器13要确定接收到的或生成的数据包的类型是否是一个路由器广告(S12)。
当这里的数据包类型是一个路由器广告时,路由器广告处理器12向路由器广告数据包中加入一个由时标管理器16管理的时标以及它自己的ID,并将添加后的数据包发送给数据包传送部分18(S13)。
另一方面,当数据包类型不是一个路由器广告而是一个用户数据包时,用户数据包接收器17就要确定是否存在一个多播指令(S14)。当确定存在一个多播指令时,该数据包被送入多播延时导入器15,而多播延时导入器15则根据移动终端算得的传输延时,向要送入各条路径的数据包引入传输延时,然后将数据包发送给数据包传送部分18(S15)。
当在S14中确定没有多播指令时(在S14为否定判断的情况下),数据包被原样送入数据包传送部分18。
在S16中,数据包传送部分18直接将接收到的数据包发送到下一个地址。
附带地说明一下,在上例中移动终端可能会重复地接收到已经接收过的数据包。该问题可以通过如下所述的向终端一方加入一种新的功能来解决,从而解决了在重复接收数据包的情况下出现的TCP处理能力下降的问题。
也就是说,在本实施例中向移动终端提供一种功能,首先让移动终端在接收到数据包的时候将数据包与门限值进行比较,由此就能够去除重复的数据包。所述的门限值是用于时标及序列号的。
首先将参照图4说明移动终端MT的一种结构。如图4中所示,移动终端MT包括:一个数据包接收器21,被设置来接收来自于发送方的数据包;一个判定条件管理器27,被设置来管理时标的门限值(时标门限)和序列号的门限值(序列号门限),将它们作为后面将要提到的判定的标准,并在预定条件下更新时标门限及序列号门限,该预定条件将在后面进行说明;一个接收数据包判定器24,被设置来将接收到的数据包的时标及序列号与判定条件管理器27所管理的门限值进行比较;一个确认回复发送器25,被设置来在接收到的数据包的时标不小于门限值且序列号大于门限值的时候,向发送方发出一个ACK;一个数据包丢弃部分26,被设置来在接收到的数据包的时标小于门限值时以及序列号不大于门限值时,丢弃接收到的数据包;一个路由器广告处理器22,被设置来根据连续测得的交接处理延时以及从相应的接入路由器接收的路由器广告,计算出各个多播路由器处的延时;一个多播指令生成器23,被设置来向各个多播路由器生成多播指令;以及一个数据包传送部分28,被设置来向各个目标节点传送数据包。
上述组件中的路由器广告处理器22、多播指令生成器23以及数据包传送部分28是要用来生成多播指令的,这些组件结构也可以被加入面向移动终端的接入路由器一端,而不必被限制在移动终端MT中。
下面将根据图7中所示的流程图来说明图4中的移动终端MT的工作过程。
首先,数据包接收器21接收到一个来自于发送端的数据包(S1),接收数据包判定器24确定接收到的数据包的时标是否不小于(也就是大于或等于)判定条件管理器27所管理的时标门限(S2)。
当接收到的数据包的时标不小于门限值时,判定条件管理器27就将时标门限更新为接收到的数据包的时标(S3),并且接收数据包判定器24确定接收到的数据包的序列号是否大于判定条件管理器27所管理的序列号门限(S4)。
当接收到的数据包的序列号大于门限值时,判定条件管理器27就将序列号门限更新为传给发送方的一个ACK的序列号(S5);然后就根据TCP的正常工作过程处理接收到的数据包,并且确认回复发送器25向发送端送出ACK(S6)。
另一方面,如果在S2接收到的数据包的时标小于门限值,或是在S4接收到的数据包的序列号不大于(等于或小于)门限值,在上述的任何一种情况下,接收到的数据包就是一个重复的数据包,从而数据包丢弃部分26就会丢弃接收到的数据包(S7)。
除了上述的工作过程以外,移动终端还会为了生成多播指令而执行以下工作。就是说,路由器广告处理器22根据连续测得的交接处理延时以及从相应的接入路由器接收来的路由器广告,计算出各个多播路由器处的延时,而多播指令生成器23就向各个多播路由器生成多播指令。数据包传送部分28将数据包传送给各个目标节点。
为了执行上述的处理,移动终端MT需要接收来自多个相邻接入路由器的路由器广告,从而就对其无线系统框架有了限制。但是在现有的移动通信中已经准备了一个用于信号的频率,移动终端可以利用这个频率接收来自多个接入路由器的广播消息。
附带地说明一下,如果移动终端MT不能同时接收来自相邻接入路由器的路由器广告,那么可以让一个正在通信中的接入路由器转发来自各个相邻接入路由器的路由器广告作为代理路由器广告(ProxyRA(PRA)),由此实现本发明的处理方法。
下面将结合图8来说明在移动终端MT不能同时接收来自于多个相邻接入路由器的路由器广告的情况下的处理方法。
(1)中继路由器0向处于它下级的路由器发送一个含有来自于通信方30的数据包的路由器广告(RA)。该路由器广告被赋予一个发送节点的ID和一个指示发送时间的时标。这里的节点ID可以是比如一个IP地址、一个FQDN(全限定域名)等等。
(2)接收到路由器广告的各个中继路由器R1、R2向接收到的路由器广告中加入自己的ID和一个指示接收时间的时标。
(3)在作为最低级中继节点的接入路由器处地执行类似的处理过程,以将路由器广告发送给受控制的接入路由器,并将路由器广告多播给相邻的接入路由器。
(4)可以和移动终端MT进行通信的接入路由器AR2将来自相邻接入路由器AR1、AR3的路由器广告作为代理路由器广告转发给移动终端MT。那时,接入路由器要加入一个接入路由器AR1或AR3与接入路由器AR2之间的RTT(往返时间),其中AR1或AR3是发送路由器广告作为代理广告源的接入路由器,而AR2是发送了代理广告的接入路由器。这里所加入的RTT是例如如下确定的。
当时标在接入路由器间被同步时,将多播路由器广告时附加的时标与接收时间之间的差定义为RTT。
当时标在接入路由器间未被同步时,就利用被发送来周期性测量接入路由器之间RTT值的消息(比如ICMP的PING)等来测量RTT的值,并加上测得的值。
在图8中,第一个匹配部分是“R1、T2”项,用匹配项的时标与来自接入路由器AR1的路由器广告的接收时间之差减去接入路由器AR1与接入路由器AR2之间的RTT所得到的值(diff1-1),以及上述时标与来自接入路由器AR2的路由器广告的接收时间之差(diff1-2),都是经过相应路径的数据包的传播延时。
接入路由器AR2为接入路由器AR1及接入路由器AR3发送的各个代理广告中,含有一个表示各个接入路由器AR1、AR3向接入路由器AR2转发该路由器广告的时间。由于这个原因,对于代理广告(PRA)来说,就必须考虑在交换代理广告请求与代理广告时单独测得的RTT。
(5)在多播情况下抵达移动终端MT的数据包利用上面算得的传播延时进行同步。具体地说,就是将(diff1-1+交接处理延时)与diff1-2进行比较,并根据比较结果执行下面的处理。
就是说,当(diff1-1+交接处理延时)小于diff1-2时,就要在中继路由器R1进行多播时,向经由接入路由器AR1的路径加入延时(diff1-2-(diff1-1+交接处理延时))。
另一方面,当(diff1-1+交接处理延时)大于diff1-2时,就要在中继路由器R1进行多播时,向经由接入路由器AR2的路径中加入延时((diff1-1+交接处理延时)-diff1-2)。
(6)下一个匹配项是“R0,T1”。但是由于在中继路由器R1已经根据经由接入路由器AR1、AR2的路由器广告加入了延时,因此在比较经由接入路由器AR3的路由器广告与经过接入路由器AR1或AR2的路由器广告时,就必须将前面加入的延时考虑在内。在说明下面的例子时,将以delay0作为在中继路由器R1处添加到经由接入路由器AR2的路径中的延时。
(7)从中继路由器R0开始经过各个接入路由器的路径的传播延时diff0-2、diff0-3都被计算出来,这是通过与上述方法相同的方式、由路由器广告的接收时间以及相应路由器广告中的时标计算得出的。注意这里应该向diff0-2中加入delay0。在下面的说明中,将以diff0-2(delay0)作为新的传播延时来表示向diff0-2加入delay0的情况。
(8)在多播情况下对抵达移动终端MT的数据包进行同步是利用上述步骤中计算得到的传播延时来实现的。具体地说,将diff0-2(delay0)与diff0-3进行比较,并根据比较结果执行下述处理。
就是说,当diff0-2(delay0)小于diff0-3时,就要在中继路由器R0进行多播时,向经由接入路由器AR1、AR2的路径加入延时(diff0-3-diff0-2(delay0))。
另一方面,当diff0-2(delay0)大于diff0-3时,就要在中继路由器R0进行多播时,向经由接入路由器AR3的路径加入延时(diff0-2(delay0)-diff0-3)
执行上述的处理方法能够解决由于交接过程中的数据包丢失而引起的TCP处理能力的下降问题。
由于本方法不需任何改动即可被实现在已有的典型WWW服务器上,因此它具有易于引入的显著优势。
在上述说明所使用的图5和图8中,为了说明从中继路由器R0向低层进行多播的实施方式,在中继路由器R0发送给中继路由器R1的数据包中只说明了“R0,T1”。然而,实际中的数据包还可能含有通信方30加入的数据“CN,T0”,而且如果从通信方30的通信路径就有分支,那么还要参考通信方30所添加的数据“CN,T0”。
如上所述,本发明通过在移动终端的TCP端执行基于本交接方法的控制,可以防止出现数据包丢失以及防止由于数据包重复而引起的TCP处理能力的下降。

Claims (6)

1.一种适用于通信系统的数据包传输方法,该通信系统包括移动终端、多个接入路由器以及多个中继路由器,其中各个接入路由器形成一个蜂窝并被设置来与位于蜂窝中的移动终端进行无线通信,而所述中继路由器则被连接到接入路由器上面的分级结构,当来自数据包源的一个数据包被从通信系统中一个上层发送给一个目标移动终端时,就可应用所述的数据包传输方法,该数据包传输方法包括:
让用于转发来自数据包源的数据包的中继路由器向所有形成蜂窝的接入路由器多播一个带有所述数据包的路由器广告,所述的蜂窝是所述目标移动终端可进入的蜂窝;
让所述的移动终端接收来自多个相邻接入路由器的多播路由器广告;
让所述的移动终端根据来自多个接入路由器的接收有关的信息,计算出接收来自于各个接入路由器的数据包的接收时间之差,并指定一个应该进行多播的中继路由器;
让所述的移动终端向所述指定的中继路由器发送一个多播消息,其中含有该中继路由器在多播时要向各条路径添加的延时的延时信息;以及
让所述的中继路由器接收来自移动终端的所述多播消息,并根据延时信息向多播的各条路径中加入延时。
2.根据权利要求1所述的数据包传输方法,其中所述的移动终端在预定条件下,根据接收到的数据包的时标信息以及数据包的序列号,执行控制以避免发送对已收到的数据包的确认响应。
3.根据权利要求1或2所述的数据包传输方法,其中,当所述的移动终端不能同时接收来自多个相邻接入路由器的路由器广告时,作为所述移动终端能够接收的路由器广告的发送方的接入路由器向该移动终端发送一个所述移动终端不能接收的路由器广告,作为一个代理路由器广告。
4.一种通信系统,包括移动终端、多个接入路由器以及多个中继路由器,其中各个接入路由器形成一个蜂窝并被设置来与位于蜂窝中的移动终端进行无线通信,而所述中继路由器则被连接到接入路由器上面的分级结构,
其中各个中继路由器包括:
多播装置,当来自数据包源的一个数据包从通信系统中一个上层发送给一个目标移动终端而进行转发期间,用来向所有形成蜂窝的接入路由器多播一个带有所述数据包的路由器广告,所述的蜂窝是目标移动终端可进入的蜂窝;以及
延时添加装置,用来接收来自移动终端的含有延时信息的多播消息,所述的延时是中继路由器在多播中应该加入各条路径中的延时,该装置还根据延时信息向多播的各条路径中加入延时;并且
其中的移动终端包括:
接收装置,用来接收来自多个相邻接入路由器的多播路由器广告;
计算-指定装置,用来根据来自多个接入路由器的接收有关的信息计算出接收来自于各个接入路由器的数据包的接收时间之差,并指定一个应该进行多播的中继路由器;以及
消息发送装置,用来向指定的中继路由器发送含有一个延时的延时信息的多播消息,所述延时是该中继路由器应该添加到多播的各条路径中的。
5.根据权利要求4所述的通信系统,其中所述的移动终端还包括响应避免控制装置,用来在预定的条件下、根据接收到的数据包的时标信息以及数据包的序列号,执行控制以避免发送对已收到的数据包的确认响应。
6.根据权利要求4或5所述的通信系统,其中各个接入路由器包括代理广告控制装置,当移动终端不能同时接收来自包括该接入路由器本身在内的多个相邻接入路由器的路由器广告、但可以接收来自该接入路由器本身的一个路由器广告时,该代理广告控制装置就执行控制以向移动终端发送该移动终端不能接收的路由器广告,作为代理路由器广告。
CN03136329.6A 2002-05-28 2003-05-28 数据包传输方法及通信系统 Expired - Fee Related CN1221153C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002154608 2002-05-28
JP154608/2002 2002-05-28

Publications (2)

Publication Number Publication Date
CN1463166A true CN1463166A (zh) 2003-12-24
CN1221153C CN1221153C (zh) 2005-09-28

Family

ID=29417178

Family Applications (1)

Application Number Title Priority Date Filing Date
CN03136329.6A Expired - Fee Related CN1221153C (zh) 2002-05-28 2003-05-28 数据包传输方法及通信系统

Country Status (3)

Country Link
US (1) US7349390B2 (zh)
EP (1) EP1367848B1 (zh)
CN (1) CN1221153C (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286925B (zh) * 2007-04-13 2011-08-17 上海贝尔阿尔卡特股份有限公司 检测是否会出现重复的组播数据包的方法及装置
CN103167553A (zh) * 2011-12-13 2013-06-19 华为技术有限公司 用于无线通信的方法和装置以及基站
CN110913441A (zh) * 2019-11-28 2020-03-24 深圳市共进电子股份有限公司 一种数据传输方法及装置

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7053824B2 (en) * 2001-11-06 2006-05-30 Global Locate, Inc. Method and apparatus for receiving a global positioning system signal using a cellular acquisition signal
US6411892B1 (en) 2000-07-13 2002-06-25 Global Locate, Inc. Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US7443340B2 (en) * 2001-06-06 2008-10-28 Global Locate, Inc. Method and apparatus for generating and distributing satellite tracking information
US20070200752A1 (en) 2001-06-06 2007-08-30 Global Locate, Inc. Method and apparatus for maintaining integrity of long-term orbits in a remote receiver
US7548816B2 (en) 2001-06-06 2009-06-16 Global Locate, Inc. Method and apparatus for generating and securely distributing long-term satellite tracking information
US8358245B2 (en) 2001-06-06 2013-01-22 Broadcom Corporation Method and system for extending the usability period of long term orbit (LTO)
US8090536B2 (en) * 2001-06-06 2012-01-03 Broadcom Corporation Method and apparatus for compression of long term orbit data
US6651000B2 (en) 2001-07-25 2003-11-18 Global Locate, Inc. Method and apparatus for generating and distributing satellite tracking information in a compact format
US7656350B2 (en) * 2001-11-06 2010-02-02 Global Locate Method and apparatus for processing a satellite positioning system signal using a cellular acquisition signal
US7945387B2 (en) * 2003-03-19 2011-05-17 Broadcom Corporation Method and apparatus for distribution of satellite navigation data
US20040213278A1 (en) * 2003-04-24 2004-10-28 Broadcom Corporation System, method, and computer program product for in-place, lightweight Ack promotion in a cable modem environment
KR100592072B1 (ko) * 2003-10-02 2006-06-21 (주)디디오넷 전송 제어 프로토콜 기반의 다중경로 방식을 이용한스트림 데이터 전파 방법
US20050234643A1 (en) * 2003-11-21 2005-10-20 Charles Abraham Method and apparatus for managing network elements in a satellite navigation data distribution system
US7562363B1 (en) 2003-11-25 2009-07-14 Cisco Technology, Inc. Gang scheduling among one or more components or systems
US7095739B2 (en) * 2003-11-25 2006-08-22 Cisco Technology, Inc. Reliable multicast communication
CA2542365C (en) 2003-12-31 2011-05-31 Samsung Electronics Co., Ltd. Selective combining method and apparatus in a mobile communication system
KR100612447B1 (ko) * 2004-02-16 2006-08-16 삼성전자주식회사 액세스 라우터의 망정보 관리 방법 및 그 액세스 라우터
US7423986B2 (en) * 2004-03-26 2008-09-09 Cisco Technology, Inc. Providing a multicast service in a communication network
KR100678125B1 (ko) * 2004-08-27 2007-02-02 삼성전자주식회사 중첩 영역을 가지는 차세대 이동통신 시스템에서의핸드오버 방법
JP2006165643A (ja) * 2004-12-02 2006-06-22 Kddi Corp 通信システム、遅延挿入サーバ、バックアップサーバおよび通信制御装置
CN100556029C (zh) * 2004-12-20 2009-10-28 上海贝尔阿尔卡特股份有限公司 IPv6无状态地址配置中主机的DNS更新方法和装置
US8098626B2 (en) * 2005-01-28 2012-01-17 Panasonic Corporation Packet transfer control method, communication message processing method, access router, and mobile terminal
CN101112059A (zh) * 2005-02-02 2008-01-23 松下电器产业株式会社 通信网络系统中的分组传输方法以及构成该系统的通信设备中的分组处理方法
JP4908497B2 (ja) * 2005-05-04 2012-04-04 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 移動システムにおける複数経路通信方法および配置構成(arrangement)
JP5158399B2 (ja) * 2005-05-31 2013-03-06 京セラ株式会社 無線通信端末、基地局、ハンドオフ制御方法、および基地局制御方法
JP5108244B2 (ja) * 2006-03-30 2012-12-26 株式会社エヌ・ティ・ティ・ドコモ 通信端末及び再送制御方法
KR20080043213A (ko) * 2006-11-13 2008-05-16 엘지전자 주식회사 장치관리 메시지를 브로드캐스트 채널로 안전하게 보내는방법, 그 서버 및 단말
US8149726B2 (en) * 2007-01-04 2012-04-03 Industrial Technology Research Institute Wireless communication system and method
JP4920086B2 (ja) * 2007-03-12 2012-04-18 エヌイーシー ヨーロッパ リミテッド ネットワークベースのモビリティ管理における2ノード間の経路最適化を実行する方法
KR101589572B1 (ko) * 2007-03-22 2016-01-28 닛본 덴끼 가부시끼가이샤 이동체 통신 시스템 및 통신 방법
US8144579B2 (en) * 2007-06-29 2012-03-27 Intel Corporation Wireless performance improvement via client-free forward error correction
KR101504763B1 (ko) * 2007-08-07 2015-03-23 삼성전자주식회사 근거리 네트워크에서 물품 정보를 제공하는 시스템 및 방법
US8332898B2 (en) 2007-08-09 2012-12-11 Echostar Technologies L.L.C. Apparatus, systems and methods to synchronize communication of content to a presentation device and a mobile device
GB2467483C (en) * 2007-11-21 2014-04-16 Fujitsu Ltd Communication apparatus, base station apparatus and data reception timing synchronizing method
US8369348B2 (en) * 2008-01-28 2013-02-05 Broadcom Corporation Method, and system, and computer program product for dynamically adjusting acknowledgement filtering for high-latency environments
EP2297886B1 (en) * 2008-06-02 2013-02-20 TTTech Computertechnik AG Method for synchronizing local clocks in a distributed computer network
US8195758B1 (en) * 2008-10-09 2012-06-05 The United States Of America As Represented By The Secretary Of The Navy Control for signal redundancy
US8565249B2 (en) * 2009-02-10 2013-10-22 Telefonaktiebolaget L M Ericsson (Publ) Queue management system and methods
US8948043B2 (en) * 2010-09-02 2015-02-03 At&T Intellectual Property I, L.P. Method and apparatus for normalizing cellular communications network data
US8972568B2 (en) * 2012-02-21 2015-03-03 Telefonaktiebolaget L M Ericsson (Publ) Quantifying user quality of experience by passive monitoring
US10110553B2 (en) * 2012-10-11 2018-10-23 Cable Television Laboratories, Inc. Adaptive prefix delegation
GB2507551A (en) * 2012-11-04 2014-05-07 Julian Andrew John Fells Copyright protection by comparing identifiers of first and second electronic content
EP3240337B1 (en) * 2014-12-26 2019-12-04 Huawei Technologies Co. Ltd. Data transmission method and device
CN109845321B (zh) * 2016-10-11 2021-12-07 瑞典爱立信有限公司 切换期间的数据传输
CN111464374B (zh) * 2020-02-21 2021-09-21 中国电子技术标准化研究院 网络延迟控制方法、设备及装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0566551B1 (en) 1992-04-17 1999-08-04 Telefonaktiebolaget L M Ericsson Mobile assisted handover using CDMA
EP0659326B1 (en) 1993-06-14 2002-09-04 Telefonaktiebolaget Lm Ericsson Time alignment of transmission in a down-link of a cdma system
JP3529621B2 (ja) * 1997-05-12 2004-05-24 株式会社東芝 ルータ装置、データグラム転送方法及び通信システム
FI103457B1 (fi) * 1997-05-13 1999-06-30 Nokia Telecommunications Oy Menetelmä pakettivälitteiseen tiedonsiirtoon
US6826396B1 (en) * 1998-09-30 2004-11-30 Matsushita Electric Industrial Co., Ltd. Radio communication system and gateway exchange method therefore
JP3022530B1 (ja) * 1998-12-07 2000-03-21 日本電気株式会社 Cdma無線通信システムにおけるマルチキャスト通信方式
US6456606B1 (en) 1999-03-24 2002-09-24 Qualcomm Incorporated Handoff control in an asynchronous CDMA system
US6721318B1 (en) * 1999-07-29 2004-04-13 Nortel Networks Limited Extending router functionality to report static group membership
US6553032B1 (en) 1999-09-01 2003-04-22 Tantivy Communications, Inc. Packeting timeout spoofing in a wireless data communications network
JP2001313672A (ja) 2000-04-28 2001-11-09 Toshiba Corp ネットワークシステム、パケット中継装置、無線端末及びパケット処理方法
JP3745616B2 (ja) * 2000-11-24 2006-02-15 株式会社エヌ・ティ・ティ・ドコモ 中継装置
US6822947B2 (en) * 2001-02-02 2004-11-23 Telefonaktiebolaget L M Ericsson (Publ) Radio network emulator for a packet core network
US7187666B1 (en) * 2001-03-30 2007-03-06 Ipr Licensing, Inc. Employing simulated acknowledgment signals for efficient handoffs in cellular packet networks
US6862082B1 (en) * 2001-10-05 2005-03-01 Cisco Technology, Inc. System and method for handover execution in a wireless environment

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101286925B (zh) * 2007-04-13 2011-08-17 上海贝尔阿尔卡特股份有限公司 检测是否会出现重复的组播数据包的方法及装置
CN103167553A (zh) * 2011-12-13 2013-06-19 华为技术有限公司 用于无线通信的方法和装置以及基站
WO2013087015A1 (zh) * 2011-12-13 2013-06-20 华为技术有限公司 用于无线通信的方法和装置以及基站
CN110913441A (zh) * 2019-11-28 2020-03-24 深圳市共进电子股份有限公司 一种数据传输方法及装置

Also Published As

Publication number Publication date
EP1367848B1 (en) 2012-05-02
US20030223422A1 (en) 2003-12-04
CN1221153C (zh) 2005-09-28
US7349390B2 (en) 2008-03-25
EP1367848A1 (en) 2003-12-03

Similar Documents

Publication Publication Date Title
CN1221153C (zh) 数据包传输方法及通信系统
CN1272982C (zh) 在网络中提供移动性的方法和装置
CN1586053B (zh) 在网络中转发组播数据分组的方法和装置
EP2013990B1 (en) Methods and apparatus for resource management architectures for internet protocol based radio access networks
CN1926820A (zh) 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统
CN1112016C (zh) 通信方法和系统
CN1820458A (zh) 对到地理地址的消息路由的流量驱动的动态优化
EP3560240B1 (en) A node and a method performed by the node operable in a mesh communication network for routing a received packet towards a destination
CN1726679A (zh) 用于优化携带反向路由头部的消息的移动网络中的路由器布置
CN1592260A (zh) 路由器设备、路由信息发布方法、和通信系统
CN100456742C (zh) 移动互联网协议路由处理方法和系统及路由器
CN101394333A (zh) 转发报文的方法、装置以及网络系统
CN101340356A (zh) 转发信息的方法和信息转发设备
CN102571587A (zh) 报文转发方法和设备
JP2006020332A (ja) パケット中継方法、ルータ設定方法及びルータ設定システム
CN104735743B (zh) 嵌入式无线自组织网络的路由优化方法
CN1914883A (zh) 在扁平结构的移动网络中提供地址管理的方法和设备
CN1852256A (zh) 一种无线网状网中数据传输的方法和系统
CN107613470A (zh) 一种无线Mesh网络中组播业务的实现方法及系统
KR100621402B1 (ko) 이동 애드혹 네트워크에서의 가장자리 노드를 이용한핸드오프 방법
JP5241481B2 (ja) アドホックネットワークを含む通信システム、通信システムの移動通信装置、通信システムでの通信方法
CN100340087C (zh) 无线网格内实现无线设备间智能组网的方法
CN109041167A (zh) 一种支持eigrp协议进行链路单双向状态检测的方法
JP3642780B2 (ja) パケット送信方法及び通信システム
JP2006229893A (ja) 無線通信システム及び無線通信方法

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20050928

Termination date: 20130528