DE60303763D1 - Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen - Google Patents

Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen

Info

Publication number
DE60303763D1
DE60303763D1 DE60303763T DE60303763T DE60303763D1 DE 60303763 D1 DE60303763 D1 DE 60303763D1 DE 60303763 T DE60303763 T DE 60303763T DE 60303763 T DE60303763 T DE 60303763T DE 60303763 D1 DE60303763 D1 DE 60303763D1
Authority
DE
Germany
Prior art keywords
multicast routes
calculating multicast
calculating
routes
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.)
Expired - Lifetime
Application number
DE60303763T
Other languages
English (en)
Other versions
DE60303763T2 (de
Inventor
Seisho Yasukawa
Koji Sugisono
Masanori Uga
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Application granted granted Critical
Publication of DE60303763D1 publication Critical patent/DE60303763D1/de
Publication of DE60303763T2 publication Critical patent/DE60303763T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • H04L45/02—Topology update or discovery
    • 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
    • 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/121—Shortest path evaluation by minimising delays
    • 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
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H04L45/484—Routing tree calculation using multiple routing trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE60303763T 2002-12-11 2003-12-10 Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen Expired - Lifetime DE60303763T2 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2002359710 2002-12-11
JP2002359667 2002-12-11
JP2002359710 2002-12-11
JP2002359667 2002-12-11

Publications (2)

Publication Number Publication Date
DE60303763D1 true DE60303763D1 (de) 2006-04-27
DE60303763T2 DE60303763T2 (de) 2006-08-17

Family

ID=32328380

Family Applications (2)

Application Number Title Priority Date Filing Date
DE60303763T Expired - Lifetime DE60303763T2 (de) 2002-12-11 2003-12-10 Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen
DE60320104T Expired - Lifetime DE60320104T2 (de) 2002-12-11 2003-12-10 Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE60320104T Expired - Lifetime DE60320104T2 (de) 2002-12-11 2003-12-10 Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen

Country Status (4)

Country Link
US (2) US7652998B2 (de)
EP (2) EP1429500B1 (de)
CN (1) CN100442750C (de)
DE (2) DE60303763T2 (de)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7769873B1 (en) 2002-10-25 2010-08-03 Juniper Networks, Inc. Dynamically inserting filters into forwarding paths of a network device
JP3900195B2 (ja) * 2003-02-07 2007-04-04 日本電信電話株式会社 マルチキャスト転送経路設定方法、及びそれを実現するためのマルチキャストラベルスイッチング方法
US8078758B1 (en) 2003-06-05 2011-12-13 Juniper Networks, Inc. Automatic configuration of source address filters within a network device
US7016307B2 (en) * 2004-03-11 2006-03-21 Yahoo! Inc. Method and system for finding related nodes in a social network
US7856509B1 (en) 2004-04-09 2010-12-21 Juniper Networks, Inc. Transparently providing layer two (L2) services across intermediate computer networks
CN100372337C (zh) * 2004-05-31 2008-02-27 华为技术有限公司 一种实现跨域约束路由的选路方法
US7804790B1 (en) 2004-08-30 2010-09-28 Juniper Networks, Inc. Aggregate multicast trees for virtual private local area network (LAN) service multicast
US7403479B2 (en) * 2004-10-07 2008-07-22 International Business Machines Corporation Optimization of network adapter utilization in EtherChannel environment
US7694167B2 (en) * 2004-10-22 2010-04-06 Microsoft Corporation Maintaining routing consistency within a rendezvous federation
US8090880B2 (en) 2006-11-09 2012-01-03 Microsoft Corporation Data consistency within a federation infrastructure
US20060090003A1 (en) * 2004-10-22 2006-04-27 Microsoft Corporation Rendezvousing resource requests with corresponding resources
US8014321B2 (en) 2004-10-22 2011-09-06 Microsoft Corporation Rendezvousing resource requests with corresponding resources
US20110082928A1 (en) 2004-10-22 2011-04-07 Microsoft Corporation Maintaining consistency within a federation infrastructure
US8095600B2 (en) * 2004-10-22 2012-01-10 Microsoft Corporation Inter-proximity communication within a rendezvous federation
US8549180B2 (en) 2004-10-22 2013-10-01 Microsoft Corporation Optimizing access to federation infrastructure-based resources
US7730220B2 (en) 2004-10-22 2010-06-01 Microsoft Corporation Broadcasting communication within a rendezvous federation
US8095601B2 (en) * 2004-10-22 2012-01-10 Microsoft Corporation Inter-proximity communication within a rendezvous federation
US8392515B2 (en) * 2004-10-22 2013-03-05 Microsoft Corporation Subfederation creation and maintenance in a federation infrastructure
US7958262B2 (en) * 2004-10-22 2011-06-07 Microsoft Corporation Allocating and reclaiming resources within a rendezvous federation
US7414978B2 (en) * 2004-12-30 2008-08-19 Massachusetts Institute Of Technology Minimum-cost routing with network coding
US7602702B1 (en) 2005-02-10 2009-10-13 Juniper Networks, Inc Fast reroute of traffic associated with a point to multi-point network tunnel
US7995569B2 (en) * 2005-04-01 2011-08-09 Nortel Networks Limited Virtual routers for GMPLS networks
US8089964B2 (en) * 2005-04-05 2012-01-03 Cisco Technology, Inc. Transporting multicast over MPLS backbone using virtual interfaces to perform reverse-path forwarding checks
US7990965B1 (en) 2005-07-28 2011-08-02 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US9166807B2 (en) * 2005-07-28 2015-10-20 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US7957301B2 (en) * 2005-08-15 2011-06-07 Mitsubishi Electric Research Laboratories, Inc. Method, apparatus and system for multicast communication in a wireless multi-hop network
US7564803B1 (en) 2005-08-29 2009-07-21 Juniper Networks, Inc. Point to multi-point label switched paths with label distribution protocol
JP4881610B2 (ja) * 2005-11-30 2012-02-22 株式会社日立製作所 測定システム及び管理装置及びその処理分散方法
EP1798909A1 (de) * 2005-12-19 2007-06-20 Siemens Aktiengesellschaft Verfahren zur Erzeugung eines Pfades zur Datenübertragung in einem Netzwerk
US7839850B2 (en) * 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures
US8270395B2 (en) * 2006-01-30 2012-09-18 Juniper Networks, Inc. Forming multicast distribution structures using exchanged multicast optimization data
US8934486B2 (en) * 2006-03-16 2015-01-13 Cisco Technology, Inc. System and method for implementing multicast over a label-switched core network
CN101043436B (zh) * 2006-03-20 2012-06-20 华为技术有限公司 基于标签分配协议提高通信质量的方法
US20070237097A1 (en) * 2006-03-29 2007-10-11 Maharana Rohit K Method and apparatus for generating a degree-constrained minimum spanning tree
US7787380B1 (en) 2006-06-30 2010-08-31 Juniper Networks, Inc. Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy
US7742482B1 (en) 2006-06-30 2010-06-22 Juniper Networks, Inc. Upstream label assignment for the resource reservation protocol with traffic engineering
US7839862B1 (en) 2006-06-30 2010-11-23 Juniper Networks, Inc. Upstream label assignment for the label distribution protocol
US8611254B2 (en) * 2006-10-31 2013-12-17 Hewlett-Packard Development Company, L.P. Systems and methods for configuring a network for multicasting
US20080240096A1 (en) 2007-03-29 2008-10-02 Twisted Pair Solutions, Inc. Method, apparatus, system, and article of manufacture for providing distributed convergence nodes in a communication network environment
KR101409991B1 (ko) * 2007-04-16 2014-06-20 삼성전자주식회사 Ｐ2ｐ 통신 환경에서의 데이터 전송 방법 및 장치
JP5126622B2 (ja) * 2007-04-20 2013-01-23 日本電気株式会社 マルチキャストツリー設計装置および方法ならびにプログラム
US8125926B1 (en) 2007-10-16 2012-02-28 Juniper Networks, Inc. Inter-autonomous system (AS) virtual private local area network service (VPLS)
JP2009153029A (ja) * 2007-12-21 2009-07-09 Fujitsu Ltd 伝送システム
CN101499914B (zh) * 2008-01-28 2012-07-04 华为技术有限公司 一种组播系统的父节点选择方法、系统及节点
US7936780B1 (en) 2008-03-12 2011-05-03 Juniper Networks, Inc. Hierarchical label distribution protocol for computer networks
JP5014244B2 (ja) * 2008-05-02 2012-08-29 キヤノン株式会社 映像配信装置及びその制御方法、映像配信システム、プログラム
WO2010002844A2 (en) 2008-07-01 2010-01-07 Twisted Pair Solutions, Inc. Method, apparatus, system, and article of manufacture for reliable low-bandwidth information delivery across mixed-mode unicast and multicast networks
US7885271B2 (en) * 2008-08-20 2011-02-08 Alcatel-Lucent Usa Inc. Latency equalization for interactive network applications
US7929557B2 (en) 2008-11-14 2011-04-19 Juniper Networks, Inc. Summarization and longest-prefix match within MPLS networks
US8077726B1 (en) 2008-12-10 2011-12-13 Juniper Networks, Inc. Fast reroute for multiple label switched paths sharing a single interface
JP2011007713A (ja) * 2009-06-29 2011-01-13 Internatl Business Mach Corp <Ibm> 多点対間最短経路探索方法およびシステム
US8422514B1 (en) 2010-02-09 2013-04-16 Juniper Networks, Inc. Dynamic configuration of cross-domain pseudowires
US8310957B1 (en) 2010-03-09 2012-11-13 Juniper Networks, Inc. Minimum-cost spanning trees of unicast tunnels for multicast distribution
US9515916B2 (en) * 2010-10-21 2016-12-06 Cisco Technology, Inc. Redirection of requests for target addresses
US8520676B2 (en) * 2010-11-09 2013-08-27 Cisco Technology, Inc. System and method for managing acknowledgement messages in a very large computer network
US9246838B1 (en) 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel
US9100213B1 (en) 2011-06-08 2015-08-04 Juniper Networks, Inc. Synchronizing VPLS gateway MAC addresses
US10642897B2 (en) * 2012-03-23 2020-05-05 Sap Se Distance in contextual network graph
KR101369383B1 (ko) * 2012-05-22 2014-03-06 한국전자통신연구원 네트워크 데이터 트래픽 수집 장치 및 그 방법
US8837479B1 (en) 2012-06-27 2014-09-16 Juniper Networks, Inc. Fast reroute between redundant multicast streams
CN102880739A (zh) * 2012-07-31 2013-01-16 中国兵器科学研究院 一种基于邻接表的网络最小路集确定方法
US9191269B2 (en) * 2012-09-06 2015-11-17 Verizon Patent And Licensing Inc. Method and system for providing latency detection based on automated latency measurements of communication network paths
US9049148B1 (en) 2012-09-28 2015-06-02 Juniper Networks, Inc. Dynamic forwarding plane reconfiguration in a network device
US8953500B1 (en) 2013-03-29 2015-02-10 Juniper Networks, Inc. Branch node-initiated point to multi-point label switched path signaling with centralized path computation
US9893978B2 (en) * 2013-08-05 2018-02-13 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for operating a routing device and relevant routing device
CN103581028A (zh) * 2013-11-06 2014-02-12 盛科网络（苏州）有限公司 基于生成树协议的组播防环方法及装置
US10320698B1 (en) * 2014-02-13 2019-06-11 Amazon Technologies, Inc. Determining network connectivity for placement decisions
US9998392B1 (en) 2014-02-13 2018-06-12 Amazon Technologies, Inc. Iterative network graph placement
JP6236375B2 (ja) * 2014-11-13 2017-11-22 日本電信電話株式会社 マルチキャスト経路探索装置および方法
US9806895B1 (en) 2015-02-27 2017-10-31 Juniper Networks, Inc. Fast reroute of redundant multicast streams
US9755737B2 (en) 2015-10-08 2017-09-05 Ciena Corporation Multi-layer network resiliency systems and methods
US10740702B2 (en) * 2016-01-08 2020-08-11 Oracle International Corporation Method, system, and non-transitory computer-readable medium for reducing computation time in one-to-many path searching using heuristics and limited boundary adjustment
US10263884B2 (en) * 2017-03-04 2019-04-16 Vmware, Inc. Coordinated content distribution over network
CN107682271B (zh) * 2017-09-28 2020-08-04 奇安信科技集团股份有限公司 一种路由线路的生成方法及装置
KR101958943B1 (ko) * 2017-11-10 2019-03-15 아토리서치(주) 소프트웨어 정의 네트워킹 환경에서의 멀티캐스트 라우팅 방법 및 장치
KR102107294B1 (ko) * 2018-05-08 2020-05-06 이화여자대학교 산학협력단 네트워크 코딩에 기반하는 모바일 센서 네트워크를 위한 네트워크 토폴로지 형성 방법.
EP3683742A1 (de) * 2019-01-18 2020-07-22 Naver Corporation Verfahren zur berechnung mindestens einer route von einem abfahrtsort zu einem ankunftsort
EP3745331A1 (de) 2019-05-29 2020-12-02 Naver Corporation Verfahren zur vorverarbeitung eines satzes von nicht geplanten linien innerhalb eines multimodalen transportnetzwerks von vorbestimmten stationen und zur berechnung mindestens einer reiseroute von einem abfahrtsort zu einem ankunftsort
US11768078B2 (en) 2020-04-21 2023-09-26 Naver Corporation Method for computing an itinerary from a departure location to an arrival location
US11546184B2 (en) * 2021-04-27 2023-01-03 Hewlett Packard Enterprise Development Lp Selecting a rendezvous point in an IP multicast-capable network
CN113676410B (zh) * 2021-08-19 2022-10-18 中国电信股份有限公司 网络组播方法及装置、电子设备、计算机可读存储介质

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997018637A2 (en) * 1995-11-15 1997-05-22 Cabletron Systems, Inc. Distributed connection-oriented services for switched communications networks
KR100194608B1 (ko) * 1996-11-20 1999-06-15 이계철 Atm 통신망에서의 멀티캐스트 경로 할당방법
US6563798B1 (en) * 1998-06-29 2003-05-13 Cisco Technology, Inc. Dynamically created service class-based routing tables
EP1142227A2 (de) * 1998-12-23 2001-10-10 Nokia Wireless Routers, Inc. Ein vereinhetlichtes leitwegsystem für eine adhocnetzverbindung
US6778531B1 (en) * 1999-11-04 2004-08-17 Lucent Technologies Inc. Multicast routing with service-level guarantees between ingress egress-points in a packet network
JP3575381B2 (ja) * 2000-03-24 2004-10-13 日本電気株式会社 リンクステートルーティング用通信装置及びリンクステートルーティング用通信方法
US6762997B1 (en) * 2000-03-29 2004-07-13 Lucent Technologies Inc. Method for finding shortest network routing paths subject to system constraints
US6717921B1 (en) * 2000-05-17 2004-04-06 Lucent Technologies Inc. Method for configuring a shared tree for routing traffic in a multicast conference
US7020086B2 (en) * 2000-07-03 2006-03-28 Telefonaktiebolaget Lm Ericsson (Publ) Lagrange quality of service routing
US6697335B1 (en) * 2000-07-27 2004-02-24 Lucent Technologies Inc. Quality of service routing in information networks over paths having performance-dependent costs
US6987740B1 (en) * 2000-09-11 2006-01-17 Cisco Technology, Inc. STP root guard
US6947434B2 (en) * 2000-11-16 2005-09-20 Telefonaktiebolaget Lm Ericsson (Publ) Subgroup multicasting in a communications network
JP2002271356A (ja) * 2001-03-12 2002-09-20 Oki Electric Ind Co Ltd ネットワーク通信システム
US7035937B2 (en) * 2001-04-25 2006-04-25 Cornell Research Foundation, Inc. Independent-tree ad hoc multicast routing
US6717950B2 (en) * 2002-01-20 2004-04-06 General Instrument Corporation Method and apparatus for priority-based load balancing for use in an extended local area network

Also Published As

Publication number Publication date
DE60303763T2 (de) 2006-08-17
DE60320104D1 (de) 2008-05-15
EP1429500A1 (de) 2004-06-16
US7652998B2 (en) 2010-01-26
EP1515495A3 (de) 2005-03-23
US20080013465A1 (en) 2008-01-17
CN1514603A (zh) 2004-07-21
EP1429500B1 (de) 2006-03-01
DE60320104T2 (de) 2009-05-14
US7693074B2 (en) 2010-04-06
EP1515495B1 (de) 2008-04-02
EP1515495A2 (de) 2005-03-16
US20040218536A1 (en) 2004-11-04
CN100442750C (zh) 2008-12-10

Similar Documents

Publication Publication Date Title
DE60320104D1 (de) Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen
DE60334186D1 (de) Verfahren und Vorrichtung zur Verwaltung von Mehrfachsendungsgruppen
DE60319327D1 (de) Verfahren und Vorrichtung zur Verwaltung von Mehrfachsendungsgruppen
DE60311677D1 (de) Verfahren und vorrichtung zur durchführung von netzwerkverarbeitungsfunktionen
DE60334829D1 (de) Verfahren und vorrichtung zur assoziierung von maschinen
DE60319993D1 (de) Vorrichtung und verfahren zur verkehrsinformationsbereitstellung
DE60205851D1 (de) Verfahren und Vorrichtung zur Flugzeugnavigation
DE60318651D1 (de) Verfahren und Vorrichtung zur dynamischen Konfigurationsverwaltung
DE602004012633D1 (de) Vorrichtung und Verfahren zur Integration von Mehrserverplattformen
DE60135679D1 (de) Verfahren und vorrichtung zur berechnung von blutflussparametern
DE602005012015D1 (de) Vorrichtung und Verfahren zur Verarbeitung von Verkehrsinformationen
DE60309299D1 (de) System und Verfahren zur Ablaufverfolgung von Banknoten
DE60332588D1 (de) Vorrichtung und Verfahren zur Leistungsregelung in Kurven
DE60326141D1 (de) Verfahren und vorrichtung zur zellenverkapselung
DE10359431A8 (de) Verfahren und Vorrichtung zur vaskulären Navigation
DE112004001110D2 (de) System und Verfahren zur Bearbeitung von Werteinheiten
DE60218573D1 (de) Verfahren und Vorrichtung zur Mehrfachsendung
DE50312666D1 (de) Vorrichtung und verfahren zur distanzmessung
DE602004025643D1 (de) Vorrichtung und Verfahren zur Weiterleitung von elektronischer Post
DE502004009069D1 (de) Verfahren und Vorrichtung zur Erkennung und Einstellung von Links- oder Rechtsverkehr
DE60314937D1 (de) Vorrichtung und Verfahren zur Röntgenografie
DE60308471D1 (de) Verfahren und Vorrichtung zur Inspektion von Oberflächen
DE60305402D1 (de) Verfahren und Vorrichtung zur Anzeige von Informationen
DE60313244D1 (de) Vorrichtung und Verfahren zur Verkehrsmessung
DE60336758D1 (de) Verfahren und vorrichtung zur berechnung des tintenstandes

Legal Events

Date Code Title Description
8364 No opposition during term of opposition