收 至IJ來分組的副本的端點計算機的每個出口端口來復制該到來分組。
[0026] 圖2示出了圖1的網絡的節點的示例集合。第二級節點中的兩個節點102a-102b 被禪合到第S級節點104a。圖2省略了節點的細節來說明數據的下游流動和擁塞值的上游 流動。可W從下游節點接收擁塞值的第S級節點104a計算代表其輸入的擁塞值、并且將擁 塞值向上游發送至第二級節點l〇2a-102b。第二級節點102a-102b中的每個計算擁塞值W 分別向上游發送至第二級節點l〇2a-102b中的每個所直接連接到的一個或多個節點。
[0027] 圖3示出了圖2的示例節點的更詳細的視圖。每個節點可W包括類似的結構和功 能，或者節點可W特定于用作下游級、上游級、或中間級中的節點。
[002引第S級節點104a確定它的輸入擁塞狀態，并將其傳播到第二級節點102a，更具體 地向下游擁塞值148傳播。針對第二級節點的102a的輸出i而包括在內的輸出擁塞邏輯 11化可W被配置為使用等式1來計算輸出擁塞值。
[0029]
【主權項】
1. 一種方法，包括： 確定針對多個輸出中的每個的平均數據強度，其中所述平均數據強度基于分別到所述 多個輸出中的每個的近期數據分組傳輸； 從所述多個輸出中的每個接收輸出擁塞值； 在處理器處計算針對所述多個輸出中的每個的有效擁塞值，其中所述有效擁塞值是所 述輸出擁塞值和所述平均數據強度的函數； 在所述處理器處執行對針對所述多個輸出的有效擁塞值的比較；以及 基于該比較來選擇輸出。
2. 如權利要求1所述的方法，還包括： 向所選擇的輸出轉發數據分組。
3. 如權利要求2所述的方法，還包括： 基于被轉發的數據分組來更新所述平均數據強度。
4. 如權利要求2所述的方法，還包括： 基于所述數據分組中的地址來識別所述多個輸出。
5. 如權利要求1所述的方法，其中基于下述項中的至少一項來計算所述輸出擁塞值： 輸出的先入先出占用值、輸出的影子隊列值、仲裁器值、以及第二有效擁塞值。
6. 如權利要求5所述的方法，其中所述輸出擁塞值是基于所述輸出的先入先出占用值 來計算的，并且所述輸出的先入先出占用值反映所述輸出的隊列大小。
7. 如權利要求5所述的方法，其中所述輸出擁塞值是基于所述輸出的影子隊列值來計 算的，并且所述輸出的影子隊列值是針對該輸出的虛擬隊列大小。
8. 如權利要求5所述的方法，其中所述輸出擁塞值是基于所述仲裁器值來計算的，并 且所述仲裁器值反映具有待處理仲裁器請求的分組。
9. 如權利要求5所述的方法，其中所述輸出擁塞值是基于所述第二有效擁塞值來計算 的，并且所述第二有效擁塞值是從下游節點接收的。
10. 如權利要求1所述的方法，還包括： 基于針對輸入的過往擁塞值的加權平均、以及所選擇的輸出的有效擁塞值來計算針對 所述輸入的當前擁塞值。
11. 如權利要求10所述的方法，還包括： 將針對所述輸入的當前擁塞值作為有效擁塞值發送至上游節點。
12. 如權利要求1所述的方法，其中所述輸出是通過輪詢算法從允許的輸出的集合中 選擇的，其中所述允許的輸出的集合是由所述輸出擁塞值的允許范圍定義的、所述多個輸 出的子集。
13. -種網絡設備，包括： 輸入通信接口，所述輸入通信接口被配置為從多個合格的輸出中的每個接收輸出擁塞 值；以及 控制器，所述控制器被配置為計算針對所述多個合格的輸出中的每個的有效擁塞值， 該有效擁塞值是所述輸出擁塞值以及平均數據強度的函數，其中所述平均數據強度基于分 別到所述多個合格的輸出中的每個的近期數據分組傳輸； 其中處理器基于對針對所述多個合格的輸出的有效擁塞值的比較來選擇所述多個合 格的輸出中的一個。
14. 如權利要求13所述的網絡設備，其中所述處理器從落入允許范圍的合格的輸出的 經縮小的集合中選擇所述多個合格的輸出中的一個。
15. 如權利要求14所述的網絡設備，其中所述處理器被配置為基于輪詢算法來從所述 合格的輸出的經縮小的集合中進行選擇。
16. 如權利要求14所述的網絡設備，其中所述處理器被配置為依據到來分組遞增所述 平均數據強度且依據時間遞減所述平均數據強度。
17. -種包含指令的非暫態計算機可讀介質，當被執行時所述指令被配置來： 確定針對當前節點可用的多個輸出中的每個的平均數據強度，其中所述平均數據強度 基于分別到所述多個輸出中的每個的近期數據分組傳輸； 從多個下游節點接收輸出擁塞值； 計算針對所述多個輸出中的每個的有效擁塞值，其中所述有效擁塞值是所述輸出擁塞 值以及所述平均數據強度的函數； 選擇針對所述多個輸出的有效擁塞值中的最低者；以及 向上游節點轉發所述有效擁塞值中的最低者的指示。
18. 如權利要求17所述的非暫態計算機可讀介質，所述指令還被配置來： 選擇與所述有效擁塞值中的最低者相對應的輸出；以及 向耦接至與所述有效擁塞值中的最低者相對應的輸出的多個下游節點中的一個轉發 分組。
19. 如權利要求17所述的非暫態計算機可讀介質，其中所述輸出擁塞值是基于使得所 述輸出的隊列滯后的影子隊列值來計算的。
20. 如權利要求17所述的非暫態計算機可讀介質，其中所述輸出擁塞值是基于從所述 當前節點下游的節點接收的第二有效擁塞值來計算的。
【專利摘要】在一種實現方式中，網絡或結構中的一系列節點逆數據分組的流向上游傳輸擁塞值。當前節點確定針對輸出集合中的每個的平均數據強度。平均數據強度基于分別到輸出集合中的每個的近期數據分組傳輸。當前節點從輸出集合中的每個接收輸出擁塞值，并且將針對多個輸出中的每個的有效擁塞值作為輸出擁塞值以及平均數據強度的函數進行計算。當前節點對針對多個輸出的有效擁塞值執行比較；并且基于該比較來選擇輸出。
【IPC分類】H04L12-947, H04L12-801, H04L12-931
【公開號】CN104813620
【申請號】CN201380060574
【發明人】圭利洛莫·莫蘭丁
【申請人】思科技術公司
【公開日】2015年7月29日
【申請日】2013年11月12日
【公告號】EP2923469A1, US8958329, US20140140212, WO2014081587A1