[发明专利]一种边界网关协议递归路由更新的方法

权利要求书

1.一种边界网关协议递归路由更新的方法，包括以下步骤： 

(1)运行BGP的IP路由器收到I-BGP邻居发送的路由更新报文，生成一条BGP路由； 

(2)根据所述BGP路由查找IP路由表，进行BGP下一跳的递归解析；并检测IGP是否已经学习到该BGP路由，从而判断IGP和BGP路由同步是否完成； 

其特征在于，进一步包括： 

(3)如果IGP和BGP路由同步完成，则比较通过学习得到的IGP下一跳和解析后的BGP下一跳是否一致；如果一致，则直接更新IP路由表，该路由有效；如果不一致，则根据用户的配置要求，进行相应的路由更新。 

2.如权利要求1所述的方法，其特征在于，所述步骤(3)中，如果不一致，则根据用户的配置要求，进行相应的路由更新，具体包括以下步骤： 

(3a)如果用户配置这种情况下路由无效，则为该路由设置无效标记或认为该路由不存在； 

(3b)如果用户配置这种情况下仍然采用传统的BGP路由更新方式，则将BGP下一跳的递归解析得出的下一跳作为最终IP路由的下一跳，并将该路由同步到IP路由表中； 

(3c)如果用户配置这种情况下仍然应该保证流量转发的正确性，则将IGP路由的下一跳作为最终IP路由的下一跳，并将该路由同步到IP路由表中。 

3.如权利要求1所述的方法，其特征在于，所述步骤(3)进一步包括：如果IGP和BGP路由同步没有完成，则认为该路由无效，为该路由设置无效标记或认为该路由不存在。 

4.如权利要求1所述的方法，其特征在于，所述步骤(1)中，该 BGP路由的IP可达信息在I-BGP邻居通告的BGP路由更新报文中的网络层可达信息中携带。 

5.如权利要求1所述的方法，其特征在于，所述步骤(1)中，该BGP路由的BGP下一跳在I-BGP邻居通告的BGP路由更新报文中的下一跳属性中携带。 

6.如权利要求1所述的方法，其特征在于，所述步骤(1)包括以下步骤： 

(1a)收到I-BGP邻居发送的更新报文后，通过解析网络层可达信息部分，得到BGP路由前缀； 

(1b)通过解析路由更新报文的路径属性部分中的下一跳属性，得到BGP下一跳； 

(1c)根据上述步骤得到的BGP路由前缀和BGP下一跳，生成一条BGP路由。 

7.如权利要求1所述的方法，其特征在于，所述步骤(2)中，根据所述BGP路由查找IP路由表，进行BGP下一跳的递归解析，具体包括以下步骤： 

(2a)路由器创建BGP路由后，根据BGP下一跳递归查找IP路由表；如果查找失败，则执行步骤(2b)；如果查找成功，则执行步骤(2c)； 

(2b)认为路由无效，直接返回； 

(2c)记录递归解析后所得到的BGP下一跳对应的IP下一跳。 

8.如权利要求1所述的方法，其特征在于，所述步骤(2)中，检测IGP是否已经学习到该BGP路由，从而判断IGP和BGP路由同步是否完成，具体包括以下步骤： 

(2A)路由器根据该BGP路由在IP路由表中查找是否存在相应的IGP路由； 

(2B)如果在所述IP路由表中没有查找到相应的IGP路由，则IGP未学习到该BGP路由，则认为IGP和BGP路由同步没有完成；如果在所述IP路由表中查找到相应的IGP路由，则IGP已学习到该BGP路由，则认为IGP和BGP路由同步已经完成，记录查找到的IGP路由的下一跳。