本文详细介绍了Cisco路由器的交换算法，从过程交换和快速交换过渡到CEF（特快交换）技术。CEF通过转发信息库（FIB）和邻接表优化包转发，避免了路由高速缓存的问题，提高了路由器在动态网络环境中的性能。同时，文章还对比了CEF与快速交换的差异，并讨论了基于CEF的负载平衡实现，包括按目的地和按数据包配置的负载平衡策略。
一、路由器交换算法的简单回顾
1.过程交换
最初的Cisco路由器采用集中式ＣＰＵ包交换，所有的包通过共享总线传到ＣＰＵ，经路由表查找，ＣＲＣ重算，再通过共享总线把包传到适当的线路卡上。
2.快速交换
到达某特定目的地址的ＩＰ包通常会引起数据包流，即假设交换过到特定目标的包之后，另一个很可能不久也会到达。通过构建最近交换目标的高速缓存，可以减少包在全路由表中查找同一目标的次数，这种“一次路由，然后交换”的方式称为快速交换，快速交换大大提高了路由器的包转发速率，因而成为Cisco路由器平台上缺省的交换机制。但有一点需要注意，ＩＰ路由表的改变必须高速缓存无效，在路由状况不断变化的环境中，路由高速缓存的优势将受到很大限制。
5.ＣＥＦ特快交换
如前所述，快速交换的高速缓存机制在Internet
最低0.47元/天 解锁文章
1615
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
