專利名稱：網(wǎng)絡環(huán)境中的流控制的制作方法
背景技術：
諸如路由器的網(wǎng)絡產(chǎn)品使用高速部件用于分組移動，也就是從入局網(wǎng)絡設備端口采集分組數(shù)據(jù)和排隊用于傳輸?shù)竭m當?shù)霓D發(fā)設備端口的分組數(shù)據(jù)。網(wǎng)絡產(chǎn)品也可以使用高速的專用控制器，用于處理分組和做轉發(fā)判定。


圖1是一個網(wǎng)絡結構方框圖。
圖2是一個示出了流量控制處理的流程圖。
圖3是一個雙芯片路由器的方框圖。
圖4是一個包括共享存儲器的雙芯片路由器的方框圖。
圖5是一種可替換的網(wǎng)絡結構方框圖。
說明書參考附圖1，一個網(wǎng)絡結構的實例100包括路由設備102(“路由器102”)，它通過物理端口106將網(wǎng)絡分組傳輸?shù)蕉鄠€端口104(1)-104(N)，和多路復用設備108(“多路復用器108”)(N可以代表任意正整數(shù)；典型地，N是與千相似的)。此例中的端口104(1)-104(N)被認為是“虛擬端口”，因為它們不是與路由器102直接相連，例如，通過另一個裝置如多路復用器108，它們被物理分離。端口104(1)-104(N)可以緩沖經(jīng)過網(wǎng)絡110傳輸?shù)竭_它們各自的目的地例如用戶房屋設備的分組。
每一個端口104(1)-104(N)具有它可以接收和緩沖分組的最大比特率。路由器102可以被配置成知道端口104(1)-104(N)的最大比特率，但如果任一端口的帶寬被用于不同于從路由器102接收分組的目的，路由器102可以不知道它的最大比特率。端口104(1)-104(N)可以是雙向的，并使用帶寬用于接收和傳輸分組。
如果路由器102傳輸分組到端口104(1)-104(N)中的一個超過了該端口的最大比特率，那么該端口的緩沖器可以溢出。溢出可以導致網(wǎng)絡性能的降低，丟失分組，延遲分組的傳輸，和/或其它類似影響。而且，當端口104(1)-104(N)緩沖數(shù)據(jù)時，端口104(1)-104(N)可獲得的比特率(實際的，端口104(1)-104(N)可接受的、不產(chǎn)生溢出的實時比特率)變得比它們最大比特率小。每一個端口104(1)-104(N)的可獲得的比特率，可以隨著網(wǎng)絡環(huán)境不能預料的變化，例如隨著不同于路由器102的設備傳輸和隨著由端口104(1)-104(N)緩沖的數(shù)據(jù)而變化，和隨著與多路復用器108相關的其它比特模式而變化。
多路復用器108可以向路由器102提供有關每個端口可以獲得的比特率的信息，例如，通過在物理端口106上匯編和發(fā)送一個就緒向量112到路由器102。路由器102可以存儲就緒向量112和在發(fā)送數(shù)據(jù)到端口104(1)-104(N)中的一個之前讀取就緒向量112。這樣，路由器102可以知道到端口104(1)-104(N)中的哪一個，若有的話，路由器102可以傳輸分組而不會產(chǎn)生溢出。就緒向量112也可以告知路由器102關于路由器102可以用于傳輸分組到端口104(1)-104(N)中的不同端口的比特率。
就緒向量112可以是一個包含有多個比特的進行/禁行向量，其中每個比特與端口104(1)-104(N)中的一個相關聯(lián)，并指示此端口是否可以接收數(shù)據(jù)。任意一個“1”或“0”可以指示一個端口有用于接收更多數(shù)據(jù)的空間而相反的狀態(tài)可以指示此端口已經(jīng)充分緩沖且不能在沒有溢出的情況下接收更多數(shù)據(jù)。
可替換的，就緒向量112可以是一個包含有多個比特的速率控制向量，其中兩個比特與端口104(1)-104(N)中的每一個相關聯(lián)。這兩個比特可以指示四種編碼0/0，0/1，1/0，和1/1。這些編碼可以指示與這些比特相關聯(lián)的端口可以以一個比現(xiàn)行比特率更快的比特率接收數(shù)據(jù)(加速編碼)，可以以現(xiàn)行比特率接收數(shù)據(jù)(恒定編碼)，可以以一個比現(xiàn)行比特率更慢的比特率接收數(shù)據(jù)(減速編碼)，和根本不能接受任何數(shù)據(jù)(不傳輸?shù)木幋a)。加速編碼、恒定編碼、減速編碼和不傳輸?shù)木幋a中的每一個可以和四個比特狀態(tài)編碼中的任意一個相關聯(lián)。為了程序設計中的簡化，典型地，此編碼可以與表示在就緒向量112中的用于每一個端口104(1)-104(N)的相同，例如，編碼0/0始終表示加速。
多路復用器108是發(fā)送給路由器102一個進行/禁行向量還是一個速率控制向量，就緒向量112可以在一個就緒向量中指示多個端口的狀態(tài)。例如，128比特的就緒向量使用比特控制向量可以攜帶多達512個端口指示，或者使用進行/禁行向量可以攜帶多達1024個端口指示。這樣，用在物理端口106上用于流量控制的帶寬的數(shù)量可以比用于為每一個端口104(1)-104(N)發(fā)差單獨的流量控制消息或分組的少。
而且，多路復用器108可以在一個或多個分組中傳輸就緒向量112，分組形成一片段。通過使用基于分組的就緒向量，多路復用器108在一次數(shù)據(jù)傳輸中可以傳輸大量端口的狀態(tài)。例如，就緒向量可以包括114a，114b，114c等片段，每個片段(在此例中)包括作為一個或多個分組或幀來傳輸?shù)?6比特信息。多路復用器108可以基于包括表示片段的正確順序的114a，114b，114c等片段中的信息(特別是報頭信息)來匯編就緒向量112。
參考附圖2，流量控制處理200是使用就緒向量112控制到端口104(1)-104(N)的數(shù)據(jù)流的實例。盡管流量控制處理200用參考包括在圖1網(wǎng)絡結構100中的部件來描述，這個或一個相似的處理可以用另一種方式來執(zhí)行，相似的網(wǎng)絡結構包括相同或相似的部件。
在流量控制處理200中，在方框202中，路由器102在物理端口106上接收來自多路復用器108的數(shù)據(jù)。在物理端口106上，路由器102可以接收用于路由到端口104(1)-104(N)中的一個的原始數(shù)據(jù)分組和就緒向量。從而，在數(shù)據(jù)前部的封裝包括一個比特，該比特通過使用一個“1”代表一種類型的數(shù)據(jù)和一個“0”代表另一種類型的數(shù)據(jù)來說明路由器102接收的分組包括的是原始數(shù)據(jù)分組還是一個就緒向量。另外，路由器102接收的數(shù)據(jù)可被識別，例如，通過另一種封裝或首部技術，通過在路由器102和多路復用器108之間的不同的通信鏈路上發(fā)送不同類型的數(shù)據(jù)，或者通過另一種類似的技術。
在方框204中，路由器102確定它從多路復用器108接收的數(shù)據(jù)是什麼類型，例如，通過讀取封裝比特。如果數(shù)據(jù)包括一個就緒向量，那么路由器102按下面進一步解釋地處理數(shù)據(jù)。
如果數(shù)據(jù)包括分組數(shù)據(jù)，那么在方框206中路由器102選擇端口104(1)-104(N)中的一個用于數(shù)據(jù)傳輸。路由器102基于任一種路由技術選擇端口104(1)-104(N)中的一個。例如，路由器102可以在包括在路由器102中或對路由器102來說是可以獲得的路由查詢表中查詢分組的下一步的目的地，并選擇端口104(1)-104(N)中服務于那個目的地的一個。在此例中，假定路由器102選擇第一端口，端口104(1)(“選擇的端口104”)。
在方框208中，路由器102也從接收數(shù)據(jù)的預先檢測中讀取就緒向量112或就緒向量112的一部分。路由器102使用就緒向量112去確定是否和/或怎樣傳輸分組到選擇的端口104。(就是說，路由器102預先接收就緒向量112并存儲在本地或可以存取的存儲裝置中，如以下進一步的描述)。路由器102可以一次讀取就緒向量112一定數(shù)量的比特。在此例中，路由器102可以一次讀取就緒向量112的32個比特，對應于一次讀取用于32個端口的信息(就緒向量是一個進行/禁行就緒向量)或用于16個端口的信息(就緒向量是一個速率控制就緒向量)。
一種路由器102可以在選擇的端口上訪問包括信息的就緒向量112的部分的方法，包括就緒向量112的基本存儲地址加上經(jīng)過移5位的所選端口的端口號來讀取就緒向量112的32比特數(shù)據(jù)。這樣，路由器可以獲得一個用于32個端口的就緒向量，包括所選端口104。
路由器102不能在接收每個分組之后讀取就緒向量112但保持一定速率，路由器102讀取就緒向量112的速率可以取決于一個在傳輸分組到端口104(1)-104(N)的請求響應。
例如，如果從路由器102到多路復用器108的數(shù)據(jù)傳輸每50周期出現(xiàn)一次，路由器102用1600周期傳輸數(shù)據(jù)到32個端口。如果一個周期等于5毫微秒，那么這樣的傳輸可以導致8微秒的等待時間。為了說明讀取和如果需要，匯編就緒向量112和選通傳輸?shù)蕉嗦窂陀闷?08的數(shù)據(jù)，這種等待時間可能從8微秒增加到10微秒。網(wǎng)絡等待時間加上這10微秒提供總比特響應等待時間。由端口速率乘以總比特響應等待時間，從而導致在端口104(1)-104(N)中需要緩沖。這種計算可以以相反的順序執(zhí)行在端口104(1)-104(N)提供一個固定的緩沖，路由器102可以計算所需的就緒比特響應等待時間，減去網(wǎng)絡等待時間，和計算在一個周期需要讀取的端口就緒比特的數(shù)量。
在此例中為了簡化，假設路由器102在從多路復用器108接收每個分組之后讀取就緒向量112。
從就緒向量112(或讀出的包括所選端口104上的信息的就緒向量112的一部分)，在方框210中，路由器102檢測就緒向量112以確定所選端口準備就緒從路由器102接收數(shù)據(jù)。如果就緒向量112是一個進行/禁行向量，那么路由器102執(zhí)行一個進行/禁行處理212，而如果就緒向量112是一個速率控制向量，那么路由器102執(zhí)行一個速率控制處理214。
在進行/禁行處理212中，路由器102通過檢測包含在與所選端口104對應的就緒向量112中的比特，確定路由器102是否可以傳輸數(shù)據(jù)到所選端口104。在方框216中，路由器102確定所選端口的就緒比特是導通還是斷開。典型地，一個“1”指示一個端口是導通的并可以接收數(shù)據(jù)，而一個“0”指示一個端口是斷開的和在不溢出的情況下，不能接受任何多余數(shù)據(jù)。
如果所選端口104是導通的，那么在方框218中，路由器102傳輸分組到所選端口104。通常，一個端口是導通還是斷開取決于就緒向量112中與所選端口相關聯(lián)的1或0比特狀態(tài)，一個狀態(tài)相當于導通，另一個狀態(tài)相當于斷開。如果所選端口104是斷開的，那么在方框220中路由器102跳過所選端口，或者選擇端口104(1)-104(N)中的另一個來傳輸分組或等待傳輸分組到所選端口104直到一個更遲的時間，例如，在一個隨后的就緒向量112的檢測顯示所選端口104是導通的之后。
路由器102可以確定所選端口104的就緒比特是導通還是斷開的另一種方法路包括對就緒向量112的比特執(zhí)行一個邏輯操作。在一個實例中，路由器102對從存儲器中讀取的32比特就緒向量112或任何一個32比特串執(zhí)行一個邏輯與操作(一個“1”指示一個端口是導通的)。在結果的比特串中的每個“1”指示與那個比特位置相關聯(lián)的端口可以接收數(shù)據(jù)。這樣，路由器102用一次操作就能夠識別多個端口導通和斷開的位置，這種操作比單獨檢測包含在就緒向量112中的每個比特更有效。
在速率控制處214中，在方框222中，路由器102從就緒向量112中(或就緒向量112的一部分)確定用于所選端口104的編碼是否指示到所選端口104的傳輸是允許的，和，如果這樣，在傳輸中使用何種比特率。如果就緒向量112包含用于所選比特104的一個加速編碼，一個恒定編碼，或一個減速編碼，那么所選端口104可以接收數(shù)據(jù)。在方框224中，路由器102以編碼指示的比特率傳輸分組到所選端口104。
更明確地，路由器102可以提高現(xiàn)有比特率(由于加速編碼)或降低現(xiàn)有比特率(由于減速編碼)一個固定的量或一個浮動的量(例如，實時)。例如，如果編碼是指示加速的編碼，那么路由器102可以以“X+1”比特率傳輸數(shù)據(jù)到所選端口104。對于每個“X”傳輸?shù)剿x端口104，路由器102可以執(zhí)行另一個傳輸?shù)剿x端口104。類似地，如果編碼是指示減速的編碼，那么路由器102可以以“X-1”比特率傳輸數(shù)據(jù)到所選端口104，每個“X”傳輸?shù)剿x端口104，路由器102可以躍過所選端口104傳輸一次。(在這些例子中，“X”代表任意正整數(shù))。
如果所選端口104的指示是不傳輸?shù)木幋a，那么所選端口104不可能溢出端口緩沖器的情況下不接收任何數(shù)據(jù)，因此在方框226中，路由器102躍過所選端口104。路由器102可以選擇端口104(1)-104(N)中的另一個或如上所述的等待。
在方框204中，如果路由器102確定它從多路復用器108接收的數(shù)據(jù)括一個就緒向量，那么在方框228中，路由器102確定是否它接收一個向量子集。例如，一個向量子集是就緒向量112的一部分，它包括一部分而不是所有端口104(1)-104(N)的信息。路由器102可以存儲向量子集，與一個完整的就緒向量不同。
如果路由器102沒有接收一個向量子集，那么在方框230中，路由器102在一個存儲位置地址存儲接收的就緒向量112。存儲位置地址可以是路由器內部，例如，包括臨時或本地的存儲器例如高速緩沖存儲器，數(shù)據(jù)采集裝置例如一個數(shù)據(jù)庫、隨機存儲器(RAM)、或其它類似的存儲裝置，或相反地是路由器102可存取的存儲位置地址，例如，包括諸如數(shù)據(jù)庫的數(shù)據(jù)采集裝置、快速存儲裝置如靜態(tài)隨機存取存儲器(SRAM)、高速緩沖存儲器、或其它類似的存儲裝置。那么路由器102可以從所需的存儲位置地址讀取就緒向量112。
如果路由器102接收到一個向量子集，那么在方框232中，路由器102匯編向量子集與其它向量子集。這種匯編可以包括在一個存儲位置地址存儲向量子集，以便向量子集被存儲在一個與包括存儲位置地址中其它向量子集的地址連續(xù)的地址，編排就緒向量112。
包括具有多路復用器108發(fā)送到路由器102的就緒向量112的一個片段索引，可以幫助路由器102以正確的連續(xù)順序匯編向量子集。例如，如果一個完整的就緒向量包括512比特，由多路復用器108發(fā)送的每個向量子集可以包括36比特一個4比特片段索引和32比特向量子集。片段索引可以指示包括在一個完整的就緒向量中的16個向量子集中的向量子集的位置，從第1(比特指示符0000)到第16(比特指示符1111)。如果路由器102接收向量子集的次序紊亂，使用片段索引是特別有幫助的，例如，在0比特到32比特的向量子集之前接收33比特到64比特的向量子集。
路由器102可以包含配置成有助于分組的接收和傳輸?shù)难b置。在路由器102已選擇了端口104(1)-104(N)中的一個之后，一個裝置可以從多路復用器108接收、匯編和分類分組，而另一個裝置可以傳輸分組到多路復用器108。
參照圖3，在一個路由器裝置的實例中，路由器102匯編成包括一個接收處理器302和一個傳輸處理器304的雙芯片路由器/整形器?？偟膩碚f，接收處理器302處理分組匯編和分類，而傳輸處理器304處理分組傳輸和整形。
在接收處理器302中，路由器102從多路復用器108接收數(shù)據(jù)，例如分組和就緒向量(參見圖1)。一接收和識別一個就緒向量，接收處理器302就通過一個內部芯片的高帶寬總線306或通過一個專用的就緒總線308傳輸就緒向量到傳輸處理器304。
接收處理器304和傳輸處理器304在接收和傳輸包括來自和去向端口的就緒向量的分組時可以使用一個仲裁系統(tǒng)，這樣，接收和/或傳輸可以由仲裁系統(tǒng)來確定，例如通過一個循環(huán)賽技術、優(yōu)先排隊法、有利于公平的排隊法、或其它類似的仲裁技術類型。在另一個例子中，接收處理器304和傳輸處理器304可以基于服務速率和最大端口速率，接收和/或傳輸去向和來自端口的分組。服務速率的例子包括恒定比特率(CBR)，實時和非實時變化的比特率(分別是rt-VBR和nrt-VBR)，未指定的比特率(UBR)，和其它類似的速率類型。
路由器102可以包括內部芯片的高帶寬總線306和專用的就緒總線308，或者路由器102可以僅包括總線306、308中的一個。接收處理器302傳輸就緒向量到傳輸處理器304作為單個就緒向量或作為一個匯編的就緒向量。發(fā)送一個匯編的就緒向量到傳輸處理器304，可以使傳輸處理器304更有效的定位用于特殊分組目的地的信息。例如，端口。
一接收和識別分組，接收處理器302就匯編分組和其它包含在相同的分組流(如果分組是一個分組片段)中的分組，并分類分組。分類分組可以包括識別用于分組的傳輸需求，例如服務質量項、所需帶寬等等。接收處理器302在高帶寬總線306或就緒總線308上傳輸分組(單獨或作為一個匯編的分組流的一部分)和任何有關的分類信息到傳輸處理器304。典型地，接收處理器302在相同的總線上傳輸就緒向量和分組到傳輸處理器304。
傳輸處理器304可以在高帶寬總線306和/或就緒總線308上接收就緒向量和分組。傳輸處理器304確定在哪里和如何傳輸分組，例如，正如在流量控制處理200中所描述的(參見附圖2)，和傳輸分組到它們合適的目的地。
參見附圖4，路由器裝置的另一個實例400說明路由器102如何設置來接收數(shù)據(jù)和傳輸數(shù)據(jù)。在這個例子中路由器102以一個包括共享SRAM的雙芯片路由器/整形器來設置，包括一個接收處理器402和一個傳輸處理器404和一個雙端口SRAM 406。接收處理器402和傳輸處理器404通常運行如同上述同樣名稱的處理器，參考路由器裝置的實例300(參見附圖3)。
接收處理器402接收和識別就緒向量和分組并傳輸它們到傳輸處理器404或雙端口SRAM 406上。接收處理器402在一個內部芯片總線408上傳輸分組(和任何有關分類的信息)到傳輸處理器404。
接收處理器402傳輸就緒向量到雙端口的SRAM 406，作為匯編的向量數(shù)組或作為單個就緒向量(向量子集)。如果接收處理器402傳輸單個就緒向量，接收處理器402可以傳輸單個就緒向量用于存儲在雙端口的SRAM 406的特殊存儲位置，以便雙端口SRAM 406連續(xù)地存儲就緒向量，例如，0到32比特的就緒向量位于X410位置，33到64比特的就緒向量位于X加上32比特的位置412，65到96比特的就緒向量位于X加上64比特的位置414，等等。這樣的連續(xù)存儲可以幫助傳輸處理器404更有效的定位用于特殊分組的目的地信息。
雙端口SRAM 406存儲就緒向量，傳輸處理器404從雙端口SRAM 406讀取就緒向量。傳輸處理器404在確定哪里和如何傳輸分組時，可以使用來自就緒向量中的數(shù)據(jù)。
參見附圖5，網(wǎng)絡結構的另一個實例500包括一個路由器502(“路由器502”)，它可以通過一個多路復用設備506(“多路復用器506”)和一個物理端口508和/或一個邊帶(頻帶外)總線510(“就緒總線510”)傳輸分組到多個端口504(1)-504(M)。(M可以代表任意正整數(shù)；典型地，M是與千類似)。典型地，就緒總線510擁有比物理端口508窄的帶寬，并且主要或專門用于路由器502和諸如多路復用器506的設備間的控制信息的傳輸。端口504(1)-504(M)可以緩沖通過網(wǎng)絡512傳輸?shù)剿鼈兊母髯缘哪康牡氐姆纸M，例如，用戶房屋設備。路由器502，端口504(1)-504(N)，多路復用器506，物理端口508，和網(wǎng)絡512可以如上所述地被執(zhí)行，參考包含在圖1中的相同名稱的部件，圖5中描述的單元可以如圖1中相同名稱的單元類似的被執(zhí)行。就緒總線510可以充當圖3中就緒總線308。
在網(wǎng)絡結構500中，多路復用器506可以在就緒總線510上傳輸一個就緒向量514。就緒向量514可以與圖1中對就緒向量112的描述一樣被執(zhí)行。多路復用器506也可以使用物理端口508傳輸就緒向量到路由器502。為了簡化這個例子，假設多路復用器506在就緒總線510上傳輸所有的就緒向量。
路由器502周期的讀取就緒總線510，通過發(fā)行選擇信號(未示出)到多路復用器506以響應于存取數(shù)據(jù)，例如通過執(zhí)行一個獲取命令。響應于選擇信號，多路復用器506從端口504(1)-504(M)中被選的一個越過就緒總線510返回就緒向量514到路由器502。就緒向量514可以包括一個完整的就緒向量或多個16比特的就緒向量子集(雖然子集可以是任意比特大小)。
在一系列獲取命令和多路復用器響應之后，如果多路復用器506傳輸向量子集，路由器502可從一個完整的就緒向量中接收所有的就緒比特。例如，如果M等于256，這里有256個端口504(1)-504(256)，并且如果每個獲取命令響應在就緒總線510上從多路復用器506發(fā)送16比特數(shù)據(jù)到路由器502，16個獲取命令將返回所有的就緒比特。典型地，多路復用器506發(fā)送連續(xù)的向量子集，例如，先是0到32比特的向量子集，然后是33到64比特的向量子集，等等。盡管向量子集可以無序的傳輸和/或接收。
此外，典型地，就緒總線510上的讀取順序重復。在路由器502發(fā)布獲取完整的就緒向量的命令，典型地，路由器502發(fā)布一個以用于第一個端口或端口504(1)-504(M)的比特開始的獲取命令，例如，在發(fā)布一個獲取一個256比特就緒向量中的251-256比特的命令之后，下一個獲取命令將用于1到16比特。
在接收和匯編就緒向量514之后，路由器502可以把就緒向量514寫到SRAM516上。SRAM 516可以起到圖4中雙端口SRAM 406的作用。
參考附圖1-5描述的單元可以以多種方式被執(zhí)行。
路由器102和502可以每個包括一個能夠引導去向和/或來自各自的物理端口106和508的信息的設備。路由器102和502的實例包括能夠發(fā)送網(wǎng)路業(yè)務和/或進行在去它的目的地的途中在哪發(fā)送網(wǎng)路業(yè)務的確定的設備，諸如路由設備，業(yè)務整形器，路由器和業(yè)務整形器的組合，和其它類似的設備。
端口104(1)-104(N)和504(1)-504(M)可以每個包括任何能夠接收和緩沖用于傳輸?shù)搅硪粋€裝置或設備的數(shù)據(jù)的裝置。端口104(1)-104(N)和504(1)-504(M)的實例包括套接字，邏輯信道，信道端點，和其它類似的裝置。
網(wǎng)絡110和512可以每個包括任何種類和任意組合的網(wǎng)絡，例如因特網(wǎng)，局域網(wǎng)(LAN)，廣域網(wǎng)(WAN)，專用網(wǎng)絡、公用網(wǎng)絡、或其它類似的網(wǎng)絡。網(wǎng)絡110和512每個包括一個作為以太網(wǎng)工作的局域網(wǎng)LAN。以太網(wǎng)的實例包括一個10BaseT以太網(wǎng)，一個快速以太網(wǎng)，一個千兆位以太網(wǎng)，一個十千兆位以太網(wǎng)，和其它類似的更快和較慢的以太網(wǎng)。一個10BaseT以太網(wǎng)通常是指可以以10Mbps傳輸信息的以太網(wǎng)裝置。一個快速以太網(wǎng)通常是指使用一個100BaseT以太網(wǎng)的以太網(wǎng)裝置，也稱為快速以太網(wǎng)標準(電氣電子工程師學會(IEEE)標準802.3u，1995年采用)，以100Mbps傳輸信息。一個千兆位以太網(wǎng)通常是指使用IEEE標準802.3z(1998年采用)以1000Mbps傳輸信息的以太網(wǎng)裝置。一個十千兆位以太網(wǎng)通常是指使用IEEE標準802.3ae(第一次計劃2000年采用)以比千兆位以太網(wǎng)快十倍的速率傳輸信息的以太網(wǎng)裝置。
多路復用器108和506可以每個包括任何能夠把多個傳輸結合成一個單個傳輸和/或反之亦然。多路復用器108和506作為數(shù)字用戶連接接入多路復用器(DSLAM)展示，但是其它類似的設備(具有或沒有DSL能力)也可以被使用。
雙端口SRAM 406和SRAM 516可以每個包括任何能夠存儲數(shù)據(jù)的存儲裝置，通常以一種相對快的接入速率，不需要刷新。
單元之間傳輸?shù)男畔⒖梢砸酝ǔ＝凶龇纸M的數(shù)據(jù)塊傳輸，分組數(shù)據(jù)單元可以包括整個網(wǎng)絡分組(例如，一個以太網(wǎng)分組)或這樣一個分組的一部分。分組可以有不同或固定的大小。有固定大小的分組稱為單元。每個發(fā)送分組可以是分組流的一部分，在此分組中的每一個稱為一片段，包括在分組流中適合于一起形成連續(xù)的數(shù)據(jù)流。
數(shù)據(jù)可以在通信鏈路上在單元之間傳輸。通信鏈路可以包括任何種類和任意通信鏈路的組合例如總線，物理端口，調制解調器鏈路，以太網(wǎng)鏈路，電纜，點對點鏈路，紅外線連接，光纖鏈路，無線鏈路，蜂窩鏈路，藍牙，衛(wèi)星鏈路，和其它類似的鏈路。另外，通信鏈路中的每一個可以包括一個或多個專用通信鏈路。總線通信鏈路，總線可以有任意帶寬，例如，16比特、32比特、64比特等等，并可以以任何速度運行，例如，33MHz，100MHz等等。一個總線可以有一個邊帶功能部件，在那里總線包括并列的信道，它們可以每個同時攜帶數(shù)據(jù)和/或地址信息。
另外，為了解釋起來容易，網(wǎng)路結構100和500可以簡化。網(wǎng)路結構100和500可以每個包括更多或較少的附加單元例如網(wǎng)絡，通信鏈路，代理服務器，集線器，橋接器，交換器，路由器，處理器，存儲位置地址，防火墻或其它安全裝置，因特網(wǎng)服務提供者(ISP)，和其它單元。
這里所描述的技術不局限于任何特殊的硬件或軟件結構；它們可以在任何計算或處理環(huán)境中找到應用。此項技術可以在硬件、軟件或兩者的結合中被執(zhí)行。可以在運行在可編程的機器上的程序中執(zhí)行此項技術，例如移動或固定計算機，個人數(shù)字助理，和類似的設備，每個設備包括一個處理器，一個處理器可讀取的存儲介質(包括易失的或非易失的存儲器和/或存儲位置地址)，至少一個輸入設備，和一個或多個輸出設備。應用于使用輸入設備輸入的數(shù)據(jù)的程序代碼，執(zhí)行所描述的功能并產(chǎn)生輸出信息。輸出信息將應用于一個或多個輸出設備。
每個程序可以被一種高級程序或面向對象的編程語言執(zhí)行，與一個機器系統(tǒng)通信。但是，如果需要，程序可以用匯編或機器語言執(zhí)行。無論如何，語言可以是一種編譯或解釋語言。
每個這樣的程序可以存儲在一個存儲介質或設備中，例如，只讀光盤(CD-ROM)，硬盤，磁盤，或類似介質或設備，它是可以被通?；蛱厥饽康目删幊虣C器讀取的，用于當存儲介質或設備被計算機讀取去執(zhí)行這篇文獻中所描述的處理時，配置和操作機器。系統(tǒng)也可以認為是作為機器可讀取存儲介質被實現(xiàn)，配置有一個程序，其中存儲介質如此配置使機器以一種特殊的和預定義的方式運行。
而且，當前處理的單可以以與所示產(chǎn)生一個可接收的結果相比不同的順序運行。
其它實施例在后面的權利要求的范圍之內。
權利要求
1.一種提供流量控制的方法，包括在路由器接收多個端口中的每一個的能力指示，所述端口沒有與路由器直接相連，但可從路由器接收數(shù)據(jù)；和至少根據(jù)所述指示，控制從路由器到多個端口的數(shù)據(jù)傳輸。
2.權利要求1的方法，進一步包括從多個端口傳輸數(shù)據(jù)到網(wǎng)絡。
3.權利要求1的方法，進一步包括在存儲位置地址存儲所述指示。
4.權利要求1的方法，進一步包括如果所述指示表明多個端口中的一個可以接收數(shù)據(jù)，從路由器傳輸數(shù)據(jù)到多個端口中的那個。
5.權利要求1的方法，進一步包括至少根據(jù)指示，改變到多個端口的數(shù)據(jù)傳輸速率。
6.權利要求1方法，其中的指示包括指示多個端口是否可以接收數(shù)據(jù)的比特。
7.權利要求1的方法，進一步包括在路由器接收一個附加端口從路由器接收數(shù)據(jù)的能力的附加指示，和至少根據(jù)附加指示，控制從路由器到附加端口數(shù)據(jù)傳輸。
8.權利要求7的方法，進一步包括在與存儲指示的另一個存儲位置地址連續(xù)的存儲位置地址處存儲附加指示。
9.權利要求1的方法，進一步包括在路由器的物理端口上接收來自可以使用多個端口的設備的指示。
10.權利要求1的方法，進一步包括在路由器的邊帶總線上接收來自可以使用多個端口的設備的指示。
11.權利要求1的方法，進一步包括在路由器上接收來自可以使用多個端口的數(shù)字用戶線接入多路復用器的指示。
12.權利要求1的方法，進一步包括在路由器處接收多個向量，多個向量中的每一個指示多個端口的子集從路由器接收數(shù)據(jù)的能力；把多個向量匯編成一個向量；和使用所述一個向量來控制從路由器到多個端口的數(shù)據(jù)傳輸。
13.權利要求1的方法，其中的數(shù)據(jù)包括分組。
14.一種用于提供流量控制的制品，該制品包括含有機器可執(zhí)行指令的機器可讀介質，當指令被機器執(zhí)行時，促使機器執(zhí)行的操作包括在路由器處接收多個端口中的每一個的能力的指示，所述端口沒有與路由器直接相連，但可從路由器接收數(shù)據(jù)；和至少根據(jù)指示，控制從路由器到多個端口的數(shù)據(jù)傳輸。
15.權利要求14的制品，進一步包括從多個端口傳輸數(shù)據(jù)到網(wǎng)絡。
16.權利要求14的制品，進一步包括在一個存儲位置處存儲所述指示。
17.權利要求14的制品，進一步包括如果指示表示多個端口中的一個可以接收數(shù)據(jù)，從路由器傳輸數(shù)據(jù)到多個端口中的那個。
18.權利要求14的制品，進一步包括至少根據(jù)指示，改變到多個端口的數(shù)據(jù)傳輸速率。
19.權利要求14的制品，其中指示包括指示多個端口是否可以接收數(shù)據(jù)的比特。
20.權利要求14的制品，進一步包括在路由器接收表示附加端口從路由器接收數(shù)據(jù)的能力的附加指示，和至少根據(jù)附加指示，控制從路由器到附加端口的數(shù)據(jù)傳輸。
21.權利要求14的制品，進一步包括在與存儲指示的另一個存儲位置地址連續(xù)的存儲位置地址處存儲附加指示。22、權利要求14的制品，進一步包括在路由器的物理端口上接收來自可以使用多個端口的設備的指示。
23.權利要求14的制品，進一步包括在路由器的邊帶總線上接收來自可以使用多個端口的設備的指示。
24.權利要求14的制品，進一步包括在路由器上接收來自可以使用多個端口的數(shù)字用戶線接入多路復用器的指示。
25.權利要求14的制品，進一步包括在路由器處接收多個向量，多個向量中的每一個指示多個端口的子集從路由器接收數(shù)據(jù)的能力；把多個向量匯編成一個向量；和使用所述一個向量來控制從路由器到多個端口的數(shù)據(jù)傳輸。
26.權利要求14的制品，其中數(shù)據(jù)包括分組。
27.一種提供流量控制的系統(tǒng)，包括配置成能夠提供多個端口的設備，每個都配置成能夠傳輸數(shù)據(jù)到網(wǎng)絡；和不和多個端口直接相連的路由器，被配置成能夠接收多個端口中的每一個端口從路由器接收數(shù)據(jù)的能力的指示，并被配置成能夠至少根據(jù)指示控制從路由器到多個端口的信息傳輸。
28.權利要求27的系統(tǒng)，其中的設備包括數(shù)字用戶線接入多路復用器。
29.權利要求27的系統(tǒng)，進一步包括能夠被路由器存取和配置成能夠存儲指示的存儲機制。
30.權利要求29的系統(tǒng)，其中的路由器包括存儲機制。
31.權利要求29的系統(tǒng)，其中的存儲機制包括一個能夠被路由器存取的快速存儲機制。
32.一種提供流量控制的裝置，包括接收處理器，配置成能夠從裝置接收多個端口中的每一個端口接受數(shù)據(jù)的能力的指示；傳輸處理器，配置成能夠至少根據(jù)指示控制從裝置到多個端口的信息傳輸總線，能夠承載在接收處理器和傳輸處理器之間的信息。
33.權利要求32的裝置，進一步包括存儲機制，能夠被接收處理器和傳輸處理器存取并配置成能夠存儲指示。
34.權利要求33的裝置，其中的傳輸處理器還被配置成能夠從存儲機制中檢索有關指示的信息，并且傳輸處理器在控制從裝置到多個端口的數(shù)據(jù)傳輸中使用此信息。
35.權利要求33的裝置，其中的存儲機制包括靜態(tài)隨機存儲器。
36.權利要求32的裝置，其中接收處理器還被配置成能夠接收多個指示器，每一個指示器表明多個端口的子集從裝置接收數(shù)據(jù)的能力，并匯編多個指示器形成指示。
37.權利要求32的裝置，其中的總線包括裝置內部的高帶寬總線。
38.權利要求32的裝置，其中接收處理器還被配置成能夠接收分組，并且傳輸處理器也被配置成能夠至少根據(jù)指示，確定多個端口中的哪一個用于傳輸分組。
39.權利要求32的裝置，進一步包括配置成能夠運行程序線程的微型發(fā)動機，線程包括接收處理器和傳輸處理器。
40.一種裝置，包括接收處理器，配置成能夠接收多個端口中的每一個端口從裝置接收數(shù)據(jù)的能力的指示，每個端口不與裝置直接相連。
41.權利要求40的裝置，其中的接收處理器也被配置成能夠接收多個指示器，每一個指示器表明多個端口的一個子集從裝置接收數(shù)據(jù)的能力，并匯編多個指示器形成指示。
42.一種裝置，包括傳輸處理器，配置成能夠至少根據(jù)指示控制從裝置到多個端口中的每一個端口的信息傳輸，多個端口不與裝置直接相連。
43.權利要求42的裝置，其中的傳輸處理器還被配置成能夠從存儲機制中檢索有關指示的信息，并且傳輸處理器在控制從裝置到多個端口的數(shù)據(jù)傳輸中使用此信息。
全文摘要
提供流控制，包括在路由器接收一個不與路由器直接相連，但從路由器接收數(shù)據(jù)的多個端口中的每一個端口的能力指示，并至少根據(jù)指示控制從路由器到多個端口的數(shù)據(jù)傳輸。
文檔編號H04L12/56GK1543149SQ20031011960
公開日2004年11月3日 申請日期2003年11月5日 優(yōu)先權日2002年11月5日
發(fā)明者D·F·胡坡, M·J·維爾德, M·J·埃帝萊特, G·沃爾里其, D F 胡坡, 埃帝萊特, 維爾德, 鍥 申請人:英特爾公司