4 (例如，动态载荷平衡电路504)用于从所选择的出口路径组选择目的路径用于分组时，路径率监测器106(例如，路径率监测器300)需要更新对应于由基于流子组的路径选择电路114 (例如，动态载荷平衡电路504)选择的目的路径的路径率监测值来转发分组，且大流监测器108 (例如，大流监测器400)需要确定是否更新对应于所选择的出口路径组的大流子组的当前追踪结果。
[0058]图6是图示根据本发明的实施例的分组转发方法的流程图。分组转发方法可以由分组转发装置100采用，分组转发装置100具有使用路径选择装置500实现的路径选择装置104，使用路径率监测器300实现的路径率监测器106以及使用大流监测器400实现的大流监测器108。假设结果基本相同，步骤不要求以显示于图6中的精确顺序来执行。分组转发方法可以简短地概括如下。
[0059]步骤600:开始。
[0060]步骤602:接收即将转发的分组。
[0061]步骤604:检查对应于选择用于即将转发的分组的出口路径组的使能位DLB_en是否指示应该使能动态载荷平衡功能。如果是，则进入步骤606 ;否则，进入步骤612。
[0062]步骤606:检查是否选中流平衡表的表条目。如果是，则进入步骤608 ;否则，进入步骤612。
[0063]步骤608:参考储存在选中的表条目中的路径选择信息，以设置路径选择信号，路径选择信号指示从属于所选择的出口路径组的多个出口路径选择目的路径。
[0064]步骤610:更新对应于选择的目的路径的路径率监测值和/或更新对应于所选择的出口路径组的大流子组的当前追踪结果。进入步骤602以接收即将转发的下一分组。
[0065]步骤612:根据基于流组的路径选择(例如，基于哈希的路径选择)设置路径选择信号。
[0066]步骤614:检查对应于所选择的出口路径组的使能位DLB_en是否指示动态载荷平衡功能应该使能。如果是，则进入步骤610 ;否则，进入步骤602以接收即将转发的下一分组。
[0067]由于本领域技术人员在阅读以上段落后可以容易地理解每个步骤的细节，故，为了简洁，此处省略进一步的描述。
[0068]本领域技术人员将容易地观察到在保留本发明的教导的情况下，可以对装置和方法进行许多修改和替换。因此，以上揭示应该理解为仅仅由所附的权利要求的界限和范围来限制。
【主权项】
1.一种分组转发装置，其特征在于，包含: 路径选择装置，用于生成路径选择信号，所述路径选择信号指示从属于出口路径组的多个出口路径选择目的路径，所述路径选择装置包含: 基于流组的路径选择电路，用于当动态载荷平衡功能不应用到分组的转发时，基于即将转发的分组所分类到的流组，设置所述路径选择信号；以及 基于流子组的路径选择电路，用于当所述动态载荷平衡功能应用到所述分组的转发时，基于所述即将转发的分组所分类到的流子组，设置所述路径选择信号； 其中与所述出口路径组关联的多个流分类到多个流子组，所述多个流子组分类到多个流组，以及每个所述流包含一组具有相同元组的分组。
2.如权利要求1所述的分组转发装置，其特征在于，所述基于流子组的路径选择电路还用于根据所述流组的流子组确定是否执行所述动态载荷平衡功能用于所述分组。
3.如权利要求1所述的分组转发装置，其特征在于，所述基于流子组的路径选择电路包含: 流重平衡表，具有至少一个条目，用于储存与一个出口路径组关联的一个流组的一个流子组与所述路径选择信号的一个设置之间的映射；以及 所述基于流子组的路径选择电路用于当所述重平衡表包含对应于与所述出口路径组关联的所述流组的所述流子组的条目时，设置所述路径选择信号用于即将转发的所述分组。
4.如权利要求3所述的分组转发装置，其特征在于，还包含: 路径率监测器，包含: 多个监测电路，用于监测所述出口路径的数据率，以分别生成路径率监测值； 其中，所述流重平衡表至少部分基于所述路径率监测值来更新。
5.如权利要求4所述的分组转发装置，其特征在于，每个所述监测电路包含: 第一计数器，用于计数在预定周期内通过对应出口路径传送的多个字节，并因此生成瞬时路径率值； 第二计数器，用于生成平均路径率值和所述瞬时路径率值的加权平均，以更新所述平均路径率值，所述平均路径率值用作所述监测电路的所述路径率监测值。
6.如权利要求4所述的分组转发装置，其特征在于，所述路径率监测器还包含: 比较电路，用于将每个所述路径率监测值与预定阈值比较，并当任何所述路径率监测值超过所述预定阈值时，生成指示信号；以及所述分组转发装置还包含: 控制器，用于当由所述指示信号通知时，更新所述流重平衡表。
7.如权利要求6所述的分组转发装置，其特征在于，还包含: 大流监测器，用于从与所述出口路径组关联的所述流组的所述流子组俘获至少一个大流子组，其中所述至少一个大流子组的业务大于所述流组的其它流子组的业务； 其中，所述控制器用于根据由所述路径率监测器生成的所述路径率监测值以及由所述大流监测器俘获的所述至少一个大流子组，更新所述流重平衡表。
8.如权利要求7所述的分组转发装置，其特征在于，当特定流组的特定大流子组从所述至少一个大流子组中分离出时，所述控制器还用于更新所述流重平衡表，所述流重平衡表具有对应于所述特定流组的所述特定大流子组的条目。
9.如权利要求2所述的分组转发装置，其特征在于，还包含: 控制器，用于当特定出口路径从所述出口路径组移除后时，更新流重平衡表，所述流重平衡表具有对应于所述出口路径组的所述特定出口路径的条目。
10.如权利要求1所述的分组转发装置，其特征在于，所述出口路径组是等价多路径组和链路聚集组中的一个。
11.一种分组转发方法，其特征在于，包含: 生成路径选择信号，所述路径选择信号指示从属于出口路径组的多个出口路径选择目的路径，其中所述生成路径选择信号包含: 当动态载荷平衡功能不应用到分组的转发时，基于即将转发的分组所分类到的流组，执行基于流组的路径选择，以设置所述路径选择信号；以及 当所述动态载荷平衡功能应用到所述分组的转发时，基于所述即将转发的分组所分类到的流子组，执行基于流子组的路径选择，以设置所述路径选择信号； 其中与所述出口路径组关联的多个流分类到多个流子组，所述多个流子组分类到多个流组，以及每个所述流包含一组具有相同元组的分组。
12.如权利要求11所述的分组转发方法，其特征在于，所述基于流子组的路径选择还用于根据所述流组的流子组确定是否执行所述动态载荷平衡功能用于所述分组。
13.如权利要求11所述的分组转发方法，其特征在于，还包含: 设置流重平衡表，所述流重平衡表具有至少一个条目，用于储存与一个出口路径组关联的一个流组的一个流子组与所述路径选择信号的一个设置之间的映射； 其中所述基于流子组的路径选择当所述重平衡表包含对应于与所述出口路径组关联的所述流组的所述流子组的条目时，设置所述路径选择信号用于即将转发的所述分组。
14.如权利要求13所述的分组转发方法，其特征在于，还包含: 监测所述出口路径的数据率，以分别生成路径率监测值；以及 至少部分基于所述路径率监测值，更新所述流重平衡表。
15.如权利要求14所述的分组转发方法，其特征在于，监测所述出口路径的数据率的步骤包含: 关于每个所述出口路径， 计数在预定周期内通过对应出口路径传送的多个字节，并因此生成瞬时路径率值；以及 生成平均路径率值和所述瞬时路径率值的加权平均，以更新所述平均路径率值，所述平均路径率值用作所述监测电路的路径率监测值。
16.如权利要求14所述的分组转发方法，其特征在于，监测所述出口路径的数据率的步骤还包含: 将每个所述路径率监测值与预定阈值比较；以及 当任何所述路径率监测值超过所述预定阈值时，生成指示信号；以及 所述分组转发方法还包含: 响应于所述指示信号，更新所述流重平衡表。
17.如权利要求14所述的分组转发方法，其特征在于，还包含: 从与所述出口路径组关联的所述流组的所述流子组俘获至少一个大流子组，其中所述至少一个大流子组的业务大于所述流组的其它流子组的业务； 其中更新所述流重平衡表的步骤包含: 根据所述路径率监测值和所述至少一个大流子组，更新所述流重平衡表。
18.如权利要求17所述的分组转发方法，其特征在于，还包含: 当特定流组的特定大流子组从所述至少一个大流子组中分离出时，更新具有对应于特定流组的特定大流子组的条目的所述流重平衡表。
19.如权利要求12所述的分组转发方法，其特征在于，还包含: 当特定出口路径从所述出口路径组移除后时，更新具有对应于所述出口路径组的所述特定出口路径的条目的流重平衡表。
20.如权利要求11所述的分组转发方法，其特征在于，所述出口路径组是等价多路径组和链路聚集组中的一个。
【专利摘要】本发明提供一种分组转发装置和方法。装置包含路径选择装置，用于生成路径选择信号，路径选择信号指示从属于出口路径组的多个出口路径选择目的路径，路径选择装置包含基于流组的路径选择电路，用于当动态载荷平衡功能不应用到分组的转发时，基于即将转发的分组分类到的流组，设置路径选择信号；以及基于流子组的路径选择电路，用于当动态载荷平衡功能应用到分组的转发时，基于即将转发的分组分类到的流子组，设置路径选择信号；其中与出口路径组关联的流分类到多个流子组，流子组分类到多个流组，以及每个流包含一组具有相同元组的分组。本发明通过上述方案，可以有效地解决带宽不均匀的问题。
【IPC分类】H04L12-803
【公开号】CN104702523
【申请号】CN201410738375
【发明人】张明, 张荣晖
【申请人】联发科技（新加坡）私人有限公司
【公开日】2015年6月10日
【申请日】2014年12月5日
【公告号】US20150163146