RU2011149464A - Узловое устройство и способ связи - Google Patents

Узловое устройство и способ связи Download PDF

Info

Publication number
RU2011149464A
RU2011149464A RU2011149464/02A RU2011149464A RU2011149464A RU 2011149464 A RU2011149464 A RU 2011149464A RU 2011149464/02 A RU2011149464/02 A RU 2011149464/02A RU 2011149464 A RU2011149464 A RU 2011149464A RU 2011149464 A RU2011149464 A RU 2011149464A
Authority
RU
Russia
Prior art keywords
frame
information
node
node device
port
Prior art date
Application number
RU2011149464/02A
Other languages
English (en)
Other versions
RU2502203C2 (ru
Inventor
Тадасиге ИВАО
Юдзи ТАКАХАСИ
Сиунсуке КОГА
Юри НОГУТИ
Масато МИЯКЕ
Тацуя ТОЕДЗУМИ
Original Assignee
Фудзицу Лимитед
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 Фудзицу Лимитед filed Critical Фудзицу Лимитед
Publication of RU2011149464A publication Critical patent/RU2011149464A/ru
Application granted granted Critical
Publication of RU2502203C2 publication Critical patent/RU2502203C2/ru

Links

Classifications

    • 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]
    • 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/18—Loop-free operations

Landscapes

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

Abstract

1. Первое узловое устройство в сети, включающей в себя множество узловых устройств, включающее в себя это первое узловое устройство и второе узловое устройство, которые соединены проводным образом, причем первое узловое устройство содержитмножество портов, каждый из которых является портом для подключения проводным образом первого узлового устройства к другому узловому устройству, отличному от первого узлового устройства, среди множества узловых устройств;средство хранения информации обнаружения петель для хранения информации обнаружения петель, которая ассоциирует с первой идентификационной информацией для однозначной идентификации первого кадра информацию распознавания порта назначения для распознавания из множества портов первого порта, который является портом назначения для случая, где первое узловое устройство передало первый кадр;средство хранения информации маршрутизации для хранения информации маршрутизации, которая ассоциирует с каждым из множества узловых устройств информацию о состоянии, которая является информацией для указания того, осуществима ли передача кадров из каждого из множества портов;средство приема для приема от второго узлового устройства второго кадра, который включает в себя вторую идентификационную информацию для однозначной идентификации второго кадра;средство обновления информации маршрутизации для обновления, когда вторая идентификационная информация идентична первой идентификационной информации, информации о состоянии, ассоциированной с помощью информации маршрутизации с узловым устройством назначения, которое является одним из множества узловых у�

Claims (9)

1. Первое узловое устройство в сети, включающей в себя множество узловых устройств, включающее в себя это первое узловое устройство и второе узловое устройство, которые соединены проводным образом, причем первое узловое устройство содержит
множество портов, каждый из которых является портом для подключения проводным образом первого узлового устройства к другому узловому устройству, отличному от первого узлового устройства, среди множества узловых устройств;
средство хранения информации обнаружения петель для хранения информации обнаружения петель, которая ассоциирует с первой идентификационной информацией для однозначной идентификации первого кадра информацию распознавания порта назначения для распознавания из множества портов первого порта, который является портом назначения для случая, где первое узловое устройство передало первый кадр;
средство хранения информации маршрутизации для хранения информации маршрутизации, которая ассоциирует с каждым из множества узловых устройств информацию о состоянии, которая является информацией для указания того, осуществима ли передача кадров из каждого из множества портов;
средство приема для приема от второго узлового устройства второго кадра, который включает в себя вторую идентификационную информацию для однозначной идентификации второго кадра;
средство обновления информации маршрутизации для обновления, когда вторая идентификационная информация идентична первой идентификационной информации, информации о состоянии, ассоциированной с помощью информации маршрутизации с узловым устройством назначения, которое является одним из множества узловых устройств и является пунктом назначения второго кадра, чтобы указать, что передача кадров из первого порта неосуществима; и
средство передачи для выбора второго порта, из которого осуществима передача второго кадра, из множества портов в соответствии с информацией о состоянии, ассоциированной с узловым устройством назначения с помощью информации маршрутизации, и для передачи второго кадра из второго порта.
2. Первое узловое устройство по п.1, дополнительно содержащее
средство мониторинга нерабочей линии для мониторинга, находится ли множество портов в нерабочем состоянии,
при этом, когда средство приема принимает второй кадр, средство обновления информации маршрутизации обновляет информацию о состоянии, ассоциированную с узловым устройством назначения с помощью информации маршрутизации, чтобы указать, что передача кадров из порта, оцененного средством мониторинга нерабочей линии как находящейся в нерабочем состоянии, неосуществима.
3. Первое узловое устройство по п.1 или 2, дополнительно содержащее
средство мониторинга нагрузки для мониторинга нагрузки на первое узловое устройство, при этом
когда нагрузка превышает заранее установленный критерий,
средство мониторинга нагрузки формирует первый кадр приостановки для запроса у одного или нескольких соседних узловых устройств, подключенных проводным образом к первому узловому устройству среди множества узловых устройств, прекращения передачи кадров к первому узловому устройству, и
средство передачи передает первый кадр приостановки к этим одному или нескольким соседним узловым устройствам,
когда средство приема принимает второй кадр от второго узлового устройства после приема от одного из упомянутых одного или нескольких соседних узловых устройств второго кадра приостановки для запроса прекращения передачи кадров, средство обновления информации маршрутизации обновляет информацию о состоянии, ассоциированную с узловым устройством назначения с помощью информации маршрутизации, чтобы указать, что передача кадров из третьего порта, который является одним из множества портов и который подключен к запрашивающему приостановку узловому устройству, являющемуся источником второго кадра приостановки, неосуществима.
4. Первое узловое устройство по п.1 или 2,
в котором средство передачи возвращает второй кадр второму узловому устройству при оценке, что отсутствует порт, из которого осуществима передача второго кадра, среди множества портов в соответствии с информацией о состоянии, ассоциированной с узловым устройством назначения с помощью информации маршрутизации.
5. Первое узловое устройство по п.1 или 2, дополнительно содержащее
средство хранения информации управления трансляцией для хранения, в связи с первой информацией об источнике трансляции для идентификации источника первого широковещательного кадра, принятого средством приема, временной информации, которая указывает время, в которое обрабатывается первый широковещательный кадр, при этом
когда средство приема принимает второй широковещательный кадр, средство передачи отбрасывает второй широковещательный кадр, если вторая информация об источнике трансляции для идентификации источника второго широковещательного кадра идентична первой информации об источнике трансляции и если разница между временной информацией и текущим временем находится в рамках заданного периода времени.
6. Первое узловое устройство по п.1 или 2, в котором
первая идентификационная информация включает в себя:
первую идентифицирующую узловое устройство информацию для однозначной идентификации среди множества узловых устройств первого узлового устройства-источника, которое является одним из множества узловых устройств и которое является источником первого кадра, и
первую идентифицирующую кадр информацию для однозначной идентификации каждого из множества кадров, переданных первым узловым устройством-источником, служащим в качестве источника, и
вторая идентификационная информация включает в себя:
вторую идентифицирующую узловое устройство информацию для однозначной идентификации среди множества узловых устройств второго узлового устройства-источника, которое является одним из множества узловых устройств и которое является источником второго кадра, и
вторую идентифицирующую кадр информацию для однозначной идентификации каждого из множества кадров, переданных вторым узловым устройством-источником, служащим в качестве источника.
7. Первое узловое устройство по п.1 или 2, в котором
информация о состоянии является информацией, которая ассоциирует с каждым из множества портов
одно из одного или нескольких заданных передаваемых состояний, которые указывают, что передача осуществима, или
одно из одного или нескольких заданных непередаваемых состояний, которые указывают, что передача неосуществима,
средство передачи включает в себя программируемое логическое устройство, заданное справочной таблицей,
чьим входом является первая битовая маска, которая указывает, в каком из заданного количества состояний, составленных одним или несколькими заданными передаваемыми состояниями и одним или несколькими заданными непередаваемыми состояниями, находится каждый из множества портов, и
чьим выходом является вторая битовая маска, которая указывает идентификационную информацию порта для идентификации каждого из множества портов, и
используя программируемое логическое устройство, средство передачи определяет второй порт из информации о состоянии.
8. Способ, выполняемый первым узловым устройством в сети, включающей в себя множество узловых устройств, включающим в себя это первое узловое устройство и второе узловое устройство, которые соединены проводным образом, причем способ содержит этапы, на которых:
передают первый кадр из первого порта среди множества портов, которые включены в состав первого узлового устройства и которые предназначены для соединения проводным образом первого узлового устройства с другими узловыми устройствами, отличными от первого узлового устройства, среди множества узловых устройств;
сохраняют в качестве информации обнаружения петель информацию распознавания порта назначения для распознавания первого порта из множества портов и первую идентификационную информацию для однозначной идентификации первого кадра в связи друг с другом;
принимают от второго узлового устройства второй кадр, включающий в себя вторую идентификационную информацию для однозначной идентификации второго кадра;
когда вторая идентификационная информация идентична первой идентификационной информации,
обращаются к информации маршрутизации, которая ассоциирует с каждым из множества узловых устройств информацию о состоянии, которая является информацией для указания того, осуществима ли передача кадров из каждого из множества портов, и
обновляют информацию о состоянии, ассоциированную с помощью информации маршрутизации с узловым устройством назначения, которое является одним из множества узловых устройств и которое является пунктом назначения второго кадра, чтобы указать, что передача кадров из первого порта неосуществима;
выбирают второй порт, из которого передача второго кадра является осуществимой, из множества портов в соответствии с информацией о состоянии, ассоциированной с узловым устройством назначения с помощью информации маршрутизации; и
передают второй кадр из второго порта.
9. Машиночитаемый носитель, на котором сохранена программа, которая предписывает компьютеру выполнить процесс, при котором компьютер управляет первым узловым устройством в сети, включающей в себя множество узловых устройств, включающим в себя это первое узловое устройство и второе узловое устройство, которые соединены проводным образом, при этом процесс содержит
передачу первого кадра из первого порта среди множества портов, которые включены в состав первого узлового устройства и которые предназначены для соединения проводным образом первого узлового устройства с другими узловыми устройствами, отличными от первого узлового устройства, среди множества узловых устройств;
сохранение в качестве информации обнаружения петель в запоминающем устройстве информации распознавания порта назначения для распознавания первого порта из множества портов и первой идентификационной информации для однозначной идентификации первого кадра в связи друг с другом;
прием от второго узлового устройства второго кадра, включающего в себя вторую идентификационную информацию для однозначной идентификации второго кадра;
когда вторая идентификационная информация идентична первой идентификационной информации,
обращение к информации маршрутизации, которая хранится в запоминающем устройстве и которая ассоциирует с каждым из множества узловых устройств информацию о состоянии, которая является информацией для указания того, осуществима ли передача кадров из каждого из множества портов, и
обновление информации о состоянии, ассоциированной с помощью информации маршрутизации с узловым устройством назначения, которое является одним из множества узловых устройств и которое является пунктом назначения второго кадра, чтобы указать, что передача кадров из первого порта неосуществима;
выбор второго порта, из которого передача второго кадра является осуществимой, из множества портов в соответствии с информацией о состоянии, ассоциированной с узловым устройством назначения с помощью информации маршрутизации; и
передачу второго кадра из второго порта.
RU2011149464/08A 2009-05-11 2009-05-11 Узловое устройство и способ связи RU2502203C2 (ru)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2009/002055 WO2010131288A1 (ja) 2009-05-11 2009-05-11 ノード装置および通信方法

Publications (2)

Publication Number Publication Date
RU2011149464A true RU2011149464A (ru) 2013-06-20
RU2502203C2 RU2502203C2 (ru) 2013-12-20

Family

ID=43084686

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2011149464/08A RU2502203C2 (ru) 2009-05-11 2009-05-11 Узловое устройство и способ связи

Country Status (7)

Country Link
US (1) US8672566B2 (ru)
EP (1) EP2432164B1 (ru)
JP (1) JP5299508B2 (ru)
KR (1) KR101208230B1 (ru)
CN (1) CN102415054B (ru)
RU (1) RU2502203C2 (ru)
WO (1) WO2010131288A1 (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2599937C1 (ru) * 2015-03-26 2016-10-20 Общество с ограниченной ответственностью "Научно-производственное предприятие "Цифровые решения" Способ предотвращения сбоев в локальной компьютерной сети, вызванных возникновением неправильно настроенных узлов
RU182177U1 (ru) * 2018-04-25 2018-08-06 Общество с ограниченной ответственностью "КЬЮТЭК" Управляемый коммутатор

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9124524B2 (en) * 2011-06-29 2015-09-01 Broadcom Corporation System and method for priority based flow control between nodes
JP5579325B2 (ja) * 2011-07-12 2014-08-27 古河電気工業株式会社 通信装置及び通信システム
JP5786948B2 (ja) * 2011-09-20 2015-09-30 富士通株式会社 ノード装置および通信方法
US8862772B2 (en) * 2012-10-09 2014-10-14 Cisco Technology, Inc. System and method for implementing a multilevel data center fabric in a network environment
WO2014087449A1 (en) * 2012-12-04 2014-06-12 Hitachi, Ltd. Network device and method of controlling the network device
US9369372B1 (en) * 2013-03-13 2016-06-14 Altera Corporation Methods for network forwarding database flushing
US9172646B2 (en) * 2013-03-15 2015-10-27 International Business Machines Corporation Dynamic reconfiguration of network devices for outage prediction
JP6098322B2 (ja) 2013-04-17 2017-03-22 富士通株式会社 パケット転送方法、ノード装置およびプログラム
US9448548B2 (en) * 2013-06-14 2016-09-20 Honeywell International Inc. Synchronizing and displaying fault tolerant Ethernet (FTE) status
JP6149597B2 (ja) * 2013-08-14 2017-06-21 富士通株式会社 ノード装置、データ中継方法、及び、プログラム
JP6087447B2 (ja) * 2013-11-25 2017-03-01 三菱電機株式会社 中継装置および通信ネットワーク
US9413849B2 (en) * 2013-12-05 2016-08-09 International Business Machines Corporation Distributing an executable job load file to compute nodes in a parallel computer
GB2524749B (en) * 2014-03-31 2018-12-19 Metaswitch Networks Ltd Spanning tree protocol
US10268605B1 (en) * 2014-04-30 2019-04-23 Altera Corporation Hybrid architecture for signal processing and signal processing accelerator
TWI530126B (zh) * 2014-06-04 2016-04-11 動聯國際股份有限公司 位基型網路系統
CN105282036A (zh) * 2014-06-18 2016-01-27 深圳市中兴微电子技术有限公司 一种路由节点、路由交换方法及系统
CN105634944B (zh) * 2014-11-26 2018-11-09 华为技术有限公司 路由环路确定方法及设备
KR101650900B1 (ko) * 2015-08-28 2016-08-24 성균관대학교산학협력단 트리 구조 무선 센서 네트워크의 백트래킹 스위칭 장치 및 방법
DE112015007035T5 (de) * 2015-11-26 2018-07-19 Mitsubishi Electric Corporation Weiterleitungsvorrichtung und kommunikationsnetz
US10588168B2 (en) * 2017-05-15 2020-03-10 Apple Inc. Peer-to-peer transmission pause indication
US11182380B2 (en) 2017-06-30 2021-11-23 Nchain Licensing Ag Flow control for probabilistic relay in a blockchain network
US20190059041A1 (en) * 2017-08-17 2019-02-21 Hype Labs Inc. Systems and methods for wireless communication network loop detection
CN107528730B (zh) * 2017-08-28 2021-08-27 北京格是菁华信息技术有限公司 多重冗余方法、多重冗余服务器以及系统
CA2982147A1 (en) 2017-10-12 2019-04-12 Rockport Networks Inc. Direct interconnect gateway
JP7010804B2 (ja) * 2018-11-22 2022-01-26 株式会社東芝 中継装置、ネットワークシステム、中継方法およびプログラム
SE1950056A1 (en) * 2019-01-17 2020-07-18 Telia Co Ab Methods and apparatuses for switching frames in a network topology
US11647259B2 (en) * 2020-06-17 2023-05-09 Yieldmo, Inc. Method for serving interactive digital advertising content within a streaming platform

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11191782A (ja) * 1997-12-25 1999-07-13 Hitachi Cable Ltd ブリッジ装置
AU2000238787A1 (en) 2000-02-08 2001-08-20 Nishan Systems, Inc. Method and apparatus for transferring data between different network devices over an ip network
JP3575435B2 (ja) 2001-03-09 2004-10-13 日本電気株式会社 電話システム及び電話接続監視方法
JP2003273964A (ja) 2002-03-15 2003-09-26 Ntt Docomo Inc 通信システム、通信制御方法及びルータ
JP2004320248A (ja) * 2003-04-14 2004-11-11 Fujitsu Ltd 通信装置，輻輳回避方法および伝送システム
KR100791802B1 (ko) 2003-06-05 2008-01-04 메시네트웍스, 인코포레이티드 애드혹 무선통신 네트워크에서의 최적 라우팅
US6925064B2 (en) * 2003-09-11 2005-08-02 Motorola, Inc. Method and apparatus for discovering neighbors within a piconet communication system
JP2006340165A (ja) 2005-06-03 2006-12-14 Hitachi Communication Technologies Ltd 通信経路切替制御システム及びルータ装置
JPWO2007029337A1 (ja) * 2005-09-09 2009-03-12 富士通株式会社 データ損失を低減するアドホック系ネットワーク装置
JP4938687B2 (ja) * 2005-12-09 2012-05-23 パナソニック株式会社 ネットワークシステムおよび中継装置
JPWO2007108054A1 (ja) * 2006-03-16 2009-07-30 富士通株式会社 通信ノード及び通信経路選択方法
US9043487B2 (en) * 2006-04-18 2015-05-26 Cisco Technology, Inc. Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network
US7583589B2 (en) * 2007-03-15 2009-09-01 Cisco Technology, Inc. Computing repair path information
US7940776B2 (en) * 2007-06-13 2011-05-10 Cisco Technology, Inc. Fast re-routing in distance vector routing protocol networks
JP2009033557A (ja) * 2007-07-27 2009-02-12 Fujitsu Telecom Networks Ltd ネットワークアクセスシステムおよびネットワークアクセス方法
US7787480B1 (en) * 2009-03-04 2010-08-31 Juniper Networks, Inc. Routing frames in a trill network using service VLAN identifiers
KR101301885B1 (ko) * 2009-07-27 2013-08-29 후지쯔 가부시끼가이샤 노드 장치, 기억 매체 및 프레임 송신 방법
WO2011121674A1 (ja) * 2010-03-31 2011-10-06 富士通株式会社 ノード装置および迂回経路調査方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2599937C1 (ru) * 2015-03-26 2016-10-20 Общество с ограниченной ответственностью "Научно-производственное предприятие "Цифровые решения" Способ предотвращения сбоев в локальной компьютерной сети, вызванных возникновением неправильно настроенных узлов
RU182177U1 (ru) * 2018-04-25 2018-08-06 Общество с ограниченной ответственностью "КЬЮТЭК" Управляемый коммутатор

Also Published As

Publication number Publication date
US8672566B2 (en) 2014-03-18
EP2432164A1 (en) 2012-03-21
CN102415054A (zh) 2012-04-11
WO2010131288A1 (ja) 2010-11-18
EP2432164A4 (en) 2014-11-19
JPWO2010131288A1 (ja) 2012-11-01
EP2432164B1 (en) 2017-03-29
KR20120040129A (ko) 2012-04-26
JP5299508B2 (ja) 2013-09-25
CN102415054B (zh) 2015-02-11
KR101208230B1 (ko) 2012-12-05
US20120051252A1 (en) 2012-03-01
RU2502203C2 (ru) 2013-12-20

Similar Documents

Publication Publication Date Title
RU2011149464A (ru) Узловое устройство и способ связи
CN106375231B (zh) 一种流量切换方法、设备及系统
US9843496B2 (en) Communication system, control apparatus, and network topology management method
KR101724552B1 (ko) 네트워크 흐름을 처리 리소스로 정렬하는 기술
US9197576B2 (en) Method and apparatus for allocating and prioritizing data transmission
CN105391486B (zh) 一种星载数据的通信方法和装置
JP3807614B2 (ja) マルチリンク通信システムにおけるパケットの順序制御方法
CN103152251A (zh) 一种报文处理方法及装置
WO2014114094A1 (zh) 光口速率自适应的方法和光网络设备
CN104753749B (zh) 一种多主机通信方法及通信系统
CN105262753A (zh) 一种基于sdn虚拟交换机的安全策略的系统及方法
CN102611630A (zh) 一种报文接收控制方法及系统
JP2017118407A (ja) 通信システム
CN105337761A (zh) 一种多保护路径之间的最优保护路径选择方法及端点设备
WO2016101600A1 (zh) 线卡的确定、确定处理方法及装置、线卡的确定系统
CN101232508A (zh) 加速多生成树协议网络拓扑收敛的方法及设备
CN105554151A (zh) 一种保活时间确定方法和电子设备
KR101952187B1 (ko) 서비스 노드 능력 처리 방법, 장치, 서비스 분류기 및 서비스 제어기
JP5728043B2 (ja) ゲートウェイ装置
JP6200734B2 (ja) 通信制御装置
CN107547452B (zh) 一种分布式通信设备及其报文转发方法和装置
KR100942888B1 (ko) 무선 센서 네트워크에서의 서비스 품질 지원 시스템 및방법
CN106878447B (zh) 一种基于ZigBee通信的数据采集系统
CN104253757A (zh) 一种通过多rb聚合接入网络的方法和设备
US20170302528A1 (en) System & method for automatically determining the optimal topology for multiple networked devices

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20180512