專利名稱：發(fā)送緩沖存儲器管理方法及異步傳遞模式通信裝置的制作方法
技術(shù)領域：
本發(fā)明涉及進行ATM(Asynchronous Transfer Mode)(異步傳遞模式)通信時的發(fā)送緩沖存貯器管理方法及采用該管理方法以ATM進行通信的ATM通信裝置。
背景技術(shù)：
圖16是例如硅開關公司(Tran Switch Corporation)ATM信元化LSI器件的SARA芯片組技術(shù)手冊中揭示的、以往發(fā)送緩沖存貯器管理方法的概略構(gòu)成框圖。圖中，1是對發(fā)送數(shù)據(jù)進行信元化然后加以發(fā)送的LSI，2是存貯LSI1發(fā)送ATM信元時參照的各種控制信息的控制存貯器，3是存貯發(fā)送數(shù)據(jù)的緩沖存貯器。
下面對上述構(gòu)成的動作加以說明。
若對某一連接(與通信對方的連接所建立的通信線路)產(chǎn)生數(shù)據(jù)發(fā)送要求，則向緩沖存貯器(也稱為發(fā)送緩沖器)3傳輸發(fā)送數(shù)據(jù)，在控制存貯器2中準備向緩沖存貯器3傳輸發(fā)送數(shù)據(jù)的存貯地址、傳輸?shù)倪B接的通信業(yè)務類別和通信業(yè)務參數(shù)等，使LSI1發(fā)送啟動。結(jié)果，LSI1利用控制存貯器2中準備的存貯地址寫入緩沖存貯器3中的發(fā)送數(shù)據(jù)，按照控制存貯器2中準備的各種參數(shù)進行ATM信元化后，開始ATM發(fā)送。一旦緩沖存貯器3中的發(fā)送數(shù)據(jù)ATM信元化，且ATM的發(fā)送完成，則存貯緩沖存貯器3中發(fā)送數(shù)據(jù)的區(qū)域釋放。若在該發(fā)送完成前，產(chǎn)生對其它連接的數(shù)據(jù)發(fā)送要求，則向緩沖存貯器3上的空閑區(qū)域傳輸該發(fā)送數(shù)據(jù)，通過針對該發(fā)送數(shù)據(jù)的上述一系列步驟，使LSI1啟動發(fā)送。LSI1對兩個連接的發(fā)送數(shù)據(jù)進行ATM信元化，并復接各連接的ATM信元后，進行ATM發(fā)送。
由于以往的發(fā)送緩沖存貯器管理方法如上所述構(gòu)成，在例如對1個連接產(chǎn)生大量發(fā)送要求時，該發(fā)送要求相應的發(fā)送數(shù)據(jù)占滿了ATM終端上的緩沖存貯器3，這時，即使產(chǎn)生對其它連接的發(fā)送要求，也將成為在緩沖存貯器3上不存在存貯該發(fā)送要求相應的發(fā)送數(shù)據(jù)的空閑區(qū)域的狀態(tài)。由此，存在不管在作為ATM網(wǎng)絡的頻帶是否空閑，都不能對其它連接進行發(fā)送這樣的課題。
而且，即使相對于1個連接的發(fā)送數(shù)據(jù)沒有全部占用緩沖存貯器3，當產(chǎn)生來自數(shù)據(jù)發(fā)送請求部的對其它連接的數(shù)據(jù)發(fā)送請求時，也存在往往緩沖存貯器3中沒有該發(fā)送請求所涉及的數(shù)據(jù)量所需的空余存貯區(qū)域而不能發(fā)送這樣的課題。

發(fā)明內(nèi)容
本發(fā)明為解決上述課題，其目的在于得到一種防止為了對1個連接的發(fā)送請求而占滿緩沖存貯器，避免不能對其它連接發(fā)送的狀態(tài)，從而實現(xiàn)緩沖存貯器有效使用的發(fā)送緩沖存貯器的管理方法及ATM通信裝置。
又，本發(fā)明的目的還在于得到一種避免不能發(fā)送超過緩沖存貯器容量的發(fā)送數(shù)據(jù)這種狀態(tài)，以實現(xiàn)有效使用緩沖存貯器的發(fā)送緩沖存貯器管理方法及ATM通信裝置。
進而，本發(fā)明的目的在于得到一種進行通信質(zhì)量滿足連接的緩沖存貯器管理，從而實現(xiàn)有效使用緩沖存貯器的發(fā)送緩沖存貯器管理方法及ATM通信裝置。
又，本發(fā)明的目的在于得到一種各連接自動組群，進行保證通信質(zhì)量滿足連接的緩沖存貯器管理，從而實現(xiàn)緩沖存貯器有效使用的發(fā)送緩沖存貯器管理方法及ATM通信裝置。
又，本發(fā)明的目的在于得到一種利用在同一群的連接中設定的優(yōu)先級，能對優(yōu)先級高的連接有效進行發(fā)送的發(fā)送緩沖存貯器管理方法及ATM通信裝置。
又，本發(fā)明的目的在于得到一種能使對由多個發(fā)送數(shù)據(jù)所構(gòu)成高層次應用層消息發(fā)送廢棄比例小的發(fā)送緩沖存貯器管理方法及ATM通信裝置。
又，本發(fā)明的目的在于得到一種能確實保證對優(yōu)先級低的連接的數(shù)據(jù)發(fā)送的發(fā)送緩沖存貯器管理方法及ATM通信裝置。
本發(fā)明所涉及的由ATM網(wǎng)絡連接進行數(shù)據(jù)收發(fā)的ATM終端的發(fā)送緩沖存貯器的管理方法，包括下述過程根據(jù)數(shù)據(jù)發(fā)送要求，分割暫存發(fā)送數(shù)據(jù)的所述發(fā)送緩沖存貯器區(qū)域的分割過程；根據(jù)與所述ATM網(wǎng)絡上的其它ATM終端間設定的邏輯連接所涉及的信息，對使用所述連接的發(fā)送請求源分配在所述分割過程中分割的所述發(fā)送緩沖存貯器的分割區(qū)域的區(qū)域與連接對應過程；判定對所述發(fā)送數(shù)據(jù)的發(fā)送請求，所述區(qū)域與連接對應過程中分配的所述發(fā)送緩沖存貯器的分割區(qū)域是否空閑的區(qū)域空閑狀態(tài)判定過程；若所述區(qū)域空閑狀態(tài)判定過程中判定為空閑，為了向ATM網(wǎng)絡上的其它ATM終端發(fā)送所述發(fā)送數(shù)據(jù)，對所述分配的發(fā)送緩沖存貯器的分割區(qū)域傳送該發(fā)送數(shù)據(jù)，若在所述區(qū)域空閑狀態(tài)判定過程中判定為無空閑，則進行廢棄所述數(shù)據(jù)發(fā)送請求控制的發(fā)送數(shù)據(jù)控制過程。
又，本發(fā)明涉及的發(fā)送緩沖存貯器的管理方法，還包括在發(fā)送數(shù)據(jù)的發(fā)送請求源與ATM網(wǎng)絡上的其它ATM終端間，取得該發(fā)送請求源在發(fā)送時使用的連接總數(shù)的連接總數(shù)取得過程；在分割過程中，根據(jù)所述連接總數(shù)取得過程中取得的連接總數(shù)，分割發(fā)送緩沖存貯器區(qū)域；在區(qū)域與連接對應過程中，向每個所述發(fā)送數(shù)據(jù)的發(fā)送請求源分配所述分割過程中分割的各區(qū)域。
又，本發(fā)明涉及的ATM通信裝置包括工作于ATM終端，在與ATM網(wǎng)絡上的其它終端間設定邏輯連接，并通過該連接發(fā)送數(shù)據(jù)的多個數(shù)據(jù)發(fā)送請求部；管理暫存來自所述數(shù)據(jù)發(fā)送請求部的發(fā)送數(shù)據(jù)的發(fā)送緩沖存貯器；把所述發(fā)送數(shù)據(jù)分割成固定長的信元，并以信元為單位進行發(fā)送的數(shù)據(jù)發(fā)送部；管理數(shù)據(jù)發(fā)送時使用的連接的連接管理部；分割所述發(fā)送緩沖存貯器，根據(jù)在與所述ATM網(wǎng)絡上的其它ATM終端間設定的邏輯連接所涉及的信息，向來自所述數(shù)據(jù)發(fā)送請求部的發(fā)送請求分配已分割的發(fā)送緩沖存貯器，并因所述數(shù)據(jù)發(fā)送部的數(shù)據(jù)發(fā)送結(jié)束而釋放所述發(fā)送緩沖存貯器的緩沖存貯器管理部。


圖1是采用本發(fā)明實施例1的發(fā)送緩沖存貯器管理方法的ATM通信裝置的構(gòu)成框圖。
圖2是表示圖1的ATM通信裝置的緩沖存貯器管理部的動作的流程圖。
圖3是采用本發(fā)明實施例2的發(fā)送緩沖存貯器管理方法的ATM通信裝置的構(gòu)成框圖。
圖4是表示圖3的ATM通信裝置的緩沖存貯器管理部的動作的流程圖。
圖5是采用本發(fā)明第3實施例的發(fā)送緩沖存貯器管理方法的ATM通信裝置的構(gòu)成框圖。
圖6是表示圖5的ATM通信裝置的緩沖存貯器管理部動作的流程圖。
圖7是圖5的ATM通信裝置的群管理表的構(gòu)成說明圖。
圖8是表示本發(fā)明第4實施例的發(fā)送緩沖存貯器管理方法動作的流程圖。
圖9是圖8的發(fā)送緩沖存貯器管理方法的群管理表的構(gòu)成說明圖。
圖10是表示本發(fā)明第5實施例的發(fā)送緩沖存貯器管理方法動作的流程圖。
圖11是圖10的發(fā)送緩沖存貯器管理方法的群管理表的構(gòu)成說明圖。
圖12是表示本發(fā)明第6實施例的發(fā)送緩沖存貯器管理方法動作的流程圖。
圖13是表示本發(fā)明第6實施例的發(fā)送緩沖存貯器管理方法動作的流程圖。
圖14是表示本發(fā)明第7實施例的發(fā)送緩沖存貯器管理方法動作的流程圖。
圖15是表示本發(fā)明第7實施例的發(fā)送緩沖存貯器管理方法動作的流程圖。
圖16是采用現(xiàn)有技術(shù)的發(fā)送緩沖存貯器管理方法的ATM通信裝置的構(gòu)成框圖。
具體實施例方式
下文，說明本發(fā)明的實施例。
下面對其動作進行說明。
圖2是表示緩沖存貯器管理部105管理緩沖存貯器106時其一個動作例子的流程圖。各數(shù)據(jù)發(fā)送請求部103-1-103-n發(fā)送時所用連接的通信業(yè)務等級、通信業(yè)務參數(shù)等的信息由連接管理部104管理。緩沖存貯器管理部105最初從連接管理部104得到總連接數(shù)n(步驟ST1)。然后，用總連接數(shù)n把緩沖存貯器106均勻地分割成緩沖存貯區(qū)域106-1-106-n(步驟ST2)，并一一對應地對數(shù)據(jù)發(fā)送請求部103-1-103-n分配該已分割的緩沖存貯區(qū)域106-1-106-n。
由數(shù)據(jù)發(fā)送請求部103-i(i＝1-n)判斷是否有數(shù)據(jù)發(fā)送請求(步驟ST5)，若無數(shù)據(jù)發(fā)送請求則等待該請求到來。若在步驟ST5有數(shù)據(jù)發(fā)送請求，則檢查一一對應地對提出該發(fā)送請求的數(shù)據(jù)發(fā)送請求部103-i分配的緩沖存貯區(qū)域106-i(i＝1-n)的空閑狀況(步驟ST6)。若檢查結(jié)果，對來自該數(shù)據(jù)發(fā)送請求部103-i的數(shù)據(jù)發(fā)送請求無空閑區(qū)域，則廢棄該數(shù)據(jù)發(fā)送請求(步驟ST9)，再次等待請求到來。反之，若檢查結(jié)果有空閑區(qū)域，則向?qū)λ鰯?shù)據(jù)發(fā)送請求部103-i分配的緩沖存貯器106的緩沖存貯區(qū)域106-i傳送來自該數(shù)據(jù)發(fā)送請求部103-i的發(fā)送數(shù)據(jù)(步驟ST7)，使數(shù)據(jù)發(fā)送部107發(fā)送啟動(步驟ST8)。
數(shù)據(jù)發(fā)送部107，根據(jù)由連接管理部104設定的通信業(yè)務等級、通信業(yè)務參數(shù)，在寫入緩沖存貯器106上的上述緩沖存貯區(qū)域106-i的發(fā)送數(shù)據(jù)后，進行ATM信元化并發(fā)送到ATM網(wǎng)上。緩沖存貯器管理部105若檢出并判定發(fā)送結(jié)束(步驟ST3)，則釋放存貯來自上述數(shù)據(jù)發(fā)送請求部103-i的發(fā)送數(shù)據(jù)的緩沖存貯器106的緩沖存貯區(qū)域106-i(步驟ST4)。
這樣，用設定的連接總數(shù)n均分ATM終端上的緩沖存貯器106，預先分配給各數(shù)據(jù)發(fā)送請求部103-1-103-n，因而即使某個數(shù)據(jù)發(fā)送請求部103-i產(chǎn)生大量發(fā)送請求時，該發(fā)送請求的發(fā)送數(shù)據(jù)也不會獨占緩沖存貯器106，所以可以接收來自其它數(shù)據(jù)發(fā)送請求部的發(fā)送請求。
下面對其動作進行說明。
圖4是表示緩沖存貯器管理部105管理緩沖存貯器106時一個動作例子的流程圖，僅對與上述實施例1的緩沖存貯器管理方法的動作的不同部分作說明而省略相同動作的說明。緩沖存貯器管理部105以連接總數(shù)均分緩沖存貯器106，并一一對應地對數(shù)據(jù)發(fā)送請求部103-1-103-n分配已分割的緩沖存貯區(qū)域106-1-106-n以后，向各數(shù)據(jù)發(fā)送請求部103-1-103-n通知已分配的緩沖存貯器106的緩沖存貯區(qū)域106-1-106-n的容量(步驟ST11)。
這時，各數(shù)據(jù)發(fā)送請求部103-1-103-n在開始實際數(shù)據(jù)發(fā)送前，已知道分配的緩沖存貯區(qū)域106-1-106-n的容量，因而能把一次發(fā)送請求的發(fā)送數(shù)據(jù)量抑制至小于所述緩沖存貯區(qū)域106-1-106-n的容量，從而可避免因請求發(fā)送超過分配的緩沖存貯區(qū)域106-1-106-n容量的數(shù)據(jù)量而引起的不必要的發(fā)送數(shù)據(jù)廢棄。
下面對本實施例的動作作說明。
圖6是緩沖存貯器管理部111管理緩沖存貯器106動作的一個例子的流程圖，僅說明與實施例1的圖2所示的動作不同的部分，而省略相同動作的說明。向各數(shù)據(jù)發(fā)送請求部103-1-103-n數(shù)據(jù)發(fā)送時所用各連接的設定參數(shù)追加群標識(ID)，緩沖存貯器管理部111從連接管理部104得到在各數(shù)據(jù)發(fā)送請求部103-1-103-n中附加哪個群ID(步驟ST21)，產(chǎn)生圖7所示的群管理表TBL1(步驟ST22)。由于用群ID相同的連接為同一群，不同群ID的連接為不同群的方式管理，所以在圖7的群管理表TBL1所示的例子中，連接2和3被當作同屬群ID2的群，連接1和2被認為是不同的群。緩沖存貯器管理部111由該群管理表TBL1算出總?cè)簲?shù)m(步驟ST23)，用總?cè)簲?shù)m均勻分割緩沖存貯器106(步驟ST24)，對各群分配該分割的緩沖存貯區(qū)域106-1-106-m。
緩沖存貯器管理部111判定是否有來自數(shù)據(jù)發(fā)送請求部103-i的數(shù)據(jù)發(fā)送請求(步驟ST5)，若有數(shù)據(jù)發(fā)送請求，則由群管理表TBL1得到發(fā)出該數(shù)據(jù)發(fā)送請求的數(shù)據(jù)發(fā)送請求部103-i所屬的群IDj(j＝1-m)(步驟ST25)。檢查對該群IDj一一對應地分配的緩沖存貯區(qū)域160-j的空閑狀況(步驟ST26)。若對于群IDj的上述緩沖存貯區(qū)域106-j沒有空閑，則該發(fā)送請求廢棄(步驟ST9)。反之，若緩沖存貯區(qū)域有空閑，則向緩沖存貯器106的所述緩沖存貯區(qū)域106-i傳送來自上述數(shù)據(jù)發(fā)送請求部103-i的發(fā)送數(shù)據(jù)(步驟ST7)，使數(shù)據(jù)發(fā)送部107啟動發(fā)送(步驟ST8)。
這樣，各連接附加群ID，對附加同一群ID的連接分配同一緩沖存貯區(qū)使之共用，因而有相互受影響的可能性，對附加不同群ID的連接分別分配不同的緩沖存貯區(qū)，因而相互無影響。與ATM網(wǎng)絡的網(wǎng)絡頻帶預約方案相同，對需要象CBR業(yè)務(Constant Bit Rate Service)(固定比特率業(yè)務)和VBR業(yè)務(Variable Bit Rate Service)(可變比特率業(yè)務)那樣預先進行網(wǎng)絡頻帶分配以保證質(zhì)量的連接，可在1個連接中設定1個群ID，進行ATM終端上的緩沖存貯器預約。且，象ABR業(yè)務(Available Bit Rate Service)(可用比特率業(yè)務)那樣僅設定PCR(Peak Ceel Rate)(峰值信元速率)、若ATM網(wǎng)絡空閑則以PCR發(fā)送，若擁擠則以小于PCR的速率發(fā)送的品質(zhì)良好的連接，多個連接設定1個群ID，共用ATM終端上的緩沖存貯器，則與網(wǎng)絡同樣，緩沖存貯器可在空閑時使用。
這樣，通過連接設定時附加的CBR、VBR、ABR等的通信業(yè)務類別信息，對CBR、VBR業(yè)務設定的連接，向1個連接自動設定1個群ID；對ABR業(yè)務設定的連接，自動集中設定1個群ID，自動進行各連接的組群，由此，可不意識到組群而有效地使用ATM終端上的緩沖存貯器。
緩沖存貯器管理部111對來自數(shù)據(jù)發(fā)送請求部103-3的數(shù)據(jù)發(fā)送請求，由群管理表TBL3得到數(shù)據(jù)發(fā)送請求部103-3所屬的群IDK(步驟ST25)。然后，檢查一一對應地對群IDK分配的緩沖存貯器106-k的空閑狀況(步驟ST26)，若對群IDK的緩沖存貯器106-k有空閑區(qū)域，則向緩沖存貯器106-k傳送來自數(shù)據(jù)發(fā)送請求部103-3的發(fā)送數(shù)據(jù)(步驟ST7)，使數(shù)據(jù)發(fā)送部107發(fā)送啟動(步驟ST8)。
然后，對設定與數(shù)據(jù)發(fā)送請求部103-3相同優(yōu)先級的數(shù)據(jù)發(fā)送請求部103-5的數(shù)據(jù)發(fā)送請求，由群管理表TBL3得到與數(shù)據(jù)發(fā)送請求部103-3相同的群IDK(步驟ST25)，檢查一一對應地對群IDK分配的緩沖存貯器106-k的空閑狀況(步驟ST26)。若對群IDK有空閑區(qū)域，則向緩沖存貯器106-k傳送來自數(shù)據(jù)發(fā)送請求部103-5的發(fā)送數(shù)據(jù)(步驟ST7)，使數(shù)據(jù)發(fā)送部107發(fā)送啟動(步驟ST8)。反之，若在步驟ST26判定對群IDK沒有空閑區(qū)域，則由群管理表TBL3檢查目前發(fā)送處理中的數(shù)據(jù)發(fā)送請求部103-3的優(yōu)先級及當前發(fā)送請求的數(shù)據(jù)發(fā)送請求部103-5的優(yōu)先級(步驟ST41)，若優(yōu)先級等級相同，則廢棄目前的數(shù)據(jù)發(fā)送請求(步驟ST9)。
對設定比數(shù)據(jù)發(fā)送請求部103-3高的優(yōu)先級的數(shù)據(jù)發(fā)送請求部103-6的數(shù)據(jù)發(fā)送請求，由群管理表TBL3檢查目前發(fā)送處理中的數(shù)據(jù)發(fā)送請求部103-3的優(yōu)先級及本次發(fā)送請求的數(shù)據(jù)發(fā)送請求部103-6的優(yōu)先級(步驟ST41)，數(shù)據(jù)發(fā)送請求部103-6的優(yōu)先級高，因而不廢棄來自數(shù)據(jù)發(fā)送請求部103-6的數(shù)據(jù)發(fā)送請求，直接向緩沖存貯器106-k傳送發(fā)送數(shù)據(jù)(步驟ST7)。
這樣，對同一群內(nèi)的連接分別設定優(yōu)先級，當分配給該群的緩沖存貯器，由該群內(nèi)設定低優(yōu)先級的連接所對應的發(fā)送數(shù)據(jù)占用時，若數(shù)據(jù)發(fā)送請求部有同一群內(nèi)設定高優(yōu)先級的連接所對應的數(shù)據(jù)發(fā)送請求，則用高優(yōu)先級的連接所對應的發(fā)送數(shù)據(jù)改寫已由低優(yōu)先級的連接所對應的發(fā)送數(shù)據(jù)占用的緩沖存貯器，由此能直接進行發(fā)送。
檢查結(jié)果，數(shù)據(jù)發(fā)送請求部103-3與103-5先前均未改寫時，用目前請求發(fā)送的、設定高優(yōu)先級的數(shù)據(jù)發(fā)送請求部103-6的發(fā)送數(shù)據(jù)，對存貯在緩沖存貯器106-k的、來自任一方的數(shù)據(jù)發(fā)送請求部的發(fā)送數(shù)據(jù)(例如來自數(shù)據(jù)發(fā)送請求部103-3的發(fā)送數(shù)據(jù))進行改寫(步驟ST53、步驟ST7)，使數(shù)據(jù)發(fā)送部107發(fā)送啟動(步驟ST8)。
反之，步驟ST51中判定數(shù)據(jù)發(fā)送請求部103-5先前已改寫時，用來自目前要求發(fā)送的、設定高優(yōu)先級的數(shù)據(jù)發(fā)送請求部103-6的發(fā)送數(shù)據(jù)改寫存貯在緩沖存貯器106-k中的、來自數(shù)據(jù)發(fā)送請求部103-5的發(fā)送數(shù)據(jù)(步驟ST52、TS7)，使數(shù)據(jù)發(fā)送部107發(fā)送啟動(步驟ST8)。
例如，在層次較高的應用層進行消息發(fā)送時，若把一個消息分割成多個發(fā)送數(shù)據(jù)進行發(fā)送，在構(gòu)成一個消息的多個發(fā)送數(shù)據(jù)中即使有一個廢棄，則該消息即廢棄。廢棄的發(fā)送數(shù)據(jù)若涉及多個連接，則多個連接的多個消息被廢棄的可能性變大。為此，改寫先前曾改寫的、設定低優(yōu)先級的連接，優(yōu)先處理優(yōu)先級設定雖低但沒改寫過的連接的發(fā)送要求。于是，即使改寫的發(fā)送數(shù)據(jù)數(shù)量相同，也使之成為防止改寫的發(fā)送數(shù)據(jù)涉及多個連接，從而處于有效利用沒改寫過的設定低優(yōu)先級的連接的發(fā)送要求的狀態(tài)，不廢棄該連接的發(fā)送數(shù)據(jù)。
結(jié)果，數(shù)據(jù)發(fā)送請求部103-3與103-5以前均未改寫過時，與廢棄的發(fā)送數(shù)據(jù)涉及數(shù)據(jù)發(fā)送請求部103-3及103-5的連接的情況相比，由多個發(fā)送數(shù)據(jù)構(gòu)成的層次較高的應用層中處理的消息廢棄的是上述兩個請求部中某一方的發(fā)送數(shù)據(jù)，因而該消息廢棄的比例可減少。
實施例7圖14和15是采用本發(fā)明第7實施例的緩沖存貯器管理方法的ATM通信裝置，其緩沖存貯器管理部111管理緩沖存貯器106時一個動作例子的流程圖。僅對本實施例與實施例6的圖12及13所示的動作的不相同部分作說明，省略相同動作的說明。
當緩沖存貯器管理部111，在步驟ST52或ST53，由對同一群ID中較高優(yōu)先級連接的來自數(shù)據(jù)發(fā)送請求部的發(fā)送數(shù)據(jù)，改寫存貯在緩沖存貯器106-k中的、來自發(fā)送請求部的發(fā)送數(shù)據(jù)時，通知緩沖存貯器106-k所存改寫發(fā)送數(shù)據(jù)的數(shù)據(jù)發(fā)送請求部，改寫發(fā)送數(shù)據(jù)中尚未發(fā)送的數(shù)據(jù)量(步驟ST61)。因而，該數(shù)據(jù)發(fā)送請求部可得知已改寫但尚未發(fā)送的數(shù)據(jù)量，下次可由因改寫動作而中斷的發(fā)送數(shù)據(jù)進行發(fā)送。
實施例1至實施例7的說明中的ST2、ST24是分割過程。而ST11是區(qū)域、連接的對應過程。ST5、ST6或ST26是區(qū)域空閑狀態(tài)判定過程。ST7-ST9是發(fā)送數(shù)據(jù)控制過程。ST1或ST23是連接總數(shù)取得過程。
綜上所述，根據(jù)本發(fā)明，數(shù)據(jù)發(fā)送請求涉及的發(fā)送數(shù)據(jù)暫存的緩沖存貯器的區(qū)域由分割過程分割；根據(jù)與ATM網(wǎng)絡上的其它ATM終端間設定的邏輯連接有關的信息，在區(qū)域與連接對應過程，進行使用上述連接的發(fā)送請求源所對應的分割過程已分割的區(qū)域的分配；在區(qū)域空閑狀態(tài)判定過程判定對發(fā)送數(shù)據(jù)的發(fā)送請求，由上述區(qū)域與連接對應過程分配的上述區(qū)域是否空閑；根據(jù)上述區(qū)域空閑狀態(tài)判定過程的判定結(jié)果，若區(qū)域空閑狀態(tài)判定過程判定為空閑，則對上述區(qū)域傳送數(shù)據(jù)，以便在發(fā)送數(shù)據(jù)控制過程中，向ATM網(wǎng)絡上的其它ATM終端發(fā)送發(fā)送請求所涉及的發(fā)送數(shù)據(jù)；若區(qū)域空閑狀態(tài)判定過程判定為沒有空閑，則在上述發(fā)送數(shù)據(jù)控制過程中，廢棄發(fā)送請求，等待再次出現(xiàn)發(fā)送請求。由于本發(fā)明的上述構(gòu)成，不會為了對1個連接請求發(fā)送而占用緩沖存貯器，避免了不能對其它連接發(fā)送的情況，因而具有能有效地使用緩沖存貯器的效果。
又，根據(jù)本發(fā)明，在連接總數(shù)取得過程中，取得與ATM網(wǎng)絡上的其它ATM終端間發(fā)送數(shù)據(jù)的發(fā)送請求源發(fā)送時使用的連接總數(shù)；根據(jù)上述連接總數(shù)取得過程中取得的連接總數(shù)，在分割過程中分割數(shù)據(jù)發(fā)送請求涉及的發(fā)送數(shù)據(jù)暫存的緩沖存貯器的區(qū)域；在區(qū)域與連接對應過程中，對每個發(fā)送數(shù)據(jù)的發(fā)送請求源分配上述分割過程中分割的各區(qū)域。由于上述構(gòu)成，發(fā)送請求涉及的發(fā)送數(shù)據(jù)，限于在區(qū)域與連接對應過程中對使用該連接的發(fā)送請求發(fā)出的發(fā)送請求源分配的區(qū)域內(nèi)傳送，因此不會為了對1個連接請求發(fā)送而占用緩沖存貯器，從而避免不能對其它連接發(fā)送的情況，具有能有效使用緩沖存貯器的效果。
又，根據(jù)本發(fā)明，分割緩沖存貯器，對數(shù)據(jù)發(fā)送請求部來的發(fā)送請求分配上述分割的緩沖存貯器，并根據(jù)與ATM網(wǎng)絡上的其它ATM終端間設定的邏輯連接有關的信息，緩沖存貯器管理部對來自數(shù)據(jù)發(fā)送請求部的發(fā)送請求分配已分割的緩沖存貯區(qū)域。由于上述構(gòu)成，不會為了對1個連接請求發(fā)送而占用緩沖存貯器，從而避免了不能對其它連接發(fā)送的情況，具有通過上述分配的緩沖存貯器區(qū)域，能有效使用緩沖存貯器的效果。
權(quán)利要求
1.一種由ATM網(wǎng)絡連接進行數(shù)據(jù)收發(fā)的ATM終端的發(fā)送緩沖存貯器的管理方法，其特征在于包括下述過程對與ATM網(wǎng)絡上的其它ATM終端間該數(shù)據(jù)發(fā)送時使用的連接進行群化的群化過程；相應于該群數(shù)，分割所述發(fā)送緩沖存貯器區(qū)域的分割過程；對所述群分別分配所述緩沖存貯器的分割區(qū)域的區(qū)域與連接對應過程；對來自發(fā)送請求源的數(shù)據(jù)的發(fā)送請求，向所述分配的分割區(qū)域傳送數(shù)據(jù)，同時，在數(shù)據(jù)發(fā)送完成時，釋放所述傳送數(shù)據(jù)的分割區(qū)域的緩沖存貯器控制過程。
2.如權(quán)利要求1所述的發(fā)送緩沖存貯器的管理方法，其特征在于，還包括把分配的發(fā)送緩沖存貯器的分割區(qū)域的大小通知發(fā)送請求源的區(qū)域通知過程。
3.如權(quán)利要求1所述的發(fā)送緩沖存貯器的管理方法，其特征在于，所述群化過程，根據(jù)賦予發(fā)送請求源發(fā)送時使用的連接的群ID進行連接群化。
4.如權(quán)利要求1所述的發(fā)送緩沖存貯器的管理方法，其特征在于，所述群化過程，根據(jù)賦予發(fā)送請求源發(fā)送時使用的連接的業(yè)務類別進行連接群化。
5.如權(quán)利要求1所述的發(fā)送緩沖存貯器的管理方法，其特征在于，還包括賦予同一群內(nèi)發(fā)送數(shù)據(jù)時的優(yōu)先級的優(yōu)先級賦予過程；在該群對應的分割區(qū)域無空閑時，把優(yōu)先級高的數(shù)據(jù)改寫至優(yōu)先級低的數(shù)據(jù)上的改寫過程。
6.如權(quán)利要求5所述的發(fā)送緩沖存貯器的管理方法，其特征在于，還包括判定相對于發(fā)送請求源目前處理中的數(shù)據(jù)是否至少一部分已改寫的改寫履列判定過程；改寫過程對來自有改寫履列的發(fā)送請求源的數(shù)據(jù)優(yōu)先改寫。
7.如權(quán)利要求6所述的發(fā)送緩沖存貯器的管理方法，其特征在于，還包括對于改寫而未發(fā)送的數(shù)據(jù)，通知發(fā)送請求源的未發(fā)送數(shù)據(jù)通知過程。
8.一種ATM通信裝置，其特征在于包括工作于ATM終端，在與ATM網(wǎng)絡上的其它終端間設定邏輯連接，并通過該連接發(fā)送數(shù)據(jù)的多個數(shù)據(jù)發(fā)送請求單元；暫存來自所述數(shù)據(jù)發(fā)送請求單元的數(shù)據(jù)的發(fā)送緩沖存貯器；管理所述連接的連接管理單元；根據(jù)來自所述數(shù)據(jù)發(fā)送請求單元的發(fā)送請求和所述連接管理單元的信息，管理所述緩沖存貯器的緩沖存貯器管理單元；所述緩沖存貯器管理單元包括對所述連接管理單元管理的連接進行群化的群化單元；相應于該群數(shù)，分割所述發(fā)送緩沖存貯器區(qū)域的分割單元；對所述群分別分配所述緩沖存貯器的分割區(qū)域的區(qū)域與連接對應單元；對來自數(shù)據(jù)發(fā)送請求單元的發(fā)送請求，向所述分配的分割區(qū)域傳送數(shù)據(jù)，同時，在數(shù)據(jù)發(fā)送完成時，釋放所述傳送數(shù)據(jù)的分割區(qū)域的發(fā)送數(shù)據(jù)控制單元。
9.如權(quán)利要求8所述的ATM通信裝置，其特征在于，還包括把分配的發(fā)送緩沖存貯器的分割區(qū)域的大小通知數(shù)據(jù)發(fā)送請求單元的區(qū)域通知單元。
10.如權(quán)利要求8所述的ATM通信裝置，其特征在于，所述群化單元，根據(jù)賦予發(fā)送請求單元發(fā)送時使用的連接的群ID進行連接群化。
11.如權(quán)利要求8所述的ATM通信裝置，其特征在于，所述群化單元，根據(jù)賦予發(fā)送請求單元發(fā)送時使用的連接的業(yè)務類別進行連接群化。
12.如權(quán)利要求8所述的ATM通信裝置，其特征在于，還包括；賦予同一群內(nèi)發(fā)送數(shù)據(jù)時的優(yōu)先級的優(yōu)先級賦予單元；在該群對應的分割區(qū)域無空閑時，把優(yōu)先級高的數(shù)據(jù)改寫至優(yōu)先級低的數(shù)據(jù)上的改寫單元。
13.如權(quán)利要求12所述的ATM通信裝置，其特征在于，還包括判定相對于發(fā)送請求單元目前處理中的數(shù)據(jù)是否至少一部分已改寫的改寫履列判定單元；改寫單元對來自有改寫履列的發(fā)送請求單元的數(shù)據(jù)優(yōu)先改寫。
14.如權(quán)利要求12或13所述的ATM通信裝置，其特征在于，還包括對于改寫而未發(fā)送的數(shù)據(jù)，通知發(fā)送請求單元的未發(fā)送數(shù)據(jù)通知單元。
全文摘要
本發(fā)明揭示一種發(fā)送緩沖存貯器的管理方法及ATM通信裝置,用于解決當對一個連接產(chǎn)生大量發(fā)送請求時,不能對其它連接發(fā)送的課題。該管理方法包括下列步驟:分割暫存發(fā)送數(shù)據(jù)的緩沖存貯區(qū)域;根據(jù)與其它ATM終端間設定的邏輯連接所涉及的信息,對使用所述連接的發(fā)送請求源分配已分割的各區(qū)域;判定對發(fā)送數(shù)據(jù)的發(fā)送請求,所述分配的區(qū)域是否空閑;根據(jù)該判定結(jié)果,控制所述發(fā)送請求涉及的發(fā)送數(shù)據(jù)向所述區(qū)域的傳送。
文檔編號H04L12/42GK1388681SQ0212281
公開日2003年1月1日 申請日期2002年6月6日 優(yōu)先權(quán)日1997年1月10日
發(fā)明者
谷昭彥 申請人:三菱電機株式會社