CN1761244A - 设置边界网关协议路由选择通知功能的方法 - Google Patents
设置边界网关协议路由选择通知功能的方法 Download PDFInfo
- Publication number
- CN1761244A CN1761244A CNA2005101157735A CN200510115773A CN1761244A CN 1761244 A CN1761244 A CN 1761244A CN A2005101157735 A CNA2005101157735 A CN A2005101157735A CN 200510115773 A CN200510115773 A CN 200510115773A CN 1761244 A CN1761244 A CN 1761244A
- Authority
- CN
- China
- Prior art keywords
- route
- route selection
- router
- notification message
- network address
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000005540 biological transmission Effects 0.000 claims description 6
- 206010010774 Constipation Diseases 0.000 claims description 2
- 238000001914 filtration Methods 0.000 abstract description 11
- 238000004891 communication Methods 0.000 abstract description 8
- 238000007689 inspection Methods 0.000 abstract description 6
- 230000007423 decrease Effects 0.000 abstract 1
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005242 forging Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的设计属于计算机网络路由器技术领域,其特征在于:边界路由器在选择了邻居发送来的BGP路由后,向路由的发送者发送一个路由选择通知消息,其中包括被选择的路由的目的地址和本地自治系统的地址空间。发送者把收到的路由选择消息中的信息集中存储为路由选择信息数据库,由此生成分组过滤方法所需的分组地址检查标准。在路由选择通知功能中还增加了路由选择时钟,通过设置路由选择时钟,发送者等待下游自治系统的路由选择通知消息,聚合其中的信息。模拟软件的仿真试验证明,路由选择时钟在不影响路由选择信息收敛速度的情况下,有效的减小了通信开销和路由器的处理开销。
Description
技术领域
本发明属于计算机网络路由器技术领域。
背景技术
随着互联网的飞速发展,越来越多的应用被吸引到互联网,下一代互联网必须更可信任才能承载多种对安全敏感的应用。网络用户对互联网服务提供商的期望也在不断提高,尤其在金融领域中,消费者正在从传统方式转移到采用电子支付和在线银行等业务。来自网络的各种不可信任的威胁尤其是恶意攻击,比如分布式DoS,会给网络用户带来巨大损失,因此ISP面临着很大的压力来提高能力以预防、监视和减轻各种威胁带来的危害。互联网提供可信任服务的需求越来越迫切,路由系统需要对此提供支持。
攻击者为了隐藏自己,在攻击分组中往往采用虚假的源IP地址。基于路由的分布式分组过滤根据由网络拓扑和路由选择产生的可达性约束判断分组的真实性,能够有效的消除网络中伪造源IP地址的分组。分组过滤在多个层次完成,域间分组过滤能够保证分组来自真实的自治系统。互联网的路由系统主要分为数据平面和控制平面,分组源地址检查由数据平面完成,控制平面的路由协议需要根据分组流向的约束生成源地址检查的标准。
域间分组过滤的原理如图1所示,根据域间路由选择的结果和自治系统间的连接关系,AS500可以得到这样的信息:源地址为166.111.0.0/16的分组会从边界路由器A的A1接口进入,而不会从A2、A3和路由器B的B1接口进入。根据这个信息,边界路由器A和B可以断定从接口A2、A3和B1进入的源地址属于166.111.0.0/16的分组是伪造源地址的分组。目前的路由协议只能给路由器提供如何转发分组的信息,对分组应该从那个接口进入这样的信息没有提供支持。如果互联网中部分自治系统能够根据路由选择信息生成分组真实性检查标准,对进入本自治系统的分组的源地址做检查,那么就能够在很大程度上消除网络上伪造的分组。
路由选择通知功能是对域间路由协议BGP的扩展,为域间分布式分组过滤提供支持。边界路由器在选择了来自EBGP的路由后,回送一个包括本地自治系统地址空间的路由选择通知消息。路由选择通知消息沿着BGP路由传播路径相反的方向传递,路径上每个边界路由器记录其中的信息,根据这些信息生成域间分组过滤的标准。通过设置时钟的方法,路由选择通知的通信开销会大大减少,而且不会对BGP的路由功能产生任何影响。
发明内容
本发明的目的在于提供一种设置BGP路由选择通知功能的方法,以便扩展BGP为域间分布式分组过滤提供支持,本发明主要内容和特征如下:
1.设置边界网关协议路由选择通知功能的方法,其特征在于:该方法是在互联网路由系统的控制平面中实现,依次含有如下步骤:
步骤1.在所有边界路由器中部署边界网关协议路由选择通知功能的软件模块,该模块能够收发和处理下述格式的路由选择通知消息:
类型,取值为“1”或“0”,用1字节表示,“1”是发送者因为选择了到达“目的网络地址”域中网络前缀的路由而发送的路由选择通知消息,“0”是发送者因为取消了到达“目的网络地址域”中网络前缀的路由而发送的路由选择通知消息;
目的网络地址域的长度,用2字节表示;
目的网络地址,由变长字节表示,其中的网络前缀是被选择路由的目的网络地址;
源网络地址域的长度,用2字节表示;
源网络地址,由变长字节表示,其中的网络前缀是选择了路由的自治系统的地址空间;
步骤2.边界路由器在建立BGP会话时,区别下述情况发送路由选择通知消息,以便生成分组检查标准,在数据平面中通过转发端口判断所到达的IP分组是否真实:
第一种情况:
若边界路由器希望邻居路由器给自己发送路由选择通知消息,便向邻居路由器发送一个可选参数中包括路由选择通知能力代码的Open消息;如果邻居路由器同意发送,便返回一个Keepalive消息,否则,便返回一个包括路由选择通知错误代码在内的Notification消息;
第二种情况:
若边界路由器收到邻居路由器发送来的Update消息或者边界路由器的路由策略发生变化,导致边界路由器的BGP路由表中一条原来选出的转发路由被取消,那么:如果边界路由器的BGP路由表不再有到达同一目的网络地址的来自其它邻居路由器的路由,便不发送路由选择通知消息;否则,从边界路由器的BGP路由表中重新选择一条路由作为转发路由,同时向发送该路由的邻居路由器发送路由选择通知消息,消息的类型域值为“1”,其中包括被选路由的目的网络地址和本自治系统的地址空间;
若边界路由器收到邻居路由器的Update消息,其中包括了一条新路由,也就是边界路由器的BGP路由表中没有到达同一目的网络地址的其它路由,该边界路由器在选中新路由作为转发路由的同时,向发送该Update消息的邻居路由器发送路由选择通知消息,类型域的值为“1”,其中包括新路由的目的网络地址和本自治系统的地址空间;
若边界路由器收到邻居路由器发送来的Update消息或者边界路由器的路由策略发生变化,导致该边界路由器在经过路由选择过程后,一条新路由取代了原有的转发路由,便向发送新选出的路由的邻居路由器发送路由选择通知消息,其中,类型域的值为“1”,同时,若新旧两条路由来自不同的邻居路由器,则向发送旧路由的邻居路由器发送类型域的值为“0”的路由选择通知消息,表示原来的路由被取消;
在上述第二种情况下,边界路由器在发送路由选择通知消息的同时,根据边界网关协议,还需要在转发路由发生改变的情况下,把新的转发路由通过Update消息发送给所有邻居路由器,发送该路由的邻居路由器除外;
步骤3.当边界路由器收到邻居路由器发送来的路由选择通知消息时便按以下步骤操作;
步骤3.1首先判断该路由选择通知消息中的目的网络地址前缀,自己是否曾经发送给该邻居路由器,若没有发送过,便给该邻居路由器发送一个Notification消息,其中包括“路由选择通知”的错误代码和“错误的路由”的子代码;
步骤3.2若该路由选择通知消息中的类型域的值为“1”,便把其中的路由选择信息,包括目的网络地址前缀和源网络地址前缀,加入本路由器的路由选择信息数据库中,若类型域的值为“0”,则把其中的路由选择信息,包括目的网络地址前缀和源网络地址前缀,从本路由器的路由选择信息数据库中删除,若“源网络地址域”中没有IP前缀,便给该邻居路由器发送Notification消息,其中包括“路由选择通知”的错误代码和“错误的前缀”的子代码;
步骤3.3若判断该路由选择通知消息中的目的网络地址前缀不是源自本自治系统,便向发送该路由的邻居路由器转发收到的路由选择通知消息。
2.根据权利要求1所述的设置边界网关协议路由选择通知功能的改进方法,其特征在于:在发送路由选择通知消息前,设置路由选择时钟T,T=T1+t×(Lmax-Laspath),其中T1是固定延时,用于消除同一目的网络的多条路由到达本路由器的时间差,为设定值,Lmax表示该边界路由器中BGP路由的AS_PATH属性的最大长度,Laspath表示当前被选中的路由的AS_PATH属性的长度,在计算Lmax和Laspath时,不包括重复的自治系统号码,t表示相邻自治系统间传送和处理路由选择通知消息的延时;边界路由器在选中一条新路由作为转发路由的同时,设定路由选择时钟,并向所有邻居路由器,除了发送被选中路由的邻居路由器外,发送Update消息,之后该边界路由器按以下情况分别处理:
在时钟T没有超时期间,若边界路由器收到邻居路由器发送来的路由选择通知消息,目的网络地址域为该路由的目的网络地址前缀,便把其中的路由选择信息存入路由选择信息数据库中,并继续保持计时;
在时钟T没有超时期间,如果所有发送了该路由的邻居路由器发送回来的路由选择通知消息都被收到,便结束时钟T计时,把所有这些路由选择通知消息中的路由选择信息,汇总成一个路由选择通知消息,其中“源网络地址”域还包括本自治系统的地址空间,发送给把该路由传递给本路由器的邻居路由器;
如果时钟T超时,将已经收到的路由选择通知消息中的路由选择信息汇总成一个路由选择通知消息,其中“源网络地址”域还包括本自治系统的地址空间,发送给把该路由传递给本路由器的邻居路由器。
我们在大规模路由模拟软件SSFNet的BGP协议中实现了路由选择通知功能,采用由BGP路由表生成的29个自治系统和110个自治系统的网络拓扑模拟路由选择信息交换的过程,发现路由选择通知消息的通信开销与BGP的Update消息相比要小,如果采用路由选择时钟,那么通信开销会进一步大大减小,如图6所示。路由选择时钟的T1和t值设置对路由选择通知消息的数量有影响,如图7和图8所示。
路由选择信息中包括了都有哪些地址空间的网络选择了BGP路由表中哪些路由,因此能够提供各种分组过滤方法所需要的信息,包括源地址/目的地址联合检查和源地址单独检查的过滤方法。由此可见,本发明达到了预期目的。
附图说明
图1.域间分组过滤原理示意图;
图2.扩展了路由选择通知功能的BGP体系结构图;
图3.收到BGP路由生命的处理流程图;
图4.收到BGP路由取消的处理流程图;
图5.路由选择通知消息格式图;
图6.路由选择通知消息的通信开销:
A-Update消息数量,
B-不使用路由选择时钟时发送的路由选择通知消息数量,
C-使用路由选择时钟后发送的路由选择通知消息数量;
图7.具有29个自治系统的网络拓扑中路由选择时钟的作用;
图8.具有110个自治系统的网络拓扑中路由选择时钟的作用。
具体实施方式
具体的实施步骤如下:
步骤1.在边界路由器中部署路由选择通知功能的软件模块,或者升级现有的边界路由器软件使其中的BGP协议实现增加路由选择通知功能。
步骤2.边界路由器A,B间建立EBGP会话时,通过能力协商过程确定在两个方向上是否支持发送路由选择通知消息。结果有四种可能:A,B相互发送路由选择通知消息;A向B发送路由选择通知消息,B不向A发送路由选择通知消息;B向A发送路由选择通知消息,A不向B发送路由选择通知消息;A,B都不发送路由选择通知消息。
步骤2.1.如果边界路由器A希望边界路由器B发送路由选择通知消息,边界路由器A向边界路由器B发送Open消息中的可选参数(Optional Parameter)包括路由选择通知的能力代码(Capability Code)。
步骤2.2.如果边界路由器B同意向边界路由器A发送路由选择通知消息,那么发送一个Keepalive消息;否则,发送Notification消息,其中包括路由选择通知功能的错误代码(ErrorCode)。
步骤2.3.如果边界路由器B希望边界路由器A发送路由选择通知消息,边界路由器B向边界路由器A发送Open消息中的可选参数(Optional Parameter)包括路由选择通知的能力代码(Capability Code)。
步骤2.4.如果边界路由器A同意向边界路由器发送路由选择通知消息,那么发送一个Keepalive消息;否则,发送Notification消息,其中包括路由选择通知功能的错误代码(ErrorCode)。
步骤3.如果由于收到邻居的Update消息、本路由器的路由策略改变等原因导致BGP路由表中当前选择的转发路由,也就是Loc-Rib中的路由,发生了改变,需要根据情况发送路由选择通知消息。路由选择通知消息在两种情况下发送:一条新的转发路由被选择和原来选择的转发路由被取消,分别对应路由选择通知消息中“类型”域不同的值。路由被选为转发路由而发送的路由选择通知消息的“类型”域的值为1,转发路由被取消而发送的路由选择通知消息的“类型”域的值为0。
步骤3.1.收到邻居路由器的Update消息或者路由策略发生变化,取消一条被选出的转发路由,也就是Loc-Rib中的路由。如果BGP路由表的Loc-Rib-In中没有达到同一目的地址的路由,那么并不发送路由选择通知消息;如果从BGP路由表的Loc-Rib-In中重新选择出一条路由作为转发路由,放入Loc-Rib中,那么需要向发送新选中路由的邻居路由器发送路由选择通知消息,其中包括被选择的路由和本地自治系统的地址空间(由多个网络地址前缀组成),“类型”域的值为1;
步骤3.2.收到邻居路由器的Update消息,其中包括一条新路由(BGP路由表中没有到达同一目的地址的路由),在这条路由被选作转发路由并放入Loc-Rib中时,向发送Update消息的邻居路由器发送路由选择通知消息,“类型”域的值为1;
步骤3.3.收到邻居路由器的Update消息或者路由策略发生变化,经过路由选择过程替换了原有的转发路由,也就是Loc-Rib中的路由,那么向这个邻居路由器发送路由选择通知消息,“类型”域的值为1,向被取消路由的发送路由器发送路由选择通知消息,“类型”域的值为0;
步骤4.收到邻居路由器发送来的路由选择通知消息的操作如下:
步骤4.1.判断路由选择通知消息中的路由是否曾经发送给该邻居路由器,如果没有发送过,给邻居路由器发送一个Notification消息,其中错误代码(Error Code)为“路由选择通知”,子错误代码(Error Subcode)为“错误的路由”。
步骤4.2.如果路由选择通知消息中的“类型”域值为1,那么将其中的路由选择信息,包括目的网络地址前缀和源网络前缀,加入本路由器的路由选择信息数据库中;如果“类型”域值为0,那么将其中的IP前缀从本路由器的路由选择信息数据库中删除,如果路由选择信息数据库中没有路由选择通知消息中的信息,那么给该邻居路由器发送Notification消息,其中错误代码(Error Code)为“路由选择通知”,子错误代码(Error Subcode)为“错误的前缀”。
步骤4.3.判断路由选择消息中的IP前缀是否源自本自治系统,如果不是源自本自治系统,那么向本路由器发送该路由的邻居路由器转发收到的路由选择通知消息。
步骤5.发送路由选择通知消息时设置时钟:
步骤5.1.由于转发路由发生改变导致发送路由选择通知消息时,路由器设置时钟T=T1+t×(Lmax-Laspath),其中T1表示一个固定延时,用来消除多条路由到达的时间差,Lmax表示本路由器中BGP路由AS_PATH属性的最大长度,Laspath表示当前被选中路由的AS_PATH属性的长度,计算AS_PATH时,重复的自治系统号码(ASN)不计算,t表示相邻自治系统间传递和处理路由选择通知消息的延时。
步骤5.2.在时钟没有超时期间,如果收到下游自治系统发送来的路由选择通知消息,那么将其中的信息存入路由选择信息数据库中,时钟保持计时。
步骤5.3.在时钟没有超时期间,如果所有发送了路由的邻居的路由选择通知消息都收到,那么结束时钟计时,将所有这些路由选择通知消息中的信息和本自治系统的地址空间汇总成一个路由选择通知消息,发送给路由的发送者。
经过理论分析,路由选择通知功能提供的路由选择信息能够为目的地址/源地址联合检查和单独源地址检查的过滤方法提供支持。试验证明,采用路由选择时钟后的路由选择通知功能具有通信开销小,反应延时短的优点,适合在实际中应用。
扩展了路由选择通知功能的BGP体系结构如图2中所示,其中黑体的部分是为路由选择通知功能增加的功能模块。通过BGP消息的交换,路由器中的不仅有BGP路由还存储了路由选择消息(Route Selection Information)。BGP路由可以生成路由转发表提供给路由器数据平面转发分组,路由选择消息生成数据平面中分组过滤的检查标准。图中虚线部分表示路由器数据平面的操作。在目前的路由器实现中,数据平面在从输入接口收到一个分组后,首先验证分组是否是正确的分组,之后在IP转发表中查找分组目的地址对应的输出接口,在重新设定分组头部中的某些域之后,比如TTL和校验和,将分组从输出接口发送出去。执行分组过滤的路由器在转发表查找目的地址的同时,根据由路由选择信息生成的分组检查规则验证分组源地址的正确性,如果分组不符合验证规则,那么将分组丢弃。
路由选择通知消息的格式如图5所示,共有五个数据域。“类型”域长度为1字节,可取值有两个:1表示发送者选择了到达“目的网络地址”域中网络前缀的路由;0表示发送者取消了到达“目的网络地址”域中网络前缀的路由。“目的网络地址域的长度”域长度为2个字节,表示“目的网络地址”域的字节长度。“目的网络地址”是一个变长域,其中的内容是被发送者选择或者取消的路由的目的网络地址前缀,每个前缀由二元组<length,prefix>表示。“源网络地址域的长度”域长度为2个字节,表示“源网络地址”域的字节长度。“源网络地址”是变长域,其中的内容是发送者所在自治系统的网络地址空间,由二元组<length,prefix>表示。
边界路由器的BGP进程在收到一个路由消息后,首先根据BGP消息头部的字段判断消息的类型。如果是Update消息,根据正常路由处理流程处理,如图3和图4所示,只有引起BGP路由发生变化的Update消息才会有可能发出路由选择消息。如果路由声明(Announcement)替换了BGP路由表中Loc-Rib的当前路由,那么判断发送该路由的邻居是否在之前发送过到达同一目的网络的路由,也就是说是否前后选择的路由都是来自同一个邻居。如果是来自同一个邻居路由器的话,就只需要向这个邻居路由器发送一个路由选择消息,但是如果来自不同的邻居路由器的话,需要首先向发送前一条路由的邻居路由器发送一个路由选择通知消息,其中的“类型”设为0,表示原来的路由被取消,再向发送后一条路由的邻居路由器发送一个路由选择通知消息,其中的“类型”设为1,表示路由被选择。如果Update消息中的路由取消(Withdrawal)中取消的路由是当前路由器BGP路由表中的路由,那么判断是否有其它路由被重新选择,如果当前使用的路由被取消后,没有其它到达目的网络的路由了,那么什么也不需要做,如果能从其它邻居发送来的路由中选择出新的路由,那么需要向发送这条路由的邻居路由器发送一个路由选择通知消息,“类型”设为1。
路由选择信息的存储方式有两种。第一种是给BGP路由表中的每条路由增加一个链表结构,链表上的每个节点中存储一个地址前缀。BGP进程收到一个确认选择该路由的路由选择通知消息后,如果其中“类型”域的值是1,那么把其中“源网络地址”中的地址前缀加入到链表中;如果其中“类型”域的值是0,那么从链表中把“源网络地址”中的前缀都从链表中删除。如果要删除的地址前缀没有在链表中,那么需要向发送该消息的邻居发送Notification消息,其中的错误代码(Error Code)是“路由选择通知”,子错误代码(ErrorSubcode)是“错误的前缀”。路由选择信息的另一种存储方式是设置单独的数据存储结构,路由选择信息存储表,以BGP路由表中的每条路由(用地址前缀形式表示)为索引,其后对应路由选择通知消息中“源网络地址”中的地址前缀。在收到路由选择消息之后的操作与上一种存储方法的操作一致,但是后一种方法不需要修改现有的BGP协议中路由存储部分。
我们在大规模路由模拟软件SSFNet的BGP协议中实现了路由选择通知功能,采用由BGP路由表生成的29个自治系统和110个自治系统的网络拓扑模拟路由选择信息交换的过程,发现路由选择通知消息的通信开销与BGP的Update消息相比要小,如果采用路由选择时钟,那么通信开销会进一步大大减小,如图6所示。路由选择时钟的T1和t值设置对路由选择通知消息的数量有影响,如图7和图8所示。
路由选择信息中包括了都有哪些地址空间的网络选择了BGP路由表中哪些路由,因此能够提供各种分组过滤方法所需要的信息,包括源地址/目的地址联合检查和源地址单独检查的过滤方法。由此可见,本发明达到了预期目的。
Claims (2)
1.设置边界网关协议路由选择通知功能的方法,其特征在于:该方法是在互联网路由系统的控制平面中实现,依次含有如下步骤:
步骤1.在所有边界路由器中部署边界网关协议路由选择通知功能的软件模块,该模块能够收发和处理下述格式的路由选择通知消息:
类型,取值为“1”或“0”,用1字节表示,“1”是发送者因为选择了到达“目的网络地址”域中网络前缀的路由而发送的路由选择通知消息,“0”是发送者因为取消了到达“目的网络地址域”中网络前缀的路由而发送的路由选择通知消息;
目的网络地址域的长度,用2字节表示;
目的网络地址,由变长字节表示,其中的网络前缀是被选择路由的目的网络地址;
源网络地址域的长度,用2字节表示;
源网络地址,由变长字节表示,其中的网络前缀是选择了路由的自治系统的地址空间;
步骤2.边界路由器在建立BGP会话时,区别下述情况发送路由选择通知消息,以便生成分组检查标准,在数据平面中通过转发端口判断所到达的IP分组是否真实:
第一种情况:
若边界路由器希望邻居路由器给自己发送路由选择通知消息,便向邻居路由器发送一个可选参数中包括路由选择通知能力代码的Open消息;如果邻居路由器同意发送,便返回一个Keepalive消息,否则,便返回一个包括路由选择通知错误代码在内的Notification消息;
第二种情况:
若边界路由器收到邻居路由器发送来的Update消息或者边界路由器的路由策略发生变化,导致边界路由器的BGP路由表中一条原来选出的转发路由被取消,那么:如果边界路由器的BGP路由表不再有到达同一目的网络地址的来自其它邻居路由器的路由,便不发送路由选择通知消息;否则,从边界路由器的BGP路由表中重新选择一条路由作为转发路由,同时向发送该路由的邻居路由器发送路由选择通知消息,消息的类型域值为“1”,其中包括被选路由的目的网络地址和本自治系统的地址空间;
若边界路由器收到邻居路由器的Update消息,其中包括了一条新路由,也就是边界路由器的BGP路由表中没有到达同一目的网络地址的其它路由,该边界路由器在选中新路由作为转发路由的同时,向发送该Update消息的邻居路由器发送路由选择通知消息,类型域的值为“1”,其中包括新路由的目的网络地址和本自治系统的地址空间;
若边界路由器收到邻居路由器发送来的Update消息或者边界路由器的路由策略发生变化,导致该边界路由器在经过路由选择过程后,一条新路由取代了原有的转发路由,便向发送新选出的路由的邻居路由器发送路由选择通知消息,其中,类型域的值为“1”,同时,若新旧两条路由来自不同的邻居路由器,则向发送旧路由的邻居路由器发送类型域的值为“0”的路由选择通知消息,表示原来的路由被取消;
在上述第二种情况下,边界路由器在发送路由选择通知消息的同时,根据边界网关协议,还需要在转发路由发生改变的情况下,把新的转发路由通过Update消息发送给所有邻居路由器,发送该路由的邻居路由器除外;
步骤3.当边界路由器收到邻居路由器发送来的路由选择通知消息时便按以下步骤操作;
步骤3.1首先判断该路由选择通知消息中的目的网络地址前缀,自己是否曾经发送给该邻居路由器,若没有发送过,便给该邻居路由器发送一个Notification消息,其中包括“路由选择通知”的错误代码和“错误的路由”的子代码;
步骤3.2若该路由选择通知消息中的类型域的值为“1”,便把其中的路由选择信息,包括目的网络地址前缀和源网络地址前缀,加入本路由器的路由选择信息数据库中,若类型域的值为“0”,则把其中的路由选择信息,包括目的网络地址前缀和源网络地址前缀,从本路由器的路由选择信息数据库中删除,若“源网络地址域”中没有IP前缀,便给该邻居路由器发送Notification消息,其中包括“路由选择通知”的错误代码和“错误的前缀”的子代码;
步骤3.3若判断该路由选择通知消息中的目的网络地址前缀不是源自本自治系统,便向发送该路由的邻居路由器转发收到的路由选择通知消息。
2.根据权利要求1所述的设置边界网关协议路由选择通知功能的改进方法,其特征在于:在发送路由选择通知消息前,设置路由选择时钟T,T=T1+t×(Lmax-Laspath),其中T1是固定延时,用于消除同一目的网络的多条路由到达本路由器的时间差,为设定值,Lmax表示该边界路由器中BGP路由的AS_PATH属性的最大长度,Laspath表示当前被选中的路由的AS_PATH属性的长度,在计算Lmax和Laspath时,不包括重复的自治系统号码,t表示相邻自治系统间传送和处理路由选择通知消息的延时;边界路由器在选中一条新路由作为转发路由的同时,设定路由选择时钟,并向所有邻居路由器,除了发送被选中路由的邻居路由器外,发送Update消息,之后该边界路由器按以下情况分别处理:
在时钟T没有超时期间,若边界路由器收到邻居路由器发送来的路由选择通知消息,目的网络地址域为该路由的目的网络地址前缀,便把其中的路由选择信息存入路由选择信息数据库中,并继续保持计时;
在时钟T没有超时期间,如果所有发送了该路由的邻居路由器发送回来的路由选择通知消息都被收到,便结束时钟T计时,把所有这些路由选择通知消息中的路由选择信息,汇总成一个路由选择通知消息,其中“源网络地址”域还包括本自治系统的地址空间,发送给把该路由传递给本路由器的邻居路由器;
如果时钟T超时,将已经收到的路由选择通知消息中的路由选择信息汇总成一个路由选择通知消息,其中“源网络地址”域还包括本自治系统的地址空间,发送给把该路由传递给本路由器的邻居路由器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101157735A CN100413290C (zh) | 2005-11-11 | 2005-11-11 | 设置边界网关协议路由选择通知功能的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101157735A CN100413290C (zh) | 2005-11-11 | 2005-11-11 | 设置边界网关协议路由选择通知功能的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1761244A true CN1761244A (zh) | 2006-04-19 |
CN100413290C CN100413290C (zh) | 2008-08-20 |
Family
ID=36707187
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005101157735A Expired - Fee Related CN100413290C (zh) | 2005-11-11 | 2005-11-11 | 设置边界网关协议路由选择通知功能的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100413290C (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007128212A1 (fr) * | 2006-04-27 | 2007-11-15 | Huawei Technologies Co., Ltd. | Procédé et système de protection et de validation d'un message de mise à jour |
CN100372347C (zh) * | 2006-11-10 | 2008-02-27 | 清华大学 | 扩展边界网关协议的4over6隧道封装及解封装方法 |
WO2008040240A1 (fr) * | 2006-09-27 | 2008-04-10 | Huawei Technologies Co., Ltd. | Procédé et dispositif destinés à des applications de filtrage de routes de sortie fondé sur un protocole bgp |
CN100387036C (zh) * | 2006-07-14 | 2008-05-07 | 清华大学 | 边界网关协议中失效路由的快速清除方法 |
WO2008055429A1 (fr) * | 2006-11-09 | 2008-05-15 | Huawei Technologies Co., Ltd. | Procédé et noeud limite pour l'annonce d'informations de connexion limite d'un système as |
WO2010111866A1 (zh) * | 2009-03-31 | 2010-10-07 | 华为技术有限公司 | 一种通告跨域链路信息及计算跨域路径的方法、装置和系统 |
CN101867503A (zh) * | 2010-06-09 | 2010-10-20 | 清华大学 | 一种跨域bgp路由策略部署的方法 |
CN101873264A (zh) * | 2010-06-09 | 2010-10-27 | 清华大学 | 一种自治域边界路由器功能仿真的方法和装置bgn |
CN101146042B (zh) * | 2007-09-20 | 2011-04-13 | 杭州华三通信技术有限公司 | 一种bgp路由的管理方法、装置和系统 |
CN101656654B (zh) * | 2008-08-21 | 2011-11-30 | 中国移动通信集团公司 | 路由选择方法及装置 |
CN101599893B (zh) * | 2008-06-02 | 2012-07-04 | 华为技术有限公司 | 一种分域网络及获取分域网络的网络拓扑图的方法 |
CN101651624B (zh) * | 2009-09-11 | 2012-09-26 | 杭州华三通信技术有限公司 | 路由发布方法和设备 |
CN101772780B (zh) * | 2007-05-28 | 2016-12-21 | 谷歌公司 | 域间通信 |
CN107018056A (zh) * | 2015-09-30 | 2017-08-04 | 丛林网络公司 | 具有mac(l2)级认证、安全和策略控制的增强的evpn mac路由通知 |
WO2018214803A1 (zh) * | 2017-05-24 | 2018-11-29 | 新华三技术有限公司 | 路由发布 |
CN110191059A (zh) * | 2019-07-29 | 2019-08-30 | 华为技术有限公司 | 一种路由信息监控方法和装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040009873A (ko) * | 2002-07-26 | 2004-01-31 | (주)케이아이엔엑스 | 레이어 투 시스템을 이용한 인터넷 연결노드 구현 방법 |
DE10341336A1 (de) * | 2003-09-08 | 2005-04-07 | Siemens Ag | Verfahren zur optimierten Deaktivierung von Inter-Domain Routen |
JP4169710B2 (ja) * | 2004-02-23 | 2008-10-22 | 日本電信電話株式会社 | Bgp経路情報管理システムおよびそのプログラム |
-
2005
- 2005-11-11 CN CNB2005101157735A patent/CN100413290C/zh not_active Expired - Fee Related
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007128212A1 (fr) * | 2006-04-27 | 2007-11-15 | Huawei Technologies Co., Ltd. | Procédé et système de protection et de validation d'un message de mise à jour |
CN100387036C (zh) * | 2006-07-14 | 2008-05-07 | 清华大学 | 边界网关协议中失效路由的快速清除方法 |
WO2008040240A1 (fr) * | 2006-09-27 | 2008-04-10 | Huawei Technologies Co., Ltd. | Procédé et dispositif destinés à des applications de filtrage de routes de sortie fondé sur un protocole bgp |
CN101155175B (zh) * | 2006-09-27 | 2011-06-15 | 华为技术有限公司 | 一种基于bgp协议的出路由过滤的方法和装置 |
US8125929B2 (en) | 2006-10-09 | 2012-02-28 | Huawei Technologies Co., Ltd. | Method and apparatus for advertising border connection information of autonomous system |
WO2008055429A1 (fr) * | 2006-11-09 | 2008-05-15 | Huawei Technologies Co., Ltd. | Procédé et noeud limite pour l'annonce d'informations de connexion limite d'un système as |
US9397925B2 (en) | 2006-11-09 | 2016-07-19 | Huawei Technologies Co.,Ltd | Method and apparatus for advertising border connection information of autonomous system |
US9276836B2 (en) | 2006-11-09 | 2016-03-01 | Huawei Technologies Co., Ltd. | Method and apparatus for advertising border connection information of autonomous system |
US8270317B2 (en) | 2006-11-09 | 2012-09-18 | Huawei Technologies Co., Ltd. | Method and apparatus for advertising border connection information of autonomous system |
CN100372347C (zh) * | 2006-11-10 | 2008-02-27 | 清华大学 | 扩展边界网关协议的4over6隧道封装及解封装方法 |
CN101772780B (zh) * | 2007-05-28 | 2016-12-21 | 谷歌公司 | 域间通信 |
CN101146042B (zh) * | 2007-09-20 | 2011-04-13 | 杭州华三通信技术有限公司 | 一种bgp路由的管理方法、装置和系统 |
CN101599893B (zh) * | 2008-06-02 | 2012-07-04 | 华为技术有限公司 | 一种分域网络及获取分域网络的网络拓扑图的方法 |
CN101656654B (zh) * | 2008-08-21 | 2011-11-30 | 中国移动通信集团公司 | 路由选择方法及装置 |
WO2010111866A1 (zh) * | 2009-03-31 | 2010-10-07 | 华为技术有限公司 | 一种通告跨域链路信息及计算跨域路径的方法、装置和系统 |
CN101651624B (zh) * | 2009-09-11 | 2012-09-26 | 杭州华三通信技术有限公司 | 路由发布方法和设备 |
CN101873264B (zh) * | 2010-06-09 | 2012-12-19 | 清华大学 | 一种自治域边界路由器功能仿真的方法和装置bgn |
CN101867503B (zh) * | 2010-06-09 | 2012-12-26 | 清华大学 | 一种跨域bgp路由策略部署的方法 |
CN101873264A (zh) * | 2010-06-09 | 2010-10-27 | 清华大学 | 一种自治域边界路由器功能仿真的方法和装置bgn |
CN101867503A (zh) * | 2010-06-09 | 2010-10-20 | 清华大学 | 一种跨域bgp路由策略部署的方法 |
CN107018056A (zh) * | 2015-09-30 | 2017-08-04 | 丛林网络公司 | 具有mac(l2)级认证、安全和策略控制的增强的evpn mac路由通知 |
CN107018056B (zh) * | 2015-09-30 | 2021-03-19 | 瞻博网络公司 | 具有mac(l2)级认证、安全和策略控制的增强的evpn mac路由通知 |
WO2018214803A1 (zh) * | 2017-05-24 | 2018-11-29 | 新华三技术有限公司 | 路由发布 |
US11310147B2 (en) | 2017-05-24 | 2022-04-19 | New H3C Technologies Co., Ltd. | Advertising route |
CN110191059A (zh) * | 2019-07-29 | 2019-08-30 | 华为技术有限公司 | 一种路由信息监控方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN100413290C (zh) | 2008-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111801925B (zh) | 在网络中传播数据的基于区块链的系统和方法 | |
US6546420B1 (en) | Aggregating information about network message flows | |
CN1761244A (zh) | 设置边界网关协议路由选择通知功能的方法 | |
US7693947B2 (en) | Systems and methods for graphically displaying messaging traffic | |
CN104754065B (zh) | 基于内容中心网络的动态分布Web资源管理方法及系统 | |
US20220029924A1 (en) | Determining traceability of network traffic over a communications network | |
KR100997182B1 (ko) | 플로우 정보 제한장치 및 방법 | |
US20050190694A1 (en) | Method and apparatus for wire-speed application layer classification of upstream and downstream data packets | |
JPH08292908A (ja) | ディジタル通信ネットワークにおけるトランザクション・メッセージの経路指定システム及び方法 | |
CN101573927A (zh) | 网络系统中的路径最大传输单元发现 | |
US11005736B2 (en) | Determining traceability of network traffic over a communications network | |
JP2006517077A (ja) | 集中管理なしの、匿名の信頼しない当事者間のセキュア通信およびリソース共用の方法および装置 | |
JP2023159363A (ja) | ノードのネットワークにおいてデータ・パケットを伝搬するための方法 | |
CA2911989C (en) | Method, system and apparatus for dectecting instant message spam | |
KR101384794B1 (ko) | 메시지 라우팅 플랫폼 | |
WO2017124712A1 (zh) | 报文生成方法、报文转发方法及装置 | |
CN102090039A (zh) | 执行数据中间处理的方法以及关联的计算机程序产品、数据中间处理设备和信息系统 | |
CN117061625A (zh) | 一种路径最大传输单元的探测方法和相关设备 | |
CN112968915B (zh) | Dns域名服务器攻击的处理方法、处理系统、处理装置 | |
CN110620785B (zh) | 一种基于报文标记数据流的并行检测方法、系统及存储介质 | |
JP4391960B2 (ja) | リソース管理装置、システムおよび方法 | |
CN1822565A (zh) | 具有mac表溢出保护的网络 | |
RU2794532C1 (ru) | Способ маскирования структуры сети связи | |
US20240113959A1 (en) | Instance-affine service scheduling | |
CN1592223A (zh) | 防止计算机病毒进入内部网络的装置及实现方法 |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080820 Termination date: 20111111 |