專(zhuān)利名稱(chēng)：分組數(shù)據(jù)傳輸設(shè)備及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種分組數(shù)據(jù)傳輸設(shè)備及其方法，其中包括作為單元的各分組的分組數(shù)據(jù)利用硬件路由器被發(fā)送到目的地。
作為數(shù)據(jù)傳輸?shù)姆椒?，存在著線路交換方法和分組傳輸方法。
線路交換方法是主要被使用的方法，例如，在電子交換方法中。在這種方法中，通信線路被鋪設(shè)，使得數(shù)據(jù)可能是無(wú)延遲的，而且是實(shí)時(shí)的被傳送。
但是，在線路交換方法中，線路占用以便發(fā)送數(shù)據(jù)，并因此出現(xiàn)線路不能被有效地利用。另外，取決于通信距離的長(zhǎng)短，通信的費(fèi)用是十分不同的。還有，如果另外一端具有不同的通信速度，則通信變成不可能。
另一方面，分組方法是通過(guò)分割數(shù)據(jù)為各分組數(shù)據(jù)單元而實(shí)現(xiàn)數(shù)據(jù)傳輸，并且主要被用于例如CDMA(碼分多址)的系統(tǒng)中，其中控制信號(hào)和數(shù)據(jù)在各通信方之間進(jìn)行交換。
數(shù)據(jù)分組包括以預(yù)定長(zhǎng)度形成的數(shù)據(jù)單元，和另一通信方的地址。
在這種分組傳輸方法中，當(dāng)數(shù)據(jù)被發(fā)送時(shí)，并不必須占用一條線路，和因此，線路可被有效地利用。再者，即使另一方具有不同的通信速度，通信也變?yōu)榭赡堋?br>

圖1表示常規(guī)的分組數(shù)據(jù)傳輸設(shè)備。
如圖1所示，常規(guī)分組數(shù)據(jù)傳輸設(shè)備包括用于變換輸入串行數(shù)據(jù)為并行數(shù)據(jù)的串/并變換部分100；用于暫存串/并變換部分100的并行分組數(shù)據(jù)輸出的中央處理單元101；和用于檢測(cè)地址信息，以變換邏輯地址為物理地址。
緩沖器102用于存儲(chǔ)來(lái)自中央處理單元的并行分組數(shù)據(jù)輸出，以便按FIFO(先進(jìn)先出)方法輸出它們；硬件路由器103用于傳輸并行分組數(shù)據(jù)輸出到有關(guān)目的地；和另一緩沖器104用于存儲(chǔ)從硬件路由器發(fā)送的分組數(shù)據(jù)，以便按FIFO方法輸出它們。
在該常規(guī)分組數(shù)據(jù)傳輸設(shè)備中，從外部接收的串行分組數(shù)據(jù)利用串/并變換部分100變換為并行分組數(shù)據(jù)。然后中央處理單元101接收該數(shù)據(jù)，以順序的方式存儲(chǔ)它們到內(nèi)部存儲(chǔ)器101A。
已被存入內(nèi)部存儲(chǔ)器101A的并行分組數(shù)據(jù)由中央處理單元101順序地讀出，以便從該分組數(shù)據(jù)檢測(cè)地址信息。然后中央處理單元101在輸出它之前變換該邏輯地址為物理地址。
已被從中央處理單元101輸出的并行數(shù)據(jù)被存儲(chǔ)到緩沖器102，并按FIFO方法輸出它們。
從緩沖器102輸出的并行輸出數(shù)據(jù)被輸入到硬件路由器103，并被存儲(chǔ)到目的地的緩沖器104。然后它們被以FIFO方法輸出，以被發(fā)送到目的地。
在該常規(guī)分組數(shù)據(jù)傳輸設(shè)備中，中央處理單元讀所接收數(shù)據(jù)的目的地址，以便發(fā)送分組數(shù)據(jù)到目的地。
因此，在要求多任務(wù)的系統(tǒng)中，一個(gè)過(guò)載被施加到中央處理單元，因此降低操作性能。在這種情況下，大量分組數(shù)據(jù)被輸入到中央處理單元，由于在中央處理單元的過(guò)載，差錯(cuò)易于出現(xiàn)。
另外，中央處理單元在分組數(shù)據(jù)地址信息的檢測(cè)中逐一地處理，并因此該中央處理單元的外圍電路變得復(fù)雜了。
本發(fā)明試圖克服上述常規(guī)技術(shù)的缺點(diǎn)。
因此，本發(fā)明的目的是提供一種分組數(shù)據(jù)傳輸設(shè)備和方法，其中該分組數(shù)據(jù)的目的地址是利用硬件路由器檢測(cè)的，且該分組數(shù)據(jù)是根據(jù)檢測(cè)的目的地址發(fā)送的。
在上述目的的實(shí)現(xiàn)中，硬件路由器以順序的方式指定相應(yīng)各節(jié)點(diǎn)以確認(rèn)待發(fā)送的分組數(shù)據(jù)的存在和不存在，及目的地址被從正在發(fā)送節(jié)點(diǎn)的分組數(shù)據(jù)中檢測(cè)，以便鑒別正在接收的節(jié)點(diǎn)。
因此，按照本發(fā)明，即使沒(méi)有中央處理單元的介入，也能提供用于正在發(fā)送節(jié)點(diǎn)和正在接收節(jié)點(diǎn)的分組數(shù)據(jù)的一個(gè)傳輸通路，因此使進(jìn)行硬件型分組數(shù)據(jù)通信成為可能。
本發(fā)明的上述目的和其他優(yōu)點(diǎn)通過(guò)參照附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例的詳細(xì)描述將是顯而易見(jiàn)的，附圖中圖1是表示常規(guī)的分組數(shù)據(jù)傳輸設(shè)備的構(gòu)成的方框圖；圖2是表示按照本發(fā)明的分組數(shù)據(jù)傳輸設(shè)備的構(gòu)成的方框圖；圖3詳細(xì)表示圖2的硬件路由器；圖4是表示用于按照本發(fā)明的分組數(shù)據(jù)傳輸方法的圖3的分組數(shù)據(jù)檢驗(yàn)部分操作的信號(hào)的流程圖；和圖5是表示用于按照本發(fā)明的分組數(shù)據(jù)發(fā)送方法的圖3的分組數(shù)據(jù)發(fā)送部分的操作的信號(hào)流程圖。
本發(fā)明的分組數(shù)據(jù)發(fā)送設(shè)備和方法將參照?qǐng)D2到5予以詳細(xì)描述。
圖2是按照本發(fā)明的分組數(shù)據(jù)發(fā)送設(shè)備的構(gòu)成的方框圖。
如該圖所示，按照本發(fā)明的分組數(shù)據(jù)發(fā)送設(shè)備包括節(jié)點(diǎn)200，201……20N；硬件路由器210配置在節(jié)點(diǎn)200，201，……20N之間，用于從由節(jié)點(diǎn)200，201，……20N接收的分組數(shù)據(jù)中檢測(cè)目的地址，以便發(fā)送其到該目的地，發(fā)送緩沖器220，221，……22N，用于存儲(chǔ)從節(jié)點(diǎn)200，201，……20N接收的分組數(shù)據(jù)，以便以FIFO方法輸入它們到硬件路由器210；和接收緩沖器230，231，……23N，用于從硬件路由器210接收分組數(shù)據(jù)，以便以FIFO方式輸出它們和輸入它們到發(fā)送緩沖器220，221，……22N。
如圖3所示，硬件路由器210包括用于檢驗(yàn)由各相應(yīng)節(jié)點(diǎn)200，201，……20N將要發(fā)送的分組數(shù)據(jù)的存在或不存在的分組數(shù)據(jù)檢驗(yàn)部分210A；用于檢測(cè)含在已被分組數(shù)據(jù)檢驗(yàn)部分210A檢驗(yàn)過(guò)的分組數(shù)據(jù)中的目的地址的地址檢測(cè)部分210B；和用于按照由地址檢測(cè)部分210B檢測(cè)的目的地址發(fā)送該分組數(shù)據(jù)到目的地的分組數(shù)據(jù)發(fā)送部分210C。
在如圖4所示的如上所述構(gòu)成的本發(fā)明中，硬件路由器210的分組數(shù)據(jù)檢驗(yàn)部分210A首先在步驟S100以按順序的方式指配節(jié)點(diǎn)200，201，……20N，并然后在步驟S110證實(shí)待發(fā)送的分組數(shù)據(jù)存在或不存在。
即，根據(jù)通過(guò)發(fā)送緩沖器220，221，……22N從節(jié)點(diǎn)200，201，……20N輸入的分組數(shù)據(jù)，作出是否在另外的節(jié)點(diǎn)200，201，……20N存在分組數(shù)據(jù)的判斷。
如果不存在待發(fā)送的分組數(shù)據(jù)，則指配下一個(gè)節(jié)點(diǎn)200，201，……20N，和以這種方式重復(fù)檢查操作，檢查是否存在待發(fā)送的其它的分組數(shù)據(jù)。
如果存在待發(fā)送的分組數(shù)據(jù)，被指配給具有待發(fā)送的分組數(shù)據(jù)的節(jié)點(diǎn)200，201，……20N的相關(guān)地址在步驟S120被指定。然后在步驟S130作出對(duì)分組數(shù)據(jù)發(fā)送部分210C的分組數(shù)據(jù)發(fā)送請(qǐng)求。然后在時(shí)間設(shè)置期間分組數(shù)據(jù)發(fā)送部分210C識(shí)別分組數(shù)據(jù)發(fā)送請(qǐng)求，在步驟S140該時(shí)間設(shè)置被延遲。
當(dāng)該時(shí)間設(shè)置已過(guò)去，在步驟S150，分組數(shù)據(jù)檢驗(yàn)部分210A判斷是否來(lái)自分組數(shù)據(jù)發(fā)送部分210C的分組數(shù)據(jù)發(fā)送請(qǐng)求識(shí)別信號(hào)已被輸入。
如果分組數(shù)據(jù)發(fā)送請(qǐng)求識(shí)別信息已被輸入，以上面描述的方式指配下一個(gè)節(jié)點(diǎn)200，201，……20N，并以這種方式重復(fù)檢驗(yàn)操作，以檢驗(yàn)是否待發(fā)送的分組數(shù)據(jù)存在或不存在。
如果分組數(shù)據(jù)發(fā)送請(qǐng)求識(shí)別信號(hào)未被輸入，則在步驟S160，作出差錯(cuò)已經(jīng)出現(xiàn)的判斷。因此，在分組數(shù)據(jù)發(fā)送部分210C中差錯(cuò)的出現(xiàn)被報(bào)告給中央處理單元(未表示在圖中)。然后下一個(gè)節(jié)點(diǎn)200，201，……20N被指配，并以這種方式，檢驗(yàn)操作被重復(fù)，以檢驗(yàn)待發(fā)送的分組數(shù)據(jù)的存在或不存在。
如圖5所示，如果分組數(shù)據(jù)檢驗(yàn)部分210A在步驟S200輸入一個(gè)分組數(shù)據(jù)發(fā)送請(qǐng)求信號(hào)，則硬件路由器210的分組數(shù)據(jù)發(fā)送部分210C在步驟S210輸出一個(gè)發(fā)送識(shí)別信號(hào)到分組數(shù)據(jù)檢驗(yàn)部分210A。并且，地址檢測(cè)部分210B檢測(cè)來(lái)自分組數(shù)據(jù)的目的地址。
即，地址檢測(cè)部分210B輸入待發(fā)送的分組數(shù)據(jù)(通過(guò)發(fā)送緩沖器220，221，……22N發(fā)送的)到9字節(jié)移位寄存器(在圖中未示出)進(jìn)行逐一的三次移位，以檢測(cè)目的地址。
即，一般來(lái)說(shuō)，待發(fā)送的分組數(shù)據(jù)以三字節(jié)存儲(chǔ)其目的地址，并因此，地址檢測(cè)部分210B通過(guò)移位分組數(shù)據(jù)三個(gè)字節(jié)來(lái)檢測(cè)目的地址。
當(dāng)?shù)刂窓z測(cè)部分從待發(fā)送的分組數(shù)據(jù)檢測(cè)目的地址時(shí)，分組數(shù)據(jù)發(fā)送部分210C在步驟S230存儲(chǔ)目的地址。
當(dāng)在步驟S240，待發(fā)送的分組數(shù)據(jù)被逐字節(jié)地存儲(chǔ)到接收緩沖器230或由目的地址指配的接收緩沖器231，232，……23N。然后分組數(shù)據(jù)被發(fā)送到節(jié)點(diǎn)200或節(jié)點(diǎn)201，202，……20N。
這里，一個(gè)發(fā)送的分組數(shù)據(jù)字節(jié)包括8位，而各接收緩沖器分別由9位組成。因此，當(dāng)發(fā)送分組數(shù)據(jù)時(shí)，分組數(shù)據(jù)發(fā)送部分210C加一個(gè)奇偶位到每一字節(jié)，并然后，發(fā)送該分組數(shù)據(jù)到接收緩沖器230，231，…23N。
當(dāng)一個(gè)字節(jié)的分組數(shù)據(jù)已被發(fā)送到目的時(shí)，分組數(shù)據(jù)發(fā)送部分210C在步驟S250判斷是否所有分組數(shù)據(jù)都被發(fā)送。
在所有分組數(shù)據(jù)都被發(fā)送，和分組數(shù)據(jù)末端已經(jīng)達(dá)到的情況下，在步驟S260，已被為了檢測(cè)目的地址而移位的，和已經(jīng)置于地址檢測(cè)部分210B中的三個(gè)字節(jié)通過(guò)接收緩沖器予以發(fā)送。然后在步驟S270，結(jié)束用于分組數(shù)據(jù)的發(fā)送操作。
按照如上所述的本發(fā)明，硬件路由器直接從待發(fā)送的分組數(shù)據(jù)檢測(cè)目的地址，以便發(fā)送分組數(shù)據(jù)到該相關(guān)的節(jié)點(diǎn)。因此，在中央處理單元不會(huì)出現(xiàn)過(guò)載。
因此，中央處理單元的操作性能得到了改善，結(jié)果導(dǎo)致系統(tǒng)的處理速度得以改善。因此，本發(fā)明可以應(yīng)用到要求多任務(wù)的系統(tǒng)中，和應(yīng)用到要求精確高速分組數(shù)據(jù)擇徑的系統(tǒng)中。
權(quán)利要求
1.一種分組數(shù)據(jù)發(fā)送設(shè)備，包括用于以雙向方式發(fā)送分組數(shù)據(jù)的各節(jié)點(diǎn)；配置在所述各節(jié)點(diǎn)之間的硬件路由器，用于從所述各節(jié)點(diǎn)接收的分組數(shù)據(jù)中檢測(cè)目的地址，以便將數(shù)據(jù)發(fā)送到該目的；發(fā)送緩沖器，用于存儲(chǔ)從所述各節(jié)點(diǎn)接收的分組數(shù)據(jù)，以便以FIFO方法輸入它們到所述硬件路由器；和接收緩沖器，用于從所述硬件路由器接收分組數(shù)據(jù)，以便以FIFO方法輸出它們和將它們輸入到所述發(fā)送緩沖器。
2.按照權(quán)利要求1所要求的分組數(shù)據(jù)發(fā)送設(shè)備，其中所述硬件路由器包括分組數(shù)據(jù)檢查部分，用于檢查是否將由所述各個(gè)節(jié)點(diǎn)發(fā)送的分組數(shù)據(jù)存在或不存在；地址檢測(cè)部分，用于檢測(cè)含在已被所述分組數(shù)據(jù)檢查部分檢查過(guò)的分組數(shù)據(jù)中的目的地址；及分組數(shù)據(jù)發(fā)送部分，用于按照由所述地址檢測(cè)部分檢測(cè)過(guò)的目的地址發(fā)送該分組數(shù)據(jù)到該目的。
3.一種用于發(fā)送分組數(shù)據(jù)的方法，包括以下程序當(dāng)發(fā)現(xiàn)一個(gè)待發(fā)送的分組數(shù)據(jù)時(shí)，檢查各個(gè)節(jié)點(diǎn)以作出分組數(shù)據(jù)發(fā)送的請(qǐng)求(分組數(shù)據(jù)檢查程序)；從在分組數(shù)據(jù)檢查程序中發(fā)送請(qǐng)求被作出的分組數(shù)據(jù)中檢測(cè)目的地址(地址檢測(cè)程序)；及當(dāng)從分組數(shù)據(jù)檢查程序中發(fā)現(xiàn)分組數(shù)據(jù)發(fā)送請(qǐng)求時(shí)，按照在地址檢測(cè)程序中檢測(cè)的目的地址發(fā)送該分組數(shù)據(jù)(分組數(shù)據(jù)發(fā)送程序)。
4.按照權(quán)利要求3所要求的方法，其中分組數(shù)據(jù)檢查程序包括以下步驟以順序的方式指配所述各個(gè)節(jié)點(diǎn)，和檢查待發(fā)送的分組數(shù)據(jù)存在或不存在(第一步驟)；當(dāng)在第一步驟中未發(fā)現(xiàn)待發(fā)送的分組數(shù)據(jù)時(shí)，重復(fù)該第一步驟(第二步驟)；在第一步驟，如果存在待發(fā)送的分組數(shù)據(jù)，存儲(chǔ)分配給所述節(jié)點(diǎn)的相關(guān)地址，作出發(fā)送請(qǐng)求，作時(shí)間延遲用于識(shí)別分組數(shù)據(jù)發(fā)送請(qǐng)求并作出是否分組數(shù)據(jù)發(fā)送請(qǐng)求已被識(shí)別的判斷(第三步驟)；及當(dāng)在第三步驟識(shí)別分組數(shù)據(jù)發(fā)送請(qǐng)求時(shí)，重復(fù)第一步驟，并當(dāng)分組數(shù)據(jù)發(fā)送請(qǐng)求的識(shí)別出現(xiàn)故障時(shí)，報(bào)告差錯(cuò)的出現(xiàn)并重復(fù)第一步驟(第四步驟)。
5.按照權(quán)利要求3所要求的方法，其中分組數(shù)據(jù)發(fā)送程序包括以下步驟當(dāng)接收發(fā)送請(qǐng)求信號(hào)時(shí)，產(chǎn)生一個(gè)發(fā)送證實(shí)信號(hào)，并存儲(chǔ)地址檢測(cè)程序的目的地址(第一步驟)；按照第一步驟的目的地址逐字節(jié)地發(fā)送分組數(shù)據(jù)到目的(第二步驟)；及發(fā)送該分組數(shù)據(jù)的移位的三個(gè)字節(jié)(移位是為了在地址檢測(cè)程序中檢測(cè)地址(第三步驟)。
6.按照權(quán)利要求5所要求的方法，其中在第二步驟中，在對(duì)分組數(shù)據(jù)的每個(gè)字節(jié)加一個(gè)奇偶位后，發(fā)送該分組數(shù)據(jù)。
7.按照權(quán)利要求3所要求的方法，其中在地址檢測(cè)程序中，待發(fā)送的分組數(shù)據(jù)被逐字節(jié)地移位三次，以便檢測(cè)目的地址。
全文摘要
公開(kāi)了一種分組數(shù)據(jù)發(fā)送設(shè)備及其方法，其中硬件路由器發(fā)送和接收分組數(shù)據(jù)而不利用中央處理單元。通過(guò)利用硬件路由器、從分組數(shù)據(jù)中檢測(cè)目的地址，然后按照檢測(cè)的目的地址發(fā)送分組數(shù)據(jù)。因此，不利用中央處理單元，利用硬件路由器可以傳送分組數(shù)據(jù)，結(jié)果導(dǎo)致中央處理單元不會(huì)過(guò)載。這樣，中央處理單元的性能得到改善，和系統(tǒng)的處理速度得到改善。因此，本發(fā)明可以應(yīng)用到要求多任務(wù)的系統(tǒng)中和要求高速精確擇徑的系統(tǒng)中。
文檔編號(hào)H04L12/56GK1139852SQ96107168
公開(kāi)日1997年1月8日 申請(qǐng)日期1996年6月27日 優(yōu)先權(quán)日1995年6月28日
發(fā)明者廉閏鐘, 全晟皓 申請(qǐng)人:現(xiàn)代電子產(chǎn)業(yè)株式會(huì)社