CN103905315B - 传送网络中所用的路由信息的虚拟化和分发的方法、设备和系统 - Google Patents

传送网络中所用的路由信息的虚拟化和分发的方法、设备和系统 Download PDF

Info

Publication number
CN103905315B
CN103905315B CN201310496054.7A CN201310496054A CN103905315B CN 103905315 B CN103905315 B CN 103905315B CN 201310496054 A CN201310496054 A CN 201310496054A CN 103905315 B CN103905315 B CN 103905315B
Authority
CN
China
Prior art keywords
vsn
network
multicast tree
lsdb
tree
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
CN201310496054.7A
Other languages
English (en)
Other versions
CN103905315A (zh
Inventor
S·基萨拉
G·凯拉
R·S·阿帕拉
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.)
Extreme Networks Inc
Original Assignee
Extreme Networks Inc
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 Extreme Networks Inc filed Critical Extreme Networks Inc
Publication of CN103905315A publication Critical patent/CN103905315A/zh
Application granted granted Critical
Publication of CN103905315B publication Critical patent/CN103905315B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • 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/03—Topology update or discovery by updating link state protocols
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • 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
    • 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
    • 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/48—Routing tree calculation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

提出了一种传送网络所用的路由信息的虚拟化和分发结构，包括虚拟化和分发方法、装置和计算机程序产品。在具有多个边界设备和核心设备的传送网络中，使用协议的主要实例进行最短路径和树计算。定义每个虚拟服务网络（VSN）的多播树以分发仅应用于所述VSN的成员的链路状态数据库（LSDB）更新。利用所述控制协议LSDB的次要实例建立所述多播树，以及其中每个VSN多播树表示所述控制协议LSDB的所述次要实例的单个实例。以及利用所述VSN的所述多播树分发仅应用于所述VSN的成员的LSDB更新。

Description

传送网络中所用的路由信息的虚拟化和分发的方法、设备和 系统
背景技术
数据通信网络已经变得十分普遍。典型的数据通信网络可以包括 各种计算机、服务器、节点、路由器、交换机、集线器、代理服务器 和耦接并配置为彼此传输数据的其他设备。这里将这些设备称为“网 络元件”，并且这些设备可以在网络上提供多种网络资源。在网络的 通信链路上，数据在网络元件之间经由数据通信网络以传输协议数据 单位(诸如分组、单元、帧、或片段)进行通信。在网络上，特定协 议数据单位在其来源和其目的地之间传送的过程中，可能被多个网络 元件操作并跨越多个通信链路。诸如计算机、电话、蜂窝电话、个人 数字助理(PDA)、平板和其他类型的客户电子设备之类的主机连接 到通信网络并在通信网络上发送/接收数据，因此这些主机是由通信 网络提供的通信服务的用户。
网络元件(例如接入点(AP)、移动交换机、边界交换机、桥 等)典型地实现为具有控制网络元件的操作的控制平台(control plane) 和处理流经网络的通信量的数据平台(data plane)。数据平台典型地 包括具有连接到网络上的链路的端口的线卡集合。数据在特定端口被 接收，在数据平台内被交换，并在一个或多个其他端口处被输出到网 络上的其他链路。分组根据特定协议(例如互联网协议(IP))在网 络中传输。
一种已知类型的网络为最短路径桥接（SPB）网络。SPB技术利 用链路状态协议在本地以太网基础设施上提供逻辑以太网网络，从而 公告具有拓扑网络和逻辑网络双重身份。分组在边界处被封装为 MAC-in-MAC802.1ah帧(MAC：媒体接入控制)或之后的 802.1Q/802.1ad帧，并仅被传送到逻辑网络的其他成员。支持单播或 多播，并且所有路由在对称最短路径上进行。支持很多等同成本的最 短路径。
中间系统到中间系统（ISIS）是一种路由协议，其被设计用来在 计算机网络、物理连接的计算机或类似设备的组中有效地移动信息。 ISIS是通过判断分组经过分组交换网络的最佳路径来实现的。该协 议在ISO/IEC10589:2002中被定义为开放式系统互联（OSI）参考设 计中的国际标准。尽管该协议起初是ISO标准，但是IETF在RFC 1142.IS-IS中重新将该协议公布为互联网标准，该协议被称为大型服 务提供商主干网的事实标准。
SPB采用ISIS作为控制协议来在SPB网络中的设备之间传输路 由信息，SPB网络用作可能运行不同协议的接入网络之间的传送网 络。在SPB网络中，使用ISIS链路状态数据库（LSDB）来通知路 由信息。除了与和其他启用SPB的设备邻接有关的信息之外，LSDB 还包括针对SPB网络之外的服务的可达性信息。例如：IPv4单播路 径、IPv4多播路径、IPv6单播路径、IPv6多播路径、L2虚拟服务 网络（VSN）、单播主干媒体接入控制（MAC）地址等。
发明内容
诸如上文所述的现有机制有各种缺点。过去解决类似问题的传统 方法包括在传送网络中采用两种以上的协议。例如，采用像边界网关 协议（BGP）那样的协议来交换路由信息，对于交换路由信息来说， 认为采用内部网关协议（例如OSPF，ISIS等）是次优的或不合适 的。BGP具有良好的缩放特性并且逐渐适用于为各种服务运送公 告。然而，存在一些原因导致在SPB网络中的BEB之间使用BGP 不是最优的。该布置引入了运营商必须配置和管理的另一协议。该布 置并非原本就在层2（L2）工作。需要在路由交换可能开始之前建 立IP可达性。这也意味着在导致汇聚更慢的网络事件出现的情况 下，在通信量稳定之前，需要汇聚多个网络层协议。BGP会话是点 到点的并且通常各会话需要对等配置。大量的BGP会话不仅难以配 置，而且可能会在交换机/路由器上增加处理负担。
LSDB中的大多数信息用在服务被托管的SPB网络的边界处。 在核心处不需要该信息。采用SPB ISIS LSDB来运送该信息存在一 些问题。一个问题是有限的数据库大小。每个节点能够公告最大256 个LSP，每个LSP最大尺寸为1500字节。这限制了可被公告的信息 量（限制了路径、流、服务实例标识符（I-SID）等的数量）。不存在 隔离，在多租户环境中存在有限的LSDB大小，也就是说一个客户 所用的大路由表意味着在LSDB中为其他客户公告路径的空间较 小。另一问题被称为控制平台抖动（chatter）。LSDB中的大量信息 响应于SPB网络外部的事件而改变，并且仅在边界处相关联。网络 核心中的控制平台仍涉及在网络中中继这些更新。能够将该抖动限制 于托管服务的节点是有利的。另一个问题是类型长度值（TLV）的标 准化。由于SPB被扩展为涵盖不同特点的通信量，每一个都需要 IETF分配TLV号。在虚拟服务（VRF）的情况下，这需要为缺省路 由实例和VRF分配额外的TLV类型/子类型。不必为VRF分配单独 的TLV是有利的。
期望提供一种方式来在SPB网络中分发控制平台信息，且相对 于现有的SPB设计这种方式不会增加SPB控制平台上的计算负担。 还期望保持SPB的操作简单性（例如：用于所有服务的单个协议、 最小配置）。另一期望的特性是显著提高LSDB的尺寸极限，同时还允许VSN客户的路由信息在不限制其他客户的可用LSDB空间的情 况下增长。还期望消除网络中不需要的控制平台抖动。
本发明的实施例显著克服了这些缺点，并且提供了实现SPB网 络中所用的路由信息的虚拟化和分发的机制和技术。本发明利用每个 VSN的多播树来进行ISIS-SPB LSDB的虚拟化以及路由更新和数据 路径速度的传播。
在一种实现传送网络中所用的路由信息的虚拟化和分发的方法的 具体实施例中，该方法包括在具有多个边界设备和核心设备的传送网 络中，使用协议的主要实例进行最短路径和树计算。该方法还包括定 义每个虚拟服务网络（VSN）的多播树以分发仅应用于所述VSN的 成员的链路状态数据库（LSDB）更新。该方法还包括利用控制协议 LSDB的次要实例建立所述多播树，以及其中每个VSN多播树表示 所述控制协议LSDB的所述次要实例的单个实例。此外，该方法包 括利用所述VSN的所述多播树分发仅应用于所述VSN的成员的LSDB更新。
另一实施例包括一种计算机可读存储介质，其中该介质上具有用 于实现传送网络中所用的路由信息的虚拟化和分发的计算机可读代 码。所述计算机可读介质包括用于在具有多个边界设备和核心设备的 传送网络中，使用协议的主要实例进行最短路径和树计算的指令。该 计算机可读介质还包括用于定义每个虚拟服务网络（VSN）的多播树 以分发仅应用于所述VSN的成员的链路状态数据库（LSDB）更新 的指令。该计算机可读介质还包括用于利用所述控制协议LSDB的 次要实例建立所述多播树的指令，以及其中每个VSN多播树表示所 述控制协议LSDB的所述次要实例的单个实例。此外，该计算机可 读介质包括用于利用所述VSN的所述多播树分发仅应用于所述VSN 的成员的LSDB更新的指令。
其他实施例包括计算机化设备，其配置于处理根据本发明实施例 的本文所有公开的方法操作。在这些实施例中，计算机化设备包括存 储系统、处理器、连接这些部件的互联机制下的通信接口。存储系统 被编码有在处理器上运行（例如执行）时如本文所说明的那样的实现 SPB网络中所用的路由信息的虚拟化和分发的进程，该进程在计算 机化设备中如本文所说明的那样操作以实现所有方法实施例和如本发 明实施例的本文所说明的操作。因此运行或被编程来运行本文所说明 的处理的任何计算机化设备属于本发明的实施例。
本文所公开的本发明的其他实施例的布置包括运行上文概括的以 及下文详细公开的方法实施例步骤和操作的软件程序。更具体地，一 个实施例是包括计算机可读介质的计算机程序产品，该计算机可读介 质上编码有计算机程序逻辑，当该计算机程序逻辑在计算机化设备上 运行时实现如本文所述的SPB网络中所用的路由信息的虚拟化和分 发的相关操作。当在具有计算系统的至少一个处理器上执行时，该算 计程序逻辑使得处理器运行本文作为本发明的实施例所指出的操作 （例如方法）。本发明的这些布置典型地作为软件、代码和/或布置 或编码在计算机可读介质（诸如光介质（例如CD-ROM）、软盘或硬 盘或诸如固件或一个或多个ROM或RAM或PROM芯片上的微代 码等其他媒介）上的其他数据结构、或专用集成电路（ASIC）、或一 个或多个模块形式的可下载软件镜像、或共享库等来提供。软件或固 件或其他这种配置可安装到计算机化设备上以使得计算机化设备上的 一个或多个处理器运行本文中如本发明实施例所述的技术。在诸如一 组数据通信设备或其他实体的计算机化设备集合中操作的软件进程也 实现了本发明的系统。本发明的系统可在很多软件进程之间分布在多 个数据通信设备上，或者所有进程可以在专用计算机的小集合上运行，或者在单独一台计算机上运行。
应理解的是，本发明的实施例诸如在数据通信设备中可以完全以 软件程序、以软件和硬件、或以硬件和/或电路本身来实现。本文所 述的本发明的特征可用在数据通信设备和/或这些设备所用的软件系 统（例如Basking Ridge的Avaya,Inc.,New Jersey所生产的那些） 中。
应注意的是，本公开所讨论的这些不同的特征、技术、配置等各 自可独立或以组合形式执行。因此，本发明可以很多不同的方式来表 现和观察。此外，应注意的是，发明内容部分并不详细说明每个实施 例和/或本公开或所声明的发明的增加的创新方面。相反，发明内容 仅是提供不同实施例以及相应的相对于现有技术的创新点的初步讨 论。对于本发明更多细节、元件和/或可能的前景（排列组合），请参 见如下文进一步讨论的本公开的具体实施方式部分和相应的附图。
附图说明
根据以下如附图所描述的本发明的优选实施例的更具体的描述， 上文将变得明显，在附图的所有不同视图中，相同的附图标记指代相 同的部分。附图并非按比例的，而是着重于描述本发明的原理。
图1描述了实现根据本发明的实施例的传送网络中所用的路由信 息的虚拟化和分发的数据通信网络的框图；以及
图2描述了根据本发明的实施例的实现传送网络中所用的路由信 息的虚拟化和分发的方法的具体实施例的流程图。
具体实施方式
以下说明的实施例示出了使本领域技术人员能够实施本发明的必 要信息，并描述了实施本发明实施例的最佳模式。在阅读根据附图的 以下说明时，本领域技术人员应理解本发明的思想并认识到这些思想 的应用并不局限于本文。应理解这些思想和应用落入本公开以及所附 权利要求书的范围之内。
现在参考附图来描述本发明的优选实施例。然而，本发明可以以 很多不同形式来体现，而不应被解释为限制于本文所说明的实施例； 相反地，提供该实施例是为了使本公开全面完整，并将本发明的范围 充分表达给本领域技术人员。在附图所描述的具体实施例的细节说明 中使用的术语并不意在限制本发明。在附图中，相同的附图标记指代 相同的元件。
图1描述了第一接入网络14和第二接入网络28通过传送网络 16互联的环境10。在该示例中传送网络16是最短路径桥接（SPB） 网络。该传送网络16包括一组网络设备18,20,22,24,30,32,34,36 和38。
这里网络设备18,20,22,24,32和34指代主干边界桥（BEB， 或边界设备），而网络设备30,36和38这里指代主干核心桥 （BCB，或核心设备）。从边界站12经由接入网络14发送的、经由 接入网络26去往边界站28的分组会通过BEB20进入传送网络16、 前进到BCB30、前进到BCB38、前进到BEB24、然后到达接入网 络26。
SPB将以太网数据路径（SPB情况下的IEEE802.1Q或者SPBM情况下的提供商主干桥（PBB）IEEE802.1ah）与在最短路径 桥（NNI链路）之间运行的IS-IS链路状态控制协议相结合。链路状 态协议用于发现和公告网络拓扑并根据SPB区域中的所有桥来计算 最短路径树。拓扑数据是计算引擎的输入，计算引擎基于从各参与节 点到所有其他参与节点的最小成本来计算对称最短路径树。然后利用 该最短路径树为各参与节点填充转发表（forwarding table）。
和其他基于链路状态的协议一样，在SPB中计算是以分布形式 进行的。各节点基于通常为同步的网络共识（规模为约1000节点以 下）以及服务附属点（UNI端口）来独立地计算依从以太网的转发 行为。在本地填充以太网过滤数据库（或转发）表以独立且确定性地 实现其部分网络转发行为。
本文所描述的传送网络中的路由信息的虚拟化和分发方法和装置 采用了ISIS的多个实例。这些实例之一是用于最短路径和树计算且 完全依从于标准IEEE-802.1aq规范的主要ISIS-SPB实例。本发明 中将ISIS的其他实例称为轻量级（light-weight）ISIS实例，并如下 文所述来利用。
特别地，每个VSN采用多播树。多播树可以是全局路由表 （GRT）、L2VSN、或L3VSN。在SPB网络中，用于该多播树的I- SID与用于代表VSN的I-SID相同。单独的ISIS实例与各VSN相 关联。每个这些VSN的ISIS实例各自采用相同的系统ID作为主要 ISIS-SPB实例。VSN的多播树用于为VSN分发路由信息。不需要在 与各VSN相关联的ISIS实例上运行任何拓扑计算。从主要ISIS实 例的SPF计算结果导入运行前缀计算结果所需要的成本信息。因 此，尽管采用了多个ISIS实例，却不存在计算量的净增加。
从分组转发的角度来看，网络核心中的设备当前需要知道如何到 达网络中的各其他节点。网络中的各其他节点具有指向各其他节点外 部的设备或网络的大量路径。核心中的设备不需要知道这些外部路 径。从数据平台的角度来看，核心中的设备不具有针对网络外的任何 对象的转发表。为了在网络中提供发送功能，SPB仅需要表示网络 中的节点的地址记录和转发记录。核心设备不需要知道针对设备、路 径或网络外的任何对象的地址瞬时路由信息（address sand routing information）。因此SPB转发平台不变。
在网络中，存在两种类型的信息传播并应用至设备的控制平台。 一种类型是在网络中存在变化（例如网络图形变化或链路成本变化） 的情况下出现的。另一种针对网络边界处的新路径或者新地址或前 缀。该信息必须经由核心设备传播到其他边界设备，但是核心设备不 需要该信息。而核心设备仍然负责转发该信息。尽管核心设备本身并 不需要该信息，但核心设备上的控制平台仍负责该处理。在边界节点 处存在大量抖动（设备加入、设备离开、路径被学习或过期等）的情 况下，这给核心设备的控制平台处理带来了大的负担。
使所需要的信息从一个边界设备到达另一个边界设备而不需要核 心节点处理其不使用的信息，这是一种挑战。目前，采用与网络核心 中的拓扑信息所用的控制平台ISIS实例相同的控制平台ISIS实例来 使外部信息从一个边界到达另一个边界。通过将其拆分成单独的功 能，可以获得改进的性能。对于仅边界设备需要的外部信息，针对给 定服务形成多播树，并利用该树来传播外部信息。ISIS使用树来交 换边界信息。树仅用来交换边界到边界的信息，而不用来计算最短路 径信息。最短路径已经通过ISIS主要实例来计算了。不需要额外的 协议。
可以在VSN ISIS实例中所用的多播树上运行ISIS问候 （hellos）。但这不是必须的。主要ISIS实例具有与参与VSN树的节 点有关的信息，并且可以利用该信息来推断每个VSN ISIS实例中的 静态VSN邻接信息。这可以缓解必须针对各VSN运行问候协议的负 担。结果，可以专门利用个别的VSN ISIS实例来交换路由信息。在 建立VSN时，自动建立每个VSN ISIS实例，而无需额外的用户干 预。这避免了针对VSN激活改变运营商工作流程的需要。
应注意的是，可以根据该总体思想进行“小”变形。这里所提出的 是进行这种选择所依据的框架。个别VSN ISIS实例上的路由更新是 在数据路径中的多播树上运送的。这意味着路由信息的变化在边界处 以数据路径速度传播的要更快。避免了使用核心设备CPU来中继核 心中的VSN路由信息。这降低了核心交换机中的CPU上的负担。用 于VSN的路由信息仅交付给那些参与VSN的BEB。这能够在控制 平台中实现信息隔离。各VSN使其实例的整个ISIS LSDB大小对其 自身来说可用。因此，一个VSN中路由信息的增长不会限制其他 VSN中可运送路径的数量。不需要为VSN路径分配单独的TLV/子 TLV类型。由于VSN是通过路由交换所用的ISIS实例来识别的， 因此针对GRT标准化的ISIS TLV也可以用于VSN。
LSDB更新可以是多种不同类型的更新。这包括用于IPv4单播 路由信息的ISISTLV、用于IPv4多播路由信息的ISIS TLV、用于 IPv6单播路由信息的ISIS TLV、用于IPv6多播路由信息的ISIS TLV、用于MAC表信息的ISIS TLV、用于ARP表信息的ISIS TLV 等。
各VSN多播树使用相同的系统ID作为默认ISIS实例，不运送 内部拓扑更新，不用于最短路径转发（SPF）计算，而仅公告特定于 VSN的路径和流，并且采用来自默认ISIS实例的最短路径桥接层1 （SPBL1）度量来向路径分配成本。
图2描述了本公开的方法的具体实施例的流程图。这里矩形元件 表示“处理模块”并表示计算机软件指令或指令组。可选地，处理模块 表示由功能上的等效电路（例如数字信号处理器电路或专用集成电路 (ASIC)）执行的步骤。流程图并不描述任何具体编程语言的语法。相 反地，流程图描述了本领域技术人员制造电路或生成计算机软件以执 行根据本发明所需的处理所需要的功能性信息。应注意的是，没有示 出很多例行程序单元，诸如循环和变量的初始化以及临时变量的使用 等。本领域技术人员应理解除非在本文中另行指出，所描述的步骤的 特定顺序仅仅是示例性的，且可以变化而不背离本发明的精神。因此 除非另行说明，以下所描述的步骤是无序的，也就是说，在可能的情 况下，这些步骤可以任何方便或期望的顺序来进行。
现在参考图2，其显示了传送网络中所用的路由信息的虚拟化和 分发方法100的具体实施例。方法100从处理模块102开始，处理模 块102公开了在具有多个边界设备和核心设备的传送网络中，将协议 的主要实例用于最短路径和树计算。如处理模块104所示的，在该实 施例中，传送网络包括最短桥接路径（SPB）网络。还如处理模块 106所示，协议包括中间系统到中间系统（ISIS）协议。
处理模块108说明了定义每个虚拟服务网络（VSN）的多播树来 分发仅应用于VSN成员的链路状态数据库（LSDB）更新。
处理模块110描述了利用控制协议LSDB的次要实例来建立多播 树，以及其中各VSN多播树表示控制协议LSDB的次要实例的单独 实例。处理模块112示出了建立多播树包括建立针对SPB网络内部 的拓扑更新的多播树。处理模块114公开了建立多播树包括建立针对 层2（L2）VSN的多播树。处理模块116描述了建立多播树包括建 立针对层3（L3）VSN的多播树。处理模块118描述了建立多播树 包括建立针对全局路由表（GRT）的多播树，并且处理模块120公 开了建立多播树包括在任何需要建立新的多播树的情况下建立多播 树。
处理继续进行处理模块122，处理模块122说明了利用VSN的 多播树分发仅应用于VSN的成员的LSDB更新。如处理模块124所 示，更新包括包含用于IPv4单播路由信息的ISISTLV、用于IPv4 多播路由信息的ISIS TLV、用于IPv6单播路由信息的ISIS TLV、 用于IPv6多播路由信息的ISIS TLV、用于MAC表信息的ISIS TLV、用于ARP表信息的ISIS TLV的组中的至少之一。
上述方法实现了相对于当前SPB设计不增加SPB控制平台上的 计算负担的、传送网络中所用的路由信息的虚拟化和分发的方法。该 方法还保留了SPB的操作简单性（例如用于所有服务的单个协议、 最小配置）。本文描述的方法进一步显著提高了LSDB的尺寸极限， 同时也允许VSN客户的路由信息在不限制其他客户的可用LSDB空 间的情况下增长。进一步的，本发明方法消除了网络中不需要的控制 平台抖动。
对“微处理器”和“处理器”，或“该微处理器”和“该处理器”的引 用可理解为包括可在单机和/或分布式环境中通信的一个或多个处理 器，并且因此所述一个或多个处理器可配置为通过有线或无线通信与 其他处理器通信，其中这种一个或多个处理器可配置为在一个或多个 由处理器控制的设备（可以是相同或不同设备）上工作。因此采用这 种“微处理器”或“处理器”的术语还可被理解为包括中央处理单元、运 算逻辑单元、专用集成电路（IC）和/或任务引擎，所提供的这些例 子是示例性而非限制性的。
进一步地，除非另行指定，对存储器的引用可包括一个或多个处 理器可读可访问的存储器元件和/或部件，所述一个或多个处理器可 读可访问的存储器元件和/或部件可处于存储器控制设备的内部、存 储器控制设备的外部和/或可利用多种通信协议通过有线或无线网络 来访问，并且除非另行指出，所述一个或多个处理器可读可访问的存 储器元件和/或部件可布置为包括外部和内部存储器设备的组合，其 中基于应用，这种存储器可以是连续的和/或分区的。因此，对数据 库的引用可理解为包括一个或多个存储器关联，其中这种引用可包括 商业上可用的数据库产品（例如SQL，Informix,Oracle），以及专用 数据库，并且还可包括用于关联存储器的其他结构，例如链路、队 列、图表、树，所提供的这些结构是示例性的而非限制性的。
除非另行指出，对网络的引用可包括一个或多个内联网和/或互 联网，以及虚拟网络。根据以上，本文对微处理器指令或微处理器可 执行指令的引用可理解为包括可编程硬件。
除非另行说明，使用词语“基本上”可理解为包括本领域技术人员 所理解的精确的关系、条件、布置、定向、和/或其他特性及其偏 差，达到该偏差不会显著影响所公开的方法和系统的程度。
除非另行特别说明，在本公开的全文中，修饰名词所用的冠词 “一”或“一个”可理解成为表述方便之用，且包括一个或多个所修饰的 名词。
除非本文明确规定，所说明的和/或通过附图以其他方式描绘的 通信的、被关联的和/或被基于的元件、部件、模块和/或部分，可理 解为以直接和/或间接的方式通信、被关联和/或被基于。
尽管参考其特定实施例说明了本发明的方法和系统，本发明的方 法和系统并不限于此。根据上述教导可明显呈现很多修改和变形。本 领域技术人员可对本文说明和描述的细节、材料和部分的布置进行很 多额外的改变。
根据所描述的本发明的优选实施例，现在对于本领域技术人员来 说明显的是可以利用包含这些思想的其它实施例。此外，作为本发明 的部分所包含的软件可嵌入在包括计算机可用介质的计算机程序产品 中。例如，这种计算机可用介质可包括其上存储有计算机可读程序代 码片段的可读存储器设备，诸如硬驱动设备、CD-ROM、DVD- ROM、或计算机磁盘。计算机可读介质还可包括其上承载有程序代 码片段作为数字或模拟信号的光、有线或无线的通信链路。因此，要 声明的是本发明不应限制于所说明的实施例，而是仅由所附权利要求 书的精神和范围进行限制。

Claims (10)

1.一种用于传送网络中所用的路由信息的虚拟化和分发的方法，包括：
在具有多个边界设备和核心设备的传送网络中，使用协议的主要实例用于最短路径和树计算；
定义每个虚拟服务网络(VSN)的多播树以分发仅应用于所述VSN的成员的链路状态数据库(LSDB)更新；
利用控制协议LSDB的次要实例建立所述多播树，以及其中每个VSN多播树表示所述控制协议LSDB的所述次要实例的单个实例；以及
利用所述VSN的所述多播树分发仅应用于所述VSN的成员的LSDB更新。
2.根据权利要求1所述的方法，其中所述传送网络包括最短路径桥接(SPB)网络。
3.根据权利要求2所述的方法，其中所述协议包括中间系统到中间系统(ISIS)协议。
4.根据权利要求3所述的方法，其中所述建立所述多播树包括包含建立针对所述SPB网络内部的拓扑更新的多播树、建立针对层2(L2)VSN的多播树、建立针对层3(L3)VSN的多播树、建立针对全局路由表(GRT)的多播树、以及在任何需要建立新的多播树的情况下建立多播树的组中的一个。
5.根据权利要求1所述的方法，其中所述更新包括包含用于IPv4单播路由信息的ISISTLV、用于IPv4多播路由信息的ISISTLV、用于IPv6单播路由信息的ISIS TLV、用于IPv6多播路由信息的ISIS TLV、用于MAC表信息的ISIS TLV、以及用于ARP表信息的ISIS TLV的组中的至少之一。
6.一种用于传送网络中所用的路由信息的虚拟化和分发的设备，包括：
用于在具有多个边界设备和核心设备的传送网络中，使用协议的主要实例用于最短路径和树计算的装置；
用于定义每个虚拟服务网络(VSN)的多播树以分发仅应用于所述VSN的成员的链路状态数据库(LSDB)更新的装置；
用于利用控制协议LSDB的次要实例建立所述多播树的装置，以及其中每个VSN多播树表示所述控制协议LSDB的所述次要实例的单个实例；以及
用于利用所述VSN的所述多播树分发仅应用于所述VSN的成员的LSDB更新的装置。
7.根据权利要求6所述的设备，其中所述传送网络包括最短路径桥接(SPB)网络；以及其中所述协议包括中间系统到中间系统(ISIS)协议。
8.根据权利要求7所述的设备，其中所述建立所述多播树的装置包括包含用于建立针对所述SPB网络内部的拓扑更新的多播树的装置、用于建立针对层2(L2)VSN的多播树的装置、用于建立针对层3(L3)VSN的多播树的装置、用于建立针对全局路由表(GRT)的多播树的装置、以及用于在任何需要建立新的多播树的情况下建立多播树的装置的组中的一个装置。
9.一种用于传送网络中所用的路由信息的虚拟化和分发的系统，其中该传送网络具有多个边界设备和核心设备，所述边界设备和核心设备各自包括：
存储器；
处理器；
通信接口；
耦接所述存储器、所述处理器和所述通信接口的互联机构；以及
其中所述存储器被编码有实现传送网络中所用的路由信息的虚拟化和分发的应用，在所述处理器上执行该应用的情况下，实现用于处理信息的进程，该进程使得计算机系统执行以下操作：
在具有多个边界设备和核心设备的传送网络中，使用协议的主要实例进行最短路径和树计算；
定义每个虚拟服务网络(VSN)的多播树以分发仅应用于所述VSN的成员的链路状态数据库(LSDB)更新；
利用控制协议LSDB的次要实例建立所述多播树，以及其中每个VSN多播树表示所述控制协议LSDB的所述次要实例的单个实例；以及
利用所述VSN的所述多播树分发仅应用于所述VSN的成员的LSDB更新。
10.根据权利要求9所述的系统，其中所述建立所述多播树包括包含建立针对最短路径桥接(SPB)网络内部的拓扑更新的多播树、建立针对层2(L2)VSN的多播树、建立针对层3(L3)VSN的多播树、建立针对全局路由表(GRT)的多播树、以及在任何需要建立新的多播树的情况下建立多播树的组中的一个。
CN201310496054.7A 2012-10-22 2013-10-22 传送网络中所用的路由信息的虚拟化和分发的方法、设备和系统 Active CN103905315B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/656,862 2012-10-22
US13/656,862 US9413637B2 (en) 2012-10-22 2012-10-22 Architecture for virtualization and distribution of routing information used in a transport network

Publications (2)

Publication Number Publication Date
CN103905315A CN103905315A (zh) 2014-07-02
CN103905315B true CN103905315B (zh) 2018-09-14

Family

ID=49726951

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310496054.7A Active CN103905315B (zh) 2012-10-22 2013-10-22 传送网络中所用的路由信息的虚拟化和分发的方法、设备和系统

Country Status (5)

Country Link
US (1) US9413637B2 (zh)
CN (1) CN103905315B (zh)
DE (1) DE102013111538B4 (zh)
GB (1) GB2508718B (zh)
IN (1) IN2013MU03294A (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8867367B2 (en) 2012-05-10 2014-10-21 Telefonaktiebolaget L M Ericsson (Publ) 802.1aq support over IETF EVPN
US8971190B2 (en) * 2013-01-21 2015-03-03 Telefonaktiebolaget L M Ericsson (Publ) Methods and devices for implementing shortest path bridging MAC mode support over a virtual private LAN service network
US20150036508A1 (en) * 2013-07-31 2015-02-05 Alcatel Lucent Method and Apparatus For Gateway Selection In Multilevel SPB Network
CN105282041A (zh) * 2014-07-18 2016-01-27 中兴通讯股份有限公司 基于isis的洪泛方法及装置
US9762403B2 (en) * 2014-11-21 2017-09-12 Avaya Inc. Shortest path bridging (SPB)—protocol-independent multicast (PIM) interactions on a backbone edge bridge (BEB) acting as a multicast boundary router interfacing with a PIM network
EP3057266A1 (en) * 2015-02-11 2016-08-17 Thomson Licensing Distribution of bandwidth in a network
EP3311538B1 (en) * 2015-06-16 2019-03-27 Telefonaktiebolaget LM Ericsson (PUBL) Apparatus and method for segment routing
US20160373441A1 (en) * 2015-06-16 2016-12-22 Avaya Inc. Providing secure networks
US10673742B2 (en) 2015-09-10 2020-06-02 Telefonaktiebolaget Lm Ericsson (Publ) Multicast state reduction via tunneling in a routed system
US10164907B2 (en) 2015-11-25 2018-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for completing loosely specified MDTs
US9954765B2 (en) 2016-01-08 2018-04-24 Telefonaktiebolaget Lm Ericsson (Publ) Graph construction for computed spring multicast
EP3437251B1 (en) 2016-03-28 2021-05-05 Telefonaktiebolaget LM Ericsson (PUBL) Multipoint to multipoint trees for computed spring multicast
US10051022B2 (en) * 2016-03-30 2018-08-14 Juniper Networks, Inc. Hot root standby support for multicast
US10728328B2 (en) * 2016-04-19 2020-07-28 Dell Products L.P. System and method for transmitting data via ethernet switch devices in an ethernet fabric
US10182007B2 (en) * 2017-03-30 2019-01-15 Juniper Networks, Inc. Apparatus, system, and method for facilitating controller-based multicast signaling
CN107864092B (zh) * 2017-10-31 2020-03-27 山东师范大学 一种基于多播技术的云内容分发方法、装置
CN110620829B (zh) * 2018-06-19 2022-08-19 中兴通讯股份有限公司 组播业务标识号的分配方法、装置及设备、存储介质
US10904136B2 (en) 2018-08-06 2021-01-26 Telefonaktiebolaget Lm Ericsson (Publ) Multicast distribution tree versioning for minimizing multicast group traffic disruption

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101013948A (zh) * 2006-01-30 2007-08-08 瞻博网络公司 构建等耗多径多播分发结构
CN101558605A (zh) * 2005-03-03 2009-10-14 思科技术公司 用于改进多生成树协议的方法和设备
CN102197625A (zh) * 2008-10-28 2011-09-21 北方电讯网络有限公司 提供商链路状态桥接（plsb）计算方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6606325B1 (en) * 1999-12-10 2003-08-12 Nortel Networks Limited Fast path forwarding of link state advertisements using multicast addressing
US8619774B2 (en) * 2004-10-26 2013-12-31 Cisco Technology, Inc. Method and apparatus for providing multicast messages within a virtual private network across a data communication network
US8259612B2 (en) * 2006-06-09 2012-09-04 Cisco Technologies, Inc. Method of routing multicast traffic
US8223668B2 (en) * 2006-12-14 2012-07-17 Rockstar Bidco Lp Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
US8635310B2 (en) * 2010-07-14 2014-01-21 William G. Bartholomay Business process utilizing systems, devices and methods engendering cooperation among service providers to maximize end user satisfaction
US20130021942A1 (en) * 2011-07-18 2013-01-24 Cisco Technology, Inc. Granular Control of Multicast Delivery Services for Layer-2 Interconnect Solutions

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101558605A (zh) * 2005-03-03 2009-10-14 思科技术公司 用于改进多生成树协议的方法和设备
CN101013948A (zh) * 2006-01-30 2007-08-08 瞻博网络公司 构建等耗多径多播分发结构
CN102197625A (zh) * 2008-10-28 2011-09-21 北方电讯网络有限公司 提供商链路状态桥接（plsb）计算方法

Also Published As

Publication number Publication date
DE102013111538B4 (de) 2020-07-02
US9413637B2 (en) 2016-08-09
US20140112188A1 (en) 2014-04-24
DE102013111538A1 (de) 2014-04-24
IN2013MU03294A (zh) 2015-07-31
GB201318398D0 (en) 2013-12-04
CN103905315A (zh) 2014-07-02
GB2508718A (en) 2014-06-11
GB2508718B (en) 2020-02-12

Similar Documents

Publication Publication Date Title
CN103905315B (zh) 传送网络中所用的路由信息的虚拟化和分发的方法、设备和系统
US10270843B2 (en) Chaining service zones by way of route re-origination
US10454821B2 (en) Creating and maintaining segment routed traffic engineering policies via border gateway protocol
US10623322B1 (en) Dynamic prefix list for route filtering
JP6250825B2 (ja) データネットワークに最大冗長木（ｍａｘｉｍａｌｌｙ ｒｅｄｕｎｄａｎｔ ｔｒｅｅ）をデプロイする方法およびシステム
US8792384B2 (en) System and method for intelligently maintaining connectivity in a network environment
US8830998B2 (en) Separation of edge and routing/control information for multicast over shortest path bridging
CN104471899B (zh) 通过ietf evpn的802.1aq支持
CN102804693B (zh) 用于在ip网络上实现l2 vpn的方法和设备
CN104584491B (zh) 提供分布式虚拟路由和交换(dvrs)的系统和方法
CN108989212A (zh) 多个下一跳的路由协议信令及其关系
CN108989213A (zh) 使用虚拟节点之间的所选择的结构路径传输lsp设置
CN101960785B (zh) 在链路状态协议受控以太网网络上实现vpn
CN104243270B (zh) 一种建立隧道的方法和装置
CN108989202A (zh) 用于虚拟节点的基于结构路径上下文的转发
CN108989203A (zh) 通告用于虚拟节点中的服务路由的选定结构路径
WO2018032962A1 (zh) 一种信息同步的方法，装置及系统
CN109218178A (zh) 一种报文处理方法及网络设备
US8891536B2 (en) Layer-3 services for united router farm
CN107181691B (zh) 一种网络中实现报文路由的方法、设备和系统
WO2006005260A1 (fr) Reseau prive virtuel et procede de commande et de transmission d'acheminement
WO2019184653A1 (zh) 链路配置方法和控制器
WO2020160564A1 (en) Preferred path routing in ethernet networks
EP3982596A1 (en) Processing a flow at the egress node in segment routing
WO2022089169A1 (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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20180227

Address after: American California

Applicant after: Extreme Networks

Address before: new jersey

Applicant before: Avaya Tech LLC

GR01 Patent grant
GR01 Patent grant