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

摘要

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

主权项

一种路由器的报文转发方法，其特征在于，所述方法包括以下步骤：由多下一跳路由表项生成多个单下一跳转发表项并存储；接收输入报文，查找存储的多个单下一跳转发表项，按目的IP地址最长匹配原则匹配单下一跳转发表项，并将报文送至对应的出接口。