CN101958829B - 一种路由发布方法、装置及系统 - Google Patents
一种路由发布方法、装置及系统 Download PDFInfo
- Publication number
- CN101958829B CN101958829B CN2009101500954A CN200910150095A CN101958829B CN 101958829 B CN101958829 B CN 101958829B CN 2009101500954 A CN2009101500954 A CN 2009101500954A CN 200910150095 A CN200910150095 A CN 200910150095A CN 101958829 B CN101958829 B CN 101958829B
- Authority
- CN
- China
- Prior art keywords
- route
- flow
- router
- threshold value
- border router
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 239000002699 waste material Substances 0.000 abstract description 7
- 238000012544 monitoring process Methods 0.000 abstract 1
- 230000008901 benefit Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种路由发布方法、装置及系统,其中,所述方法为:根据报文的目的IP地址统计从第一边界路由器流出的路由的流量;确定流量超过预设流量阈值的路由;确定第二边界路由器,并指示所述第二边界路由器在当前自治系统中发布至少一个所述流量超过预设流量阈值的路由,用以通知所述当前自治系统中的非边界路由器,所述第二边界路由器为所述至少一个流量超过预设流量阈值的路由对应的因特网出口。本发明实施例所提供的方法,通过对路由流量的监控,使网络中的边界路由器得到了充分的利用,同时通过有选择地发布internet路由,有效地避免了网络资源的浪费,极大地提高了报文的发送效率,提高了对网络资源的利用率。
Description
技术领域
本发明涉及网络技术领域,尤其涉及一种路由发布方法、装置及系统。
背景技术
Internet(因特网)采用分层的路由选择协议,并将整个Internet网络划分为许多较小的自治系统(AS,Autonomous System),各个自治系统由不同的组织维护管理,运营,有权决定在本系统内采用何种路由选择协议。按照在网络中拓扑连接不同,可以将现有的自治系统划分为核心自治系统(transit AS)和边缘自治系统(stub AS)。
stub AS中internet出口(internet access)一般只有一个或两个,internet路由往往不在自治系统内发布,而是采用发布缺省路由方法,自治系统内不需要转发不同自治系统间的internet流量,对自治系统内的设备在路由容量上没有太高的要求。transit AS中internet access较多,要求在自治系统内发布internet路由,自治系统内需要转发internet流量,该internet流量通常为通过internet路由传递的报文。
发明人通过研究发现,现有技术中,当仅仅依靠缺省路由进行报文发送时,非常容易出现因为传递路径不合理而造成对网络资源的浪费,降低了网络资源利用率;而当在自治系统内发布所有internet路由时,随着internet路由数量增多,路由表容量将不断增加,使得网络对路由变化的处理开销加大,这将大大耗费处理器的资源和网络的带宽,从而影响网络的性能,甚至拓扑的稳定性。
发明内容
有鉴于此,本发明实施例的目的在于提供一种路由发布方法、装置及系统,实现对网络资源的充分利用。
为实现上述目的,本发明实施例提供了如下技术方案:
一种路由发布方法,包括:
根据报文的目的IP地址统计从第一边界路由器流出的路由的流量;
确定流量超过预设流量阈值的路由;
确定第二边界路由器,并指示所述第二边界路由器在当前自治系统中发布至少一个所述流量超过预设流量阈值的路由,用以通知所述当前自治系统中的非边界路由器,所述第二边界路由器为所述至少一个流量超过预设流量阈值的路由对应的因特网出口。
一种路由发布装置,包括:
统计单元,用于根据报文的目的IP地址统计从第一边界路由器流出的路由的流量;
确定单元,用于确定流量超过预设流量阈值的路由;
控制单元,用于确定第二边界路由器,并指示所述第二边界路由器在当前自治系统中发布至少一个所述流量超过预设流量阈值的路由,用以通知所述当前自治系统中的非边界路由器,所述第二边界路由器为所述至少一个流量超过预设流量阈值的路由对应的因特网出口。
一种路由发布系统,包括:路由发布装置、第一边界路由器和第二边界路由器,其中,
所述路由发布装置,用于根据报文的目的IP地址统计从所述第一边界路由器流出的路由的流量;确定流量超过预设流量阈值的路由;并指示所述第二边界路由器在当前自治系统中发布至少一个所述流量超过预设流量阈值的路由,用以通知所述当前自治系统中的非边界路由器,所述第二边界路由器为所述至少一个流量超过预设流量阈值的路由对应的因特网出口;
所述第二边界路由器,用于根据所述路由控制单元的指示在当前自治系统中发布至少一个所述流量超过预设流量阈值的路由,用以通知当前自治系统中的非边界路由器,所述第二边界路由器为所述至少一个流量超过预设流量阈值的路由对应的因特网出口。
可见,本发明实施例所提供的方法,通过对路由流量的统计,使网络中的边界路由器得到了充分的利用,同时通过有选择地发布internet路由,有效地避免了网络资源的浪费,极大地提高了报文的发送效率,提高了对网络资源的利用率。
附图说明
图1为本发明一实施例所提供的应用场景示意图;
图2为本发明一实施例所提供的方法的流程图;
图3为本发明另一实施例所提供的方法的流程图;
图4为本发明另一实施例所提供的应用场景示意图;
图5为本发明又一实施例所提供的方法的流程图;
图6为本发明一实施例所提供的装置的结构示意图;
图7为本发明一实施例所提供的系统的结构示意图;
图8为本发明另一实施例所提供的系统的结构示意图。
具体实施方式
本发明实施例公开了一种路由发布方法、装置及系统,为使本发明实施例的目的、技术方案及优点更加清楚明白,以下参照附图,对本发明的实施例作详细说明。
首先介绍一下本发明一实施例的应用场景,参见图1,在该应用场景中,自治系统A0内有七台路由器分别为R1~R4、ASBR1、ASBR2和ASBR3。A0通过ASBR1、ASBR2和ASBR3分别与三个自治系统A1、A2和A3连接,建立边界网关协议(BGP,Border Gateway Protocol)邻居,学习internet路由。在A0内,三个ASBR之间建立了BGP邻居关系,并建立隧道,该隧道可以是多协议标志交换(MPLS,Multi-Protocol Label Switching)或者IP隧道。
自治系统中的边界路由器接收其他边界路由器发布的internet路由信息并记录在路由表(rib,routing information base)中。当前自治系统中的边界路由器所接收的internet路由信息可以来自当前边界路由器自身所在的自治系统中的其他边界路由器,也可以来自其他自治系统的边界路由器。以ASBR1为例,其接收到的其他边界路由器发布的internet路由信息就包括自身所在的自治系统A0中的ASBR2和ASBR3发布的internet路由信息和/或自治系统A1~A3当中的边界路由器发布的internet路由信息。当ASBR1所在的自治系统内部只有一个边界路由器时,前述其他边界路由器就指的是其他自治系统中的边界路由器。
边界路由器在自身所在的自治系统中发布缺省路由信息,通知当前自治系统中的非边界路由器,该边界路由器为前述当前自治系统中的非边界路由器的internet出口。
仍然以图1为例,ASBR1~ASBR3在A0内通过IGP发布缺省路由信息,形成了三个区域A01、A02和A03。在每个区域内,都有一个ASBR,该区域内的非ASBR都以该区域内的ASBR作为internet出口。
下面以ASBR1说明其对应的区域形成的过程。
在A0中,ASBR1~ASBR3都通过内部网关协议(IGP,Interior GatewayProtocol)发布缺省路由,告知A0中的非边界路由器,ASBR1~ASBR3为当前自治系统的internet出口。
在本场景中,非边界路由器(例如,R1~R4)会收到三个缺省路由,分别是ASBR1~ASBR3发送的,每一个非边界路由器通常只选择一个边界路由器发布的缺省路由作为其internet出口,可以根据最短路径优先路由协议进行选择,也可以根据其他协议进行选择,本发明的实施例对此不作限定。
在当前自治系统(在本实例中,即为A0)中,如果多个非边界路由器选择了同一个边界路由器作为internet出口,那么这些非边界路由器和作为internet出口的边界路由器就组成了一个区域。例如,在图1中所示的场景中,R1和ASBR1形成区域A01,ASBR1为该区域中非边界路由器的internet出口;R3、R4和ASBR2形成区域A02,ASBR2为该区域中非边界路由器的internet出口;R2和ASBR3形成区域A03,ASBR3为该区域中非边界路由器的internet出口。
仍然参见图1,在实际应用中,可能出现一种情况,如图中R1要发送一条报文,该报文的目的IP地址对应的接收方在A2中,如果根据缺省路由,R1将报文发给ASBR1,ASBR1通过隧道转发给ASBR3,由ASBR3除去报文的隧道封装,根据报文的目的IP地址将报文转发给ASBR3所连接的A2中的边界路由器。如果R1与ASBR3之间存在更优的连接链路,甚至直连链路,这种转发(即:R1-ASBR1-ASBR3-A2中的边界路由器)耗费了额外的带宽(经过ASBR1转发),不是最优的转发路径,这样额外的带宽占用就增加了网络负担,降低网络带宽的利用率。
为了避免这种情况的出现,本发明实施例所提供的方法中,根据对网络流量的统计,使ASBR有选择地发布internet路由,参见图2,该方法包括:
S201:根据报文的目的IP地址统计从第一边界路由器流出的路由的流量。
上述流量可以是第一边界路由器所在的自治系统内的非边界路由器产生的,也可以是第一边界路由器所在的自治系统中的其他边界路由器通过隧道转发过来的。在本发明一实施例中,可以根据报文的目的IP地址统计从第一边界路由器流出的所有路由的流量;当然,也可以根据报文的目的IP地址统计从所述第一边界路由器流出的部分路由的流量,优选地,可以根据报文的目的IP地址统计从自身流出的指定路由的流量。
可选的,在本发明的实施例中,可以是第一边界路由器,根据报文的目的IP地址统计从自身流出的路由的流量;也可以是其他设备,根据报文的目的IP地址,统计从第一边界路由器流出的路由的流量。
可选的,在本发明实施例中,可以根据报文的目的IP地址统计从第一边界路由器流出的、流入任意网段内的路由的流量。例如,有5个IP地址位于同一网段中,那么在本发明实施例中,可以根据报文的目的IP地址统计发往这5个IP地址的流量。
S202:确定流量超过预设流量阈值的路由。
对路由的流量进行统计主要是为了为从众多的路由中选择在当前自治系统内发布的internet路由做准备。本发明实施例中,通过预设流量阈值对路由进行筛选。例如,当流向一个路由网段内的地址的流量超过预设流量阈值时,证明这个路由相较于其他的路由来说,使用频率是比较高的,相较于其他的路由,该路由就有了被发布给自治系统中非边界路由器的必要性。
实际应用中,确定流量超过预设流量阈值的路由可以是:查找出流量超过预设流量阈值的路由,然后对流量超过预设流量阈值的路由进行记录。例如,可以通过一个路由检出表对流量超过预设流量阈值的路由进行记录。或者,确定流量超过预设流量阈值的路由还可以是:对流量超过预设流量阈值的路由进行标记,本发明的实施例对此不做限定。
为了描述上的方便,假设在本实施例中,对流量超过预设流量阈值的路由进行了标记。
S203:确定第二边界路由器,并指示第二边界路由器在当前自治系统中发布至少一个流量超过预设流量阈值的路由,用以通知当前自治系统中的非边界路由器,该第二边界路由器为上述至少一个流量超过预设流量阈值的路由对应的internet出口。
当标记出流量超过预设流量阈值的路由之后,需要进一步确定通过哪个边界路由器来发布被标记路由,发布被标记路由的边界路由器即为第二边界路由器。
实际应用中,发布上述被标记路由的边界路由器(即第二边界路由器)可以是上述第一边界路由器。当然,在一些情况下,例如:为了避免第一边界路由器的负担过重,上述第二边界路由器也可以是除第一边界路由器之外的,学习了上述被标记路由的边界路由器。
上述第二边界路由器可以通过IGP或者BGP来发布流量至少一个流量超过预设流量阈值的路由。具体采用什么协议可以根据具体的场景来确定。
可选的,在本发明的实施例中,可以发布所有被标记的路由,也可以在被标记的路由中选择至少一个路由来发布。
采用本发明的实施例提供的方法,能够减少在自治系统中发布的internet路由的数量,也能够减少报文在自治系统内所经过的路径,有效地避免了网络资源的浪费,极大地提高了报文的发送效率,提高了对网络资源的利用率。
如图3所示,在图1所示的场景中,利用本发明实施例所提供的方法具体包括:
S301:根据报文的目的IP地址统计从ASBR3流出的路由的流量;
S302:对流量超过预设流量阈值的路由进行标记;
根据本实施例所示的方法,统计通过ASBR3的路由的流量,如果来自R1、经ASBR3转发、需转发至自治系统A2的报文过多,这条路由的流量超过了预设流量阈值,那么就会被标记出来。
S303:确定ASBR3为第二边界路由器,ASBR3在当前自治系统中发布上述至少一个被标记的路由,通知非边界路由器,ASBR3为上述至少一个被标记的路由对应的internet出口。
此时,ASBR3既可以通过IGP发布所述被标记的路由,也可以通过BGP发布所述被标记的路由。因为无论是通过IGP还是BGP发布被标记的路由,优先级都高于缺省路由。非边界路由器在进行路由选择时就能够选择到第二边界路由器发布的路由。
在本发明的实施例中,第二边界路由器(本实施例中,即为ASBR3)在当前自治系统中发布被标记的路由后,相较于缺省路由,被标记的路由具有更高的优先级。因此,当前自治系统的非边界路由器就能够根据第二边界路由器发布的路由,通过第二边界路由器发送internet报文。所以,非边界路由器(例如R1)在发送报文时就不需要再通过缺省路由指示的边界路由器(例如ASBR1)转发,从而避免了转发过程中的流量浪费。
实际操作中,可能存在多条流量都超过预设流量阈值的路由,可以将所有流量超过预设流量阈值的路由都进行发布。
当然,优选地,为了更好地控制自治系统中发布的路由的数量,也可以只发布一部分(大于等于一个)流量超过预设流量阈值的路由。例如,可以设置一个路由发布上限,对发布的路由的数量进行控制。即在路由发布上限范围内,从被标记的路由中选择至少一个路由进行发布。在选择时,可以随机选取,也可以按照一定的规则,例如按照流量从大到小的顺序进行选取。一旦到达了设置的路由发布上限,即使还有被标记了的路由也不再发布了。
采用本发明的实施例提供的方法,还能够在自治系统的边界路由器之间实现负载均衡。
下面以图4所示的场景进行说明,该场景中包括自治系统A0和A1,其中A0中有四台路由器分别为ASBR1、ASBR2、R3和R4。A0通过ASBR1和ASBR2与自治系统A1连接。
本场景中,R3和R4经过选路,都选择了ASBR1作为internet出口,假设R3和R4要发送的报文的目的地址对应的接收方位于A1中,那么只能通过ASBR1进行发送。实际上ASBR2也在A0中发布了从A1中学习到的internet路由,例如,ASBR2通过BGP在A0中发布了从A1中学习到的internet路由,但是由于自治系统中的非边界路由器没有选择ASBR2作为internet出口,使得ASBR1负载过重,而ASBR2负载较轻,从而导致网络资源没有得到充分的利用。
在图4所示的场景中,利用本发明实施例所提供的方法就能够在自治系统的边界路由器之间实现负载均衡,实现对网络资源的充分利用,参见图5,该方法具体包括:
S501:根据报文的目的IP地址,ASBR1统计从自身流出的路由的流量;
S502:ASBR1对流量超过预设流量阈值的路由进行路由标记;
S503:ASBR1确定ASBR2为第二边界路由器,指示ASBR2在当前自治系统中发布被标记的路由,通知当前自治系统中的非边界路由器ASBR2为该被标记的路由对应的internet出口。
在本场景中,ASBR1可以根据被标记的路由,确定学习了该被标记路由的边界路由器当前的运行状态,如果其中的某个边界路由器的负载相对较轻,例如ASBR2链路上的流量很小,则确定该边界路由器为第二边界路由器,指示第二边界路由器通过IGP协议在当前自治系统中发布所标记的路由。
可选的,本场景中,ASBR2可以通过IGP协议在当前自治系统中发布被标记的路由。通过IGP协议发布路由能够提高ASBR2发布的路由的优先级,从而非边界路由器在进行路由选择时能优先够选择ASBR2发布的路由,从而能够在ASBR1和ASBR2之间实现负载均衡,实现对网络资源的充分利用。当然,图4所示的场景中,仅示出了两个边界路由器的情况,实际应用中,可能存在多个边界路由器的情况,例如,当第一边界路由器过载时,如果发现当前自治系统内部还有5个边界路由器学习了被标记路由,那么可以根据这5个边界路由当前负载状况,从中选取负载最轻的边界路由器作为第二边界路由器来发布被标记路由;还可以根据这5个边界路由器的配置情况,选取其中配置最好的边界路由器作为第二边界路由器,来发布被标记路由。这种情况下,第二边界路由器将接替第一边界路由器完成被标记路由所对应的报文转发工作。
与图2所示的场景相类似,实际操作中,可能存在多条流量都超过预设流量阈值的路由,那么可以将所有流量超过预设流量阈值的路由都进行发布。
优选地,为了更好地控制自治系统中发布的internet路由的数量,也可以只发布一部分(大于等于一个)流量超过预设流量阈值的路由。例如,可以设置一个路由发布上限,对发布的路由数量进行控制。即在路由发布上限范围内,从被标记的路由中选择至少一个路由进行发布。在选择时,可以随机选取,也可以按照一定的规则,例如按照流量从大到小的顺序进行选取。一旦到达了设置的路由发布上限,即使还有被标记了的路由也不再发布了。
本发明实施例还提供一种路由发布装置,参见图6,该装置包括:
统计单元601,用于根据报文的目的IP地址统计从第一边界路由器流出的路由的流量;
确定单元602,用于确定流量超过预设流量阈值的路由;
控制单元603,用于确定第二边界路由器,并指示第二边界路由器在当前自治系统中发布至少一个流量超过预设流量阈值的路由,用以通知当前自治系统中的非边界路由器,第二边界路由器为上述至少一个流量超过预设流量阈值的路由对应的internet出口。
可选的,图6所示的装置还包括发布单元604,用于在当前自治系统中发布上述至少一个流量超过预设流量阈值的路由,通知当前自治系统中的非边界路由器,第二边界路由器为上述至少一个流量超过预设流量阈值的路由对应的internet出口。
在实际应用中,该装置可以是部分或全部单元模块设置于第一边界路由器中。在另一实施例中,该装置也可以是独立于第一边界路由器的设备。
可选地,为了对路由的发布数量进行控制,图6所示的装置还包括:
选择单元605,用于从流量超过预设流量阈值的路由中选取待发布路由;
在实际应用中可以通过多种方式选择待发布的路由,例如,可以设置一个路由发布上限,对发布的路由数量进行控制。即在路由发布上限范围内,从流量超过预设流量阈值的路由中选取待发布路由进行发布,可以随机选取,也可以按照一定的规则进行选取。一旦到达了路由发布上限,即使还有流量超过预设流量阈值的路由也不再进行发布了。
本发明实施例所提供的装置,通过对流量的统计有选择地向非边界路由器发布internet路由,避免了网络资源和带宽的浪费,从而提高了网络资源的利用率。
本发明一实施例还提供一种路由发布系统,参见图7,该系统包括:
路由发布装置701、第一边界路由器702和第二边界路由器703,其中,
路由发布装置701,用于根据报文的目的IP地址统计从第一边界路由器702流出的路由的流量;确定流量超过预设流量阈值的路由;并指示第二边界路由器702在当前自治系统中发布至少一个流量超过预设流量阈值的路由,用以通知当前自治系统中的非边界路由器,第二边界路由器702为上述至少一个流量超过预设流量阈值的路由对应的internet出口;
第二边界路由器702,用于根据路由控制单元的指示在当前自治系统中发布至少一个流量超过预设流量阈值的路由,用以通知当前自治系统中的非边界路由器,第二边界路由器为至少一个流量超过预设流量阈值的路由对应的internet出口。
实际应用中,路由发布装置701可以位于第一边界路由器701中;或者在一种实施例中,路由发布装置701是一个独立的网络设备。
当路由发布装置701位于第一边界路由器701中时,参见图8,本发明实施例所提供的系统包括第一边界路由器801和第二边界路由器802,其中:
第一边界路由器,用于根据报文的目的IP地址统计从自身流出的路由的流量;确定流量超过预设流量阈值的路由;并指示第二边界路由器在当前自治系统中发布至少一个流量超过预设流量阈值的路由,用以通知当前自治系统中的非边界路由器,第二边界路由器为上述至少一个流量超过预设流量阈值的路由对应的internet出口;
第二边界路由器,用于根据第一边界路由器的指示在当前自治系统中发布至少一个流量超过预设流量阈值的路由,用以通知当前自治系统中的非边界路由器,第二边界路由器为上述至少一个流量超过预设流量阈值的路由对应的internet出口。
进一步的,在本发明的另一实施例中,第一边界路由器即为第二界路由器,来发布上述至少一个流量超过预设流量阈值的路由。
本发明的实施例提供的系统,能够减少在自治系统中发布的internet路由的数量,也能够减少报文在自治系统内所经过的路径,有效地避免了网络资源的浪费,极大地提高了报文的发送效率,提高了对网络资源的利用率。
本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
以上仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (7)
1.一种路由发布方法,其特征在于,包括:
根据报文的目的IP地址统计从第一边界路由器流出的路由的流量;
确定流量超过预设流量阈值的路由;
确定第二边界路由器,并指示所述第二边界路由器在当前自治系统中通过内部网关协议IGP或者边界网关协议BGP发布至少一个所述流量超过预设流量阈值的路由,用以通知所述当前自治系统中的非边界路由器,所述第二边界路由器为所述至少一个流量超过预设流量阈值的路由对应的因特网出口;所述第二边界路由器为所述第一边界路由器;
所述根据报文的目的IP地址统计从第一边界路由器流出的流量包括:
根据报文的目的IP地址统计从所述第一边界路由器流出的所有路由的流量;
或者,根据报文的目的IP地址统计从所述第一边界路由器流出的指定路由的流量。
2.根据权利要求1所述的方法,其特征在于,确定流量超过预设流量阈值的路由包括:
标记流量超过预设流量阈值的路由;或者,记录流量超过预设流量阈值的路由。
3.一种路由发布装置,其特征在于,包括:
统计单元,用于根据报文的目的IP地址统计从第一边界路由器流出的路由的流量;
所述根据报文的目的IP地址统计从第一边界路由器流出的流量包括:
根据报文的目的IP地址统计从所述第一边界路由器流出的所有路由的流量;
或者,根据报文的目的IP地址统计从所述第一边界路由器流出的指定路由的流量;
确定单元,用于确定流量超过预设流量阈值的路由;
控制单元,用于确定第二边界路由器,并指示所述第二边界路由器在当前自治系统中通过内部网关协议IGP或者边界网关协议BGP发布至少一个所述流量超过预设流量阈值的路由,用以通知所述当前自治系统中的非边界路由器,所述第二边界路由器为所述至少一个流量超过预设流量阈值的路由对应的因特网出口;所述第二边界路由器为所述第一边界路由器。
4.根据权利要求3所述的装置,其特征在于,所述装置还包括:
发布单元,用于在当前自治系统中发布至少一个所述流量超过预设流量阈值的路由,通知所述当前自治系统中的非边界路由器,所述第二边界路由器为所述至少一个流量超过预设流量阈值的路由对应的因特网出口。
5.根据权利要求3或4所述的装置,其特征在于,还包括:
选择单元,用于从所述流量超过预设流量阈值的路由中选取待发布路由。
6.一种路由发布系统,其特征在于,包括:路由发布装置、第一边界路由器和第二边界路由器,其中,
所述路由发布装置,用于根据报文的目的IP地址统计从所述第一边界路由器流出的路由的流量;所述根据报文的目的IP地址统计从第一边界路由器流出的流量包括:
根据报文的目的IP地址统计从所述第一边界路由器流出的所有路由的流量;
或者,根据报文的目的IP地址统计从所述第一边界路由器流出的指定路由的流量;
确定流量超过预设流量阈值的路由;并指示所述第二边界路由器在当前自治系统中通过内部网关协议IGP或者边界网关协议BGP发布至少一个所述流量超过预设流量阈值的路由,用以通知所述当前自治系统中的非边界路由器,所述第二边界路由器为所述至少一个流量超过预设流量阈值的路由对应的因特网出口;所述第二边界路由器为所述第一边界路由器;
所述第二边界路由器,用于根据所述路由发布装置的指示在当前自治系统中发布至少一个所述流量超过预设流量阈值的路由,用以通知当前自治系统中的非边界路由器,所述第二边界路由器为所述至少一个流量超过预设流量阈值的路由对应的因特网出口。
7.根据权利要求6所述的系统,其特征在于,所述路由发布装置位于所述第一边界路由器中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101500954A CN101958829B (zh) | 2009-07-13 | 2009-07-13 | 一种路由发布方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101500954A CN101958829B (zh) | 2009-07-13 | 2009-07-13 | 一种路由发布方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101958829A CN101958829A (zh) | 2011-01-26 |
CN101958829B true CN101958829B (zh) | 2013-04-17 |
Family
ID=43485948
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101500954A Expired - Fee Related CN101958829B (zh) | 2009-07-13 | 2009-07-13 | 一种路由发布方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101958829B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104378306B (zh) * | 2013-08-14 | 2017-11-28 | 中国移动通信集团广东有限公司 | 一种ip网络的路由发布方法及自治系统 |
CN104811380B (zh) * | 2014-01-26 | 2018-08-14 | 华为技术有限公司 | 一种发送引流路由信息的方法及清洗设备 |
CN105991453B (zh) * | 2015-01-29 | 2019-04-12 | 新华三技术有限公司 | 用于bgp控制的方法和装置 |
EP3306874B1 (en) * | 2015-07-06 | 2019-11-13 | Huawei Technologies Co., Ltd. | Controller device and border routers |
CN106713161A (zh) * | 2015-11-13 | 2017-05-24 | 中国移动通信集团公司 | 传递网络出口拥塞状态方法、网络出口选择方法及路由器 |
CN106559335A (zh) * | 2016-11-23 | 2017-04-05 | 国网安徽省电力公司芜湖供电公司 | 一种电力通信网络中基于机会路由的流量均衡方法 |
CN108965090B (zh) * | 2018-07-12 | 2020-12-22 | 中国联合网络通信集团有限公司 | 一种vpn网络用户路由数的控制方法及sdn控制器 |
JP2021016067A (ja) * | 2019-07-11 | 2021-02-12 | 富士ゼロックス株式会社 | 中継システム、中継装置及びプログラム |
US11888733B2 (en) | 2020-09-27 | 2024-01-30 | Juniper Networks, Inc. | Label deduction with flexible-algorithm |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110765A (zh) * | 2007-06-01 | 2008-01-23 | 清华大学 | 基于ospf协议的支持多种服务质量的方法 |
CN101179488A (zh) * | 2006-11-10 | 2008-05-14 | 华为技术有限公司 | 通告自治系统边界连接信息的方法和装置 |
CN101263460A (zh) * | 2005-08-01 | 2008-09-10 | 杰出网络公司 | 重负载下的路由选择 |
CN101478489A (zh) * | 2009-02-03 | 2009-07-08 | 中兴通讯股份有限公司 | 一种is-is协议控制默认路由通告的方法和系统 |
-
2009
- 2009-07-13 CN CN2009101500954A patent/CN101958829B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101263460A (zh) * | 2005-08-01 | 2008-09-10 | 杰出网络公司 | 重负载下的路由选择 |
CN101179488A (zh) * | 2006-11-10 | 2008-05-14 | 华为技术有限公司 | 通告自治系统边界连接信息的方法和装置 |
CN101110765A (zh) * | 2007-06-01 | 2008-01-23 | 清华大学 | 基于ospf协议的支持多种服务质量的方法 |
CN101478489A (zh) * | 2009-02-03 | 2009-07-08 | 中兴通讯股份有限公司 | 一种is-is协议控制默认路由通告的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101958829A (zh) | 2011-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101958829B (zh) | 一种路由发布方法、装置及系统 | |
US10673741B2 (en) | Control device discovery in networks having separate control and forwarding devices | |
CN101019372B (zh) | 用于报告数据网络中的资源不足情况的系统和方法 | |
CN106713137B (zh) | 基于分段路由和sdn技术的vpn方法、装置及系统 | |
EP2764728B1 (en) | Route prefix aggregation using reachable and non-reachable addresses in a computer network | |
CN103229468A (zh) | 分组交换资源分配方法及设备 | |
CN101902451A (zh) | Mpls网络内的汇总和最长前缀匹配 | |
CN103746931A (zh) | 在服务应用后用网络设备维持负载均衡 | |
CN102263697A (zh) | 一种聚合链路流量分担方法和装置 | |
US9124960B2 (en) | Intelligent and scalable routing in multi-domain optical networks | |
CN112868214B (zh) | 分组内的协调负载转移oam记录 | |
CN101312438A (zh) | 路由器及其路由更新方法 | |
CN107852773A (zh) | 一种数据传输的方法、相关设备及系统 | |
CN110784407B (zh) | 接口配置方法、数据传输方法、装置及电子设备 | |
CN101674229B (zh) | 一种链路聚合组信息管理的方法和网络节点 | |
CN102025632A (zh) | Mpls网络中数据分组的标签分配方法及系统 | |
CN104994019B (zh) | 一种用于sdn控制器的水平方向接口系统 | |
CN102457435A (zh) | Fc网络中的报文转发方法和fc系统及fc设备 | |
CN112187635B (zh) | 报文转发方法及装置 | |
CN105207906A (zh) | 一种业务路径确定方法及装置 | |
US20140078936A1 (en) | Apparatus for configuring overlay network and method thereof | |
JP2013198077A (ja) | ネットワーク及びブリッジ | |
CN105591932A (zh) | 邻居的识别方法及装置 | |
CN108123871B (zh) | 等价多路径ecmp处理方法及装置 | |
CN103716242A (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130417 |