專利名稱:通信控制裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及采用主要在寬帶ISDN(下稱B-ISDNBroadbandAspects of ISDN)下異步轉(zhuǎn)移模式(下稱ATMAsynchronousTransfer Mode)的通信控制裝置,特別是涉及用對多條有效線路設(shè)置各自的異步轉(zhuǎn)移的管理裝置來提高傳送性能的通信控制裝置。
在ATM通信控制裝置中,把作為發(fā)送信息最小單位的幀分割成為稱之為信元的一定長度的數(shù)據(jù),為調(diào)整其實際有效傳送容量進行異步轉(zhuǎn)移來控制信元傳送間隔。這種控制稱之為平均速率控制,并用后述的開縫分組法進行控制。
如圖3所示,原來的通信控制裝置由信元發(fā)送器2和用這種開縫分組法的控制器1構(gòu)成,該控制器1進一步包含下面說明的三個要素。
有效線路管理器101管理具有發(fā)送信元的有效線路,速度控制器102對于信元管理裝置內(nèi)的有效線路進行上述開縫分組法的運算并輸出其結(jié)果,根據(jù)這個結(jié)果在發(fā)送判定器103決定發(fā)送有效線路的信元,并能知信元發(fā)送器2。
在這里用表示與隨經(jīng)過時間變化的發(fā)送有關(guān)的加權(quán)值的圖4來說明速度控制器中所用的開縫分組法。
所謂開縫分組法是在信元發(fā)送時刻加上加權(quán)值P作為與下次發(fā)送有關(guān)的加權(quán)值W,時間經(jīng)過的同時從該加權(quán)值W中減去一定量ΔW,當(dāng)該加權(quán)值W低與某閾值T的情況下,可進行信元的發(fā)送,圖4的情況下,時間區(qū)域A內(nèi)不可以信元發(fā)送,而在時間區(qū)域B內(nèi)可以信元發(fā)送。
在原來的技術(shù)中,實現(xiàn)上述方式時,采用下面兩種方法。
第1種方式是采用時間經(jīng)過的同時減小各個有效線路所對應(yīng)的W的裝置,在各時間內(nèi)作W和T的比較,然后決定發(fā)送有效線路的信元。
按照第2種方式,如圖5所示,是在時刻tn作如下運算算出能發(fā)送下一個信元的時刻tCn+1,把現(xiàn)在時刻與時刻tCn+1相比較來決定發(fā)送有效線路的信元。
其中tn是從某條有效線路發(fā)送的第n個信元的發(fā)送時刻,Wn是在第n個信元發(fā)送時增加了一定量P的加權(quán)值。Wn=P+Wn-1-(tn-tn-1)×dWtCn+1=tn+(Wn-T)/dW (Wn>T)tn+1(Wn≤T)進一步,在這種方式中,適用信元間的最小間隔C的情況下,當(dāng)[數(shù)2]dTn=(Wn-T)/dW(Wn>T)0 (Wn≤T)0時,變?yōu)閠Cn+1=tn+C(dTn≤C)tn+dTn(dTn>C)一般,由于把單位時間的dW作為1,所以上述方式被歸納為下述基本公式,就可以用0判定裝置和加減運算裝置來實現(xiàn)。Wn=P+Wn-1-(tn-tn-1)tCn-1=tn+@(@(Wn-T)-C)+C(@為負(fù)值時,0判定裝置定為0)就是說,用第2種方式的情況下,按照圖3所示的原來的通信控制方式,在信元發(fā)送時速率控制器102算出可以發(fā)送下一個信元的時刻,在發(fā)送判定器103中,對有效線路管理器101內(nèi)的有效線路比較現(xiàn)在時刻與所算出的時刻,從而決定發(fā)送的有效線路的信元,并通知信元發(fā)送器2。
如上所述,按照原來的通信控制方法,使用第1或第2種方式有如下缺點。
通常,執(zhí)行原來的第2種方式時,在圖3的有效線路管理器101內(nèi)有一個存儲速率控制器102中的各有效線路所對應(yīng)的速度控制運算結(jié)果(加權(quán)值)的存儲裝置,所采用的方法是先用速率控制器102從有效線路管理器101內(nèi)的存儲裝置中讀出對應(yīng)于特定有效線路的速率控制信息,再和速率控制器102內(nèi)的時刻信息進行運算,然后再次寫入到有效線路管理器101內(nèi)的存儲裝置。
按照前述的第2種方式,對于有效線路數(shù)K具有各自的速率控制時的加權(quán)值W(m)(m=1,2,…,K)的情況下,把定到各有效線路的加權(quán)值W(m)存儲在有效線路管理器101內(nèi)的存儲裝置中,在特定的時間過程內(nèi)從存儲裝置中讀出全部加權(quán)值W(m)并減去一定量dW,再次存入存儲裝置。因此,當(dāng)K值變大時,從有關(guān)加權(quán)值的存儲裝置中的讀出、減算、寫入的次數(shù)就增加,在特定時間過程內(nèi)的處理就很困難。
在第2種方式的情況下,在發(fā)送判定器103處從有效線路管理器101內(nèi)的存儲裝置中只讀出對應(yīng)于決定發(fā)送的有效線路P的加權(quán)值W(p),然后作關(guān)于速率控制的加權(quán)值的運算,再次寫入有效線路管理器101內(nèi)的存儲裝置,所以與有效線路數(shù)K無關(guān),不會發(fā)生上述的問題。
但是,如圖5所示,從可以發(fā)送時刻tn所算出的下一個信元的時刻tCn+1開始經(jīng)過相當(dāng)?shù)臅r間后的時刻tn+1時發(fā)送信元的情況下,特別是在時刻tn發(fā)送某條有效線路上的用戶幀的最后信元,暫時不存在其后發(fā)送的用戶幀的情況下,會發(fā)生下面的問題。
一般,在關(guān)于速率控制的時刻運算和發(fā)送判定是這樣實現(xiàn)的,即對相當(dāng)于有關(guān)存儲在有效線路管理器101內(nèi)的速率控制時刻的計數(shù)值和顯示時間經(jīng)過的時刻計數(shù)器的計數(shù)值進行運算及比較。在有效線路數(shù)K大的情況下,這種計數(shù)器在每條有效線路上設(shè)置專用計數(shù)器是極為困難的,因此,對所有的有效線路共用計數(shù)器就必須在時刻經(jīng)過的同時始終以上計數(shù)的時刻計數(shù)器為基礎(chǔ)。
在用第2種方式的信元發(fā)送判定中,發(fā)送判定器103對登錄的有效線路進行按順序發(fā)送的判定,也就是說,比較相當(dāng)于時刻tCn+1的計數(shù)值和相當(dāng)于當(dāng)前時刻tn+1的時刻經(jīng)過的同時上升計數(shù)的時刻計數(shù)器的計數(shù)值,其中tCn+1是有關(guān)各條有效線路寫入在有效線路管理器101內(nèi)的存儲裝置中的可發(fā)送下一個信元的時刻。但是,因為時刻計數(shù)器是有限位長的,而且始終在動作,所以時刻計數(shù)器溢出,在對于時刻tCn+1的計數(shù)值C(tn+1)的時刻tn+1的時刻,時刻計數(shù)器的值C(tn+1)的差值為負(fù),在發(fā)送判定器103中判斷為不可發(fā)送,這就有可能不能正確發(fā)送。
例如使用16比特計數(shù)器作為時刻計數(shù)器,用判斷對應(yīng)于可能發(fā)送的時刻tCn+1的計數(shù)值B的1的補數(shù)B′和計數(shù)值A(chǔ)的和A+B′的最高位比特值的方法來判定比較的兩個計數(shù)值A(chǔ),B的差值A(chǔ)-B的正負(fù),這種情況下,最高位比特是0時A-B為正,是1時A-B被視為負(fù)。
對于在時刻FF00H(此處"H"表示是16進位數(shù))發(fā)送的有效線路,把下一個信元可發(fā)送的時刻作為0100H(計數(shù)器意味著從FFFFH向0000H并溢出后的0100H)存儲在存儲裝置內(nèi)的情況下,雖然由發(fā)送判定器103的計數(shù)值的差的判定是用從當(dāng)前時刻中減去可發(fā)送時刻的差值的正負(fù)來判斷,但會發(fā)生下面那種不合適的情況,即雖然當(dāng)前時刻計數(shù)器的值C(tn+1)由于FF01H~00FFH的時間內(nèi)差值為負(fù)而成為不可發(fā)送,0100H~80FFH時間內(nèi)由于差值為正而正常判斷為可發(fā)送,但是,在8100H~0100H的時間內(nèi)由于差值為負(fù)而被異常判斷為不可發(fā)送。
如果參照圖6所示的模擬時鐘,就容易理解以上的情況了,即把時鐘的全部計數(shù)值作為360度,其一半180度的位置(8100)為界,從可發(fā)送的時刻B看時,當(dāng)前時刻A和可發(fā)送時刻B(0100)的差值A(chǔ)-B被分割為過去和現(xiàn)在,而與實際經(jīng)過時間無關(guān)。如果超過(8100)就被判定為還未達到可發(fā)送時刻B。
另外,根據(jù)下式作的加權(quán)值的計算中,和前述的計數(shù)值的差的判定相同,時刻tn+1的計數(shù)值C(tn+1)和時刻tn的計數(shù)值C(tn)的差C(tn+1)-C(tn)也可能成為為具有正常值。
Wn+1=P+Wn-(tn+1-tn)鑒于上述的問題,本發(fā)明的目的是提供一種時刻運算無誤地進行正確的平均速度控制且能提高通信傳輸性能的通信控制裝置。
為實現(xiàn)上述的目的,在根據(jù)多個數(shù)據(jù)發(fā)送請求設(shè)定多條有效線路并在非同步傳輸模式下進行各個數(shù)據(jù)多重傳輸?shù)耐ㄐ趴刂蒲b置中,本發(fā)明的特征是在數(shù)據(jù)發(fā)送時先增加一定量再根據(jù)正比于其后經(jīng)過時間逐漸減小的加權(quán)值來進行從各個有效線路的發(fā)送,然后參照計測經(jīng)過時間的計數(shù)器的值進行前述加權(quán)值的評價,存在必須發(fā)送的數(shù)據(jù)時,在前述加權(quán)值低于第1閾值的條件下進行其數(shù)據(jù)的發(fā)送,如果在前述加權(quán)值減少到低于第2閾值之前不存在必須發(fā)送的數(shù)據(jù),就抹除該有效線路的設(shè)定。
在此,如果即使加權(quán)值低于第2閾值也不進行發(fā)送的情況是1).在該線路中沒有必須發(fā)送的數(shù)據(jù);2).雖然有必須發(fā)送的數(shù)據(jù),但是由于第1閾值的判定等處理未結(jié)束而不能發(fā)送。
圖1是表示本發(fā)明的通信控制裝置第1實施例的方框圖;圖2是表示本發(fā)明的通信控制裝置第2實施例的方框圖;圖3是表示原來的通信控制裝置的方框圖;圖4是分組法基本動作的說明圖5是分組法動作細節(jié)的說明圖;圖6是通信控制裝置的特征的說明圖。首先簡單說明本發(fā)明的基本特征,本發(fā)明所連續(xù)進行的信元發(fā)送期間的處理與結(jié)合圖5說明的原來的處理是一樣的,即如在此再次作為原來的技術(shù)所說明的下述基本公式所示,剛進行第n次發(fā)送后的加權(quán)值Wn是從有關(guān)第n-1次發(fā)送的加權(quán)值Wn-1中減去正比于經(jīng)過時間的減少量(tn-tn-1)再加上由各有效線路決定的一定的加權(quán)值P。另外,把發(fā)送后加權(quán)值逐漸減少達到閾值T時的時刻計算為可發(fā)送時刻tCn+1,把該可發(fā)送時刻tCn+1與適宜的當(dāng)前時刻相比較,當(dāng)前時刻達到可發(fā)送時刻tCn+1時,如果有必須發(fā)送的信元就發(fā)送。Wn=P+Wn-1-(tn-tn-1)tCn+1=tn+@(@(Wn-T)-C)+C(@為負(fù)時,0判定裝置定為0)本發(fā)明的特征是,即使暫時超過可發(fā)送時刻tCn+1而不進行下一次發(fā)送的情況下,也抹除那條有效線路的登記,這時若產(chǎn)生新的必須發(fā)送的信元,就再次進行有效線路的登記,重新登記的有效線路,因為不比較可發(fā)送時刻和當(dāng)前時刻而直接進行信元的發(fā)送,所以不必把計測當(dāng)前時刻的計數(shù)器的溢出看作問題。
下面參照圖1所示的方框圖來說明按照本發(fā)明的通信控制裝置的第1實施例。
圖1中,當(dāng)未示出的數(shù)據(jù)發(fā)送請求裝置有對新的有效線路的發(fā)請求時,有效線路管理器就作為可發(fā)送的有效線路登記在該管理裝置內(nèi),而后述的判定第2閾值的時刻的判定器105有退出管理的請求時,就把對該有效線路的管理信息初始化,然后退出登記。
速度控制器102把對于在發(fā)送判定器103中變?yōu)榘l(fā)送的有效線路的速度控制信息即對應(yīng)于剛好在前的可發(fā)送時刻的計數(shù)值從有效線路管理器101讀入,更新為發(fā)送下一個信元時的速率控制信息,并存儲在有效線路管理器101內(nèi)。
發(fā)送判定器103包含在對當(dāng)前時刻進行計數(shù)的計數(shù)器和邏輯運算裝置,它按順序比較當(dāng)前時刻和有效線路管理器101中登記著的有效線路的信元發(fā)送的可能時刻,并決定發(fā)送的有效線路,但是,如果是有效線路管理101內(nèi)重新登記的有效線路,就立即發(fā)送該有效線路的信元。
計算第2閾值的時刻的運算器104從有效線路管理器101讀入對應(yīng)于在發(fā)送判定器103中變?yōu)榘l(fā)送的有效線路的速度控制信息,然后算出第2閾值的時刻存入有效線路管理器101。
判定第2閾值的時刻的判定器105比較用計算第2閾值時刻的運算器104算出的時刻和當(dāng)前時刻,然后對有效線路管理器101提出關(guān)于達到第2閾值時刻的有效線路退出登記請求。
這些裝置最好形成為單一半導(dǎo)體基片上的集成電路。
在以上的步驟中,計算第2閾值時刻的運算器104用下式計算圖5中的發(fā)送時刻tn時的第2閾值時刻tXn。
tXn=tn+Wn-T2(T2是第2閾值)例如在此,把Wn=0用作信元發(fā)送后的加權(quán)值Wn的初始值的情況下,即由于Wn=0,時刻tXn的運算自然要把T2=0用作第2閾值T2,下面對這種情況予以說明。
已經(jīng)登記在有效線路管理器101內(nèi)的有效線路在時刻tn發(fā)送了信元的情況下,根據(jù)有效線路管理器101內(nèi)的速度控制信息在速率控制器102算出第1閾值時刻tCn+1,在計算第2閾值時刻的運算器104算出第2閾值時刻tXn,然后存入有效線路管理器101。
對于該有效線路,從時刻tn到第2閾值時刻tXn,在發(fā)送判定器103中比較當(dāng)前時刻和對應(yīng)有效線路管理器101內(nèi)的各有效線路的第1閾值時刻tCn+1來決定信元的發(fā)送。
該有效線路一旦達到第2閾值時刻,就把有效線路管理器101內(nèi)的速率控制信息退出在作成作為加權(quán)值Wn=0的初始值上的登記,在時刻tn以下就不進行用發(fā)關(guān)判定器103的發(fā)送判定。
因此,由發(fā)送判定器103的發(fā)送判定就成了當(dāng)前時刻和從時刻tn到第2閾值時刻tXn的比較,從而可以用具有有限比特寬的計數(shù)器來實現(xiàn)。
但是,計測當(dāng)前時刻的計數(shù)器的最大計數(shù)值顯然必須至少是對應(yīng)于P+T值的2倍。
而且,由于由速度控制器102的運算也只是在從時刻tn到第2閾值時刻tXn信元發(fā)送時才使用有關(guān)有效線路管理器101內(nèi)的速率控制的時刻信息,所以也可以用有限比特的運算來實現(xiàn)。
進而,在第2閾值時刻tXn以后,由于這條有效線路從有效線路管理器101中被退出,而限制了必須由發(fā)送判定器103進行發(fā)送判定的有效線路,所以就提高了發(fā)送判定的處理性能。
圖2表示第2實施例。
與圖1所示的實施例相同的部分標(biāo)以相同的標(biāo)號,并省略其說明。
第2實施例的特征在于具有一個通知幀數(shù)據(jù)的末尾的通知器106,并且判定第2閾值時刻的判定器105a只對由幀末尾通知器106通知的有效線路進行判斷。
通常,一幀數(shù)據(jù)由多個信元構(gòu)成,因為這一幀內(nèi)的信元的發(fā)送是在圖5所示的加權(quán)值Wn的最大值T+P內(nèi)進行的,所以,發(fā)送一幀數(shù)據(jù)的過程中就無需與第2閾值有關(guān)的裝置。因此,只是在幀數(shù)據(jù)的末尾的信元發(fā)送之后才使判定第2閾值時刻的判定器105a動作,這就減少了一面進行余下的用有效線路管理器101的登記一面退出登記的動作,從而可以使處理性能提高。
按照以上的構(gòu)成,由于在第2閾值以后的時刻從有效線路管理器退出登記,再從初始值開始進行速率控制,這就限定了使用以前設(shè)定的速率控制信息的時刻,因此,在時刻的運算中不會發(fā)生由于溢出造成的錯誤,能進行正確的平均速率控制,而且,能夠使通信的傳輸性能提高,并能抑制時刻運算中所必需的計數(shù)器的比特寬度。
權(quán)利要求
1.一種根據(jù)多個數(shù)據(jù)發(fā)送請求設(shè)定多條有效線路按異步轉(zhuǎn)移模式進行各個數(shù)據(jù)的多路傳輸?shù)耐ㄐ趴刂蒲b置,其特征在于數(shù)據(jù)發(fā)送時,增加一定量后再根據(jù)與其后經(jīng)過的時間成正比地逐漸減小的加權(quán)值來進行從各個有效線路的發(fā)送;參照計測時間經(jīng)過的計數(shù)器的值進行前述加權(quán)值的評價;存在必須發(fā)送的數(shù)據(jù)時,在前述加權(quán)值低于第1閾值的條件下,進行該數(shù)據(jù)的發(fā)送;在前述加權(quán)值減少到低于第2閾值以前未進行數(shù)據(jù)發(fā)送的情況下,就抹除該有效線路的設(shè)定。
2.根據(jù)權(quán)利要求1的通信控制裝置,其特征在于被發(fā)送的前述數(shù)據(jù)是分成為多個信元的信息單位,前述的數(shù)據(jù)發(fā)送是按每個前述信元來進行,確認(rèn)構(gòu)成各個信息單位的最后信元的發(fā)送來進行對應(yīng)于前述第2閾值的前述加權(quán)值的評價。
全文摘要
進行用ATM的通信控制方式的平均速率控制中,防止由于測量經(jīng)過時間的計數(shù)器的溢出引起的誤動作。在通信控制裝置中,在數(shù)據(jù)發(fā)送后暫時不存在下次必須發(fā)送的數(shù)據(jù)的情況下,抹除有效線路的登記。
文檔編號H04J3/00GK1123979SQ95107120
公開日1996年6月5日 申請日期1995年5月26日 優(yōu)先權(quán)日1994年5月26日
發(fā)明者安部浩平, 田中幸一 申請人:株式會社東芝