TW530470B - Method and system for transmitting data between a receiver and a transmitter - Google Patents

Description

經濟部智慧財產局員工消費合作社印製 530470 A7 ------------- B7__

五、發明說明（J 本發明大致係有關用以於可操作地連接之至少一 傳达器與至少-接收器間之傳送資料之方法與系統，且 更詳S之，係有關於經由具有數個虛擬通道之至少一高 速鏈結進行許可傳送之方法與系統。 虛擬通道一般係使用於接收器與傳送器間之單一 雙向串連鏈結之最大效用使用。此通信通常係根據該封 包準位之非同步並行處理而進行。更詳而言之，通信順 序處理（、'CSP〃）被用以供接收器與傳送器間之同步通信 使用，即每一通信處理需等待至資料傳送完成才能繼續 進行。 在確保未有資料遺失或重寫之同時，維持cSP之 一項習知方法建議使用確認封包。接收器發送另一封包 前必需確認每-封包，且所有信息封包在發送處理繼續 前必需被確認在此情形下，當封包係藉由處理接收時， 一確認封包被發送回傳送器。此確認封包允許傳送器在 封包已接收或甚至是部份接收後發送另一封包。 - 使用確認封包之問題在於傳送器在一開始無需知 曉接收器是否已準備接收封包。當傳送器發送封包予未 有任何可用緩衝器之接收器時，封包若非遺失即為鏈結 在實體層文流程控制。若封包遺失，則傳送器將無法接 收確認封包。因此，其必需依賴某些計時器以瞭解應於 何時再試一次，因而延遲及浪費頻寬。另一方面，若資 料在實體層被流程控制，資料傳送將被不確定地延後直 至接收器可接受資料。再次，阻塞其他虛擬通道將導致 本紙張尺度適用中國國家標準（CNS)A4規格（210 297公釐）

I 11111» . (請先閱讀背面之注意事項再填寫本頁) ·' ;線· 530470

成濟部智慧財產局員工消費合作社印製 頻寬之延遲與浪費。 據此’本發明之目的之一即為提供在具有數個虛 擬通道之高速鏈結使用虛擬通道信用封包傳送資料之進 步方法與系統。 本發明之一相關目的為提供在接受器與傳送器間 不使用確認封包而傳送資料之進步方法與系統。 本發明之另一目的為提供用以允許傳送器僅於接 收荔具有可接收封包之資源後才發送資料封包予接收器 之進步方法與系統。 本發明之再一目的為提供經由具有數個使用更有 效率頻寬之虛擬通道之至少一高速鏈結傳送資料之進步 方法與系統。 本發月之更一目的為提供對每一虛擬通道具有獨 特分配虛擬通道號碼之虛擬通道信用封包傳送資料之進 步方法與系統。 本發明提供用以於可操作地連接之一或多個傳送-器與或夕個接收器間之傳送資料之方法與系統，且更 詳言之，係有關於經由具有數個虛擬通道之至少一高速 鏈結進行許可傳送之方法與系統。藉由使接收器僅於其 具有一可用緩衝器時發送具有特別分配予每一虛擬通道 之獨特虛擬通道號碼之信用封包，本發明可避免確認封 包之需要，產生可靠之傳送與頻寬之有效使用。 根據本發明，接收器僅於其可接收資料時先以一 特定虛擬通道發送虛擬通道信用封包至傳送器。一獨特 5 本紙張尺度^用中國國家標準（CNS)A4規格（21〇 x 297公釐)----- --------------裝--------訂-------—線 C請先閱讀背面之注音？事項再填寫本頁} 0470

五、發明說明（ 經濟部智慧財產局員工消費合作社印制衣 虛擬通道_被分配予該特定虛擬料，且被包括於該 虛擬通道w封包内。而後，傳送器據此響應於該虛擬 用封包’包括若其實際上可用時傳送資料至接收 益。而後接收器由該傳送器接收所傳送之資料封包。信 用封包之發送保證接收5| p , 又态已準備文當且具有可用資源接 收由該傳送器而來之傳送資料。 、本發明之其餘目的、特徵與優點將可參考附隨圖 式與閱讀下列詳細敘述而更為清楚與明顯，其中： 第1圖為本發明可實施於其間之週邊設備與1/〇 卡間之示範連接示意圖； 第2圖為說明虛擬通道之資料封包與信用封包 格式與控制字元之整體示意圖； 第3圖說明一虛擬通道之信用封包與資料封包 流程順序； 第4圖為說明接收器所實施之次常式之流程圖； 第5圖為說明傳送器所實施之次常式之流程圖。 廣義言之，本發明係有關於在一具有數個虛擬通 道之尚速鏈結上可操作地連接之至少一接收器與至少一 傳送器間傳送資料之方法與系統。每一虛擬通道被分配 予一獨特虛擬通道號碼。當接收器準備好以特定虛擬通 道進行傳送時，其發送具有該分配虛擬通道號碼之虛擬 通道信用封包。而後傳送器響應於該虛擬通道信 包。在此特定虛擬通道之傳送完成後，此處理對下 擬通道重複直至所有虛擬通道運行。 之 之 用封 虛 裝--- (請先閱讀背面之注意事項再填寫本頁) · i 線！ 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 530470

_ M濟部智慧財產局員工消費合作社印製

現在回到第1圖，其為週邊設備與I/〇卡間之示 範連接示意圖並說明本發明可實施於其間之接收器連接 至傳送器之方法。然而，應瞭解者為其他方式之連接亦 為可能，且仍係歸屬於本發明之範圍内。在此釋例中， 週邊設備1 0經由具有數個虛擬通道丨6之雙向串列鏈結 14連接至I/O卡12。在此情形下，週邊設備1〇為傳送 器，且I/O卡丨2為接收器。雖然可使用任意數目之虛 擬通道16，256個虛擬通道在此實施中為較佳地。虛擬 通道可由第〇號開始，結束於任何所欲之非無限大號碼 N。惟一之限制為硬體。然而，虛擬通道之數目是重要 的’因為其決定本發明將使用之信用封包數目，其將於 下文詳細敘述。甚者，本方法循環重複此處理直至所有 虛擬通道運行。 虛擬通道資料封包之較佳整體通常指向2〇且第2 及3圖詳細描繪供一虛擬通道用之信用封包，該信用封 包通常指向22。每一虛擬通道被分配一獨特虛擬通道-號碼（VCN) 24。如第2圖所示，封包包括某些由電氣 和電子工程師協會標準（IEEE std)1355 —1995所定義之 供異源互連用之控制字元26。此外，VCN24被用於供每 一虛擬通道用之資料封包與信用封包格式。因為對每一 虛擬通道分配有一號碼，傳送器1〇與接收器12可記錄 數個虛擬通道16内之傳送。 當接收器對特定虛擬通道發送虛擬通道信用封包 22時，傳送器10瞭解信用封包被指定予那一虛擬通道。 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 X 297公髮） '~ ------- ^--------^---------^ (請先閱讀背面之注意事項再填寫本頁) 530470 A7 B7 五、發明說明（\ 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 換言之、傳送器10現在被允許發送資料封包2〇，若可 行的話，經由信用封包22所指定之虛擬通道發送至接 收器12。在第3圖中，說明了單一虛擬通道之信用封 包2 2與資料封包2 0之流程序列，封包資訊下之箭赛方 向描繪傳送器與接收器間封包流程之方向。由傳送器而 來之每一資料封包20僅可於接收器12發出一信用封包 22時才可被傳送。第3圖顯示每一虛擬通道可能發生 之多個傳送之基本流程。 根據本發明之一重要觀點，一流程圖說明第4圖 中接收器12之次常式。為使接收器12初始開始數個虛 擬通道16之處理（方塊28)，必須在傳送器1〇與接收 裔間建立一可操作通信鏈結（方塊3〇)。一旦建立該鏈 結，接收器12產生供特定虛擬通道號碼N用之接收器 處理（方塊32)。首先，接收器12檢查是否有任何可 供VCN"N〃用之可用緩衝器（方塊以）。若接收器12 任何可供傳送用之可用緩衝器（方塊36)，其等待一 設時間並再次檢查是否有可用緩衝器直至其發現某些 衝器（方塊34)。-旦其發現可用緩衝器（方塊％)， 後接收器發送供VCN" N"用夕老to& 丨1N用之虛擬通道信用封包22予傳 送器（方塊38)。 如則所述，虛擬通道信用封包22包括腳"N"以 _傳送器1Q對VGN"N"之傳送係經允許的。而後接收 2檢查其疋否由傳送器】〇接收到資料封包別（方 塊利）。若未接收到資料封_，其料待—預設時間 無 緩 而 裝--- (請先閱讀背面之注意事項再填寫本頁) 坏·· -I線 -n n n ·

530470 A7 % Μ 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 五、發明說明（\ 並再4檢查資料封包20 (方塊40)。另一方面，若接收 器已由傳送器10接收資料封包20 (方塊41 )，而後其 循環至繼續對下一資料封包之VCN〃 Ν〃檢查可用緩衝器 (方塊34)。與此同時，接收器對下一 VCN重複接收器 處理，詳言之，即VCN〃N + 1'，（方塊42)。 接收器處理一直重複至所有VCNs運行（方塊42)， 其將接收器處理帶至終點（方塊44)。應注意者為，由 於接收器12實際上在發出信用封包22前即檢查可用緩 衝器，因此確認封包在本發明中並不需要。在資料封包 20傳送後，傳送器10並未被允許發送任何更多資料封 包直至其接收另一具有其所被分配之VCB之信用封包 22 〇 供傳送器10之次常式用之流程圖說明於第5圖。 其與接收器之次常式類似，其中傳送器1 〇並未開始傳 送器處理（方塊46)直至其與接收器12有一可操作通信 鏈結（方塊48)。當建立有一鏈結時，供特定VCN用之-傳送器處理被產生（方塊50)，例如釋例VCN〃N，’。傳送 器10類似地核對其是否具有供VCN〃N〃用之封包傳送可 用緩衝器（方塊52)。若緩衝器無法使用（方塊54)，其 將等待一預設時間並再次檢查緩衝器直至有可供傳送用 之可用緩衝器（方塊52)。 相形之下’右有可用緩衝器（方塊54)，傳送琴1〇 將接著尋找具有由接收器12分配而來之VCN" N"之虛擬 通道信用封包22(方塊56)。若無法發現信用封包22， --------------壯衣·-------訂· —---- C請先閱讀背面之注音？事項再填寫本頁} 53〇47〇 A7 B7 I、發明說明（令 傳送器將等待一預設時間並再次檢查供具有VCN〃 N7,之 特定虛擬通道用之信用封包22(方塊56)。若有信用封 包22，其檢查判定其是否具有供傳送用之任何資料封 包20(方塊58)。傳送器再次等待一預設時間並保持檢 查資料封包20若未有供傳送用之資料封包（方塊58)。 然而，若有一具有前述之VCN〃N〃之資料封包，其將據 此被傳送至接收器12 (方塊6〇)。在供vcn〃 N〃用之資料 封包2 0傳送後’傳送器1 〇循環回繼續檢查供％ n 〃 n " 用之可用緩衝器（方塊52)。然而，其亦重複供下一 或VCN〃N + 1 〃用之傳送器處理直至所有VCNs運行（方塊 62)。當所有VCNs運行時，傳送器處理將離開次常式（方 塊 64) 〇 應瞭解者為，上文已說明敘述一種改進方法與系 統，用以於操作性連接之至少一個接收器與至少一個傳 送器間傳送資料，其具有許多所欲之貢獻與優點。本方 法與系統允許傳送器10僅於接收器準備妥當且具有可 用資源以接受資料封包時，才將資料封包20發送至接 收器12。此外，藉由使用資料封包2〇與具有特別分配 予每一虛擬通道之獨特VCN24之信用封包22，本發明 可避免確認封包之需要，產生對頻寬更有效率之使用。 本發明之各種實施例已顯示說明如上，應瞭解者 為其他修改、代換、及改變對熟於此技者而言為顯而易 知的。此種修改、代換、與改變可在不悖離應由後附申 請專利範圍所界定之本發明之精神與範圍之情形下實 10 本紙張尺度刺巾國國冢標準（CNS)A4規格（210 X 297公爱了 --------------裝·-- (請先閱讀背面之注意事項再填寫本頁) * - 線- 經濟部智慧財產局員工消費合作社印製 |530470 A7 B7 本發明之各種特徵係由後附申請專利範圍加以界 五、發明說明（ 定 元件標號對照表 10 週邊設備 12 I/O 卡 14 雙向串列鏈結 16 虛擬通道 20 資料封包 22 虛擬通道信用封包 24 虛擬通道號碼 26 控制字元 -------------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

Claims (1)

1. 530470 C8 ----—____ 58 _ 、申請專利範圍 --------------裝--- (請先閱讀背面之注意事項再填寫本頁) 1 · 一種用以於可操作地連接之至少一個接收器與至少一個 傳运器間經由至少一具有數個虛擬通道之高速鏈結傳送 資料之方法，該方法包含下列步驟·· 該接收器對一特定虛擬通道發送一虛擬通道信用封 包予該傳送器，該信用封包係指出該接收器係可用以接 收資料並分配一獨特虛擬通道號碼予該特定虛擬通道； 若該資料可用，該傳送器響應於該虛擬通道信用封 包包括傳送資料至該接收器；及 該接收器接收由該傳送器傳送之該資料。 2·依據申請專利範圍第丨項所述之方法，其中該虛擬通道 L用封包於該接收器具有該可用資源以由該傳送器接收 供該特定虛擬通道用之傳送資料，且該接收器已準備好 進行此處理時被發送。 -線· 3·依據申請專利範圍第丨項所述之方法，其中該資料包括 分配予該特定虛擬通道之該獨特虛擬通道號鵪。 4·依據申請專利範圍第1項所述之方法，其更包含對該下 一虛擬通道號碼重複該處理之步驟直至所有虛擬通道運 行。 經濟部智慧財產局員工消費合作社印5衣 5·依據申請專利範圍第1項所述之傳送資料方法，其中在 該接收器發送一虛擬通道信用封包之該步驟前，更包含 下列步驟： 該接收器檢查供傳送用之可用緩衝; 若無緩衝器可用’該接收器等待一預設時間；及 一旦缓衝裔可用，該接收器發送供該特定虛擬通道 12 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 530470 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 用之該虛擬通道信用封包。 6.依據申請專利範圍第5項所述之方法，其中該接收器等 待一預設時間之步驟更包含該接收器重複該接收器檢查 可用緩衝器之步驟直至一缓衝器為可用的步驟。 7·依據申睛專利範圍第丨項所述之方法，其中響應於該虛 擬通道信用封包之該傳送器步驟更包含下列步驟： 該傳送器檢查供該特定虛擬通道用之可用緩衝器； 若無緩衝器可用，該傳送器等待一預設時間；及 若有一緩衝器可用，該傳送器尋找由該接收器而來 之該虛擬通道信用封包。 8.依據申請專利範圍第7項所述之方法，其中該傳送器等 待之步驟更包含該接收器重複該接收器檢查一可用緩衝 器之步驟直至一緩衝器為可用的步驟。 9·依據申請專利範圍第7項所述之方法，其中該接收器尋 找該虛擬通道信用封包之該步驟更包含下列步驟： 若該虛擬通道信用封包並未被發現，該傳送器等-待 一預设時間；及 若該虛擬通道信用封包被發現，該傳送器檢查供傳 輸用之可用資料。 I 〇·依據申請專利範圍第7項所述之方法，其中該接收器 等待之步驟更包含該傳送器重複尋找該虛擬通道信用封 包直至該虛擬通道信用封包被發現之該步驟。 II ·依據申請專利範圍第9項所述之方法，其中該傳送器 檢查可用資料之步驟更包含下列步驟： 13 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） —---------------------訂--------- (請先閱讀背面之注意事項再填寫本頁) 530470 A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 若無資料可用，該傳送器等待一預設時間；及 若資料可用，該傳送器發送該資料。 12.依據申請專利範圍第11項所述之方法，其中該接收器 等待之該步驟更包含接收器重複接收器檢查可用資料直 至供傳輸用之資料可用之該步驟。 13 ·依據申請專利範圍第11項所述之方法，其中該傳送器 發送该資料之步驟更包含該傳送器對下一虛擬通道信用 號碼重複依據申請專利範圍第1項所述之方法之該步 驟。 14 ·依據申請專利範圍第1項所述之方法，其中該接收器 接受該資料之步驟更包含下列步驟： 該接收器檢查該資料是否已由該傳送器接收； 若該資料尚未被接收，該接收器等待一預設時間； 及 若該資料尚未被接收，該接收器對下一虛擬通道信 用號碼重複根據申請專利範圍第1項所述之方法。_ 15·依據申請專利範圍第14項所述之方法，其中該接收器 等待之步驟更包含該接收器重複該接收器檢查之該步驟 直至該資料已由該傳送器被接收之該步驟。 16. —種經由具有數個虛擬通道之至少一個高速鏈結而於 可操作地連接之至少一個傳送器與至少一個接收器間傳 送資料封包之系統，該系統包含： 用以發送供一特定虛擬通道用之一虛擬通道信用封 包至該傳迗器之裝置，該信用封包係指出該接收可用以 14 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） — — — — — — — II I I I I » · I I (請先閱讀背面之注意事項再填寫本頁) 訂-- 530470 A8 B8 C8 D8 經 濟 部 智 慧 財 產 局 員 工 消 費 合 社 印 製 六、申請專利範圍 接收資料封包； 用以響應於該虛擬通道信用封包並將至少一資料封 包傳送至該信用封包發送裝置之裝置； 用以接受由該資料封包傳送裝置而來之該至少一資 料封包之裝置；及 該虛擬通道信用封包具有一分配予該特定虛擬封包 之獨特虛擬通道號碼。 17· —種經由具有數個虛擬通道之至少一高速鏈結而於可 操作地連接之至少一傳送器與至少一接收器間傳送資料 封包之系統，該系統包含： 適於發送一供一特定虛擬通道用之虛擬通道信用封 包至該傳送器之該接收器，該信用封包係指出該接收器 可用以接收資料封包； 適於響應於該虛擬通道信用封包且傳送至少一資料 封包至該接收器之該傳送器； 適於接受由該傳送器所傳送之該至少—資料封包之 該接收器；及 該虛擬通道㈣封包具有被分料該特定虛擬通道 之一獨特虛擬通道號碼。 18·依據中請專利範圍第17項所述之系統，其中該信用封 •包更可指示該接收器具有容量之可用緩衝器以由 該傳送器接收一資料封包。 15 Λ張尺度適用+® (CNS)A4規格⑵Q x 2gT— ---------------------訂---------線 (請先閱讀背面之注意事項再填寫本頁)