假設**clos網路構造如下:
第一級為k個nxm的交換單元
第二級(中間級)為m個kxk個交換單元
第**為k個mxn個交換單元
對於某次請求從第一級的某個交換單元s的埠a輸入,從第**的某個交換單元q的埠b輸出。
此時稱正在被s使用的第二級的交換單元的集合為t(s),正在被q使用的第二級的交換單元的集合為t(q)。
(正在使用指的是正在傳輸)
「t(s) u t(q)等於由第二級所有交換單元構成的集合」 等價於 「本次請求會發生阻塞」。
由於本次請求從a輸入到b輸出,則a對應入線與b對應的出線均空閒的。因此 |t(s)|<=n-1,|t(q)|<=n-1。
因此|t(s) u t(q)|<= |t(s)|+|t(q)|<=2n-2。
而當k大於1時,存在|t(s) u t(q)|= |t(s)|+|t(q)|的情況,即t(s)與t(q)無交集,所以2n-2是可以取到的。
因此要滿足無阻塞條件,需要使得任何請求發生時對應的|t(s) u t(q)|都要小於m(第二級個數)。
故,m取2n-1為嚴格無阻塞條件。
特別地,當k=1時,m=2n-1不為必要條件,因為此時t(s)=t(q),所以|t(s) u t(q)|=|t(s)|<=n-1。因此k=1時m>=n即可。
CLOS網路架構與FATTREE胖樹拓撲
fattree拓撲結構是由mit的fares等人在改進傳統樹形結構效能的基礎上提出的,屬於switch only型拓撲。整個拓撲網路分為三個層次 自上而下分別為邊緣層 edge 匯聚層 aggregate 和核心層 core 其中匯聚層交換機與邊緣層交換機構成乙個pod,交換裝置均採用商用交換裝置。...
CLOS架構是啥?
有多少種技術能夠在六十五年後依舊能夠熠熠生輝,在it的基礎架構中扮演著重要角色?clos架構應該算是一項。clos架構,誕生於1952年,是由由貝爾實驗室一位叫charles clos的人提出的。clos交換架構可以做到嚴格的無阻塞 non blocking 可重構 re arrangeable 可...
JavaScript嚴格模式與非嚴格模式之間的區別
嚴格模式 非嚴格模式 禁止使用with語句 允許使用with語句 所有變數要先宣告 使用未宣告的變數將隱式宣告為全域性變數 函式 非方法 中的this是undefinedthis是全域性物件 給唯讀屬性和不可擴充套件的物件建立新成員將丟擲型別錯誤異常 只是簡單的操作失敗 傳入eval 的 不能在定義...