一种向量交换实现方法

摘要

本发明提供了一种向量包定义及其向量交换实现方法，属于通信网络领域。所述方法给出的向量包包括[IH]两个部分，H是包头，I是承载的信息，更具体讲包头H包括[Fcs Fecn B De T Vpf Bk D]8个比特，D是扩展位；Bk是带宽保持标记；Vpf用于区别向量包和其他类型的包；Fcs是包头的奇偶校验位；T指示向量包是控制包还是数据包；数据包情况下I进一步由Data和V组成，Data是承载的数据，V是向量地址；Fecn指示该向量包传输方向的网络拥塞情况，即当前是否有拥塞发生；B和De组合表示三种数据转发级别和向量包传输相反方向的网络拥塞情况。

主权项

一种向量交换实现方法，其特征在于，包括以下步骤：步骤C1：当交换机的输入端口收到一个向量包，首先检查所述向量包的基本合法性，包括Vpf＝0和依据Fcs检查包的误码情况，如果发现误码则报告错误；步骤C2：如果所述向量包是向量控制包则作为向量控制包处理，否则作为向量数据包处理继续步骤C3；步骤C3：根据当前转发交换机设定的分量地址比特数，从向量数据包读取第一分量地址的值，设所述第一分量地址的值为To，并且从所述向量数据包中删除所述第一分量地址，形成少一分量地址的新数据包；其中，向量地址是引导向量包传送到达信宿设备的端口号序列，所述端口号序列中的每个端口号称为分量地址；步骤C4：根据数据包包头H中的B和De组合所表示的数据转发级别决定把该新数据包存入输入端口的输入缓冲器0(BuffIn0)、输入缓冲器1(BuffIn1)或输入缓冲器2(BuffIn2)，如果级别0或1缓冲区溢出，则置位对应输入缓冲器的溢出标志FlagIn0或FlagIn1，溢出标志进行单稳态操作，即延迟一定时间后溢出标志将自动清零，除非清零之前又进行置位操作，这时延迟时间重新开始计时，另外所有存入输入缓冲器的数据包都根据输入端口缓冲器的当前溢出标志用“或”方式修改数据包的Fecn，即如果Fecn＝1表示有拥塞，则Fecn＝Fecn|Flag，其中Flag是FlagIn0或FlagIn1；步骤C5：存入输入缓冲器的数据包将根据交换调度算法转发到To所指定的输出端口相应级别的输出缓冲器，在转发时如果级别0或级别1的输出缓冲区溢出，则置位对应输出缓冲器的溢出标志FlagOut0或FlagOut1，溢出标志进行单稳态操作，所有存入输出缓冲器的数据包都根据输出缓冲器的当前溢出标志 用“或”方式修改数据包的Fecn，即如果Fecn＝1表示有拥塞，则Fecn＝Fecn|Flag，其中Flag是FlagOut0或FlagOut1；步骤C6：根据错误校验的要求调整Fcs后，数据包就从端口To按到达先后顺序和数据包级别调度发送出去，完成交换节点对数据包的转发操作，即实现数据包的向量交换；步骤C1所述向量包包括[I H]两个部分，H是包头，I是承载的信息，更具体讲包头H包括[Fcs Fecn B De T VpfBk D]8个比特，D是扩展位，选择包头扩展或不扩展，不扩展时包头H只有一个字节；Bk是带宽保持标记，标明该包是或不是穿透性带宽保持包，所述穿透性带宽保持包用于配合更新每个端口的预留带宽参数；Vpf用于区别向量包和其他类型的包，Vpf＝0表示向量包；Fcs是包头的奇偶校验位；T取值0或1指示该向量包是一个向量控制包还是一个向量数据包，控制包承载网络信令信息，数据包承载用户数据；在该向量包是一个向量数据包情况下I进一步由Data和V组成，即向量数据包包括[Data V H]三个部分，Data是承载的数据，V是向量地址，Data、V和H三者都面向比特，即以比特为长度单位；Fecn取值0或1指示该向量包传输方向的网络拥塞情况，即当前是否有拥塞发生；B和De组合表示三种数据转发级别和向量包传输相反方向的网络拥塞情况，指示四种情况：数据转发级别0，数据转发级别1，数据转发级别2并且指示后向无拥塞，数据转发级别2并且指示后向有拥塞。