[发明专利]一种反压信息的生成方法、系统和装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种反压信息的生成方法、系统和装置。 

背景技术

在一个交换系统中，如图1所示，TM(Traffic Management，流量管理器)通常都会连接多个SF(Switch Fabric，交换网)。这样对于上行TM(以下简称TMi)发送的具有不同序列号但目的地址相同的包，就可能通过与不同输出平面连接的交换网到达目的地址，目的地址即下行TM(以下简称TMe)。为叙述方便，以下假设：所有TM发送和接收包的优先级和单多播都是相同的；同时TMi在通过某一个输出平面发送包时不支持包交织，就是说某一个输出平面只有发送完当前包之后才能发送下一个包。 

TMi在发送包时，把要发送的包先切成固定长度的信元，然后再把信元依次发送给交换网，标志包起始的包头信元称为SOP(Start Of Packet，包起始)，标志包结束的包尾信元称为EOP(End Of Packet，包结束)，包中间的信元称为MOP(Middle Of Packet，包中间)。TMe会收到不同TMi发送来的信元，并且这些来自不同TMi的信元由于传输过程中的延时交织在一起。TMe中的RA(Re-Assembly，包重组模块)把收到的信元重组成包，根据收到的信元属于SOP、EOP或MOP，可以判断出一个包的开始和结束，根据收到的信元中携带的SB(Source Blade，源板号)即上行TMi的编号，可以判断出当前收到的信元属于哪一个包。 

由于包通过各个交换网的延时不同，并且各个包的包长也存在着一定的差异，而TMe在收到EOP之后才确认收完一个包。因此，就会造成上行按顺序发送的包，到达下行时变为乱序。因此需要对下行收到的乱序包进行重排序(Reorder，简称ROD)。重排序就是把收到的包的描述符按照输入平面置 入相应的IQ(Input Queue，输入队列)，然后从所有IQ的队头中选择一个携带SOP的包出队，这里的输入平面指TMe输入端口连接的交换网号。当TMe中的RA模块收到一个包的SOP时，就用这个包的描述符入队，但此时因为这个包的EOP还没有收到，所以ROD功能把这个入队的包标记为invalid，invalid的包只是先占用队头，但不能出队；而只有在收到这个包的EOP，才能把这个包置为valid，标志收到了一个完整的包。这时如果符合条件，这个包才能出队。每个IQ采用链表来管理，所有IQ的链表共享一片memory缓存，称为LLM(Link List Memory，链接列表缓存)。 

为了使排序简化，TMi在把包切成信元并发送时为每个信元打上一个GTS(Global Time Stamp，全局时标)，这样同一时刻不同TMi发送的信元就都带有相同的全局时标，全局时标是一个循环的计数器，每个发送周期都会加1，而且系统中所有TM和交换网都使用统一的全局时标。这样下行重排序时就不必把收到的包先按发送SB区分开，然后再单独对每一个SB发送的包进行重排序。在信元携带全局时标的系统中，TMe把来自同一输入平面但从不同TMi发送的包都送入相同的IQ，因此TMe中需要维护的IQ数目即为输入平面数。以图2所示的TMe为例，在交换网系统中包括4个输入平面时，每个TMe中维护的IQ数目为4。 

对重排序ROD功能而言，IQ中的包描述符参与排序的域只是全局时标，其他的域都是排序完成出队后其他的处理流程要用到的。当某些原因造成出队很慢，而后面的包又不停的入队到各个IQ中时，这样就会造成缓存链表的LLM资源耗尽而不得不丢包。为了避免上述情况的发生，就需要适时的产生反压(backpressure)通知交换网暂停或减缓属于某些IQ或全部IQ的包的发送，必要时也要通知RA模块某些IQ或全部IQ的包不能入队而要直接丢掉。