CN105723654A - Clos类网络中的优化多播路由 - Google Patents

Clos类网络中的优化多播路由 Download PDF

Info

Publication number
CN105723654A
CN105723654A CN201480062482.1A CN201480062482A CN105723654A CN 105723654 A CN105723654 A CN 105723654A CN 201480062482 A CN201480062482 A CN 201480062482A CN 105723654 A CN105723654 A CN 105723654A
Authority
CN
China
Prior art keywords
physical equipment
network
fragment identifier
router
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201480062482.1A
Other languages
English (en)
Other versions
CN105723654B (zh
Inventor
迪帕克·达雅玛
拉戈哈瓦·西瓦拉姆
德哈南杰伊·饶
纳塔拉杰·巴楚
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology 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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN105723654A publication Critical patent/CN105723654A/zh
Application granted granted Critical
Publication of CN105723654B publication Critical patent/CN105723654B/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
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • 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
    • 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/16—Multipoint 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/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1569—Clos switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/256—Routing or path finding in ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • 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/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H04L12/4675—Dynamic sharing of VLAN information amongst network nodes

Abstract

提供了用于优化网络中的多播路由的技术。在路由器设备处，消息被发送至一个或多个物理设备。消息被配置为请求指示针对每个物理设备的网络分配的响应。响应消息从每个物理设备被接收。该响应消息包括针对每个物理设备的网络分配信息。针对每个物理设备，网络分配信息被转换为片段标识符。片段标识符被分发至网络中的其他路由器设备。

Description

Clos类网络中的优化多播路由
技术领域
本公开涉及在网络中优化多播流量路由。
背景技术
网络中的路由器设备可被配置为管理一个或多个物理服务器的网络通信。网络中的物理服务器可以托管一个或多个虚拟机，因而管理物理服务器的网络通信的路由器设备也可以管理一个或多个虚拟机的通信。典型地，路由器设备可以作为开放系统互联(OSI)第2层/第3层路由器设备来操作。换言之，路由器设备可以向物理服务器发送第2层通信以及从物理服务器接收第2层通信，并且可以向其他路由器设备发送第3层通信以及从其他路由器设备接收第3层通信。物理服务器可被配置为经由一个或多个路由器设备彼此发送和接收多播消息。
附图说明
图1示出了示例网络拓扑，该网络拓扑包括路由器设备，该路由器设备被配置为对由源网络服务器接收到的多播消息进行转换和转发。
图2示出了示例网络拓扑，该网络拓扑包括路由器设备，该路由器设备被配置为转换多播消息并且将其转发至远程物理服务器。
图3示出了示例网络拓扑，该网络拓扑包括路由器设备，该路由器设备被配置为从位于远程的源物理服务器接收多播消息。
图4示出了描绘根据本文所呈现的技术用于在网络中发送多播消息的操作的示例梯形图。
图5示出了描绘路由器设备在网络中转换和转发多播消息的操作的示例流程图。
图6示出了路由器设备的示例框图，该路由器设备被配置为根据本文所呈现的技术来转换和转发多播消息。
具体实施方式
概述
本文呈现了用于在网络中优化多播流量路由的技术。在路由器设备处，消息被发送至一个或多个物理设备。该消息被配置为请求指示针对每个物理设备的网络分配的响应。从每个物理设备接收响应消息。该响应消息包括针对每个物理设备的网络分配信息。对于每个物理设备，网络分配信息被转换为片段标识符。该片段标识符被分发至网络中的其他路由器设备。
示例实施例
本文所呈现的技术涉及优化网络中的多播流量。具体地，本文所呈现的技术实现了核心封装，该核心封装对于由网络中的路由器执行的路由特定封装技术是不可知的。此外，本文所呈现的技术自动地在对于核心面向(corefacing)接口处于被动模式的节点上实现了路由协议。这样的技术实现了网络可扩展性。示例网络拓扑(下文称为“网络”)在图1中的参考标号100处被示出。网络100包括多个路由器设备(“路由器”)，路由器设备被示出于参考标号102(a)(1)、102(a)(2)、102(b)(1)和102(b)(2)处。应当理解的是，路由器可以是交换机设备(“交换机”)，并且这些术语可互换使用。为了简单起见，本文的技术使用术语“路由器设备”或“路由器”。
网络100中的每个路由器基于其与网络100中的其他设备的连接性以特定配置被安排。例如，路由器102(a)(1)和102(a)(2)在网络100中采用第一配置被安排以作为“叶子”路由器设备，并且路由器102(b)(1)和102(b)(2)在网络中采用第二配置被安排以作为“脊柱”路由器设备。叶子路由器设备可被称为“叶子节点”，并且脊柱路由器设备可被称为“脊柱节点”。
路由器102(a)(1)在下文中被称为“叶子1”或“叶子节点1”，并且路由器102(a)(2)在下文中被称为“叶子2”或“叶子节点2”。同样，路由器102(b)(1)在下文中被称为“脊柱1”或“脊柱节点1”，而路由器102(b)(2)在下文中被称为“脊柱2”或“脊柱节点2”。应当理解的是，网络100可以是任何叶子节点和脊柱节点的网络，并且图1中所示的拓扑仅仅是示例。
在一个示例中，如图1所示，叶子节点102(a)(1)和102(a)(2)可被安排在网络100中，以使得每个叶子节点被直接连接到每个脊柱节点。同样，脊柱节点102(b)(1)和102(b)(2)可被安排在网络100中，以使得每个脊柱节点被直接连接到每个叶子节点。因此，叶子节点可与每个脊柱节点完全啮合。这也被称为Clos或Clos类架构。然而，该安排仅为示例，并且叶子设备和脊柱设备可采用其他配置来安排。
将路由器102(a)(1)和102(a)(2)指定为叶子节点并且将路由器102(b)(1)和102(b)(2)指定为脊柱节点指示网络100内的设备配置。所有路由器设备可以具有相同的路由器设备类型(例如，开放系统互联(OSI)模型第2层或第3层路由器设备，其在下文可被称为“第2层路由器设备”或“第3层路由器设备”)。
图1还以参考标号104(1)-104(3)示出了多个物理服务器设备(“物理设备”)。物理设备104(1)-104(3)例如可以是计算机、膝上型计算机、平板、移动设备等，这些设备被配置为在网络100中经由路由器104(a)(1)、104(a)(2)、104(b)(1)和104(b)(2)中的一个或多个来彼此发送和接收通信。在图1中，物理设备104(1)被直接连接(或被直接“附连”)到叶子节点1，并且物理设备104(2)和104(3)被直接连接到叶子节点2。应当理解的是，任何数目的物理设备可存在于网络100中，并且这些物理设备可被直接或间接连接到一个或多个叶子节点。
如上所述，物理设备104(1)-104(3)被配置为在网络100中彼此发送和接收通信。物理设备104(1)-104(3)中的每一个还可以托管一个或多个虚拟机(图1中未示出)，并且这些虚拟机中的每一个也可以被配置为在网络100中彼此发送和接收通信。为了简单起见，图1将物理设备104(1)示出为源物理设备(“源”)，将物理设备104(2)和104(3)示出为接收器物理设备(“接收器”)。源104(1)在本文中还可被称为“源”，而接收器104(2)在本文中还可被称为“接收器1”，接收器104(3)在本文中还可被称为“接收器2”。
在一个实施例中，源104(1)被配置为发送多播通信，该多播通信是去往接收器104(2)和接收器104(3)均显示出兴趣的多播目的地群组地址。典型地，当源104(1)发送多播通信时，分组将指示与接收器104(2)和104(3)相关联的网络或多播目的地地址。在图1所示的示例中，接收器104(2)可以被分配到或者位于虚拟局域网(VLAN)1，接收器104(3)可以被分配到或者位于VLAN2。因此，当源104(1)发送去往包括接收器104(2)和接收器104(3)二者的多播群组的多播分组时，该多播分组将以唯一标识符的形式列出或指示该分组的路由上下文。
在传统的网络环境中，当源104(1)在网络100中发送多播分组时，该多播分组通常用第3层头部来封装。例如，叶子节点102(a)(1)和102(a)(2)通常可以作为第2层/第3层路由器设备进行操作，以使得第2层通信被从附连的物理设备来接收、用第3层头部来封装并且被转发至网络100中的其他路由器设备。一旦分组被管理该分组的目的地设备的路由器接收到，该路由器去封装第3层头部并将第2层分组发送至一个或多个目的地物理设备。类似地，如果主机104(1)是第3层主机并且其正向叶子节点102(a)(1)发送互联网协议(IP)分组，则这些分组被封装在另一分组中，该另一分组通过指定片段标识符来描述虚拟路由和转发(“VRF”)上下文。该分组随后在叶子节点102(a)(1)上被去封装，叶子节点102(a)(1)检查该分组的目的地VRF。叶子节点102(a)(1)随后将去封装后的分组发送至接收器。然而，这些传统的封装技术特定于由网络100中的路由器操作的特定封装协议。换言之，每个路由器可以根据不同的分组封装协议来对本地发起的第2层或第3层分组执行第2层或第3层封装。
当分组是多播分组时，路由器之间差异型分段封装尤其可能有问题，因为分组可被转发至多个路由器设备。具体地，差异型分段封装要求网络中的多个路由器彼此发送多播控制分组，这可能导致网络可扩展性问题。
叶子节点可以具有直接或间接连接至它们的多播接收器和发送器。本文所呈现的技术提供了针对多播分组的协议独立核心封装技术。在一个示例中，核心封装技术与用于网络100中的叶子节点与脊柱节点之间的通信的协议有关。换言之，本文的技术由路由器设备实现核心封装，这些路由器设备对由网络100的核心(脊柱节点与叶子节点之间的互连)中的路由器操作的其他路由器特定封装技术不可知。这样的技术通过支持负载均衡的同时最小化对网络100内的多播分组的复制来实现对这些分组的优化复制。具体地，本文所描述的技术使得路由器能够使用片段标识符来定义网络100中用于发送多播分组的一个或多个路由器的分发群组。在一个示例中，该片段标识符被用来针对多播分组指定VRF(即，路由表实例或“路由表”)。与路由表实例的接口(在图1中示出为V’)被自动创建并且与网络100中的发送VLAN(在本文中被称为VLANV’)相关联。因此，通过使用与发送VLANV’相关联的片段标识符，路由器设备可以针对网络100中的多播传输而不可知地封装第2层分组。此外，路由协议针对交换结构(或核心)面向接口以被动模式在叶子节点上被自动使能。在控制协议在核心面向接口上以被动模式被自动使能的情形下，由于控制协议的去耦合和核心的拓扑维护而缺乏控制面分组会产生较高的灵活性。这允许交换结构扩展到大量叶子设备以及大量租户。
如图1所示，接收器104(2)属于VLAN1并且接收器104(3)属于VLAN2。接收器104(2)和接收器104(3)被直接附连到叶子2。叶子2可以向接收器104(2)和接收器104(3)发送消息，该消息被配置为请求指示针对接收器104(2)和接收器104(3)的网络分配的响应。该消息可以是互联网群组管理协议(IGMP)消息或者其可以是被配置为请求网络分配信息的任何其他消息。作为响应，接收器104(2)和接收器104(3)各自被配置为向叶子2发送报告(例如，经由IGMP响应)，以告知其在VLAN1和VLAN2中的相应分配。一旦从接收器104(2)和接收器104(3)接收到报告，叶子2更新路由转发表(例如，VRF)以指示接收器104(2)和接收器104(3)属于哪些VLAN。路由转发表还可以是路由信息库(RIB)表和/或指定多播转发信息库分布(MFDM)参数的表。叶子2随后将VLAN1和VLAN2与发送VLANV’进行关联(即，“映射”)。也就是说，在叶子2的VRF中，VLAN1和VLAN2(以及与附连到叶子2的其他物理设备相关联的其他VLAN)可被映射到与发送VLANV’相关联的片段标识符。叶子2随后将该映射信息发送至网络100中的所有其他路由器。一旦接收到该映射信息，网络100中的其他路由器将该映射存储于其相应的路由转发表中。因此，叶子1、脊柱1和脊柱2被提供以VLAN1和VLAN2与至VLANV’的映射的信息(例如，片段标识符)。
如上所述，VLANV’定义了网络100中的路由器设备的分发群组，其中多播可通过该分发群组而被发送。例如，由VLANV’定义的分发群组可以包括网络100中的路由器子集，从而用最小的分组复制实现对多播分组的优化分发。例如，根据网络条件(例如，带宽、延迟或其他网络特性)，路由器设备的分发群组可被网络管理员临时地(adhoc)或先天地(apriori)建立。
在图1中，当源1发送去往接收器1和接收器2的多播分组时，源1发送将接收器1和接收器2分别列为VLAN1和VLAN2中的目的地地址的多播分组。一旦接收到多播分组，叶子1将该分组修改(例如，封装)为包括与VLANV’(其已由叶子2被映射到VLAN1和VLAN2)相关联的片段标识符。该片段标识符使得多播分组能够作为第3层分组(例如，协议独立多播(PIM)分组)来发送。在一个示例中，PIM在每个路由器上被使能以最小化网络流量，这对于支持大规模的多租户是必需的。叶子1随后将分组转发至下一跳路由器，该下一跳路由器是与VLANV’相关联的分发群组的一部分。多播分组通过VLANV’被转发并且最终到达叶子2。一旦接收到多播分组，叶子2对分组进行分析(例如，去封装)以得到片段标识符，之后将VLANV’的片段标识符映射到VLAN1和VLAN2。一旦经过这样的去封装，叶子2将第2层中的多播流量路由至接收器1和接收器2，其中接收器1和接收器2分别驻留在VLAN1和VLAN2中。
现在参考图2。图2示出了示例网络200，该示例网络200包括图2中所描述的路由器102(a)(1)、102(a)(2)、102(b)(1)和102(b)(2)。图2还包括以参考标号106示出的边界路由器设备(“边界路由器”或“边界”)和以参考标号108示出的汇聚点(RP)路由器设备(“RP路由器”或“RP”)。在一个示例中，边界106可以是边界叶子(如图2中的“BL1”所示)。边界106被连接到网络中的每个脊柱，并且RP108仅被连接到边界106。因此，RP108被称为相对于拓扑中的其他路由器是远程的。边界106和RP108例如可以是作为第2层/第3层路由器设备进行操作的路由器设备。网络200还具有如参考标号104(1)和110示出的物理设备。物理设备104(1)是上面结合图1所描述的源物理设备(源)，并且其被直接附连到叶子1。物理设备110是被直接附连到RP的物理设备。因此，物理设备110还被称为远程物理设备。在图2中，物理设备110被称为“接收器110”。
在图2中，源104(1)被配置为发送去往接收器110的多播通信。假设在源104(1)向接收器110发送通信之前，叶子1已先天从一个或多个路由器或其他网络设备接收到发送VLAN(VLANV’)的片段标识符。例如，如结合上述图1的技术所描述的，叶子1可能已经接收到VLANV’的片段标识符。在图2中，源104(1)向叶子1发送第2层多播分组。一旦接收到第2层多播分组，叶子1创建该分组的状态信息(例如，(S，G)状态，其中，“S”表示源设备，“G”表示目的地设备)，如参考标号202所示。
如参考标号204所示，叶子1向RP108发送PIM分组(包括状态信息和VLANV’的片段标识符)。PIM分组包括对从源104(1)发起的多播分组(例如，第2层多播分组)的核心封装(例如，第3层封装)。然而，应当理解的是，本文所描述的技术不限于被封装在第3层分组中的第2层分组。具体地，一些实施例可以涉及这样的核心封装技术，这些核心封装技术包括第2层分组中的第3层封装或者其他类型的核心封装。
例如，如参考标号206所示，叶子1将分组修改为在目的地地址中包括交换结构VLANV’的片段标识符并且将分组转发至网络200中的路由器。然而，脊柱节点初始将丢弃该分组，因为这些路由器尚未接收到状态信息或与交换结构VLANV’相关联的片段标识符。同时，RP108在208处向边界106发送状态信息和片段标识符。边界106将状态信息和片段标识符安置在其路由转发表(例如，VRF)中，并且将状态信息和片段标识符(例如，经由边界网关协议(BGP)消息)分发至网络200中的其他路由器，如210所示。例如，状态信息和片段标识符可被分发至脊柱节点可访问的多播路由信息库(MRIB)表。在此之后，脊柱节点接收状态信息和与VLANV’相关联的片段标识符。因此，一旦接收到该信息，网络中的每个路由器将状态信息和VLANV’的片段标识符存储于其相应的路由转发表中，因而，从源104(1)发起的后续多播分组可在网络200中使用发送交换结构VLANV’来转发。
现在参考图3，图3示出了示例网络300。除了图3中的网络，网络300类似于图2所示的网络200，源104(1)是远程的并被直接附连到RP108而不是叶子1，并且接收器110不是远程的并被直接附连到叶子1而不是RP108。在图3中，接收器110在参考标号302处向叶子1发送IGMP消息，该IGMP消息指示与接收器110相关联的网络分配信息(例如，接收器110被分配给哪个或哪些VLAN)。叶子1将网络分配信息映射至与发送VLANV’相关联的片段标识符信息，并且在304处，向网络300中除了RP108以外的其他路由器发送映射信息(因为RP108仅被连接到边界106)。边界106一旦接收到映射信息，其在参考标号306处更新其路由转发表。因此，边界106具有交换结构VLANV’的第3层条目(例如，VLANV’的片段标识符)。在参考标号308处，边界106将该信息(作为PIM通信)发送至RP108，并且RP108将该信息存储于其路由转发表中。因此，源104(1)因而能够经由RP108发送第2层多播分组，并且RP108能够针对核心封装和转发，来使用VLANV’的片段标识符在网络300中转发这些分组。
现在参照图4，图4示出了描绘根据本文所呈现的技术用于在网络中发送多播消息的操作的示例梯形图400。为了简单起见，梯形图400示出如上面结合图1所描述的通信，但应当理解的是，这些技术可适用于本文所描述的任何实施例。在图4中，在参考标号402处，叶子2向接收器发送消息(例如，IGMP消息)。图4中的接收器可以是接收器104(2)(图1中的“接收器1”)或接收器104(3)(图1中的“接收器2”)。为了简单起见，图4中的接收器被简称为接收器401。从叶子2发送至接收器401的IGMP消息是被配置为请求指示对接收器401的网络分配(例如，接收器401所属的VLAN)的响应的消息。在参考标号404处，接收器401通过向叶子2发送其状态信息(包括其VLAN分配)来响应IGMP消息。叶子2在406处将状态信息转换为与交换结构VLANV’相关联的片段标识符。叶子2将该信息存储于其路由转发表，并且在408处，将片段标识符信息发送至叶子1。叶子1还将该片段标识符信息存储于其路由转发表中。
在410处，源104(1)发送具有指示接收器401作为目的地的状态信息的后续第2层多播分组。在412处，叶子1接收该多播分组并将多播分组的目的地修改为包括与交换结构VLANV’相关联的片段标识符信息(先前在操作408中从叶子2获得)。例如，叶子1用第3层片段标识符头部封装第2层多播分组。叶子1随后在414处向叶子2发送具有片段标识符信息的经第3层封装的多播分组。叶子2一旦接收到该多播分组，其在416处获得接收器401的状态信息(例如，去封装该分组中的第3层片段标识符头部)，并且在418处，叶子2向接收器401发送第2层多播分组。
现在参照图5，图5示出了描绘路由器设备在网络中转换和转发多播消息的操作的示例流程500。图5中的路由器设备可以是本文所描述的任何路由器。在操作505处，消息被发送至一个或多个物理设备。消息被配置为请求指示针对每个主机设备的网络分配的响应。在510处，响应消息被从每个物理设备来接收，该响应消息包括针对每个物理设备的网络分配信息。针对每个物理设备的网络分配信息在515处被转换为片段标识符，并且在520处，片段标识符被分发至网络中的其他路由器设备。
现在参照图6，图6示出了路由器设备的示例框图，该路由器设备被配置为转换和转发多播消息。图6中的路由器设备一般被称为路由器600，但应当理解的是，路由器设备600可以是本文所描述的任何路由器设备。路由器设备600包括多个端口单元602、路由器专用集成电路(ASIC)604、处理器606、存储器608以及其他组件。端口602从网络设备接收通信(例如，帧)，并且端口602被配置为向网络设备发送通信。例如，端口602发送去往物理设备的IGMP消息以及从物理设备接收IGMP响应消息。端口602还发送和接收映射信息，该映射信息包括片段标识符和物理网络设备的其他状态信息。端口602被耦合至路由器ASIC604。路由器ASIC604从处理器606接收指令并且将帧和/或分组转发至端口单元602中适当的端口单元以发送至目的地网络设备。路由器ASIC604被耦合至处理器606。处理器606例如是微处理器或微控制器，其被配置为运行程序逻辑指令(即，软件)以实施如上所述的交换机设备600的各种操作和任务。例如，处理器606被配置为根据上述技术来运行多播分组转换和转发软件610。如本文所描述的，多播转换和转发软件610还指示处理器用片段标识符信息来更新路由转发表612。处理器606的功能可由编码于一个或多个有形计算机可读存储介质或设备(例如，存储设备压缩盘、数字视频盘、闪存驱动器等以及诸如专用集成电路、数字信号处理器指令、由处理器运行的软件之类的嵌入式逻辑)中的逻辑来实现。
存储器608可以包括只读存储器(ROM)、随机存取存储器(RAM)、磁盘存储介质设备、光存储介质设备、闪存设备、电的、光的或其他物理/有形(非暂态)存储器存储设备。存储器608存储用于多播转换和转发逻辑610的软件指令。存储器608还存储路由转发表612。因此，一般地，存储器608可以包括一个或多个编码有软件的计算机可读存储介质(例如，存储器存储设备)，其中软件包括计算机可执行指令，并且当软件被(例如，处理器606)运行时，其可操作以执行针对多播分组转换和转发软件610所描述的操作。
多播分组转换和转发软件610可以采取各种形式中的任何形式(例如，固定逻辑或可编程逻辑(例如，由处理器运行的软件/计算机指令))，以被编码于一个或多个有形计算机可读存储器介质或存储设备中以供运行，并且处理器606可以是包括固定数字逻辑或其组合的ASIC。
例如，处理器606可以由固定或可编程数字逻辑集成电路中的数字逻辑门来实现，其中，数字逻辑门被配置为执行多播分组转换和转发软件610。一般地，多播分组转换和转发软件610可被实现于编码有软件的一个或多个计算机可读存储介质中，其中软件包括计算机可执行指令，并且当软件被运行时，其可操作以执行下文所描述的操作。
应当理解的是，上述结合所有实施例所描述的技术可由一个或多个计算机可读存储介质来执行，其中该一个或多个计算机可读存储介质编码有包括执行本文所描述的方法和步骤的计算机可执行指令的软件。例如，由路由器和物理设备执行的操作可由一个或多个计算机或机器可读存储介质(非暂态)或设备来执行，该计算机或机器可读存储介质(非暂态)或设备由处理器运行并且包括执行本文所描述的技术的软件、硬件、或软件和硬件的组合。
综上所述，提供了方法，该方法包括：在网络中的路由器设备处，向一个或多个物理设备发送消息，该消息被配置为请求指示针对物理设备中的每一个物理设备的网络分配的响应；从物理设备中的每一个物理设备接收响应消息，该响应消息包括针对物理设备中的每一个物理设备的网络分配信息；将针对物理设备中的每一个物理设备的网络分配信息转换为片段标识符；以及将片段标识符分发至网络中的其他路由器设备。
此外，提供了计算机可读存储介质，其编码有软件，该软件包括计算机可执行指令，并且当软件被运行时，其可操作以：向网络中的一个或多个物理设备发送消息，该消息被配置为请求指示针对物理设备中的每一个物理设备的网络分配的响应；从物理设备中的每一个物理设备接收响应消息，该响应消息包括针对物理设备中的每一个物理设备的网络分配信息；将针对物理设备中的每一个物理设备的网络分配信息转换为片段标识符；以及将片段标识符分发至网络中的其他路由器设备。
另外，提供了装置，该装置包括：多个端口，其被配置为接收和发送网络中的消息；以及耦合至端口的处理器，该处理器被配置为：向一个或多个物理设备发送消息，该消息被配置为请求指示针对物理设备中的每一个物理设备的网络分配的响应；从物理设备中的每一个物理设备接收响应消息，该响应消息包括针对物理设备中的每一个物理设备的网络分配信息；将针对物理设备中的每一个物理设备的网络分配信息转换为片段标识符；以及将片段标识符分发至网络中的路由器设备。
上述实施例仅通过示例的方式进行。在不背离本文所描述的概念的范围并且在权利要求的等同的范围之内时，可对上述实施例做出各种修改和结构改变。

Claims (20)

1.一种方法，包括：
在网络中的路由器设备处，向一个或多个物理设备发送消息，该消息被配置为请求指示针对物理设备中的每一个物理设备的网络分配的响应；
从所述物理设备中的每一个物理设备接收响应消息，该响应消息包括针对所述物理设备中的每一个物理设备的网络分配信息；
将针对所述物理设备中的每一个物理设备的网络分配信息转换为片段标识符；以及
将所述片段标识符分发至所述网络中的其他路由器设备。
2.如权利要求1所述的方法，其中，发送包括向所述物理设备发送互联网群组管理协议(IGMP)消息。
3.如权利要求1所述的方法，其中，接收包括从所述物理设备中的每一个物理设备接收响应消息，该响应消息包括指示所述物理设备被分配到的虚拟局域网(VLAN)的信息。
4.如权利要求1所述的方法，还包括：
在所述网络中的另一路由器设备处，接收所述片段标识符；
从源物理设备接收分组，该分组包括针对目的地物理设备的网络分配信息；以及
从该分组生成经修改的分组，该经修改的分组在目的地地址中包括所述片段标识符。
5.如权利要求4所述的方法，其中，接收所述分组包括接收多播分组。
6.如权利要求4所述的方法，还包括向所述网络中作为与所述片段标识符相关联的分发群组的一部分的路由器设备发送所述经修改的分组。
7.如权利要求1所述的方法，其中，转换包括将所述网络分配信息转换为所述片段标识符，所述片段标识符标识了所述网络中的一个或多个路由器设备的分发群组。
8.如权利要求1所述的方法，其中，转换包括将所述网络分配信息转换为所述片段标识符，所述片段标识符标识了所述网络中的一个或多个路由器设备的虚拟局域网(VLAN)。
9.如权利要求1所述的方法，其中，分发包括将所述片段标识符分发至所述网络中的其他路由器设备，以使用所述片段标识符实现所述网络中的路由器设备之间的多播通信的开放系统互联第3层转发。
10.如权利要求1所述的方法，其中，分发包括分发所述片段标识符，以采用被动模式在所述其他路由器设备处实现控制协议。
11.一种计算机可读存储介质，其编码有软件，该软件包括计算机可执行指令，并且当所述软件被运行时，其可操作以：
向网络中的一个或多个物理设备发送消息，该消息被配置为请求指示针对物理设备中的每一个物理设备的网络分配的响应；
从所述物理设备中的每一个物理设备接收响应消息，该响应消息包括针对所述物理设备中的每一个物理设备的网络分配信息；
将针对所述物理设备中的每一个物理设备的网络分配信息转换为片段标识符；以及
将所述片段标识符分发至所述网络中的路由器设备。
12.如权利要求11所述的计算机可读存储介质，其中，可操作以发送的指令包括可操作以向所述物理设备发送互联网群组管理协议(IGMP)消息的指令。
13.如权利要求11所述的计算机可读存储介质，其中，可操作以接收的指令包括可操作以从所述物理设备中的每一个物理设备接收响应消息的指令，该响应消息包括指示所述物理设备被分配到的虚拟局域网(VLAN)的信息。
14.如权利要求11所述的计算机可读存储介质，其中，可操作以转换的指令包括可操作以将所述网络分配信息转换为所述片段标识符的指令，所述片段标识符标识了所述网络中的一个或多个路由器设备的分发群组。
15.如权利要求11所述的计算机可读存储介质，其中，可操作以转换的指令包括可操作以将所述网络分配信息转换为所述片段标识符的指令，所述片段标识符标识了所述网络中的一个或多个路由器设备的虚拟局域网(VLAN)。
16.如权利要求11所述的计算机可读存储介质，其中，可操作以分发的指令包括可操作以执行下述操作的指令：将所述片段标识符分发至所述网络中的其他路由器设备，以使用所述片段标识符实现所述网络中的路由器设备之间的多播通信的开放系统互联第3层转发。
17.一种装置，包括：
多个端口，其被配置为接收和发送网络中的消息；以及
处理器，其被耦合至端口并被配置为：
向一个或多个物理设备发送消息，该消息被配置为请求指示针对物理设备中的每一个物理设备的网络分配的响应；
从所述物理设备中的每一个物理设备接收响应消息，该响应消息包括针对所述物理设备中的每一个物理设备的网络分配信息；
将针对所述物理设备中的每一个物理设备的网络分配信息转换为片段标识符；以及
将所述片段标识符分发至所述网络中的路由器设备。
18.如权利要求17所述的装置，其中，所述处理器还被配置为向所述物理设备发送互联网群组管理协议(IGMP)消息。
19.如权利要求17所述的装置，其中，所述处理器还被配置为从所述物理设备中的每一个物理设备接收响应消息，该响应消息包括指示所述物理设备被分配到的虚拟局域网(VLAN)的信息。
20.如权利要求17所述的装置，其中，所述处理器还被配置为将所述网络分配信息转换为所述片段标识符，所述片段标识符标识了所述网络中的一个或多个路由器设备的分发群组。
CN201480062482.1A 2013-11-14 2014-11-04 用于优化网络中的多播路由的方法和装置 Active CN105723654B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/080,202 US9294292B2 (en) 2013-11-14 2013-11-14 Optimized multicast routing in a Clos-like network
US14/080,202 2013-11-14
PCT/US2014/063789 WO2015073253A1 (en) 2013-11-14 2014-11-04 Optimized multicast routing in a clos-like network

Publications (2)

Publication Number Publication Date
CN105723654A true CN105723654A (zh) 2016-06-29
CN105723654B CN105723654B (zh) 2019-07-12

Family

ID=51900541

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480062482.1A Active CN105723654B (zh) 2013-11-14 2014-11-04 用于优化网络中的多播路由的方法和装置

Country Status (4)

Country Link
US (2) US9294292B2 (zh)
EP (1) EP3069471B1 (zh)
CN (1) CN105723654B (zh)
WO (1) WO2015073253A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9432204B2 (en) 2013-08-24 2016-08-30 Nicira, Inc. Distributed multicast by endpoints
US9602385B2 (en) * 2013-12-18 2017-03-21 Nicira, Inc. Connectivity segment selection
US9602392B2 (en) 2013-12-18 2017-03-21 Nicira, Inc. Connectivity segment coloring
US9794079B2 (en) 2014-03-31 2017-10-17 Nicira, Inc. Replicating broadcast, unknown-unicast, and multicast traffic in overlay logical networks bridged with physical networks
US10572509B2 (en) 2015-07-27 2020-02-25 Cisco Technology, Inc. Scalable spine nodes with partial replication of routing information in a network environment
CN107306224B (zh) * 2016-04-19 2020-08-14 华为技术有限公司 一种路由路径更新方法、网络管理装置及路由设备
US10454698B1 (en) * 2017-10-24 2019-10-22 Cisco Technology, Inc. Methods and apparatus for non-blocking IP multicast delivery of media data using spine and leaf architectures
CN111181855B (zh) * 2018-11-13 2021-06-04 北京华为数字技术有限公司 一种组播的方法及路由设备
US10778457B1 (en) 2019-06-18 2020-09-15 Vmware, Inc. Traffic replication in overlay networks spanning multiple sites
US11784922B2 (en) 2021-07-03 2023-10-10 Vmware, Inc. Scalable overlay multicast routing in multi-tier edge gateways

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101467401A (zh) * 2006-06-09 2009-06-24 思科技术公司 路由多播流量
CN103139037A (zh) * 2011-11-30 2013-06-05 国际商业机器公司 用于实现灵活的虚拟局域网的方法和装置
US20130188514A1 (en) * 2012-01-20 2013-07-25 Brocade Communications Systems, Inc. Managing a cluster of switches using multiple controllers
US20130250949A1 (en) * 2012-03-20 2013-09-26 Cisco Technology, Inc. Adjacency Server for Virtual Private Networks

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1980178A (zh) * 2005-12-03 2007-06-13 鸿富锦精密工业（深圳）有限公司 网络装置及其转发多播封包的方法
US7898982B2 (en) * 2006-03-22 2011-03-01 Alcatel Lucent Logical group endpoint discovery for data communication network
US8539065B2 (en) 2006-07-26 2013-09-17 Cisco Technology, Inc. Method and apparatus for providing access to real time control protocol information for improved media quality control
JP2008079175A (ja) * 2006-09-25 2008-04-03 Alaxala Networks Corp フレーム転送システム
WO2010057198A1 (en) 2008-11-17 2010-05-20 Starent Networks, Corp Dynamic load balancing in a communication network
US8467403B2 (en) * 2010-04-29 2013-06-18 Cisco Technology, Inc. Coordinated updating of forwarding information bases in a multistage packet switching device
JP2011243112A (ja) * 2010-05-20 2011-12-01 Hitachi Ltd システム管理方法、及び管理装置
US8830999B2 (en) * 2011-07-06 2014-09-09 Telefonaktiebolaget L M Ericsson (Publ) Dynamic updating of a label switched path
US8751650B2 (en) * 2012-05-10 2014-06-10 Cisco Technology, Inc. Method and apparatus for supporting access control lists in a multi-tenant environment
US9253140B2 (en) * 2012-11-20 2016-02-02 Cisco Technology, Inc. System and method for optimizing within subnet communication in a network environment
FR3001849B1 (fr) * 2013-02-05 2016-06-24 Byo Networks Procede pour router des donnees, programme d'ordinateur, controleur de reseau et reseaux associes
US9137119B2 (en) * 2013-03-07 2015-09-15 Cisco Technology, Inc. Efficient handling of multi-destination traffic in an internet protocol fabric data center
US9432204B2 (en) * 2013-08-24 2016-08-30 Nicira, Inc. Distributed multicast by endpoints
US9565105B2 (en) * 2013-09-04 2017-02-07 Cisco Technology, Inc. Implementation of virtual extensible local area network (VXLAN) in top-of-rack switches in a network environment
US9509522B2 (en) * 2013-09-24 2016-11-29 Hewlett Packard Enterprise Development Lp Forwarding multicast data packets
US10044612B2 (en) * 2013-11-06 2018-08-07 Citrix Systems, Inc. Systems and methods for port allocation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101467401A (zh) * 2006-06-09 2009-06-24 思科技术公司 路由多播流量
CN103139037A (zh) * 2011-11-30 2013-06-05 国际商业机器公司 用于实现灵活的虚拟局域网的方法和装置
US20130188514A1 (en) * 2012-01-20 2013-07-25 Brocade Communications Systems, Inc. Managing a cluster of switches using multiple controllers
US20130250949A1 (en) * 2012-03-20 2013-09-26 Cisco Technology, Inc. Adjacency Server for Virtual Private Networks

Also Published As

Publication number Publication date
US20160157210A1 (en) 2016-06-02
EP3069471A1 (en) 2016-09-21
CN105723654B (zh) 2019-07-12
EP3069471B1 (en) 2018-10-10
WO2015073253A1 (en) 2015-05-21
US9504016B2 (en) 2016-11-22
US20150131655A1 (en) 2015-05-14
US9294292B2 (en) 2016-03-22

Similar Documents

Publication Publication Date Title
CN105723654A (zh) Clos类网络中的优化多播路由
US11128490B2 (en) Enabling access to dedicated resources in a virtual network using top of rack switches
US9621373B2 (en) Proxy address resolution protocol on a controller device
CN105359465B (zh) 用于扩展跨多个数据中心站点的虚拟可扩展局域网段的方法和装置
US10193707B2 (en) Packet transmission method and apparatus
EP3219057B1 (en) Optimized inter-vrf (virtual routing and forwarding ) route leaking in network overlay based environments
CN105376154B (zh) 渐进式mac地址学习
US11374857B2 (en) Network device management method and apparatus, and system for indicating a network device to perform management operation
CN104202266B (zh) 一种通信方法、交换机、控制器及通信系统
US10484303B2 (en) Replication with dedicated metal deployment in a cloud
CN109660442B (zh) Overlay网络中组播复制的方法及装置
CN104285416A (zh) 在存储区域网络中端接覆盖隧道的虚拟路由器
CN104937885A (zh) 用于结构交换机的全局vlan
US10523464B2 (en) Multi-homed access
CN104301252A (zh) 一种数据发送系统及数据发送方法
CN105515816B (zh) 检测层次信息的处理方法及装置
CN104092684A (zh) 一种OpenFlow协议支持VPN的方法及设备
US9438475B1 (en) Supporting relay functionality with a distributed layer 3 gateway
US9503272B2 (en) Fast convergence with multicast source mobility
US9755970B2 (en) Information processing method, device and system
CN104320322A (zh) 一种报文控制方法和设备
CN101931582A (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
GR01 Patent grant
GR01 Patent grant