一种实现路由器外部路由计算的方法

摘要

本发明公开了一种实现路由器外部路由计算的方法，该方法在路由器中申明一个数组，在数组中设置用于保存第五类或第七类链路状态通告(LSA)的接口地址(forwarding_address)、下一跳及路由距离信息的数组项，路由器如果需要根据某个LSA计算外部路由，则首先根据该LSA中的forwarding_address查找数组中是否有相应的数组项，如果有，则直接从该数组项中获取相关信息，并计算该外部路由，否则，从路由表中查找对应的下一跳及路由距离信息，将该信息设置在数组项中，并计算该外部路由。该方法解决了路由器在每次计算外部路由时都需要查找路由表的问题，利用该方法只需要查找信息很少的数组就能获得相关信息，提高了计算外部路由的效率。

主权项

1、一种实现路由器外部路由计算的方法，根据第五类或第七类链路状态通告(LSA)计算外部路由，其特征在于该方法包括以下步骤：a.在路由器中申明一个数组，该数组中设置用于保存LSA的接口地址(forwarding_address)的IP地址、该forwarding_address对应的下一跳及路由距离信息的数组项；b.路由器获取该外部路由相应的LSA，判断该LSA是第五类LSA还是第七类LSA，如果是第五类LSA，则判断该第五类LSA中的forwarding_address是否为空，如果为空，则结束本流程，否则，进入下一步，如果是第七类LSA则直接进入下一步；c.路由器根据forwarding_address查找数组中是否有其对应的数组项，如果有，则从该数组项中获取相应的下一跳及路由距离信息，否则，根据forwarding_address从路由表中查找到该LSA的下一跳及路由距离信息，将该下一跳及路由距离信息以及forwarding_address的IP地址存储在数组项中；d.路由器根据该下一跳、路由距离以及LSA中的信息计算外部路由。