一种无缓存noc数据处理方法及noc电子元件的制作方法_5

文档序号:9551224阅读:来源:国知局
个用于转发数据包 至网络的转发端口。其中:
[0141] 数据处理器42,用于从N0C电子元件4的每个路由节点41中获取该N0C电子元件 4中每个路由节点41的节点信息。
[0142] 其中,上述的节点信息包括该路由节点41的饥饿率、该路由节点41当前注入数据 包对应程序的每个数据包的指令数IPF及程序优先级信息;上述的程序优先级信息用于指 示当前注入数据包的优先级。
[0143] 数据处理器42,还用于若N0C电子元件4拥塞,则根据每个路由节点41当前注入 数据包的IPF及程序优先级信息,计算每个路由节点41对当前注入数据包对应程序的注入 限制率。
[0144] 其中,上述的注入限制率为上述的路由节点41限制当前注入数据包对应程序注 入该路由节点的限制百分比。
[0145] 数据处理器42,还用于将每个路由节点41对当前注入数据包对应程序的注入限 制率,分别分配至对应的路由节点41。
[0146] 每个路由节点41,用于根据上述的数据处理器42分配的相应的注入限制率,对当 前注入数据包对应程序注入路由节点41进行限制。
[0147] 可选的,上述的数据处理器42在根据每个路由节点41当前注入数据包的IPF及 程序优先级信息,计算每个路由节点41对当前注入数据包对应程序的注入限制率时具体 用于:根据每个路由节点41当前注入数据包的IPF、程序优先级信息及注入限制率公式,确 定每个路由节点41对当前注入数据包对应程序的注入限制率。
[0148] 其中,上述的注入限制公式为
其中T为注入限 制率,Priority为当前注入数据包的程序优先级,δ,α,β,λ为常数。
[0149] 可选的,上述的数据处理器42在根据上述的每个路由节点41的饥饿率,判断该 N0C电子元件4是否拥塞具体用于:将每个路由节点41的饥饿率分别与该每个路由节点41 对应的饥饿率阈值进行比对,判定每个路由节点41是否拥塞。
[0150] 其中,若上述的N0C电子元件4中任一路由节点41拥塞,则判定该N0C电子元件 4拥塞。
[0151] 可选的,上述的N0C电子元件4的每个路由节点41的寄存器中存储该路由节点41 的节点信息。
[0152] 本发明的实施例提供的N0C电子元件,无缓存N0C的数据处理器在该无缓存N0C 拥塞时,根据每个路由节点的节点信息中的每个路由节点当前注入数据包的IPF及程序优 先级信息,计算出每个路由节点对当前注入数据包对应程序的注入限制率;具体的,优先级 高于第一预定阈值的程序相比于优先级低于第一预定阈值的程序和IPF低于第二预定阈 值的程序,其对应的注入限制率要低;然后,将每个路由节点对应注入限制率,分别分配至 相应的路由节点,以使每个路由节点根据对应的注入限制率,分别判定当前注入数据包对 应程序的各个数据包是否注入路由节点。这样,路由节点在根据分配的注入限制率来对当 前注入数据包对应程序的数据包进行限制时,由于高优先级程序对应的注入限制率很低, 从而保证了高优先级程序的数据包可以尽快的从转发端口注入路由节点,减少高程序优先 级程序的数据包发生偏转的次数,提高了高优先级程序的总体性能,进而提高了高程序优 先级程序的数据包的发送效率,减轻了无缓存N0C的拥塞程度。
[0153] 本发明的实施例提供一种N0C电子元件,如图9所示,该N0C电子元件5包括:至 少一个路由节点51和一个数据处理器52,每个路由节点51包括一个用于从外部向路由节 点51中注入数据的注入端口和用于从路由节点51向网络注入数据的至少一个转发端口, 而该数据处理器52可以是该N0C中的集中控制器,也可以是该N0C中的任一路由节点对应 的CPU,也可以是一个独立的计算单元。其中:
[0154] 该N0C电子元件5中的路由节点51用于:在一个处理周期内,接收多个需要发往 同一转发端口的数据包;及用于获取数据包的优先级信息,根据优先级信息得出数据包的 优先等级;其中,上述的优先级信息包括数据包的时长信息和数据包对应程序的程序优先 级信息;该数据包的时长信息为数据包在N0C中停留的时间;及用于将优先级最高的数据 包通过转发端口转发出去。
[0155] 数据处理器52用于:从N0C电子元件5的每个路由节点中获取该N0C电子元件5 中每个路由节点51的节点信息;其中,上述的节点信息包括该路由节点51的饥饿率、该路 由节点51当前注入数据包对应程序的每个数据包的指令数IPF及程序优先级信息;上述的 程序优先级信息用于指示当前注入数据包的优先级;根据每个路由节点51的饥饿率,判断 该N0C电子元件5是否拥塞;若该N0C电子元件5拥塞,则根据每个路由节点51当前注入 数据包的IPF及程序优先级信息,计算每个路由节点51对当前注入数据包对应程序的注入 限制率;上述的注入限制率为路由节点51限制当前注入数据包对应程序注入该路由节点 51的限制百分比;将每个路由节点51对当前注入数据包对应程序的注入限制率,分别分配 至对应的路由节点51。
[0156] 该N0C电子元件中的每个路由节点51,还用于根据数据处理器52分配的相应的注 入限制率,对当前注入数据包对应程序注入路由节点51进行限制。
[0157] 可选的,该路由节点51还用于:将优先级最高的数据包以外的其他数据包,通过 转发端口以外的其他转发端口转发出去。
[0158] 可选的,该路由节点51在获取数据包的优先级信息,根据优先级信息得出数据包 的优先等级时,具体用于:获取数据包的优先级信息和优先级阈值,根据数据包的优先级信 息和优先级阈值,确定出数据包的优先等级。
[0159] 可选的,路由节点51还用于当数据包进入所述N0C的第一个路由节点时,从上述 的第一个路由节点对应CPU的寄存器中获取数据包对应的优先级信息,并将数据包对应的 优先级信息写入数据包的包头中。
[0160] 路由节点51在获取数据包的优先级信息,根据优先级信息得出数据包的优先等 级时,具体用于:从数据包的包头信息中读取数据包对应的优先级信息,并根据数据包的优 先级信息得出数据包的优先等级。
[0161] 可选的,数据处理器52在根据每个路由节点51当前注入数据包的IPF及程序优 先级信息,计算每个路由节点51对当前注入数据包对应程序的注入限制率时具体用于: 根据每个路由节点51当前注入数据包的IPF、程序优先级信息及注入限制率公式,确定每 个路由节点51对当前注入数据包对应程序的注入限制率;其中上述的注入限制公式为:
\其中T为注入限制率,Priority为当前注入数据包的程 ., 序优先级,δ,α,β,λ为常数。
[0162] 可选的,数据处理器在根据每个路由节点51的饥饿率,判断N0C电子元件是否拥 塞具体用于:将每个路由节点51的饥饿率分别与每个路由节点51对应的饥饿率阈值进行 比对,判定每个路由节点51是否拥塞。
[0163] 其中,若上述的N0C电子元件5中任一路由节点51拥塞,则判定该N0C电子元件 5拥塞。
[0164] 可选的,该N0C电子元件5的每个路由节点51的寄存器中存储该路由节点51的 节点信息。
[0165] 本发明的实施例提供的N0C电子元件,该N0C电子元件中的路由节点根据数据包 的程序优先级对发往同一转发端口的各个数据包进行转发端口分配的过程,使得高优先级 的数据包在通过转发端口注入路由节点时,可以获得更多的胜利机会,减少了高程序优先 级的数据包在无缓存N0C中的停留时间,进而通过减少高程序优先级数据包发生偏转的偏 转率,从而提高了高优先级程序的性能。而在N0C电子元件拥塞的情况下,该N0C电子元件 的数据处理器根据每个路由节点的节点信息,计算出每个路由节点对当前注入数据包对应 程序的注入限制率,并将每个路由节点对应注入限制率,具体的,优先级高于第一预定阈值 的程序相比于优先级低于第一预定阈值的程序和IPF低于第二预定阈值的程序,其对应的 注入限制率要低,然后,将计算出的注入限制率分别分配至相应的路由节点,以使每个路由 节点根据对应的注入限制率,分别判定当前注入数据包对应程序的各个数据包是否注入路 由节点过程,使得路由节点在根据分配的注入限制率来对当前注入数据包对应程序的数据 包进行限制时,由于高优先级程序对应的注入限制率很低,从而保证了高优先级程序的数 据包可以尽快的从转发端口注入路由节点,减少高程序优先级程序的数据包发生偏转的次 数,提高了高优先级程序的总体性能,进而提高了高程序优先级程序的数据包的发送效率, 减轻了无缓存N0C的拥塞程度。
[0166] 所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能 模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模 块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功 能。上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过 程,在此不再赘述。
[0167] 在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以 通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块或 单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元 或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所 显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的 间接耦合或通信连接,可以是电性,机械或其它的形式。
[0168] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显 示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个 网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0169] 另外,在本申请各个实施例中的各功能单元可以集成在一个处理器中,也可
当前第5页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1