CN101682574A - 在通信网络中的路由控制的方法 - Google Patents
在通信网络中的路由控制的方法 Download PDFInfo
- Publication number
- CN101682574A CN101682574A CN200880018907A CN200880018907A CN101682574A CN 101682574 A CN101682574 A CN 101682574A CN 200880018907 A CN200880018907 A CN 200880018907A CN 200880018907 A CN200880018907 A CN 200880018907A CN 101682574 A CN101682574 A CN 101682574A
- Authority
- CN
- China
- Prior art keywords
- router
- route
- dorf
- path
- autonomous system
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000004891 communication Methods 0.000 title claims abstract description 31
- 238000001914 filtration Methods 0.000 claims description 28
- 238000012986 modification Methods 0.000 abstract 1
- 230000004048 modification Effects 0.000 abstract 1
- 230000004913 activation Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000002779 inactivation Effects 0.000 description 3
- 239000012141 concentrate Substances 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种在通信网络中的路由控制的方法。在示例中,从第一路由器接收(S300)路由信息,所接收的路由信息报告在第一自治系统和第二自治系统之间的至少一条路由路径。接着,确定(S305)所报告的路由路径是否优于之前已知的路由路径。向特定路由器发送过滤指令(S315;S335)以指示所述特定路由器不要报告在所述第一自治系统和所述第二自治系统之间的、基于所述第一确定步骤确定的不优于所报告的所述至少一条路由路径之一的路由路径。在另一个示例性实施方式中,从特定路由器接收第一过滤指令(S407),以请求阻挡对在第一自治系统和第二自治系统之间的、劣于第一路由路径阈值的路由路径的路由报告。基于所述第一过滤指令确定(S420)是否向所述特定路由器报告已知路由。从所述特定路由器接收第二过滤指令(S435,S500,S505,S510),所接收的第二过滤指令请求对所述第一过滤指令进行修改。
Description
技术领域
概括地说,示例性实施方式涉及在通信网络中的路由控制的方法。
背景技术
边界网关协议(BGP)是互联网的核心路由协议。BGP通过维持指定在自治系统(AS)中网络可达性的‘前缀’或互联网协议(IP)网络的表来工作。BGP是路径矢量协议。BGP不使用传统的内部网关协议(IGP)体系,而是根据路径、网络策略和/或规则集来确定路由决策。内部BGP(IBGP)是在单一自治系统中执行BGP的路径矢量路由协议。外部BGP(EBGP)是用于在基于IP的数据网络中的两个或多个自治系统之间交换路由信息的路径矢量协议。
AS路径列表是描述EBGP路由的路径的属性。典型地,AS路径列表包括经由其EBGP路由可达的每个自治系统(AS)。在列表中呈现的自治系统的数量定义为AS路径长度。
在传统EBGP系统中,每个自治系统的EBGP路由器向其它自治系统的EBGP路由器“通报”或报告本地IP路由。EBGP路由器通过与相邻的EBGP路由器共享路由信息(例如,从发方EBGP路由器向一个或多个其它的EBGP路由器传送路由信息)来通报本地IP路由,其中路由信息包括路径属性(例如,指示路由的源)、AS距离(例如,在特定路径或路由上的源节点和目的节点之间的AS数量)、路由偏好等。接收方EBGP路由器使用所共享的路由信息来更新自己的路由偏好,并进一步将所共享的路由信息分发给其它相邻的EBGP路由器等。
图1例示了包括多个相互连接的自治系统的传统通信系统100。通信系统100包括第1至第6自治系统AS1、AS2、AS3、AS4、AS5和AS6。自治系统AS1、AS2、AS3、AS4、AS5和AS6分别连接到路由器R1、R2、R3、R4、R5和R6。
参照图1,路由器R1至R6之间的连接用表示为Lnm的链路来例示,其中n和m表示与包括在特定连接中的路由器对应的号。例如,如图1所示,R1和R2之间的链路被表示为“L12”,在R3和R5之间的链路被表示为“L35”,等等。
参照图1,AS1包括网络X/24和Y/24,同时AS6包括网络M/16和N/16。相应地,假设AS1的路由器R1和AS6的路由器R6分别向在图1的通信网络100中的路由器R4通报其各自的网络X/24、Y/24、M/16和N/16。在这个示例中,在路由器R4建立如表1所示的网络路由表或BGP本地-路由信息数据库(RIB)。
路由号 | 网络前缀 | AS路径 | 路径长度 |
1. | X/24 | 2,1 | 2 |
2. | Y/24 | 2,1 | 2 |
3. | M/16 | 2,1,6 | 3 |
4. | N/16 | 2,1,6 | 3 |
表1
如表1所示,使用1号路由为例,路由器R4可以经过AS2的R2以及之后AS1的R1到达AS1的网络X/24。因此AS路径是(2,1),因为根据表1为了从路由器R4到达网络X/24,要经过路由器R2之后经过路由器R1。因为在到达目的网络(即X/24)之前要经过两个自治系统或者路由器,从而路径长度是二(2)。
现在进一步假设路由器R5向路由器R4通报它的网络路由表。虽然为了简要不作仔细讨论,但可以理解的是,路由器R4在这个时候也可以向路由器R5通报它的网络路由表(例如,参见图1),相应地路由器R5的网络路由表可以被更新。如下面的表2所示,路由器R4的网络路由表被更新。
路由号 | 网络前缀 | AS路径 | 路径长度 | 评价 |
1. | X/24 | 2,1 | 2 | |
2. | Y/24 | 2,1 | 2 | |
3. | M/16 | 2,1,6 | 3 | |
4. | N/16 | 2,1,6 | 3 | |
5. | X/24 | 5,3,1 | 3 | 较劣路由 |
6. | Y/24 | 5,3,1 | 3 | 较劣路由 |
7. | M/16 | 5,3,1,6 | 4 | 较劣路由 |
8. | N/16 | 5,3,1,6 | 4 | 较劣路由 |
表2
参照表2,可以理解的是,路由器R5向路由器R4报告的路径相应于路由器R4已知的路径而言,每个都是较劣的,或具有更大的路径长度。因此,除非较优路径稍后变为失活或被禁用,由路由器R5向路由器R4报告的该较劣路由一般就会被路由器R4忽略。
网络路由表仅包括冗余或较劣路由,浪费了系统资源(例如,带宽、比较较劣路由的处理时间等)。从而,系统管理者可以在预计路由报告为较劣或相等代价(例如根据AS路径长度是相同的)时阻止路由器之间的网络路由表报告。这里所使用的“相等代价”的路由报告可以包括重复的报告(例如,报告相同的之前已知的路由)或者对具有相同AS路径长度的不同路由的报告。例如,在图1中,在路由器R4和R5之间的链路L45可以在双向方向(例如,从路由器R4到路由器R5或者从路由器R5到R4)上阻止对去往/来自AS1/R1和/或AS6/R6的路由。
图2例示了另一个传统的通信系统200。更具体地,图2例示了在自治系统AS1至AS6之间不同的相互连接。通过观察图2,可以理解的是,在通信系统200中某些链路的路由报告可能是冗余的(例如,相等代价路由报告、较劣路由报告等)。例如,在表3(如下)中列出的如下链路可能携带冗余的业务:
链路 | 要被阻止的更新 |
L16 | 涉及AS2、AS3、AS4的更新 |
L12 | 涉及AS6和AS5的更新 |
L26 | 涉及AS1的更新 |
L46 | 涉及AS2、AS5和AS3的更新 |
L24 | 涉及AS1和AS6的更新 |
L45 | 涉及AS1和AS6的更新 |
表3
系统管理者可以通过应用在路由器级的“静态的”出路由过滤(outbound route filter,ORF)阻止预计为冗余路由报告的链路。例如,该ORF可以被配置为指示相关联的路由器以阻挡对于在表3中上述被列举的链路所涉及的更新。由于ORF由系统管理者静态地确定,因此就很难对通信系统100中的变化做出响应而言,ORF是不健壮的。例如,参照图1以及表1和2,如果路由器R4向路由器R5通报对于M/16的ORF(例如,R4请求R5不要发送涉及M/16的更新)并且如果链路L24变为失活(例如,这是R4上的到M/16的最佳路径),R4将不从R5接收对于M/16的更新,直到系统管理者手动地指示R4除去ORF。
发明内容
示例性实施方式涉及一种在通信网络中的路由控制的方法,包括:从第一路由器接收(S300)路由信息,所接收的路由信息报告在第一自治系统和第二自治系统之间的至少一条路由路径;确定(S305)所报告的路由路径是否优于之前已知的路由路径;和向特定路由器发送过滤指令(S315;S335)以指示所述特定路由器不要报告在所述第一自治系统和所述第二自治系统之间的、基于所述确定步骤确定的不优于所报告的所述至少一条路由路径之一的路由路径。
另一示例性实施方式涉及一种在通信网络中的路由控制的方法,包括:从特定路由器接收第一过滤指令(S407),以请求阻挡对在第一自治系统和第二自治系统之间的、劣于第一路由路径阈值的路由路径的路由报告;基于所述第一过滤指令第一确定(S420)是否向所述特定路由器报告已知路由;和从所述特定路由器接收第二过滤指令(S435,S500,S505,S510),所接收的第二过滤指令请求对所述第一过滤指令进行修改。
附图说明
根据下面仅通过例示给出因而不限定本发明的附图和详细描述,将对示例性实施方式具有更充分的理解,其中相同的附图标记代表相同的元素,其中:
图1例示了包括多个相互连接的自治系统的传统通信系统。
图2例示了另一个传统通信系统。
图3例示了根据示例性实施方式在图1的通信系统中执行的动态出路由过滤(DORF)生成过程。
图4例示了根据示例性实施方式的DORF处理过程。
图5例示了根据另一个示例性实施方式的DORF更新过程。
图6例示了根据示例性实施方式的新链路激活后的图1的通信系统。
具体实施方式
为了更好地理解示例性实施方式,将描述在通信系统中的生成和分发动态出路由过滤(output route filter,DORF)的示例性过程,随后是在通信系统中撤销/除去DORF的示例性过程。仅为了例示,下面将针对图1的传统通信系统100对示例性DORF处理进行描述。然而,容易理解的是,示例性DORF处理可替换地应用于包括在多个网络节点之间的路由路径的任何通信系统中(例如,外部边界网关协议(EBGP)系统等)。
动态出路由过滤(DORF)
如在背景技术部分所描述的,在传统的EBGP通信系统中,要求系统管理者手动检查自治系统(ASs)之间的链路,并在报告预计为冗余的链路上(例如,链路与较劣路由、相等路由等相关联)阻挡对通信中的某些路径或路由的报告(例如,通过发布“静态的”出路由过滤(ORF))。然而,由于系统典型地在操作过程中不会保持恒定,初始时与较劣路径报告相关联的、被阻挡的路由可能稍后与最佳路径相关联。因此,传统系统使用手动人工代用装置响应系统的动态变化,其是高成本和低效率的。
示例性实施方式涉及动态ORF(DORF)。DORF包括指示相交的自治系统(例如,AS1、AS2,等等)的第一参数和从DORF的发布方到相交的自治系统最短的已知距离。
基本上,DORF是针对接收DORF的路由器或多个路由器的“过滤指令”。每个路由器的各自网络路由表中的激活的DORF被用于确定每个路由器已知的路由是否被报告给DORF的发布方。虽然下面描述的示例性实施方法涉及具有上述给定格式(例如,AS路径、长度和从DORF的发布方到相交AS的已知最短距离)的DORF,可以理解在其它示例性实施方式中的DORF或过滤指令在允许路由报告许可的动态更新时可以进行不同的配置。
下面将给出更详细的描述,DORF允许通信网络中的自治系统通过有选择的发布和/或撤销DORF来动态地响应在操作过程中可用的较优路由和/或在操作过程中不再能使用的丧失优良性的路由。
DORF的生成和分发过程
图3例示了根据示例性实施方式在图1的通信系统中执行的DORF生成过程。具体地,图3例示了在图1中的自治系统AS4中的路由器R4生成的、并与图1中的路由器R5和/或路由器R2共享的DORF。然而,可以理解其它示例性实施方式可以涉及在通信系统100中的任意路由器生成和/或在该系统中的任意路由器之间共享的DORF。
在图3的步骤S300中,路由器R5向路由器R4报告至少一条路由。例如,路由器R5可以将其全部网络路由表传送给路由器R4。在另一个示例性实施方式中,路由器R5可以将包括在其网络路由表中的少于全部(例如,一个)的路由的相关联的信息传送给路由器R4。
在步骤S302中,路由器R4评估来自步骤S300的所报告的路由,以确定是否在所报告路由和在其网络路由表中的路由器R4已知的路由之间存在不一致。例如,如果所报告路由包括从同一相邻路由到同一AS的不同距离或路径长度,则可以确定已经出现了不一致(例如,对于DORF)。
如果在步骤S302中确定已经出现了不一致,则在步骤S304中所有受到不一致影响的DORF被“撤销”(例如,被除去)。例如,由特定路由器指示优先的或较优路径可以引入不一致。从而,由于报告路由不一致的路由器根据其本地策略确定要求优先的一定路径,因此DORF被撤销了。在示例中,参照图1,如果路由器R4在L24上接收具有AS长度=3的X/24以及在相同链路L24上接收具有AS长度=2的Y/24,则从R2和R5中撤销对于X/24和Y/24的DORF,并且不通报DORF(例如,给一个或多个相邻路由器发送)。例如,如果特定路由器通过在一定路由上不止一次地增加其AS号以使路由呈现较劣,来操作其报告的路由,则可以出现不一致的路由。在示例中,这个规则只有在相交的AS(例如,在DORF中出现的自治系统)操作该路由之后才能应用于自治系统。例如,参照图1,如果到M/16的路由是由R6操作,则DORF不会被影响,不一致性将不会导致撤销。下面参照图5和6对DORF的撤销作更详细的描述。此外,在步骤S302中,如果确定没有发生不一致,该过程进入步骤S305。在步骤S305中,路由器R4分析所报告的路由以确定所报告的路由是否劣于或相等于路由器R4已知的相应的路由(例如,在路由器R4的网络路由表中已经出现的路由)。在示例中,如果第一路由在特定的源路由器和特定的目的路由器之间,相对于相同的源和目的路由器之间的第二路由,包括有更大数量的介入的自治系统数量或者AS路径长度,则第一路由确定为相对于较第二路由为“较劣”。
如果路由器R4确定所报告的路由劣于R4相应的本地路由,该过程进入步骤S310。在步骤S310中,路由器R4确定路由器R5是否“具有DORF能力”。在可替代的示例中,在步骤S310中确定“具有DORF能力”可以在两个路由器(例如,路由器R4和R5)之间建立EBGP对等关系时执行,并且不需要每次从另一个路由器报告路由时就执行。
在示例中,如果路由器R5被配置为执行DORF处理过程(例如,参见下面对应于图4的示例性DORF处理过程),路由器R5被确定为具有DORF能力。如果路由器R4确定路由器R5不具有DORF能力,路由器R4不采取行动,也不生成DORF,图3的过程终止(例如,因为路由器R4假设路由器R5会简单地忽略任何接收到的DORF)。否则,如果路由器R4确定路由器R5具有DORF能力,该过程进入步骤S315。
在步骤S315中,路由器R4为被确定为较劣的所报告路由生成DORF并将所生成的DORF发送给路由器R5。在步骤S315中,该DORF包括来自较劣路由(例如,最近所报告的路由)和较优路由(例如,之前已知的路由)相交的第一自治AS,以及到相交集中的第一AS的最短已知距离。例如,参照图1,在表2中(见背景技术部分),路由器R4维持2项到网络M/16的路由:
M/16 2,1,6(路径长度3)
M/16 5,3,1,6(路径长度4)
从而,由于为4的路径长度大于为3的长度路径,因此[5,3,1,6(路径长度4)]是较劣路径。两个AS路径的相交或重叠部分是(1,6),以及从R4到相交集(即AS1)中的第一AS路径的最短已知AS距离是路径长度2。因此,在这个示例中,在步骤S315中,路由器R4生成具有As号=1和AS路径长度=2的DORF。在步骤S320中,路由器R5执行DORF处理过程(例如,参见图4中步骤S407,其中例如在图3的步骤S315中生成的DORF由路由器R5接收)。下面参照图4详细描述在步骤S320中在路由器R5执行的DORF处理过程。
返回到步骤S305,如果路由器R4确定所报告路由不差于或等于R4的相应本地路由,该过程进入步骤S322。在步骤S322中,路由器R4更新它的网络路由表以增加在步骤S300中所报告的路由(例如,通过将之前的路由取代为相应的最新报告的路由、通过将最新报告的路由添加到之前相应的路由中,等等)。
在步骤S322中对网络路由表进行更新之后,该过程进入到步骤S330。在步骤S330中,路由器R4确定之前向路由器R4报告已知路由的路由器是否“具有DORF能力”。仅仅为了示例的目的,假设路由器R2向路由器R4报告之前已知的路由。在示例中,如果路由器R2被配置为执行DORF处理过程(例如,参考下面针对图4描述的示例性DORF处理过程),则路由器R2就具有DORF能力。如果路由器R4确定路由器R2不具有DORF能力,则路由器R4不采取行动,也不会生成DORF,图3的处理终止(例如,因为路由器R4假设路由器R2会简单地忽略任何接收到的DORF)。否则,如果路由器R4确定路由器R2具有DORF能力,该过程进入步骤S335。
在步骤S335中,路由器R4为之前已知的路由生成DORF并给路由器R2发送所生成的DORF。如在上述步骤S315中所讨论的,该DORF包括来自较劣路由和较优路由相交的第一自治AS,以及到相交集中的第一AS的最短已知距离。然而,在步骤S335中,之前已知的路由是较劣路由,而来自路由器R4的最新报告的路由是较优路由。
例如,假设之前已知路由是[5,3,1,6(路径长度4)],最新报告的路由是[2,1,6(路径长度3)],两个AS路径的相交或重叠部分是(1,6),并且从R4(即DORF的发布方)到相交集(即AS1)中的第一AS路径的最短已知AS距离是2。因此,在这个示例中,路由器R4在步骤S335中生成具有As号=1以及AS路径长度=2的DORF。
一旦在步骤S335中所生成的DORF被路由器R2所接收,在步骤S340中路由器R2执行DORF处理过程,其将参照图4做更详细的描述(例如,参见图4的步骤S407,其中例如由图3的步骤S335所生成的DORF由路由器R5所接收)。
DORF处理过程
图4例示了根据示例性实施方式的DORF处理过程。在示例中,图4的DORF处理过程在诸如图1的路由器R4、R5等(例如,已经接收一个或多个DORF的任意路由器)中的一个或多个处执行。为了示例,在路由器R5处执行下面描述的图4的处理过程。
在图4的示例性实施方式中,在步骤S400中,路由器R3给路由器R5报告新的路由。在步骤S405,路由器R5执行“常规的”路由更新过程,其不考虑任何DORF。常规的路由更新过程是本领域所公知的。例如,在传统技术中,常规的路由更新过程可以对应于没有建立ORF的路由报告协议。在另一示例中,常规的路由更新过程可以包括无论何时路由器R5的网络路由表变化,就与路由器R5的相邻路由器(例如,R4和R3)共享路由器R5的网络路由表。
在步骤S407中,路由器R5从路由器R4接收DORF。例如,在步骤S407中由路由器R5所接收的DORF可以对应于图3的步骤S315中所生成的DORF,或者可替换地对应于图3的步骤S335中所生成的DORF。
在步骤S410中,路由器R5确定是否存在R4的DORF(例如,来自路由器R4的、图3的步骤S315所生成的)。如果路由器R5确定R4的DORF不存在,则在步骤S415中路由器R5给R4发送路由。如果R4的DORF存在,但是所接收的路由的AS路径不包括在该DORF中含有的AS号,该过程进入到步骤S415并如同DORF不存在一样进行处理。否则,如果路由器R5确定存在R4的DORF,并且所接收的路由的AS路径列表包括DORF的AS,则该过程进入步骤S420。因此,在图4的示例性实施方式中,因为路由器R5在步骤S407中接收来自路由器R4的DORF,该过程进入步骤S420。
在步骤S420中,路由器R5确定是否所接收的路由的AS路径列表具有比该DORF中存在的AS更好的可达性。如果(例如,在步骤S300从R3)所接收的路由具有劣于或等于该DORF中存在的AS的可达性,该过程进入步骤S425。在步骤S425中,所报告的路由被阻挡并且不发送给R4。例如,如果DORF(As号=1以及AS路径长度=2)已经从路由器R4发送到路由器R5,并且该路由是到AS1的、从R3接收的路由,R5将所接收的路由的路径长度与2进行比较(例如,因为AS路径长度=2),并且如果所接收的路由的路径长度小于2,则该路由被阻挡;否则,该过程进入步骤S430。
在步骤S430中,路由器R5给R4发送路由。在步骤S435中,R4接收所报告的路由并确定所报告的路由要优于相应的之前已知的路由,并发布对DORF的撤销。在步骤S440中,在接收到DORF撤销的请求后,路由器R5删除R4的DORF。
可以理解的是,图4中的DORF处理过程是对于从与R5而非R4连接的任何其它路由器所接收的每一个路由按照上述相对于路由器R3的方式来执行。
在步骤S440中路由器R5除去(例如,删除)DORF之后,该过程返回到步骤S405,其中包括最近能够通报给DORF的撤销者(例如,请求DORF撤销的路由器)的路由(例如,一些之前可通过撤销的DORF已经被阻挡的)的新的网络路由表(Rib-Loc-Out)可以被重新评估以确定是否任何之前被阻挡的路由需要报告。
在另一示例中,如果新的DORF与关联于之前所接收的DORF的路由相对应,则新DORF可取代旧的DORF。例如,如果新的链路变为激活,其具有比旧链路更短的到特定AS的路径长度,则新DORF可由一个或多个路由器发布,而接收新DORF的路由器可使用新的DORF更新/取代任意与该旧链路相关联的旧DORF。
实际情境
本领域普通技术人员应该理解,由于任何发布DORF的路由器可能稍后请求撤销所发布的DORF,因此DORF是“动态的”。
在示例中,如上述对图3的步骤S302的讨论,因为路由器可能怀疑一个或多个所报告的路由是不准确的(例如,由于对路由信息的操作,等等),所以路由器可以撤销所有与不一致的路由相关联的DORF。
在另一示例中,如果新链路提供具有比旧连接更短的路径长度的新连接,可以撤销DORF并更新DORF以适应新链路。下面将参照图5和6描述这种情境的示例。
图5例示了根据另一示例性实施方式的DORF更新过程。为了例示,在路由器R5处执行图5所描述的过程。
图6例示了根据示例性实施方式在新链路变为激活后图1的通信系统100。假设在链路L14激活之前基于图1的通信系统100来初始建立路由器R1至R6中的每个的网络路由表,据此来描述图6的示例性实施方式。
在图5和6的示例性实施方式中,在路由器R1和R4之间建立新链路L14。因此,返回到图3的过程中,(例如,在步骤S300中)将新链路L14通知给路由器R5,在步骤S335中路由器R4生成DORF(As号=1以及AS路径长度=1),于是将DORF(AS1,1)发送给相邻的路由器R2和R5。
接下来,假设路由器R2和R5已经从路由器R4接收到DORF(AS1,2),在图5的步骤S500中,路由器R2和R5接收新的DORF。图5的步骤S505(例如,在由路由器R2和R5中的每一个处各自执行)确定已经接收到新DORF,并确定该新DORF(AS1,1)将取代旧的DORF(AS1,2)。在步骤S515中,旧的DORF(AS1,2)被撤销,并由新的DORF(AS1,1)取代(例如,通过用新的DORF取代旧的DORF来“更新”R2和R5的网络路由表)。在可替换的示例中,如果在步骤S505中旧的DORF和新的DORF中的AS参数确定为不同(例如,如果新的DORF是(AS1,1),而旧的DORF是(AS3,3)等),则在步骤S510中无需取代旧的DORF就安装新的DORF(例如,通过增加新的DORF而不取代新的DORF来“更新”R2和R5的网络路由表)。
在另一示例中,假设在路由器R4的网络路由表中的、到特定AS具有特定路径长度的所有路由都变为失活或禁用,并且路由器R4之前向相邻路由器发布DORF(特定AS,特定路径长度)。在该示例中,路由器R4从相邻路由器撤销之前发布的DORF以获取到该特定AS的新路由。
这里描述了示例性实施方式,很显然,相同的内容可以以多种方式进行改变。例如,当上面描述的示例性实施方式在图1和/或5的通信系统100中执行时,可以理解的是其它示例性实施方式可以在任何通信系统(例如,EBGP系统)中执行。
这种改变不应被视为偏离示例性实施方式的精神和范围,并且所有这些对本领域技术人员来说显而易见的变化旨在包括在本发明的范围之内。
Claims (10)
1.一种在通信网络中的路由控制的方法,包括:
从第一路由器接收(S300)路由信息,所接收的路由信息报告在第一自治系统和第二自治系统之间的至少一条路由路径;
第一确定(S305)所报告的路由路径是否优于之前已知的路由路径;和
向特定路由器发送过滤指令(S315;S335)以指示所述特定路由器不要报告在所述第一自治系统和所述第二自治系统之间的、基于所述第一确定步骤确定的不优于所报告的所述至少一条路由路径之一的路由路径。
2.根据权利要求1所述的方法,其中所述发送步骤包括向第二路由器发送所述过滤指令(S335)以指示所述第二路由器不要报告在第一自治系统和第二自治系统之间的、基于所述第一确定步骤确定的不优于所报告的所述至少一个路由路径的路由路径。
3.根据权利要求1所述的方法,其中所述发送步骤包括向所述第一路由器发送所述过滤指令(S315)以指示所述第一路由器不要报告在第一自治系统和第二自治系统之间的、基于所述第一确定步骤确定的不优于之前已知的路由路径的路由路径。
4.根据权利要求1所述的方法,还包括:
第二确定(S302)是否所报告的路由路径与所述之前已知的路由路径不一致;
如果所述第二确定步骤确定存在不一致,则撤销(S304)与所述第一和第二自治系统之间的路由路径关联的过滤指令;和
如果所述第二确定步骤确定不存在不一致,则执行所述第一确定(S305)和发送步骤(S315;S335)。
5.一种在通信网络中的路由控制的方法,包括:
从特定路由器接收第一过滤指令(S407),以请求阻挡对在第一自治系统和第二自治系统之间的、劣于第一路由路径阈值的路由路径的路由报告;
基于所述第一过滤指令第一确定(S420)是否向所述特定路由器报告已知路由;和
从所述特定路由器接收第二过滤指令(S435,S500,S505,S510),所接收的第二过滤指令请求对所述第一过滤指令进行修改。
6.根据权利要求1或5所述的方法,其中所述过滤指令包括系统标识符和路径长度。
7.根据权利要求5所述的方法,其中所述第二过滤指令请求阻挡对在所述第一自治系统和所述第二自治系统之间的、劣于不同于所述第一路由路径阈值的第二路由路径阈值的路由路径的路由报告(S407)。
8.根据权利要求7所述的方法,还包括:
基于所述第二过滤指令第二确定(S420)是否报告已知路由。
9.根据权利要求8所述的方法,还包括:
基于所述第二确定步骤选择性地报告路由(S415)。
10.根据权利要求5所述的方法,其中所述第二过滤指令请求撤销所述第一过滤指令以便不再执行所述第一过滤步骤(S435)。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/806,901 US20080304497A1 (en) | 2007-06-05 | 2007-06-05 | Methods of route control in communications network |
US11/806,901 | 2007-06-05 | ||
PCT/US2008/006957 WO2008153848A1 (en) | 2007-06-05 | 2008-06-02 | Methods of route control in a communications network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101682574A true CN101682574A (zh) | 2010-03-24 |
Family
ID=39634818
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200880018907A Pending CN101682574A (zh) | 2007-06-05 | 2008-06-02 | 在通信网络中的路由控制的方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20080304497A1 (zh) |
EP (1) | EP2156624A1 (zh) |
CN (1) | CN101682574A (zh) |
WO (1) | WO2008153848A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113037629A (zh) * | 2019-12-24 | 2021-06-25 | 中国电信股份有限公司 | 非直连自治系统间流量调度方法和系统 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8787373B2 (en) | 2012-01-19 | 2014-07-22 | International Business Machines Corporation | Multicast miss notification for a distributed network switch |
US8917627B2 (en) * | 2012-02-01 | 2014-12-23 | International Business Machines Corporation | Synchronizing routing tables in a distributed network switch |
US8811406B2 (en) | 2012-03-14 | 2014-08-19 | International Business Machines Corporation | Delivering multicast frames to aggregated link trunks in a distributed switch |
US9215171B2 (en) | 2012-08-29 | 2015-12-15 | International Business Machines Corporation | Hashing-based routing table management |
US8817796B2 (en) | 2012-08-29 | 2014-08-26 | International Business Machines Corporation | Cached routing table management |
US8854973B2 (en) | 2012-08-29 | 2014-10-07 | International Business Machines Corporation | Sliced routing table management with replication |
US9124527B2 (en) | 2012-08-29 | 2015-09-01 | International Business Machines Corporation | Sliced routing table management |
CN107547381B (zh) * | 2017-05-17 | 2020-04-24 | 新华三技术有限公司 | 一种出方向路由过滤orf处理方法和装置 |
SE544512C2 (en) * | 2017-08-25 | 2022-06-28 | Telia Co Ab | Methods and apparatuses for routing data packets in a network topology |
US20240098038A1 (en) * | 2022-09-16 | 2024-03-21 | Oracle International Corporation | Systems and methods for automatic network health check |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020021675A1 (en) * | 1999-10-19 | 2002-02-21 | At&T Corp. | System and method for packet network configuration debugging and database |
US7072303B2 (en) * | 2000-12-11 | 2006-07-04 | Acme Packet, Inc. | System and method for assisting in controlling real-time transport protocol flow through multiple networks |
US7286479B2 (en) * | 2001-07-13 | 2007-10-23 | Nortel Networks Limited | Routing for a communications network |
US7693069B2 (en) * | 2003-07-28 | 2010-04-06 | Alcatel-Lucent Usa Inc. | Method, apparatus and system for improved inter-domain routing convergence |
US20050047353A1 (en) * | 2003-08-25 | 2005-03-03 | Susan Hares | Systems and methods for routing employing link state and path vector techniques |
US7602796B2 (en) * | 2005-03-04 | 2009-10-13 | Cisco Technology, Inc. | Method and apparatus for border gateway protocol route management and routing policy modeling |
US7532631B2 (en) * | 2005-04-13 | 2009-05-12 | Cisco Technology, Inc. | Method and apparatus for accelerating border gateway protocol convergence |
US7873993B2 (en) * | 2005-11-09 | 2011-01-18 | Cisco Technology, Inc. | Propagating black hole shunts to remote routers with split tunnel and IPSec direct encapsulation |
US8214876B2 (en) * | 2006-04-19 | 2012-07-03 | Telcordia Technologies, Inc. | System and method for statistical analysis of border gateway protocol (BGP) configurations |
-
2007
- 2007-06-05 US US11/806,901 patent/US20080304497A1/en not_active Abandoned
-
2008
- 2008-06-02 CN CN200880018907A patent/CN101682574A/zh active Pending
- 2008-06-02 EP EP08768049A patent/EP2156624A1/en not_active Withdrawn
- 2008-06-02 WO PCT/US2008/006957 patent/WO2008153848A1/en active Application Filing
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113037629A (zh) * | 2019-12-24 | 2021-06-25 | 中国电信股份有限公司 | 非直连自治系统间流量调度方法和系统 |
CN113037629B (zh) * | 2019-12-24 | 2022-07-12 | 中国电信股份有限公司 | 非直连自治系统间流量调度方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
EP2156624A1 (en) | 2010-02-24 |
WO2008153848A1 (en) | 2008-12-18 |
US20080304497A1 (en) | 2008-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101682574A (zh) | 在通信网络中的路由控制的方法 | |
US8817798B2 (en) | Constraining topology size and recursively calculating routes in large networks | |
KR101341728B1 (ko) | 네트워크에서의 장애 발생 라우터를 결정하기 위한 시스템, 방법 및 프로그램 | |
Filsfils et al. | Loop-free alternate (LFA) applicability in service provider (SP) networks | |
DE60025692T2 (de) | Verfahren und Vorrichtung zur Weiterleitung von Verbindungszustandsinformationen mittels Mehrfachsendung | |
US8533267B2 (en) | Distribution of XML documents/messages to XML appliances/routers | |
CN101248631B (zh) | 提供备用路径作为对两个路由域之间链路中断的快速反应的方法 | |
EP3055950B1 (en) | Ad-hoc on-demand routing through central control | |
US20090073994A1 (en) | Method and apparatus for distributing dynamic auto-summarization of internet protocol reachable addresses | |
CN102754409A (zh) | 用于直径协议协调的方法、系统和计算机可读介质 | |
JP2002016600A (ja) | 新たに規定されたカスタマーネットワークルートの通知を検証する方法 | |
US8619628B2 (en) | Enhanced reliability routing protocol | |
KR101453334B1 (ko) | 네트워크 정보 처리 시스템, 네트워크 정보 처리 장치, 및 정보 처리 방법 | |
CN101926126B (zh) | 用于提供缺省路由通告保护的方法和系统 | |
CN104243303A (zh) | 一种自治系统环路组网中发送更新报文的方法和装置 | |
CN112637077B (zh) | 路由动态配置方法及装置 | |
CN104158737A (zh) | 一种控制路由信息发布的方法、装置和系统 | |
EP1185041A2 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
JP4391960B2 (ja) | リソース管理装置、システムおよび方法 | |
Filsfils et al. | LFA applicability in SP networks | |
US9197534B2 (en) | Network designing system, network designing method, data transfer path determination method and network designing program | |
EP3160104B1 (en) | Method and device for generating bgp logical topology | |
CN114301913B (zh) | 一种请求处理方法及系统 | |
US9210069B2 (en) | Network operation system, network operation method and network operation program | |
WO2007051490A1 (en) | Distributing routing information in autonomous systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100324 |