专利名称：在通信网络中控制消息流的方法
在发送机和接收机之间的很多通信协议需要这样的调节回路，使接收机可以控制发送机的发送速率。这经常是由非隐含或者隐含地确定发送窗实现的，此时发送机必须只允许容忍一定数量的没有回复的消息。
特别的是如果接收机可以动态确定窗口的大小，人们也将其称为由接收机的信贷分配，也就是说信贷(Kredit)确定发送窗口的上限。接收机根据为其提供使用的资源，或者还有为其提供使用的接收缓冲器将信贷分配利用于控制发送流。
至少已经定义的协议(Q.2110)使用相同消息用于信贷分配，将这些也用于肯定的或否定的回复。此外如果用这样的方法将回复的时间点和频率原则上由发送机进行监控(例如在Q.2110中，只由于在这之前由发送机的请求才进行回复，(例外当识别到消息损失时在Q2110中由接收机自发的，也就是说即使没有请求也发送一个否定的回复))，这样发送窗口更改的时间点和频率也由发送机确定。然而这与这样的事实有本质的矛盾，即发送窗口的监控是由接收机与为其提供使用的资源有关地进行的。
由于由发送机进行上述监控出现的情况，其中接收机只有当到达相应的(信贷)请求之后，才可以通知发送机一种接收窗口的改变，而不是在直接出现改变之后。此时出现的缺点有两方面。一方面由于被延迟的信贷分配可以导致原则上可以避免的消息流堵塞。另一方面由于延迟的信贷减少可以导致接收机可避免的负荷，从而例如这可以导致在其他传输路段(链接)和/或导致其他的连接上的消息损失，这些是由同样的接收装置(接收站)进行监控的。
本发明的基本任务是，避免上述的缺点。
此任务是通过权利要求1的方法解决的。
下面详细叙述本发明。
按照本发明将现实的有期望值的发送窗口，即使不出现消息损失和没有由发送机的明显敦促(请求)通知给发送机(例如通过Q.2110中的POLL-PDU)。使用这个措施以便一方面克服消息流的堵塞和另一方面克服接收站的超负荷。
在特殊情况下，这些措施可以例如在Q.2110中这样达到，当接收窗口必要的改变时，接收机将这个改变通过自发发送一个所谓的STAT-PDU通知给发送机。关于优异的自发发送STAT-PDU的另外原因，例如也可以是没有必要等待敦促，自发地将消息回复(确认)给发送机。
可以从中看出本发明特殊的优点，虽然在Q.2110中没有考虑，也可以将STAT-PDU自发地通过接收机发送，不会因此导致发送机上Q.2110的协议违反。通过使用本发明在Q.2110中则避免了上述缺点，不必须违反协议Q.2110。
下面简要叙述本发明在Q.2110中的应用。
当出现发送窗口有期望值的改变情况时，接收机自发发送具有被改变的发送窗口的一个STAT-PDU。如果接收机的接收缓冲器的现实容量没有超过一定阈值时，和/或发送机向某个连接还没有确认允许发送的有用消息数目没有超过一定的数值时，例如有期望值的改变情况出现。
如果通过接收SD-PDU填补了在接收缓冲器中的空缺时，则将一个自发的STAT-PDU发送。从而同样克服了消息流的可能的堵塞。此时没有通知接收空缺。将N(R)如同通常一样用con VR(R)的现实数值占据。将POLL-序列号N(PS)设置为最后接收的POLL-PDU的数值(或0，如果还没有接收POLL-PDU时)。为了比较容易管理可以插入一个附加的接收状态变量VR(PS)，这是用0初始化的和存储在已经得到的POLL-PDU的N(PS)中。
下面依据Q.2110以及按照本发明用附
图1至4再一次示范性地叙述信贷-更新-机理。
附图1按照Q.2110用箭头图形式表示信贷-更新-机理的原理，其中箭头表示被传输或被接收的PDUs。
如果从SD-PDU21开始发送，发送机有在这之前接收的信贷(例如关于在这之前接收的STAT-PDU)包括传输SD-PDUs直到SD-PDU26，也就是说发送机的状态变量VT(MS)值为27。
当接收机接收了SD-PDU 23之后，接收机确定，接收机现在可以将信贷扩展到包括SD-PDU 29，也就是说接收机将其状态变量VR(MR)设置为数值30。然而按照Q.2100接收机到这个时间点可以不将现在扩展的信贷通知发送机。
只有一旦在SD-PDU 25之后发送POLL-PDU#53到达接收机时，接收机随后可以用具有号码53的一个STAT-PDU回答，此时这个STAT-PDU在PDU-参数N(MR)中包括了新的信贷值30。
发送机已经发送了SD-PDU 26，发送机必须在中间时间将其他的SD-PDUs传输推迟，直到发送机收到另外的信贷时。
只有当发送机已经接收了包括另外信贷的STAT-PDU#53之后，发送机才可以继续发送SD-PDUs。
附图2示范性地表示了按照本发明信贷-更新-机理的原理，还是用箭头图的形式，其中箭头代表被传输以及被接收的PDUs。
如果从SD-PDU21开始发送，发送机有在这之前(例如借助于以前的STAT-PDU)被接收的信贷包括发送从SD-PDUs直到序列号26，也就是说发送机状态变量VT(MS)的值为27。
在接收机接收SD-PDU 23之后，接收机确定，接收机现在可以将信贷扩展到包括SD-PDU 29，也就是说接收机将其接收机状态变量VR(MR)设置为值30。此外接收机将扩展信贷的信息借助于具有号码52的STAT-PDU，也就是说在这之前被接收的POLL-PDU，通知给发送机，和不需要等待另外的POLL-PDU将其有可能作为触发使用于发送STAT-PDU。
发送机从而还能准时地得到关于扩展信贷的信息，发送机没有必要推迟传输。
附图3表示了在填补接收缓冲器中的空缺之后，按照本发明信贷-更新-机理的示例，和还是用箭头图的形式，在其中箭头代表被放送的或被接收的PDUs。
接收机提供给接收缓冲器六个SD-PDUs和按照这个已经存在的容量扩展信贷。始终当按照顺序接收了三个SD-PDUs和已经提供给SSCOP-用户时，接收机附加提供给发送机一个为三的信贷，这总计又重新造成总信贷为六。然而如果遗失了一个SD-PDU和必须重新发送，使得接收缓冲器对于一个比较长的时间保持被占据和从而有可能延迟提供新的信贷。
如果从SD-PDU 21开始传输，发送机有一个在这之前被接收的信贷(例如关于在这之前被接收的STAT-PDU)用于发送SD-PDUs直到序列号26，也就是说发送机的状态变量VT(MS)的值为27。
当接收SD-PDU 23之后，接收机确定，接收机将SD-PDU 22遗失了。按照Q.2110接收机将这个情况借助于USTAT-PDU通知给发送机和同时将信贷扩展一个SD-PDU，也就是说直到序列号28，因为接收机在这个时间点上已经将SD-PDU 21提供给了用户。
一旦将POLL#53接收，随后在被返回发送的STAT-PDU上可以不提供附加的信贷，因为SD-PDU 22始终还没有来到。然而STAT#53将空缺(22，23)通知给发送机。
一旦准确地接收了被重新发送的SD-PDU 22时，可以将SD-PDUs22至25提供给SSCOP-用户和从而接收缓冲器重新可以提供六个SD-PDUs，也就是说可以将信贷扩展到序列号32。为了这个目的接收机毫无延迟的将关于扩展信贷借助于序列号为53的STAT-PDU通知给发送机，即以前已经接收和扩展的POLL-PDU的号码，发送机不需要等待另外的POLL-PDU，一般来说发送机也许必须等待将其作为发送STAT-PDU的触发。
附图4A表示了在SSCOP中的更改，将更改用于调用附图4B上的算法(上述更改是用阴影线表示的)。
附图4B表示了由于上述更改调用的以SDL形式的算法。如果可提供使用的缓冲器的数减少很多，必要时按照这种算法将信贷撤回到可提供使用的缓冲器的数，或将信贷提高，如果可提供使用的缓冲器的数允许这个信贷和还可以提供使用的信贷降低到一定的阈值以下时。
附图4C表示了按照附图4B算法的具体说明。在附图4C的例子中VR(MR)＝V(R)+23。现在假设，将具有VR(R)序列号的SD-PDU接收，从而填补了空缺和促使将4 SD-PDUs提供给SSCOP用户。然后F得到数值14和NC＝VR(H)+14＝VR(R)+13+14＞VR(R)+23。因为VR(MR)-VR(H)＝VR(R)+23-VR(R)-13＝10＜VR(U)，必须提供一个附加的信贷。
所使用的缩写字为N(MR) PDU-参数PDU 协议数据组POLL-PDU PDU轮流检测接收机的状态报告SD-PDU序列数据据PDU，将数据传输给teh SSCOP用户STAT-PDU PDU发送包括信贷数值的状态报告给发送机VR(MR) 最大接收的状态变量VT(MS) 最大发送的状态变量
权利要求
1.在通信网络上控制消息流的方法，按照这种方法由于请求一个新的发送窗口到发送站已经存在的连接上从接收站将具有说明新的发送窗口的确认消息发送给发送站，其特征为，即使在这之前没有请求消息从接收站也将具有说明新的发送窗口的消息进行发送，从而克服消息流的堵塞和/或克服接收站的超负荷。
2.按照权利要求1的方法，其特征为，将新的发送窗口在没有在这之前请求消息时进行发送，从接收站为了传输新的发送窗口利用同样的消息，这个消息也被使用于确认请求消息。
3.按照权利要求1或2之一的方法，其特征为，由接收站动态确定在一个相应的消息中被传输的新的发送窗口的大小。
4.按照权利要求1，2，或3的方法，其特征为，由接收站在得到填补接收缓冲器中空缺的消息之后，这个将新的发送窗口通知给发送站。
5.按照权利要求1至4之一的方法，其特征为，消息流是由在ITU-T建议Q.2110中定义的消息控制的。
6.在通信网络中的接收站，该接收站控制至少与一个发送站连接的消息流，其方法是由于为了发送站的连接，请求一个新的发送窗口，接收站将具有说明新的发送窗口的确认消息发送给发送站，其特征为，如果没有消息损失出现时，即使在这之前没有请求消息接收站也可以发送具有说明新的发送窗口的消息给发送站。
7.按照权利要求6的接收站，其特征为，即使在这之前没有请求消息时，为了传输一个新的发送窗口接收站利用也用于确认请求消息的同样的消息。
8.按照权利要求6或7之一的接收站，其特征为，接收站可以动态确定在相应消息中被传输的新的发送窗口的大小。
9.按照权利要求6，7或8之一的接收站，其特征为，接收站在得到了填补接收缓冲器的空缺的消息之后，将一个新的发送窗口通知发送站。
10.按照权利要求6至9之一的接收站，其特征为，接收站通过在ITU-T建议Q.2110中定义的消息来控制消息流。
11.在通信网络上的接收站，该接收站控制至少与一个发送站连接的消息流，其方法是由于为了发送站的连接请求一个新的发送窗口，接收站将具有说明新的发送窗口的确认消息发送给发送站，其特征为如果接收站的接收缓冲器的当前容量没有超过一定阈值时，和/或发送站为了连接还没有确认允许发送的有用消息的数量没有超过一定的数值时，即使在这之前没有请求消息，接收站也将说明新的发送窗口的消息发送给发送站。
全文摘要
在发送机和接收机之间很多通信协议需要这样的调节回路,使得接收机可以控制发送机的发送速率。这经常是由通知发送窗口来实现的。按照本发明将现实的有期望值的发送窗口在即使没有出现消息损失和即使没有明显的由发送机的敦促(请求)时也通知给发送机。
文档编号H04L12/56GK1308805SQ99808335
公开日2001年8月15日 申请日期1999年5月4日 优先权日1998年5月8日
发明者K·格拉迪施尼格 申请人:西门子公司