中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 预备知 ■选路算法的三种机制 ■基于算术的:开关中具有简单的算术远算功能,如维 序选路; ■基于源地址的:在源点肘就将沿路径的各个开关的输 出端口地址PP1,…,Pn包在信包的头部,每个开关只 是对信包头的输出端口地址进行剥离 ■基于查表的:开关中合有一个选路表,对信包头中的 选路堿查出输岀端口地址。 国家高性能计算中心(合肥 2021/2/19国家高性能计算中心（合肥） 7 2021/2/19 预备知识 ▪ 选路算法的三种机制 ▪ 基于算术的: 开关中具有简单的算术运算功能，如维 序选路； ▪ 基于源地址的: 在源点时就将沿路径的各个开关的输 出端口地址p0 ,p1 ,…,pn包在信包的头部，每个开关只 是对信包头的输出端口地址进行剥离； ▪ 基于查表的: 开关中含有一个选路表，对信包头中的 选路域查出输出端口地址