实现原则.DOCVIP

标题页 本章介绍作者归纳的15条实现原则。这些实现原则是从比较成功的协议实现中归纳出来的。其实许多实现者已经有意无意地使用了这些原则，本章只是更清楚地将它们表达出来，以使实现者可以更加主动地去运用它们。 首先用两个例子说明为什么要使用原则。 3.1 运用实现原则的例子：更新TCAM 第一个例子是关于用TCAM做IP地址查找。第一节课我们介绍了基于多分支trie的IP地址查找算法DIR 24-8及其硬件实现。实现IP地址查找还有一种非算法的方法，就是使用一种特殊的存储器，叫做内容可寻址存储器。 常规的存储器：给出地址，得到存储于该地址的内容。 内容可寻址存储器：给出查找关键字，得到匹配该关键字的条目序号。 使用TCAM进行IP地址查找 图3.4是TCAM用于IP地址查找的例子。这里我们使用简化表示，每个地址前缀用长度为32比特的三态字符串表示，通配符都在字符串的尾部。按照TCAM的工作原理以及最长前缀匹配的要求，TCAM中的地址前缀按照前缀长度从大到小的顺序排列。 路由表是动态变化的，经常会需要在TCAM中添加或删除一条地址前缀，与此同时仍然保持地址前缀按照前缀长度从大到小的顺序排列。 假定TCAM是向上扩展空间的，最朴素的方法是在长度为2的前缀表项中插入前缀11*，比如插在前缀0*的前面，为此，需将前缀10*至前缀010001*整体向上移动一个位置。对于包含大量路由表项的路由器