GB2484662B - Mesh networks - Google Patents

Mesh networks

Info

Publication number
GB2484662B
GB2484662B GB201017385A GB201017385A GB2484662B GB 2484662 B GB2484662 B GB 2484662B GB 201017385 A GB201017385 A GB 201017385A GB 201017385 A GB201017385 A GB 201017385A GB 2484662 B GB2484662 B GB 2484662B
Authority
GB
United Kingdom
Prior art keywords
packets
source
nodes
combined
group
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.)
Active
Application number
GB201017385A
Other versions
GB2484662A (en
GB201017385D0 (en
Inventor
Julien Sevin
Falk Tannhauser
Pierre Visa
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to GB201017385A priority Critical patent/GB2484662B/en
Publication of GB201017385D0 publication Critical patent/GB201017385D0/en
Publication of GB2484662A publication Critical patent/GB2484662A/en
Application granted granted Critical
Publication of GB2484662B publication Critical patent/GB2484662B/en
Active 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
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
    • H04L1/0077—Cooperative coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0075—Transmission of coding parameters to receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Transmission System (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A mesh communication network comprising source nodes, relay nodes and destination nodes (s1-8) codes Time Division Multiplexed (TDMA) source packets (p1-24) group by group for linear combination with redundant packets at relay nodes to create combined packets (510-560, fig. 5A) which are relayed by specific node sets (515-565, fig. 5B), thus coding the network with enough redundancy to provide a minimum robustness R without unduly limiting bandwidth. Source data packets are divided into groups of maximum size K, each having optimal source node diversity, and combined using a generator matrix G having P rows and K columns of Galois field coefficients αij (340, fig. 3). Each destination node recovers the source packets from the combined packets via the Gauss-Jordan algorithm
GB201017385A 2010-10-14 2010-10-14 Mesh networks Active GB2484662B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB201017385A GB2484662B (en) 2010-10-14 2010-10-14 Mesh networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB201017385A GB2484662B (en) 2010-10-14 2010-10-14 Mesh networks

Publications (3)

Publication Number Publication Date
GB201017385D0 GB201017385D0 (en) 2010-11-24
GB2484662A GB2484662A (en) 2012-04-25
GB2484662B true GB2484662B (en) 2012-12-12

Family

ID=43304582

Family Applications (1)

Application Number Title Priority Date Filing Date
GB201017385A Active GB2484662B (en) 2010-10-14 2010-10-14 Mesh networks

Country Status (1)

Country Link
GB (1) GB2484662B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090003216A1 (en) * 2007-06-27 2009-01-01 Microsoft Corporation Multipath Forwarding Algorithms Using Network Coding
EP2264930A1 (en) * 2009-06-15 2010-12-22 Canon Kabushiki Kaisha Distributed code generation method and device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090003216A1 (en) * 2007-06-27 2009-01-01 Microsoft Corporation Multipath Forwarding Algorithms Using Network Coding
EP2264930A1 (en) * 2009-06-15 2010-12-22 Canon Kabushiki Kaisha Distributed code generation method and device

Also Published As

Publication number Publication date
GB2484662A (en) 2012-04-25
GB201017385D0 (en) 2010-11-24

Similar Documents

Publication Publication Date Title
US9807477B2 (en) Optical data center network system and optical switch
Fouli et al. Network coding in next-generation passive optical networks
MX2012006957A (en) Downstream frame synchronization pattern protected by header error control in ten gigabit passive optical network.
ATE534201T1 (en) PROTECTED PASSIVE OPTICAL COMMUNICATION SYSTEM
IN2014DN06628A (en)
US10193566B2 (en) Encoding/decoding system for parallel data
IN2014DN09369A (en)
Kamal et al. Network coding-based protection
EP2175680A3 (en) Downlink routing mechanism
EP2392104A4 (en) Fault tolerant network utilizing bi-directional point-to-point communications links between nodes
IN2012DN05154A (en)
EP2224341A4 (en) Node system, server switching method, server device, and data transfer method
NZ597954A (en) Mesh infrastructure utilizing priority repeaters and multiple transceivers
IL209153A (en) Methods and equipment for fault tolerant ip service
Uzunidis et al. Fifty years of fixed optical networks evolution: a survey of architectural and technological developments in a layered approach
JP2016523066A (en) Encoding and decoding method and apparatus
GB2512257A (en) Switch discovery protocol for a distributed fabric system
GB2484662B (en) Mesh networks
Sakamoto Protection schemes beyond currently defined in FTTx
US20140108894A1 (en) Transmission system and transmission method
Babarczi et al. Optimal dedicated protection approach to shared risk link group failures using network coding
JP7116302B2 (en) Signal quality information notification method and relay communication device
JP5504087B2 (en) Station-side terminator, communication system, and transmission control method
JP5473529B2 (en) Node device and optical transmission system
Li et al. Space laser communication assisted protection scheme against SRLG failures in terrestrial optical networks