This HTML5 document contains 50 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n16https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Karn's_algorithm
Subject Item
dbr:Karn's_algorithm
rdf:type
yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatNetworkingAlgorithms yago:Activity100407535 yago:Abstraction100002137 yago:Event100029378 yago:Act100030358 yago:Algorithm105847438 yago:PsychologicalFeature100023100 yago:Procedure101023820
rdfs:label
Karn's algorithm Algorithme de Karn Алгоритм Карна
rdfs:comment
Karn's algorithm addresses the problem of getting accurate estimates of the round-trip time for messages when using the Transmission Control Protocol (TCP) in computer networking. The algorithm, also sometimes termed as the Karn-Partridge algorithm was proposed in a paper by Phil Karn and Craig Partridge in 1987. Karn's Algorithm ignores retransmitted segments when updating the round-trip time estimate. Round trip time estimation is based only on unambiguous acknowledgments, which are acknowledgments for segments that were sent only once. L'algorithme de Karn permet d'obtenir une mesure fiable du round-trip delay time (RTT) lors de la transmission de paquets à travers un réseau via TCP. L'algorithme a été proposé par Phil Karn en 1987. Алгоритм Карна направлен на определение точной оценки времени круговой задержки сообщений при использовании протокола управления передачей TCP в компьютерных сетях. Алгоритм был предложен в 1987 году. Алгоритм Карна игнорирует повторные передачи при вычислении времени круговой задержки. Вычисление круговой задержки основывается только на известных фактах подтверждения, т.е. принятых всего один раз.
dcterms:subject
dbc:Networking_algorithms dbc:Transmission_Control_Protocol
dbo:wikiPageID
14467781
dbo:wikiPageRevisionID
1095405435
dbo:wikiPageWikiLink
dbr:Phil_Karn dbr:Round-trip_time dbr:Transmission_Control_Protocol dbr:Root_cause_analysis dbc:Networking_algorithms dbr:Craig_Partridge dbr:Computer_network dbc:Transmission_Control_Protocol
owl:sameAs
wikidata:Q2835797 dbpedia-fr:Algorithme_de_Karn freebase:m.03d4hgd n16:2e4kS dbpedia-ru:Алгоритм_Карна yago-res:Karn's_algorithm
dbp:wikiPageUsesTemplate
dbt:IETF_RFC dbt:Page_needed dbt:Reflist
dbo:abstract
Karn's algorithm addresses the problem of getting accurate estimates of the round-trip time for messages when using the Transmission Control Protocol (TCP) in computer networking. The algorithm, also sometimes termed as the Karn-Partridge algorithm was proposed in a paper by Phil Karn and Craig Partridge in 1987. Accurate round trip estimates in TCP can be difficult to calculate because of an ambiguity created by retransmitted segments. The round trip time is estimated as the difference between the time that a segment was sent and the time that its acknowledgment was returned to the sender, but when packets are re-transmitted there is an ambiguity: the acknowledgment may be a response to the first transmission of the segment or to a subsequent re-transmission. Karn's Algorithm ignores retransmitted segments when updating the round-trip time estimate. Round trip time estimation is based only on unambiguous acknowledgments, which are acknowledgments for segments that were sent only once. This simplistic implementation of Karn's algorithm can lead to problems as well. Consider what happens when TCP sends a segment after a sharp increase in delay. Using the prior round-trip time estimate, TCP computes a timeout and retransmits a segment. If TCP ignores the round-trip time of all retransmitted packets, the round trip estimate will never be updated, and TCP will continue retransmitting every segment, never adjusting to the increased delay. A solution to this problem is to incorporate transmission timeouts with a timer backoff strategy. The timer backoff strategy computes an initial timeout. If the timer expires and causes a retransmission, TCP increases the timeout generally by a factor of two. This algorithm has proven to be extremely effective in balancing performance and efficiency in networks with high packet loss. Ideally, Karn's algorithm would not be needed. Networks that have high round-trip time and retransmission timeouts should be investigated using root cause analysis techniques. Алгоритм Карна направлен на определение точной оценки времени круговой задержки сообщений при использовании протокола управления передачей TCP в компьютерных сетях. Алгоритм был предложен в 1987 году. Точная оценка времени круговой задержки в TCP может быть сложно вычислимо из-за неопределённости, создаваемой повторно отправляемыми сегментами. Время круговой задержки определяется как разница между временем отсылки сегмента и временем получения подтверждения. Но после того, когда пакеты были отправлены повторно, создается неопределённость. Подтверждение может прийти как от первой передачи, так и последующих повторных передач. Алгоритм Карна игнорирует повторные передачи при вычислении времени круговой задержки. Вычисление круговой задержки основывается только на известных фактах подтверждения, т.е. принятых всего один раз. Но простота реализации этого алгоритма может привести к ещё одной проблеме. Представьте, что произойдёт, если TCP отправит пакеты после резкого увеличения задержки. TCP вычисляет интервал времени передачи и пересылает пакет. Если TCP игнорирует время круговой задержки всех пакетов, отправленных повторно, оценка времени круговой задержки никогда не произойдёт и TCP будет повторно отправлять все пакеты никогда не подстраиваясь под увеличенную задержку. Решение проблемы заключается в объединении интервалов времени передачи со стратегией таймера отсрочки. Стратегия таймера отсрочки вычисляет начальный интервал ожидания. Если время таймера заканчивается и вызывает повторную потправку, TCP увеличивает время таймера в два раза. Этот алгоритм показал свою высокую эффективность в уравновешивании производительности и эффективности сети в условиях большого количества потерь пакетов. В идеальном случае в алгоритме Карна не будет необходимости. Сети с высоким временем круговой задержки и временем повторной отправки должны быть исследованы с использованием методов анализа корневых причин. L'algorithme de Karn permet d'obtenir une mesure fiable du round-trip delay time (RTT) lors de la transmission de paquets à travers un réseau via TCP. L'algorithme a été proposé par Phil Karn en 1987.
prov:wasDerivedFrom
wikipedia-en:Karn's_algorithm?oldid=1095405435&ns=0
dbo:wikiPageLength
3375
foaf:isPrimaryTopicOf
wikipedia-en:Karn's_algorithm
Subject Item
dbr:Craig_Partridge
dbo:wikiPageWikiLink
dbr:Karn's_algorithm
Subject Item
dbr:Karn
dbo:wikiPageWikiLink
dbr:Karn's_algorithm
dbo:wikiPageDisambiguates
dbr:Karn's_algorithm
Subject Item
dbr:Karn's_Algorithm
dbo:wikiPageWikiLink
dbr:Karn's_algorithm
dbo:wikiPageRedirects
dbr:Karn's_algorithm
Subject Item
wikipedia-en:Karn's_algorithm
foaf:primaryTopic
dbr:Karn's_algorithm