[发明专利]路由表更新方法、装置、分配节点以及叶报文转发设备

摘要

一种路由表更新方法、装置、分配节点以及叶报文转发设备，该方法包括：分配节点接收入口节点发送的报文；所述报文为在存储在入口节点上的前置热点路由表中未匹配成功的报文；根据报文的目的IP地址在分配表中进行匹配项字段的匹配；若目的IP地址与分配表中的第一匹配项字段匹配成功，获取第一匹配项字段对应的第一前缀子树的路由信息所在的第一查找节点的物理盒子号；确定第一查找节点拥塞并获取第一前缀子树的路由信息；将第一前缀子树的路由信息发送给入口节点，以更新前置热点路由表；和/或将第一前缀子树的路由信息添加至分配节点上存储的后置热点路由表中；后置热点路由表的路由表项和前置热点路由表的路由表项包含的字段相同。

主权项

1.一种路由表更新方法，其特征在于，包括：报文转发系统的分配节点接收所述报文转发系统的入口节点发送的报文；所述报文为所述入口节点在存储在所述入口节点上的前置热点路由表中未匹配成功的报文；所述分配节点上存储有分配表，所述分配表的分配表项包括匹配项字段以及查找节点号字段，所述匹配项字段为一个前缀子树的根节点对应的前缀，所述查找节点号字段为所述一个前缀子树的路由信息所在的查找节点的物理盒子号；所述分配节点根据所述报文的目的网络协议IP地址按照最长前缀匹配LPM原则在所述分配表中进行所述匹配项字段的匹配；若所述目的IP地址与所述分配表中的第一所述匹配项字段匹配成功，所述分配节点获取将所述第一所述匹配项字段作为前缀的第一前缀子树的路由信息所在的第一查找节点的物理盒子号；所述第一查找节点为所述报文转发系统的查找节点；所述分配节点确定所述第一查找节点拥塞，获取所述第一前缀子树的路由信息；所述分配节点将所述第一前缀子树的路由信息发送给所述入口节点，所述第一前缀子树的路由信息用于更新所述前置热点路由表；和/或所述分配节点将所述第一前缀子树的路由信息添加至所述分配节点上存储的后置热点路由表中；其中，所述前置热点路由表和后置热点路由表的路由表项均包括前缀字段以及出端口字段，所述出端口字段包括所述报文转发系统的出口节点的物理盒子号以及出端口。