预备知识 *选路算法的三种机制 *基于算术的：开关中具有简单的算术运算功能，如维 序选路； *基于源地址的：在源点时就将沿路径的各个开关的输 出端口地址pP1,…Pn包在信包的头部，每个开关只是 对信包头的输出端口地址进行剥离； *基于查表的：开关中含有一个选路表，对信包头中的 选路域查出输出端口地址。 > 2011/11/14 选路算法的三种机制  基于算术的: 开关中具有简单的算术运算功能，如维 序选路；  基于源地址的: 在源点时就将沿路径的各个开关的输 出端口地址p0,p1,…,pn包在信包的头部，每个开关只是 对信包头的输出端口地址进行剥离；  基于查表的: 开关中含有一个选路表，对信包头中的 选路域查出输出端口地址。 7 2011/11/14 预备知识