网站首页  软件下载  游戏下载  翻译软件  电子书下载  电影下载  电视剧下载  教程攻略

请输入您要查询的教程攻略：

　

标题 Linux系统硬件路由的转发原理
分类 软件教程
内容     
    在Linux系统中路由转发指的是信号从一个站点转向另一个站点的一种协议，因为有些信号转发，有些信号不转发，才构成了纷繁复杂的网络世界。本文就来介绍一下Linux系统硬件路由的转发原理。
    硬件转发原理图：
    Linux系统硬件路由的转发原理
    请注意，没有任何优化，你可以试着用一些小技巧将其进一步的优化，也可以直接用标准的TCAM来映射它。此图里，我详细展示了“最长前缀”逻辑是怎么做的，而在TCAM路由转发表的实例中，往往被画成了黑盒子，叫做“优先级逻辑控制器”，不过，这个逻辑电路比较简单，相信大家稍微思考都可以自己设计出来的。
    其实，在上图中，有一个容器叫做“反掩码”，将这个反掩码逐位地安排在译码器后面的位线比较键旁边，这就是一个标准的TCAM做法了。
    关于内容寻址和地址寻址
    我们都知道cache比较贵所以不能太大，而内容就可以做很大，因为它比较便宜。
    但是能否从技术层面解释一下呢？其实，贵与便宜的差异就是技术原因造成的，我们先看一下内存的存储阵列的电路：
    Linux系统硬件路由的转发原理
    这是个非常典型的矩阵，也很简单。但是对于CAM电路，就不是这么简单了，下图所示：
    Linux系统硬件路由的转发原理
    对于TCAM，需要加一个care逻辑，就更加复杂了，不光是电路复杂了，功耗也增加了，要知道，在CAM/TCAM匹配的过程中，电路的所有部分都是同时工作的。
    关于硬件HASH
    很多人都说CPU cache里面有一个硬件HASH，比如取地址的第n到m位，事实上就是一个移位，取模操作！这在程序员看来只能呵呵了，程序员们知道的最简单的HASH算法都比这个复杂。其实硬件工程师对程序员的呵呵是不屑一顾的，因为他们的关注点是如何使得电路同时工作时功耗最低，电路规模更小。CAM/TCAM都用了硬件HASH，很简单的硬件HASH，然而电路是可以同时工作的。这可是软件hash的大难题，软件hash旨在使得hash分布更加均匀，平均性能更好。这样冲突链表长度的平均方差最小。软件hash旨在解决冲突，而硬件HASH不需要这么做，因为在软件看来必须串行遍历冲突链表的时候，硬件却是可以同时进行的。
    顺序执行的CPU
    计算机被设计之初，就是一个顺序执行的模型，指令是一条接一条执行的。这是因为它是完全模拟真实世界中人的行为的。这就意味着所有的跑在计算机上的算法步骤都是要时间流逝中串行实施的，一个好的算法旨在让时间花费最短。然而硬件电路的设计并不遵循真实世界的人做事的样子，起码说不是太像。一个人不可能同时做很多事，硬件电路的执行流程更像是洪水泛滥的过程，由于势能，洪水同时往（注意，同时！）所有它可以去的地方冲去，瞬时就吞噬了一切。
    以上就是Linux系统硬件路由的转发原理了，当然路由转发只是Linux网络环节中的一部分，当然也是最不可替代的部分。
     46. 感情的事总是很难说清楚，我知道分手总是令人难过的，但无论如何，我永远都会站在你这一边，支持你。努力让自己快乐起来吧，好吗？
        Linux系统硬件路由的转发原理龙潭虎穴划破云层鹏程万里10. 生活中能够没有诗歌，但不能没有诗意;行进中能够没有道路，但不能没有前进的脚步;工作中能够没有经验，但不能没有学习，人生中能够没有闪光，但不能有污迹。从我们上次见面到现在已经有十个多月了。161.人闲桂花落，夜静春山空。《鸟鸣涧》    春已归来,看美人头上,袅袅春幡。无端风雨，未肯收尽馀寒。年时燕子，料今宵梦到西园。浑未辨、黄柑荐酒，更传青韭堆盘。世事波上舟，沿洄安得住。Linux路由转发,路由转发原理16、As heroes think, so thought Bruce.
随便看

　

霍普软件下载网教程攻略栏目提供软件使用教程、手机游戏攻略等方法技巧。

　

Copyright © 2002-2024 101bt.net All Rights Reserved
更新时间：2025/1/25 11:20:51