CN1148912C - 受控数据网络差错恢复的方法和系统 - Google Patents

受控数据网络差错恢复的方法和系统 Download PDF

Info

Publication number
CN1148912C
CN1148912C CNB008040508A CN00804050A CN1148912C CN 1148912 C CN1148912 C CN 1148912C CN B008040508 A CNB008040508 A CN B008040508A CN 00804050 A CN00804050 A CN 00804050A CN 1148912 C CN1148912 C CN 1148912C
Authority
CN
China
Prior art keywords
unit
entity
duplicate
grouping
node
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.)
Expired - Fee Related
Application number
CNB008040508A
Other languages
English (en)
Other versions
CN1341308A (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.)
Microsoft Technology Licensing LLC
Original Assignee
Nokia Networks Oy
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 Nokia Networks Oy filed Critical Nokia Networks Oy
Publication of CN1341308A publication Critical patent/CN1341308A/zh
Application granted granted Critical
Publication of CN1148912C publication Critical patent/CN1148912C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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/18Automatic repetition systems, e.g. Van Duuren systems

Abstract

使用单元的可能复本标志(IPD)的方法、系统和网络节点,这样这些单元可以不同于其它单元而被处理。对于它所重新发送到的实体,该单元被指出是一个可能复本,因为从它要被发送到的节点没有接收到响应。

Description

受控数据网络差错恢复的方法和系统
发明背景
本发明涉及能在固定网络和移动网络,例如GPRS主干网络和W-CDMA主干网络中进行传输的方法和设备。
在分组交换网络系统中,一种名叫滑动窗口的机制被用于对数据链接上的分组流量进行控制。随着每个分组被传输,窗口上沿UWE增加一。相近的,随着每一个分组被确认,窗口下沿LWE增加一/确认的分组。当UWE和LWE之间的差异与发送窗口的大小相等时,新分组的发送将被停止。然后发送节点重新尝试向相同的接收节点发送这些已被发送但未被确认的分组。发送节点是一个分组数据传输节点,它可以产生分组并转发其它节点生成的分组。然后,如果接收节点正确接收到被重发的分组,它可以判定接收到的分组是一个有效的传输分组,还是在这个只有两个节点的简单情况中的一个复本。判定通常是通过将接收到分组的序列号与已成功传递的分组的序列号相比较来完成的。一般来说,序列号是由发送节点插入到每个分组中的。
当接收节点“失效”一段时间时,现有解决方案将会出现一个问题。在真实的活动环境中,由于一个网元故障会导致好几种网络故障发生或是数据传输单元停止作业。当这些发生时,分组向同一节点的重发同样也会失败。然后发送节点为传输重新选择路由,并将这个(或这些)分组发向另一个节点,经由该节点它可以将分组发送到终端系统中。然而,很有可能第一节点接收到这个(或这些)分组并在故障之前已将它(它们)向前发送。发送节点不知道何时发生故障。发送节点并不知道故障是在分组第一次被发送时,还是分组被接收时发生,以及是否仅仅是响应(确认)被丢失。因此,复本被发送给终端系统。终端系统必须对每个它所接收到的分组是否是复本进行检查,举个例子,以此来避免向顾客开出两次帐单。一种解决该问题的可行方法是不发送复本,但是那样的话,重要的信息可能会丢失。
相同的问题也会在使用帧、分组或其它任何可重发单元的系统中遇到。一个帧通常包括一个与协议相关的报头和有效负载数据。空帧是没有有效负载数据的帧。
发明概述
本发明的目的是克服上述问题。本发明的目的是通过以独立权利要求中的公开内容为特征的一种方法、一种系统和网络节点来完成的。本发明的优选实施例在从属权利要求中被表述。
本发明是以指示一个单元可能是一个被重发的其它单元的复本为基础的,因为没有从它被发送到的实体中接收到响应。
本发明的优点在于指示了可能复本,这样系统可以使用不同于其它单元的方法来对这些单元进行处理。例如,终端系统或其它某个系统并不需要检查每一个单元,来了解它是否是一个复本。这使得系统中的负载得以最小化。
在本发明的一个实施例中,还指示了发送实体。这个实施例的优点在于有可能使用同一接收实体作为用于不同发送实体的中间存储器,因为单元可以通过发送单元标识和序列号而被加以识别。因此,它们不会与其它在接收实体和网络操作中具有相同序列号的单元混淆。更大的一个优点是网络维护不需要保证两个发送实体没有使用与中间存储器相同的接收实体。
在本发明的一个实施例中,仅仅在发送方已经给出了发送指令之后,被指示是可能复本的单元才被从第二实体向前发送。在给出指令之前,发送方已经检查了第一实体是否已获得分组。该实施例的优点在于复本单元不会徒劳无功的在网上被发送,这使得网络负载得以最小化。该实施例的另一个优点在于不会因为发送节点和接收实体间的通信故障,而有获取单元复本的风险。除此之外,这个实施例的另一个优点是可以避免边沿区域中交叉校验复本所造成的负载(例如在记帐系统中已经变化了一个月)。
在本发明的一个实施例中,仅仅当接收单元已被指示可能是一个复本时,才在终端系统中对接收单元是复本的可能性进行检查。该实施例的优点在于对复本的检测不会徒劳无功,并能使终端系统更为简单。此外,单元是以有可能重新建立其顺序这样一种方式到达接收端的。
附图简要描述
在下文中,本发明将通过优选实施例并参考附图而被更为详尽的描述。其中
图1是说明第一优选实施例中发送实体的功能的流程图;
图2是说明第一优选实施例中接收实体的功能的流程图;
图3是说明第二优选实施例中发送实体的功能的流程图;
图4是说明根据本发明的终端系统的功能的流程图;
图5说明了根据本发明的系统的一个实例。
发明的详细描述
本发明既适用于固定通信系统又适用于移动通信系统。本发明特别适于在泛欧数字移动通信系统GSM(全球移动通信系统)的通用分组无线业务(GPRS)的执行中使用,或是对应于移动通信系统,例如DCS1800和PCS(个人通信系统)而被使用。本发明同样适用于第三代移动通信系统,例如通用移动通信系统(UMTS)以及后来被重新命名为IMT-2000(国际移动通信2000)的未来公众陆地移动通信系统(FPLMTS),它目前正被开发。本发明可被用于例如当帧也被重新发送到目标网络实体时的切换中。
本发明可以在现有网络节点中执行。它们都具有处理器和存储器,通过这些,下面所要描述的发明的功能得以执行。在一些实施例中,可能需要一些附加的存储器。下面所要描述的功能可能是在一个网元中,或是其中一些在一个元素中而其它则在其它的元素中,而不管它们在被用于说明本发明的实例中是如何定位的。传输节点也被叫做中间节点。由于在例如图1到4中所描述的发送可能是信息的内部交换,所以节点也被叫做实体。这里所使用的术语“节点”应被理解为通常是指对单元进行处理的任意网元或功能。
在接下来的描述中,为了清楚起见,使用到了术语“分组”。术语“分组”应该被理解为也是指其它任何的可重发单元,例如一个帧。帧被用于例如无线链路协议中。接下来,为了清楚起见,使用了两个中间实体来对本发明加以描述,然而并不是要将本发明限制在这种解决方案中。甚至有可能在只有一个接收节点,并且当发送节点在具有足够的存储器时不能对可重传单元重新选择路由的系统中使用。然而,优选实施例至少具有两个可替换的方向,来发送这些来自发送节点的可重传单元。
在接下来的描述中,为了清楚起见,假定一个分组生成节点经由第一节点试着向出口节点发送分组是困难的,但经由第二节点则是没有困难的。终端系统,例如一个记帐系统在这里被描述为一个实体,尽管终端系统可能包括几个不同的实体。对本发明来说终端系统的结构并不重要。为了清楚起见,还有一点需要假定的是只有一个分组被发送。所属领域技术人员知道如何对多个有可能是复本的分组进行处理,也就是如何处理例如一个尺寸大于1的窗口。
图1说明了本发明第一优选实施例中一个发送节点(实体)的功能。发送节点可以是一个分组生成节点(实体)或是一个发送更前分组的中间节点。在步骤101中,节点向实体1发送一个分组P1。实体1可以是主对等体。分组P1具有一个序列号,通过该序列号它可以在一个窗口的大小内被识别。窗口的大小必须小于最大序列号,以此来正确识别分组(除非窗口大小为1)。在步骤102中节点发现没有接收到响应。在步骤103,它试着向实体1重新发送分组P1,但是失败了。在另一个实施例中,在重发P1的步骤103之前,一个IPD被加入到分组P1中。IPD是一个表示分组P1的可能复本的标志。重发在这里与一次重新尝试发送具有相同的意思。在给定长度的超时之后,重发被重复预定的次数。然后在步骤104中节点将分组P1的序列号PN和实体1存入它的存储器中。这就是它如何知道发向哪儿的分组没有接收到响应的原因。然后,在步骤105中,节点从它的优先级列表中选出一个实体,该实体的优先级要小于但是接近实体1的优先级。挑选意味着发送节点根据预定的规则选择下一步它将要试图发送到的下一实体(或是其地址)。在这里该实体为实体2。接着,在步骤106中节点将实体2存入它的存储器中,这样它就知道它首先试着向实体1发送分组P1,之后向实体2发送。然后在步骤107中它向分组中加入一个IPD。下一步,在步骤108中节点将分组P1发送到实体2,并在步骤109中接收一个来自该实体的肯定响应。一个肯定响应在这里意味着对分组P1的接收确认。
如果没有从实体2接收到肯定响应,则节点可以重复步骤105到109,直到接收到一个肯定响应。一个肯定响应意味着分组P1被成功接收。只要实体1是“失效”的,那么分组都可以经由实体2发送。
然后在步骤110中,节点察觉到实体再一次“有效”并且分组又可以被发送给它。节点如何察觉到实体1是有效的将在以后结合附图5的其它实例而被更为详尽的描述。在步骤111中,节点在它的存储器中检查是否有被发向实体1的分组,该分组可能具有一个复本。也就是说,它检测例如在其缓冲器中是否有分组是关于未经确认的分组的。如果没有分组,则节点取决于配置经由实体1或实体2发送新的分组而正常继续。在这个实例中,服务节点发现分组P1可能是一个复本,并在步骤112向实体1发送一个测试分组。该测试分组是一个具有P1序列号的空分组。
在那之后,节点接收来自实体1的响应并在步骤113中检测响应是否是确定。如果响应是确定,则实体1没有收到初始分组P1或没有成功发送它。举个例子,如果它是一个请求被接收到的消息,则响应为确定。因此,在该节点没有复本并且在步骤114中,节点向实体2发送一条指示实体2可以释放分组P1的消息。换句话说,节点允许实体2向前发送分组P1。如果在步骤113中,响应指示实体1已成功接收到了分组,那么在步骤115节点向实体2发送一条消息,指示实体2可以从它的存储器中将分组P1删除。一条注销消息也可用于相同的目的。换句话说,节点2没有被允许向前发送分组P1。分组P1是通过在步骤114或115中所发送消息的序列号而被识别的。也有可能使用到在步骤108、114和115中被发送消息中的实体1的标识。指示响应并非确定的消息可能是,举例来说,一个已完成的请求。向实体1所作的新分组发送最好是在关于所有未被确认的分组的指令已被发送之后再完成。
在其它一些实施例中,除在步骤104和105中完成存储,也可以使用缓冲,但那样的话会存在由于故障而丢失信息的风险。
在其它一些实施例中,整个分组P1可在步骤104中被保存,并在步骤112中作为一个测试分组被发送。也可以只在实体2中保存分组,并且当发送测试分组时,发送节点首先要求实体2发送它的一份拷贝。在步骤114中发送的消息可能只允许释放没有被作为测试分组发送的分组,并且测试分组因其序列号不在释放消息中而被删除,这些都取决于在这些实施例中的应用。
如果在步骤103中重发没有失败,那么更多的分组将被正常发送到实体1。
图2说明了第一优选实施例中的分组接收实体的功能。接收实体被假定成一个中间实体。在步骤201中接收实体RE接收一个来自发送实体SE的分组P1。在步骤202中RE检查分组P1中是否含有一个IPD(可能复本标志)。如果有,则在步骤203中RE存储分组P1,以等待来自SE的指令。它也可将分组P1与其从SE接收到的信息和/或第一实体的标识(如果在被SE所指示时)存储在一起。在步骤204中,RE等待指令。在这个等待期间,它可以正常传输其它分组。在步骤205中,RE接收关于来自SE的分组P1的指令(它是通过例如序列号来识别分组P1的)。在步骤206中,它检查是否指令表示删除或注销。如果它是一条删除或注销指令,则RE在步骤207中将分组P1从其存储器中删除。如果指令不是删除/注销,而是释放,则在步骤208中RE正常向前发送分组P1。在第一优选实施例中,分组P1仍然具有IPD,和被来自发送实体的指令所释放的附加信息,以便于例如终端系统仍可检查是否它已经较早得到了它,但其它中间节点并不存储它以等待指令,因为它具有和IPD一起的该附加信息。在其它一些实施例中,RE可以将IPD从分组中分离出来。然后就不会作其它徒劳无功的复本检查。在发送前使用最大存储时间的实施例中,分组中具有IPD是有益的,因为分组可以由于分组存储时间达到了最大存储时间而被释放。
如果在步骤202中没有IPD,则在步骤208中RE正常向前发送分组P1。
图3说明了本发明第二实施例中发送节点(实体)的功能。在步骤301中,节点向实体1发送一个分组P1。在步骤302中,节点发现没有接收到响应。然后在步骤303中,节点从它的地址列表中选出下一实体,即实体2的地址。然后在步骤304中它向分组P1中加入一个IPD(一个表示分组P1的可能复本的标志),并在步骤305中将分组P1发送到实体2。在其它一些实施例中,步骤303可能与图1中的步骤105相近,并且/或者在步骤302和303之间可以完成图1中的步骤103。假定在步骤305之后将会接收到一个肯定确认(响应)。如果没有,那么重复步骤303到305,直到接收到一个肯定响应。
在第二实施例中,分组P1被向前发送到中间实体(节点),直到它到达终端系统。图4描述了本发明第二实施例中的终端系统的功能。在只有一个接收节点的实施例中,图4中所描述的功能可以在其中执行。当使用到涉及本发明第一实施例的一个实施例的时候,在这里向前发送一个分组时,接收实体并不移去IPD,终端系统并不需要如这里的图4中所描述的那样来运行。
参考图4,在步骤401中终端系统ES接收一个分组P1,并在步骤402中检查分组P1中是否有一个IPD(可能复本标志)。如果有,在步骤403中它对所有接收到的分组进行搜索,以找出是否它已经接收到了这个分组P1。如果ES在步骤404中发现分组P1是一个复本,那么它将在步骤405中删除在步骤401中所接收的具有IPD的分组P1。如果ES在步骤404中发现它没有接收过分组P1,换句话说,分组P1不是一个复本,那么在步骤406中它将保存分组P1或者至少保存足够的信息,以便于需要的时候,来进行复本检查。然后它发送分组P1或它的信息,并根据取决于应用的普通程序进行更多的处理。如果在步骤402中没有发现IPD,那么ES从步骤406继续下去。
第一优选实施例非常适于分组顺序在终端系统中并不重要的应用,就像记帐系统或是电子邮件。其优点在于网络没有必要承受在整个网络上发送复本的负载。第二优选实施例也可用于分组顺序比较重要的系统,例如与静止图像或照片相关的内容。
图1、2、3和4中的步骤并没有以绝对时序进行陈述。上述步骤中的一些可以同时或按不同顺序发生,或是跳过一些步骤,例如步骤110到115。同样可以加入在图中并未给出的步骤,例如图1中的步骤109和110之间,新的分组可正常发送到实体2,而不将它们标记为复本。同样可以在图2的步骤203之前检查IPD是否包括关于分组是被来自发送实体的指令所释放这样的附加信息,如果有,处理从步骤208继续下去,否则从步骤203继续。另一种可能性是当产生一个新实施例时,将图中的步骤组合起来。例如,可以在步骤406中通过取出IPD并向前发送分组而对分组作进一步处理。指示分组是复本的可能性是必需的。该标志可以通过例如将其加入到分组报头或有效负载中,或是在使用文件协议时加入到文件名中来完成,或是发送一条指示接下来的分组是一个可能复本的消息来完成。该标志也可以在其他帧中。还可以在被与单元一起发送的消息中标示复本,例如“发送分组”意味着分组不是一个复本,而“发送有可能是被复制的分组”表示一个可能复本。该标志甚至可以经由另一个链路传送。这个标志如何被实现并不重要,根本的问题是它被实现。消息可能包括比上面所述更多的信息。消息的名称也可能与上面所陈述的那些不同,或者根据本发明的标志或指令可能在与上面所列的那些不同的消息中发送。例如,“删除”可以是“注销”,或者IPD可以被叫做潜在/可能复本标记MPD。
在上面,存储意味着信息被存储,以便于它不会在例如重启时丢失。换句话说,它被存储到一个非易失存储器中。信息可以被存储在发送单元和/或与发送单元相连的其他任何活动实体中。该实体可以是一个接收实体或是一个完全不同的实体。在上面,序列号被用于识别分组。其它的标识也可以被使用。在一个优选实施例中,当发送单元指示一个可能复本时,它还指示第一接收实体。通过这种方法,接收实体能够知道它具有谁的可能复本。这是非常有益的,因为相同的中间实体可以存储首先被发送到不同节点的可能复本,此外还能正确对它们进行识别。可以指示发送节点并将该信息用于识别的目的。
图5说明了根据本发明的一个系统的实例。为了清楚起见,图5中只有一个分组生成节点PGN1,尽管它可能具有多个PGN。在这个示范性实施例中,PGN1具有3条链路:到分组接收节点PRN1的链路1,到分组接收节点PGN2的链路2和到分组接收节点PGN3的链路3。PGN1可以经由所有的分组接收节点来向终端系统ES发送分组。分组接收节点是中间实体。分组被向前发送,直到它们到达终端系统ES。尽管没有在图5中说明,但是举个例子,在PRN1和ES之间可以有任意数目的PRN。如果图5中所述系统是一个GPRS记帐系统,那么PGN1可能是一个服务GPRS支持节点SGSN或GPRS网关支持节点GGSN,并且分组接收节点可能是一个具有计费网关功能CGF的不同节点。因此它们也被叫做计费网关节点。终端系统ES可以是一个记帐系统。具有一个计费网关的GPRS记帐系统在芬兰专利102232中被更为详尽的进行了描述。该专利在这里参考的被引入。
下面参考图5,更为详尽的描述一些替换的实例,所使用的缩略语有:
BS=记帐系统
CDMA=码分多址
CDR=呼叫详细记录
CGF=计费网关功能
IMSI=国际移动用户识别码
GPRS=通用分组无线业务
NE=网元
O&M=操作与维护
PDP=分组数据协议
W-CDMA=宽带CDMA
PGN=分组生成节点
PRN=分组接收节点
ES=终端系统
接下来的实例中应用领域是这样的环境,其中被从PGN发送到ES的分组精确的以初始顺序到达并不重要,但该环境中即使在异常网络链接故障情况或NE故障情况中,分组内容也不会丢失,这是很有用的。例如,在基于分组数据的电信系统中收集记费数据就是一个非常合适的应用领域。这种环境的一个实例就是GPRS计费。在GPRS中,SGSN和GGSN都是PGN,CGF是PRN并且BS是ES。每个在PGN和PRN之间被传输的分组都可能在分组帧中包含有一个或多个作为有效负载的CDR。
图5是一个网元链路的结构实例,其中PGN1经由PRRN1、PRN2和PRN3中的一个向ES发送分组。在这里PRN1被假定为首选(优先级1,被配置到其PRN地址列表中,作为尝试分组发送的第一位置的PRN对等体名称)。分组的流动假定如下:分组生成节点→分组接收节点→终端系统。
分组接收节点和终端系统中都具有用于分组的一个海量存储器。
初始的假设如下:
-用于在PGN和PRN传送分组的,通信软件栈中最顶端的协议被假定为是一个请求-响应类型的、基于消息的协议。
-根据每条来自分组生成节点的链路的分组发送窗口大小要小于最大序列号(它被允许返回0并根据每个分组而再次增加)。
-在大多数电信系统中,例如在这些实例中所给出的那些,海量存储设备可以被假定成保持它们的信息,即使是当网元由于软件故障或因涉及业务负载的处理能力缺乏而停止作业时。
在这里的这些实施例中能够被解决的问题如下:
-被复制的信息(例如包含CDR的分组)在当业务被重定向时可能会生成,并且分组生成节点并不是确切的知道被重定向的分组是否已被成功传输到了分组接收节点1。
-网络运营商受到它运营所在国家的法律和行政机构的管理。运营商由官方进行审计。如果它由于重复的CDR信息而对其用户产生太大的帐单,那么运营商可能会受到处罚甚至被吊销其网络运营许可证。
-如果某个用户数据分组或与它们相关的CDR是被复制的或是丢失了,还会使它失去对其用户的信誉。
-另一方面,运营商并不想要不必要的损失金钱,因此它们并不想要毫无必要的注销包含CDR的分组,除非它们百分之百的确定该分组是复本。
实例A
在这个实例中,序列号被用于在每条从分组生成节点(PGN)到分组接收节点(PRN)的链路之上的分组(典型的是在分组的帧中)。序列号逐一递增,并在到达如65535之后重新翻转到0,但很重要的一点是最大序列号要大于PRN的最大接收窗口大小。
如果PRN1出现故障,那么分组被重定向(被标以一个潜在的复本标志位)到一个并行节点PRN2(如果PRN2因为某种原因无法使用,就重定向到PRN3及其它)。PGN1还向PRN2发送PGN1的识别信息,以便于PRN2识别这些分组。这一点是必要的,因为PRN2可能具有来自其它PGN、具有相同序列号并被标记有可能复本标志位的分组。
PRN将被标记为有可能是复本的分组保持在存储器的缓冲器或海量存储器中,以便于其数据源(PGN1或PGN2或其它PGN)的信息也能与分组相关联。这一点是必要的,因为分组的序列号只是在每个PGN-PRN通信链路的某一时刻是唯一的,但同时在整个网络中却并非是必要的。
分组生成节点根据每个分组接收节点,也就是每条链路,对不一定成功传输的分组的序列号进行记录。如果PGN1未能向PRN1发送一个分组,并且也没能向PRN2发送分组的可能复本,那么PGN1试着将分组的可能复本发送到其它的PRN,例如PRN3。不过并不需要对那些由PGN根据该链路试着发送到PRN2的可能复本进行记录,因为特定连接的信息被保持在这些到PRN1的连接之上的分组中。可是有可能在涉及链路PRN1的信息中添加,关于这些分组也被发送到PRN2和PRN3的信息。
PGN检测何时其对等节点PRN会再次有效。其中一个PGN在恰当的间隔中向PRN发送“保持有效”的消息(如果PRN有效并工作正常,则会从PRN获得回波响应),或者PRN(并有可能是其它节点)可以总在它们停止工作之后再次有效时,通知它的对等节点(已被配置的通信合作者)。同样,当一个节点停止工作时,例如当运营商希望将其停止以进行软件更新时,节点可以通知其对等节点它将要停止作业,并且不会再接收分组,直到它宣布它再次有效。
PGN检测先前出现故障的节点已经能够成功处理什么样的信息。
PGN通知次级接收节点哪一些分组它可以朝着终端系统向前发送。
也有可能在某一时刻PGN节点停止工作并且其易失存储器中的内容受到破坏,其中包括缓冲,该缓冲用于可能没有被如PRN1成功接收的,和被发送到PRN2等待以后由PGN进行判定的分组的序列号。在这种情况下,可能复本会长时间停留在PRN2中。因此,建议要么PRN自身具有足够长的超时来注销这种分组,要么运营商具有用于获取关于这种情况的工具以及通过PRN2的O&M操作来删除这种长时间等待的可能复本的工具。其它的替换方法是最终允许向ES发送分组(例如被标记为可能复本)。
实例B
与实例A相近,但用于发现是否PRN1(它已停止作业,但又再一次有效)已成功处理了带有某一序列号的分组(由PGN1发送)的检测方法是不同的。这里,PGN1将再次向PRN1发送一个普通的完整分组,唯一的差别是现在分组被标记为是一个可能复本。这需要用于整个分组的中间存储器或者驻留在PGN1中,或者整个分组(有可能是被复制的)应首先被从PRN2(在这里它处于中间存储器中,等待关于是否它能够被发送到ES的最终判定)中取出。PGN1能够要求PRN2通过参考分组的序列号,来返回一个具体的有可能是被复制的分组,并且在从PRN2得到了有可能是被复制的分组之后,它可以被重发给PRN1。在这之后,PRN1将会给PGN1一个响应(关于是否它已完成了发送,也就是成功处理了分组,或者是否它是“首次”得到该分组)。然后如果它对PRN1是“新的”,那么有两种可能的子进程:B1)PRN1向ES处理这样一个分组并通知给PGN1,并且PGN1注销作为备份存储在PRN2(或甚至是PRN1)中的,有可能是被复制的分组,或者B2)PRN1将有可能是被复制的分组保存在其中间存储器中,直到PGN1产生选择命令(注销在PRN1中的分组,并且向ES释放存储在PRN2中,有可能是被复制的分组,反之亦然)。
实例的优点
一个优点是在接收终端系统中的一种改良的性能,因为要么它只针对在网络节点的异常情况或是链路故障中产生、并被标记为可能的复本的非常少数的分组检查它们是否是被复制的分组(包含例如CDR),要么在PGN-PRN接口中,即使是在异常节点或者链路故障的事件中,生成的分组也都不是复制的。
另一个优点是提高了接收到信息内容的可靠性。
还有一个优点是减少了可能的手动错误的恢复程序。
这里介绍的实例并不要求在一个网络中,PRN的接收窗口大小是相同的,因此实际中更容易产生对窗口大小进行配置的O&M事件,因为不需要同时更新所有的PRN接收窗口大小。
有可能为不同的PGN使用同一PRN作为中间存储器,因为分组至少是通过PGN和序列号而被识别的。这样,它们在PRN中并不会与其它分组混淆,而且O&M也不需要证实两个PGN没有使用相同PRN作为中间存储器。
实例中描述的重要特性:
1)这里所介绍的实例A和B中的两种检测方法,PGN可以使用它们来发现PRN是已成功接收并处理了它在链路1之前所接收的分组了,还是PRN出现了故障。
2)对从PGN发向与未被成功确认的、由PGN1发出的分组相关联的PRN1的分组的序列号的缓冲。该缓冲针对PGN被允许与之连接的每个PRN而被保持在每个PGN中。
3)对被发送到PRN2、等待稍后由PGN1作判定(注销或释放)的、有可能是被复制的分组的序列号的缓冲。
4)相近的冗余方法,但不同之处在于用于对每个PGN1->PRNx的可能复本的缓冲驻留在PGN1自身。
5)标记可能复本的方法(例如对分组帧),允许对它们的处理不同于对其它分组(例如在某一节点中等待关于是否被允许发送到ES或者是否分组应被注销,也就是删除的最终证实)。这是本发明唯一的实质特性。
6)通过使用PGN标识和序列号,在中间PRN中识别分组的方法。
附图和与之相关的描述仅仅是要对本发明进行说明。没有脱离定义在附加权利要求中的本发明的实质和范围,而对本发明所作的不同变化和修改,对本领域技术人员来说是显而易见的。

Claims (19)

1.一种用于电信系统中的方法,其中发送实体可向第一接收实体发送单元,该方法包括步骤:
向第一接收实体发送一个单元;
从所述第一接收实体没有接收到响应;
其特征在于:
当对所述单元重发时指示所述单元的一个可能复本,所述可能复本表示因为没有接收到响应而重发所述单元。
2.根据权利要求1的方法,其特征在于该方法进一步包括步骤:当指示所述可能复本时,也指示发送实体。
3.根据权利要求1或2的方法,其特征在于可能复本是在将所述单元重发到第二接收实体时在单元中被指示的。
4.根据权利要求3的方法,其特征在于该方法进一步包括步骤:
察觉第一接收实体正在运作;
检查第一接收实体是否接收到所述单元;以及
当所述单元没有在第一接收实体中被接收时,向第二接收实体发送一条释放消息;或者
当所述单元在第一接收实体中被接收时,向第二接收实体发送一条注销消息。
5.根据权利要求3的方法,其特征在于
该方法进一步包括步骤:
察觉第一接收实体正在运作;
检查通过重发所述单元第一接收实体是否接收到了所述单元;以及
当所述单元没有在第一接收实体中被接收时,向第二接收实体发送一条释放消息或一条注销消息;或者
当所述单元在第一接收实体中被接收时,向第二接收实体发送一条注销消息。
6.根据权利要求4或5的方法,其特征在于该方法进一步包括步骤:
在第二接收实体中接收所述单元;
响应所述指示存储所述单元;以及
响应来自第二接收实体的所述释放消息,向其目标发送所述单元;或者
响应所述注销消息,删除所述单元。
7.根据权利要求1或2的方法,其特征在于方法进一步包括步骤:
在其终端系统接收所述单元;
仅仅响应所述指示,检查单元是否是一个复本。
8.根据权利要求1或2的方法,其特征在于方法进一步包括步骤:通过在重发单元之前向单元中加入所述指示,来指示可能复本。
9.一种传输系统,包括一个发送实体和至少一个接收实体,其特征在于
所述发送实体被安排为,当没有从单元被发送到的第一接收实体接收到响应时,在将单元重发时指示所述单元的可能复本,所述可能复本表示因为没有接收到响应而重发所述单元。
10.根据权利要求9的系统,其特征在于
所述发送实体进一步被安排为在指示所述的可能复本时也指示发送实体。
11.根据权利要求9或10的系统,其特征在于系统被安排为在向第二接收实体重发所述单元时,指示所述的可能复本。
12.根据权利要求9或10的系统,其特征在于接收实体被安排为从接收到的单元中检查它是否包括所述指示,并响应所述指示,等待关于如何处理所述单元的指令。
13.如权利要求9或10的系统,进一步包括一个终端系统,其特征在于终端系统被安排为从接收到的单元中检查它是否包括所述指示,并且仅仅响应所述指示,对所述单元是否是一个复本进行检查。
14.在网络中被适配成一个发送实体的网络节点,该节点被安排为向第一接收实体发送一个单元,其特征在于所述节点被配置为,在没有从将单元发送到的第一实体中接收到响应时,在重发所述单元时指示所述单元是一个可能复本,所述可能复本表示因为没有接收到响应而重发所述单元。
15.根据权利要求14的网络节点,其特征在于节点被进一步安排为在指示所述的可能复本时,指示发送实体。
16.根据权利要求14或15的网络节点,其特征在于节点被进一步安排为在向另一个实体重发所述单元时,指示所述的可能复本。
17.根据权利要求16的网络节点,其特征在于节点被进一步安排为具有一个它可能向其发送单元的实体的优先级列表,并且节点被安排为向具有下一个最低优先级的实体发送单元。
18.一个在网络中被适配成终端系统一部分的网络节点,其特征在于该节点被安排为,只响应于接收一个具有一个指示所述单元的可能复本的指示的单元,对单元是否是一个复本进行检查,其中所述可能复本表示因为没有接收到响应而重发所述单元。
19.一个在网络中被适配成一个中间节点的网络节点,其特征在于该节点被安排为在接收一个单元时,对它是否被指示为所述单元的一个可能复本进行检测,并且响应所述指示,等待关于如何处理所述单元的指令,其中所述可能复本表示因为没有接收到响应而重发所述单元。
CNB008040508A 1999-01-19 2000-01-18 受控数据网络差错恢复的方法和系统 Expired - Fee Related CN1148912C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI990102A FI113822B (fi) 1999-01-19 1999-01-19 Ohjattu dataverkon virheestä toipuminen
FI990102 1999-01-19

Publications (2)

Publication Number Publication Date
CN1341308A CN1341308A (zh) 2002-03-20
CN1148912C true CN1148912C (zh) 2004-05-05

Family

ID=8553424

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008040508A Expired - Fee Related CN1148912C (zh) 1999-01-19 2000-01-18 受控数据网络差错恢复的方法和系统

Country Status (12)

Country Link
US (3) US7417948B2 (zh)
EP (1) EP1147635B1 (zh)
JP (1) JP2002535921A (zh)
CN (1) CN1148912C (zh)
AT (1) ATE254366T1 (zh)
AU (1) AU757984B2 (zh)
BR (1) BR0007603A (zh)
CA (1) CA2360093C (zh)
DE (1) DE60006488T2 (zh)
ES (1) ES2209808T3 (zh)
FI (1) FI113822B (zh)
WO (1) WO2000044123A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2361392B (en) * 2000-12-13 2003-07-23 Ericsson Telefon Ab L M Flow control in a radio access network
US20020176377A1 (en) * 2001-05-22 2002-11-28 Hamilton Thomas E. Service platform on wireless network
US20020177431A1 (en) * 2001-05-22 2002-11-28 Hamilton Thomas E. Packet switched data service on a wireless network
US20020178118A1 (en) * 2001-05-25 2002-11-28 Hamilton Thomas E. Transaction based packet switched data service on a wireless network
EP1391097A1 (en) * 2001-05-28 2004-02-25 Nokia Corporation Charging in telecommunications network
US8089888B2 (en) 2001-12-10 2012-01-03 Qualcomm Incorporated Method and apparatus for testing traffic and auxiliary channels in a wireless data communication system
US20050165665A1 (en) * 2002-03-26 2005-07-28 Juha-Pekka Koskinen Billing in a communication system
KR100839881B1 (ko) * 2004-07-14 2008-06-20 니폰 덴신 덴와 가부시끼가이샤 패킷 전송방법 및 패킷 전송장치
FI20061035A0 (fi) * 2006-11-23 2006-11-23 Nokia Corp Datatietueiden kaksinkertaisen laskutuksen sarjamuotoinen ehkäisy
RU2577466C2 (ru) * 2010-04-08 2016-03-20 Конинклейке Филипс Электроникс Н.В. Мониторинг пациентов по неоднородным сетям
CN103108295B (zh) * 2011-11-11 2017-10-27 中兴通讯股份有限公司 一种话单包的处理方法和系统
CN102799035B (zh) 2012-05-04 2016-04-13 京东方科技集团股份有限公司 一种阵列基板、液晶面板和显示装置
WO2017053977A1 (en) 2015-09-25 2017-03-30 Fsa Technologies, Inc. Multi-trunk data flow regulation system and method
WO2018178505A1 (en) * 2017-03-31 2018-10-04 Nokia Technologies Oy Method and apparatus for facilitating the extended usage of retransmission cdr field to improve duplicate detection mechanism and reduce charging data loss due to internal errors
US10873429B1 (en) * 2019-03-28 2020-12-22 Rockwell Collins, Inc. Data frame error recovery for multi-node systems
US11726162B2 (en) 2021-04-16 2023-08-15 Rockwell Collins, Inc. System and method for neighbor direction and relative velocity determination via doppler nulling techniques
US11665658B1 (en) 2021-04-16 2023-05-30 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver
US11737121B2 (en) 2021-08-20 2023-08-22 Rockwell Collins, Inc. System and method to compile and distribute spatial awareness information for network

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3069762D1 (en) * 1980-08-26 1985-01-17 Ibm System for the retransmission of incorrectly received numbered frames in a data transmission system
JPS60136442A (ja) * 1983-12-26 1985-07-19 Hitachi Ltd パケツト交換デ−タ伝送システム
US4712214A (en) * 1986-01-10 1987-12-08 International Business Machines Corporation Protocol for handling transmission errors over asynchronous communication lines
US5245616A (en) * 1989-02-24 1993-09-14 Rosemount Inc. Technique for acknowledging packets
JP2936074B2 (ja) 1990-06-14 1999-08-23 ヤマハ発動機株式会社 光学式距離測定装置
JP2907233B2 (ja) 1990-12-19 1999-06-21 オムロン株式会社 プログラマブルコントローラの上位リンクシステム
US5151899A (en) * 1991-02-11 1992-09-29 Digital Equipment Corporation Tracking sequence numbers in packet data communication system
US5317568A (en) * 1991-04-11 1994-05-31 Galileo International Partnership Method and apparatus for managing and facilitating communications in a distributed hetergeneous network
US5509050A (en) * 1991-04-16 1996-04-16 Quadphase Corporation Facsimile radio communication system having multiple data speeds
US5394436A (en) * 1991-10-01 1995-02-28 Norand Corporation Radio frequency local area network
US5610595A (en) * 1991-12-09 1997-03-11 Intermec Corporation Packet radio communication system protocol
US5347269A (en) * 1992-05-08 1994-09-13 Motorola, Inc. Iconic duplicate message indicator
US5384565A (en) * 1992-08-03 1995-01-24 Motorola, Inc. Method and apparatus for identifying duplicate data messages in a communication system
US5781715A (en) * 1992-10-13 1998-07-14 International Business Machines Corporation Fault-tolerant bridge/router with a distributed switch-over mechanism
US5444718A (en) * 1993-11-30 1995-08-22 At&T Corp. Retransmission protocol for wireless communications
JPH07221791A (ja) 1994-02-03 1995-08-18 Fujitsu Ltd フレームリレー中継路の迂回システム
US5469433A (en) * 1994-04-29 1995-11-21 Bell Communications Research, Inc. System for the parallel assembly of data transmissions in a broadband network
JPH07336335A (ja) 1994-06-08 1995-12-22 Furukawa Electric Co Ltd:The 無線通信方法
WO1996007283A1 (en) * 1994-09-01 1996-03-07 Echelon Corporation Duplicate message detection method and apparatus
US5678007A (en) * 1994-11-22 1997-10-14 Microsoft Corporation Method and apparatus for supporting multiple outstanding network requests on a single connection
US5799012A (en) * 1995-08-11 1998-08-25 Motorola, Inc. System controlled asymmetrical automatic repeat request protocol method
US5664091A (en) * 1995-08-31 1997-09-02 Ncr Corporation Method and system for a voiding unnecessary retransmissions using a selective rejection data link protocol
US5953319A (en) * 1995-09-29 1999-09-14 Amsc Subsidiary Corporation Wide area mobile communication networks with multiple routing mode options
GB9521831D0 (en) * 1995-10-25 1996-01-03 Newbridge Networks Corp Crankback and loop detection in ATM SVC routing
JPH09247209A (ja) 1996-03-12 1997-09-19 Chokosoku Network Computer Gijutsu Kenkyusho:Kk 資源予約チャネル用トランスポートレイヤプロトコルのフロー制御方式
JPH1023017A (ja) 1996-06-28 1998-01-23 Toshiba Corp 通信システム、通信端末及び通信方法
US5883893A (en) * 1996-09-10 1999-03-16 Cisco Technology, Inc. ATM voice transport protocol
US6101545A (en) * 1996-10-21 2000-08-08 Hughes Electronics Corporation Message handling system for different message delivery types
US5901138A (en) * 1996-11-08 1999-05-04 International Business Machines Corporation Process for improving the efficiency of high performance routing
US6091737A (en) * 1996-11-15 2000-07-18 Multi-Tech Systems, Inc. Remote communications server system
JPH10173660A (ja) 1996-12-05 1998-06-26 Mitsubishi Electric Corp 高信頼atm lan
US5999286A (en) * 1997-01-09 1999-12-07 Alcatel Method and system for restoring a distributed telecommunications network
JP3242856B2 (ja) * 1997-02-17 2001-12-25 シャープ株式会社 スペクトル直接拡散通信システム
US5974028A (en) * 1997-02-24 1999-10-26 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
FI105871B (fi) * 1997-03-24 2000-10-13 Nokia Networks Oy Menetelmä datan lähettämiseksi orjakeskuksille
US6067444A (en) * 1997-06-13 2000-05-23 Motorola, Inc. Method and apparatus for duplicate message processing in a selective call device
US6011796A (en) * 1997-06-17 2000-01-04 Qualcomm Incorporated Extended range sequence numbering for selective repeat data transmission protocol
US6314101B1 (en) * 1997-06-17 2001-11-06 Qualcomm Incorporated Method for detecting delayed data frames in a transport function
US6343067B1 (en) * 1997-08-29 2002-01-29 Intel Corporation Method and apparatus for failure and recovery in a computer network
US6381241B1 (en) * 1997-09-30 2002-04-30 Wireless Access Duplicate message detection and mending of garbled messages
US6058106A (en) * 1997-10-20 2000-05-02 Motorola, Inc. Network protocol method, access point device and peripheral devices for providing for an efficient centrally coordinated peer-to-peer wireless communications network
US5956972A (en) * 1997-12-23 1999-09-28 The Boc Group, Inc. Method of operating a lower pressure column of a double column distillation unit
US6181708B1 (en) * 1997-12-30 2001-01-30 Cisco Technology, Inc. Lossless arbitration scheme and network architecture for collision based network protocols
US6545981B1 (en) * 1998-01-07 2003-04-08 Compaq Computer Corporation System and method for implementing error detection and recovery in a system area network
US6106545A (en) * 1998-04-16 2000-08-22 Axya Medical, Inc. Suture tensioning and fixation device
JP3600444B2 (ja) 1998-06-18 2004-12-15 アンリツ株式会社 データ通信方法、データ通信装置およびデータ通信システム

Also Published As

Publication number Publication date
ES2209808T3 (es) 2004-07-01
EP1147635B1 (en) 2003-11-12
EP1147635A1 (en) 2001-10-24
JP2002535921A (ja) 2002-10-22
DE60006488D1 (de) 2003-12-18
US8031593B2 (en) 2011-10-04
US20120020301A1 (en) 2012-01-26
CA2360093C (en) 2007-07-17
FI113822B (fi) 2004-06-15
US7417948B2 (en) 2008-08-26
CN1341308A (zh) 2002-03-20
FI990102A0 (fi) 1999-01-19
AU2296500A (en) 2000-08-07
AU757984B2 (en) 2003-03-13
US20020009053A1 (en) 2002-01-24
CA2360093A1 (en) 2000-07-27
BR0007603A (pt) 2001-10-30
WO2000044123A1 (en) 2000-07-27
US9178661B2 (en) 2015-11-03
DE60006488T2 (de) 2004-08-12
ATE254366T1 (de) 2003-11-15
US20080263424A1 (en) 2008-10-23
FI990102A (fi) 2000-07-20

Similar Documents

Publication Publication Date Title
CN1148912C (zh) 受控数据网络差错恢复的方法和系统
CN1158816C (zh) 用于在分组网中执行法定截收的方法和系统
CN1290287C (zh) 在用于无线通信的物理和链路层的自动重发请求协议的合作
US9055046B2 (en) Safe output protocol for files to multiple destinations with integrity check
CN1227854C (zh) 用于蜂窝电信的链路层确认和重发
CN1881944A (zh) 改进型分布式核心操作系统
CN1533095A (zh) 代理响应设备
CN101141391A (zh) 一种实现故障切换的方法
CN101039273A (zh) 通信设备、传输控制方法、和传输控制程序
CN101043373A (zh) 提高通信系统可靠性的装置和方法以及通信系统
CN1977497A (zh) 避免服务数据单元(sdu)复制的无损无线链路控制实体(rlc)的重建
CN101217475B (zh) 一种路由查询及路由失败重选方法
CN1838782A (zh) 在服务的无线电网络子系统重定位期间管理扰频码
CN1741505A (zh) 组播静态组备份的方法及组播报文转发的方法
KR101364335B1 (ko) 파일 이중 백업 방법
CN1435067A (zh) 重新复位自动化
CN1738285A (zh) 错误指示报文处理方法
CN101060525A (zh) 一种sctp建链方法
CN1652506A (zh) 服务通用分组无线业务支持节点对计费网关的管理方法
CN1177444C (zh) 利用异地备份提高3g核心网络可靠性的实现方法
CN100337496C (zh) 一种业务区广播协议指示消息的发送方法
CN1578225A (zh) 网络扫描方法、设备及其分组格式
CN1870628A (zh) 提高通信系统可靠性的网络设备及业务传输方法
CN1157859C (zh) 利用异地备份提高无线核心网络可靠性的实现方法
CN1614930A (zh) 宽带接入系统中的计费服务器检测系统及其方法

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: NOKIA 2011 PATENT ASSETS TRUSTS CORPORATION

Free format text: FORMER OWNER: NOKIA OY

Effective date: 20120130

C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee

Owner name: 2011 INTELLECTUAL PROPERTY ASSETS TRUST CORPORATIO

Free format text: FORMER NAME: NOKIA 2011 PATENT ASSETS TRUSTS CORPORATION

Owner name: NOKIA OY

Free format text: FORMER NAME: NOKIA NETWORK OY

CP01 Change in the name or title of a patent holder

Address after: Delaware

Patentee after: 2011 Intellectual Property Asset Trust

Address before: Delaware

Patentee before: NOKIA 2011 patent trust

Address after: Espoo, Finland

Patentee after: NOKIA Corp.

Address before: Espoo, Finland

Patentee before: NOKIA NETWORKS OY

TR01 Transfer of patent right

Effective date of registration: 20120130

Address after: Delaware

Patentee after: NOKIA 2011 patent trust

Address before: Espoo, Finland

Patentee before: NOKIA Corp.

ASS Succession or assignment of patent right

Owner name: CORE WIRELESS LICENSING S.A.R.L.

Free format text: FORMER OWNER: 2011 INTELLECTUAL PROPERTY ASSET TRUST CO.

Effective date: 20120417

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

Effective date of registration: 20120417

Address after: Luxemburg Luxemburg

Patentee after: NOKIA Inc.

Address before: Delaware

Patentee before: 2011 Intellectual Property Asset Trust

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20180703

Address after: Washington State

Patentee after: MICROSOFT TECHNOLOGY LICENSING, LLC

Address before: Lu Senbao

Patentee before: NOKIA Inc.

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: 20040505

Termination date: 20190118