CN1716905B - 虚拟路由器对应多点传送数据包中继装置 - Google Patents

虚拟路由器对应多点传送数据包中继装置 Download PDF

Info

Publication number
CN1716905B
CN1716905B CN2005100055560A CN200510005556A CN1716905B CN 1716905 B CN1716905 B CN 1716905B CN 2005100055560 A CN2005100055560 A CN 2005100055560A CN 200510005556 A CN200510005556 A CN 200510005556A CN 1716905 B CN1716905 B CN 1716905B
Authority
CN
China
Prior art keywords
multileaving
line interface
virtual router
data packet
router
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.)
Expired - Fee Related
Application number
CN2005100055560A
Other languages
English (en)
Other versions
CN1716905A (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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Publication of CN1716905A publication Critical patent/CN1716905A/zh
Application granted granted Critical
Publication of CN1716905B publication Critical patent/CN1716905B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • 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/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • 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/76—Routing in software-defined topologies, e.g. routing between virtual machines

Abstract

本发明提供一种数据包中继装置，在使用虚拟路由器构成的网络中利用多点传送的情况下，解决中继网络的数据流变多的问题。通过在同一路由器内的虚拟路由器之间进行跨跃虚拟路由器的多点传送数据包传输，削减经中继网络的多点传送数据包的数量。具体而言，在各虚拟路由器所保持的多点传送路径表的送出线路接口信息中可登记其它虚拟路由器的线路接口识别符，由此，可从某个虚拟路由器向其它虚拟路由器的线路传输多点传送数据包。另外，为了指定共享多点传送数据包的虚拟路由器，各虚拟路由器具有指定线路接口的虚拟路由器的信息，该线路接口接收多点传送组地址所表示的多点传送数据流。

Description

虚拟路由器对应多点传送数据包中继装置
技术领域
本发明涉及一种在由具有虚拟路由器功能的数据包中继装置构成的网络中，通过在单个路由器内的多个虚拟路由器之间共享多点传送数据流，来削减流过网络的多点传送数据流(multi-cast traffic)的方式。
背景技术
随着访问线路的高速化，对声音、视频的流服务的需要变高。在当前的流服务中，使用从声音、视频服务器向多个加入者终端的每个发送专用数据包的单点传送(unicast)方式。因此，存在声音、视频服务器必需发送很多数据包，声音、视频服务器的数据发送负载大，以及中继多个数据包的中继网络的负载变大的问题。
因此，内容配送业者或ISP(Internet Service Provider：互联网服务商)等通信企业研究在声音、视的流服务中使用多点传送。在多点传送中，声音、视频服务器对多个加入者终端仅发送一个数据包，中继网络内的数据包中继装置在必要时拷贝该数据包，由此对多个加入者终端传输数据包。因此，通过将声音、视频服务器发送的数据包数量抑制成较少，可减轻负载，并且将流过中继网络的数据包数量抑制成较少，可减轻中继网络的负载。
另一方面，将网络的构筑成本削减和加入者之间的通信的分离作为目的，通信企业使用虚拟路由器(Virtual Router，下面称为VR)来构筑网络。所谓VR是在一台数据包传输装置内构成多个虚拟路由器功能的技术。因为由一台数据包传输装置来实现多个路由器功能，所以对于在同一地点中需要多个路由器的环境，可削减设置路由器的数量。
例如，对于多个ISP，考虑提供连接ISP与加入者之间的访问网络的ADSL(Asynchronous Digital Subscriber Line：非对称数字用户环路)线路企业或FTTH(Fiber To The Home：光纤入户)线路企业对各个ISP提供专用的路由器功能。另外，考虑提供称为IP-VPN(IP Virtual Private Network)的宽域IP网络服务的通信企业，通过对各个顾客分配VR，提供不对顾客间的通信造成干涉的、仅在各个顾客内进行通信的VPN服务。
图2中以虚拟路由器的功能块的形式来示出可构筑用于进行多点传送传输的网络、并且安装了虚拟路由器功能的现有数据包中继装置的结构。在图2所示的数据包中继装置中，安装了虚拟路由器61a、61b。各个虚拟路由器配备UPLINK信息611a、611b、多点传送路径表612a、612b、PIM613a、613b、IGMP代理服务器(PROXY)614a、614b等。12a-12d是加入者终端，通过通信线路与数据包中继装置6连接。请求加入到多点传送配送对象组的加入者终端向路由器6发送IGMP报告(Report)消息13a-13d。
接收到IGMP报告消息的数据包传输装置，将包含在IGMP报告消息中的多点传送组地址作为关键字(Key)，参照Uplink信息，选择与成为该多点传送上游的线路连接的接口，向上游路由器发送使终端参加到多点传送组中所用的PIM协议消息。图2中，VR61a与VR61b分别接收IGMP报告消息13a-13d，将PIMM协议消息13e、13f发送给上游路由器。
虽然是减轻中继网络的负载的多点传送，但在利用VR的网络中利用多点传送的情况下，有时中继网络的负载变大。
为了明确本发明要解决的问题，作为参考例，用图3来说明使用图2所示的数据包中继装置来构成网络且进行基于多点传送的数据配送的实例。该图中，从多点传送服务器3经ISP41a、路由器2a、VR61a、VR61b、和ISP41b、路由器2b、VR61c-VR61d，向加入者终端12a-12d和12e-12h配送由数据包构成的多点传送数据流32。这里，VR61a与VR61b是数据包中继装置6a内的VR，VR61c与VR61d是数据包中继装置6b内的VR。
由从多点传送服务器至加入者终端的路径上的路由器拷贝多点传送数据包，配送给加入者终端。图3中，来自多点传送服务器3的数据包被因特网4内的路由器(未图示)拷贝，配送给路由器2a、2b。之后，从路由器2a配送给VR61a、VR61c，从路由器2b配送给VR61b、VR61d。
在多点传送配送中，期望利用尽可能接近加入者的路由器拷贝数据包，由此削减在网络内传输的数据包数量，减少中继网络的负担。但是，在图3的例子中，从路由器2a与路由器2b向同一数据包中继装置内的VR61a、VR61b、和VR61c、VR61d分别重复配送属于同一多点传送配送的数据包(具有相同目的地址与数据的数据包)。
这是因为，以前的VR功能即便是同一数据包中继装置内的VR，它们也必需独立动作，VR之间不能共享多点传送通信。因此，如图3所示，必需从路由器2a与路由器2b向数据包中继装置6a与6b内的全部VR发送多点传送数据流，中继网络的负载变大。
发明内容
本发明提供一种数据包中继装置，可实现多个虚拟路由器功能，并且，可实现多点传送路由，其特征在于，包括：收容通信线路的线路接口部、传输接收数据包的数据包传输功能部、存储部、控制部；所述存储部对每个虚拟路由器都存储上游虚拟路由器信息和多点传送路径表，所述上游虚拟路由器信息表示接收来自其它数据包中继装置的多点传送数据包的虚拟路由器，所述多点传送路径表在多点传送数据包的发送中使用；所述控制部具有设定所述上游虚拟路由器信息和所述多点传送路径表的功能；所述上游虚拟路由器信息包括：第1字段，存储表示从所述线路接口接收的多点传送数据包的传输对象的多点传送组地址；以及第2字段，存储接收该多点传送数据包的虚拟路由器的识别信息；所述多点传送路径表包括：第1字段，存储表示从所述线路接口接收的多点传送数据包的传输对象的多点传送组地址；以及第2字段，存储发送该多点传送数据包的多个线路接口的识别信息；所述多点传送路径表的第2字段的线路接口识别信息所示的线路接口，包括接收多点传送数据包的虚拟路由器的线路接口以外的线路接口。
本发明的目的在于提供一种通信网络、以及可实现该通信网络的数据包中继装置，在使用安装了VR功能的数据包中继装置而构成的网络中利用多点传送的情况下，与以前相比可降低中继网络的负载。
在使用配备VR功能的数据包传输装置来构成网络的情况下，例如在图3所示结构的网络中，为了将经中继网络5的多点传送数据包数量抑制到最小，从路由器2a与路由器2b向数据包中继装置6a与数据包中继装置6b分别发送一个数据包，并在数据包中继装置6a、6b内拷贝该数据包，在VR之间共享，发送给各加入者终端。
因此，在本发明中，通过在数据包中继装置内的VR之间进行跨VR的数据包传输，削减经中继网络的多点传送数据包。具体而言，利用各VR所保持的多点传送路径表，在表示数据包的发送对象的送出线路接口信息中登记其它VR线路接口识别符。这里，所谓多点传送路径表是指，由多点传送组地址与多个线路接口识别符的组构成的信息。在传输多点传送数据包时，VR将该数据包具有的多点传送组地址作为关键字，参照多点传送路径表，得到发送数据包的送出线路接口识别符。
在以前的VR中，由于各VR独立动作，所以各VR具有的多点传送路径表的送出接口识别符，必须是属于具有该多点传送路径表的VR的线路接口的识别符。与此相比，在本发明的VR中，可登记表示其它VR的线路接口的接口识别符，作为送出线路接口识别符。由此，可在同一数据包中继装置内的多个VR之间，共享同一数据包中继装置内的任意一个VR所接收到的多点传送数据包。
通过使用安装了以上功能的数据包中继装置来构成网络，可集中多点传送数据包传输时的数据流，与以前相比，可削减数据流量。另外，用实施例来说明上述数据包中继装置的内部结构、数据包传输方法的细节。
发明效果
根据本发明，在分散配置在加入者收容站等的数据包中继装置中，通过在单个数据包中继装置内的VR之间共享多点传送数据流，可削减多点传送数据包中继网中的多点传送数据流。
附图说明
图1是表示使用本发明的VR对应路由器的访问网中的多点传送配送一例的示意图。
图2是已有的VR对应路由器的原理图。
图3是使用已有的VR对应路由器的访问网中的多点传送配送一例的示意图。
图4是本发明的VR对应路由器的硬件结构示意图。
图5是本发明的VR对应路由器的原理图。
图6是Uplink信息。
图7是Uplink VR信息。
图8是本发明的VR对应路由器的多点传送路径表。
图9是已有VR对应路由器的多点传送路径表。
图10是VR构成信息。
图11是本发明的VR对应路由器的动作流程图。
图12是基于本发明的VR对应路由器的多点传送的原理图。
图13是IGMP消息格式。
图14是利用已有的VR对应路由器的多点传送的原理图。
图15是本发明的另一实施例的VR对应路由器的原理图。
图16是本发明的另一实施例的VR对应路由器的多点传送路径表。
图17是利用本发明的另一实施例的VR对应路由器的多点传送的原理图。
具体实施方式
(实施例1)
下面，参照附图来详细说明实施方式。
图1是使用加入者收容路由器来构筑本实施例的数据包中继装置1a、1b的因特网访问网(下面称为访问网)的结构图。数据包中继装置1a、1b分散配置在访问网的加入者侧的加入者收容站内，分别收容加入者终端12a-12d、12e-12h。这里，在数据包中继装置1a内构成VR11a与VR11b，在数据包中继装置1b内构成VR11c与VR11d，向ISP41a分配VR11a与VR11c，向ISPb分配VR11b与VR11d。
由此，不对加入者收容站设置每个ISP的路由器，削减设置路由器数量。ISP41b经路由器1a与中继网络5连接于数据包中继装置1a的VR11a与数据包中继装置1b的VR11c上，ISP41b经路由器2b和中继网5，连接于数据包中继装置1a的VR11b与数据包中继装置1b的VR11d上。另外，VR11a收容加入者终端12a与12b，VR11b收容加入者终端12c与12d，VR11c收容加入者终端12e与12f，VR11d收容加入者终端12g与12h。中继网络5例如是由ATM(Asynchronous Transfer Mode：异步传输模式)网等构筑的宽域网。
图1中，示出从因特网4内的多点传送服务器3向加入者终端12a-12h进行基于多点传送的数据配送的实例。来自多点传送服务器3的多点传送数据流31经ISP41a、路由器2a、中继网络5，发送给数据包中继装置1a的VR11a与数据包中继装置1b的VR11c。另外，在数据包中继装置1a内的VR11a与VR11b和路由器1b内的VR11c与VR11d之间，拷贝多点传送数据流，从VR11a、VR11b、VR11c、VR11d配送给加入者12a-12h。
这里，通过中继网络5的多点传送数据流，是从路由器2a到数据包中继装置1a的VR11a的数据流、和从路由器2a到数据包中继装置1b的VR11c的数据流这两个。一般而言，在数据包中继装置为m个的情况下，通过中继网络5的多点传送数据流的数量为m。
另外，在安装在图1所示的路由器1a、1b中的多个虚拟路由器中，接收多点传送数据包的VR也可以是多个。另外，接收用的VR不会始终固定，也可对应于多点传送数据包的种类而变更。在图1中，例如，向MC地址1的多点传送的接收VR为VR1。在存在从加入者向MC地址1的多点传送的参加请求的情况下，当将该请求传递给上游路由器时，参照Uplink VR信息。结果，VR1变为接收该多点传送的VR。后面用图7来具体说明Uplink VR信息。
为了示出图1所示网络中的通信的削减效果，作为比较例，说明图3所示的网络的数据流量。
图3是使用加入者收容站来构筑不具有本实施例的VR功能的现有数据包中继装置6a、6b的访问网的结构图。数据包中继装置6a、6b以外的网络结构与上述图1一样。与图1同样地，图3中也示出从因特网4内的多点传送服务器3向加入者终端12a-12h进行基于多点传送的数据配送的实例。这里，来自多点传送服务器3的多点传送数据流32在因特网4内分支后，到达ISP41a与ISP41b。
另外，从ISP41a经路由器2a、中继网络5发送给数据包中继装置6a的VR61a与数据包中继装置6b的VR61c。另外，从ISP41b发送给数据包中继装置6a的VR61b与数据包中继装置6b的VR61d。另外，从数据包中继装置6a的VR61a向加入者终端62a与62b、从VR61b向加入者终端12c与12d、从路由器6b的VR61c向加入者终端12e与12f、从VR61d向加入者终端12g与12h配送多点传送数据流。
这里，通过中继网络5的多点传送数据流，是从路由器2a到VR61a、VR61c的数据流、和从路由器2b到VR61b、61d的数据流这四个。一般而言，数据包中继装置为m个、ISP为n个的情况下，通过中继网络5的多点传送数据流数量为m×n。
如上所述，通过使用具有本实施例的多点传送功能的数据包中继装置1a、1b来构筑网络，可知能够将中继网5的数据流从m×n削减为m。
下面，说明本实施例的数据包中继装置的结构。
图4中示出本实施例的数据包传输装置1a或b的硬件结构的示意图。本实施例的数据包传输装置由控制功能部81、存储部82、数据包传输功能部83构成，这些部件由控制总线连接。在存储部82中，保持上述Uplink信息111、多点传送路径表112、Uplink VR信息115。另外，保持表示VR构成的VR构成信息821。
数据包传输功能部83当经线路接口部84a-84e接收到多点传送数据数据包时，参照多点传送路径表112，向该表的送出接口识别符所示的线路接口传输数据包。此时，若送出接口识别符所示的线路接口为多个，则数据包传输功能部83拷贝数据包，从这些线路接口发送。
图5中示出本实施例的多点传送数据包中继装置的功能框图。同时，就本实施例的数据包中继装置1而言，图5中还示出加入者终端参加到多点传送配送对象中的步骤。本实施例的数据包中继装置中，VR11a、11b配备Uplink信息111a、111b、多点传送路径表112a、112b、PIM-SM功能113a、113b、IGMP代理服务器功能114a、114b、Uplink VR信息115a、115b等构成要素。在多点传送路径表112a、112b中设置的送出接口识别符中，不仅可登记属于具有该多点传送路径表的VR的线路接口识别符，还可登记任意VR的线路接口识别符。
本实施例的数据包中继装置1a、1b为了表示共享多点传送数据包的VR，具有Uplink VR信息。Uplink VR信息是由多点传送组地址与VR识别符的组构成的信息。这里，VR识别符是指定示具有线路接口的VR的信息，该线路接口接收具有多点传送组地址的多点传送数据包。即，是表示具有成为多点传送上游的线路接口的VR的信息。在本实施例的数据包中继装置中，通过在各VR中适当设定该Uplink VR信息，允许VR之间的多点传送数据包的共享。
根据多点传送路径表来传输多点传送数据包。通过接收加入者终端发送的多点传送配送请求的VR将该请求通知给上游路由器、同时将多点传送组地址与连接加入者终端的线路接口的识别符登录在多点传送路径表中，制作该多点传送路径表。将多点传送组地址包含在多点传送配送请求中。
另外，由本实施例的数据包中继装置1a、1b实现的VR，当接收到多点传送配送请求时，将该请求包含的多点传送组地址作为关键字，参照Uplink VR信息，向得到的VR识别符所示的VR传递该多点传送配送请求和接收该请求的线路接口的识别符。接受多点传送配送请求与线路接口识别符的VR，处理该多点传送配送请求，将多点传送组地址与接受的线路接口识别符登记在多点传送路径表中。之后，进行IGMP(Internet Group Management Protocol：网络组控制协议)代理服务器功能、或PIM(Protocol Independent Multicast：独立多点传送协议)等多点传送协议处理，重新制作多点传送配送请求，从成为多点传送的上游的线路接口发送。
图6中示出本实施例的数据包中继装置1内的VR11a、VR11b所具有的Uplink信息111a、111b。Uplink信息是表示成为多点传送通信的上游的线路的信息，由多点传送组地址6111与Uplink接口识别符6112的组构成。
图7中示出本实施例的数据包中继装置1内的VR11a、VR11b所具有的Uplink VR信息115a、115b的一例。Uplink VR信息由多点传送组地址1111与VR序号1112的组构成。各VR从加入者终端接收IGMP报告消息时，将设定在IGMP报告消息的组地址(Group Address)字段中的多点传送组地址作为关键字，参照Uplink VR信息，识别接收该多点传送组地址所示的多点传送数据流的VR(上游VR)，向该VR传递IGMP组消息和接收到该消息的线路接口的识别符。
之后，对接受IGMP组消息与线路接口识别符的VR进行PIM或IGMP代理服务器的协议处理。图5中，接收到IGMP报告消息13c、13d的VR11b参照UplinkVR信息114b，选择VR11a作为上游VR，发送PIM的协议消息或IGMP报告消息13e。
本实施例的数据包传输装置通过如上所述地使用Uplink VR信息的多点传送控制处理，制作跨跃VR之间的多点传送路径表。图8中示出VR11a的多点传送路径表112a的一例。图中，作为对应多点传送组地址MC地址1的发送接口，对应着属于VR11a的线路接口的识别符1、2和属于VR11b的线路接口的识别符3、4。VR11a根据该路径表来传输多点传送数据包。
为了比较，图9中示出图2所示的现有数据包中继装置6中使用的多点传送路径表的一例。多点传送路径表中，向多点传送组地址6122对应附着成为多点传送数据包的发送接口的多个送出接口识别符6123。
在以前的多点传送路径表中，作为发送接口只能指定属于保持该多点传送路径表的VR的线路接口。相反，本实施例的多点传送路径表可指定属于保持该多点传送路径表的VR以外的VR的线路接口。由此，可进行跨跃VR之间的多点传送传输。
图10中示出VR构成信息821。VR构成信息821由接口识别符8211与VR序号8212的组构成，表示线路接口与VR的对应关系。例如该图中，示出接口1、2属于VR序号为1的VR，接口3、4属于VR序号为2的VR。控制部81与管理终端9连接。数据包传输装置的管理者使用管理终端9，设定VR构成信息821、Uplink信息111、Uplink VR信息115。数据包传输功能83具有线路接口部84a-84e，必要时参照多点传送路径表112，拷贝从这些线路接口接收的多点传送数据包，传输给其它的线路接口。
图11将本实施例的数据包中继装置1的多点传送路径表形成处理归纳成流程图。下面，用该流程图来说明本实施例的数据包中继装置1的VR的动作。
接收到IGMP报告消息的VR(70)参照Uplink VR信息(71)，在Uplink VR为本VR的情况下，进行PIM协议处理或IGMP代理服务器处理(72、73)。此时，参照Uplink信息(74)，将PIM协议数据包或IGMP报告消息发送给上游线路(75)。另外，将接收到IGMP报告消息的线路接口的识别符，作为与IGMP报告消息所包含的多点传送组地址对应于的送出接口识别符，登记在多点传送路径表中(76)。
另外，在Uplink VR为其它VR的情况下，将接收到的IGMP报告消息与接收到该IGMP报告消息的线路接口的识别符一起传递给上游VR(72、78)。上游VR使用传递来的IGMP报告消息，再次进行IGMP报告消息的接收处理(79)。
通过以上处理，同一数据包传输装置内的VR之间共享多点传送数据流，进行图1所示的多点传送配送。在该图中，首先，路由器2a向路由器1a内的VR11a与路由器1b内的VR11c发送多点传送数据包。之后，从VR11a向收容于VR11a中的加入者终端12a与12b、以及收容于VR11b中的加入者终端12e与12f进行多点传送配送。再者，从VR11d向收容在VR11d中的加入者终端12e与12f、以及收容于VR11d中的加入者终端12g与12h进行多点传送配送。
图12中示出除收容在VR11a中的加入者终端12a、12b之外、还向收容在VR11b中的加入者终端12c、12d发送多点传送数据包的状态。
下面，说明在本实施例的多点传送数据包传输中加入者终端参加到多点传送组的方法。
图13中示出IGMP版本2的消息的格式。IGMP版本2是当前最广为使用的加入者终端与数据包中继装置之间的多点传送控制协议。IGMP版本2消息具有类型(Type)字段、最大响应时间(Maximum Response Time)字段、校验和(Checksum)字段与组地址(Group Address)字段。IGMP报告消息中类型字段的值为0x16，向组地址字段设定表示参加的加入者终端组的多点传送组地址。另外，校验和是用于数据纠错的信息。另外，IGMP报告消息中不使用最大响应时间字段。
其它的IGMP消息中有IGMP脱离组(Leave Group)消息与IGMP询问(Query)消息。IGMP脱离组消息是加入者终端脱离多点传送组时，对组地址字段设定脱离的多点传送组地址，并发送给数据包中继装置的消息。IGMP脱离组消息中，类型字段的值为0x17，不使用最大响应时间字段。
收容加入者终端的数据包中继装置定期地向加入者终端发送IGMP询问消息。加入者终端接收IGMP询问消息，并在IGMP询问消息的组地址字段的多点传送组地址是表示自己所属的多点传送加入者终端组的情况下，发送IGMP报告消息。这样，收容加入者终端的数据包中继装置，通过督促来自加入者终端的IGMP报告消息的发送，确认加入者终端参加到多点传送组的状况。IGMP询问消息中，类型字段的值为0x11，对组地址字段设定询问是否参加的多点传送组地址。另外，对最大响应时间字段设定在返回来自加入者终端的IGMP报告消息之前的可允许时间。
本实施例的数据包中继装置1内的VR11a与VR11b为了实现多点传送功能，分别具有制作多点传送路径表的多点传送路由协议即PIM功能113a、113b、或IGMP代理服务器功能114a、114b。另外，具有这些协议的动作所需的Uplink信息111a、111b、和由这些协议制作的多点传送路径表112a、112b。
下面，说明基于PIM功能或IGMP代理服务器功能的多点传送路径表的制作步骤。PIM功能113a、113b和IGMP代理服务器功能114a、114b是制作多点传送路径表的协议。
PIM功能是，在从加入者终端接收到IGMP报告消息时，将包含于IGMP报告消息中的多点传送组地址作为关键字，参照Uplink信息，选择连接于成为该多点传送上游的线路上的接口，将使终端参加到多点传送组中的PIM协议消息发送给上游路由器。图5中，VR11a与VR11b分别接收IGMP报告消息13a-13d，向上游路由器发送PIM协议消息13e。这里，对于VR11a来说，由于记载于UplinkVR信息中的Uplink VR表示本VR，所以参照Uplink信息，从本VR直接向上游路由器发送PIM协议消息，但对于VR11b来说，由于记载于Uplink信息中的Uplink VR表示VR11a，所以不从本VR直接向上游路由器发送PIM协议消息。
另外，IGMP代理服务器功能也一样，当从加入者终端接收到IGMP报告消息时，将包含于IGMP报告消息中的多点传送组地址作为关键字，参照Uplink VR信息与Upl ink信息，选择连接于成为该多点传送上游的线路上的接口，从该线路向上游路由器传输来自加入者终端的IGMP报告消息。
另外，可考虑Uplink信息是由管理者手动设定的方式、和根据单点路由信息来自动设定成为至多点传送服务器的最短路径的线路的方式。这里，因为各VR作为独立的路由器动作，所以在Uplink接口信息6112设定的Uplink接口识别符必须是表示属于该VR的线路接口的识别符。另外，Uplink VR信息是由管理者设定的信息。
在以前的VR中，对每个VR独立管理多点传送路径表。图2中，VR61a具有多点传送路径表612a，VR61b具有多点传送路径表612b。这里，因为各VR独立动作，所以送出接口识别符成为表示属于具有该多点传送路径表的VR的线路接口中哪一个的识别符。路由器6内的VR61a与61b根据该多点传送路径表，如图14所示地传输多点传送数据包。
与此相比，在本实施例的VR中，跨跃VR之间来管理多点传送路径表。在图5和图12中，VR11a具有多点传送路径表112a，VR11b具有多点传送路径表112b。对这些多点传送路径表，如图12所示，可设定表示属于与具有该多点传送路径表的VR不同的VR中的线路接口的识别符。由此，路由器1内的VR11a与11b如图5和图12所示，跨跃VR来传输多点传送数据包。
另外，图6中示出将多点传送组地址作为关键字的多点传送路径表，但在使用IGMPv3、PIM-SSM(Source Specific Multicast：指定信源多点发送)等可指定多点传送服务器的协议的情况下，将发送者地址(多点传送服务器的地址)与多点传送组地址的组作为关键字。
通过进行以上的跨跃VR之间的多点传送数据包传输的数据包传输装置，即便对使用VR的网络结构，也不会增加网络的数据包传输的负载，可实施多点传送传输服务。
(实施例2)
在本实施例中，说明使用内部链接形式的VR实现方法。图15中示出本实施例的数据包中继装置的功能框图。另外，本实施例的数据包中继装置的硬件结构可由与图4所示结构相同的结构实现。本实施方式中所用的数据包传输装置9除具有内部线路92之外，还具有与上述现有的数据包传输装置6相同的结构。即，Uplink信息911a、911b、多点传送路径表912a、912b、PIM-SM功能913a、913b、IGMP代理服务器功能914a、914b，与以前的数据包传输装置6的Uplink信息611a、611b、多点传送路径表612a、612b、PIM-SM功能613a、613b、IGMP代理服务器功能614a、614b相同。
内部线路92是连接VR之间的逻辑线路。图15中，内部线路92连接路由器9内的VR91a与VR91b之间。
下面，用图15、16、17来说明本实施方式的VR对应路由器的动作。图15中，VR91b具有将内部线路92作为至上游路由器的线路的Uplink信息912b，由此将VR91a作为上游VR使用。该图中，VR91b从加入者终端12c、12d接收IGMP报告消息13c与13d。接收到IGMP报告消息13c与13d的VR91b进行PIM或IGMP代理服务器协议处理，制作多点传送路径表。另外，在使用PIM功能的情况下，经内部线路92向VR91a发送PIM协议消息13d。另外，在使用IGMP代理服务器功能的情况下，经内部线路92向VR91a发送IGMP报告消息。这与通常的路由器进行的多点传送协议处理一样。
接着，即是在从VR91b接收到PIM协议消息或IGMP报告消息的VR91a中，也与通常的路由器一样，进行基于PIM功能或IGMP代理服务器功能的协议，将PIM协议消息或IGMP报告消息13e发送给上游路由器。
图16示出通过以上步骤在本实施方式的VR91a与VR91b中制作的多点传送路径表912a与912b。在多点传送路径表912a中，在与多点传送组地址MC地址1对应的接口信息中设定内部线路92，这是与现有的VR对应路由器6具有的多点传送路径表不同的地方。在本实施方式中，如图17所示，通过多点传送路径表912a和912b，使用线路接口1、2、3、4，向加入者终端12a、12b、12c、12d发送多点传送通信。
在本实施例中，因为使用Uplink信息来指定上游VR，所以不必指定在实施例1中所需的Uplink VR信息。因此，VR管理者可通过比以前更接近路由器的操作来得到本发明的效果。

Claims (8)

1.一种数据包中继装置，可实现多个虚拟路由器功能，并且，可实现多点传送路由，其特征在于，
包括：收容通信线路的线路接口部、传输接收数据包的数据包传输功能部、存储部、控制部；
所述存储部对每个虚拟路由器都存储上游虚拟路由器信息和多点传送路径表，所述上游虚拟路由器信息表示接收来自其它数据包中继装置的多点传送数据包的虚拟路由器，所述多点传送路径表在多点传送数据包的发送中使用；
所述控制部具有设定所述上游虚拟路由器信息和所述多点传送路径表的功能；
所述上游虚拟路由器信息包括：第1字段，存储表示从所述线路接口接收的多点传送数据包的传输对象的多点传送组地址；以及第2字段，存储接收该多点传送数据包的虚拟路由器的识别信息；
所述多点传送路径表包括：第1字段，存储表示从所述线路接口接收的多点传送数据包的传输对象的多点传送组地址；以及第2字段，存储发送该多点传送数据包的多个线路接口的识别信息；
所述多点传送路径表的第2字段的线路接口识别信息所示的线路接口，包括接收多点传送数据包的虚拟路由器的线路接口以外的线路接口。
2.根据权利要求1所述的数据包中继装置，其特征在于，
从线路接口接收到的多点传送数据包，在该线路接口所属的第1虚拟路由器中接收；
不仅从属于该第1虚拟路由器的线路接口发送该多点传送数据包，而且还从属于与该第1虚拟路由器不同的第2虚拟路由器的线路接口发送该多点传送数据包。
3.根据权利要求1所述的数据包中继装置，其特征在于，
从线路接口接收到的、来自加入者终端的多点传送配送请求，在该线路接口所属的第1虚拟路由器中接收；
从属于与该第1虚拟路由器不同的第2虚拟路由器的线路接口，向构成多点传送的上游的数据包传输装置发送与该多点传送配送请求对应的多点传送配送请求。
4.根据权利要求3所述的数据包中继装置，其特征在于，
从线路接口接收到的、来自加入者终端的多点传送配送请求，在该线路接口所属的第1虚拟路由器中接收；
比较并参照上述上游虚拟路由器信息的第1字段的多点传送组地址和所述多点传送配送请求所包含的多点传送组地址，在比较结果一致的情况下，从与第1字段对应的第2字段所表示的第2虚拟路由器，向成为多点传送的上游的数据包传输装置发送与所述多点传送配送请求相同的多点传送配送请求。
5.根据权利要求3所述的数据包中继装置，其特征在于，
从线路接口接收到的、来自加入者终端的多点传送配送请求，在该线路接口所属的第1虚拟路由器中接收；
比较并参照上述上游虚拟路由器信息的第1字段的多点传送组地址和所述多点传送配送请求所表示的多点传送组地址，在比较结果一致的情况下，选择与第1字段对应的第2字段所表示的第2虚拟路由器，在该第2虚拟路由器中进行多点传送路由协议处理。
6.根据权利要求5所述的数据包中继装置，其特征在于，
从线路接口接收到的、来自加入者终端的多点传送配送请求，在该线路接口所属的第1虚拟路由器中接收；
向所选择的第2虚拟路由器通知所述多点传送配送请求和所述线路接口的识别符；
在与该第2虚拟路由器的多点传送路径表的第1字段所表示的多点传送地址对应的第2字段中，登记该线路接口的识别符。
7.根据权利要求1所述的数据包中继装置，其特征在于，
在存储部中不具有上游虚拟路由器信息，在数据包中继装置内具有连接多个虚拟路由器之间的虚拟的线路接口和线路，经该线路接口和线路，在多个虚拟路由器之间传输多点传送数据包。
8.根据权利要求1所述的数据包中继装置，其特征在于，
在存储部中不具有上游虚拟路由器信息，在数据包中继装置内具有连接多个虚拟路由器之间的虚拟的线路接口和线路，经该线路接口和线路，在多个虚拟路由器之间传输来自加入者终端的多点传送配送请求。
CN2005100055560A 2004-06-30 2005-01-19 虚拟路由器对应多点传送数据包中继装置 Expired - Fee Related CN1716905B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004192530A JP4415773B2 (ja) 2004-06-30 2004-06-30 仮想ルータ対応マルチキャストパケット中継装置
JP192530/2004 2004-06-30

Publications (2)

Publication Number Publication Date
CN1716905A CN1716905A (zh) 2006-01-04
CN1716905B true CN1716905B (zh) 2010-05-26

Family

ID=35513842

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005100055560A Expired - Fee Related CN1716905B (zh) 2004-06-30 2005-01-19 虚拟路由器对应多点传送数据包中继装置

Country Status (3)

Country Link
US (1) US7751394B2 (zh)
JP (1) JP4415773B2 (zh)
CN (1) CN1716905B (zh)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8301137B1 (en) * 2000-07-31 2012-10-30 Interdigital Patent Corporation Method and apparatus for wireless router multicast
US20070204005A1 (en) * 2004-06-17 2007-08-30 Eubanks Thomas M Multicast peering
US20060079621A1 (en) * 2004-06-24 2006-04-13 Win-Chung Lee Toughened polyacetal compositions and blends having low surface gloss
US7720994B2 (en) * 2005-01-13 2010-05-18 Cisco Technology, Inc. Method for suppression of multicast join/prune messages from extranet receivers
CN100421520C (zh) * 2005-09-05 2008-09-24 华为技术有限公司 一种基于移动网络的ip组播系统和方法
US7852794B2 (en) * 2007-01-22 2010-12-14 Intel Corporation Proxy IGMP client and method for providing multicast broadcast services in a broadband wireless access network
JP5034558B2 (ja) * 2007-02-28 2012-09-26 日本電気株式会社 Ｉｐマルチキャスト配信装置、コンテンツ配信システム及びそれらに用いるｉｐマルチキャスト配信方法
JP4793727B2 (ja) * 2007-04-05 2011-10-12 Ｎｅｃインフロンティア株式会社 マルチキャストパケット配信装置及び方法
US8949472B2 (en) * 2008-09-10 2015-02-03 International Business Machines Corporation Data affinity based scheme for mapping connections to CPUs in I/O adapter
JP5210245B2 (ja) * 2009-05-28 2013-06-12 アラクサラネットワークス株式会社 ネットワーク中継装置およびネットワーク間中継方法
US20100329252A1 (en) * 2009-06-26 2010-12-30 Nortel Networks Limited Method and Apparatus for Enabling Multicast Route Leaking Between VRFs in Different VPNs
JP5550297B2 (ja) 2009-10-02 2014-07-16 キヤノン株式会社 通信装置及び通信装置の通信方法並びにプログラム
CN102104488B (zh) * 2009-12-22 2013-03-13 华为技术有限公司 一种组播报文处理方法及装置
JP5521620B2 (ja) * 2010-02-19 2014-06-18 富士通株式会社 中継装置、仮想マシンシステム及び中継方法
CN101808030B (zh) * 2010-03-01 2013-01-30 浙江大学 一种基于虚拟路由器的逻辑网络构建方法
US8804489B2 (en) * 2010-09-29 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Fast flooding based fast convergence to recover from network failures
US20160344547A9 (en) * 2010-10-04 2016-11-24 Unisys Corporation Secure connection for a remote device through a virtual relay device
US9792649B1 (en) 2010-11-24 2017-10-17 Nyse Arca Llc Methods and apparatus for performing risk checking
US10439833B1 (en) 2010-11-24 2019-10-08 Nyse Arca Llc Methods and apparatus for using multicast messaging in a system for implementing transactions
JP5568033B2 (ja) * 2011-03-01 2014-08-06 日本電信電話株式会社 マルチキャスト配信方法、配信装置及び配信プログラム
JP5477426B2 (ja) * 2011-09-05 2014-04-23 横河電機株式会社 パケット転送装置及び無線通信システム
JP5686095B2 (ja) * 2011-12-27 2015-03-18 株式会社オートネットワーク技術研究所 中継装置、通信ハーネス及び通信システム
US9059901B1 (en) 2012-09-26 2015-06-16 Juniper Networks, Inc. Methods and apparatus for multicast traffic failover in a network
WO2017075539A1 (en) * 2015-10-28 2017-05-04 Voke Inc. Apparatus and method for distributing multimedia events from a client
US10547467B2 (en) 2017-06-19 2020-01-28 Cisco Technology Selective traffic leaking in enterprise fabric with extranet
US11652733B2 (en) * 2020-11-25 2023-05-16 Arista Networks, Inc. Media route handling
US11743067B2 (en) * 2021-12-06 2023-08-29 Cisco Technology, Inc. Systems and methods for preventing solicited-node multicast address collisions

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1341313A (zh) * 1999-02-23 2002-03-20 阿尔卡塔尔互联网运行公司 多业务网络交换机
US6438612B1 (en) * 1998-09-11 2002-08-20 Ssh Communications Security, Ltd. Method and arrangement for secure tunneling of data between virtual routers

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6397260B1 (en) * 1999-03-08 2002-05-28 3Com Corporation Automatic load sharing for network routers
AU7170301A (en) * 2000-06-29 2002-01-14 Cachestream Corp Virtual multicasting
JP4225681B2 (ja) * 2000-12-06 2009-02-18 富士通株式会社 仮想閉域網構築方法及び装置並びに中継装置
ATE290285T1 (de) * 2001-10-30 2005-03-15 Cit Alcatel Weiterleitung von ip-paketen für leitweglenkungsprotokole
JP3586241B2 (ja) 2001-12-28 2004-11-10 株式会社東芝 バーチャルプライベートネットワークシステムにおけるエッジ装置、同装置におけるリソース配分方法
US7161904B2 (en) * 2002-06-04 2007-01-09 Fortinet, Inc. System and method for hierarchical metering in a virtual router based network switch
CN1208929C (zh) * 2002-06-23 2005-06-29 华为技术有限公司 一种利用虚拟路由器冗余协议实现路由器接口备份的方法
US7266120B2 (en) * 2002-11-18 2007-09-04 Fortinet, Inc. System and method for hardware accelerated packet multicast in a virtual routing system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6438612B1 (en) * 1998-09-11 2002-08-20 Ssh Communications Security, Ltd. Method and arrangement for secure tunneling of data between virtual routers
CN1341313A (zh) * 1999-02-23 2002-03-20 阿尔卡塔尔互联网运行公司 多业务网络交换机

Also Published As

Publication number Publication date
JP2006019785A (ja) 2006-01-19
CN1716905A (zh) 2006-01-04
JP4415773B2 (ja) 2010-02-17
US7751394B2 (en) 2010-07-06
US20060002391A1 (en) 2006-01-05

Similar Documents

Publication Publication Date Title
CN1716905B (zh) 虚拟路由器对应多点传送数据包中继装置
JP4165196B2 (ja) パケット中継装置
US7388877B2 (en) Packet transfer apparatus
US8185657B2 (en) Data generating device
EP1713199A1 (en) Architecture for provisioning broadcast services over managed multicast virtual private LAN trees
EP2281364B1 (en) Method and devices for multicast distribution optimization
KR20110095865A (ko) Ｍｐｌｓ 네트워크에 적용된 서비스 인스턴스
CN101247253A (zh) Ip网络中基于虚拟分发网的多播传送方法
CN101960801A (zh) 用于确定将根节点链接到多个叶节点的点到多点树的技术
CN101631274B (zh) 基于标识的组播路由实现系统及其方法
US20030218980A1 (en) Device and system for multicast communication
JP4436960B2 (ja) パケット通信システムおよび移動通信システム
CN105144639A (zh) 在覆盖网络中至双重连接(vpc)的主机的有效组播传送
US20140294003A1 (en) Optimizing otv multicast traffic flow for site local receivers
US10567180B2 (en) Method for multicast packet transmission in software defined networks
US8238337B1 (en) Hybrid multicast switch employing network-layer routing
Oh-ishi et al. Study of the relationship between peer-to-peer systems and IP multicasting
CN101013948A (zh) 构建等耗多径多播分发结构
Cui et al. BEAM: A distributed aggregated multicast protocol using bi-directional trees
KR100453221B1 (ko) 유니캐스트 망을 이용한 그룹 캐스트 전송 방법 및 시스템
EP2066073B1 (en) Access system and method for multicast management
JP5177155B2 (ja) パケット中継装置
JP4530039B2 (ja) パケット中継装置
JP2014135675A (ja) 配信ツリー構築方法、端末管理サーバ及びコンテンツ配信システム
JP5556843B2 (ja) パケット中継装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: HITACHI CO., LTD.

Free format text: FORMER OWNER: HITACHI COMMUNICATION TECHNOLOGIES LTD.

Effective date: 20100318

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20100318

Address after: Tokyo, Japan, Japan

Applicant after: Hitachi Ltd.

Address before: Tokyo, Japan

Applicant before: Hitachi Communications Technology Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100526

Termination date: 20160119

EXPY Termination of patent right or utility model