CN103493445A - 一种ip组播数据的分层分发方法、系统 - Google Patents

一种ip组播数据的分层分发方法、系统 Download PDF

Info

Publication number
CN103493445A
CN103493445A CN201280001859.3A CN201280001859A CN103493445A CN 103493445 A CN103493445 A CN 103493445A CN 201280001859 A CN201280001859 A CN 201280001859A CN 103493445 A CN103493445 A CN 103493445A
Authority
CN
China
Prior art keywords
subflow
node
coding
component source
multicast
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
CN201280001859.3A
Other languages
English (en)
Other versions
CN103493445B (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.)
Shenzhen Guangxin Network Media Co ltd
Shenzhen Sewise Technologies Co ltd
Peking University Shenzhen Graduate School
Original Assignee
Shenzhen Guangxin Network Media Co ltd
Shenzhen Sewise Technologies Co ltd
Peking University Shenzhen Graduate School
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 Shenzhen Guangxin Network Media Co ltd, Shenzhen Sewise Technologies Co ltd, Peking University Shenzhen Graduate School filed Critical Shenzhen Guangxin Network Media Co ltd
Publication of CN103493445A publication Critical patent/CN103493445A/zh
Application granted granted Critical
Publication of CN103493445B publication Critical patent/CN103493445B/zh
Expired - Fee Related 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/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
    • 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/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877—Measures taken prior to transmission
    • 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/44—Star or tree networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • 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
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion

Landscapes

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

Abstract

本发明适用于IP网络通信技术领域，提供了一种IP组播数据的分层分发方法、系统，方法包括：先将原始组播数据流编码为多条子流，然后分别为每条子流指定一个分流子信源，分配子组地址，创建子组状态等，形成分流结构，再由信宿向各个分流子信源发送Join消息，加入各个分流子信源的子组，成为各个子树的叶子节点，各节点根据接收到Join消息的端口确定各个子树的中间节点，组成组播分发树，若各组播分发树之间的重叠部分产生拥塞，则在拥塞节点处使用网络编码消除拥塞，并从编码节点以下按照构建分流子树的方法构建编码子树。本发明，能够提供比传统组播树型结构更高的带宽和更好的稳定性，并且能够对于异构信宿提供差分服务。

Description

PCT国内申请，说明书已公开。

Claims (1)

  1. PCT国内申请，权利要求书已公开。
CN201280001859.3A 2012-02-22 2012-02-22 一种ip组播数据的分层分发方法、系统 Expired - Fee Related CN103493445B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/071482 WO2013123654A1 (zh) 2012-02-22 2012-02-22 一种ip组播数据的分层分发方法、系统

Publications (2)

Publication Number Publication Date
CN103493445A true CN103493445A (zh) 2014-01-01
CN103493445B CN103493445B (zh) 2015-12-02

Family

ID=49004930

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280001859.3A Expired - Fee Related CN103493445B (zh) 2012-02-22 2012-02-22 一种ip组播数据的分层分发方法、系统

Country Status (3)

Country Link
US (1) US20140376366A1 (zh)
CN (1) CN103493445B (zh)
WO (1) WO2013123654A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103795500A (zh) * 2014-02-11 2014-05-14 渤海大学 一种基于子树分解的组播网络编码方法
CN106464671A (zh) * 2014-04-28 2017-02-22 华为技术有限公司 用于源路由组播的集中优化变长编码
CN106919622A (zh) * 2015-12-28 2017-07-04 伊姆西公司 用于分布式数据处理的方法和设备
CN111669537A (zh) * 2020-04-24 2020-09-15 视联动力信息技术股份有限公司 一种数据分发方法、装置、电子设备及存储介质

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9467302B2 (en) * 2013-10-07 2016-10-11 Avaya Inc. Quality of service aware hybrid multicast networks
US10516545B2 (en) * 2013-12-31 2019-12-24 Telecom Italia S.P.A. Congestion management in a multicast communication network
CN104010032B (zh) * 2014-05-21 2018-04-10 北京九华互联科技有限公司 一种数据传输方法及装置
US10193788B2 (en) * 2014-12-19 2019-01-29 Disrupter LLC Systems and methods implementing an autonomous network architecture and protocol
US9674075B1 (en) * 2014-12-22 2017-06-06 Juniper Networks, Inc. Multicast only fast re-route for PIM ASM mode
US10673742B2 (en) 2015-09-10 2020-06-02 Telefonaktiebolaget Lm Ericsson (Publ) Multicast state reduction via tunneling in a routed system
US10425192B2 (en) * 2015-09-30 2019-09-24 The Chinese University Of Hong Kong Loss-resilient protocols for communication networks
US9936052B2 (en) * 2015-11-04 2018-04-03 Motorola Mobility Llc Wireless ad hoc network assembly using network coding
US9942934B2 (en) * 2015-11-04 2018-04-10 Motorola Mobility Llc Wireless ad hoc network assembly using network coding
US9967909B2 (en) * 2015-11-04 2018-05-08 Motorola Mobility Llc Wireless ad hoc network assembly using network coding
CN105471731B (zh) * 2015-11-17 2019-08-02 中国联合网络通信集团有限公司 机会网络数据分发方法和具有数据分发功能的机会网络
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
US10523456B2 (en) 2016-03-28 2019-12-31 Telefonaktiebolaget Lm Ericsson (Publ) Multipoint to multipoint trees for computed spring multicast
CN107770077B (zh) * 2016-08-23 2021-01-29 苏州大学 一种基于网络编码的信息论安全多播路由选择方法
CN109728922B (zh) * 2017-10-27 2022-08-02 上海乾廷网络科技有限公司 一种在自治网络中配置组播链路的方法和相关设备
US11281837B2 (en) * 2017-12-18 2022-03-22 Intel Corporation Router-based transaction routing for toggle reduction
US10904136B2 (en) 2018-08-06 2021-01-26 Telefonaktiebolaget Lm Ericsson (Publ) Multicast distribution tree versioning for minimizing multicast group traffic disruption
CN109743114B (zh) * 2019-01-11 2021-05-14 太原理工大学 一种双向多路混沌激光通信系统及通信方法
CN110334134B (zh) * 2019-07-17 2022-05-13 中国人民解放军国防科技大学 基于元路径的异质信息网络能力节点重要度评估方法
US11671270B2 (en) 2021-05-04 2023-06-06 Cisco Technology, Inc. Logical flow aggregation for fragmented multicast flows

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050160345A1 (en) * 2003-12-24 2005-07-21 Rod Walsh Apparatus, system, method and computer program product for reliable multicast transport of data packets
CN101588361A (zh) * 2009-06-19 2009-11-25 电子科技大学 一种增强组播安全性的方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101645833B (zh) * 2009-09-02 2011-08-10 北京科技大学 一种基于稀疏分光网络的组播路由方法
CN102281148B (zh) * 2011-08-22 2014-07-02 福建星网锐捷网络有限公司 一种跨vpn建立组播分发树的方法、设备和系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050160345A1 (en) * 2003-12-24 2005-07-21 Rod Walsh Apparatus, system, method and computer program product for reliable multicast transport of data packets
CN101588361A (zh) * 2009-06-19 2009-11-25 电子科技大学 一种增强组播安全性的方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103795500A (zh) * 2014-02-11 2014-05-14 渤海大学 一种基于子树分解的组播网络编码方法
CN103795500B (zh) * 2014-02-11 2017-01-25 渤海大学 一种基于子树分解的组播网络编码方法
CN106464671A (zh) * 2014-04-28 2017-02-22 华为技术有限公司 用于源路由组播的集中优化变长编码
CN106464671B (zh) * 2014-04-28 2020-02-14 华为技术有限公司 用于源路由组播的集中优化变长编码
CN106919622A (zh) * 2015-12-28 2017-07-04 伊姆西公司 用于分布式数据处理的方法和设备
CN106919622B (zh) * 2015-12-28 2021-10-15 伊姆西Ip控股有限责任公司 用于分布式数据处理的方法和设备
CN111669537A (zh) * 2020-04-24 2020-09-15 视联动力信息技术股份有限公司 一种数据分发方法、装置、电子设备及存储介质
CN111669537B (zh) * 2020-04-24 2023-12-29 视联动力信息技术股份有限公司 一种数据分发方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN103493445B (zh) 2015-12-02
US20140376366A1 (en) 2014-12-25
WO2013123654A1 (zh) 2013-08-29

Similar Documents

Publication Publication Date Title
CN103493445A (zh) 一种ip组播数据的分层分发方法、系统
CN103546381B (zh) 基于内部网关协议创建双向组播分发树的方法、装置及系统
Brosh et al. Approximation and heuristic algorithms for minimum-delay application-layer multicast trees
Oliveira et al. A survey of combinatorial optimization problems in multicast routing
Zhao et al. LION: Layered overlay multicast with network coding
CN102598586A (zh) 处理组播的方法和装置
CN106411750B (zh) 数据分发方法及系统
CN108075861A (zh) 软件定义FiWi网络中基于多路径的网络编码传输方法
CN104579981B (zh) 一种组播数据报文转发方法及设备
CN103609063B (zh) 协议无关组播最后一跳路由器发现的方法及设备
Kar et al. Layered multicast rate control based on Lagrangian relaxation and dynamic programming
CN104683769B (zh) 一种在环网环境下实现组播点播的方法及装置
Nair Quality of service in metro Ethernet
CN105556904A (zh) 基本自路由单元及其半清器、排序单元、网络集线器和组播交换网络构建方法
Kim et al. Evolutionary algorithms for route selection and rate allocation in multirate multicast networks
Bag-Mohammadi et al. Linkcast: Fast and scalable multicast routing protocol
CN107276774A (zh) 一种组播报文传输方法以及转发设备
Moussaoui et al. Multicast tree construction with QoS guaranties
Hassanzadeh et al. Two layer secure network coding-(2-LSNC)
Akpojaro et al. A cost-based approach for analysing the overheads of multicast protocols in non-strictly hierarchical networks
Morino et al. Group based two layer multicast for wireless mesh networks supporting mobile sources
Xu Comparison of Routing and Network Coding in Group Communications
Brooks et al. Creating Edge-to-Edge Multicast Overlay Trees for Real Time Video Distribution.
Yeon et al. Multicast Performance Enhancement with Class Based Tree Setup in MPLS Environment
CN103905321B (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
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: 20151202

Termination date: 20170222

CF01 Termination of patent right due to non-payment of annual fee