CN111630814B - 由第一装置与第二装置自动设立符合动态路由协议的会话的方法 - Google Patents

由第一装置与第二装置自动设立符合动态路由协议的会话的方法 Download PDF

Info

Publication number
CN111630814B
CN111630814B CN201880087232.1A CN201880087232A CN111630814B CN 111630814 B CN111630814 B CN 111630814B CN 201880087232 A CN201880087232 A CN 201880087232A CN 111630814 B CN111630814 B CN 111630814B
Authority
CN
China
Prior art keywords
autonomous system
system number
network
session
routing protocol
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
Application number
CN201880087232.1A
Other languages
English (en)
Other versions
CN111630814A (zh
Inventor
M.布卡戴尔
C.雅克纳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ao Lanzhi
Original Assignee
Ao Lanzhi
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ao Lanzhi filed Critical Ao Lanzhi
Publication of CN111630814A publication Critical patent/CN111630814A/zh
Application granted granted Critical
Publication of CN111630814B publication Critical patent/CN111630814B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0876Aspects of the degree of configuration automation
    • H04L41/0886Fully automatic configuration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0889Techniques to speed-up the configuration process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066Session management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Multimedia (AREA)
  • Automation & Control Theory (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种用于由第一装置与第二装置自动设立符合动态路由协议的会话的方法。该设立方法包括,在由该第一装置检测到(E40)与该第二装置的连接的存在(E30)之后,第一装置与第一自治系统编号(ASN(T))关联并且不知道与该第二装置关联的任何自治系统编号:‑与该第二装置交换的步骤(E50‑E80)包括向该第二装置通告(E50)所述第一自治系统编号(ASN(T)),该步骤还包括:○发现(E50‑E70)与该第二装置关联的第二自治系统编号;或者○向该第二装置分配第三自治系统编号,并向该第二装置通告已向其分配的该第三自治系统编号;和‑通过使用在第一装置和第二装置之间交换的步骤期间交换的自治系统编号,根据所述路由协议与该第二装置设立至少一个会话的步骤(E90)。

Description

由第一装置与第二装置自动设立符合动态路由协议的会话的 方法
技术领域
本发明涉及电信的一般领域。
其更具体地涉及实现动态路由协议(例如,BGP(边界网关协议)或TRIP(IP上的电话路由)协议)的电信网络的装置的配置,用于意欲通过网络承载业务量的路由的计算、选择和建立。
背景技术
这种路由协议通常在电信网络中使用,以在不同的自治系统(或AS)之间传递路由信息。通常,因特网网络当前由数万个自治系统组成,每个自治系统由称为网络运营商或管理员的特定管理实体操作。每个自治系统由称为自治系统编号或AS编号(或用于AS编号的ASN)的全局唯一编号标识。
如今,BGP协议越来越多地在网络基础架构(以下也简称为“网络”)中使用,数据中心(或DC)基于该网络基础架构,尤其是大型数据中心,也已知为MSDC(大规模可伸缩数据中心)或HSDC(超大规模数据中心)。BGP协议允许在这些网络基础架构内在网络的不同设备(例如路由器、控制器或交换机等)之间交换路由信息。数据中心的网络基础架构可以构成成熟的自治系统,或者可以根据自治系统的集合来组织,当基础架构大规模分布时,所述自治系统的集合例如可以形成“BGP联盟”。在这样的网络基础架构内,通常使用私有AS编号,即在因特网上不可见的编号,来促进BGP路由策略的管理,而无需分配全局唯一的AS编号。这使得将数据中心本身的网络基础架构、与该基础架构所连接到的并向其分配单独的AS编号的网络区分开来更加容易。在该数据中心的网络基础架构内,例如,相同的AS编号可由位于同一层次级别上的几个路由器使用。而且,某些制造商已经开发出特定于数据中心的BGP扩展(例如“允许进入(allowas-in)”),以能够在不同的层次级别中使用相同的AS编号。
数据中心的部署需要资源生产处理的非常高级别的自动化(例如,意欲托管某些虚拟化网络功能的虚拟机的动态生产),以便简化用于配置数据中心的网络基础架构的设备的过程,并使得错误的风险最小化。这种自动化进一步允许改善网络的可用性和稳定性:必须按照需要最小配置工作或根本不需要配置工作的动态方式,来进行与引入新的切换(例如,交换机、路由器)或传输(例如,意欲提供更多容量来处置更多业务量的中心内和中心间数据链路)资源链接的网络基础架构的拓扑的任何更改。
此外,重要的是,当数据中心例如基于软件定义网络(SDN)类型的体系结构时,通常由一个或多个网络控制器来控制网络基础架构内发出的尤其包括配置信息的信令业务量的数量(volumetry)。此信令业务量还可以包括网络的某些设备当检测到其拓扑更改时所发出的通知,例如,位于同一数据中心内的两个交换机之间的连接断开。必要(imperative)的是,确保交换的信令业务量的数量不会以任何方式惩罚将涉及在数据中心的基础架构内托管的资源的、(多个)服务的可用性。
为了优化对数据中心内的资源的利用,底层网络的设备的配置必须遵守用于接口、向这些接口分配的地址等的命名的适当过程。特别是,根据诸如BGP之类的路由协议的数据中心的网络基础架构内的路由策略的实现基于网络的不同设备之间的BGP会话的建立。自治系统的所有设备之间的BGP会话的建立对于保证网络基础架构的拓扑的全局和一致的洞察力(vision)是必要的。这些BGP会话基于各种配置信息(例如,尤其是每台设备所属的(多个)自治系统编号(AS编号))而建立。AS编号是强制(mandatory)信息,以便在两个路由器之间建立BGP会话:每一路由器必须不仅知道其自己的AS编号而且知道能够与其建立BGP会话的另一路由器的AS编号。还使用AS编号来选择BGP路由并检测和防止网络基础架构内的路由环路。
在现有技术的当前状态下,在(数据中心的或任何其他网络基础架构的)网络基础架构内配置激活动态路由协议(例如BGP)的特性功能的处理需要网络的运营商对网络的每台设备的显式配置。经由网络的管理员对多个基本任务的编程来执行该配置,其间网络的管理员连接到网络上的每台设备,以便配置每台设备与其对等方建立BGP会话所需的所有参数。如前所述,BGP对等方必须具有自己的AS编号、其邻居的AS编号、其邻居的(多个)IP地址、以及激活BGP协议并与其邻居建立BGP会话的显式指令。
这种配置过程很复杂,并因此需要人为干预(通常是耗时的),这具有能被证明是有害的错误的高风险(例如,通过惩罚对数据中心或对中心的设备子集的访问)。
发明内容
本发明允许通过提出一种用于由第一网络装置与第二网络装置自动建立符合动态路由协议的会话的方法来克服该缺点,该第一装置与第一自治系统编号关联,并且不知道与该第二装置关联的任何自治系统编号,所述方法包括,在由该第一装置检测到与该第二装置的连接的存在之后:
-与该第二装置交换的步骤,包括向该第二装置通告所述第一自治系统编号,所述交换步骤还包括:
○发现与该第二装置关联的称为第二自治系统编号的自治系统编号;或者
○向该第二装置分配称为第三自治系统编号的自治系统编号,并向该第二装置通告已向其分配的该第三自治系统编号;和
-通过使用在第一装置和第二装置之间交换的步骤期间交换的自治系统编号,根据所述路由协议与该第二装置建立至少一个会话的步骤。
将注意的是,第一装置和第二装置可以是直接邻居或遥远邻居。在本发明的意义内由该第一装置检测与该第二装置的连接的存在可以由此包括检测第一与第二装置之间的活动链路或活动接口(例如,物理连接),或者包括检测允许第一装置加入第二装置的路由的存在(即,包括多个中间节点,在这些中间节点之间存在活动链路或活动接口,以允许第一装置加入第二装置)。连接的检测可以使用现有技术中已知的机制来进行,例如,用于发现功能能力OSPF(“用于通告可选路由器能力的OSPF的扩展”,RFC 4970)或DNS-SD(DNS服务发现)的机制。
相关地,本发明还涉及一种称为第一装置的网络装置,被配置为与第二网络装置自动建立符合动态路由协议的会话,该第一装置与第一自治系统编号关联,并且不知道与该第二装置关联的任何自治系统编号,所述第一装置包括多个模块,所述多个模块在由该第一装置检测到与该第二装置的连接的存在之后激活,所述多个模块包括:
-用于与第二装置交换的模块,被配置为:
○向该第二装置进行第一自治系统编号的通告;
○发现与第二装置关联的称为第二自治系统编号的自治系统编号,或向第二装置分配称为第三自治系统编号的自治系统编号,并向第二装置进行已向其分配的第三自治系统编号的通告;和
-建立模块,被配置为通过使用在第一和第二装置之间交换的自治系统编号,根据所述路由协议与第二装置建立至少一个会话。
本发明还涉及一种由第二网络装置实现的与第一网络装置通信的方法,所述方法包括:
-与第一装置交换的步骤,包括:
○从第一装置接收与第一装置相关联的称为第一自治系统编号的自治系统编号;
○与第一装置关联地存储第一自治系统编号;
所述交换步骤还包括:
○向第一装置提供与第二装置相关联的称为第二自治系统编号的自治系统编号;或者
○从第一装置接收由第一装置向第二装置分配的称为第三自治系统编号的自治系统编号,并且如果第二装置尚未与自治系统编号相关联,则利用该第三自治系统编号配置该第二装置;
-通过使用在第一和第二装置之间交换的自治系统编号、根据所述路由协议与所述第一装置建立至少一个会话的步骤。
相关地,本发明还涉及一种称为第二装置的网络装置,被配置为与第一网络装置自动建立符合动态路由协议的会话,所述第二装置包括:
-用于与第一装置交换的模块,被配置为:
○从第一装置接收与第一装置相关联的称为第一自治系统编号的自治系统编号;
○与第一装置关联地存储第一自治系统编号;
所述交换模块进一步被配置为:
○向第一装置提供与第二装置相关联的称为第二自治系统编号的自治系统编号;或者
○从第一装置接收由第一装置向第二装置分配的称为第三自治系统编号的自治系统编号,并且如果第二装置尚未与自治系统编号相关联,则利用该第三自治系统编号配置该第二装置;和
-建立模块,被配置为通过使用在第一和第二装置之间交换的自治系统编号,与第一装置建立符合所述路由协议的至少一个会话。
本发明例如适用于动态路由协议,诸如BGP协议或TRIP协议。
因此,本发明提出一种用于一旦检测到这些装置之间的连接性(例如,物理连接)、就在不同网络装置之间的网络中自动建立符合动态路由协议和动态路由协议的激活特性的会话的方法。不存在对所考虑的网络装置的性质附加的限制:这些是任何网络元素,例如路由器、交换机等。
与现有技术不同,由于本发明,网络的管理员不再必须使用其AS编号及其邻居的AS编号执行对网络中的所有装置的系统且完整的手动配置,也不具有用于建立会话的显式指令,使得在考虑到激活网络中的路由协议的情况下建立根据动态路由协议的会话。实际上,本发明提出了一种用于建立根据动态路由协议的会话所必需的参数的自动通告和发现机制,该机制然后允许自动建立这些会话。会话的建立可以由第一装置发起,也可以由第二装置发起。
当网络的装置(本发明意义中的第一装置)已经利用其AS编号配置时,它能够根据本发明,当检测到与网络的另一装置(本发明意义中的第二装置)的连接性(例如物理连接)时,与该另一装置建立会话。注意,不存在对于其中已经利用与其关联的AS编号预先配置了第一装置的方式附加的限制。它可以是由网络的管理员或运营商执行的手动配置,或者是已向其分配的或由网络的另一装置(例如网络的控制器)简单传递的AS编号等。
本发明考虑了几种情况:
-第一和第二装置仅利用其自己的AS编号进行配置(例如,由网络的管理员或由任何其他手段手动配置):第一装置然后经由向第二装置发送的发现消息或经由从第二装置接收的通告消息,向第二装置通告其AS编号,并自动发现第二装置的AS编号(在本发明的含义内的第二AS编号)。一旦已经在第一装置和第二装置之间交换了AS编号,就使用这些AS编号来自动建立根据动态路由协议的会话。
-第一装置利用其AS编号和其可以从中选择第二装置的AS编号的值范围来配置:第一装置然后向第二装置进行其AS编号的通告,并向其分配AS编号(在本发明的意义内的第三AS编号)。第一装置经由向第二装置发送的消息进行向第二装置分配的AS编号的通告,然后利用已由第一装置向其分配的AS编号来配置第二装置(如果其还不具有AS编号的话)。因此,第二装置与第三AS编号关联。然后,使用两个装置之间交换的AS编号,来自动建立根据动态路由协议的会话。
在特定的实施例中,该自动建立方法的交换步骤还包括,在向该第二装置分配该第三自治系统编号之后:
-从该第二装置接收响应,该响应拒绝第一装置已向该第二装置分配的第三自治系统编号,并且包括已经与该第二装置关联的第四自治系统编号;和
-代替该第三自治系统编号,与该第二装置关联地存储第四自治系统编号。
类似地,如果第二装置已经与称为第四自治系统编号的自治系统编号相关联,则在本实施例中,根据本发明的通信方法的交换步骤包括:拒绝由第一装置分配的第三自治系统编号,以及向第一装置提供与第二装置相关联的第四自治系统编号。
相关地,如果第二装置已经与称为第四自治系统编号的自治系统编号相关联,则第二装置的交换模块被配置为拒绝由第一装置分配的第三自治系统编号,并向第一装置提供与第二装置相关联的第四自治系统编号。
在该实施例中,本发明有利地使得可能管理以下情况,当第二装置接收到第一装置所分配的AS编号时,第二装置已经具有已利用其先前配置了第二装置的AS编号(本发明意义内的第四自治系统编号)。在该实施例中,第二装置保留先前已经向其分配的AS编号,并拒绝由第一装置分配的新的AS编号,以便限制对网络上其他装置、以及当适当时对已经在第二装置和网络的其他装置之间建立的会话的影响。
注意,关于第一装置,不存在对其中利用第四AS编号预先配置第二装置的方式附加的限制。它可以是由网络的运营商执行的手动配置,或者是由除了第一装置之外的网络的另一装置已向其分配的或经由控制器传递的AS编号等。
在另一实施例中,为了避免这种情况,可以考虑:第一装置在向第二装置分配自治系统编号之前,检测第二装置是否已经与自治系统编号相关联,例如通过向其发送消息以发现与第二装置关联的自治系统编号。
通常,本发明允许改进用于配置网络的装置的过程(特别是用于在这些装置之间建立会话用于激活网络中的动态路由协议的过程)的自动化级别。此自动化级别按照特许但非限制性的方式满足上述大型数据中心(例如,MSDC或HSDC数据中心)的要求,并允许简化底层网络基础架构内的操作。本发明还使得可能最小化网络的管理员手动执行的配置过程通常面临的错误风险,并可能减少与网络的配置链接的运营成本。
本发明还提供了容易地考虑网络拓扑的变化(尤其是网络中装置的添加)的可能性。这些装置无需利用AS编号或利用网络中其邻居的AS编号而预先和静态配置,从而能够与这些邻居建立根据动态路由协议的会话。由于本发明,该配置可以动态地执行,同时进一步限制该配置所必需的信令业务量的数量。
注意到实现本发明的极大灵活性,其可以适应于不同的路由策略、适应于不同类型的网络、适应于不同的网络拓扑(例如,适应于集群中、层次级别等中的组织)、以及适应于不同的网络配置(例如,适应于根据其使用私有AS编号的配置、适应于根据其将单独的AS编号分配到层次级别或单独集群的配置等)。
在本发明的特定实施例中,该自动建立方法还包括以下步骤:由该第一装置向该第二装置发送自治系统编号的范围的步骤,所述第二装置能从该自治系统编号的范围抽取,以向至少第三装置(例如,第二装置已与其建立了物理连接的装置)分配自治系统编号。
按照该方式,如果第二装置检测到第三网络装置,则其可以进而向其分配AS编号,以便能够与该第三装置自动建立根据考虑的动态路由协议的会话,特别是如果它尚未具有预先配置的AS编号。
由于在第一和第二装置之间提供的AS编号的交换,本发明可以应用于不同的动态路由协议,并且特别是在BGP(边界网关协议)和TRIP(IP上的电话路由)动态路由协议的情况下具有优选的应用,其中AS编号是用于建立会话的必要信息。
应该注意的是,当所述路由协议为TRIP协议时,所述交换步骤优选还包括:
-通告与第一装置相关联的第一IP电话管理域标识符;和
-发现与第二装置相关联的第二IP电话管理域标识符,或者向第二装置分配和交换第三IP电话管理域标识符。
该实施例使得可能适应TRIP协议的特殊性,为了在两个装置之间建立TRIP会话,除了与这些装置相关联的AS编号之外,该TRIP协议还基于与这些装置关联的IP电话管理域标识符(也称为ITAD)。
在特定的实施例中,当路由协议是BGP协议时,可以借助于由第一装置向第二装置发送的BGP会话建立消息OPEN,来执行第一(以及当适当时的第三)自治系统编号向第二装置的通告。
在该实施例中,该会话的建立是由第一装置发起的,并且在第一装置向第二装置通告其AS编号、以及第一装置可能向第二装置分配的AS编号的同时,请求该会话的建立。该实施例有利地提出利用在BGP路由协议的规范(RFC 4271)中已经描述的现有消息(BGP会话建立消息OPEN),并且最小化在两个装置之间交换的消息的数目。注意,对于在适当的时候修改所述会话建立消息以传达第三自治系统编号的方式没有附加的限制。例如,可以通过在消息中添加选项或包含向第二装置分配的第三AS编号的新字段,来完成此操作。
可以替代使用其他类型的消息。例如,在另一实施例中,借助于路由器通告消息和/或路由器征求消息,来执行第一和第三自治系统编号的通告和/或第二自治系统编号的发现。
因此,该另一实施例使得可能利用在协议的规范“用于互联网协议版本6的邻居发现”(RFC 4861)中描述的现有技术的消息(即,RA(路由器通告)和RS(路由器征求)消息)。注意,相同的消息(例如,RS消息)可以被用来进行自治系统编号的通告,并发现另一自治系统编号。替代地,可以定义新的消息,以传达根据本发明在第一和第二装置之间交换的信息。
这同样适用于本发明所应用到的其他路由协议:可以使用已经由该协议定义的消息(通过修改这些消息以传达这两个装置之间交换的信息),或者可以定义新的消息。
在特定实施例中,根据本发明的自动建立方法的不同步骤和/或通信方法的不同步骤由计算机程序指令确定。
因此,本发明还涉及信息介质上的计算机程序,该程序能够在网络装置种或更一般地在计算机中实现,该程序包括适于实现如上所述的自动建立方法的步骤的指令。
本发明还涉及信息介质上的计算机程序,该程序能够在网络装置中或更一般地在计算机中实现,该程序包括适于实现如上所述的通信方法的步骤的指令。
这些程序中的每一个都可以使用任何编程语言,并且可以采用源代码、目标代码、或源代码与目标代码之间的中间代码的形式,例如部分编译的形式、或任何其他期望的形式。
本发明还涉及一种计算机可读取的信息或记录介质,并且包括如上所述的计算机程序的指令。
所述信息或记录介质可以是能够存储程序的任何实体或装置。例如,支持可以包括储存部件,例如ROM,例如CD ROM或微电子电路ROM,或磁记录部件,例如软盘或硬盘。
另一方面,所述信息或记录介质可以是通过无线电或通过其他手段、能经由电缆或光缆来承载的、诸如电或光信号之类的可传输介质。根据本发明的程序尤其可以在因特网类型的网络上下载。
替代地,所述信息或记录介质可以是其中合并有程序的集成电路,该电路适于执行所讨论的方法或在所讨论的方法的执行中使用。
本发明还涉及一种通信系统,该通信系统包括至少一个根据本发明的第一网络装置和至少一个根据本发明的第二网络装置,被配置为在它们之间自动建立符合动态路由协议的会话。
根据本发明的系统受益于上述与建立和通信方法相同的优点。
在其他实施例中,还可以认为,根据本发明的建立方法、通信方法、第一网络装置、第二网络装置和通信系统通过组合具有全部或部分上述特性。
附图说明
参考图示了没有任何限制特征的其示例性实施例的附图,本发明的其他特性和优点将从下面给出的描述中展现。在图中:
-图1示意性地表示特定实施例中的根据本发明的通信系统;
-图2图示了特定实施例中的根据本发明的图1的通信系统的网络装置;
-图3表示特定实施例中的图2的网络装置的硬件体系结构;
-图4至6图示了不同实施例中的由图1中的系统的通信装置实现的自动建立和通信方法的主要步骤;和
-图7和8图示了本发明的应用示例。
具体实施方式
图1表示特定实施例中其环境中的根据本发明的通信系统1。
该实施例包括检测“直接连接的”,即物理连接的邻居节点(活动链路或活动接口)。作为选择,还可能考虑非直接连接的节点(即,远程节点);在这种情况下,“多跳BGP”功能(RFC4271)优选由BGP节点激活。
在图1中考虑的示例中,通信系统1包括属于数据中心(DC)的网络基础架构的多个网络装置(借助于字母T指代,可能后跟补语(例如,T11或T或甚至T'))。装置T经由一个或多个通信接口(在图中以虚线图示)互连,并形成通信网络R。
不存在对网络装置T(也称为网络R的节点)的性质附加的限制:它们是任何网络元素,例如路由器、交换机等。也不存在对装置T在网络R内一起通信所使用的通信接口的性质附加的限制。它们可以是移动或固定、有线或无线通信接口等。
由装置T形成的通信网络R使用动态路由协议。本发明允许在不同网络装置T之间自动建立符合该动态路由协议的会话,以便激活网络R中的该动态路由协议的使用。在这里描述的实施例中,考虑的动态路由协议是BGP协议。
如上所述,根据BGP协议,为了与网络R中的邻居建立会话(即,与它们已经和其建立了物理连接的网络R的装置建立会话),网络R的不同装置必须知道与其关联的(多个)自治系统编号(即,它们所附加的自治系统编号)、以及与其邻居相关联的自治系统编号。本发明允许在两个相邻装置之间自动交换这些AS编号,而不需要如现有技术那样利用这些信息中的每条信息(即,所考虑的装置的AS编号及其邻居的AS编号)对这些装置进行先前的静态(例如“手动”)配置。当网络R的至少一个装置利用其自己的AS编号配置和/或具有其中能分配其邻居的AS编号的值范围时,本发明的确允许利用该信息对网络的装置进行动态配置,稍后会详细介绍。该范围可以是连续的或不连续的。
数据中心所基于的网络基础架构在此实现SDN体系结构。但是,该假设不是用于实现本发明的前提。
除了网络装置T之外,该SDN网络基础架构还包括控制器2,该控制器2允许数据中心的网络R的一致和确定性的操作。控制器2以已知的方式具有对网络R、其拓扑、其组件、可用网络功能(虚拟或非虚拟)、其状态等的全局和系统洞察力。该控制器2能够基于BGP协议来定义网络R内的路由策略,并使得可能根据数据中心的运营商设置的目标来承载数据中心的业务量。在图1所示的示例中,它连接到网络装置T之一,即连接到装置T11。
在图1所示的示例中,通信系统1被组织为多个层次级别(图1中三个,由NIV1、NIV2和NIV3指代),每个层次级别本身被组织为装置的一个或多个集群(即,组):包括四个装置T11、T12、T13和T14的用于层次级别NIV1的集群、其每一个分别包括装置T21、T22、T23和T24的用于层次级别NIV2的四个集群、以及其每一个分别包括装置T31、T32、T33和T34的用于层次级别NIV3的四个单独集群。最后一个层次级别NIV3的网络装置在此连接到数据中心(通常称为S)的各个虚拟机或硬件机(例如服务器)。
当然,该网络基础架构体系结构及其在层次级别和集群(包括一个或多个装置)中的组织仅是通过说明的方式给出的,并且本发明适用于其他类型的体系结构(具有或不具有诸如控制器2的中央单元)。网络R的体系结构的选择取决于(comes under)网络的工程和拓扑、数据中心的尺寸等。
如前所述,在由装置T形成的网络R内使用动态路由协议BGP需要向这些装置中的每一个分配AS编号。在图1中考虑的示例中,数据中心的运营商对于此分配做出以下选择:
-使用私有AS编号(例如,在以4个字节编码的AS编号的情况下,属于范围64512-65524或属于范围4200000000-4294967294);和
-对于位于相同层次级别并属于相同集群的网络装置使用相同的AS编号。
仅为了说明目的给出此AS编号分配策略。数据中心的运营商可以采用其他策略(例如,分配用于属于同一层次级别的所有装置的相同AS编号、用于网络中所有装置的相同AS编号、每个地址族的单独AS编号;等)。
在此处描述的实施例中,网络R的装置T均符合本发明:如图2所示,网络中的每个装置T在此均配备有部件3,使所述装置T能够与其邻居(即与网络R的其他装置(所述装置T与其具有建立的物理连接,即活动连接)自动建立BGP会话,并在关于其的本发明的意义上充当第一装置,以及配备有部件4,使所述装置T能够根据本发明与其邻居通信,并在关于其的本发明的意义上充当第二装置。但是,部件3和4并非必须同时激活,这取决于装置T的配置。因此,例如,如果装置T与先前已利用其配置装置T的AS编号不关联(该AS编号被这样存储在其存储器之一中,例如在非易失性存储器中),则部件3被停用,而其部件4可以被激活。相反,一旦利用与其关联的AS编号配置装置T,就可以激活其部件3(代替部件4或与部件4同时)。
这些假设不是限制性的。可替代地,可能考虑配置网络R的一些装置,以便仅实现本发明的意义内的第一装置的功能(换句话说,这些装置仅配备有部件3)。这可以是例如属于具有最弱索引的层次级别(例如,级别VIN1)的装置的情况。还可能考虑配置网络R的一些装置(例如,属于具有最高索引的层次级别的装置,例如在图1中的级别NIV3处),以便仅实现本发明的意义内的第二装置的功能(换句话说,这些装置仅配备有部件4)。
在这里描述的实施例中,根据本发明的网络R的装置T具有如图3所示的计算机5的硬件体系结构。它们特别包括处理器6、随机存取存储器7、只读存储器8、非易失性闪存9、以及包括一个或几个通信接口的通信部件10。
通信部件10允许每个装置T连接到网络R的一个或几个其他装置T,并且通过使用BGP协议与这些其他装置通信,特别用于在网络内路由和承载业务量。为此,装置T在此处配置为默认在TCP端口179上收听,以便接收与BGP协议有关的消息。为了将自动建立BGP会话的过程与当前标准定义的过程区分开来,如果事先已为此目的指示了装置T,则可以使用其他端口编号。
每个网络装置T的只读存储器8构成根据本发明的记录介质,所述记录介质可由处理器6读取,并且根据本发明在其上记录计算机程序PROG3和PROG4:程序PROG3包括用于执行根据本发明的自动建立方法的步骤的指令,而程序PROG4包括用于执行根据本发明的通信方法的步骤的指令。
更具体地,计算机程序PROG3定义装置T的部件3的功能模块(此处为软件),其被配置为当装置T的部件3被激活时,实现根据本发明的用于与网络R的另一装置(这里被称为T')自动建立BGP会话的方法的步骤。这里假设仅当已经利用与其关联的(即,其所附加的)自治系统编号配置了装置T时,才激活装置T的部件3以与装置T'建立BGP会话;然而,在实现自动建立方法之前,装置T忽略与装置T'关联的任何自治系统编号(换句话说,装置T不知道与装置T'关联的自治系统编号,也就是说,还没有利用与装置T'关联的任何自治系统编号对其进行配置)。
由程序PROG3定义的功能模块基于和/或控制上面阐述的计算机5的硬件元件6-10,并具体地在这里包括,如图2所示:
-检测模块3A,被配置为检测与装置T'的物理连接的建立或存在;
-交换模块3B,被配置为:
○向网络装置T'通告自治系统编号(在发明的意义内为第一自治系统编号),在适当时利用该自治系统编号配置装置T并与该自治系统编号相关联;
○发现自治系统编号(本发明的意义内的第二自治系统编号),装置T'在适当时与该自治系统编号相关联,或向该装置T'分配自治系统编号(第三自治系统编号),并向装置T'通告已经向其分配的自治系统编号;
-和建立模块3C,被配置为通过使用与装置T和T'相关联的自治系统编号,根据路由协议BGP与装置T'建立会话。
计算机程序PROG4定义网络装置T的部件4的功能(在这里是软件)模块,其被定义为当装置T的部件4被激活时,实现根据本发明的用于与网络R的被称为T”的另一装置的通信方法的步骤。装置T的部件4可以被激活,无论其先前是否已经利用其附加到的自治系统编号进行了配置。这里假设装置T不知道(换句话说,忽略)可能与装置T”相关联的自治系统编号(即,在利用与装置T”关联的自治系统编号实现用于通信的方法之前,未对其进行配置)。
由程序PROG4定义的功能模块基于和/或控制上面阐述的计算机5的硬件元件6-10,并且具体地在这里包括,如图2所示:
-检测模块4A,被配置为检测与装置T的物理连接的建立或存在(在适当时,该检测模块可以与程序PROG3所定义的检测模块3A具有相同的共享功能);
-交换模块4B,被配置为:
○从装置T”接收通告消息,该通告消息包括与装置T”关联的自治系统编号(在本发明的意义内为第一自治系统编号);
○存储与装置T”关联的该自治系统编号;
该交换模块4B还被配置为:
○从装置T”接收邀请该装置T在适当时向它提供与装置T关联的自治系统编号(在本发明的意义内为第二自治系统编号)的征求消息,并向装置T”提供与装置T关联的自治系统编号;或
○从装置T”接收通告消息,该通告消息包含由装置T”向装置T分配的自治系统编号(在本发明的意义内为第三自治系统编号),并且:
■如果装置T尚未与自治系统编号关联,则使用装置T”所分配的该自治系统编号来配置装置T;
■然而,如果装置T已经与自治系统编号相关联,则拒绝装置T”分配的自治系统编号,并向装置T”提供已经与装置T关联的自治系统编号;
-和建立模块4C,被配置为通过使用与装置T和T”相关联的自治系统编号,来根据BGP路由协议与装置T”建立会话。
图4至6图示了在不同的实施例和不同的上下文中分别由网络R的装置T的部件3和4实现的自动建立和通信方法的主要步骤。
更具体地,图4示出了第一实施例,其中网络R的装置T利用与其关联的私有自治系统编号(记为ASN(T),例如,ASN(T)=65500)来配置(步骤E10)。在图4所示的示例中假设装置T仅利用其自治系统编号配置,并且不知道可能与网络R的其他装置相关联的自治系统编号。装置T在此例如是图1所示的属于网络R的层次等级NIV1的装置T11。假设装置T的部件3被激活。本发明不强加关于步骤E50和E70的任何时间顺序(chronology)。
对其中执行利用自治系统编号ASN(T)的装置T的配置的方式不附加限制。例如,该配置可以由网络R的管理员通过经由Telnet会话与其连接或通过使用诸如NETCONF的协议来执行。可替代地,可以经由控制器2来执行该配置。自治系统编号ASN(T)被存储在装置T的非易失性存储器7中。
在图4所示的示例中,还考虑网络R的装置T',其利用与其关联的标记为ASN(T')的私有自治系统编号来配置。例如,ASN(T')=65001(步骤E20)。在图4所示的示例中假设装置T'仅利用其自己的自治系统编号ASN(T')配置,并且不知道与网络R上的其他装置相关联的可能自治系统编号,并且特别是与装置T关联的自治系统编号。装置T'在此例如是图1所示的属于网络R的层次等级NIV2的装置T21。假设装置T'的部件4被激活。在此为简化起见,假设装置T'的部件3被停用。
关于装置T,不存在对其中执行利用自治系统编号ASN(T')的装置T'的配置的方式附加的限制。例如,该配置可以由网络R的管理员通过经由Telnet会话与其连接或通过使用诸如NETCONF的协议来执行。可替代地,可以例如通过诸如装置T12、T13或T14的层次级别NIV1的装置,经由控制器2或经由网络的另一装置,来执行该配置(如随后参考图6进一步详细描述的)。自治系统编号ASN(T')被存储在装置T'的非易失性存储器7中。
现在假设经由装置T和装置T'各自的通信部件10,在装置T和装置T'之间建立物理连接(步骤E30)。这样的物理连接可以例如借助于装置T和T'的链路本地地址来建立。按照本身已知的方式,这些链接本地地址在网络装置的通信接口初始化期间在网络装置上自动配置;它们允许两个邻居网络装置经由所述通信接口进行通信,并且例如经由邻居发现协议在这两个邻居装置之间交换它们。
装置T的检测模块3A检测装置T和装置T'之间的物理连接的建立(步骤E40)。
这触发由装置T的模块3B初始化的、与装置T'的交换。
更具体地,在该交换期间,装置T经由其模块3B向装置T'通告与其相关联的自治系统编号ASN(T)(步骤E50)。在图4所示的示例中,经由装置T的模块3B(以及经由装置T的通信部件10和与装置T'建立的物理连接)向装置T'发送路由器征求RS消息,来进行该通告。该RS消息在消息的字段中或在消息的选项中包括自治系统编号ASN(T)。
另外,借助于该相同的征求RS消息,装置T的模块3B在为此目的提供的消息的字段或选项中征求装置T',使得装置T'向其提供向其分配的自治系统编号ASN(T')(在本发明的意义上发现与装置T'关联的自治系统编号)。
换句话说,相同的征求RS消息在这里既用于通告与装置T相关联的自治系统编号,又用于发现与装置T'相关联的自治系统编号。这使得可能限制在装置T和T'之间交换的信令。作为选择,可以使用单独的消息;例如,可以借助于路由器通告RA消息来执行自治系统编号ASN(T)的通告,并且可以借助于路由器征求RS消息来执行自治系统编号ASN(T')的发现。
在接收到由装置T发送的RS消息时,装置T'的模块4B提取与装置T相关联的自治系统编号ASN(T),并将其与装置T关联地存储在例如其非易失性存储器7中(步骤E60)。
然后,它通过向装置T提供(进行通告)与其相关联的自治系统编号ASN(T')来对装置T进行响应(步骤E70)。在图4所示的示例中,在通告RA消息中,在该消息的字段或选项中,将自治系统编号ASN(T')提供到装置T。
当接收到由装置T'发送的RA消息时,装置T的模块3B提取与装置T'相关联的自治系统编号ASN(T'),并将其与装置T'关联地存储在例如其非易失性存储器7中(步骤E80)。
一旦装置T和T'之间的自治系统编号的交换已经结束,就按照本身已知的方式在这两个装置之间自动建立BGP会话(步骤E90)。可以经由其建立模块3C在装置T的发起下,或者经由其建立模块4C在装置T'的发起下,例如通过发送BGP协议期望的BGP消息OPEN,来建立该BGP会话。
注意,在该示例中,由装置T经由其部件3对自治系统编号的交换进行初始化。作为选择,可以认为,装置T'的部件3也被激活,并且后者处于该交换的起源。
图5图示了本发明的第二实施例。在本发明的第二实施例中,装置T和T'中的每一个如图4的示例中那样利用与它们相关联的自治系统编号来配置(分别为ASN(T)=65500(步骤F10)和ASN(T')=65501(步骤F20))。在图5所示的示例中假设装置T不知道可能与装置T'相关联的自治系统编号,反之亦然。
为了简化起见,这里假设仅激活装置T的部件3,并且仅激活装置T'的部件4。
假设按照与第一实施例中的步骤E30中已经描述的方式相同的方式,经由装置T和装置T'的相应通信部件10在装置T和装置T'之间建立物理连接(步骤F30)。
装置T的检测模块3A检测装置T和装置T'之间的物理连接的建立(步骤F40)。
这触发此处由装置T的模块3B初始化的、与装置T'的交换。
更具体地,在该交换期间,装置T经由其模块3B向装置T'通告与其相关联的自治系统编号ASN(T)(步骤F50)。在图4所示的示例中,经由装置T的模块3B(以及经由装置T的通信部件10和与装置T'建立的物理连接)向装置T'发送路由器征求RS消息,来进行该通告。该RS消息在消息的字段中或在消息的选项中包括自治系统编号ASN(T)。
在接收到由装置T发送的RA消息时,装置T'的模块4B提取与装置T相关联的自治系统编号ASN(T)并将其与装置T关联地存储在例如其非易失性存储器7中(步骤F60)。
然后,它通过向装置T提供(通告)与其相关联的自治系统编号ASN(T')来对装置T进行响应(步骤F70)。在图5所示的示例中,自治系统编号ASN(T')在通告RA消息中,在该消息的字段或选项中,被提供到装置T。
在接收到由装置T'发送的RA消息时,装置T的模块3B提取与装置T'相关联的自治系统编号ASN(T'),并将其与装置T'相关联地存储在例如其非易失性存储器7中(步骤F80)。接收自治系统编号ASN(T')的该步骤构成在本发明的意义内的与装置T'相关联的自治系统编号的发现。
一旦在装置T和T'之间的自治系统编号的交换已经结束,就按照本身已知的方式在这两个装置之间自动建立BGP会话(步骤F90)。可以经由其建立模块3C在装置T的发起下,或者经由其建立模块4C在装置T'的发起下,例如通过发送BGP协议所提供的BGP消息OPEN,来建立该BGP会话。可以按照任何顺序执行步骤F50和F70。
图6图示了本发明的第三实施例。在本发明的该第三实施例中,仅装置T利用与其相关联的自治系统编号ASN(T)=65500来配置(步骤G10)。该配置如在图4的示例中那样执行。假设装置T'没有与任何自治系统编号关联(更不用说,装置T不利用与装置T'关联的自治系统编号来配置)。在此还假设仅装置T的部件3被激活,并且仅装置T'的部件4被激活。
现在假设按照与第一实施例中的步骤E30中已经描述的方式相同的方式,经由装置T和装置T'的相应通信部件10在装置T和装置T'之间建立物理连接(步骤G20)。
装置T的检测模块3A检测装置T和装置T'之间的物理连接的建立(步骤G30)。
这触发此处由装置T的模块3B初始化的、与装置T'的交换。
更具体地,在该交换期间,装置T经由其模块3B向装置T'分配标记为ASN(T'/T)的自治系统编号(在本发明的意义内的该第三自治系统编号)(步骤G40)。由装置T的模块3B从预定的值范围中选择该自治系统编号ASN(T'/T)。该值范围例如取决于其中配置装置T的方式,由网络R的管理员、或者由控制器2、或者由网络R的另一装置在其配置期间向其提供。不存在对于其中装置T的模块3B按照其提议从该值范围中选择自治系统编号ASN(T'/T)的方式附加的限制:例如,这可取决于装置T'所属的层次级别、以及取决于当适当时用于分配装置T'所属的集群的装置T已知的预定义网络R内的自治系统编号的策略等。
装置T例如在其非易失性存储器7中与装置T'相关联地存储其模块3B刚刚已向其分配的自治系统编号ASN(T'/T)。
然后,装置T的模块3B向装置T'进行通告(步骤G50):
-与装置T相关联的自治系统编号ASN(T);和
-它刚刚已向装置T'分配的自治系统编号ASN(T'/T)。
在图6所示的示例中,经由装置T的模块3B向装置T'发送单一路由器通告RA消息(以及经由装置T的通信部件10以及与装置T'建立的物理连接)来进行该通告。该RA消息在消息的字段或另一选项中包括自治系统编号ASN(T),并且在消息的另一字段或另一选项中包括自治系统编号ASN(T'/T)。作为选择,可以使用两个单独的消息。
在接收到从装置T接收的RA消息时,装置T'的模块4B提取与装置T相关联的自治系统编号ASN(T)并将其与装置T关联地存储在例如其非易失性存储器7中(步骤G60)。
此外,装置T'的模块4B从RA消息中提取装置T已经向其分配的自治系统编号ASN(T'/T)(步骤G70)。然后,它确定装置T'是否已经具有与其关联的自治系统编号(G80测试步骤)。
在此处考虑的示例中,假设装置T'不具有已经与其关联的自治系统编号(对G80测试步骤的应答“否”)。然后,装置T'的模块4B利用装置T已经向其分配的自治系统编号ASN(T'/T)来配置装置T'(步骤G90)。该配置包括例如在非易失性存储器7中存储由装置T分配的自治系统编号ASN(T'/T)作为与装置T'相关联的自治系统编号。此处,将确认或接受由装置T分配的自治系统编号的消息发送到装置T(步骤G100)。
然而,如果模块4B确定装置T已经与自治系统编号(对G80测试步骤的应答“是”),例如与编号ASN(T'),相关联,则装置T'的模块4B拒绝由装置T分配的自治系统编号ASN(T'/T),并向装置T通告装置T'已附加到的自治系统编号ASN(T')(本发明的意义中的第四自治系统编号)。在图6中考虑的示例中,由装置T'的模块4B借助于装置T'向装置T发送的单个RA消息来执行自治系统编号ASN(T'/T)的拒绝和自治系统编号ASN(T')的通告(步骤G110)。
当接收到RA消息时,装置T的模块3B提取与装置T'相关联的自治系统编号ASN(T'),并代替自治系统编号ASN(T'/T)将其与装置T'相关联地存储在其非易失性存储器7中(步骤G120)。
一旦在装置T和T之间的自治系统编号的交换已经结束,就按照本身已知的方式在这两个装置之间自动建立BGP会话(步骤G130)。可以经由其建立模块3C在装置T的发起下,或者经由其建立模块4C在装置T'的发起下,例如通过发送BGP协议所提供的BGP消息OPEN,来建立该BGP会话。
注意,在参考图4、5和6描述的不同实施例中,由装置T'借助于RA消息或RS消息来执行自治系统编号ASN(T)以及适当时的ASN(T'/T)的通告。作为选择,可以使用其他消息,例如为此目的特定创建的消息,或者经由BGP会话建立消息OPEN(例如已经在BGP协议中定义的消息),在该消息中添加适当的字段。
另外,在上述实施例中,已经考虑了在装置T和T'之间的单一BGP会话的建立。本发明还适用于多实例BGP上下文。更具体地,本发明还允许并行地自动建立多个BGP会话,而不管这些会话使用相同的AS编号还是使用不同的AS编号。如果使用不同的AS编号来并行建立BGP会话,则按照本发明在装置T和T'之间实现的交换步骤将包括:按照与先前针对单一AS编号所述的方式相同的方式来交换(包括通告、发现或分配)这些并行BGP会话的建立所必需的不同AS编号。
图7和8图示了本发明的两个应用示例。
更具体地,图7图示了应用的第一示例,其中考虑包括四个网络装置的网络,即,属于第一层次级别的装置T21和T22、以及属于第二层次级别的网络装置T31和T32。
假设装置T21和T22的每一个预先利用与其关联的相同的自治系统编号ASN(T21)=65000和ASN(T22)=65000来配置。还利用值范围来配置装置T21,装置T21能在该范围中选择自治系统编号的值以分配到它的相邻装置。另一方面,假设装置T31和T32不与任何自治系统编号相关联。
现在假设装置T31和T32物理地连接到装置T21和T22,并且它们到该物理连接的连接接口由它们的本地链路地址来标识。
在检测到与装置T31(相应地与装置T32)建立的物理连接时,装置T21向装置T31分配自治系统编号ASN(T31/T21)=65001,相应地向装置T32分配ASN(T32/T21)=65002。
然后,它经由发送到装置T31(相应地到装置T32)的RA消息通告其自治系统编号ASN(T21)和自治系统编号ASN(T31/T21)(相应地ASN(T32/T21)),它刚刚向其分配这些自治系统编号。
在接收到RA消息时,装置T31(相应地装置T32)利用由装置T21分配的自治系统编号ASN(T31/T21)(相应地ASN(T32/T21))来配置。
然后,通过使用交换的自治系统编号,在装置T21和装置T31之间(相应地在装置T21和装置T32之间)建立BGP会话。
此外,装置T31(相应地装置T32)借助于RA消息向装置T22通告其自治系统编号ASN(T31/T21)(相应地ASN(T32/T21)),并且反之亦然。然后,通过使用交换的自治系统编号,在装置T22和装置T31之间(相应地在装置T22和装置T32之间)建立BGP会话。
在此过程结束时,网络的配置如图7B所示。
图8图示了本发明的第二应用示例,其中在图1中表示的网络中考虑两个装置T25和T35的增加(为了简化起见,在图中未表示控制器2)。假设经由本发明的实现向网络R的其他装置分配的AS编号为图8中表示的AS编号,即:
-用于属于第一层次级别的装置T11、T12、T13和T14的65601;
-用于属于第二层次级别的装置T21的64901、用于装置T22的64902、用于装置T23的64903、和用于装置T24的64904;和
-用于属于第三层次级别的装置T31的64601、用于装置T32的64602、用于装置T33的64603、和用于装置T34的64604。
新添加的装置T25和T35不具有与邻居建立BGP会话所必需的信息,并因此尤其不具有它们的邻居的自治系统编号或它们所附加到的它们自己的自治系统编号。假设网络的每个装置(包括两个装置T25和T35)都符合本发明,并且装置T25经由物理连接连接到装置T11、T12、T13和T14,而装置T35经由物理连接连接到装置T25。
当激活链路T11-T25时,网络装置T11向装置T25发射控制RA消息,该控制RA消息具体包括:
-装置T11的自治系统编号(65601);
-要由装置T25使用并且装置T11已经向其分配的自治系统编号,例如64905;
-较低层次级别的集群尺寸(例如,尺寸=1);和
-用于向属于较低层次级别的其邻居分配自治系统编号的值范围,例如[64601-64899]。
当接收到该RA消息时,网络装置T25提取该消息中包含的上述元素,并利用其进行配置。
然后,根据分别与装置T11和T25交换并关联的自治系统编号,在网络装置T11或网络装置T25的发起下,在网络装置T11和T25之间自动建立BGP会话。
如果激活与层次级别NIV1的其他网络装置(例如,此处与装置T11、T12、T13和T14)的链路,则网络装置T25可以经由参考图4到6如上所述的RA和RS消息,接下来通告其自治系统编号并发现其邻居之一。然后与这些网络装置自动建立BGP会话。
伴随这些交换,网络装置T25在由网络装置T11向其传递的值范围之中,向其所连接到的层次级别NIV3的网络装置T35分配自治系统编号,并利用接收到的RA消息中的其自身的自治系统编号将分配的自治系统编号传送到装置T35。在此消息之后,在网络装置T25和T35之间自动建立BGP会话。
然后,网络R的新扩展成为可操作的(即,该网络T25和T35的新装置具有必要的BGP路由信息,并且由更高级别的其他装置可见)。
注意,可以从网络R的任何装置(特别是从任何层次级别)初始化用于自动配置网络R的过程。如果网络的装置由于近距离传播而接收用于配置几个邻居的指令的几个提议,则它必须从它已接收的提议中选择提议,并通知其邻居,如上面参考图6所示。
这里已经在数据中心的网络的上下文中描述了本发明。尽管在该上下文中具有特许应用,但是本发明可以应用于使用动态路由协议的任何类型的网络,并且无论所采用的在该网络中分配自治系统编号的策略如何。
另外,这里已经参考动态路由协议BGP描述了本发明。然而,它也可以应用于使用自治系统编号的其他路由协议,例如文档IETF RFC 3219中定义的路由协议TRIP。除了自治系统编号之外,路由协议TRIP还使用能够按照与刚刚已经针对自治系统编号描述的方式相同的方式、在网络装置之间交换的称为IP电话管理域(在该指定下ITAD)的另一标识符。

Claims (16)

1.一种用于由第一网络(R)装置(T)与第二网络装置(T')自动建立符合动态路由协议的会话的方法,该第一装置与第一自治系统编号(ASN(T))关联(E10,F10,G10),并且不知道与该第二装置关联的任何自治系统编号,在由该第一装置检测到(E40,F40,G30)与该第二装置的连接的存在(E30,F30,G20)之后,所述方法包括:
-与该第二装置(T')交换(E50-E80,F50-F80,G40-G120)的步骤,包括向该第二装置通告(E50,F50,G50)所述第一自治系统编号(ASN(T)),所述交换步骤还包括:
○发现(E50-E70,F70)与该第二装置关联的称为第二自治系统编号的自治系统编号(ASN(T')),其中所述第二自治系统编号是响应于所述第一装置向所述第二装置发送的邀请其提供所述第二自治系统编号的发现消息、由所述第一装置从所述第二装置接收的;或者
○向该第二装置(T')分配(G40)称为第三自治系统编号的自治系统编号(ASN(T'/T)),并向该第二装置通告(G50)已向其分配的该第三自治系统编号;和
-通过使用在第一装置和第二装置之间交换的步骤期间交换的自治系统编号,根据所述路由协议与该第二装置建立(E90,F90,G130)至少一个会话的步骤。
2.根据权利要求1所述的方法,其中在向该第二装置分配该第三自治系统编号之后,所述交换步骤还包括:
-从该第二装置接收(G110)响应,该响应拒绝第一装置已向该第二装置分配的第三自治系统编号,并且包括已经与该第二装置关联的第四自治系统编号(ASN(T'));和
-代替该第三自治系统编号,存储(G120)与该第二装置关联的第四自治系统编号。
3.根据权利要求1或2所述的方法,还包括由该第一装置向该第二装置发送自治系统编号的范围的步骤,所述第二装置能从该自治系统编号的范围抽取,以向至少第三装置分配自治系统编号。
4.根据权利要求1或2所述的方法,其中在所述建立步骤期间,在该第一装置(T)的发起下建立会话。
5.根据权利要求1或2所述的方法,其中在所述建立步骤期间,在该第二装置(T')的发起下建立会话。
6.根据权利要求1或2所述的方法,其中所述自动路由协议是BGP(边界网关协议)或TRIP(IP上的电话路由)协议。
7.根据权利要求6所述的方法,其中,当所述路由协议是BGP协议时,借助于路由器通告消息和/或路由器征求消息,执行第一自治系统编号、和适当时的第三自治系统编号的通告和/或第二自治系统编号的发现。
8.根据权利要求6所述的方法,其中,当所述路由协议是BGP协议时,借助于由该第一装置向该第二装置发送的BGP会话建立消息OPEN,执行第一自治系统编号、和适当时的第三自治系统编号向第二装置的通告。
9.根据权利要求6所述的方法,其中,当所述路由协议为TRIP协议时,所述交换步骤还包括:
-通告与第一装置相关联的第一IP电话管理域标识符;和
-发现与第二装置相关联的第二IP电话管理域标识符,或者向第二装置分配和交换第三IP电话管理域标识符。
10.一种由第二网络装置(T')实现的与第一网络装置(T)通信的方法,所述方法包括:
-与第一装置交换的步骤,包括:
○从第一装置接收与第一装置相关联的称为第一自治系统编号的自治系统编号;
○存储与第一装置关联的第一自治系统编号;
所述交换步骤还包括:
○向第一装置提供与第二装置相关联的称为第二自治系统编号的自治系统编号,其中所述第二自治系统编号是响应于所述第一装置向所述第二装置发送的邀请其提供所述第二自治系统编号的发现消息、由所述第二装置向所述第一装置提供的;或者
○从第一装置接收由第一装置向第二装置分配的称为第三自治系统编号的自治系统编号,并且如果第二装置尚未与自治系统编号相关联,则利用该第三自治系统编号配置该第二装置;
-通过使用在第一和第二装置之间交换的自治系统编号、根据所述路由协议与所述第一装置建立至少一个会话的步骤。
11.根据权利要求10所述的通信方法,其中,如果所述第二装置已经与称为第四自治系统编号的自治系统编号相关联,则所述交换步骤包括拒绝(G110)由所述第一装置分配的第三自治系统编号,并向第一装置提供与第二装置相关联的第四自治系统编号。
12.一种计算机可读取的记录介质(8),其上记录有的计算机程序,当所述程序由计算机执行时,包括用于执行根据权利要求1至9中的任一项所述的自动建立方法的步骤的指令,或者包括用于执行根据权利要求10或11所述的通信方法的步骤的指令。
13.一种称为第一装置的网络装置(T),被配置为与第二网络装置自动建立符合动态路由协议的会话,该第一装置与第一自治系统编号关联,并且不知道与该第二装置关联的任何自治系统编号,所述第一装置包括多个模块,所述多个模块在由该第一装置检测到与该第二装置的连接的存在之后激活,所述多个模块包括:
-用于与第二装置交换的模块(3B),被配置为:
○向该第二装置进行第一自治系统编号的通告;
○发现与第二装置关联的称为第二自治系统编号的自治系统编号,其中所述第二自治系统编号是响应于所述第一装置向所述第二装置发送的邀请其提供所述第二自治系统编号的发现消息、由所述第一装置从所述第二装置接收的,或向第二装置分配称为第三自治系统编号的自治系统编号,并向第二装置进行已向其分配的第三自治系统编号的通告;和
-建立模块(3C),被配置为通过使用在第一和第二装置之间交换的自治系统编号,根据所述路由协议与第二装置建立至少一个会话。
14.一种称为第二装置的网络装置(T'),被配置为与第一网络装置自动建立符合动态路由协议的会话,所述第二装置包括:
-用于与第一装置交换的模块(4B),被配置为:
○从第一装置接收与第一装置相关联的称为第一自治系统编号的自治系统编号;
○存储与第一装置关联的第一自治系统编号;
所述交换模块进一步被配置为:
○向第一装置提供与第二装置相关联的称为第二自治系统编号的自治系统编号,其中所述第二自治系统编号是响应于所述第一装置向所述第二装置发送的邀请其提供所述第二自治系统编号的发现消息、由所述第二装置向所述第一装置提供的;或者
○从第一装置接收由第一装置向第二装置分配的称为第三自治系统编号的自治系统编号,并且如果第二装置尚未与自治系统编号相关联,则利用该第三自治系统编号配置该第二装置;和
-建立模块(4C),被配置为通过使用在第一和第二装置之间交换的自治系统编号,与第一装置建立符合所述路由协议的至少一个会话。
15.根据权利要求14所述的网络装置,其中所述交换模块还被配置为:如果所述第二装置已与称为第四自治系统编号的自治系统编号相关联,则拒绝由所述第一装置分配的第三自治系统编号,并向第一装置提供与第二装置相关联的第四自治系统编号。
16.一种通信系统(1),包括至少根据权利要求13的第一网络装置(T)和至少根据权利要求14或15的第二网络装置(T'),被配置为在它们之间自动建立符合动态路由协议的会话。
CN201880087232.1A 2017-11-28 2018-11-21 由第一装置与第二装置自动设立符合动态路由协议的会话的方法 Active CN111630814B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1761315A FR3074388A1 (fr) 2017-11-28 2017-11-28 Procede d'etablissement automatique par un premier dispositif d'une session conforme a un protocole de routage dynamique avec un deuxieme dispositif
FR1761315 2017-11-28
PCT/FR2018/052935 WO2019106260A1 (fr) 2017-11-28 2018-11-21 Procédé d'établissement automatique par un premier dispositif d'une session conforme à un protocole de routage dynamique avec un deuxième dispositif

Publications (2)

Publication Number Publication Date
CN111630814A CN111630814A (zh) 2020-09-04
CN111630814B true CN111630814B (zh) 2023-07-11

Family

ID=62091950

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880087232.1A Active CN111630814B (zh) 2017-11-28 2018-11-21 由第一装置与第二装置自动设立符合动态路由协议的会话的方法

Country Status (5)

Country Link
US (1) US12081429B2 (zh)
EP (1) EP3718257A1 (zh)
CN (1) CN111630814B (zh)
FR (1) FR3074388A1 (zh)
WO (1) WO2019106260A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220385575A1 (en) 2021-05-27 2022-12-01 Cisco Technology, Inc. Encoding end-to-end tenant reachability information in border gateway protocol (bgp) communities

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008124757A (ja) * 2006-11-10 2008-05-29 Kddi Corp Bgpネットワークシステムおよびそのピア確立方法
US7702765B1 (en) * 2004-03-01 2010-04-20 Cisco Technology, Inc. Techniques for automatically creating an iBGP mesh

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2900300A1 (fr) * 2006-04-21 2007-10-26 France Telecom Procede de propagation de routes de telephonie ip multiples, dispositif et programme d'ordinateur correspondants
US8782178B2 (en) * 2007-06-14 2014-07-15 Cisco Technology, Inc. Distributed bootstrapping mechanism for peer-to-peer networks
US8391303B2 (en) * 2009-04-16 2013-03-05 Futurewei Technologies, Inc. Border gateway protocol (BGP) grouped route withdrawals
WO2011073459A1 (es) * 2009-12-15 2011-06-23 Telefonica, S.A. Método de distribución de información de enrutado para conexiones redundantes
KR101231208B1 (ko) * 2010-12-17 2013-02-07 이화여자대학교 산학협력단 피어링 제의 리스트를 제공하는 방법, p2p 네트워크를 형성하는 방법, p2p 어플리케이션 장치, p2p네트워크를 형성하는 단말 및 네트워크 장치
JP5797849B2 (ja) * 2011-11-03 2015-10-21 華為技術有限公司Huawei Technologies Co.,Ltd. ホストが仮想プライベートネットワークに参加/離脱するための境界ゲートウェイプロトコルの拡張
EP2859683A1 (en) * 2012-06-08 2015-04-15 Telefonaktiebolaget L M Ericsson (Publ) Propagation of network configuration update from network manager to network nodes using routing protocol
US9225597B2 (en) * 2014-03-14 2015-12-29 Nicira, Inc. Managed gateways peering with external router to attract ingress packets
US9590901B2 (en) * 2014-03-14 2017-03-07 Nicira, Inc. Route advertisement by managed gateways
US10038628B2 (en) * 2015-04-04 2018-07-31 Nicira, Inc. Route server mode for dynamic routing between logical and physical networks
US9860169B1 (en) * 2015-09-29 2018-01-02 Juniper Networks, Inc. Neighbor resolution for remote EVPN hosts in IPV6 EVPN environment
US10560431B1 (en) * 2016-12-05 2020-02-11 Amazon Technologies, Inc. Virtual private gateway for encrypted communication over dedicated physical link
SE544512C2 (en) * 2017-08-25 2022-06-28 Telia Co Ab Methods and apparatuses for routing data packets in a network topology

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7702765B1 (en) * 2004-03-01 2010-04-20 Cisco Technology, Inc. Techniques for automatically creating an iBGP mesh
JP2008124757A (ja) * 2006-11-10 2008-05-29 Kddi Corp Bgpネットワークシステムおよびそのピア確立方法

Also Published As

Publication number Publication date
CN111630814A (zh) 2020-09-04
EP3718257A1 (fr) 2020-10-07
US12081429B2 (en) 2024-09-03
US20200374212A1 (en) 2020-11-26
WO2019106260A1 (fr) 2019-06-06
FR3074388A1 (fr) 2019-05-31

Similar Documents

Publication Publication Date Title
EP2800308B1 (en) Tunnel failover
CN102202104B (zh) 管理网络设备内的分布式地址池
CN112136294A (zh) 应用功能影响业务路由的消息和系统
CN103428306B (zh) 网元设备上线方法、设备及系统
US9749287B2 (en) Interface directionality assignment
US11025497B2 (en) Network fabric topology expansion and self-healing devices
CN110266833B (zh) Ip地址管理方法及边缘集群
US10462048B2 (en) Virtual cluster establishment method and network device
CN109842507B (zh) 一种网络切片管理方法及设备
CN111615812B (zh) 意欲在使用动态路由协议的网络中实现的配置方法
US9438475B1 (en) Supporting relay functionality with a distributed layer 3 gateway
EP2515485A1 (en) Method for distributing routing information for redundant connections
JP2019519146A (ja) ルーティング確立、パケット送信
US11929851B2 (en) Gateway selection method, device, and system
CN105207909A (zh) 一种发送信息的方法和网络装置
CN112385194B (zh) 远程网络之间的状态分组传输
US10686752B2 (en) Methods for configuring and managing an IP network, corresponding devices and computer programs
US20210336849A1 (en) Method for configuring a network node
CN111630814B (zh) 由第一装置与第二装置自动设立符合动态路由协议的会话的方法
CN115426334B (zh) 网络地址生成方法、装置、路由设备及存储介质
CN110247778A (zh) 操作系统安装方法、装置、电子设备及存储介质
JP6406712B2 (ja) 通信装置、通信方法、及びプログラム
CN113039752B (zh) 用于支持基于服务的架构的网络节点和方法
CN117880103A (zh) 网络数据处理方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant