| dbo:abstract |
El Network coding (codificació en xarxa) és un camp de la teoria de la informació i la , també és un mètode per l'obtenció del màxim en una xarxa. (ca) In computer networking, linear network coding is a program in which intermediate nodes transmit data from source nodes to sink nodes by means of linear combinations. Linear network coding may be used to improve a network's throughput, efficiency, and scalability, as well as reducing attacks and eavesdropping. The nodes of a network take several packets and combine for transmission. This process may be used to attain the maximum possible information flow in a network. It has been proven that, theoretically, linear coding is enough to achieve the upper bound in multicast problems with one source. However linear coding is not sufficient in general; even for more general versions of linearity such as convolutional coding and . Finding optimal coding solutions for general network problems with arbitrary demands remains an open problem. (en) Сетевое кодирование — раздел теории информации, изучающий вопрос оптимизации передачи данных по сети с использованием техник изменения пакетов данных на промежуточных узлах. (ru) Kodowanie sieciowe (ang. network coding) – dział teorii informacji i . Jest metodą osiągania maksymalnego przepływu danych w sieci. (pl) 网络编码是一种通过中继节点对接收到的信息进行编码来达到提高多播网络容量的技术。Rudolf Ahlswede, Ning Cai, Shuo-Yen Robert Li, Raymond W. Yeung在2000年首次提出网络编码的概念。 在右图的网络拓扑中，s节点试图向组播两条消息x,y。设每条消息占用的带宽为1，每个节点之间的网络带宽也为1，那么每个节点之间只能同时传输一条消息。线路cd上会需要同时传输x,y，这在一般的传输方案中是行不通的，所以需要网络编码在c处将x,y异或，合成一条消息然后发送。 * 在传统的数据传输技术中，中继节点只负责数据的存储转发，而基于网络编码技术的网络的中继节点在具备传统中继功能的基础上，会根据网络编码规则将接收到的信息进行线性或非线性处理再进行传播，这种做法最直观的优势是减少了传输次数。利用图论中最大流最小割原理论证了网络编码可以达到网络最大信息流。 * 网络编码的相关领域：信息论、图论、编码理论 (zh) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Butterfly_network.svg?width=300 |
| dbo:wikiPageExternalLink |
http://research.microsoft.com/en-us/projects/avalanche/default.aspx http://iest2.ie.cuhk.edu.hk/~whyeung/book2/ http://scholarcommons.sc.edu/etd/230/ http://web.mit.edu/professional/short-programs/courses/network_coding.html http://iest2.ie.cuhk.edu.hk/~whyeung/netcode/monograph.html http://infoscience.epfl.ch/getfile.py%3Fmode=best&recid=58339. https://doi.org/10.1145/1111322.1111337 https://web.archive.org/web/20060618083034/http:/www.mit.edu/~medard/coding1.htm https://web.archive.org/web/20070524100030/http:/www.ifp.uiuc.edu/~koetter/NWC/index.html https://web.archive.org/web/20081011124616/http:/arena.cse.sc.edu/papers/rocx.secon06.pdf https://web.archive.org/web/20090331225831/http:/www.networkworld.com/news/2007/121007-network-coding.html https://web.archive.org/web/20110719100201/https:/wiki.lnt.ei.tum.de/doku.php%3Fid=network_coding:bibliography_for_network_coding http://www.icsi.berkeley.edu/~luby/ |
| dbo:wikiPageID |
3084295 (xsd:integer) |
| dbo:wikiPageLength |
54688 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1110319466 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Named_data_networking dbr:Network_function_virtualization dbr:MPEG-4 dbr:Convolutional_coding dbr:Barracuda_Networks dbr:Device-to-device dbr:Information-centric_networking dbr:Galois_field dbr:Connected_cars dbr:Consumer_Electronics_Show dbr:Max-flow_min-cut_theorem dbr:Network_theory dbr:Node_(networking) dbr:Unicast dbr:Gaussian_elimination dbr:Android_(operating_system) dbr:Triangular_network_coding dbr:B.A.T.M.A.N. dbr:5G_NR dbr:Linear_code dbr:Linear_combination dbr:5G dbc:Information_theory dbr:Cut_(graph_theory) dbc:Coding_theory dbr:Flow_network dbr:Directed_graph dbr:Ford–Fulkerson_algorithm dbr:Forward_error_correction dbr:Fourth_Industrial_Revolution dbr:Internet_of_things dbr:Smart_city dbr:Augmented_reality dbc:Finite_fields dbc:Network_performance dbc:Wireless_sensor_network dbr:Karl_Menger dbr:Coefficient dbr:Homomorphic_signatures_for_network_coding dbr:Automatic_repeat_request dbr:Computer_networking dbr:Information dbr:InterPlanetary_File_System dbr:Maximum_transmission_unit dbr:Multicast dbr:Routing dbr:Software-defined_networking dbr:Indegree dbr:Ethernet_frame dbr:Voice_over_IP dbr:Single_instruction,_multiple_data dbr:Scalability dbr:SD-WAN dbr:Avalanche_filesystem dbr:Secret_sharing_protocol dbr:COPE_(network_coding) dbr:CORE_(network_coding) dbr:Coded_TCP dbr:Coding-aware_routing dbr:File:Butterfly_network.svg dbr:File:CodingProcess.png dbr:File:LinDependenciesbinary.png dbr:File:LinDependenciesbinaryvsg.png dbr:Filter-bank_coding dbr:Multi-user_ARQ dbr:Spatial_buffer_multiplexing |
| dbp:wikiPageUsesTemplate |
dbt:Citation_needed dbt:Doi dbt:External_links dbt:Reflist dbt:Which |
| dct:subject |
dbc:Information_theory dbc:Coding_theory dbc:Finite_fields dbc:Network_performance dbc:Wireless_sensor_network |
| gold:hypernym |
dbr:Technique |
| rdf:type |
dbo:TopicalConcept yago:Field108569998 yago:GeographicalArea108574314 yago:Location100027167 yago:Object100002684 yago:PhysicalEntity100001930 yago:Region108630985 yago:YagoGeoEntity yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:Tract108673395 yago:WikicatFiniteFields |
| rdfs:comment |
El Network coding (codificació en xarxa) és un camp de la teoria de la informació i la , també és un mètode per l'obtenció del màxim en una xarxa. (ca) Сетевое кодирование — раздел теории информации, изучающий вопрос оптимизации передачи данных по сети с использованием техник изменения пакетов данных на промежуточных узлах. (ru) Kodowanie sieciowe (ang. network coding) – dział teorii informacji i . Jest metodą osiągania maksymalnego przepływu danych w sieci. (pl) 网络编码是一种通过中继节点对接收到的信息进行编码来达到提高多播网络容量的技术。Rudolf Ahlswede, Ning Cai, Shuo-Yen Robert Li, Raymond W. Yeung在2000年首次提出网络编码的概念。 在右图的网络拓扑中，s节点试图向组播两条消息x,y。设每条消息占用的带宽为1，每个节点之间的网络带宽也为1，那么每个节点之间只能同时传输一条消息。线路cd上会需要同时传输x,y，这在一般的传输方案中是行不通的，所以需要网络编码在c处将x,y异或，合成一条消息然后发送。 * 在传统的数据传输技术中，中继节点只负责数据的存储转发，而基于网络编码技术的网络的中继节点在具备传统中继功能的基础上，会根据网络编码规则将接收到的信息进行线性或非线性处理再进行传播，这种做法最直观的优势是减少了传输次数。利用图论中最大流最小割原理论证了网络编码可以达到网络最大信息流。 * 网络编码的相关领域：信息论、图论、编码理论 (zh) In computer networking, linear network coding is a program in which intermediate nodes transmit data from source nodes to sink nodes by means of linear combinations. Linear network coding may be used to improve a network's throughput, efficiency, and scalability, as well as reducing attacks and eavesdropping. The nodes of a network take several packets and combine for transmission. This process may be used to attain the maximum possible information flow in a network. (en) |
| rdfs:label |
Network Coding (ca) Linear network coding (en) Kodowanie sieciowe (pl) Сетевое кодирование (ru) 网络编码 (zh) |
| owl:sameAs |
freebase:Linear network coding yago-res:Linear network coding wikidata:Linear network coding dbpedia-ca:Linear network coding dbpedia-pl:Linear network coding dbpedia-ru:Linear network coding dbpedia-sr:Linear network coding dbpedia-zh:Linear network coding https://global.dbpedia.org/id/ANBC |
| prov:wasDerivedFrom |
wikipedia-en:Linear_network_coding?oldid=1110319466&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Butterfly_network.svg wiki-commons:Special:FilePath/CodingProcess.png wiki-commons:Special:FilePath/LinDependenciesbinary.png wiki-commons:Special:FilePath/LinDependenciesbinaryvsg.png |
| foaf:isPrimaryTopicOf |
wikipedia-en:Linear_network_coding |
| is dbo:wikiPageRedirects of |
dbr:Network_coding |
| is dbo:wikiPageWikiLink of |
dbr:Ingleton's_inequality dbr:Error_correction_code dbr:Muriel_Médard dbr:Cooperative_MIMO dbr:Erasure_code dbr:Computer_science dbr:Michelle_Effros dbr:Bruce_Hajek dbr:Fountain_code dbr:Integer_sorting dbr:Network_coding dbr:Raymond_W._Yeung dbr:Rudolf_Ahlswede |
| is foaf:primaryTopic of |
wikipedia-en:Linear_network_coding |
