一种路由器及路由转发方法

摘要

本发明公开了一种路由转发方法，包括以下步骤：获得分组数据转发的全局路由转发信息，根据所述全局路由转发信息确定对所述分组数据转发的对外接口；查询所述对外接口与标签的映射关系，获得该分组数据的标签；用所述标签封装分组数据，并依照路由转发信息将分组数据转发至所述分组数据转发的对外接口。本发明还公开了一种路由器。采用本发明，路由器内部路由的问题得以解决，避免发生错误的路由和路由黑洞造成的丢包，从而提高了系统的鲁棒性，减少了路由恢复时间。

主权项

1、一种路由转发方法，其特征在于，包括以下步骤：获得分组数据转发的全局路由转发信息，根据所述全局路由转发信息确定对所述分组数据转发的对外接口；查询所述对外接口与标签的映射关系，获得该分组数据的标签；用所述标签封装分组数据，并依次以任一结点作为入口结点计算到所有边缘结点的最短路径，确定所述最短路径上的所有结点，并保存各个结点相应的路由转发表更新信息；对于所述每条最短路径上的结点，假设下一跳结点链路失效，删除所述下一跳结点以及与之相关的边后，重新计算最短路径，并保存路径上每个结点对应的路由转发表更新信息；更新各节点的路由转发信息；依照所述路由转发信息将分组数据转发至该分组数据转发的对外接口。