高效的域间路由协议前缀劫持检测方法技术

本发明专利技术为高效的域间路由协议前缀劫持检测方法，首先通过实时监控控制层路由异常驱动前缀劫持的检测过程，若发现路由异常，收集同一时刻异常前缀在多个路由服务器上的数据层可达性状态和控制层路由状态，计算状态信息向量的相关系数，判断路由异常是否为前缀劫持；本发明专利技术在确保检测准确率的同时极大的降低了检测延时，且对外部检测节点的依耐性很低，无需安装额外的检测软件，能够高效地实现对域间路由协议中前缀劫持的检测。

【技术实现步骤摘要】

【技术保护点】
１．高效的域间路由协议前缀劫持检测方法，其特征在于，所述方法是在任何一台连接到互联网的计算机上按以下步骤实现的：步骤１：主线程实时监控ＢＧＰ路由异常，该步骤依次包含以下各子步骤：步骤１．１：从Ｍ个域间路由监控点实时接收ＢＧＰ路由更新消息，其中Ｍ＞１；步骤１．２：提取当前接收到的路由更新消息中的ＩＰ地址前缀ｆ和ＡＳ路径ｐ＝｛ａｎ，ａｎ－１，…，ａ１，ａ０｝，其中ａｉ为此路由信息经过的ＡＳ号，ａ０为路由信息的源ＡＳ号，０≤ｉ≤ｎ；步骤１．３：检查路由信息是否出现异常，依次包括以下各子步骤：步骤１．３．１：检查前缀ｆ、源ＡＳ　ａ０组成的二元组是否存在于本地路由信息数据库中，若不存在则执行步骤１．４，否则执行步骤１．３．２；步骤１．３．２：检查路径ｐ中任意相邻ＡＳ　　元组（ａｉ＋１，ａｉ）是否存在于本地路由信息数据库中，若不存在则执行步骤１．４，否则执行步骤１．３．３，其中０≤ｉ＜ｎ；步骤１．３．３：检查路径ｐ中的任意相邻ＡＳ三元组（ａｉ＋１，ａｉ，ａｉ－１）是否存在于本地路由信息数据库中，若不存在则执行步骤１．４，否则执行步骤１．１其中０＜ｉ＜ｎ；步骤１．４：派生出检测线程执行步骤２，主线程继续循环执行步骤１．１；步骤２：检测线程快速检测当前路由异常是否为前缀劫持，该步骤依次包含以下各子步骤：步骤２．１：获取异常前缀ｆ，获取前缀ｆ中的活动ＩＰ地址ａ；步骤２．２：派生出Ｎ组子线程（ＤＴ１，ＣＴ１），…，（ＤＴｉ，ＣＴｉ），…，（ＤＴＮ，ＣＴＮ）同时获取Ｎ个路由服务器Ｒ１，…，Ｒｉ，…，ＲＮ上前缀ｆ的数据层可达性状态和控制层路由状态，其中ＤＴｉ执行步骤２．２．１，ＣＴｉ执行步骤２．２．２，检测线程自身继续执行步骤２．３，其中Ｎ＞１：步骤２．２．１：数据层探测子线程ＤＴｉ循环探测活动ＩＰ地址ａ的可达性，线程最大执行时间为ＭＡＸ　Ｔ秒，该步骤依次包括以下各子步骤：步骤２．２．１．１：线程ＤＴｉ登录路由服务器Ｒｉ；步骤２．２．１．２：在Ｒｉ上执行ｐｉｎｇ命令探测ＩＰ地址ａ的可达性，将当前时刻ｔ下Ｒｉ到ＩＰ地址前缀ｆ的数据层状态记为ｄｉｔ，若ｐｉｎｇ探测结果为不可达则ｄｉｔ赋值为０，否则ｄｉｔ赋值为１；步骤２．２．１．３：若线程ＤＴｉ持续执行时间大于等于ＭＡＸ＿Ｔ秒则终止，否则继续执行步骤２．２．１．２；步骤２．２．２：控制层检查子线程ＣＴｉ循环检查异常前缀ｆ的ＢＧＰ路由信息，线程最大执行时间为ＭＡＸ＿Ｔ秒，该步骤依次包括以下各子步骤：步骤２．２．２．１：线程ＣＴｉ登录路由服务器Ｒｉ；步骤２．２．２．２：在Ｒｉ上执行ｓｈｏｗ　ｉｐ　ｂｇｐ命令检查异常前缀ｆ的ＢＧＰ路由信息，提取最优路由，将当前时刻ｔ下Ｒｉ上前缀ｆ的控制层状态记为ｃｉｔ，若最优路由中含有步骤１．３中监控到的路由异常则ｃｉｔ赋值为０，否则ｃｉｔ赋值为１；步骤２．２．２．３：若线程ＤＴｉ持续执行时间大于等于ＭＡＸ＿Ｔ秒则终止，否则继续执行步骤２．２．２．２；步骤２．３：获取当前时刻ｔ各子线程收集到的数据层状态｛ｄ１ｔ，…，ｄｉｔ…，ｄＮｔ｝及控制层状态｛ｃ１ｔ，…，ｃｉｔ，…，ｃＮｔ｝；步骤２．４：计算路由异常事件在当前时刻ｔ时的指纹信息，即Ｎ维状态向量Ｄｔ＝｛ｄ１ｔ，…，ｄｉｔ，…，ｄＮｔ｝和Ｃｔ＝｛ｃ１ｔ，…，ｃｉｔ，…，ｃＮｔ｝的关联系数：（ｍａｔｈ）??（ｍｒｏｗ）?（ｍｓｕｂ）?（ｍｉ）ＦＩＧ（／ｍｉ）?（ｍｉ）ｔ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｔｅｘｔ）＝（／ｍｔｅｘｔ）?（ｍｆｒａｃ）?（ｍｒｏｗ）?（ｍｕｎｄｅｒｏｖｅｒ）?（ｍｉ）＆Ｓｉｇｍａ；（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ｉ（／ｍｉ）?（ｍｏ）＝（／ｍｏ）?（ｍｎ）１（／ｍｎ）?（／ｍｒｏｗ）?（ｍｉ）Ｎ（／ｍｉ）?（／ｍｕｎｄｅｒｏｖｅｒ）?（ｍｏ）［（／ｍｏ）?（ｍｒｏｗ）?（ｍｏ）（（／ｍｏ）?（ｍｓｕｂ）?（ｍｉ）ｃ（／ｍｉ）?（ｍｉ）ｉｔ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）－（／ｍｏ）?（ｍｏｖｅｒ）?（ｍｓｕｂ）?（ｍｉ）Ｃ（／ｍｉ）?（ｍｉ）ｔ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）＆ＯｖｅｒＢａｒ；（／ｍｏ）?（／ｍｏｖｅｒ）?（ｍｏ））（／ｍｏ）?（／ｍｒｏｗ）?（ｍｒｏｗ）?（ｍｏ）（（／ｍｏ）?（ｍｓｕｂ）?（ｍｉ）ｄ（／ｍｉ）?（ｍｉ）ｉｔ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）－（／ｍｏ）?（ｍｏｖｅｒ）?（ｍｓｕｂ）?（ｍｉ）Ｄ（／ｍｉ）?（ｍｉ）ｔ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）＆ＯｖｅｒＢａｒ；（／ｍｏ）?（／ｍｏｖｅｒ）?（ｍｏ））（／ｍｏ）?（／ｍｒｏｗ）?（ｍｏ）］（／ｍｏ）?（／ｍｒｏｗ）?（ｍｓｑｒｔ）?（ｍｕｎｄｅｒｏｖｅｒ）?（ｍｉ）＆Ｓｉｇｍａ；（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ｉ（／ｍｉ）?（ｍｏ）＝（／ｍｏ）?（ｍｎ）１（／ｍｎ）?（／ｍｒｏｗ）?（ｍｉ）Ｎ（／ｍ...

【技术特征摘要】

【专利技术属性】
技术研发人员：王之梁，向阳，尹霞，吴建平，
申请(专利权)人：清华大学，
类型：发明
国别省市：11