发明名称 |
极值路由确定引擎和方法 |
摘要 |
本发明的一个实施例提供了一种极值路由确定引擎,包括:存储器,用于存储图中带有权重的路径;极值路由确定逻辑电路,包括用于读取图中的路径的路径读取部分、用于按照预定极值要求更新读取的路径的权重并将权重被更新过的路径写入所述存储器中的写入部分、和用于确定极值路由的极值路由确定部分。本发明的一个实施例提高了极值路由确定的处理速度。 |
申请公布号 |
CN102158388A |
申请公布日期 |
2011.08.17 |
申请号 |
CN201010120196.X |
申请日期 |
2010.02.12 |
申请人 |
国际商业机器公司 |
发明人 |
刘卫;王鲲;常晓涛;曾宏博 |
分类号 |
H04L12/56(2006.01)I;H04L29/06(2006.01)I |
主分类号 |
H04L12/56(2006.01)I |
代理机构 |
中国国际贸易促进委员会专利商标事务所 11038 |
代理人 |
李镇江 |
主权项 |
一种极值路由确定引擎,包括:存储器,用于存储图中带有权重的路径;极值路由确定逻辑电路,包括:路径读取部分,用于读取图中的路径;写入部分,用于按照预定极值要求更新读取的路径的权重并将权重被更新过的路径写入所述存储器中;和极值路由确定部分,用于确定极值路由。 |
地址 |
美国纽约 |