WO2008133230A1 - マルチキャストツリー設計装置および方法ならびにプログラム - Google Patents

マルチキャストツリー設計装置および方法ならびにプログラム Download PDF

Info

Publication number
WO2008133230A1
WO2008133230A1 PCT/JP2008/057669 JP2008057669W WO2008133230A1 WO 2008133230 A1 WO2008133230 A1 WO 2008133230A1 JP 2008057669 W JP2008057669 W JP 2008057669W WO 2008133230 A1 WO2008133230 A1 WO 2008133230A1
Authority
WO
WIPO (PCT)
Prior art keywords
multicast tree
creating
restriction
nodes
constituting
Prior art date
Application number
PCT/JP2008/057669
Other languages
English (en)
French (fr)
Inventor
Toshio Koide
Original Assignee
Nec Corporation
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 Nec Corporation filed Critical Nec Corporation
Priority to JP2009511867A priority Critical patent/JP5126622B2/ja
Priority to US12/450,942 priority patent/US8102850B2/en
Publication of WO2008133230A1 publication Critical patent/WO2008133230A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels

Landscapes

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

Abstract

　数理計画法を用いてマルチキャストツリーを設計する新規なマルチキャストツリー設計装置を提供する。 　ノードとノード間を接続するリンクとから構成されるネットワーク上で配信元ノードから複数の配信先ノードへパケットを転送するためのマルチキャストツリーを設計するマルチキャストツリー設計装置であって、問題作成手段と問題解決手段とを有し、問題作成手段は、配信元ノードを始点とし複数の配信先ノードを終点とする複数の経路を構成するための制約式を作成する複数経路制約作成手段と、経路を全て重ね合わせてマルチキャストツリーを構成するための制約式を作成するツリー制約作成手段と、複数の経路を重ね合わせたときに経路同士が合流するトポロジーになることを許さないための制約式を作成する合流制約作成手段と、マルチキャストツリーを構成するリンクまたはノードに関する評価指標を最小化するための目的関数を作成する目的関数作成手段とを有し、問題解決手段は、問題作成手段により作成された制約式および目的関数から構成される数理計画問題を解くことでマルチキャストツリーを構成するリンクの集合を決定する。
PCT/JP2008/057669 2007-04-20 2008-04-21 マルチキャストツリー設計装置および方法ならびにプログラム WO2008133230A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009511867A JP5126622B2 (ja) 2007-04-20 2008-04-21 マルチキャストツリー設計装置および方法ならびにプログラム
US12/450,942 US8102850B2 (en) 2007-04-20 2008-04-21 Multicast tree design apparatus, method, and program product

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007-111456 2007-04-20
JP2007111456 2007-04-20

Publications (1)

Publication Number Publication Date
WO2008133230A1 true WO2008133230A1 (ja) 2008-11-06

Family

ID=39925681

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/057669 WO2008133230A1 (ja) 2007-04-20 2008-04-21 マルチキャストツリー設計装置および方法ならびにプログラム

Country Status (3)

Country Link
US (1) US8102850B2 (ja)
JP (1) JP5126622B2 (ja)
WO (1) WO2008133230A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110757453A (zh) * 2019-10-09 2020-02-07 哈尔滨工业大学（深圳） 一种超冗余联动机械臂的运动轨迹控制方法、装置及系统

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9813328B2 (en) * 2012-04-12 2017-11-07 Hewlett Packard Enterprise Development Lp Assigning selected groups to routing structures
CN110266600B (zh) * 2019-05-29 2021-08-10 西南电子技术研究所（中国电子科技集团公司第十研究所） 带宽约束组播路由优化方法
CN113472671B (zh) * 2020-03-30 2023-05-02 中国电信股份有限公司 组播路由的确定方法、装置和计算机可读存储介质
US11682084B1 (en) * 2020-10-01 2023-06-20 Runway Financial, Inc. System and method for node presentation of financial data with multimode graphical views
JP7397506B2 (ja) 2021-11-08 2023-12-13 株式会社ミヤワキ 計測装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004208289A (ja) * 2002-12-11 2004-07-22 Nippon Telegr & Teleph Corp <Ntt> マルチキャスト転送経路計算方法及びマルチキャスト転送経路計算装置並びにプログラム
JP2005072869A (ja) * 2003-08-22 2005-03-17 Nippon Telegr & Teleph Corp <Ntt> マルチキャストネットワーク、マルチキャスト転送経路計算方法、マルチキャスト転送経路計算プログラムおよびそのプログラムを記録した記録媒体

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2562841B2 (ja) 1989-10-27 1996-12-11 日産自動車株式会社 内燃機関の弁作動制御装置
US6252856B1 (en) * 1996-12-03 2001-06-26 Nortel Networks Limited Method and apparatus for minimizing calculations required to construct multicast trees
JP3141808B2 (ja) 1997-01-17 2001-03-07 日本電気株式会社 ネットワークの設計方法
JPH11127151A (ja) 1997-10-22 1999-05-11 Nippon Telegr & Teleph Corp <Ntt> マルチキャスト方法
JP3329254B2 (ja) 1998-01-22 2002-09-30 日本電気株式会社 通信ネットワーク設計回路及びその設計方法並びにその制御プログラムを記録した記録媒体
JP3257515B2 (ja) 1998-06-30 2002-02-18 日本電気株式会社 通信ネットワーク設計回路及びその方法並びにプログラムを記録した機械読み取り可能な記録媒体
JP3351394B2 (ja) 1999-07-15 2002-11-25 日本電気株式会社 木構造を持つ通信路の設計回路及び木構造を持つ通信路の設計方法並びにコンピュータ可読記録媒体
JP3578062B2 (ja) 2000-08-09 2004-10-20 日本電気株式会社 通信ネットワーク設計回路及びその設計方法並びにその制御プログラムを記録した記録媒体及び伝送媒体
US7035217B1 (en) * 2000-10-20 2006-04-25 Cisco Technology, Inc. Router-assisted multicast congestion control
US7031308B2 (en) * 2000-10-30 2006-04-18 The Regents Of The University Of California Tree-based ordered multicasting method
US7035937B2 (en) * 2001-04-25 2006-04-25 Cornell Research Foundation, Inc. Independent-tree ad hoc multicast routing
JP2003152777A (ja) 2001-11-16 2003-05-23 Nec Corp 迂回パス設計回路、迂回パス設計方法、およびそのプログラム
EP1515495B1 (en) * 2002-12-11 2008-04-02 Nippon Telegraph and Telephone Corporation Method and device for multicast communication path calculation
JP3782063B2 (ja) 2003-02-27 2006-06-07 日本電信電話株式会社 パス割り当て方法及びそのプログラム並びにそのプログラムを記録した記憶媒体
KR100552506B1 (ko) * 2003-03-28 2006-02-14 삼성전자주식회사 씨비티 기반 오버레이 멀티 캐스트를 위한 방향성 기반씨비티 구성방법
US6950432B2 (en) * 2003-05-23 2005-09-27 Matsushita Electric Industrial Co., Ltd. Architecture for dense multicast networks with provisioned routes
US7317722B2 (en) * 2003-08-20 2008-01-08 3Com Corporation System and method for distributed multicast routing
JP4375054B2 (ja) 2004-02-26 2009-12-02 日本電気株式会社 ネットワークノード装置およびサーバ装置ならびにマルチキャストツリー構築方法およびプログラム
US7646739B2 (en) * 2005-04-05 2010-01-12 Cisco Technology, Inc. Multicast routing over unidirectional links
JP4479602B2 (ja) * 2005-06-24 2010-06-09 日本電信電話株式会社 マルチキャスト経路計算方法及び装置及びプログラム及びマルチキャスト経路計算プログラムを格納した記憶媒体
US8259612B2 (en) * 2006-06-09 2012-09-04 Cisco Technologies, Inc. Method of routing multicast traffic

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004208289A (ja) * 2002-12-11 2004-07-22 Nippon Telegr & Teleph Corp <Ntt> マルチキャスト転送経路計算方法及びマルチキャスト転送経路計算装置並びにプログラム
JP2005072869A (ja) * 2003-08-22 2005-03-17 Nippon Telegr & Teleph Corp <Ntt> マルチキャストネットワーク、マルチキャスト転送経路計算方法、マルチキャスト転送経路計算プログラムおよびそのプログラムを記録した記録媒体

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
QING ZHU ET AL.: "A source-based algorithm for delay-constrained minimum-costmulticasting", INFOCOM'95. FOURTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICACTIONS SOCIETIES. BRINGING INFORMATION TO PEOPLE. PROCEEDINGS, vol. 1, 6 April 1995 (1995-04-06), pages 377 - 385, XP000580601 *
SUGISONO K. ET AL.: "Kosoku na Cost Sakugen Multicast Keiro Keisanho no Kento", IEICE TECHNICAL REPORT, vol. 103, no. 442, 20 November 2003 (2003-11-20), pages 51 - 54 + ABSTR. NO. NS2003-156, XP008146948 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110757453A (zh) * 2019-10-09 2020-02-07 哈尔滨工业大学（深圳） 一种超冗余联动机械臂的运动轨迹控制方法、装置及系统
CN110757453B (zh) * 2019-10-09 2021-03-30 哈尔滨工业大学（深圳） 一种超冗余联动机械臂的运动轨迹控制方法、装置及系统

Also Published As

Publication number Publication date
JPWO2008133230A1 (ja) 2010-07-22
US8102850B2 (en) 2012-01-24
US20100118738A1 (en) 2010-05-13
JP5126622B2 (ja) 2013-01-23

Similar Documents

Publication Publication Date Title
WO2008133230A1 (ja) マルチキャストツリー設計装置および方法ならびにプログラム
WO2008116030A3 (en) Configuration tool for mpls virtual private network topologies
WO2007132469A3 (en) Rpr representation in ospf-te
MX2010001063A (es) Metodo y sistema de enrutamiento en una red inteligente de uso general.
WO2009078427A1 (ja) 経路制御方法およびノード
WO2009008934A3 (en) Routing packets on a network using directed graphs
IL205297A0 (en) Networks having multiple paths between nodes and nodes for such a network
MXPA05003462A (es) Enrutamiento en redes par a par.
EP2582103A3 (en) Tie-breaking in shortest path determination
WO2015048239A3 (en) Co-existence of a distributed routing protocol and centralized path computation for deterministic wireless networks
WO2008021877A3 (en) Mapping off-network traffic to an administered network
EP2750342A3 (en) Engineered paths in a link state protocol controlled ethernet network
UA100546C2 (ru) Управление беспроводными ретрансляционными узлами с использованием идентификаторов
FI20055130A0 (fi) Keskitetty hallinta joukolle verkkonoodeja
DK1935145T3 (da) Fremgangsmåde til generering af spanning-trees
WO2008107883A3 (en) Prevention of frame duplication in interconnected ring networks
MY151560A (en) Hybrid routing protocol for a network with mesh topology
WO2015120539A8 (en) Method to route packets in a distributed direct interconnect network
DE602006017755D1 (de) Dynamisches routen von optischen signalen in optischen netzen
WO2004012393A3 (en) Identifying network routers and paths
WO2014169117A3 (en) Packet-level splitting for data transmission via multiple carriers
SG170102A1 (en) Connecting multi-hop mesh networks using mac bridge
ATE548833T1 (de) Virtuelle routerredundanz mit mehreren pfaden
WO2005067658A3 (en) Scalable abstraction of topology across domain boundaries
WO2008088787A3 (en) Star network control with mesh network payload delivery

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08751887

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2009511867

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 12450942

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08751887

Country of ref document: EP

Kind code of ref document: A1