專利名稱：發(fā)射atm信元時(shí)具有尤其是分隔功能和再劃分功能的可伸縮的時(shí)分方法以及用于此的時(shí) ...的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種具有權(quán)利要求1前序部分特征的發(fā)射ATM信元用的時(shí)分方法以及一種用于此的時(shí)分裝置。
在線路連接的通信系統(tǒng)或無線通信系統(tǒng)中，譬如在第二代的歐洲移動(dòng)無線系統(tǒng)GSM(全球移動(dòng)通信系統(tǒng))或未來的無線通信系統(tǒng)UMTS(通用移動(dòng)電信系統(tǒng))中，面向分組地實(shí)現(xiàn)數(shù)據(jù)的傳輸，其中，目前通過ATM線路來傳輸數(shù)據(jù)(ATM異步傳遞方式)。由于這種ATM線路的使用和維護(hù)是費(fèi)用昂貴的，因此提供者盡可能充分利用ATM線路的可使用的帶寬。為此目的已將所謂的ATM適配層類型2(AAL2)協(xié)議標(biāo)準(zhǔn)化為復(fù)用協(xié)議，使得譬如對于語音連接的情況在利用短的用戶分組條件下，使用具有48字節(jié)的固定的ATM有效負(fù)載。
因?yàn)槟壳巴ǔ５恼Z音分組的平均大小約為20字節(jié)，所以一個(gè)ATM信元(48字節(jié))的有效負(fù)載容量僅僅加載了約達(dá)40％。為了解決這種或類似的問題，已公開了將多個(gè)語音分組復(fù)用到一個(gè)單個(gè)的ATM信元中。
借助附
圖1描繪了為此所必要的連接設(shè)備的目前通常的實(shí)施。此時(shí)，第一物理輸入線路1通入連接設(shè)備2中。在該連接設(shè)備中，通過輸入線路1輸入到連接設(shè)備2中的數(shù)據(jù)尤其被虛擬地轉(zhuǎn)換或再劃分，并于是通過物理輸出線路3來輸出。目前通常將輸入線路1和輸出線路3設(shè)計(jì)為具有155Mbps的線路。在連接設(shè)備2中，由ATM多路分解器4多路分解到達(dá)的ATM信元，并轉(zhuǎn)送到AAL2多路分解器5上。此時(shí)將數(shù)據(jù)劃分到許多虛連接上，并最終在AAL2交換設(shè)備6中再排列。由交換設(shè)備6將再排列的數(shù)據(jù)輸送給AAL2復(fù)用器7，并最終輸送給ATM復(fù)用器8，這些復(fù)用器收集和提供通過物理輸出線路3轉(zhuǎn)送用的信元。
因而在交換設(shè)備6中到達(dá)許多虛連接，這些虛連接的數(shù)據(jù)必須相應(yīng)地被分布到合適的虛輸出連接上。通常安排了一種緩沖，使得在緩沖設(shè)備中可以暫存某個(gè)數(shù)量的同時(shí)到達(dá)的和要處理的數(shù)據(jù)。對于交換設(shè)備6的功能，或?qū)τ趯⑼ㄟ^相應(yīng)多的虛連接進(jìn)入的數(shù)據(jù)相應(yīng)地分配到相應(yīng)大的數(shù)量的向外引出的虛連接上，考慮了所謂的業(yè)務(wù)約定來用于操作虛連接，這些虛連接必須被復(fù)用到一個(gè)單個(gè)的向外引出的物理連接上。這些系統(tǒng)專門的業(yè)務(wù)約定確保了虛連接的必要的業(yè)務(wù)質(zhì)量(QoSQuality of Service)。這些約定尤其負(fù)責(zé)，僅讓可以由所述的交換設(shè)備6和尤其也由物理輸出線路3完成的那么多的數(shù)據(jù)業(yè)務(wù)進(jìn)入該交換設(shè)備6。在一種目前的實(shí)施中，預(yù)先必須通過各個(gè)連接輸進(jìn)來一些說明，這些說明給出關(guān)于最多有多少數(shù)據(jù)隨后將來到的信息。譬如在業(yè)務(wù)類型＂恒定位速率(CBRConstant Bit Rate)＂中說明了每個(gè)連接的最大的數(shù)據(jù)速率(PCR最高信元速率)和信元滯后變化容差(CDVTCell Delay Variation Tolerance)。當(dāng)一個(gè)信元不符合類屬的信元速率算法GCRA(1/PCR，CDVT)(GCRAGeneric Cell RateAlgorithm)時(shí)，位于連接設(shè)備2中的用于監(jiān)控業(yè)務(wù)約定的實(shí)例(監(jiān)管器)則標(biāo)記或清除該信元。在有需要時(shí)的稍后時(shí)刻由另一個(gè)連接設(shè)備優(yōu)選清除所標(biāo)記的信元。
為了防止該情況，延遲和時(shí)間上分隔地處理信元。尤其在采用為了進(jìn)一步處理而選擇位于緩沖器或列隊(duì)中的信元的算法的條件下，實(shí)現(xiàn)這種處理。用于時(shí)間上計(jì)劃固定的發(fā)射時(shí)刻的算法，要么從處理和選擇可能性的角度看是很不靈活的，要么是與很高的計(jì)算工作量相聯(lián)系的。但是用這些算法不可能在可預(yù)見的時(shí)間之內(nèi)，尤其是在少量信元周期或系統(tǒng)時(shí)鐘速率之內(nèi)來處理信元。
本發(fā)明的任務(wù)在于建議一種發(fā)射ATM信元的時(shí)分方法，以及一個(gè)適用于此的時(shí)分裝置。
通過一種具有權(quán)利要求1特征的用于在時(shí)間計(jì)劃器中確定分配時(shí)間的方法，或通過一個(gè)按權(quán)利要求15所述的用于執(zhí)行相應(yīng)方法的時(shí)間計(jì)劃器來解決該任務(wù)。
本發(fā)明的獨(dú)立解決方案在于權(quán)利要求9所述的在面向分組的傳輸系統(tǒng)中使用這種用于確定數(shù)據(jù)單元發(fā)射時(shí)間的方法，和在于通信系統(tǒng)、時(shí)間計(jì)劃器、交換設(shè)備以及復(fù)用器。
從屬權(quán)利要求尤其也說明了有利的擴(kuò)展方案。
用于在具有確定數(shù)量分配時(shí)間的時(shí)間計(jì)劃器中確定分配時(shí)間的方法，有利地借助一種函數(shù)將要分配的時(shí)間投影到所述數(shù)量分配時(shí)間的各自一個(gè)確定的分配時(shí)間上。此時(shí)，可以如下地將所述數(shù)量的分配時(shí)間限制在一個(gè)最大數(shù)量上，使得所述的函數(shù)將實(shí)際進(jìn)行的時(shí)間投影到該確定的最大數(shù)量的分配時(shí)間上。為了將事件或?qū)@種事件的指示記錄到時(shí)間計(jì)劃器的對應(yīng)于所述分配時(shí)間的存儲區(qū)中，不必再普遍搜索時(shí)間計(jì)劃器的存儲空間直至該位置。
由于對于所搜索的時(shí)刻可以直接用簡單的函數(shù)，尤其是用譬如象模函數(shù)那樣的散列函數(shù)來計(jì)算，所以對所記錄的事件的搜索變得尤其簡單。所述計(jì)算的結(jié)果于是直接指明分配給該時(shí)間的存儲空間。換言之，用很微小的明確規(guī)定的時(shí)間花費(fèi)來代替費(fèi)時(shí)的長的搜索過程，可以在某個(gè)時(shí)刻實(shí)現(xiàn)數(shù)據(jù)的分配或重新找到數(shù)據(jù)。于是僅僅在多個(gè)記錄項(xiàng)的情況下必須在所述存儲空間之一中搜索，而且這也只是所述記錄項(xiàng)位于其中的那個(gè)存儲空間。
尤其在采用模函數(shù)時(shí)將當(dāng)前可分配時(shí)間之外的要分配的時(shí)間，或與此相聯(lián)系的事件分配給＂錯(cuò)誤的＂分配時(shí)間。如果這不是系統(tǒng)決定地，或由于足夠數(shù)量的分配時(shí)間而需要被排除，則這樣的時(shí)間或從屬于此的數(shù)據(jù)可以被忽視，和/或被暫時(shí)記錄在分開的投影區(qū)中。
在存儲空間中分別將記錄區(qū)分配給所述數(shù)量的分配時(shí)間，這提供了直接將數(shù)據(jù)和/或?qū)?shù)據(jù)、程序或事件的指示信息記錄到所述記錄區(qū)中的可能性。記錄指示數(shù)據(jù)存儲空間的指示符是特別有利的，使得在系統(tǒng)技術(shù)上和/或結(jié)構(gòu)上可以分開管理時(shí)間計(jì)劃器的存儲空間和數(shù)據(jù)的存儲空間。
在所述的記錄區(qū)中，尤其可以在多個(gè)要分配的時(shí)間或事件時(shí)分別記錄數(shù)據(jù)或指示信息(16)，使得用簡單的方式和方法對每個(gè)分配時(shí)間可以管理多個(gè)事件。在一個(gè)相同的記錄區(qū)中，可以特別簡單地將在多個(gè)事件時(shí)的數(shù)據(jù)或指示信息分別作為集合，尤其是作為列表來存放。尤其將指示符用作為雙重鏈接的單元，這樣便實(shí)現(xiàn)了簡單地再列入、或取出、或甚至再排列這種列表中的各個(gè)記錄項(xiàng)。
通過將某個(gè)發(fā)射時(shí)間作為數(shù)據(jù)單元的要分配的時(shí)間來記錄到時(shí)間計(jì)劃器中，將會使所述的用于確定面向分組且尤其按照ATM標(biāo)準(zhǔn)的傳輸系統(tǒng)的輸出線路上的數(shù)據(jù)單元發(fā)射時(shí)間的方法變得簡單而且是迅速可執(zhí)行的。
使用所述指示信息之一，尤其使用一個(gè)指示符來指明每次一個(gè)數(shù)據(jù)單元和/或其存儲位置，這實(shí)現(xiàn)了將事件迅速記錄到時(shí)間計(jì)劃器中，因?yàn)椴挥么蟮墓ぷ髁烤涂梢圆僮饕芾淼闹甘拘畔ⅰ?br>
如果在確定發(fā)射時(shí)間時(shí)遵守了要發(fā)射數(shù)據(jù)在輸出線路上的足夠的分隔，則可以在輸出線路上生成某個(gè)業(yè)務(wù)樣式，使得在具有用于監(jiān)控到達(dá)和要處理的數(shù)據(jù)集的監(jiān)控設(shè)備的通信系統(tǒng)中，對于到達(dá)過多數(shù)據(jù)的情況可以防止數(shù)據(jù)的剔除。如果所述的監(jiān)控設(shè)備察看所到達(dá)的數(shù)據(jù)的來源，并從一個(gè)太高的數(shù)據(jù)密度開始只接受相同起源的某個(gè)數(shù)據(jù)量，這則是尤其有利的，因?yàn)樵诒痉椒ㄖ?，譬如結(jié)合復(fù)用器可以混合和相應(yīng)地彼此分隔或在時(shí)間上分布不同數(shù)據(jù)源的數(shù)據(jù)。
用于規(guī)定最后發(fā)射時(shí)間的和用于確定下一個(gè)可能的發(fā)射時(shí)間的分開算法，實(shí)現(xiàn)了尤其將這種分隔機(jī)制與譬如通信系統(tǒng)中業(yè)務(wù)約定方面的不同要求特別靈活地相匹配。
尤其通過以上的方法步驟可以簡單地實(shí)現(xiàn)，在確定發(fā)射時(shí)間時(shí)提供進(jìn)一步處理數(shù)據(jù)用的，尤其復(fù)用這個(gè)(這些)數(shù)據(jù)單元的數(shù)據(jù)用的足夠時(shí)間。
因此通過所述的方法以有利的方式結(jié)合了多個(gè)ATM連接的復(fù)用，并在考慮時(shí)間的邊界條件下提供了一個(gè)具有時(shí)間分配功能的可伸縮的時(shí)間計(jì)劃器。以有利的方式可以用少量的硬件時(shí)鐘實(shí)施這種算法。尤其可以借助這種算法或這種裝置將某個(gè)所希望時(shí)刻的信元記錄為發(fā)射時(shí)刻。通過相應(yīng)的分隔在每個(gè)輸出線路上生成所希望的業(yè)務(wù)樣式。這是合理的，因?yàn)榉駝t可能要由以后的監(jiān)控設(shè)備通過監(jiān)管來剔除不符合業(yè)務(wù)約定的數(shù)據(jù)。此外，對于有關(guān)的連接這將導(dǎo)至在資源分配時(shí)的優(yōu)化的公平性。所述的機(jī)制是可伸縮的、以少量的信元周期可實(shí)施的和不需要?jiǎng)討B(tài)的存儲分配。尤其是也存在著再時(shí)分(再定時(shí))的可能性，以至于事后可以將信元推移到另一個(gè)發(fā)射時(shí)刻上。
以有利的方式將一種連接獨(dú)有的成形或整形與多個(gè)連接的ATM復(fù)用相聯(lián)合，其方式是在時(shí)分(時(shí)間調(diào)度)之前執(zhí)行所述的分隔(間隔)?？梢匀缦聛矸指?，即在時(shí)間計(jì)劃器中對每個(gè)連接僅建立一個(gè)記錄項(xiàng)。為了實(shí)現(xiàn)再時(shí)分，以有利的方式來建立具有接入地址的雙重鏈接的列表。替代地，另外的用于投影存儲空間布局的集合描述也是可能的，在這些存儲空間布局中可以分解出各個(gè)單元或指示(指示符)。
用作為ATM信元數(shù)據(jù)結(jié)構(gòu)的日歷狀表格形成了時(shí)間計(jì)劃器的核心，對于該數(shù)據(jù)結(jié)構(gòu)已記錄了某個(gè)還屬于未來的發(fā)射愿望。完成了的時(shí)間計(jì)劃最終位于發(fā)射隊(duì)列中。鏈接的列表結(jié)構(gòu)允許信元的再時(shí)分。通過一同引入各個(gè)虛連接的或一個(gè)路徑(即一組虛連接)的分隔變量還實(shí)現(xiàn)了，將發(fā)射愿望推移到按相應(yīng)的業(yè)務(wù)約定所允許的時(shí)刻。
支持AAL2/ATM的相應(yīng)提供的交換裝置可以相應(yīng)地滿足以下任務(wù)。將一個(gè)ATM線路的數(shù)據(jù)可以多路分解到各個(gè)虛ATM信道連接(VCC)，并進(jìn)一步多路分解到各個(gè)虛ALL2連接。在將實(shí)時(shí)數(shù)據(jù)或數(shù)據(jù)分組再排列到新的虛ALL2連接中之后才執(zhí)行ALL2復(fù)用。此時(shí)，所述的數(shù)據(jù)被延遲一個(gè)最大給定的時(shí)延(TCU)，或被延遲至直至ATM信元完整時(shí)為止。對于在ATM條件下的實(shí)時(shí)業(yè)務(wù)，可以提供發(fā)射設(shè)備來用于滿足目前的業(yè)務(wù)約定要求，這些發(fā)射設(shè)備可以分隔信元流或信元流的虛ATM信道連接的數(shù)據(jù)，以便避免因通過隨后連接設(shè)備或類似物的監(jiān)控設(shè)備(監(jiān)管器)的剔除而引起的信元損失。最后借助ATM復(fù)用來充填A(yù)TM輸出端。
因此尤其可以在交換節(jié)點(diǎn)或類似物中布置隊(duì)列中的AAL2復(fù)用的實(shí)時(shí)數(shù)據(jù)。在這種AAL2復(fù)用時(shí)，除了AAL2復(fù)用的簡單的計(jì)時(shí)器間隔TCU之外，在一個(gè)單個(gè)控制設(shè)備中優(yōu)選地還可以充分利用信元分隔的和ATM復(fù)用滯后的時(shí)間。
因此也有利地實(shí)現(xiàn)了一種模塊式的時(shí)間計(jì)劃算法。一個(gè)可伸縮的時(shí)分系統(tǒng)和一種分開的分隔算法將導(dǎo)至一個(gè)時(shí)間計(jì)劃器，該時(shí)間計(jì)劃器在有關(guān)許多虛信道連接方面也是可伸縮的，對于數(shù)據(jù)單元實(shí)現(xiàn)了不復(fù)雜的分配或再分配特定的發(fā)射時(shí)間，并確保了可靠的數(shù)據(jù)轉(zhuǎn)送用的信元分隔。
總之可以強(qiáng)調(diào)幾個(gè)特別的優(yōu)點(diǎn)在一個(gè)單個(gè)的數(shù)據(jù)設(shè)備中，尤其是在數(shù)據(jù)終點(diǎn)中用硬件實(shí)施方面的少量費(fèi)用實(shí)現(xiàn)了ATM與AAL2的協(xié)作。在一個(gè)共同的硬件設(shè)備中以可伸縮的方式和方法實(shí)現(xiàn)了所要求的三種功能，即AAL2復(fù)用、按照AAL2路徑的ATM業(yè)務(wù)約定的成形或分隔、和許多AAL2路徑的ATM復(fù)用。這實(shí)現(xiàn)了，通過信元分隔和ATM復(fù)用也可以將滯后用于AAL2復(fù)用。
通過所述算法的模塊式構(gòu)造可以簡單地將具有CBR特性的AAL2路徑的分隔功能轉(zhuǎn)變成任意其它的，譬如轉(zhuǎn)變成更寬容的路徑特性。時(shí)間計(jì)劃器的體系結(jié)構(gòu)形成了尤其是對于其它ATM用途的基礎(chǔ)。一種擴(kuò)充方案譬如可以引向優(yōu)先級計(jì)劃或基于虛ATM路徑連接的分隔，其中所述算法的有利的持續(xù)時(shí)間特性保持不變。
尤其可以將可伸縮的時(shí)間計(jì)劃機(jī)制轉(zhuǎn)用到譬如象因特網(wǎng)協(xié)議IP領(lǐng)域那樣的其它技術(shù)上，譬如以便在那里支持RTP/UDP/IP復(fù)用。
首次在出現(xiàn)實(shí)時(shí)數(shù)據(jù)的AAL2/ATM傳輸技術(shù)時(shí)，具有時(shí)間邊界條件的復(fù)用方法是有意義的，因此以前不存在所述的問題。
以下借助附圖詳述一個(gè)實(shí)施例。
圖1展示了在具有用于交換數(shù)據(jù)分組或數(shù)據(jù)單元的基本設(shè)備的物理線路中的交換設(shè)備；圖2展示了具有許多虛連接用的隊(duì)列、一個(gè)發(fā)射隊(duì)列和一個(gè)日歷狀表格的時(shí)間計(jì)劃器；圖3展示了雙重鏈接的VCC列表；圖4展示了監(jiān)控信元流用的類屬信元速率算法的流程圖；圖5展示了用于規(guī)定理論發(fā)射時(shí)間的算法的流程圖；圖6展示了用于更新理論發(fā)射時(shí)間的算法的流程圖；圖7展示了取自AAL2標(biāo)準(zhǔn)的擴(kuò)充時(shí)間計(jì)劃器中的局部視圖；圖8展示了用于將數(shù)據(jù)分組輸入該時(shí)間計(jì)劃器的復(fù)用器中的算法的流程圖；和圖9展示了用于從該時(shí)間計(jì)劃器中輸出數(shù)據(jù)分組的算法的流程圖。
在譬如按ATM的面向分組的通信系統(tǒng)或數(shù)據(jù)網(wǎng)中，從電臺出發(fā)向另外的電臺傳輸數(shù)據(jù)。發(fā)射電臺的數(shù)據(jù)被分解成為各個(gè)數(shù)據(jù)分組或信元，如此地被發(fā)射，并在接收臺中重新被組合。此時(shí)，所述的數(shù)據(jù)通常與另外連接的數(shù)據(jù)共享一個(gè)共同的傳輸媒體，即所謂的物理連接，尤其是有線的線路。此時(shí)，可以在傳輸路徑上將不同連接的這些數(shù)據(jù)從它們原來的信元中取出，并與其它連接的數(shù)據(jù)一起打包到新的信元中，以便因此來優(yōu)化物理傳輸路徑的負(fù)荷。相應(yīng)地在其它地點(diǎn)從這些信元中重新取出這些數(shù)據(jù)，并最終裝入被轉(zhuǎn)交到接收電臺上的信元或數(shù)據(jù)分組中。
正如從附圖1中可看出的那樣，為此目的還提供了連接設(shè)備2，譬如在數(shù)據(jù)網(wǎng)中公知的交換設(shè)備(交換器)。此時(shí)，至少一個(gè)第一物理輸入線路1通入連接設(shè)備2中。在該連接設(shè)備中轉(zhuǎn)換、或再劃分，并然后通過物理的輸出線路3輸出通過輸入線路1引入到連接設(shè)備2中的數(shù)據(jù)。從譬如交換器或中樞中也可以引出多個(gè)線路。目前通常但不一定將輸入線路1和輸出線路3設(shè)計(jì)為具有155Mbps的線路。在連接設(shè)備2中由ATM多路分解器4多路分解到達(dá)的ATM信元，并轉(zhuǎn)交到AAL2多路分解器5上。此時(shí)，將所述的數(shù)據(jù)劃分到許多虛連接上，并最后在AAL2交換設(shè)備6中再排列。由交換設(shè)備6將再排列的數(shù)據(jù)輸送給AAL2復(fù)用器7，并最后輸送給ATM復(fù)用器8，通過物理輸出線路3來匯總和提供轉(zhuǎn)送用的相應(yīng)的信元。此時(shí)，不考慮暫存到達(dá)的數(shù)據(jù)，而純虛擬地實(shí)現(xiàn)控制設(shè)備中的譬如象多路分解/復(fù)用那樣的所有步驟。
以下-譬如對于AAL2-說明一種方法，其中，不象譬如在時(shí)分復(fù)用系統(tǒng)(TDM時(shí)分復(fù)用)中那樣將這種虛信道連接VCC上的信元分配給一個(gè)固定的時(shí)刻或時(shí)隙，而是可在它們一到達(dá)時(shí)就進(jìn)一步處理。所述的虛分解的數(shù)據(jù)在有需要時(shí)合理地被分配給自己的標(biāo)題段。不同虛信道連接VCC的信元因此可以對ATM輸出線路中復(fù)用的ATM信元流作出貢獻(xiàn)。尤其可以同時(shí)準(zhǔn)備好ATM輸出端用的多于一個(gè)單個(gè)的ATM信元，于是通過輸出線路3從這些ATM信元中相繼每次轉(zhuǎn)送一個(gè)ATM信元。
在有利的實(shí)施形式中，所述的連接設(shè)備2是與調(diào)度器或時(shí)間計(jì)劃器9相連接的，或是用其裝備的。
如從附圖2中可以看出的那樣，有利的時(shí)間計(jì)劃器具有一個(gè)發(fā)射隊(duì)列(發(fā)射隊(duì)列10)、一個(gè)以下稱為日歷11的日歷狀構(gòu)成的表格、和用于分配各個(gè)虛連接的ATM信元用的許多隊(duì)列，以下為VCC隊(duì)列12。在所述的VCC隊(duì)列12中示出了用于各自VCC連接或VCC線路1，2，...N發(fā)射的各個(gè)信元。譬如VCC隊(duì)列1具有三個(gè)在稍后的時(shí)刻通過虛連接1在復(fù)用器7，8方向上應(yīng)輸出的信元13。第二虛連接的VCC隊(duì)列12在所示出的時(shí)刻不具有應(yīng)輸出的數(shù)據(jù)單元。由于所述的信元直至結(jié)束時(shí)為止仃留在存儲器中，所以優(yōu)選涉及邏輯的復(fù)用器7，8。第三虛連接的VCC隊(duì)列12又具有兩個(gè)應(yīng)輸出的信元，等等。換言之，將通過輸入線路1進(jìn)入連接設(shè)備2中的數(shù)據(jù)分解為許多VCC隊(duì)列12，以便稍后再輸出。此時(shí)，可以將進(jìn)入的數(shù)據(jù)分組或信元不作改變地直接轉(zhuǎn)送到VCC隊(duì)列12之一中，或暫存到一個(gè)對應(yīng)于該VCC隊(duì)列12的存儲位置上。另一方面也可以從原來信元中取出和再分布進(jìn)入連接設(shè)備2中的數(shù)據(jù)，其中，于是將這些數(shù)據(jù)分配給一個(gè)或多個(gè)VCC隊(duì)列12的相應(yīng)的信元。譬如象在AAL2中那樣，可以選擇地要么將事先組合或接受的整個(gè)信元，要么將各個(gè)數(shù)據(jù)置入VCC隊(duì)列12中，或置入連接設(shè)備2中的分配給這些VCC隊(duì)列的存儲位置中，其中，于是在VCC隊(duì)列12中將各個(gè)數(shù)據(jù)組合成信元13。在所列舉的設(shè)備情況下有利地涉及邏輯的設(shè)備和/或功能。
為了將數(shù)據(jù)置入VCC隊(duì)列12中，或?yàn)榱藦倪@些VCC隊(duì)列12中清空或取出信元13，因而采用發(fā)射隊(duì)列10和日歷11。對于進(jìn)入的數(shù)據(jù)譬如從系統(tǒng)出發(fā)規(guī)定了，在哪個(gè)未來的時(shí)刻應(yīng)再發(fā)射這些數(shù)據(jù)。此時(shí)，將通過某個(gè)虛連接應(yīng)繼續(xù)發(fā)射的數(shù)據(jù)共同作為VCC隊(duì)列12之一中的信元13來提供。在日歷11中優(yōu)先處理一個(gè)從中至少可以間接地獲知發(fā)射時(shí)刻的記錄項(xiàng)。
在發(fā)射隊(duì)列10中標(biāo)記了，哪個(gè)VCC隊(duì)列被安排為發(fā)射信元13用的下一個(gè)VCC隊(duì)列。在發(fā)射隊(duì)列10中為此提供了一個(gè)列表，從該列表中可以獲知，VCC隊(duì)列12應(yīng)以何種順序?qū)⑺鼈兊男旁敵龅较鄳?yīng)的虛連接或復(fù)用器7，8中。在ATM中對每個(gè)發(fā)射周期譬如發(fā)射一個(gè)信元13。以下將具有發(fā)射指令的這種列表也稱為VCC列表15。附圖3中示出了這種VCC列表15。
分別按信元周期實(shí)現(xiàn)從VCC隊(duì)列12中輸出信元13，其中，VCC隊(duì)列12中的一個(gè)對每個(gè)信元循環(huán)而輸出位于其中的第一信元13。在下述的處理方法中以有利的方式對每個(gè)信元周期僅需要少量的系統(tǒng)時(shí)鐘。如從附圖2和3中可以看出的那樣，在第一信元周期中輸出在第一VCC隊(duì)列12中位于最下方的信元13，因?yàn)榘l(fā)射隊(duì)列10的最下方的，或首先要讀出的VCC列表單元16含有值1。在此之后從VCC列表15中清除該具有值1的VCC列表單元16，使得在下一個(gè)讀出信元周期中從第六VCC隊(duì)列12中讀出位于最下方的信元13，因?yàn)閂CC列表單元16的相應(yīng)值現(xiàn)在是＂6＂。在第三信元周期中相應(yīng)地讀出信元13，該信元13位于第四VCC隊(duì)列12中，并被轉(zhuǎn)送到第四虛連接中。
正如這可以容易地看出的那樣，因此給每個(gè)VCC隊(duì)列12分配了至少一個(gè)VCC列表單元16，其中，VCC列表單元16的值指明相應(yīng)分配的VCC隊(duì)列12的號碼。換言之，每個(gè)VCC列表單元16的值指明一個(gè)所分配的VCC隊(duì)列12，或指明存儲空間中的一個(gè)分配給該VCC隊(duì)列12的存儲位置，在該存儲空間中暫存著數(shù)據(jù)或信元。因此從程序技術(shù)的角度看，VCC列表單元16具有對存儲位置或存儲區(qū)的指示符的功能。
正如可以從附圖2中看出的那樣，存在著三個(gè)操作VCC列表單元16的可能性。因此按第一種情況，具有分配給第一、第六或第四VCC隊(duì)列12的值1，6和4的VCC列表單元16是排列在發(fā)射隊(duì)列10中的。
在沒有信元13位于其中的第二VCC隊(duì)列12的形勢下產(chǎn)生第二種情況。完全不存在具有值2的相應(yīng)的VCC單元16，或它至少是未排列在發(fā)射隊(duì)列10中，因?yàn)樵谧罱臅r(shí)間中沒有來自第二VCC隊(duì)列12中的數(shù)據(jù)要通過第二虛連接來輸出。
屬于VCC隊(duì)列12的VCC列表單元16被列入第三種情況中，在這些VCC隊(duì)列12中雖然含有在稍后的發(fā)射時(shí)的信元13，但是在這些信元中所希望的發(fā)射日期屬于未來。將這些相應(yīng)的VCC列表單元16相應(yīng)地排列到日歷11中。
在優(yōu)選的實(shí)施形式中，所述的日歷11由日歷隊(duì)列17的一種布置所組成，在這種日歷隊(duì)列17的本情況下，譬如具有K＝4096的K。
在一個(gè)較少優(yōu)選的實(shí)施形式中，這些日歷隊(duì)列17中的每一個(gè)代表一個(gè)所希望的輸出時(shí)間，或代表一個(gè)所希望的輸出時(shí)間區(qū)間，其中，首先考慮最先布置的第零個(gè)日歷隊(duì)列17，而在稍后的時(shí)間區(qū)間中則處理在第一日歷隊(duì)列17中的信元。
最遲當(dāng)該較少優(yōu)選的實(shí)施形式中的所述的發(fā)射隊(duì)列10不再含有VCC列表單元16時(shí)，或當(dāng)已處理了該發(fā)射隊(duì)列10的最后的VCC列表單元16時(shí)，則將相應(yīng)的VCC列表15從第零個(gè)日歷隊(duì)列17中傳輸?shù)桨l(fā)射隊(duì)列10中。相應(yīng)地將第一日歷隊(duì)列17的VCC列表15傳輸?shù)綇默F(xiàn)在開始空的第零個(gè)日歷隊(duì)列17中，等等。替代地，顯然也可以提供由隊(duì)列組成的互相關(guān)聯(lián)的布置，該布置各自含有VCC列表15。在這種情況下指示符指向所述隊(duì)列中的隨后作為發(fā)射隊(duì)列10來操作的一個(gè)隊(duì)列。在處理了該隊(duì)列之后，于是將所述的指示符設(shè)置為指向該廣泛包羅的隊(duì)列布置中的下一個(gè)隊(duì)列，使得該下一個(gè)隊(duì)列于是起著發(fā)射隊(duì)列的作用。但在這種情況下，也應(yīng)相應(yīng)地重新組織新進(jìn)入的，或時(shí)間上要再排列的數(shù)據(jù)或信元的稍后所說明的分配。
因此在該較少優(yōu)選的實(shí)施形式中，首先讀出第一、第六和第四VCC隊(duì)列12的各自第一信元，隨即將VCC列表單元16，在本情況下是將具有值10的VCC列表單元16傳輸?shù)桨l(fā)射隊(duì)列10中，使得隨后從第十VCC隊(duì)列12中讀出第一信元。隨著將VCC列表15從第零個(gè)日歷隊(duì)列17中再存儲到發(fā)射隊(duì)列10中，或在此之后，將第一日歷隊(duì)列17的VCC列表15再存儲到第零個(gè)日歷隊(duì)列17中，使得在處理具有值10的VCC列表單元16之后，從發(fā)射隊(duì)列10中將于是位于第零個(gè)日歷隊(duì)列17中的具有值7和3的VCC列表單元16傳輸?shù)桨l(fā)射隊(duì)列中。相應(yīng)地在第一信元周期中的第三時(shí)間區(qū)間中，從第七VCC隊(duì)列12中輸出第一信元，并在此之后在該第三時(shí)間段的第二信元周期中，通過相應(yīng)的虛連接輸出第三VCC隊(duì)列12的第一信元。
對每個(gè)VCC隊(duì)列12分配多個(gè)VCC列表單元16，這在本文中是未示出的，但是技術(shù)理論上是可以實(shí)現(xiàn)的。因此譬如對于三個(gè)位于第一VCC隊(duì)列12中的信元13，可以相應(yīng)地在發(fā)射隊(duì)列10或日歷11中標(biāo)記三個(gè)所希望的發(fā)射時(shí)刻。
但是在特別優(yōu)選的實(shí)施形式中，給VCC隊(duì)列12中的每一個(gè)僅分配了一個(gè)單個(gè)的VCC列表單元16。
在以下說明的和特別優(yōu)選的實(shí)施形式中，借助時(shí)間變量和模函數(shù)來實(shí)現(xiàn)時(shí)間上的方法過程，以及將VCC列表15或它們的VCC列表單元16置入和/或轉(zhuǎn)移到發(fā)射隊(duì)列10和日歷11中，或日歷的日歷隊(duì)列17中。
通過采用兩個(gè)分開的函數(shù)產(chǎn)生一個(gè)特別的優(yōu)點(diǎn)，這些函數(shù)以下稱為BeabstandungsAktualisierung(分隔更新)(附圖6)或NchsteBeabstandung(下一個(gè)分隔)(附圖5)，并被用于更新最后的發(fā)射時(shí)間，或用于計(jì)算按業(yè)務(wù)約定的ATM用的虛連接信道VCC的下一個(gè)發(fā)射時(shí)間。這種分為不同算法的分開提高了對不同系統(tǒng)或系統(tǒng)條件的匹配能力。
所述模函數(shù)的采用實(shí)現(xiàn)了將下述的方案轉(zhuǎn)化為所謂的散列函數(shù)或散列表格。此時(shí)，借助在這里為模函數(shù)的散列函數(shù)來分別將某個(gè)存儲位置分配給許多到達(dá)的信元。因而一方面可以進(jìn)行存儲位置的動(dòng)態(tài)布局，另一方面為了以后找到某個(gè)信元而不必搜索整個(gè)存儲空間來找該信元，因?yàn)橥ㄟ^至少在有關(guān)日歷隊(duì)列方面的散列函數(shù)可以迅速再找到該信元。
在一個(gè)示范性的ATM系統(tǒng)中以信元周期來測量時(shí)間，這些信元周期作為具有53字節(jié)的數(shù)據(jù)范圍的傳輸單元來提供。在這里示范性的155Mbps的傳輸速率的情況下，一個(gè)信元周期具有2.7μsec的時(shí)延。譬如可以選擇起始時(shí)間作為操作系統(tǒng)已開始時(shí)的時(shí)間。
以下還通過放入三角括弧中的數(shù)據(jù)變量<日期>示出了絕對的時(shí)間值。此外以下還引入變量<Today>(今天)作為本信元周期的時(shí)刻用的變量，并引入變量<Tomorrow>＝<Today>+1(明天)作為跟隨當(dāng)前信元周期<Today>之后的信元周期用的變量。當(dāng)所述的變量<Today>和<Tomorrow>在這里源自多倍離散的時(shí)間單元和相當(dāng)于＂日歷區(qū)間＂的時(shí)延，或表達(dá)完整的信元周期的時(shí)候，其余的變量則可以具有任意的值，其中，也許可能要實(shí)施取整或變換。變量<now>在以下表示系統(tǒng)的當(dāng)前的時(shí)間。
通過所述的系統(tǒng)將這些絕對的時(shí)間變量在每個(gè)信元周期的開始時(shí)自動(dòng)提高1。以下對于可伸縮的時(shí)間計(jì)劃機(jī)制譬如可從以下的情況出發(fā)，即由具有K列的陣列來形成時(shí)間計(jì)劃器9，其中，這些列是從0至K-1連續(xù)編號的。時(shí)間計(jì)劃器中的最早的日期于是設(shè)為<Tomorrow>，而最新的日期于是設(shè)為<Today>+K。
正如引言中已經(jīng)敘述的那樣，所述的信元必須滿足相應(yīng)的業(yè)務(wù)約定。此外，還以規(guī)定的間隔為前提。無論分隔還是監(jiān)控，兩者均可以在虛信道連接(VCCVirtual Channel Connection)的電路基礎(chǔ)上來實(shí)現(xiàn)。
將附圖4中描述的類屬的信元速率算法用于監(jiān)控信元流。每當(dāng)信元到達(dá)連接設(shè)備2中時(shí)，調(diào)用該算法。所述信元的到達(dá)時(shí)間在這里始終相當(dāng)于系統(tǒng)時(shí)間，即相當(dāng)于代表自最后的系統(tǒng)開始時(shí)起的時(shí)延的日期變量<now>。靜態(tài)的變量<TAT>是下一個(gè)信元的理論的到達(dá)時(shí)間<TAT>(TATTheoretical Arrival Time)。此時(shí)，給每個(gè)虛ATM信道連接VCC分配變量<TAT>。如果下一個(gè)信元不早于<TAT>到達(dá)-其中考慮了某個(gè)容差L(極限)，則將所述的信元當(dāng)作符合類屬的信元速率算法GCRA(I，L)來處理，否則就不。根據(jù)應(yīng)如何對該結(jié)果作出反應(yīng)的系統(tǒng)規(guī)定來標(biāo)記尤其具有信元損失優(yōu)先級(CLPCell Lost Priority)位的不適合的信元，以便在連接設(shè)備中或以后在網(wǎng)絡(luò)中的轉(zhuǎn)送問題的情況下可以將該信元放回緩沖器中，或完全清除。在業(yè)務(wù)類型＂恒定位速率(CBRConstant Bit Rate)＂中，譬如對每個(gè)連接規(guī)定了一個(gè)最大的數(shù)據(jù)速率(PCR最高信元速率)和信元滯后變化容差(CDVTCell Delay Variation Tolerance)。當(dāng)所述的信元不符合類屬的信元速率算法GCRA(1/PCR，CDVT)(GCRAGeneric Cell RateAlgorithm)時(shí)，相應(yīng)地標(biāo)記該信元。對于本身公知的業(yè)務(wù)類型＂可變化的實(shí)時(shí)位速率＂(rt-VBRreal time Variable Bit Rate)，應(yīng)考慮可達(dá)到的信元速率(SCR可持續(xù)的信元速率)和脈沖串容差，使得于是可以假設(shè)GCRA(1/SCR，CDVT+BT)。
下述分隔算法的目的在于將信元流與業(yè)務(wù)約定相匹配。
因此必須根據(jù)該信元所希望的發(fā)射目標(biāo)時(shí)間<TT>(TTTargetTime)來計(jì)算下一個(gè)可能的發(fā)射時(shí)間<NS>。譬如可以為此采用附圖5中所描述的算法＂NchsteBeabstandung＂或＂SpacingNext(下一個(gè)間隔)＂。為了查明是否可以發(fā)射信元，在該算法中采用類似于信元速率算法GCRA中變量<TAT>的理論的發(fā)射時(shí)間<TST>。
如果目標(biāo)時(shí)間<TT>短于減去了容差極限L的理論發(fā)射時(shí)間<TST>，即所述的信元想過早地被發(fā)射，則將下一個(gè)發(fā)射時(shí)間<NS>設(shè)置到減去了容差極限L的下一個(gè)理論的發(fā)射時(shí)間<TST>上。否則如果所述的信元想足夠遲地被發(fā)射，則將下一個(gè)發(fā)射時(shí)間<NS>規(guī)定到目標(biāo)時(shí)間<TT>上。最后輸出所述的下一個(gè)發(fā)射時(shí)間<NS>。
附圖6中示出了用于更新此時(shí)所需要的理論發(fā)射時(shí)間<TST>的算法，并在以下稱為＂BeabstandungsAktualisierung＂或SpacingUpdate(間隔更新)。每當(dāng)在理論發(fā)射時(shí)間<TST>之前已發(fā)射了信元時(shí)，理論的發(fā)射時(shí)間<TST>則增加值＂I＂。在用于業(yè)務(wù)＂恒定的位速率＂CBR的業(yè)務(wù)約定的情況下，極限值此時(shí)相當(dāng)于信元滯后變化容差CDVT和每個(gè)連接的倒數(shù)的最大數(shù)據(jù)速率(1/PCR)，因此適用I＝1/PCR。如果在理論的發(fā)射時(shí)間<TST>或在其之后發(fā)射信元，則從最后信元的加上了所述增量的發(fā)射時(shí)刻<now>中確定理論的發(fā)射時(shí)間，也就是<TST>＝<now>+I。
調(diào)用借助附圖5所說明的算法＂NchsteBeabstandung＂，以便查明何時(shí)可以發(fā)射信元，即在信元的時(shí)間計(jì)劃之前。每當(dāng)已發(fā)射了信元時(shí)，即當(dāng)滿足了計(jì)劃結(jié)果時(shí)，則調(diào)用算法BeabstandungsAktualisierung。
為了確保所述的算法正確地工作，優(yōu)選地始終對每個(gè)虛連接電路VCC只允許一個(gè)信元來調(diào)用用于確定下一個(gè)發(fā)射時(shí)間<NS>的算法，因?yàn)樗龅乃惴∟chsteBeabstandung是基于最后的理論發(fā)射時(shí)間<TST>的值上，只有當(dāng)已發(fā)射了以前的信元時(shí)，才能計(jì)算該最后的理論發(fā)射時(shí)間。
由于所述的兩種算法NchsteBeabstandung和BeabstandungsAktualisierung完全可以實(shí)施所述的分隔機(jī)制，所以可以容易地匹配這些算法，以便可以實(shí)施另外的功能，尤其有可能在考慮到另外的業(yè)務(wù)約定的情況下可以來匹配這些算法。
此外，對于時(shí)間計(jì)劃器9中以下示范性說明的過程，引入了虛連接電路的一種輔助數(shù)據(jù)結(jié)構(gòu)。尤其是只要僅考慮了虛連接(VCC)的一個(gè)單個(gè)的ATM電路時(shí)，則必須在其中存儲ATM信元13或?qū)TM信元的實(shí)際存儲位置的指示，直至在通常稍后的時(shí)刻可以發(fā)射這些ATM信元時(shí)為止。此時(shí)，一般必須考慮由于信元裝配、分隔和信元復(fù)用而引起的滯后。只要象數(shù)據(jù)結(jié)構(gòu)那樣實(shí)現(xiàn)如在先進(jìn)先出隊(duì)列(FIFO隊(duì)列)情況下的存儲，就可以毫無問題地實(shí)施這些功能。
由于分別對虛連接VCC的每個(gè)電路轉(zhuǎn)換所述的業(yè)務(wù)約定，所以對虛連接VCC的每個(gè)電路執(zhí)行所述的分隔。上述的分隔機(jī)制用于在CBR業(yè)務(wù)約定情況下的這種目的。此時(shí)，大部分由所述的業(yè)務(wù)約定固定地規(guī)定算法的變量。在本情況下這是每個(gè)連接PCR的最大的數(shù)據(jù)速率和信元滯后變化容差CDVT。此外，虛連接VCC的每個(gè)電路的變量<TST>被存放。
高度填充的VCC隊(duì)列意味著ATM信元的長的滯后，這在實(shí)時(shí)工作中是不允許的。因此可以對于各個(gè)VCC隊(duì)列12的應(yīng)用目的來規(guī)定一個(gè)用于確定最大數(shù)量ATM信元13的閾值。在所述的閾值之上不再考慮相應(yīng)VCC隊(duì)列12的ATM信元13。
對于智能計(jì)劃機(jī)制的組織，以有利的方式將虛信道連接的VCC列表單元16或它們的VCC隊(duì)列12作為雙重鏈接的列表來提供，正如這也可以從附圖3中看出的那樣。按優(yōu)選的實(shí)施例，對于每個(gè)VCC隊(duì)列12提供了一個(gè)VCC列表單元16，尤其是恰好一個(gè)VCC列表單元16。這些VCC列表單元16中的每一個(gè)具有一個(gè)以上已提及的虛連接標(biāo)識符(VCIVirtual Connection Identifier)，該虛連接標(biāo)識符基本上是一個(gè)指向VCC隊(duì)列12的恒定指示符，或指向VCC隊(duì)列12存儲位置的恒定指示符。此外，給每個(gè)VCC列表單元16分配了一個(gè)下一指示符17(next)和一個(gè)以前指示符18(previotus)，其中，這些指示符指明了相鄰的VCC列表單元16。在不改變虛連接標(biāo)識符的特別優(yōu)選的實(shí)施形式中，可以特別存儲有效地存放這種結(jié)構(gòu)。
為了建立雙重鏈接的VCC列表15，采用標(biāo)題指示符19和末端指示符20。所述的標(biāo)題指示符19(標(biāo)題)指明某一個(gè)VCC列表單元16，尤其指明在VCC列表15之內(nèi)首先要處理的VCC列表單元16。列表中所有除了最后的VCC列表單元16之外的所有VCC列表單元16用它們的以前指示符18指向隨后要處理的VCC列表單元16。列表中最后的列表單元指明了用于結(jié)束VCC列表15的恒定的零。相應(yīng)地適用于相反方向上的VCC列表單元16的末端指示符20(Tail)和下一指示符17。
從VCC列表15中除去VCC列表單元16′是如下來起作用的必須將下一指示符17(next)，或在第一VCC列表單元16′的情況下將指向要除去的該VCC列表單元16的標(biāo)題指示符19(標(biāo)題)重新指向VCC列表單元16″，要除去的VCC列表單元16′的下一指示符17(next)指向該VCC列表單元16″。相應(yīng)地適用于相反方向的指示符。以此方式和方法可以無需大的工作量用短而預(yù)知的時(shí)延實(shí)現(xiàn)除去一個(gè)單個(gè)的VCC列表單元16′。相對于一次鏈接的列表，這種雙重鏈接列表的一個(gè)特別優(yōu)點(diǎn)在于，在一次鏈接列表的情況下需要比較許多列表單元的指示符或內(nèi)容。
考慮到以上所述的結(jié)構(gòu)，優(yōu)選的時(shí)間計(jì)劃器9基本上由兩個(gè)不同的單元組成。日歷11以VCC隊(duì)列12地址的形式存有虛信道連接的或其用的未來的發(fā)射請求，這些地址是分配給這些虛信道連接的，并含有要發(fā)射的信元13。發(fā)射隊(duì)列10存有正的ATM復(fù)用滯后情況用的發(fā)射請求，或那些VCC隊(duì)列12用的發(fā)射請求-在最首先的信元周期中應(yīng)傳輸這些VCC隊(duì)列12的內(nèi)容。
對于每個(gè)虛信道連接VCC，或?qū)τ谙鄳?yīng)分配的VCC隊(duì)列12，可以將某個(gè)信元周期選擇或預(yù)留為下一個(gè)發(fā)射時(shí)間<NS>，在該信元周期中應(yīng)通過該虛信道連接從VCC隊(duì)列12中發(fā)射出下一個(gè)ATM信元13。將為了讀出VCC隊(duì)列12的各自第一信元而如此預(yù)留的信元周期的順序記錄在日歷11中?？紤]到下述方法步驟中的概念選擇，為了明了起見再采用概念今天或<Today>來代表當(dāng)前的信元周期，而概念明天或<Tomorrow>代表跟隨其后的信元周期。各個(gè)＂日＂因此相當(dāng)于各個(gè)信元周期，這些信元周期在本實(shí)施例中實(shí)際具有2.7μsec的時(shí)延。
假設(shè)在從今天<Today>算起遲于K的時(shí)刻沒有授予用于預(yù)留的預(yù)留指令，則可以設(shè)置模-投影<NS>mod K的結(jié)果等于日歷11中的列號或日歷隊(duì)列號。在模-投影時(shí)使兩個(gè)數(shù)相除，即第一數(shù)除以第二數(shù)，其中，將浮點(diǎn)數(shù)取整為整數(shù)，并將該除法步驟剩下的余值作為結(jié)果來返回，使得譬如19 mod 6.7得出5作為結(jié)果。在該假設(shè)的條件下，具有K列的陣列足以表示所有可以作為基準(zhǔn)的信元周期。日歷11因而包括日期＂明天＂(<Tomorrow>)至外加K日(<Today>+K-1)的列。
以有利的方式，可以請求多于一個(gè)單個(gè)虛信道連接用的某個(gè)信元周期作為該下一個(gè)可能的發(fā)射時(shí)間<NS>用的信元周期。為了實(shí)現(xiàn)這一點(diǎn)，日歷11呈現(xiàn)為具有L區(qū)的陣列，在這些區(qū)中分別可以存放不僅一個(gè)單個(gè)的VCC列表單元16，而且可以存放一個(gè)VCC列表15，正如這可以從附圖2中看出的那樣。雙重鏈接的VCC列表15又含有許多分別代表一個(gè)VCC隊(duì)列12的VCC列表單元16。
按一個(gè)優(yōu)選的實(shí)施形式，對于安排為VCC隊(duì)列12中下一個(gè)要發(fā)射信元的信元13，給所希望的發(fā)射時(shí)間的分配考察了兩種情況。在第一種情況下，存在著過去的，或當(dāng)前信元周期或發(fā)射周期用的所希望的發(fā)射時(shí)間。于是在發(fā)射隊(duì)列10中直接插入分配給相應(yīng)VCC隊(duì)列12的VCC列表單元16。在第二種情況下請求未來時(shí)刻或發(fā)射周期用的所希望的發(fā)射時(shí)間。于是在日歷11的列之一中記錄了分配給該VCC隊(duì)列12的VCC列表單元。此時(shí)，優(yōu)選將上述模投影用于列的分配。只要一個(gè)VCC列表單元16已經(jīng)位于相應(yīng)的隊(duì)列中，即在發(fā)射隊(duì)列10中，或在相應(yīng)的日歷隊(duì)列17中，則以上述的方式和方法將該添加的VCC列表單元16與這個(gè)或這些VCC列表單元16雙重鏈接。
VCC隊(duì)列12的、發(fā)射隊(duì)列10的和具有日歷隊(duì)列17的日歷11的這種布置實(shí)現(xiàn)了一種功能性的協(xié)作，使得可以在很短的時(shí)間中執(zhí)行分隔功能和ATM復(fù)用。
如果由一個(gè)或?qū)σ粋€(gè)VCC隊(duì)列12輸出某個(gè)時(shí)刻或某個(gè)日期<TT>用的發(fā)射請求，或到達(dá)了一個(gè)從時(shí)間計(jì)劃器9的控制設(shè)備或系統(tǒng)控制設(shè)備來的這種請求，則借助附圖5中示出的算法計(jì)算最早可能的發(fā)射日期，其中，對于下一個(gè)發(fā)射時(shí)刻<NS>適用<NS>＝NchsteBeabstandung(<TT>)。在日歷11中記錄相應(yīng)的日期，或相應(yīng)的時(shí)間發(fā)射區(qū)來代替調(diào)節(jié)和控制該事件用的計(jì)時(shí)器。以下將用于實(shí)施這些步驟的相應(yīng)的功能也表示為Registriere(<TT>)(記錄(<TT>))。相應(yīng)地在日歷11的列中記錄分配給該VCC隊(duì)列12的VCC列表單元16，從<NS>mod L中算出該列。譬如可以將該程序函數(shù)Registriere(<TT>)用于請求某個(gè)信元周期<TT>。此時(shí)涉及一種程序技術(shù)上常用的函數(shù)，由該函數(shù)查看可否為目標(biāo)時(shí)間<TT>預(yù)訂一個(gè)信元周期。此時(shí)，所述的分隔給出下一個(gè)發(fā)射時(shí)間，隨即將相應(yīng)的列表單元記錄到日歷11中。
在示出的實(shí)施例中給每個(gè)VCC隊(duì)列12僅分配一個(gè)單個(gè)的VCC列表單元16，使得各個(gè)VCC隊(duì)列12，譬如第一VCC隊(duì)列12具有未占用的，即未分配的其它信元13用的發(fā)射請求。這是以上借助附圖4和5所說明的結(jié)果，并可歸因于兩種算法NchsteBeabstandung或BeabstandungsAktualisierung。
存在著用于將VCC列表單元16添加到雙重鏈接的VCC列表中的簡單的替代方案。在發(fā)射隊(duì)列10中的該VCC列表15中，在開始時(shí)插入VCC列表單元16導(dǎo)至后進(jìn)先出指令(LIFOLast In First Out)，而在結(jié)束時(shí)加上該VCC列表單元16則導(dǎo)至在處理該VCC列表15的各個(gè)VCC列表單元16時(shí)的先進(jìn)先出順序(FIFOFirst In First Out)。
對于每個(gè)連接PCR具有高或最大數(shù)據(jù)速率的，即具有大帶寬的虛ATM信道連接VCC，與每個(gè)連接PCR具有低或最小數(shù)據(jù)速率的虛ATM信道連接VCC相比較，該虛ATM信道連接的下一個(gè)發(fā)射信元周期位于較近的未來。因此通過每個(gè)連接PCR具有低數(shù)據(jù)速率的虛ATM信道連接VCC-與通過每個(gè)連接PCR具有高數(shù)據(jù)速率的虛ATM信道連接VCC相比較-更早地請求信元周期。換言之，在迅速的連接中，由于發(fā)射時(shí)刻變化的影響比與之相比的緩慢連接要更大，所以信元中間的間距是很微小的，在這些緩慢的連接中發(fā)射時(shí)刻的偏移是不太重要的。考慮到公平的資源分配，因而可以相對于每個(gè)連接PCR具有低數(shù)據(jù)速率的虛ATM信道連接VCC，使每個(gè)連接PCR具有高數(shù)據(jù)速率的虛ATM信道連接VCC得到優(yōu)先化，因?yàn)檫@些具有高數(shù)據(jù)速率的虛ATM信道連接VCC因相同的絕對ATM復(fù)用不穩(wěn)定性而更多地受到影響。相應(yīng)地，優(yōu)選在日歷11中的VCC列表15的開始加上VCC列表單元。
在信元周期結(jié)束時(shí)，將為下一個(gè)信元周期或下一個(gè)時(shí)間段，即為＂明天＂<Tomorrow>所記錄的VCC列表單元16自日歷11的第一日歷隊(duì)列17傳輸?shù)桨l(fā)射隊(duì)列10中。因此從日歷11中除去位置<Tomorrow+1mod L>上的雙重鏈接的VCC列表15，并添加到發(fā)射隊(duì)列10的雙重鏈接的VCC列表15的末端上。
在每個(gè)信元周期開始時(shí)執(zhí)行多個(gè)動(dòng)作。首先將當(dāng)前的和下一個(gè)＂日＂，<Today>或<Tomorrow>的系統(tǒng)變量增加1。于是準(zhǔn)備和啟動(dòng)ATM信元13的可能的發(fā)射。為此從發(fā)射隊(duì)列10中除去第一VCC列表單元16，并觸發(fā)相應(yīng)的VCC隊(duì)列12，以便發(fā)射出該VCC隊(duì)列12的下一個(gè)信元13。為了防護(hù)該信元13免受在相應(yīng)信元周期之內(nèi)的任何變化，在信元上下文關(guān)系中設(shè)置一個(gè)發(fā)射標(biāo)記<SF>(SFSend Flag)。同樣，也就是通過調(diào)用上述的分隔程序BeabstandungsAktualisierung()來更新該VCC隊(duì)列12的理論發(fā)射時(shí)間<TST>的分隔變量。如果VCC隊(duì)列12還不是空的，正如譬如在讀出最下方信元13之后的第一VCC隊(duì)列12中的情況那樣，則置入該VCC隊(duì)列12的VCC列表單元16、或日歷隊(duì)列17中的一個(gè)，也就是通過預(yù)訂VCC隊(duì)列12中的下一個(gè)信元13用的信元周期。
該系統(tǒng)以有利的方式也實(shí)現(xiàn)了VCC列表單元16的再排列。通過從日歷11或發(fā)射隊(duì)列10中簡單地除去相應(yīng)的VCC列表單元16就可以除去已經(jīng)存在的發(fā)射請求。通過具有雙重鏈接的或雙重邏輯連接的VCC列表15的布置，用上述的方法以很迅速的方式和方法實(shí)現(xiàn)了這一點(diǎn)，其中，也不必在發(fā)射隊(duì)列10中的或日歷11的日歷隊(duì)列17中的VCC列表單元16之間作出區(qū)分。相應(yīng)地通過簡單地除去VCC隊(duì)列12的VCC列表單元16，和通過將該VCC列表單元16重新用于新的目標(biāo)時(shí)間，可以實(shí)現(xiàn)該VCC隊(duì)列12的已經(jīng)存在的發(fā)射請求的變化。譬如可以通過算法ReRegistriere(<TT>)(再記錄(<TT>))執(zhí)行這種方法。按照所述的算法Registriere(<TT>)，這種算法將一個(gè)VCC列表單元16從其結(jié)構(gòu)中分解出來，并又象在記錄算法中那樣將VCC列表單元16重新在合適的位置上列入。
所有這些過程的實(shí)施時(shí)間是恒定的。實(shí)施時(shí)間尤其與虛信道連接VCC的數(shù)量無關(guān)。算法的總運(yùn)行時(shí)間依賴于，多少次地為VCC隊(duì)列12中的一個(gè)請求一個(gè)信元周期，和多少次地要變化這種請求。
上述的時(shí)間計(jì)劃器9因此尤其通過ATM復(fù)用的簡單構(gòu)造實(shí)現(xiàn)了可伸縮性，運(yùn)行時(shí)間因此與VCC隊(duì)列的或VCC的數(shù)量無關(guān)，以少量的信元周期可以實(shí)施該應(yīng)用，并不必采取動(dòng)態(tài)的存儲器布局。為了調(diào)換VCC列表單元，有利地僅僅必須采取準(zhǔn)確確定的指示符的重新定向。此外提供一種簡單的分隔可能性，其中，所實(shí)現(xiàn)的VCC是與尖峰信元速率(PCR)一致的，并所述的分隔在VCC之間產(chǎn)生一種公平性。一個(gè)其它的特別的優(yōu)點(diǎn)在于，只要有可能，就借助計(jì)時(shí)器功能分配所希望的時(shí)刻(定時(shí))，尤其是批準(zhǔn)一個(gè)絕對時(shí)刻的發(fā)射愿望。最后，所述發(fā)射時(shí)刻的改變(再定時(shí))也是可能的。除此之外還有許多可能的擴(kuò)展方案。
為了轉(zhuǎn)用到另外通信系統(tǒng)上則要實(shí)施相應(yīng)的修正。因此在因特網(wǎng)協(xié)議范圍中譬如必須采用另外的時(shí)鐘劃分來代替這里所述的信元周期。也可以采用多維的存儲空間來代替單列的日歷隊(duì)列。
以下說明ALL2標(biāo)準(zhǔn)的連接設(shè)備的一個(gè)特別的實(shí)施形式，該實(shí)施形式建立在以前所述的計(jì)劃器上，并為了更好的可區(qū)別性也可以稱之為ACE計(jì)劃器(ACEALL2連接單元)。為此事先對異步傳輸工作方式(ATM)給出和闡述簡短的引言，為何需要ALL2以及這如何起作用。此外規(guī)定了AAL2計(jì)劃器9的系統(tǒng)結(jié)構(gòu)，其中推導(dǎo)出了所述的要求。
在使用異步傳輸工作方式的ATM網(wǎng)中，信元具有48字節(jié)的固定的有效大小和帶有5字節(jié)大小的信息標(biāo)題段或信息標(biāo)題。這是一個(gè)面向連接的過程，因而將虛信道連接(VCC)用于數(shù)據(jù)傳輸。在不同的VCC中通過屬于不同VCC的ATM信元的異步復(fù)用來劃分帶寬。這意味著，沒有給確定的時(shí)隙分配VCC隊(duì)列或這些VCC隊(duì)列所屬的虛信道連接VCC，正如在未與時(shí)分多址(TDMA)系統(tǒng)相結(jié)合的系統(tǒng)中那樣，其中，只要這些信元到達(dá)了，就發(fā)射它們。所以有可能，用于用相同時(shí)間來發(fā)射信元的多于一個(gè)的VCC應(yīng)允許僅管理一個(gè)VCC隊(duì)列12。因此另外的VCC隊(duì)列12在相同的時(shí)間必須等候信元13的發(fā)射，其中，僅可傳輸一個(gè)信元13。這具有的后果是，在時(shí)間上必須延遲其它VCC的信元13，這導(dǎo)至ATM復(fù)用滯后。通過時(shí)間計(jì)劃器9實(shí)施該任務(wù)，該時(shí)間計(jì)劃器9執(zhí)行給虛信道連接VCC的發(fā)射指令。
尤其從標(biāo)準(zhǔn)化的協(xié)議AAL2中公開了，將多個(gè)匯總成組或樣值的語音數(shù)據(jù)復(fù)用在一個(gè)ATM信元中。為此給語音樣值配置了3字節(jié)大的標(biāo)題段(標(biāo)題)，該標(biāo)題段此外還具有連接標(biāo)識符(CIDConnectionIdentifier)和長度指示符(LI長度指示符)。包括AAL2分組標(biāo)題段的語音分組一般稱為公用部分子層(CommomPartSublayer)(CPS)分組。
以下借助附圖7闡述ACE時(shí)間計(jì)劃器9的實(shí)施例，該ACE時(shí)間計(jì)劃器9按該AAL2標(biāo)準(zhǔn)執(zhí)行復(fù)用。
許多虛信道連接作為這里的AAL2連接21而通入ACE時(shí)間計(jì)劃器20中。在ACE時(shí)間計(jì)劃器20之內(nèi)給所述AAL2連接21中的每一個(gè)分配一個(gè)ATM-VCC隊(duì)列22，其中，在這些ATM-VCC隊(duì)列22之前分別連接了一個(gè)AAL2復(fù)用器23。ATM-VCC隊(duì)列22的信元最后在ATM復(fù)用器24中被復(fù)用，并在具有優(yōu)選155Mbps的物理輸出線路上被輸出。合理地這也是一種虛擬的構(gòu)造。
由于在AAL2復(fù)用時(shí)應(yīng)考慮和充分利用盡可能所有的滯后源，即某個(gè)必要的復(fù)用時(shí)間TCU、分隔和ATM復(fù)用滯后，所以只有如果已完全填滿了較早的信元，或只有如果它們位于發(fā)射過程中和設(shè)置了相應(yīng)的發(fā)射標(biāo)記<SF>，則才開始充填新的ATM信元。因此在ATM-VCC隊(duì)列22中充填除了最近ATM信元之外的所有的ATM信元。對于AAL2復(fù)用，實(shí)時(shí)地給出每個(gè)虛信道連接21用的復(fù)用時(shí)間TCU。由于充填了最近的ATM信元，所以對每個(gè)虛信道連接21僅采用一個(gè)變量<Tout>，以便顯示復(fù)用過程已持續(xù)了太長的時(shí)間。為了全部滿足這些要求，將復(fù)用器或復(fù)用設(shè)備以有利的方式集成到計(jì)劃機(jī)制中。此外相對于以上所述的將VCC隊(duì)列擴(kuò)充幾種AAL2能力。
如果到達(dá)了一個(gè)AAL2分組，則調(diào)用函數(shù)PaketEinsetzen(分組置入)，正如也可以從附圖8中所示流程圖中看出的那樣。在函數(shù)PaketEinsetzen開始之后，過程則向一種檢驗(yàn)進(jìn)展，即檢驗(yàn)分組，尤其是CPS分組是否超越有關(guān)大小的閾值。如果是肯定的，則從進(jìn)一步的處理中排除所述的分組，并終止所述的函數(shù)PaketEinsetzen。如果是否定的，則在下一個(gè)步驟中檢驗(yàn)，VCC隊(duì)列是否是空的。如果是肯定的，則建立一個(gè)新的信元，其中，設(shè)置變量<Tout>等于由變量<now>加上了復(fù)用時(shí)間TCU的變量所組成的總和。以下調(diào)用用于設(shè)置或記錄該信元到日歷11中的記錄功能，該記錄功能在這里稱為函數(shù)Registriere(<Tout>)。在此之后終止所述的函數(shù)PaketEinsetzen。
如果VCC隊(duì)列不是空的，則執(zhí)行進(jìn)一步的檢驗(yàn)，是否只有一個(gè)信元位于VCC隊(duì)列中，以及發(fā)射標(biāo)記或發(fā)射特征位<SF>是否被置位或是否是真實(shí)的。如果是肯定的，則重新調(diào)用用于建立新信元的函數(shù)，并隨后終止所述的函數(shù)PaketEinsetzen。如果最后所述的條件不是真實(shí)的，則進(jìn)行進(jìn)一步的查詢，即第一信元是否完整，以及該虛信道連接或VCC隊(duì)列的變量<Tout>是否大于當(dāng)前信元周期<now>的值。如果是肯定的，則進(jìn)行再排列，以上已經(jīng)作為ReRegistriere(<Tomorrow>)說明了該再排列，并包含舊記錄項(xiàng)的除去。在下一個(gè)日期值的這種再排列之后，或在否定了最后查詢的情況下，程序運(yùn)行向其它的查詢進(jìn)展，以便檢驗(yàn)ATM信元中的空閑位置是否足夠。如果所述的位置足夠，則結(jié)束函數(shù)PaketEinsetzen。如果最后的ATM信元中的空閑位置不夠用于接納該添加進(jìn)來的AAL2分組的數(shù)據(jù)，則必須建立新的信元，為此相應(yīng)地也將變量<Tout>又形成為當(dāng)前信元周期的變量<now>和復(fù)用所必要時(shí)間的變量TCU的總和。隨后結(jié)束所述的函數(shù)PaketEinsetzen。
在該函數(shù)中應(yīng)強(qiáng)調(diào)，在該情況下，如果可使用的VCC隊(duì)列22是空的，或如果在其中只有一個(gè)已設(shè)置了其發(fā)射標(biāo)記<SF>的ATM信元，即正好被發(fā)射的一個(gè)信元，則必須開始建立新的信元，以便將整個(gè)分組置入該信元中。在這些情況下，將變量<Tout>更新為當(dāng)前時(shí)間值或信元周期<now>和對于復(fù)用所必要的時(shí)間TCU的總和，隨即在時(shí)間<Tout>在日歷11中記錄ATM信元。
此外應(yīng)強(qiáng)調(diào)這種情況，即通過接納新的分組來足夠地填滿或結(jié)束第一信元，并還未達(dá)到該用于復(fù)用的時(shí)間，即變量<Tout>大于當(dāng)前的時(shí)間值<now>。在該情況下譬如通過調(diào)用函數(shù)ReRegistriere使ATM信元的列表單元從日歷11中被除去，并對于下一個(gè)信元周期<Tomorrow>用考慮分隔的函數(shù)Registriere被記錄，使得在下一個(gè)信元周期中可以發(fā)射該ATM信元。如果最后的ATM信元不足夠，或沒有足夠的位置供使用，則必須提供新的信元，并相應(yīng)地更新所希望的發(fā)射時(shí)間<Tout>的變量。
以下借助附圖9的流程圖來說明ATM信元的發(fā)射，其中，相應(yīng)的函數(shù)稱為ATM-ZelleSenden(ATM信元發(fā)射)。
如果在發(fā)射隊(duì)列10中有一個(gè)相應(yīng)的VCC列表單元16，則按照這種時(shí)間計(jì)劃器9的以上基本方案而在信元周期開始時(shí)發(fā)射ATM信元13。在發(fā)射過程開始時(shí)從發(fā)射隊(duì)列10中除去VCC列表單元16，觸發(fā)相應(yīng)VCC隊(duì)列12/22的信元13用于發(fā)射，以及更新該虛信道連接的或所分配VCC隊(duì)列12的分隔變量。此外將下一個(gè)信元13置入日歷11中，也就是通過采用函數(shù)BeabstandungAktualisierung( )。由于通過按AAL2的復(fù)用所產(chǎn)生的時(shí)間上的限制，必須細(xì)化這種進(jìn)行方式。
正如從附圖9中可以看出的那樣，在函數(shù)ATM-ZelleSenden中在其開始之后設(shè)置一種閉鎖，以便不繼續(xù)復(fù)用。為了避免讀寫問題方面的矛盾性，即通過對一個(gè)存儲區(qū)的同時(shí)讀出和寫入接入而引起的沖突，在信元上下文關(guān)系中設(shè)置發(fā)射標(biāo)記<SF>。隨即啟動(dòng)信元的發(fā)射，并調(diào)用函數(shù)BeabstandungsAktualisierung或SpacingUpdate( )，以便對于虛信道連接更新其<TST>變量。
在下一個(gè)運(yùn)行步驟中檢驗(yàn)VCC隊(duì)列是否是空的。如果它是空的，則終止函數(shù)ATM-ZelleSenden，因?yàn)椴淮嬖谝l(fā)射的信元。如果VCC隊(duì)列不是空的，則檢驗(yàn)在該VCC隊(duì)列中的第一信元是否是滿的。
如果VCC隊(duì)列中的第一信元是已經(jīng)滿的，或其時(shí)間已經(jīng)結(jié)束，則調(diào)用函數(shù)或子程序Registriere(<Tomorrow>)，使得為該VCC隊(duì)列訂制下一個(gè)＂明天的＂信元周期。否則就在具有所希望的，或按愿望計(jì)算的發(fā)射輸出時(shí)刻<Tout>的日歷11中記錄所述的信元。為此再進(jìn)行比較，看所設(shè)置的輸出時(shí)間<Tout>的變量值是否是大于明天的時(shí)間值<Tomorrow>。根據(jù)這個(gè)情況于是調(diào)用函數(shù)Registriere(<Tout>)或函數(shù)Registriere(<Tomorrow>)，在此之后終止函數(shù)ATM-ZelleSenden。
總之，對于該最后所述的ACE時(shí)間計(jì)劃器可以查明以下的情況在輸入側(cè)AAL2分組通過一個(gè)或多個(gè)從L2分組輸入流到達(dá)時(shí)間計(jì)劃器中，其中，可以采用多個(gè)AAL2路徑。在輸出側(cè)將一個(gè)或多個(gè)ATM信元流優(yōu)選放到一個(gè)輸出線路上。既集成AAL2復(fù)用、分隔(間隔)，也集成ATM復(fù)用。基于引言中所述的有利的時(shí)間計(jì)劃器的基本方案，在這里通過以上所述的時(shí)間計(jì)劃器實(shí)現(xiàn)了ATM復(fù)用，但是在虛信道連接的隊(duì)列中實(shí)現(xiàn)AAL2復(fù)用。進(jìn)行將多個(gè)AAL2分組復(fù)用到一個(gè)ATM信元中，其中，計(jì)時(shí)器限制最大的復(fù)用時(shí)間。此外還進(jìn)行時(shí)間計(jì)劃，該時(shí)間計(jì)劃支持每個(gè)信元周期的ATM復(fù)用的分隔和AAL2復(fù)用。此時(shí)，在多個(gè)VCC隊(duì)列中的ATM信元是準(zhǔn)備就緒發(fā)射的，其中，但是只有一個(gè)虛信道連接或其隊(duì)列同時(shí)發(fā)射一個(gè)ATM信元。此外還執(zhí)行分隔或間隔，其中注意的是，對于每個(gè)虛信道連接要遵守業(yè)務(wù)約定，這尤其考慮到PCR和CDVT。利用相應(yīng)的控制可以為發(fā)射時(shí)間的分配實(shí)現(xiàn)一種方案，在該方案中注意了公平的分配。通過該進(jìn)行方式總共提供了整個(gè)模塊或整個(gè)連接設(shè)備的信息通過量最大化。在實(shí)時(shí)處理或幾乎實(shí)時(shí)處理中顯示出一個(gè)特別的優(yōu)點(diǎn)。
尤其執(zhí)行一種分隔，因?yàn)榱硗獾木W(wǎng)絡(luò)節(jié)點(diǎn)在稍后的時(shí)刻執(zhí)行監(jiān)控或監(jiān)管，并在那里可能清除彼此過密地相隨的數(shù)據(jù)。
權(quán)利要求
1.用于在具有確定數(shù)量(K)分配時(shí)間的時(shí)間計(jì)劃器(9)中確定分配時(shí)間(NS)的方法，-其中，對于一個(gè)要分配的時(shí)間借助一種函數(shù)分別確定所述數(shù)量分配時(shí)間中的一個(gè)確定的分配時(shí)間，以及-其中，借助所述的函數(shù)將實(shí)際進(jìn)行的時(shí)間投影到該確定數(shù)量(K)的分配時(shí)間上。
2.按權(quán)利要求1的方法，其中，采用一種散列函數(shù)，尤其是一種模函數(shù)作為所述的函數(shù)。
3.按權(quán)利要求1或2的方法，其中，忽視和/或暫時(shí)在一個(gè)分開的投影區(qū)中記錄在當(dāng)前可分配的時(shí)間之外的要分配的時(shí)間或與此相聯(lián)系的事件。
4.按以上權(quán)利要求之一的方法，其中，在一個(gè)存儲空間中給所述數(shù)量(K)的分配時(shí)間分配記錄區(qū)(10，17)，其中，將數(shù)據(jù)和/或?qū)?shù)據(jù)、程序或事件的指示信息直接記錄到所述的記錄區(qū)(10，17)中。
5.按權(quán)利要求4的方法，其中，在沒有、一個(gè)或多個(gè)要分配的時(shí)間或事件時(shí)，分別將數(shù)據(jù)和/或指示信息(16)記錄在所述的記錄區(qū)(10，17)中。
6.按權(quán)利要求4或5的方法，其中，在多個(gè)事件時(shí)將數(shù)據(jù)和/或指示信息分別作為集合、尤其是作為列表(15)存放在一個(gè)相同的記錄區(qū)(10，17)中。
7.按權(quán)利要求6的方法，其中，建立由一個(gè)序列的雙重鏈接的指示信息(16)組成的集合。
8.按權(quán)利要求4-7之一的方法，其中，記錄到所述記錄區(qū)(10，17)之一中的數(shù)據(jù)和/或指示信息是可以再除去的，和/或可以再排列到一個(gè)對應(yīng)于一個(gè)另外的分配時(shí)間的記錄區(qū)(10，17)中。
9.用于確定面向分組的、尤其是遵照ATM標(biāo)準(zhǔn)的傳輸系統(tǒng)的輸出線路(3)上的數(shù)據(jù)單元(13)的發(fā)射時(shí)間(TST)的方法，其特征在于將至少一個(gè)確定的發(fā)射時(shí)間(TST)作為數(shù)據(jù)單元(13)的要分配的時(shí)間記錄到一個(gè)時(shí)間計(jì)劃器(9)中，尤其是通過采用以上權(quán)利要求之一的方法。
10.按權(quán)利要求4-8和權(quán)利要求9之一的方法，其中，用所述指示信息(16)之一來指明各自一個(gè)數(shù)據(jù)單元(13)和/或其存儲位置。
11.按權(quán)利要求9或10的方法，其中，在確定所述的發(fā)射時(shí)間(TST)時(shí)遵守要發(fā)射數(shù)據(jù)的在所述輸出線路(3)上的足夠的分隔，尤其是以便在所述的輸出線路(3)上生成一個(gè)確定的業(yè)務(wù)模式。
12.按權(quán)利要求9至11之一的方法，其中，將分開的算法用于確定最后的發(fā)射時(shí)間(BeabstandungsAktualisierung<...>)和用于確定下一個(gè)可能的發(fā)射時(shí)間(NchsteBeabstandung<...>)。
13.按權(quán)利要求9至12之一的方法，其中，在確定所述的發(fā)射時(shí)間時(shí)，提供一個(gè)足夠用于進(jìn)一步處理數(shù)據(jù)的，尤其是用于復(fù)用所述數(shù)據(jù)單元(13)的時(shí)間。
14.用于執(zhí)行按權(quán)利要求1至13之一所述的方法的時(shí)間計(jì)劃器。
15.按權(quán)利要求14的時(shí)間計(jì)劃器，具有-一個(gè)確定數(shù)量的存儲區(qū)，這些存儲區(qū)是分配給一個(gè)最大確定數(shù)量的分配時(shí)間的，和-一個(gè)分配設(shè)備，該分配設(shè)備分配要分配的時(shí)間，或分配對在所述的分配時(shí)間屬于此的數(shù)據(jù)的指示。
16.在通信系統(tǒng)、尤其是面向分組的電信系統(tǒng)或數(shù)據(jù)網(wǎng)中的交換設(shè)備，具有權(quán)利要求14或15的時(shí)間計(jì)劃器。
17.用于使用權(quán)利要求14或15的時(shí)間計(jì)劃器，和/或權(quán)利要求16的交換設(shè)備來復(fù)用數(shù)據(jù)的復(fù)用器。
全文摘要
本發(fā)明涉及一種用于在具有確定數(shù)量(K)分配時(shí)間的時(shí)間計(jì)劃器(9)中確定一個(gè)分配時(shí)間<NS>的方法，其中，對于一個(gè)要分配的時(shí)間借助一種散列函數(shù)分別確定所述數(shù)量分配時(shí)間中的某個(gè)分配時(shí)間，以及其中，借助所述的散列函數(shù)將實(shí)際進(jìn)行的時(shí)間投影到該確定數(shù)量(K)的分配時(shí)間上。如果實(shí)現(xiàn)了將某個(gè)發(fā)射時(shí)間(TST)作為數(shù)據(jù)單元(13)的要分配的時(shí)間記錄到時(shí)間計(jì)劃器(9)中，則用于確定面向分組的、尤其是遵照ATM標(biāo)準(zhǔn)的傳輸系統(tǒng)的輸出線路(3)上的數(shù)據(jù)單元(13)的發(fā)射時(shí)間(TST)的方法將是有利的。在采用上述方法的條件下以有利的方式實(shí)現(xiàn)這一點(diǎn)。其它的應(yīng)用領(lǐng)域是機(jī)器設(shè)備中的時(shí)間計(jì)劃器、尤其是面向分組的通信設(shè)備中的交換設(shè)備、或用于復(fù)用數(shù)據(jù)的復(fù)用器。
文檔編號H04L12/54GK1479989SQ01820361
公開日2004年3月3日 申請日期2001年10月1日 優(yōu)先權(quán)日2000年10月16日
發(fā)明者M·門思, M 門思, T·雷姆, 滋, M·施米特, 岵 , S·施尼伯格, 吉亞, P·特蘭-吉亞 申請人:西門子公司