互联网的域间路由监测与分析系统及其工作方法.pdf

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN1859239A

(43)申请公布日2006.11.08

(21)申请号CN200610083162.1

(22)申请日2006.06.07

(71)申请人北京邮电大学

地址100876北京市海淀区西土城路10号

(72)发明人焦利孙杨金跃辉林宇崔毅东温泉

(74)专利代理机构北京德琦知识产权代理有限公司

代理人夏宪富

(51)Int.CI

H04L12/26

H04L12/46

H04L29/06

权利要求说明书说明书幅图

(54)发明名称

互联网的域间路由监测与分析系统

及其工作方法

(57)摘要

一种互联网的域间路由监测与分析

系统，由分布设置在被监测网络中各个AS

的一个或多个监测节点组成，每个监测节

点由路由变更信息采集模块、路由变更信

息处理模块、路由拓扑管理和抖动呈现模

块，以及路由变更信息数据库组成。每个

监测节点与靠近网络边界的、被设置为路

由反射器的邻近路由器相连接，使得该节

点能够作为路由反射器的客户端来接收、

监测其邻近路由器发布的路由更新信息，

通过监测网络中各AS间路由变化消息来

监测域间路由性能，并呈现各节点的路由

拓扑变更状况和整合后的全网拓扑变更状

况，为网络运维及时提供准确数据，使得

网管人员能根据路由变更情况，评估网络

性能，优化网络配置，提高网络性能，保

证网络健康高效运行。

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1、一种互联网的域间路由监测与分析系统，其特征在于：所述系统由分布地设置

在被监测网络中各个自治域系统AS的一个或多个监测节点所组成，每个监测节点

由顺序连接的路由变更信息采集模块、路由变更信息处理模块、路由拓扑管理和抖

动呈现模块，以及用于存储路由变更信息、并与该三个模块分别进行数据交互的路

由变更信息数据库所组成；所述监测节点与靠近网络边界的、被设置为路由反射器

的邻近路由器相连接，使得该监测节点能够作为路由反射器的客户端来接收、监测

其邻近路由器发布的路由更新信息，并进行分析、处理和呈现。

2、根据权利要求1所述的互联网的域间路由监测与分析系统，其特征在于：所述

系统在网络中分布设置的监测节点的数量多少取决于网络规模的大小，这些监测节

点各自独立监测其所关注的网络自治域中的路由变更信息，并可通过设定的整合算

法将各监测节点获取的多个单点路由变更拓扑图合并为一个全局拓扑图。

3、根据权利要求1所述的互联网的域间路由监测与分析系统，其特征在于：所述

监测节点中的各模块的功能：

路由变更信息采集模块，用于记录路由反射器所传递的包括变更update消息和撤

消withdraw消息的每条路由更新消息，对于update消息，至少要记录其中包含路

由经历AS信息的ASPath字段、标识网络层可达性信息的NLRI字段、标识下一

跳IP地址的NextHop字段和标识发送该条路由更新的源IP地址的Origin字段；对

于withdraw消息，则至少要记录所撤销的路由；

路由变更信息处理模块，由分别处理update消息和处理withdraw消息的两个子模

块组成，用于将所采集的路由信息整理为路由拓扑管理和抖动呈现模块能够理解的

数据格式；

路由拓扑管理和抖动呈现模块，由顺序连接的用户界面模块、数据处理模块和拓扑、

抖动呈现模块组成，其中用户界面模块负责和用户交互、选择监测信息源；数据处

理模块根据路由变更信息，由路由文件解析器生成BGP路由变更记录，再对路由

变更记录进行处理，形成扩展的邻接表，用于存储拓扑信息；拓扑、抖动呈现模块

以邻接表作为数据模型，完成动态拓扑图的可视化呈现。

4、根据权利要求3所述的互联网的域间路由监测与分析系统，其特征在于：所述

U