專利名稱：在通信網(wǎng)絡(luò)中控制消息流的方法
在發(fā)送機(jī)和接收機(jī)之間的很多通信協(xié)議需要這樣的調(diào)節(jié)回路，使接收機(jī)可以控制發(fā)送機(jī)的發(fā)送速率。這經(jīng)常是由非隱含或者隱含地確定發(fā)送窗實(shí)現(xiàn)的，此時(shí)發(fā)送機(jī)必須只允許容忍一定數(shù)量的沒有回復(fù)的消息。
特別的是如果接收機(jī)可以動(dòng)態(tài)確定窗口的大小，人們也將其稱為由接收機(jī)的信貸分配，也就是說信貸(Kredit)確定發(fā)送窗口的上限。接收機(jī)根據(jù)為其提供使用的資源，或者還有為其提供使用的接收緩沖器將信貸分配利用于控制發(fā)送流。
至少已經(jīng)定義的協(xié)議(Q.2110)使用相同消息用于信貸分配，將這些也用于肯定的或否定的回復(fù)。此外如果用這樣的方法將回復(fù)的時(shí)間點(diǎn)和頻率原則上由發(fā)送機(jī)進(jìn)行監(jiān)控(例如在Q.2110中，只由于在這之前由發(fā)送機(jī)的請求才進(jìn)行回復(fù)，(例外當(dāng)識(shí)別到消息損失時(shí)在Q2110中由接收機(jī)自發(fā)的，也就是說即使沒有請求也發(fā)送一個(gè)否定的回復(fù)))，這樣發(fā)送窗口更改的時(shí)間點(diǎn)和頻率也由發(fā)送機(jī)確定。然而這與這樣的事實(shí)有本質(zhì)的矛盾，即發(fā)送窗口的監(jiān)控是由接收機(jī)與為其提供使用的資源有關(guān)地進(jìn)行的。
由于由發(fā)送機(jī)進(jìn)行上述監(jiān)控出現(xiàn)的情況，其中接收機(jī)只有當(dāng)?shù)竭_(dá)相應(yīng)的(信貸)請求之后，才可以通知發(fā)送機(jī)一種接收窗口的改變，而不是在直接出現(xiàn)改變之后。此時(shí)出現(xiàn)的缺點(diǎn)有兩方面。一方面由于被延遲的信貸分配可以導(dǎo)致原則上可以避免的消息流堵塞。另一方面由于延遲的信貸減少可以導(dǎo)致接收機(jī)可避免的負(fù)荷，從而例如這可以導(dǎo)致在其他傳輸路段(鏈接)和/或?qū)е缕渌倪B接上的消息損失，這些是由同樣的接收裝置(接收站)進(jìn)行監(jiān)控的。
本發(fā)明的基本任務(wù)是，避免上述的缺點(diǎn)。
此任務(wù)是通過權(quán)利要求1的方法解決的。
下面詳細(xì)敘述本發(fā)明。
按照本發(fā)明將現(xiàn)實(shí)的有期望值的發(fā)送窗口，即使不出現(xiàn)消息損失和沒有由發(fā)送機(jī)的明顯敦促(請求)通知給發(fā)送機(jī)(例如通過Q.2110中的POLL-PDU)。使用這個(gè)措施以便一方面克服消息流的堵塞和另一方面克服接收站的超負(fù)荷。
在特殊情況下，這些措施可以例如在Q.2110中這樣達(dá)到，當(dāng)接收窗口必要的改變時(shí)，接收機(jī)將這個(gè)改變通過自發(fā)發(fā)送一個(gè)所謂的STAT-PDU通知給發(fā)送機(jī)。關(guān)于優(yōu)異的自發(fā)發(fā)送STAT-PDU的另外原因，例如也可以是沒有必要等待敦促，自發(fā)地將消息回復(fù)(確認(rèn))給發(fā)送機(jī)。
可以從中看出本發(fā)明特殊的優(yōu)點(diǎn)，雖然在Q.2110中沒有考慮，也可以將STAT-PDU自發(fā)地通過接收機(jī)發(fā)送，不會(huì)因此導(dǎo)致發(fā)送機(jī)上Q.2110的協(xié)議違反。通過使用本發(fā)明在Q.2110中則避免了上述缺點(diǎn)，不必須違反協(xié)議Q.2110。
下面簡要敘述本發(fā)明在Q.2110中的應(yīng)用。
當(dāng)出現(xiàn)發(fā)送窗口有期望值的改變情況時(shí)，接收機(jī)自發(fā)發(fā)送具有被改變的發(fā)送窗口的一個(gè)STAT-PDU。如果接收機(jī)的接收緩沖器的現(xiàn)實(shí)容量沒有超過一定閾值時(shí)，和/或發(fā)送機(jī)向某個(gè)連接還沒有確認(rèn)允許發(fā)送的有用消息數(shù)目沒有超過一定的數(shù)值時(shí)，例如有期望值的改變情況出現(xiàn)。
如果通過接收SD-PDU填補(bǔ)了在接收緩沖器中的空缺時(shí)，則將一個(gè)自發(fā)的STAT-PDU發(fā)送。從而同樣克服了消息流的可能的堵塞。此時(shí)沒有通知接收空缺。將N(R)如同通常一樣用con VR(R)的現(xiàn)實(shí)數(shù)值占據(jù)。將POLL-序列號(hào)N(PS)設(shè)置為最后接收的POLL-PDU的數(shù)值(或0，如果還沒有接收POLL-PDU時(shí))。為了比較容易管理可以插入一個(gè)附加的接收狀態(tài)變量VR(PS)，這是用0初始化的和存儲(chǔ)在已經(jīng)得到的POLL-PDU的N(PS)中。
下面依據(jù)Q.2110以及按照本發(fā)明用附

圖1至4再一次示范性地?cái)⑹鲂刨J-更新-機(jī)理。
附圖1按照Q.2110用箭頭圖形式表示信貸-更新-機(jī)理的原理，其中箭頭表示被傳輸或被接收的PDUs。
如果從SD-PDU21開始發(fā)送，發(fā)送機(jī)有在這之前接收的信貸(例如關(guān)于在這之前接收的STAT-PDU)包括傳輸SD-PDUs直到SD-PDU26，也就是說發(fā)送機(jī)的狀態(tài)變量VT(MS)值為27。
當(dāng)接收機(jī)接收了SD-PDU 23之后，接收機(jī)確定，接收機(jī)現(xiàn)在可以將信貸擴(kuò)展到包括SD-PDU 29，也就是說接收機(jī)將其狀態(tài)變量VR(MR)設(shè)置為數(shù)值30。然而按照Q.2100接收機(jī)到這個(gè)時(shí)間點(diǎn)可以不將現(xiàn)在擴(kuò)展的信貸通知發(fā)送機(jī)。
只有一旦在SD-PDU 25之后發(fā)送POLL-PDU#53到達(dá)接收機(jī)時(shí)，接收機(jī)隨后可以用具有號(hào)碼53的一個(gè)STAT-PDU回答，此時(shí)這個(gè)STAT-PDU在PDU-參數(shù)N(MR)中包括了新的信貸值30。
發(fā)送機(jī)已經(jīng)發(fā)送了SD-PDU 26，發(fā)送機(jī)必須在中間時(shí)間將其他的SD-PDUs傳輸推遲，直到發(fā)送機(jī)收到另外的信貸時(shí)。
只有當(dāng)發(fā)送機(jī)已經(jīng)接收了包括另外信貸的STAT-PDU#53之后，發(fā)送機(jī)才可以繼續(xù)發(fā)送SD-PDUs。
附圖2示范性地表示了按照本發(fā)明信貸-更新-機(jī)理的原理，還是用箭頭圖的形式，其中箭頭代表被傳輸以及被接收的PDUs。
如果從SD-PDU21開始發(fā)送，發(fā)送機(jī)有在這之前(例如借助于以前的STAT-PDU)被接收的信貸包括發(fā)送從SD-PDUs直到序列號(hào)26，也就是說發(fā)送機(jī)狀態(tài)變量VT(MS)的值為27。
在接收機(jī)接收SD-PDU 23之后，接收機(jī)確定，接收機(jī)現(xiàn)在可以將信貸擴(kuò)展到包括SD-PDU 29，也就是說接收機(jī)將其接收機(jī)狀態(tài)變量VR(MR)設(shè)置為值30。此外接收機(jī)將擴(kuò)展信貸的信息借助于具有號(hào)碼52的STAT-PDU，也就是說在這之前被接收的POLL-PDU，通知給發(fā)送機(jī)，和不需要等待另外的POLL-PDU將其有可能作為觸發(fā)使用于發(fā)送STAT-PDU。
發(fā)送機(jī)從而還能準(zhǔn)時(shí)地得到關(guān)于擴(kuò)展信貸的信息，發(fā)送機(jī)沒有必要推遲傳輸。
附圖3表示了在填補(bǔ)接收緩沖器中的空缺之后，按照本發(fā)明信貸-更新-機(jī)理的示例，和還是用箭頭圖的形式，在其中箭頭代表被放送的或被接收的PDUs。
接收機(jī)提供給接收緩沖器六個(gè)SD-PDUs和按照這個(gè)已經(jīng)存在的容量擴(kuò)展信貸。始終當(dāng)按照順序接收了三個(gè)SD-PDUs和已經(jīng)提供給SSCOP-用戶時(shí)，接收機(jī)附加提供給發(fā)送機(jī)一個(gè)為三的信貸，這總計(jì)又重新造成總信貸為六。然而如果遺失了一個(gè)SD-PDU和必須重新發(fā)送，使得接收緩沖器對(duì)于一個(gè)比較長的時(shí)間保持被占據(jù)和從而有可能延遲提供新的信貸。
如果從SD-PDU 21開始傳輸，發(fā)送機(jī)有一個(gè)在這之前被接收的信貸(例如關(guān)于在這之前被接收的STAT-PDU)用于發(fā)送SD-PDUs直到序列號(hào)26，也就是說發(fā)送機(jī)的狀態(tài)變量VT(MS)的值為27。
當(dāng)接收SD-PDU 23之后，接收機(jī)確定，接收機(jī)將SD-PDU 22遺失了。按照Q.2110接收機(jī)將這個(gè)情況借助于USTAT-PDU通知給發(fā)送機(jī)和同時(shí)將信貸擴(kuò)展一個(gè)SD-PDU，也就是說直到序列號(hào)28，因?yàn)榻邮諜C(jī)在這個(gè)時(shí)間點(diǎn)上已經(jīng)將SD-PDU 21提供給了用戶。
一旦將POLL#53接收，隨后在被返回發(fā)送的STAT-PDU上可以不提供附加的信貸，因?yàn)镾D-PDU 22始終還沒有來到。然而STAT#53將空缺(22，23)通知給發(fā)送機(jī)。
一旦準(zhǔn)確地接收了被重新發(fā)送的SD-PDU 22時(shí)，可以將SD-PDUs22至25提供給SSCOP-用戶和從而接收緩沖器重新可以提供六個(gè)SD-PDUs，也就是說可以將信貸擴(kuò)展到序列號(hào)32。為了這個(gè)目的接收機(jī)毫無延遲的將關(guān)于擴(kuò)展信貸借助于序列號(hào)為53的STAT-PDU通知給發(fā)送機(jī)，即以前已經(jīng)接收和擴(kuò)展的POLL-PDU的號(hào)碼，發(fā)送機(jī)不需要等待另外的POLL-PDU，一般來說發(fā)送機(jī)也許必須等待將其作為發(fā)送STAT-PDU的觸發(fā)。
附圖4A表示了在SSCOP中的更改，將更改用于調(diào)用附圖4B上的算法(上述更改是用陰影線表示的)。
附圖4B表示了由于上述更改調(diào)用的以SDL形式的算法。如果可提供使用的緩沖器的數(shù)減少很多，必要時(shí)按照這種算法將信貸撤回到可提供使用的緩沖器的數(shù)，或?qū)⑿刨J提高，如果可提供使用的緩沖器的數(shù)允許這個(gè)信貸和還可以提供使用的信貸降低到一定的閾值以下時(shí)。
附圖4C表示了按照附圖4B算法的具體說明。在附圖4C的例子中VR(MR)＝V(R)+23?，F(xiàn)在假設(shè)，將具有VR(R)序列號(hào)的SD-PDU接收，從而填補(bǔ)了空缺和促使將4 SD-PDUs提供給SSCOP用戶。然后F得到數(shù)值14和NC＝VR(H)+14＝VR(R)+13+14＞VR(R)+23。因?yàn)閂R(MR)-VR(H)＝VR(R)+23-VR(R)-13＝10＜VR(U)，必須提供一個(gè)附加的信貸。
所使用的縮寫字為N(MR) PDU-參數(shù)PDU 協(xié)議數(shù)據(jù)組POLL-PDU PDU輪流檢測接收機(jī)的狀態(tài)報(bào)告SD-PDU序列數(shù)據(jù)據(jù)PDU，將數(shù)據(jù)傳輸給teh SSCOP用戶STAT-PDU PDU發(fā)送包括信貸數(shù)值的狀態(tài)報(bào)告給發(fā)送機(jī)VR(MR) 最大接收的狀態(tài)變量VT(MS) 最大發(fā)送的狀態(tài)變量
權(quán)利要求
1.在通信網(wǎng)絡(luò)上控制消息流的方法，按照這種方法由于請求一個(gè)新的發(fā)送窗口到發(fā)送站已經(jīng)存在的連接上從接收站將具有說明新的發(fā)送窗口的確認(rèn)消息發(fā)送給發(fā)送站，其特征為，即使在這之前沒有請求消息從接收站也將具有說明新的發(fā)送窗口的消息進(jìn)行發(fā)送，從而克服消息流的堵塞和/或克服接收站的超負(fù)荷。
2.按照權(quán)利要求1的方法，其特征為，將新的發(fā)送窗口在沒有在這之前請求消息時(shí)進(jìn)行發(fā)送，從接收站為了傳輸新的發(fā)送窗口利用同樣的消息，這個(gè)消息也被使用于確認(rèn)請求消息。
3.按照權(quán)利要求1或2之一的方法，其特征為，由接收站動(dòng)態(tài)確定在一個(gè)相應(yīng)的消息中被傳輸?shù)男碌陌l(fā)送窗口的大小。
4.按照權(quán)利要求1，2，或3的方法，其特征為，由接收站在得到填補(bǔ)接收緩沖器中空缺的消息之后，這個(gè)將新的發(fā)送窗口通知給發(fā)送站。
5.按照權(quán)利要求1至4之一的方法，其特征為，消息流是由在ITU-T建議Q.2110中定義的消息控制的。
6.在通信網(wǎng)絡(luò)中的接收站，該接收站控制至少與一個(gè)發(fā)送站連接的消息流，其方法是由于為了發(fā)送站的連接，請求一個(gè)新的發(fā)送窗口，接收站將具有說明新的發(fā)送窗口的確認(rèn)消息發(fā)送給發(fā)送站，其特征為，如果沒有消息損失出現(xiàn)時(shí)，即使在這之前沒有請求消息接收站也可以發(fā)送具有說明新的發(fā)送窗口的消息給發(fā)送站。
7.按照權(quán)利要求6的接收站，其特征為，即使在這之前沒有請求消息時(shí)，為了傳輸一個(gè)新的發(fā)送窗口接收站利用也用于確認(rèn)請求消息的同樣的消息。
8.按照權(quán)利要求6或7之一的接收站，其特征為，接收站可以動(dòng)態(tài)確定在相應(yīng)消息中被傳輸?shù)男碌陌l(fā)送窗口的大小。
9.按照權(quán)利要求6，7或8之一的接收站，其特征為，接收站在得到了填補(bǔ)接收緩沖器的空缺的消息之后，將一個(gè)新的發(fā)送窗口通知發(fā)送站。
10.按照權(quán)利要求6至9之一的接收站，其特征為，接收站通過在ITU-T建議Q.2110中定義的消息來控制消息流。
11.在通信網(wǎng)絡(luò)上的接收站，該接收站控制至少與一個(gè)發(fā)送站連接的消息流，其方法是由于為了發(fā)送站的連接請求一個(gè)新的發(fā)送窗口，接收站將具有說明新的發(fā)送窗口的確認(rèn)消息發(fā)送給發(fā)送站，其特征為如果接收站的接收緩沖器的當(dāng)前容量沒有超過一定閾值時(shí)，和/或發(fā)送站為了連接還沒有確認(rèn)允許發(fā)送的有用消息的數(shù)量沒有超過一定的數(shù)值時(shí)，即使在這之前沒有請求消息，接收站也將說明新的發(fā)送窗口的消息發(fā)送給發(fā)送站。
全文摘要
在發(fā)送機(jī)和接收機(jī)之間很多通信協(xié)議需要這樣的調(diào)節(jié)回路,使得接收機(jī)可以控制發(fā)送機(jī)的發(fā)送速率。這經(jīng)常是由通知發(fā)送窗口來實(shí)現(xiàn)的。按照本發(fā)明將現(xiàn)實(shí)的有期望值的發(fā)送窗口在即使沒有出現(xiàn)消息損失和即使沒有明顯的由發(fā)送機(jī)的敦促(請求)時(shí)也通知給發(fā)送機(jī)。
文檔編號(hào)H04L12/56GK1308805SQ99808335
公開日2001年8月15日 申請日期1999年5月4日 優(yōu)先權(quán)日1998年5月8日
發(fā)明者K·格拉迪施尼格 申請人:西門子公司