一种可重构任务处理系统、调度器及任务调度方法

    公开(公告)号:CN101710292A

    公开(公告)日:2010-05-19

    申请号:CN200910259580.5

    申请日:2009-12-21

    Abstract: 本发明涉及一种可重构任务处理系统、调度器及方法,所述系统包括:调度器,用于提取接收到的任务的时空属性参数,计算该任务的松弛度,生成任务布局的潜在布局时刻表PPTL,并将PPTL发送给布局器,以及根据接收到的布局器反馈的布局结果对等待调度队列中的任务进行调度,根据调度结果向资源管理器发送资源状态更新信息;布局器,用于在接收到PPTL后,根据PPTL中的各个时刻对资源管理器提供的资源进行布局搜索,得到该任务的启动时间及对应的资源,并向调度器反馈布局结果;资源管理器,用于在接收到调度器发送的资源状态更新信息时,更新任务布局区域内的资源状态,并为布局器提供三维的搜索空间。以提高任务的调度效率。

    路由交换装置、方法及在路由交换装置中更新业务的方法

    公开(公告)号:CN101510827A

    公开(公告)日:2009-08-19

    申请号:CN200910129567.8

    申请日:2009-03-31

    Abstract: 本发明实施例公开了一种在路由交换装置中更新业务的方法,路由交换装置包括:构件层和承载层,构件层包括复数个构件;承载层包括复数个微型路由器,管理服务器,包括管理单元和发送单元,管理单元用于管理每个构件的功能与地址之间的映射关系,以及每个构件的处理路径指示信息;所述发送单元用于将所述每个构件的映射关系和处理路径指示信息向对应的所述每个构件发送,处理路径指示信息用于指示所述每个构件处理后的分组数据包应当流向的下一个地址,包括步骤:所述管理服务器通过探测报文的响应报文判断所述构件被接入,或移除,则相应更新所述构件的功能与地址之间的映射关系。本发明实施例显著地提高了路由交换技术可扩展性。

    交换设备内实现分组调度的方法及交换设备

    公开(公告)号:CN101478483A

    公开(公告)日:2009-07-08

    申请号:CN200910000610.0

    申请日:2009-01-08

    Abstract: 本发明公开了一种交换设备内实现分组调度的方法及交换设备,所述方法包括:至少一个输入调度器接收分组报文后,将所述分组报文输入分组缓存器内的分组队列;按照所述分组队列的紧迫度从高到低的顺序,将所述分组队列输出至对应的输出缓存器;所述输出缓存器根据接收到的分组队列内的分组报文的优先级对所述分组报文进行调度。应用本发明实现分组交换调度,由于分组具有多个可选输出端口,并且在输入端充分考虑了虚拟输出队列的拥塞状态,从而减少了报文传输的拥塞,提高了传输效率,降低了传输时延,使得交换设备具有较高的吞吐量。

    一种传输数据包的方法及装置

    公开(公告)号:CN101414973A

    公开(公告)日:2009-04-22

    申请号:CN200810179102.9

    申请日:2008-11-25

    Abstract: 本发明公开了一种传输数据包的方法及装置,所述方法包括:在一级缓存侧,将接收到的数据包缓存至一级缓存,并将所述数据包的出端口信息转换为输出控制信息,所述输出控制信息包括数据包的复制次数和输出端口信息;在二级缓存侧:二级缓存从所述一级缓存中顺序读取数据包,所述二级缓存中的二级第一缓存和二级第二缓存根据复制次数,将当前读取到的数据包交替输出至封装处理模块,以便于所述封装处理模块根据所述输出端口信息,将所述数据包输出至相应的输出端口。根据本发明实施例的方法,通过二级主备缓存交替输出数据包的方法,只有一个主要的缓存数据包的等待队列,因此大大节约了硬件的内部存储资源,并且该实现方法具有很强的可移植性。

    一种路由器的报文转发方法

    公开(公告)号:CN102355418B

    公开(公告)日:2014-06-25

    申请号:CN201110302525.7

    申请日:2011-10-08

    Inventor: 王军 于婧

    Abstract: 本发明公开了一种路由器的报文转发方法,包括以下步骤:由多下一跳路由表项生成多个单下一跳转发表项并存储;接收输入报文,查找存储的多个单下一跳转发表项,按目的IP地址最长匹配原则匹配单下一跳转发表项,并将报文送至对应的出接口。本发明提供的路由器的报文转发方法避免了采用现有的多级查找方式,而将多下一跳路由表项转换成多个单下一跳转发表项,简化了路由器转发报文时的查找过程,实现了路由器数据平面高速查找;另外,由于生成的转发表项是根据下一跳的个数进行近似均匀分解,因此在报文目的IP地址均匀分布的情况下,可以实现负载平衡;再有,由于采用了基于目的IP地址范围的分流机制,可以实现数据流的保序功能。

    一种路由器的报文转发方法

    公开(公告)号:CN102355418A

    公开(公告)日:2012-02-15

    申请号:CN201110302525.7

    申请日:2011-10-08

    Inventor: 王军 于婧

    Abstract: 本发明公开了一种路由器的报文转发方法,包括以下步骤:由多下一跳路由表项生成多个单下一跳转发表项并存储;接收输入报文,查找存储的多个单下一跳转发表项,按目的IP地址最长匹配原则匹配单下一跳转发表项,并将报文送至对应的出接口。本发明提供的路由器的报文转发方法避免了采用现有的多级查找方式,而将多下一跳路由表项转换成多个单下一跳转发表项,简化了路由器转发报文时的查找过程,实现了路由器数据平面高速查找;另外,由于生成的转发表项是根据下一跳的个数进行近似均匀分解,因此在报文目的IP地址均匀分布的情况下,可以实现负载平衡;再有,由于采用了基于目的IP地址范围的分流机制,可以实现数据流的保序功能。

Patent Agency Ranking