CN101873264B - 一种自治域边界路由器功能仿真的方法和装置bgn - Google Patents
一种自治域边界路由器功能仿真的方法和装置bgn Download PDFInfo
- Publication number
- CN101873264B CN101873264B CN2010102005552A CN201010200555A CN101873264B CN 101873264 B CN101873264 B CN 101873264B CN 2010102005552 A CN2010102005552 A CN 2010102005552A CN 201010200555 A CN201010200555 A CN 201010200555A CN 101873264 B CN101873264 B CN 101873264B
- Authority
- CN
- China
- Prior art keywords
- bgp
- territory
- gateway protocol
- interconnection
- autonomous
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000004088 simulation Methods 0.000 claims abstract description 30
- 230000007246 mechanism Effects 0.000 claims abstract description 7
- 238000005259 measurement Methods 0.000 claims description 22
- 238000012545 processing Methods 0.000 claims description 20
- 238000009795 derivation Methods 0.000 claims description 4
- 238000002347 injection Methods 0.000 claims description 4
- 239000007924 injection Substances 0.000 claims description 4
- 230000003068 static effect Effects 0.000 claims description 4
- 238000012854 evaluation process Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 3
- 230000000875 corresponding effect Effects 0.000 description 42
- 230000002452 interceptive effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000012467 final product Substances 0.000 description 2
- 238000010521 absorption reaction Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000008358 core component Substances 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种自治域边界路由器功能仿真的方法和装置BGN,通过依照本自治域域间互连关系与相应自治域内的BGN也建立BGP互连关系,并在该平台上复制本自治域的域间路由策略,实现对其所在自治域的域间互连和路由策略的全面模拟,同时,BGN还通过各种机制定时采集本自治域域间互连线路的性能参数,并将其连同本自治域的相关网络信息插入所路由转发的虚拟流量数据包之中,与BGP-Grid的另一个主要组件,虚拟流量生成/截获服务器(VTGCS),共同完成对真实互联网的域间互连路由策略调整效果的仿真和评估。
Description
技术领域
本发明涉及网络技术领域,特别是涉及一种自治域边界路由器功能仿真的方法和装置BGN。
背景技术
自治域(Autonomous System)作为独立的网络联合体,通过彼此的互连共同构成了全球互联网。自治域之间的互连主要采用的是BGP(Border Gateway Protocol)路由协议,它是一种基于策略(policy)的域间(inter-domain)路由协议,通过部署路由策略控制域间的路由信息交换,进而实现对跨域用户数据流量的引导和定向。
然而,由于自治域的相对独立性,各自治域都会出于自身需求或规定而自行定义并部署特定的路由策略,而且自治域内部的路由策略通常是不对外公开的。因此,这就会对来自其它自治域的到达或途径该自治域的跨域用户数据流量产生不利影响,使其无法按照优化(或预期)的路径到达目的网络,而且由于路由策略的非透明性,也使得域间路由策略的协作调控难以实现,从而降低跨域用户数据流量的转发效率,影响全球互联网的整体运行性能。此外,在路由策略的部署和实施中,由于路由策略的影响范围较大,一个小的错误或疏漏(人为因素或策略非透明性引发)往往会造成大面积的路由问题,产生较为严重的后果。
因此,目前需要本领域技术人员迫切解决的一个技术问题就是:如何能够改进现有技术中域间路由所存在的问题,用以在确保各自治域路由策略独立性和非透明性的同时,有效降低路由策略调整的风险,并提高跨域路由策略的协作调控效率。
发明内容
本发明所要解决的技术问题是提供一种自治域边界路由器功能仿真的方法和装置BGN,用以在确保各自治域路由策略独立性和非透明性的同时,有效降低路由策略调整的风险。
为了解决上述问题,本发明公开了一种自治域边界路由器功能仿真的方法,所述方法包括:
分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点与本自治域内的所有边界路由器实现内部边界网关协议iBGP互连;
模拟本自治域的域间互连关系,分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点与相应自治域内的分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点实现外部边界网关协议eBGP;
在对应外部边界网关协议eBGP上模拟本自治域的域间路由策略和路由策略的调整方案;
对接收到的虚拟流量数据包,加入本地网络信息和定时采集的相关域间互连性能参数,并基于路由策略进行转发;
所述对接收到的虚拟流量数据包,加入本地网络信息和定时采集的相关域间互连性能参数,并基于路由策略进行转发具体包括以下子步骤:
接收到虚拟流量数据包后,识别并暂时记录对应通用模拟隧道GS-Tunnel的IP地址;
获取通用模拟隧道GS-Tunnel对应真实域间互连线路最新的点到点延迟和当前可用带宽;
将本自治域的综合网络信息以附加方式写入虚拟流量数据包的尾部;
将完成写入的虚拟流量数据包提交给操作系统内核的IP分组转发,使其依照操作系统内核IP路由表经相应通用模拟隧道GS-Tunnel进行路由转发。
优选的,所述方法在与本自治域内的所有边界路由器实现内部边界网关协议iBGP互连之前还包括:
分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点通过通用模拟隧道通用模拟隧道GS-Tunnel与本自治域的虚拟流量生成/截获服务器VTGCS进行互连;所述互连中IP选用区别于其它本自治域虚拟流量生成/截获服务器VTGCS的IP地址;
添加指向本自治域内部的所有边界路由器环回(loopback)IP地址的静态路由到操作系统内核的IP路由表中。
优选的,所述内部边界网关协议iBGP互连两端使用的IP地址分别为分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点的真实网络地址和边界路由器的环回地址。
优选的,所述网络信息包括自治域号、接收接口IP地址、接收接口对应线路的点到点延迟、接收接口对应线路的当前可用带宽。
本发明还公布了一种自治域边界路由器功能仿真的分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点装置,所述分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点装置包括:
边界网关协议BGP处理模块,用于负责边界网关协议BGP的协议互连,与本自治域内部的所有边界路由器建立内部边界网关协议iBGP互连以获取本自治域的边界网关协议BGP路由,并依照本自治域的域间互连关系通过通用模拟隧道GS-Tunnel与相应自治域的分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点建立外部边界网关协议eBGP互连以实现域间边界网关协议BGP路由的交换;
边界网关协议BGP策略模拟模块,用于对本自治域所有外部边界网关协议eBGP互连的域间路由策略复制实施和调控仿真;
所述边界网关协议BGP策略模拟模块在分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点的部署过程中,完全复制本自治域的域间路由策略,并将其按照本自治域外部边界网关协议eBGP互连对应关系分别应用于边界网关协议BGP处理模块不同的外部边界网关协议eBGP互连之上,以实现对本自治域域间路由策略的模拟。
线路点到点延迟与可用带宽测量模块,用于采集本自治域边界路由器的域间互连线路的性能参数,并记录最新的采集结果;所述性能参数包括线路的点到点延迟(Round-Trip Time,RTT)和线路当前可用带宽(即空闲带宽);
虚拟流量处理模块,用于对接收到的虚拟流量数据包进行处理并将处理后的虚拟流量数据包送交操作系统内核IP分组转发接口通过相应通用模拟隧道GS-Tunnel进行转发;所述处理包括从连接虚拟流量生成/截获服务器VTGCS的通用模拟隧道GS-Tunnel或操作系统内核IP分组转发接口读取虚拟流量数据包,向虚拟流量数据包添加包含接收接口IP地址和自治域号的本地网络信息,从线路点到点延迟与可用带宽测量模块获取相关线路最新性能数据并写入虚拟流量数据包。
优选的,所述边界网关协议BGP处理模块还用于与操作系统内核的IP路由表进行交互,实现本地路由的注入和导出,以协同操作系统内核的IP分组转发机制完成对虚拟流量数据包的路由转发。
优选的,在域间路由策略的调控评估过程中,边界网关协议BGP策略模拟模块会将相应的策略调整应用到对应的边界网关协议BGP处理模块外部边界网关协议eBGP互连之上,以实现对本自治域域间路由策略调控的仿真。
优选的,所述线路点到点延迟与可用带宽测量模块进行的采集包括通过telnet/ssh登录边界路由器直接运行ping命令获取域间互连线路点到点延迟RTT,以及通过SNMP(简单网络管理协议)从边界路由器获取相关互连线路的带宽和流量进而计算出当前可用带宽。
与现有技术相比,本发明具有以下优点:
本发明通过依照本自治域域间互连关系与相应自治域内的BGN也建立BGP互连关系,并在该平台上复制本自治域的域间路由策略,实现对其所在自治域的域间互连和路由策略的全面模拟,同时,BGN还通过各种机制定时采集本自治域域间互连线路的性能参数,并将其连同本自治域的相关网络信息插入所路由转发的虚拟流量数据包之中,与BGP-Grid的另一个主要组件,虚拟流量生成/截获服务器(VTGCS),共同完成对真实互联网的域间互连路由策略调整效果的仿真和评估,为网络运行人员提供了域间互连模拟平台,通过模拟真实互联网域间路由策略的部署和协同调整,为网络运行人员提供了域间策略协同仿真平台,通过采集真实互联网的域间互连线路点到点延迟和可用带宽性能参数,为网络运行人员提供了实时和有效的数据包所经域间互连线路的性能数据,通过逐跳记录综合网络信息,为网络运行人员提供了策略评估和路由优化的参考数据。
附图说明
图1是本发明实施例一所述的一种自治域边界路由器功能仿真的装置BGN的结构图;
图2是本发明实施例二所述的一种自治域边界路由器功能仿真的方法流程图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
实施例一:
参照图1,示出了本发明的一种自治域边界路由器功能仿真的装置BGN的结构图,所述装置BGN具体包括:
BGP协议处理模块101,用于负责BGP的协议互连,与本自治域内部的所有边界路由器建立内部BGP协议(iBGP)互连以获取本自治域的BGP路由,并依照本自治域的域间互连关系通过GS-Tunnel与相应自治域的BGN建立外部边界网关协议(eBGP)互连以实现域间BGP路由的交换;
为BGN的BGP协议处理模块101和操作系统内核的IP路由表建立交互接口,实现两者之间的实时路由注入和导出。
在每个分布式BGP路由测量与策略仿真平台体系BGP-Grid节点体系结构的基本元素是分布式BGP路由测量与策略仿真平台,每个自治域拥有唯一一个分布式BGP路由测量与策略仿真平台,每个分布式BGP路由测量与策略仿真平台包括BGP-Grid节点(BGN)和虚拟流量生成/截获服务器(VTGCS),而BGN则是该平台的核心组件。BGN通过通用模拟隧道(GS-Tunnel)实现与本自治域VTGCS以及其它自治域BGN的互连。
优选的,所述BGP协议处理模块101还用于与操作系统内核的IP路由表进行交互,实现本地路由的注入和导出,以协同操作系统内核的IP分组转发机制完成对虚拟流量数据包的路由转发,所述操作系统(OperatingSystem)是管理计算机系统的全部硬件资源包括软件资源及数据资源,控制程序运行,实现人机交互界面,并为其它应用软件提供支持的功能平台,如UNIX、Windows等,在此处则特指BGN所依托的Linux操作系统。
BGP策略模拟模块102,用于对本自治域所有eBGP互连的域间路由策略复制实施和调控仿真;
优选的,所述BGP策略模拟模块102在BGN的部署过程中,完全复制本自治域的域间路由策略,并将其按照本自治域eBGP互连对应关系分别应用于BGP协议处理模块101不同的eBGP互连之上,以实现对本自治域域间路由策略的模拟;
优选的,所述BGP策略模拟模块102在域间路由策略的调控评估过程中,BGP策略模拟模块102会将相应的策略调整应用到对应的BGP协议处理模块101eBGP互连之上,以实现对本自治域域间路由策略调控的仿真;
线路点到点延迟与可用带宽测量模块103,用于采集本自治域边界路由器的域间互连线路的性能参数,并记录最新的采集结果;所述性能参数包括线路的点到点延迟(Round-Trip Time,RTT)和线路当前可用带宽(即空闲带宽);
优选的,所述线路点到点延迟与可用带宽测量模块103进行的采集包括通过telnet/ssh登录边界路由器直接运行ping命令获取域间互连线路RTT,以及通过SNMP(简单网络管理协议)从边界路由器获取相关互连线路的带宽和流量进而计算出当前可用带宽。
所述线路点到点延迟与可用带宽测量模块103将定时采集相关性能数据,并记录最新的采集结果,以便在BGN的虚拟流量处理模块需要的时候为其提供对应线路的最新性能数据用于对虚拟流量数据包的综合网络信息写入。
在BGN的线路点到点延迟与可用带宽测量模块103上,启动定时机制,每隔指定时间通过SNMP方式读取并记录本自治域的所有边界路由器上域间互连线路对应接口的接口物理带宽(ifHighSpeed)和最新接口出入总流量字节数(ifHCOutOctets/ifHCInOctets)。设SNMP的定时数据采集间隔为T(秒),最新的接口物理带宽为BW_phy(Mbps),最新接口出入总流量字节数为B-Out_cur/B-In_cur,记录的上次接口出入总流量字节数为B-Out_last/B-In_last,则通过如下公式计算出接口的当前出入方向可用带宽BW-Out_avail/BW-In_avail(Mbps)并记录:
BW-Out_avail=BW_phy-(B-Out_cur-B-Out_last)*8/T
BW-In_avail=BW_phy-(B-In_cur-B-In_last)*8/T
虚拟流量处理模块104,用于对接收到的虚拟流量数据包进行处理并将处理后的虚拟流量数据包送交操作系统内核IP分组转发接口通过相应GS-Tunnel进行转发;所述处理包括从连接VTGCS的GS-Tunnel或操作系 统内核IP分组转发接口读取虚拟流量数据包,向虚拟流量数据包添加本地网络信息(接收接口IP地址和自治域号),从线路点到点延迟与可用带宽测量模块103获取相关线路最新性能数据并写入虚拟流量数据包。
所述虚拟流量处理模块104在完成处理流程后,再将处理完毕的虚拟流量数据包送交操作系统内核IP分组转发接口通过相应GS-Tunnel进行转发。
在BGN的虚拟流量处理模块104上,与线路点到点延迟与可用带宽测量模块103建立交互接口,用于查询相应域间互连线路最新的性能参数。同时,将BGN与本自治域VTGCS及其他自治域BGN之间建立的GS-Tunnel的入流量都导向虚拟流量处理模块104,以便处理由本自治域VTGCS生成或经由本自治域转发的虚拟流量数据包。
另外,与操作系统内核的IP分组转发机制也建立交互接口,使其在对虚拟流量数据包完成本自治域综合网络信息写入处理后,基于操作系统内核IP路由表将虚拟流量数据包通过相应的GS-Tunnel再转发出去。
每个自治域都拥有唯一的BGN,其运行、管理、配置和调整都由本自治域自行负责,不受其它自治域的管控。BGN可以独立调整本自治域的域间互连策略,并独立测量本自治域互连线路的性能参数。同时,各自治域BGN之间可以协同完成跨域的路由策略调整,并共享真实准确的域间互连性能参数。这样,在确保各自治域BGN独立性的同时,有效解决了跨域路由策略协同调整和跨域网络性能数据测量等难题。
BGN的4个的功能模块,它们之间通过预先定义好的调用和数据接口进行交互,共同实现BGN的协议互连、策略部署、性能测量和数据包处理等功能。这些功能模块彼此独立,因而便于根据需要,在不影响其它模块的情况下,对特定模块进行功能调整和升级,具有良好的可扩充性。
BGN与本自治域的边界路由器建立iBGP互连,同时参照自治域真实互连关系与其它自治域的BGN建立eBGP互连,并复制本自治域对应的域间路由策略,从而实现对各自治域之间真实协议互连和路由策略的模拟。
实际应用中,定时通过telnet/ssh登录本自治域边界路由器直接运行ping命令获取域间互连线路最新的RTT,这就有效避免了因非对称路由或路由器 防火墙等造成的互连线路RTT不准确或根本无法获取的问题,使网络运行人员可以通过分析对比虚拟流量数据包记录的沿途逐跳RTT记录,对真实数据包的路由转发路径总体时延进行有效评估。
并且,定时通过SNMP从本自治域边界路由器获取域间互连线路对应接口的总带宽和最新流量字节数,进而通过特定公式计算出相应线路在最后定时间隔中的平均可用带宽(当定时间隔足够小时,可以近似认为是互连线路的当前可用带宽)。网络运行人员可以通过分析对比虚拟流量数据包记录的沿途逐跳可用带宽记录,对真实数据包的路由转发路径是否可能发生线路拥塞进行有效评估。
BGN将本地网络信息(接收接口IP地址和自治域号)以及对应互连线路的点到点延迟与可用带宽都写入经由BGN路由转发的虚拟流量数据包,为网络运行人员提供了全面且真实的综合网络信息,便于其对域间路由策略调控效果进行有效评估。需要说明的是,由于在BGN与本自治域边界路由器之间的iBGP互连上应用了特殊的路由策略,避免了BGN自身接口地址(GS-Tunnel)和域间路由向真实网络的泄漏,因此其用于域间BGN互连的GS-Tunnel可以配置成与其对应域间互连接口相同的IP地址,从而确保所写入接收接口IP地址与真实网络信息完全一致,实现真正意义上的综合网络信息的全面模拟。
为了充分利用BGN所依托和运行的操作系统的内在机能,BGN的BGP协议处理模块101与操作系统内核IP路由表设有接口以实现域间路由表的注入和导出,虚拟流量处理模块104及GS-Tunnel都与操作系统内核IP分组转发机制设有接口以实现虚拟流量数据包的路由转发处理,从而有效减少了BGN的开发工作量。此外,通过配置特定的iBGP路由策略,使得操作系统内核可以自动为BGN实现虚拟流量数据包的截获,以及对以未设BGN的自治域为目的地址的虚拟流量数据包的自动吸收,避免虚拟流量数据包泄漏到真实互联网。
实施例二:
参照图2,示出了本发明的一种自治域边界路由器功能仿真的方法流程图,所述方法具体包括:
S201,与本自治域内的所有边界路由器实现内部BGP协议(iBGP)互连;
优选的,所述方法在S201之前还包括:
S205,通过通用模拟隧道(GS-Tunnel)与本自治域的虚拟流量生成/截获服务器(VTGCS)进行互连;所述互连中IP选用区别于其它本自治域VTGCS的IP地址;
S206,添加指向本自治域内部的所有边界路由器环回(loopback)IP地址的静态路由到操作系统内核的IP路由表中。
优选的,所述iBGP互连两端使用的IP地址分别为BGN的真实网络地址和边界路由器的环回地址。
BGN通过GS-Tunnel与本自治域的VTGCS进行互连,互连IP地址可以自由选择,但建议使用本自治域的IP地址段或具有标识作用且区别于其它自治域VTGCS的IP地址,在操作系统内核的IP路由表中添加指向本自治域内部的所有边界路由器环回(loopback)IP地址的静态路由,与本自治域内部的所有边界路由器分别建立iBGP互连,其中,iBGP互连两端使用的IP地址分别为BGN的真实网络地址和边界路由器的环回地址,设置路由策略禁止BGN通过iBGP向边界路由器发布任何BGP路由,同时,将其通过iBGP从边界路由器接收到的BGP路由的优先级(local-preference)设置为尽可能低的数值,并将这些BGP路由的下一跳(next-hop)属性IP地址设置为与其相连的本自治域VTGCS的IP地址(GS-Tunnel地址)。
S202,模拟本自治域的域间互连关系,与相应自治域内的BGN实现外部边界网关协议(eBGP);
依据本自治域域间互连关系与相应自治域的BGN分别建立GS-Tunnel互连,互连IP地址设置为与其对应真实域间互连线路相同的IP地址,通过上述GS-Tunnel与相应自治域的BGN分别建立eBGP互连。
S203,在对应eBGP上模拟本自治域的域间路由策略和路由策略的调整 方案;
实际应用中在收到域间路由策略调整的模拟请求后,将相应的域间路由策略调整方案转换为适用于BGN自身的域间路由策略表达模式;
对BGN当前的全部域间路由策略做快照式(snapshot)存储备份,以便在完成此次域间路由策略调整模拟后,根据需要恢复BGN原来的域间路由策略;
将转换好的域间路由策略应用于BGP协议处理模块对应的eBGP互连之上。
S204,对接收到的虚拟流量数据包,加入本地网络信息和定时采集的相关域间互连性能参数,并基于路由策略进行转发。
优选的,所述S204具体包括以下子步骤:
接收到虚拟流量数据包后,识别并暂时记录对应GS-Tunnel的IP地址;
获取GS-Tunnel对应真实域间互连线路最新的点到点延迟和当前可用带宽;
获得GS-Tunnel对应真实域间互连线路最新的点到点延迟和当前可用带宽,若该GS-Tunnel是用于与VTGCS的互连则将点到点延迟和当前可用带宽都设置为0。
将本自治域的综合网络信息以附加方式写入虚拟流量数据包的尾部;
优选的,所述网络信息包括自治域号、接收接口IP地址、接收接口对应线路的点到点延迟、接收接口对应线路的当前可用带宽。
将本自治域的综合网络信息:包括自治域号、接收接口IP地址、接收接口对应线路的点到点延迟和接收接口对应线路的当前可用带宽以附加方式写入虚拟流量数据包的尾部。
将完成写入的虚拟流量数据包提交给操作系统内核的IP分组转发,使其依照操作系统内核IP路由表经相应GS-Tunnel进行路由转发。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见 即可。对于方法和装置实施例中有很多相关之处,所以描述的比较简单,参照相关之处的说明即可。
以上对本发明所提供的一种自治域边界路由器功能仿真的方法和装置BGN进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (8)
1.一种自治域边界路由器功能仿真的方法,其特征在于,所述方法包括:
分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点与本自治域内的所有边界路由器实现内部边界网关协议互连;
模拟本自治域的域间互连关系,分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点与相应自治域内的分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点实现外部边界网关协议;
在对应外部边界网关协议eBGP上模拟本自治域的域间路由策略和路由策略的调整方案;
对接收到的虚拟流量数据包,加入本地网络信息和定时采集的相关域间互连性能参数,并基于路由策略进行转发;
所述对接收到的虚拟流量数据包,加入本地网络信息和定时采集的相关域间互连性能参数,并基于路由策略进行转发具体包括以下子步骤:
接收到虚拟流量数据包后,识别并暂时记录对应通用模拟隧道GS-Tunnel的IP地址;
获取通用模拟隧道GS-Tunnel对应真实域间互连线路最新的点到点延迟和当前可用带宽;
将本自治域的综合网络信息以附加方式写入虚拟流量数据包的尾部;
将完成写入的虚拟流量数据包提交给操作系统内核的IP分组转发,使其依照操作系统内核IP路由表经相应通用模拟隧道GS-Tunnel进行路由转发。
2.根据权利要求1所述的方法,其特征在于,所述方法在与本自治域内的所有边界路由器实现内部边界网关协议iBGP互连之前还包括:
分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点通过通用模拟隧道与本自治域的虚拟流量生成/截获服务器进行互连;所述互连中IP选用区别于其它本自治域虚拟流量生成/截获服务器VTGCS的IP地址;
添加指向本自治域内部的所有边界路由器环回IP地址的静态路由到操作系统内核的IP路由表中。
3.根据权利要求2所述的方法,其特征在于:
所述内部边界网关协议iBGP互连两端使用的IP地址分别为分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点的真实网络地址和边界路由器的环回地址。
4.根据权利要求1所述的方法,其特征在于:
所述网络信息包括自治域号、接收接口IP地址、接收接口对应线路的点到点延迟、接收接口对应线路的当前可用带宽。
5.一种自治域边界路由器功能仿真的分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点装置,其特征在于,所述分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点装置包括:
边界网关协议BGP处理模块,用于负责边界网关协议BGP的协议互连,与本自治域内部的所有边界路由器建立内部边界网关协议互连以获取本自治域的边界网关协议BGP路由,并依照本自治域的域间互连关系通过通用模拟隧道GS-Tunnel与相应自治域的分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点建立外部边界网关协议互连以实现域间边界网关协议BGP路由的交换;
边界网关协议BGP策略模拟模块,用于对本自治域所有外部边界网关协议eBGP互连的域间路由策略复制实施和调控仿真;
所述边界网关协议BGP策略模拟模块在分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点的部署过程中,完全复制本自治域的域间路由策略,并将其按照本自治域外部边界网关协议eBGP互连对应关系分别应用于边界网关协议BGP处理模块不同的外部边界网关协议eBGP互连之上,以实现对本自治域域间路由策略的模拟;
线路点到点延迟与可用带宽测量模块,用于采集本自治域边界路由器的域间互连线路的性能参数,并记录最新的采集结果;所述性能参数包括线路的点到点延迟和线路当前可用带宽;
虚拟流量处理模块,用于对接收到的虚拟流量数据包进行处理并将处理后的虚拟流量数据包送交操作系统内核IP分组转发接口通过相应通用模拟隧道GS-Tunnel进行转发;所述处理包括从连接虚拟流量生成/截获服务器VTGCS的通用模拟隧道GS-Tunnel或操作系统内核IP分组转发接口读取虚拟流量数据包,向虚拟流量数据包添加包含接收接口IP地址和自治域号的本地网络信息,从线路点到点延迟与可用带宽测量模块获取相关线路最新性能数据并写入虚拟流量数据包。
6.根据权利要求5所述的分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点装置,其特征在于:
所述边界网关协议BGP处理模块还用于与操作系统内核的IP路由表进行交互,实现本地路由的注入和导出,以协同操作系统内核的IP分组转发机制完成对虚拟流量数据包的路由转发。
7.根据权利要求5所述的分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点装置,其特征在于:
在域间路由策略的调控评估过程中,边界网关协议BGP策略模拟模块会将相应的策略调整应用到对应的边界网关协议BGP处理模块外部边界网关协议eBGP互连之上,以实现对本自治域域间路由策略调控的仿真。
8.根据权利要求5所述的分布式边界网关协议路由测量与策略仿真平台体系BGP-Grid节点装置,其特征在于:
所述线路点到点延迟与可用带宽测量模块进行的采集包括通过telnet/ssh登录边界路由器直接运行ping命令获取域间互连线路点到点延迟RTT,以及通过简单网络管理协议从边界路由器获取相关互连线路的带宽和流量进而计算出当前可用带宽。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102005552A CN101873264B (zh) | 2010-06-09 | 2010-06-09 | 一种自治域边界路由器功能仿真的方法和装置bgn |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102005552A CN101873264B (zh) | 2010-06-09 | 2010-06-09 | 一种自治域边界路由器功能仿真的方法和装置bgn |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101873264A CN101873264A (zh) | 2010-10-27 |
CN101873264B true CN101873264B (zh) | 2012-12-19 |
Family
ID=42997935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102005552A Active CN101873264B (zh) | 2010-06-09 | 2010-06-09 | 一种自治域边界路由器功能仿真的方法和装置bgn |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101873264B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106330693B (zh) * | 2015-06-19 | 2021-01-26 | 中兴通讯股份有限公司 | Bgp路由自治域路径as-path配置方法及装置 |
CN108023886A (zh) * | 2017-12-05 | 2018-05-11 | 中盈优创资讯科技有限公司 | 设备登录管理方法、存储介质、协议网关及网管客户端 |
CN108075928B (zh) * | 2017-12-15 | 2020-12-08 | 中盈优创资讯科技有限公司 | 网络流量通用仿真模型及方法 |
CN108718247B (zh) * | 2018-04-16 | 2021-09-21 | 哈尔滨工业大学 | 一种基于虚拟化技术的自治域级网络模拟方法 |
CN108881027B (zh) * | 2018-06-01 | 2020-04-10 | 武汉绿色网络信息服务有限责任公司 | 一种基于Linux系统实现路由器的radius报文转发方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1761244A (zh) * | 2005-11-11 | 2006-04-19 | 清华大学 | 设置边界网关协议路由选择通知功能的方法 |
CN1905512A (zh) * | 2006-08-17 | 2007-01-31 | 北京邮电大学 | 开放最短路径优先路由协议的监测与分析系统及工作方法 |
CN101282249A (zh) * | 2007-04-27 | 2008-10-08 | 清华大学 | 分布式互联网测量服务器自动注册与管理方法 |
CN101505227A (zh) * | 2009-03-11 | 2009-08-12 | 华为技术有限公司 | 一种实现点到多点伪线的方法、设备和系统 |
-
2010
- 2010-06-09 CN CN2010102005552A patent/CN101873264B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1761244A (zh) * | 2005-11-11 | 2006-04-19 | 清华大学 | 设置边界网关协议路由选择通知功能的方法 |
CN1905512A (zh) * | 2006-08-17 | 2007-01-31 | 北京邮电大学 | 开放最短路径优先路由协议的监测与分析系统及工作方法 |
CN101282249A (zh) * | 2007-04-27 | 2008-10-08 | 清华大学 | 分布式互联网测量服务器自动注册与管理方法 |
CN101505227A (zh) * | 2009-03-11 | 2009-08-12 | 华为技术有限公司 | 一种实现点到多点伪线的方法、设备和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101873264A (zh) | 2010-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11909615B2 (en) | Multi-hop reflector sessions | |
US9667518B2 (en) | Method and system for delay measurement of a traffic flow in a software-defined networking (SDN) system | |
CN113079091B (zh) | 一种主动随流检测的方法、网络设备以及通信系统 | |
CN101873264B (zh) | 一种自治域边界路由器功能仿真的方法和装置bgn | |
CN102891779B (zh) | 用于ip网络的大规模网络性能测量系统的测量方法 | |
CN101867503B (zh) | 一种跨域bgp路由策略部署的方法 | |
EP3576347B1 (en) | Network device snapshots | |
EP4044514A1 (en) | Method, device, and system for transmitting packet and receiving packet for performing oam | |
CN115150305A (zh) | 承载网时延链路确定系统、方法、电子设备及存储介质 | |
CN108881031A (zh) | 一种基于sdn网络的自适应可靠数据传输方法 | |
Feng et al. | OpenRouteFlow: Enable legacy router as a software-defined routing service for hybrid SDN | |
CN110166311A (zh) | 测量网络性能的方法、设备和网络系统 | |
JP5352502B2 (ja) | パケット通信システム及びパケット通信装置制御方法 | |
US20230318970A1 (en) | Packet Processing Method and Apparatus | |
CN106161124B (zh) | 报文的测试处理方法及装置 | |
CN112688817A (zh) | 基于政务云的网络业务下发方法、系统、装置及存储介质 | |
WO2022052800A1 (zh) | 一种通信系统、数据处理方法以及相关设备 | |
Veselý et al. | First-hop Redundancy Protocols in Omnet++. | |
Ruotsalainen | L3 Latency in Regional Networks: Preparing 5G launch | |
JP7472989B2 (ja) | 遅延測定器、遅延測定方法、および、遅延測定プログラム | |
Daba | Quality of Service Comparison of Seamless Multi-Protocol Level Switching and Multi-Protocol Level Switching Networks | |
López et al. | Implementation of Multi-layer techniques using FEDERICA, PASITO and OneLab network infrastructures | |
González Anguita | Link failure testing project on a satellite SDN network using Bidirectional Forwarding Detection | |
Damanik et al. | Implementation of Backoff Algorithm Bidirectional Forwarding Detection (BFD) and MPLS VRF for Fast Recovery Mechanism End-to-End Multi-Circuit (E2E) | |
Atici et al. | A Performance Analysis of Container Cluster Networking Alternatives |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |