由于昨晚實(shí)在太困了，解釋問題的時(shí)候眼睛就花了，腦子也短路了。早上起來，發(fā)現(xiàn)家人都還在睡，就想繼續(xù)述說昨晚沒有說帶勁的東西了。

目前創(chuàng)新互聯(lián)公司已為成百上千家的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、網(wǎng)站托管運(yùn)營、企業(yè)網(wǎng)站設(shè)計(jì)、龍泉驛網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

我的解釋圖

再次給出我的硬件轉(zhuǎn)發(fā)原理圖：

請 注意，沒有任何優(yōu)化，你可以試著用一些小技巧將其進(jìn)一步的優(yōu)化，也可以直接用標(biāo)準(zhǔn)的TCAM來映射它。此圖里，我詳細(xì)展示了“最長前綴”邏輯是怎么做的， 而在TCAM路由轉(zhuǎn)發(fā)表的實(shí)例中，往往被畫成了黑盒子，叫做“優(yōu)先級邏輯控制器”，不過，這個(gè)邏輯電路比較簡單，相信大家稍微思考都可以自己設(shè)計(jì)出來的。
      其實(shí)，在上圖中，有一個(gè)容器叫做“反掩碼”，將這個(gè)反掩碼逐位地安排在譯碼器后面的位線比較鍵旁邊，這就是一個(gè)標(biāo)準(zhǔn)的TCAM做法了。

關(guān)于內(nèi)容尋址和地址尋址

我們都知道cache比較貴所以不能太大，而內(nèi)容就可以做很大，因?yàn)樗容^便宜。
      但是能否從技術(shù)層面解釋一下呢？其實(shí)，貴與便宜的差異就是技術(shù)原因造成的，我們先看一下內(nèi)存的存儲陣列的電路：

這是個(gè)非常典型的矩陣，也很簡單。但是對于CAM電路，就不是這么簡單了，下圖所示：

對于TCAM，需要加一個(gè)care邏輯，就更加復(fù)雜了，不光是電路復(fù)雜了，功耗也增加了，要知道，在CAM/TCAM匹配的過程中，電路的所有部分都是同時(shí)工作的。

關(guān)于硬件HASH

很 多人都說CPU cache里面有一個(gè)硬件HASH，比如取地址的第n到m位，事實(shí)上就是一個(gè)移位，取模操作！這在程序員看來只能呵呵了，程序員們知道的最簡單的HASH 算法都比這個(gè)復(fù)雜。其實(shí)硬件工程師對程序員的呵呵是不屑一顧的，因?yàn)樗麄兊年P(guān)注點(diǎn)是如何使得電路同時(shí)工作時(shí)功耗最低，電路規(guī)模更小。CAM/TCAM都用 了硬件HASH，很簡單的硬件HASH，然而電路是可以同時(shí)工作的。這可是軟件hash的大難題，軟件hash旨在使得hash分布更加均勻，平均性能更 好。這樣沖突鏈表長度的平均方差最小。軟件hash旨在解決沖突，而硬件HASH不需要這么做，因?yàn)樵谲浖磥肀仨毚斜闅v沖突鏈表的時(shí)候，硬件卻是可以 同時(shí)進(jìn)行的。

順序執(zhí)行的CPU

計(jì)算機(jī)被設(shè)計(jì)之初，就是一個(gè)順序執(zhí)行的模型，指令是一條接一條執(zhí)行的。這是因?yàn)樗峭耆M真實(shí) 世界中人的行為的。這就意味著所有的跑在計(jì)算機(jī)上的算法步驟都是要時(shí)間流逝中串行實(shí)施的，一個(gè)好的算法旨在讓時(shí)間花費(fèi)最短。然而硬件電路的設(shè)計(jì)并不遵循真 實(shí)世界的人做事的樣子，起碼說不是太像。一個(gè)人不可能同時(shí)做很多事，硬件電路的執(zhí)行流程更像是洪水泛濫的過程，由于勢能，洪水同時(shí)往(注意，同時(shí)！)所有 它可以去的地方?jīng)_去，瞬時(shí)就吞噬了一切。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)頁題目：硬件路由轉(zhuǎn)發(fā)原理淺析-清晨補(bǔ)充-創(chuàng)新互聯(lián)
文章URL：http://aaarwkj.com/article18/dddcgp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、域名注冊、微信小程序、企業(yè)建站、面包屑導(dǎo)航、網(wǎng)站設(shè)計(jì)公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)