公开(公告)号：CN102158388A

公开(公告)日：2011-08-17

申请号：CN201010120196.X

申请日：2010-02-12

Applicant: 国际商业机器公司

Inventor： 刘卫 ,  王鲲 ,  常晓涛 ,  曾宏博

IPC: H04L12/56 ,  H04L29/06

CPC classification number: H04L45/00 ,  H04L45/12

Abstract: 本发明的一个实施例提供了一种极值路由确定引擎，包括：存储器，用于存储图中带有权重的路径；极值路由确定逻辑电路，包括用于读取图中的路径的路径读取部分、用于按照预定极值要求更新读取的路径的权重并将权重被更新过的路径写入所述存储器中的写入部分、和用于确定极值路由的极值路由确定部分。本发明的一个实施例提高了极值路由确定的处理速度。

公开(公告)号：CN102158388B

公开(公告)日：2014-12-24

申请号：CN201010120196.X

申请日：2010-02-12

Applicant: 国际商业机器公司

Inventor： 刘卫 ,  王鲲 ,  常晓涛 ,  曾宏博

IPC: H04L12/70 ,  H04L29/06

CPC classification number: H04L45/00 ,  H04L45/12

Abstract: 本发明的一个实施例提供了一种极值路由确定引擎，包括：存储器，用于存储图中带有权重的路径；极值路由确定逻辑电路，包括用于读取图中的路径的路径读取部分、用于按照预定极值要求更新读取的路径的权重并将权重被更新过的路径写入所述存储器中的写入部分、和用于确定极值路由的极值路由确定部分。本发明的一个实施例提高了极值路由确定的处理速度。