CN103346968B - 用于路由组播数据的方法和装置 - Google Patents

用于路由组播数据的方法和装置 Download PDF

Info

Publication number
CN103346968B
CN103346968B CN201210362093.3A CN201210362093A CN103346968B CN 103346968 B CN103346968 B CN 103346968B CN 201210362093 A CN201210362093 A CN 201210362093A CN 103346968 B CN103346968 B CN 103346968B
Authority
CN
China
Prior art keywords
multicast
network
spb
data structure
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.)
Active
Application number
CN201210362093.3A
Other languages
English (en)
Other versions
CN103346968A (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.)
Extreme Networks Inc
Original Assignee
Avaya 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 Avaya Inc filed Critical Avaya Inc
Publication of CN103346968A publication Critical patent/CN103346968A/zh
Application granted granted Critical
Publication of CN103346968B publication Critical patent/CN103346968B/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/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/1836—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture
    • 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/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/12—Shortest path evaluation

Landscapes

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

Abstract

本发明公开了用于路由组播数据的方法和装置。具体地，提出了用于跨越由最短路径桥接(SPB)网络连接的多个组播路由域路由组播数据的方法和装置。连接到PIM网络的SPB网络中的最短路径桥接(SPB)边缘路由器被配置为汇聚点(RP)。在RP处接收消息，并作为响应，所述RP形成包括组播发送者信息的第一数据结构。所述RP使用包含第一数据结构的第二消息泛洪SPB网络，向组播流分配标识符(ISID)，并发送具有发送者信息的第二数据结构。具有组播接收兴趣的边缘路由器以具有组播接收兴趣信息的第二数据结构进行响应。因此，第二网络中的接收者了解了第一网络中的设备，从而使得组播流量能够在连接到所述SPB网络的不同网络之间路由。

Description

用于路由组播数据的方法和装置
背景技术
在计算机网络中，术语“组播(multicast)”是指在单一的传输中将消息或信息从源同时地传送到目的计算机组，只有当网络拓扑结构要求时，所述源在其他诸如路由器的网络元件中自动创建拷贝。组播最常见地实现为PIM组播，所述PIM组播常应用于流媒体和互联网电视的互联网协议(IP)应用中。在PIM组播中，组播概念的实现发生在PIM路由级别，其中，路由器创建发送到组播目的地址的数据报的最优分发路径。在数据链路层，组播描述了一对多的分发，诸如以太网组播寻址、异步传输模式(ATM)点对多点虚拟电路(P2MP)或无限带宽(Infiniband)组播。
最短路径桥接(SPB)是一种传输网络协议，其通过使用链路状态协议以发布拓扑结构和逻辑网络成员资格而在本地以太网基础设施上提供逻辑以太网网络。在SPB网络边缘，数据包被封装在MAC-in-MAC802.1ah或加标记的802.1Q/802.1ad帧中，并只被传输到逻辑网络的其他成员。单播和组播被支持，并且所有的路由是在对称最短路径上。多种等价最短路径被支持。
中间系统到中间系统(IS-IS)是一种路由协议，旨在有效地将信息在计算机网络、物理连接的计算机组或类似设备中移动。ISIS通过为数据报通过分组交换网络确定最佳路由来完成这些。所述协议在ISO/IEC10589：2002中定义，ISO/IEC10589：2002为开放系统互连(OSI)参考设计的国际标准。尽管最初有ISO标准，但IETF仍将所述协议再次发布为RFC1142中的互联网标准。IS-IS被称为实际上的大型服务提供商网络骨干的标准。
发明内容
SPB使用ISIS作为控制协议以在SPB网络中的设备之间传送路由信息，SPB网络作为运行不同协议的接入网络之间的传输网络。当前描述的方法为SPB网络上的PIM组播流量提供支持。当SPB连接多个组播路由域时，必须解决若干挑战。这些挑战包括：每个接入域可以运行协议，该协议在其他域中不支持；网络需要扩展到大量的接入域；网络应当通过添加新的接入网络而无需迁移现有的接入网络以支持有机增长。
最广泛使用的协议中的一种是协议无关组播-稀疏模式(PIM-SM)，它可以使用下层的单播路由信息库或独立的具有组播能力的路由信息库。PIM-SM是一种用于将互联网协议(IP)数据包高效地路由到跨越广范围的域间互联网的组播组的协议。该协议被称为是与协议无关的，这是因为它不依赖于任何特定的用于拓扑结构发现的单播路由协议，并且被称为稀疏模式，这是因为它适合其中非常低比例的节点(以及它们的路由器)将订阅组播会话的群组。不同于早期的密集模式组播路由协议，诸如DVMRP和遍及网络泛洪(flood)数据包并然后删除没有接收者的支路的密集组播路由，PIM-SM明确地构建了从每一个发送者到组播组中的接收者的树。
PIM-SM构建以每个组的汇聚点(RP)为根的单向共享树，并且选择性地创建每个源的最短路径树。PIM-SM在传统的PIM网络中工作。PIM-SM传统上没有在SPB网络上被定义或扩展，这是因为传统的SPB网络不了解汇聚点或有根组播树。
本发明的实施例显著克服这些不足之处，并提供连接多个独立的PIM-SM域(所述PIM-SM域通过SPB云连接)并且定义了PIM-SM和SPB之间的交互以在PIM-SM域之间路由组播流量的机制和技术。
在一种用于跨越由最短路径桥接网络连接的多个组播路由域路由组播数据的方法的特定实施例中，所述方法包括：将SPB网络中多个最短路径桥接(SPB)边缘路由器中的每一个配置为汇聚点(RP)，所述SPB网络连接到基于PIM的接入网络。所述方法还包括：在多个RP中的第一RP处接收第一消息(例如，PIM注册消息)，且响应于接收到第一消息，多个RP中的第一RP形成第一数据结构，所述第一数据结构包括组播发送者信息。所述方法还包括由多个RP中的第一RP使用包含了所述第一数据结构的第二消息泛洪SPB网络，由多个RP中的第一RP向组播流分配标识符(ISID)并发送具有发送者信息的第二数据结构。SPB网络使用所述第二数据结构以构建基于(BVLAN，BMAC)的组播状态，该组播状态是在SPB网络中转发组播流量所要求的。所述方法另外还包括具有组播接收兴趣的边缘路由器以具有组播接收兴趣信息的第二数据结构进行响应，且其中，SPB网络外部的第二网络中的接收者了解了SPB网络外部的第一网络中的设备，从而使得组播流量能够在连接到所述SPB网络的不同网络之间路由。具有接收兴趣的BEB了解接收兴趣存在两种特定情况。这可以是基于PIM消息或基于IGMP消息。
其他实施例包括其上具有计算机可读代码的计算机可读介质，用于跨越由最短路径桥接网络连接的多个组播路由域路由组播数据。所述计算机可读介质包括用于跨越由最短路径桥接网络连接的多个组播路由域路由组播数据的指令。所述计算机可读介质包括用于将最短路径桥接(SPB)网络中多个SPB边缘路由器中的每一个配置为汇聚点(RP)的指令。所述计算机可读介质还包括指令，用于：在多个RP中的第一RP处接收第一消息(例如，PIM注册消息)，且响应于接收到第一消息，多个RP中的第一RP形成第一数据结构，所述第一数据结构包括组播发送者信息。所述计算机可读介质进一步包括指令，用于：由多个RP中的第一RP使用包含了所述第一数据结构的第二消息泛洪SPB网络，由多个RP中的第一RP向组播流分配标识符(ISID)并发送具有发送者信息的第二数据结构。SPB网络使用所述第二数据结构以构建基于(BVLAN，BMAC)的组播状态，该组播状态是在SPB网络中转发组播流量所要求的。所述计算机可读介质另外还包括具有组播接收兴趣的边缘路由器以具有组播接收兴趣信息的所述第二数据结构进行响应的指令，且其中，SPB网络外部的第二网络中的接收者了解了SPB网络外部的第一网络中的设备，从而使得组播流量能够在连接到SPB网络的不同网络之间路由。具有接收兴趣的BEB了解接收兴趣存在两种特定情况。这可以是基于PIM消息或基于IGMP消息。
其他实施例包括计算机化设备，这种计算机化设备被配置为处理作为本发明的实施例的在本文中所公开的所有方法操作。在这样的实施例中，计算机化设备包括：存储器系统、处理器以及连接这些部件的互连机构中的通信接口。存储器系统用处理被编码，该处理当在处理器上被执行(运行)时，如本文所解释的，提供用于跨越由最短路径桥接网络连接的多个组播路由域路由组播数据，如本文所解释的，在计算机化设备内操作以执行作为本发明的实施例在本文中所解释的所有方法实施例和操作。因此，执行或被编程以执行本文所解释的上述处理的任何计算机化设备都是本发明的实施例。
本文所公开的本发明的实施例的其他布置包括执行上面概述和下面详细公开的方法实施例步骤和操作的软件程序。更具体地，计算机程序产品是一个具有其上包括编码的计算机程序逻辑的计算机可读介质的实施例，当所述计算机程序逻辑在计算机化设备内被执行时，提供相关联的操作，这些操作提供如本文所解释的跨越由最短路径桥接网络连接的多个组播路由域路由组播数据。当所述计算机程序逻辑在具有计算系统的至少一个处理器上被执行时，使得所述处理器执行作为本发明的实施例在本文中所指示的操作(例如，方法)。本发明的这些布置通常被提供作为布置或编码在诸如光学介质(例如，CD-ROM)、软盘或硬盘或其他介质之类的计算机可读介质上的软件、代码和/或其他数据结构，诸如一个或多个ROM或RAM或PROM芯片内的固件或微代码，或作为专用集成电路(ASIC)，或作为一个或多个模块中的可下载的软件镜像、共享库等。软件或固件或其他这些配置可被安装在计算机化设备上，以使得计算机化设备内的一个或多个处理器执行作为本发明的实施例在本文中所解释的技术。在计算机化设备的集合(诸如一组数据通信设备或其他实体)内操作的软件处理也可以提供本发明的系统。本发明的系统可分布在若干数据通信设备上的许多软件处理之间，或所有处理可以在一组少量的专用计算机上或单独在一个计算机上运行。
应当理解，本发明的实施例可被严格地实施为诸如数据通信设备内的软件程序、软件和硬件，或仅为硬件和/或电路。如本文所解释的本发明的特征可被用于数据通信设备和/或用于这种设备的软件系统，诸如由新泽西州巴斯金里奇市的Avaya公司制造的设备。
注意，本公开中讨论的每个不同特征、技术、配置等可被独立地或组合地执行。因此，本发明可被以许多不同方式实施并体现。还要注意，本文的发明内容部分未指定本公开或所要求的发明的每个实施例和/或增加的新颖方面。而是，该发明内容仅提供对不同实施例和相对于常规技术的相应新颖点的初步讨论。对于本发明的额外细节、元素和/或可能的设想(改变)，读者需要参考下面进一步讨论的本公开的具体实施方式部分和相应附图。
附图说明
如附图中所示，从下面对本发明的优选实施例的更具体的描述中，将使上面的内容更易于理解，其中在所有不同视图中，类似的标号指示相同部分。这些附图不一定是成比例的，而是重点在于示出本发明的原理。
图1包括用于根据本发明的实施例提供用于跨越由最短路径桥接网络连接的多个组播路由域路由组播数据的系统的框图；
图2包括示出了根据本发明的实施例的设备之间的消息流的阶梯图；
图3A和图3B包括用于根据本发明的实施例提供用于跨越由最短路径桥接网络连接的多个组播路由域路由组播数据的方法的流程图；以及
图4示出了根据本发明的实施例提供用于跨越由最短路径桥接网络连接的多个组播路由域路由组播数据的计算机系统的示例计算机系统架构。
具体实施方式
以下阐述的这些实施例代表使得本领域的技术人员能够实现本发明的必要信息并示出了实现本发明的实施例的最佳模式。在依照附图阅读以下描述之后，本领域的技术人员会明白本发明的概念并且意识到本文中未具体提出的对这些概念的应用。应当明白，这些概念和应用处于本公开和随附权利要求书的范围内。
SPB网络通常包括多个被称作为BEB的边缘路由器。对于独立的组播路由域，BEB基于策略，通过发送具有发送者信息的中间系统到中间系统互联网协议组播类型、长度、值(ISIS IPMC TLV)数据结构，以及通过发送具有分配给组播流的ISID的中间系统标识符地址类型、长度、值(ISID addr TLV)，从而将其组播发送者发布到SPB网络中。ISIS IPMCTLV在SPB网络中被泛洪，并且所有的BEB接收到该IPMC TLV。如果有任何BEB对该组播流感兴趣，那么它将发送具有接收兴趣的ISID AddrTLV。这样，SPB中的组播树被创建，流量跨越多个组播路由域而被转发。在PIM-SM域中，汇聚点(RP)是共享树的根，其中，所有的接收者向RP发送加入消息。当源开始发送组播数据时，第一跳路由器向RP发送PIM注册消息，所述RP具有所有源的信息。
在所提议的模型中，连接到基于PIM的接入网络的SPB边缘路由器(也称为BEB)被配置为RP。连接到仅IGMP的接入网络的BEB不需要被配置为RP。通过将连接到基于PIM的接入网络的BEB配置为RP，这些RP了解了在相应域中的所有组播发送者和接收者。如果RP接收到PIM注册消息，该RP形成具有组播发送者信息的ISIS IPMC TLV，并且在SPB网络中泛洪包含了ISIS IPMC TLV的中间系统到中间系统链路状态数据包(ISIS LSP)。该RP为组播流分配ISID，并发送具有发送者信息的ISID Addr TLV。所有的BEB接收到该ISID ADDR TLV，并且如果任何BEB具有组播接收兴趣，那么该BEB将以具有组播接收兴趣信息的ISIDAddr TLV进行响应。BEB中的组播接收兴趣是通过PIM和IGMP加入而加入到该组的域中的组播接收者的结果。如果BEB接收到具有发送者信息的ISIS IPMC TLV但并没有接收兴趣，那么该BEB只是存储此信息。当接收者加入时，其随后在ISIS IPMC TLV中查找发送者信息，并且如果存在具有发送者的ISIS IPMC TLV，那么该BEB发送具有接收兴趣的ISIDADDR TLV。SPB网络中的组播树通过使用BEB发送的ISID ADDR TLV被创建。这种方法的优点是，每个接入域可以运行任何组播路由协议，该组播路由协议不需要在其他的组播域中得到支持，该技术方案利用大量的域进行了很好地扩展，并且该技术方案通过添加新的接入网络来允许网络的有机增长，而无需迁移现有的接入网络。
现在参考图1和图2，示出了用于跨越由最短路径桥接(SPB)网络12连接的多个组播路由域路由组播数据的环境10，并且示出了由SPB边缘路由器发送和接收的消息的阶梯图。SPB网络12包括多个BEB路由器22、24、26和28，这些BEB路由器分别与相应的网络通信。虽然SPB网络12运行SPB网络协议，但所附接的网络可以运行不同的协议。在该示例中，网络14和18运行PIM协议，而网络16和20运行互联网组管理协议(IGMP)。虽然PIM和IGMP被示出，但应当理解，其他网络协议也可以在所附接的网络上运行。为了允许跨越由SPB网络连接的多个组播路由域路由组播数据，以下的操作将发生。
在SPB网络12中，每个连接到PIM网络的SPB边缘路由器24和28被配置为汇聚点(RP)。BEB22允许SPB网络12与IGMP网络16通信。RP24允许SPB网络12与PIM网络14通信。BEB26允许SPB网络12与IGMP网络20通信。RP28允许SPB网络12与PIM网络18通信。
跨越由SPB网络连接的多个组播路由域路由组播数据的一个示例将被说明。为了从PIM网络14向IGMP网络16提供组播数据，在RP24处接收来自PIM网络14的RP30的第一消息。在特定的实施例中，第一消息包括协议无关组播(PIM)注册信息。
响应于接收到PIM注册消息，RP24形成第一数据结构，该第一数据结构包括组播发送者信息。这里，第一数据结构包括中间系统到中间系统互联网协议组播类型、长度、值(ISIS IPMC TLV)数据结构。
随后，RP24用包含第一数据结构的第二消息泛洪SPB网络12。因此，BEB22、26和RP28接收到第二消息。第二消息包括中间系统到中间系统链路状态数据包(ISIS LSP)消息。
RP24为组播流分配标识符(例如ISID)，并且发送具有发送者信息的第二数据结构。第二数据结构包括标识符，该标识符供SPB网络用来构建基于(骨干虚拟局域网，骨干媒体访问控制器)，也被称为(BVLAN，BMAC)的组播状态，所述组播状态用于在SPB网络中转发组播流量。
在该示例中，BEB22对组播流具有接收兴趣，所以它以具有组播接收兴趣信息的第二数据结构(例如，ISID ADDR TLV)来响应RP24。BEB中的组播接收兴趣是加入到该组的IGMP网络16中的组播接收者的结果。当BEB22加入时，BEB22在第一数据结构中查找发送者信息，如果存在用于发送者RP30的第一数据结构，那么接收者BEB22发送具有接收兴趣的第一数据结构。因此，BEB22现在了解了RP30，使得组播流量能够在连接到SPB网络12的不同网络14和16之间被路由。
图3中描绘了当前公开的方法的特定实施例的流程图。矩形元素在本文中表示“处理框”，并且表示计算机软件指令或指令组。可替代地，处理框表示由诸如数字信号处理器电路或专用集成电路(ASIC)的功能等效电路执行的步骤。这些流程图未描绘任何特定编程语言的句法。而是，这些流程图示出了本领域的普通技术人员构造电路或生成计算机软件以执行根据本发明的所需处理所需要的功能信息。应当注意，并未示出许多例行程序元素，诸如循环和变量的初始化以及对临时变量的使用。本领域的普通技术人员将会明了，除非本文另外指示，所描述步骤的特定序列仅是说明性的，并且可在不脱离本发明的精神的情况下被改变。因此，除非另外说明，下面描述的步骤不带有顺序含义，当可能时，这些步骤可以任何方便的或所期望的顺序执行。
现在参考图3，示出了用于跨越由SPB网络连接的多个组播路由域路由组播数据的方法50的一个特定实施例。方法50以处理框52开始，所述处理框52公开了将SPB网络中连接到PIM网络的多个最短路径桥接(SPB)边缘路由器中的每一个配置为汇聚点(RP)。
处理框54说明了在多个RP中的第一RP处接收第一消息。如处理框56所示，在该实施例中，所述第一消息包括了协议无关组播(PIM)注册消息。
处理框58详述了响应于接收到第一消息，多个的RP中的第一RP形成第一数据结构，该第一数据结构包括组播发送者信息。如处理框60所示，该第一数据结构包括了中间系统到中间系统互联网协议组播类型、长度、值(ISIS IPMC TLV)数据结构。
处理框62公开了由多个RP中的第一RP使用包含了第一数据结构的第二消息泛洪SPB网络。如处理框64所示，该第二消息包括中间系统到中间系统链路状态数据包(ISISLSP)消息。
处理框66说明了由多个RP中的第一RP向组播流分配中间系统标识符(ISID)并发送具有发送者信息的第二数据结构。如处理框68所示，该第二数据结构包括了标识符，该标识符被SPB网络用来构建基于(骨干虚拟局域网，骨干媒体访问控制器)，也被称为(BVLAN，BMAC)的组播状态，所述组播状态用于在SPB网络中转发组播流量。
处理继续，其中处理框70公开了具有组播接收兴趣的边缘路由器，以具有组播接收兴趣信息的所述第二数据结构进行响应。处理框72公开了其中边缘路由器中的组播接收兴趣是加入到该组的接入网络中的组播接收者的结果。处理框74说明了当边缘路由器加入时，该边缘路由器在第一数据结构中查找发送者信息，并且如果存在用于发送者的第一数据结构，那么接收者发送具有接收兴趣的第一数据结构。
处理框76详述了，SPB网络外部的第二网络中的接收者了解了SPB网络外部的第一网络中的设备，从而使得组播流量能够在连接到SPB网络的不同网络之间路由。处理框78公开了第一网络和第二网络使用与SPB网络所使用网络协议不同的协议。每个接入域(第一网络和第二网络)可以运行任何组播路由协议，该组播路由协议不需要在其他的组播域中得到支持。处理框80说明了没有组播接收兴趣的边缘路由器存储所述第一数据结构。
当前所描述的用于跨越由最短路径桥接网络连接的多个组播路由域路由组播数据的方法可以很好地扩展大量的域，并且通过添加新的接入网络来允许网络的有机增长而无需迁移现有的接入网络。
图4是示出了计算机系统110的示例架构的框图，所述计算机系统进行、运行、解释、操作或以其他方式执行适用于解释本文公开的示例配置的SPB上的组播140-1操作应用以及SPB上的组播操作处理140-2。所述计算机系统110可以是任何类型的计算机化的设备，如个人计算机、工作站、便携式计算设备、，控制台、笔记本电脑、网络终端等。输入设备116(例如，一个或多个用户/开发者控制的设备，诸如键盘、鼠标等)通过I/O接口114耦接到处理器113，并使用户108能够提供输入命令，并且一般地控制SPB上的组播140-1操作应用和SPB上的组播操作处理140-2提供在显示器130上的图形用户界面160。如该示例所示，所述计算机系统110包括诸如数据总线或其他电路的互连机构111，所述互联机构111耦接存储器系统112、处理器113、输入/输出接口114和通信接口115。通信接口115使计算机系统110能够与网络上(未示出)其他的设备(即，其他的计算机)进行通信。
存储器系统112可以是任何类型的计算机可读介质，并且在示例中，被编码有如本文所解释的SPB上的组播140-1操作应用。SPB上的组播140-1操作应用可被实施为软件代码，诸如支持根据本文所描述的不同实施例的处理功能的数据和/或逻辑指令(例如，存储在存储器内或存储在诸如可移动磁盘的另一计算机可读介质上的代码)。在计算机系统110的操作过程中，处理器113通过互连111访问存储器系统112，以便启动、运行、进行、解释或以其他方式执行SPB上的组播140-1操作应用的逻辑指令。以这种方式进行SPB上的组播140-1操作应用产生了SPB上的组播140-2操作处理中的处理功能。换言之，SPB上的组播操作处理140-2表示运行时在计算机化设备110内的处理器113之内或之上执行或进行的SPB上的组播操作应用140-1的一个或多个部分或运行时间实例(或整个SPB上的组播140-1操作应用)。
注意，本文所公开的示例配置包括SPB上的组播操作应用140-1本身(即，具有非进行或非执行逻辑指令和/或数据的形式)。SPB上的组播操作应用140-1可被存储在计算机可读介质(诸如软盘)、硬盘、电子介质、磁介质、光学介质或其他计算机可读介质上。SPB上的组播操作应用140-1还可被存储在存储器系统112内，诸如在固件、只读存储器(ROM)内，或如在本示例中，作为可执行代码存储在例如随机存访问储器(RAM)内。除了这些实施例，还应当注意，本文的其他实施例包括按照SPB上的组播操作处理140-2在处理器113中运行SPB上的组播操作应用140-1。本领域的技术人员应当理解，计算机系统110可以包括其他处理和/或软件和硬件组件，诸如本示例中未示出的操作系统。
在操作过程中，计算机系统100的处理器113通过互连111访问存储+器系统112，以便启动、运行、进行、解释或以其他方式执行SPB上的组播应用140-1的逻辑指令。进行SPB上的组播应用140-1产生了SPB上的组播处理140-2中的处理功能。换言之，SPB上的组播处理140-2表示计算机系统100内的处理器113之内或之上执行的SPB上的组播应用140-1的一个或多个部分(或整个应用)。
应当注意，除了SPB上的组播处理140-2之外，本文的实施例包括SPB上的组播应用140-1本身(即，非进行或非执行逻辑指令和/或数据)。SPB上的组播应用140-1可被存储在计算机可读介质，诸如软盘、硬盘或光学介质上。SPB上的组播应用140-1还可被存储在存储器类型的系统内，诸如在固件、只读存储器(ROM)内，或如在本示例中，作为可执行代码存储在存储器系统112内(例如，在随机存访问储器或RAM内)。
除了这些实施例，还应当注意，本文的其他实施例包括按照SPB上的组播处理140-2在处理器113中运行SPB上的组播应用140-1。本领域的技术人员应当理解，计算机系统100可以包括其他处理和/或软件和硬件组件，诸如控制与计算机系统100相关联的硬件资源的分配和使用的操作系统。
对“微处理器”和“处理器”或“所述微处理器”和“所述处理器”的引用可被理解为包括可以在一个独立的环境和/或多个分布式环境中通信的一个或多个微处理器，并且因此被配置为通过有线或无线通信与其他处理器通信，其中这种一个或多个处理器可被配置为在可以是类似设备或不同设备的一个或多个处理器控制的设备上操作。因此，对这些术语“微处理器”或“处理器”的使用可被理解为包括中央处理单元、算数逻辑单元、专用集成电路(IC)和/或任务引擎，所提供的这些示例用于说明而非限制。
另外，除非另外指明，对存储器的引用可被理解为包括一个或多个处理器可读和可访问的存储器元件和/或组件，它们可以在处理器控制的设备之内，在处理器控制的设备之外，和/或可使用各种通信协议通过有线或无线网络被访问，并且除非另外指明，可被安排为包括外部和内部存储器设备的组合，其中基于应用，这些存储器可以是邻近的和/或分开的。因此，对数据库的引用可被理解为包括一个或多个存储器关联，其中这些引用可以包括商业上可获得的数据库产品(例如，SQL、Informix、Oracle)以及私有数据库，并且还可以包括用于关联存储器的其他结构，诸如链路、队列、图、树，所提供的这些结构用于说明而非限制。
除非另外规定，对网络的引用可以包括一个或多个内联网和/或互联网以及虚拟网络。根据上述内容，本文对微处理器指令或微处理器可执行指令的引用可被理解为包括可编程硬件。
除非另外说明，对词语“大体上”的使用可以视为包括精确的关系、条件、布置、取向和/或其他特性，以及如本领域的技术人员所理解的对它们的偏离，其中偏离的程度不得在本质上影响所公开的方法和系统。
在整个本公开中，对修饰名词的冠词(“一个”)的使用可被理解为是出于方便而使用的，并且除非特别说明，可以包括一个或多于一个所修饰的名词。
除非本文另外规定，被描述为和/或以其他方式在图中被描绘为与其他元件、组件、模块和/或其部分通信、相关联和/或基于其他元件、组件、模块和/或其部分的元件、组件、模块和/或其部分可被理解为以直接和/或间接的方式与其他元件、组件、模块和/或其部分通信、相关联和/或基于其他元件、组件、模块和/或其部分。
虽然已经相对于特定实施例描述了方法和系统，但所述方法和系统不限于此。显然根据上述教导可以明了许多修改和变形。本领域的技术人员可以做出对本文所描述和示出的细节、材料和部件布置的许多附加改动。
已经描述了本发明的优选实施例，本领域的普通技术人员现在将会明了可以使用结合有这些概念的其他实施例。另外，被包括为本发明的一部分的软件可被实施在包括计算机可用介质的计算机程序产品内。例如，这种计算机可用介质可以包括其上存储有计算机可读程序代码段的可读存储器设备，诸如硬盘驱动器设备、CD-ROM、DVD-ROM或计算机磁盘。计算机可读介质还可以包括其上以数字或模拟信号承载有程序代码段的光学的、有线的或无线的通信链路。因此，总之，本发明不应被限于所描述的实施例，而仅由所附权利要求书的精神和范围限制。

Claims (10)

1.一种计算机可实现方法，其中计算机系统执行以下操作，包括:
将最短路径桥接(SPB)网络的多个SPB边缘路由器中的每一个配置为汇聚点(RP)，所述SPB网络连接到基于协议无关组播(PIM)的接入网络；
在多个RP中的第一RP处接收第一消息；
响应于接收到第一消息，所述多个RP中的所述第一RP形成第一数据结构，所述第一数据结构包括组播发送者信息；
由所述多个RP中的所述第一RP使用包含了所述第一数据结构的第二消息泛洪所述SPB网络；
由所述多个RP中的所述第一RP向组播流分配标识符(ISID)并发送具有所述组播发送者信息的第二数据结构；
具有组播接收兴趣的边缘路由器以具有组播接收兴趣信息的第二数据结构进行响应；以及
其中，所述SPB网络外部的第二网络中的接收者了解了所述SPB网络外部的第一网络中的设备，从而使得组播流量能够在连接到所述SPB网络的不同网络之间路由。
2.如权利要求1所述的方法，其中，所述第一网络和所述第二网络使用与所述SPB网络所使用网络协议不同的协议。
3.如权利要求1所述的方法，其中，所述第一消息包括协议无关组播(PIM)注册消息。
4.如权利要求1所述的方法，其中，所述第一数据结构包括中间系统到中间系统互联网协议组播类型、长度、值(ISIS IPMC TLV)数据结构。
5.如权利要求1所述的方法，其中，所述第二消息包括中间系统到中间系统链路状态数据包(ISIS LSP)消息。
6.如权利要求1所述的方法，其中，所述第二数据结构包括标识符，所述SPB网络使用所述标识符以构建基于{骨干虚拟局域网，骨干媒体访问控制器(BVLAN，BMAC)}的组播状态，所述组播状态用于在所述SPB网络中转发组播流量。
7.如权利要求1所述的方法，其中，边缘路由器中的组播接收兴趣是加入到该组的接入网络中的组播接收者的结果。
8.如权利要求1所述的方法，进一步包括：没有组播接收兴趣的边缘路由器存储所述第一数据结构。
9.一种计算机可实现系统，包括：
配置模块，被配置为将最短路径桥接(SPB)网络的多个SPB边缘路由器中的每一个配置为汇聚点(RP)，所述SPB网络连接到基于协议无关组播(PIM)的接入网络；
接收模块，被配置为在多个RP中的第一RP处接收第一消息；
形成模块，被配置为响应于接收到第一消息，所述多个RP中的所述第一RP形成第一数据结构，所述第一数据结构包括组播发送者信息；
泛洪模块，被配置为由所述多个RP中的所述第一RP使用包含了所述第一数据结构的第二消息泛洪所述SPB网络；
分配和发送模块，被配置为由所述多个RP中的所述第一RP向组播流分配标识符(ISID)并发送具有所述组播发送者信息的第二数据结构；
响应模块，被配置为具有组播接收兴趣的边缘路由器以具有组播接收兴趣信息的第二数据结构进行响应；以及
其中，所述SPB网络外部的第二网络中的接收者了解了所述SPB网络外部的第一网络中的设备，从而使得组播流量能够在连接到所述SPB网络的不同网络之间路由。
10.一种计算机系统，包括：
存储器；
处理器；
通信接口；
耦接所述存储器、所述处理器和所述通信接口的互联机构；
其中所述存储器被编码有用于跨越由最短路径桥接(SPB)网络连接的多个组播路由域路由组播数据的应用，当在所述处理器上执行所述应用时，提供了用于处理信息的处理，该处理使计算机系统执行以下操作：
将最短路径桥接(SPB)网络的多个SPB边缘路由器中的每一个配置为汇聚点(RP)，所述SPB网络连接到基于协议无关组播(PIM)的接入网络；
在多个RP中的第一RP处接收第一消息；
响应于接收到第一消息，所述多个RP中的所述第一RP形成第一数据结构，所述第一数据结构包括组播发送者信息；
由所述多个RP中的所述第一RP使用包含了所述第一数据结构的第二消息泛洪所述SPB网络；
由所述多个RP中的所述第一RP向组播流分配标识符(ISID)并发送具有所述组播发送者信息的第二数据结构；
具有组播接收兴趣的边缘路由器以具有组播接收兴趣信息的第二数据结构进行响应；以及
其中，所述SPB网络外部的第二网络中的接收者了解了所述SPB网络外部的第一网络中的设备，从而使得组播流量能够在连接到所述SPB网络的不同网络之间路由。
CN201210362093.3A 2011-09-23 2012-09-20 用于路由组播数据的方法和装置 Active CN103346968B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/242,686 2011-09-23
US13/242,686 US8804722B2 (en) 2011-09-23 2011-09-23 Method and apparatus for routing multicast data across multiple multicast routing domains connected by a shortest path bridging (SPB) network

Publications (2)

Publication Number Publication Date
CN103346968A CN103346968A (zh) 2013-10-09
CN103346968B true CN103346968B (zh) 2016-11-23

Family

ID=47074606

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210362093.3A Active CN103346968B (zh) 2011-09-23 2012-09-20 用于路由组播数据的方法和装置

Country Status (3)

Country Link
US (1) US8804722B2 (zh)
EP (1) EP2573976A3 (zh)
CN (1) CN103346968B (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102413059B (zh) * 2011-12-27 2014-05-14 杭州华三通信技术有限公司 一种基于spb网络的组播转发方法和spbm桥
US8855015B2 (en) * 2012-08-15 2014-10-07 Cisco Technology, Inc. Techniques for generic pruning in a trill network
US9191314B2 (en) * 2013-03-15 2015-11-17 Avaya Inc. In-band management using L2 addresses over B-VLAN in an SPBm network
US9860081B2 (en) 2013-06-18 2018-01-02 Extreme Networks, Inc. General user network interface (UNI) multi-homing techniques for shortest path bridging (SPB) networks
CN103688510B (zh) * 2013-09-13 2016-05-25 华为技术有限公司 跨网通信方法及装置
CN103475665B (zh) * 2013-09-18 2017-07-04 新华三技术有限公司 一种区分协议无关组播协议组播组类型的方法及装置
US9954764B2 (en) * 2013-09-30 2018-04-24 Extreme Networks, Inc. Performing MAC-in-MAC encapsulation using shortest path bridging configuration information
US10193748B2 (en) 2013-09-30 2019-01-29 Extreme Networks, Inc. Enabling configuration in networks
US10142342B2 (en) 2014-03-23 2018-11-27 Extreme Networks, Inc. Authentication of client devices in networks
US9549385B2 (en) 2014-03-23 2017-01-17 Avaya Inc. Configuration of networks using client device access of remote server
US9531591B2 (en) 2014-03-23 2016-12-27 Avaya Inc. Configuration of networks using switch device access of remote server
US9755845B2 (en) * 2014-11-21 2017-09-05 Avaya Inc. Protocol independent multicast (PIM) snooping for a shortest path bridging multicast (SPBM) network
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
US9641628B2 (en) 2015-04-24 2017-05-02 Avaya Inc. Host discovery and attach
US10680931B2 (en) 2017-07-10 2020-06-09 Extreme Networks, Inc. Ingress gateway selection for a shortest path bridging network to support inter domain multicast routing
US10419231B2 (en) * 2017-11-28 2019-09-17 Itron, Inc. Multi-network operation for multicast groups
US10491411B2 (en) 2017-11-28 2019-11-26 Itron, Inc. Limiting forwarding of multicast communications
US10652036B2 (en) 2017-11-28 2020-05-12 Itron, Inc. Multi-network operation with member node for multicast groups
US10958460B2 (en) 2018-09-26 2021-03-23 Itron, Inc. Connecting multiple networks for multicast groups
US11405306B2 (en) * 2019-05-30 2022-08-02 Cisco Technology, Inc. Technique for dynamic discovery, update and propagation of multicast stream capabilities in a capability-aware network
US11032094B2 (en) 2019-08-15 2021-06-08 Itron, Inc. Optimized multicast group forwarding
US11165598B2 (en) * 2019-12-20 2021-11-02 Juniper Networks, Inc. Source-active community for improved multicasting
CN112054921B (zh) * 2020-08-06 2021-09-03 清华大学 一种网络验证的方法、装置、计算机存储介质及电子设备
CN115277720B (zh) * 2022-07-06 2024-05-14 中国联合网络通信集团有限公司 组播组的管理方法、装置、设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011038750A1 (en) * 2009-10-02 2011-04-07 Telefonaktiebolaget Lm Ericsson (Publ) Technique for controlling data forwarding in computer networks

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6631420B1 (en) * 1999-02-25 2003-10-07 Nortel Networks Limited Reducing convergence time by a protocol independent multicast (PIM) router
US7719958B1 (en) * 2004-09-29 2010-05-18 Avaya, Inc. Method and apparatus for enabling multicast over split multilink trunking
US9444720B2 (en) * 2009-05-05 2016-09-13 Ciena Corporation Method and apparatus for multicast implementation in a routed ethernet mesh network
US8774076B2 (en) * 2011-02-04 2014-07-08 Cisco Technology, Inc. Optimizing OTV multicast traffic flow for site local receivers

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011038750A1 (en) * 2009-10-02 2011-04-07 Telefonaktiebolaget Lm Ericsson (Publ) Technique for controlling data forwarding in computer networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
P. Unbehagen 等."IP/IPVPN services with IEEE 802.1aq SPBB networks draft-unbehagen-spbb-ip-ipvpn-00.txt".《IETF》.2009,第1-19页. *

Also Published As

Publication number Publication date
EP2573976A2 (en) 2013-03-27
CN103346968A (zh) 2013-10-09
US8804722B2 (en) 2014-08-12
US20130077627A1 (en) 2013-03-28
EP2573976A3 (en) 2015-03-25

Similar Documents

Publication Publication Date Title
CN103346968B (zh) 用于路由组播数据的方法和装置
CN102037685B (zh) 通过链路状态协议控制的以太网的ip转发
CN101965715B (zh) 最短路径确定中的打破平局
CN102150148B (zh) 层2拓扑中针对单播帧和多播帧的差别化服务
CN108989212A (zh) 多个下一跳的路由协议信令及其关系
CN103036797B (zh) 在spb网络中路由多播数据的方法和设备
CN104518967B (zh) 路由方法、设备和系统
CN108989202A (zh) 用于虚拟节点的基于结构路径上下文的转发
CN102142970B (zh) 二层以太网络的组播树构建方法和网络节点设备
CN108989213A (zh) 使用虚拟节点之间的所选择的结构路径传输lsp设置
CN106992874A (zh) 用于通信的方法和网络设备
WO2014008826A1 (zh) 基于内部网关协议创建双向组播分发树的方法、装置及系统
CN103841037B (zh) 组播报文转发的方法及设备
CN107592262A (zh) 报文发送方法和装置、报文跨域转发的网络架构
CN110224935A (zh) 一种处理组播数据报文的方法及装置
CN103138955B (zh) 在第2层网络中使用多个igmp查询器
CN107579758A (zh) 一种基于g3‑plc的双向交互通信方法
CN103716169B (zh) 点到多点的组播实现方法、网络节点和系统
CN105915458B (zh) 用于执行最短路径桥接-协议无关多播交互的方法
CN101330411A (zh) 一种模拟大规模网络拓扑的方法和系统
CN1819556A (zh) 基于最小生成树和贪婪算法的动态时延约束的多播路由的方法
Papan et al. Enhanced bit repair IP fast reroute mechanism for rapid network recovery
CN103532862B (zh) 分层虚拟专用局域网服务网络中实现多播的方法及装置
Veselý et al. Protocol Independent Multicast in OMNeT+
CN102685011A (zh) 一种trill网络中的路由计算方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20180316

Address after: American California

Patentee after: Extreme Networks

Address before: new jersey

Patentee before: Avaya Inc.

TR01 Transfer of patent right