CN1308805A - 在通信网络中控制消息流的方法 - Google Patents

在通信网络中控制消息流的方法 Download PDF

Info

Publication number
CN1308805A
CN1308805A CN99808335.6A CN99808335A CN1308805A CN 1308805 A CN1308805 A CN 1308805A CN 99808335 A CN99808335 A CN 99808335A CN 1308805 A CN1308805 A CN 1308805A
Authority
CN
China
Prior art keywords
message
receiving station
station
send window
dispatching
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
CN99808335.6A
Other languages
English (en)
Other versions
CN1114303C (zh
Inventor
K·格拉迪施尼格
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.)
Siemens AG
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 CN1308805A publication Critical patent/CN1308805A/zh
Application granted granted Critical
Publication of CN1114303C publication Critical patent/CN1114303C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/563—Signalling, e.g. protocols, reference model

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

在发送机和接收机之间很多通信协议需要这样的调节回路,使得接收机可以控制发送机的发送速率。这经常是由通知发送窗口来实现的。按照本发明将现实的有期望值的发送窗口在即使没有出现消息损失和即使没有明显的由发送机的敦促(请求)时也通知给发送机。

Description

在通信网络中控制消息流的方法
在发送机和接收机之间的很多通信协议需要这样的调节回路，使接收机可以控制发送机的发送速率。这经常是由非隐含或者隐含地确定发送窗实现的，此时发送机必须只允许容忍一定数量的没有回复的消息。
特别的是如果接收机可以动态确定窗口的大小，人们也将其称为由接收机的信贷分配，也就是说信贷(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)     最大发送的状态变量

Claims (11)

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、在通信网络上的接收站，该接收站控制至少与一个发送站连接的消息流，其方法是由于为了发送站的连接请求一个新的发送窗口，接收站将具有说明新的发送窗口的确认消息发送给发送站，
其特征为
如果接收站的接收缓冲器的当前容量没有超过一定阈值时，和/或发送站为了连接还没有确认允许发送的有用消息的数量没有超过一定的数值时，即使在这之前没有请求消息，接收站也将说明新的发送窗口的消息发送给发送站。
CN99808335.6A 1998-05-08 1999-05-04 在通信网络中控制消息流的方法 Expired - Fee Related CN1114303C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19820738 1998-05-08
DE19820738.7 1998-05-08

Publications (2)

Publication Number Publication Date
CN1308805A true CN1308805A (zh) 2001-08-15
CN1114303C CN1114303C (zh) 2003-07-09

Family

ID=7867176

Family Applications (1)

Application Number Title Priority Date Filing Date
CN99808335.6A Expired - Fee Related CN1114303C (zh) 1998-05-08 1999-05-04 在通信网络中控制消息流的方法

Country Status (5)

Country Link
US (1) US6745361B1 (zh)
EP (1) EP1076964A1 (zh)
CN (1) CN1114303C (zh)
CA (1) CA2331310A1 (zh)
WO (1) WO1999059299A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1328865C (zh) * 2003-08-24 2007-07-25 创新音速有限公司 控制接收器与传送器处理传送框调整程序的方法
CN100466586C (zh) * 2003-12-26 2009-03-04 株式会社Ntt都科摩 执行数据传输控制的发射机设备和中继设备

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2373132B (en) * 1999-03-18 2004-01-14 Nokia Networks Oy Overload control method for a packet-switched network
US7304948B1 (en) * 2000-12-29 2007-12-04 Nortel Networks Limited Congestion control for signalling transport protocols
US7502860B1 (en) * 2001-07-09 2009-03-10 Cisco Technology, Inc. Method and apparatus for client-side flow control in a transport protocol
US7000024B1 (en) 2001-07-09 2006-02-14 Cisco Technology, Inc. Systems and methods for providing transmission control protocol communications
US6941500B2 (en) * 2001-08-10 2005-09-06 Motorola, Inc. Method for implementing a modified radio link protocol
EP1324544A1 (en) * 2001-12-26 2003-07-02 Telefonaktiebolaget L M Ericsson (Publ) Method and system for controlling traffic load between media gateway controllers and proxies
DE60212104T2 (de) 2002-06-18 2006-10-19 Matsushita Electric Industrial Co., Ltd., Kadoma Auf Empfänger basierte Umlaufzeitmessung in TCP
US8024417B2 (en) * 2008-06-04 2011-09-20 Microsoft Corporation Simple flow control protocol over RDMA
US10949520B2 (en) * 2018-10-02 2021-03-16 Capital One Services, Llc Systems and methods for cross coupling risk analytics and one-time-passcodes

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4841526A (en) * 1984-05-25 1989-06-20 Wilson Jon C Data communications system
US4677616A (en) * 1985-09-11 1987-06-30 At&T Company Flow control scheme for a switching network
US4736369A (en) * 1986-06-13 1988-04-05 International Business Machines Corp. Adaptive session-level pacing
US5163046A (en) * 1989-11-30 1992-11-10 At&T Bell Laboratories Dynamic window sizing in a data network
US5063562A (en) * 1990-05-23 1991-11-05 International Business Machines Corporation Flow control for high speed networks
US5317568A (en) * 1991-04-11 1994-05-31 Galileo International Partnership Method and apparatus for managing and facilitating communications in a distributed hetergeneous network
FI98023C (fi) * 1995-05-09 1997-03-25 Nokia Telecommunications Oy Liukuvaan ikkunaan perustuva datavuonohjaus, joka käyttää säädettävää ikkunakokoa
JPH1032584A (ja) * 1996-07-17 1998-02-03 Matsushita Electric Ind Co Ltd 再送制御機能を有するデータ転送装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1328865C (zh) * 2003-08-24 2007-07-25 创新音速有限公司 控制接收器与传送器处理传送框调整程序的方法
CN100466586C (zh) * 2003-12-26 2009-03-04 株式会社Ntt都科摩 执行数据传输控制的发射机设备和中继设备

Also Published As

Publication number Publication date
WO1999059299A1 (de) 1999-11-18
CA2331310A1 (en) 1999-11-18
EP1076964A1 (de) 2001-02-21
CN1114303C (zh) 2003-07-09
US6745361B1 (en) 2004-06-01

Similar Documents

Publication Publication Date Title
US7111070B2 (en) Deferred acknowledgment communications and alarm management
US20020156910A1 (en) Flow control system and method
CN1114303C (zh) 在通信网络中控制消息流的方法
CN101047615B (zh) 一种以太网数据流量控制方法
US20020160765A1 (en) A radio communication method and a radio station
JP2002539678A (ja) データネットワーク内の多重受信確認管理システム
CN1145286C (zh) 利用可变长度响应支持事务请求的无线协议方法和装置
KR19990063521A (ko) 프레임 릴레이-에이티엠간 인터페이스 회로 및 그 작동방법
CN111949417B (zh) 消息发送方法、存储介质
CN1115906C (zh) 用于在异步数据包中传输语音数据的无线通信系统
US7206882B2 (en) Triggered communication network for CANOpen networks
EP0820209A2 (en) Data transfer device having retransmission control function
NZ269203A (en) Communication system traffic measurement data selectively transmitted to data processor
Dalgic et al. Evaluation of 10Base-T and 100Base-T Ethernets carrying video, audio and data traffic
US6657961B1 (en) System and method for enhanced end station to end station data flow control
AU2001231612A1 (en) Telecommunication system and method for transferring information between an intelligent network control unit and a terminal
WO2004030380A8 (en) Method of and system for transmitting messaging service messages between two telecommunications system using different message structures
Carlson Bit-oriented data link control
JP3197922B2 (ja) データ伝送装置
CN1276625C (zh) 分布式网络设备的线路板与主控板间的通讯方法
CN111131932A (zh) 一种olt系统中主从通信的方法
KR101039508B1 (ko) 데이터 전송을 감시하기 위한 방법 및 장치
EP1405470A1 (en) Method for control of data compression
JPH03123240A (ja) ホストコンピュータのメールシステム変換装置
KR100362477B1 (ko) 음성 사서함 시스템간의 정보 이전 방법

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
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee