基于BGP路由协议的扩展报文、基于默克尔树的BGP路由增量同步方法及系统

本发明涉及网络通信技术领域，尤其涉及一种基于BGP路由协议的扩展报文、基于默克尔树的BGP路由增量同步方法及系统。基于BGP路由协议的扩展报文，包括OPEN扩展报文以及RouteRefresh扩展报文，在OPEN报文的基础上新增增量同步路由能力值以获得OPEN扩展报文；RouteRefresh扩展报文具体是：在RouteRefresh报文的基础上新增subtype类型，用于区分扩展前后的RouteRefresh报文，RouteRefresh扩展报文标识默克尔树同步。本发明通过OPEN扩展报文和RouteRefresh扩展报文实现路由表的增量同步，将数据传输量从路由表总规模降低到差异节点数量级，使网络负载与路由表规模解耦，显著提升大规模路由场景下的同步效率，有效解决了BGP协议下全量路由同步导致的网络阻塞问题。