Алгоритм Карна

Алгоритм Карна направлен на определение точной оценки времени круговой задержки сообщений при использовании протокола управления передачей TCP в компьютерных сетях. Алгоритм был предложен Филом Карном[англ.] в 1987 году.[1]

Точная оценка времени круговой задержки в TCP может быть сложно вычислимо из-за неопределённости, создаваемой повторно отправляемыми сегментами. Время круговой задержки определяется как разница между временем отсылки сегмента и временем получения подтверждения. Но после того, когда пакеты были отправлены повторно, создается неопределённость. Подтверждение может прийти как от первой передачи, так и последующих повторных передач.

Алгоритм Карна игнорирует повторные передачи при вычислении времени круговой задержки. Вычисление круговой задержки основывается только на известных фактах подтверждения, т.е. принятых всего один раз.

Но простота реализации этого алгоритма может привести к ещё одной проблеме. Представьте, что произойдёт, если TCP отправит пакеты после резкого увеличения задержки. TCP вычисляет интервал времени передачи и пересылает пакет. Если TCP игнорирует время круговой задержки всех пакетов, отправленных повторно, оценка времени круговой задержки никогда не произойдёт и TCP будет повторно отправлять все пакеты никогда не подстраиваясь под увеличенную задержку.

Решение проблемы заключается в объединении интервалов времени передачи со стратегией таймера отсрочки. Стратегия таймера отсрочки вычисляет начальный интервал ожидания. Если время таймера заканчивается и вызывает повторную потправку, TCP увеличивает время таймера в два раза. Этот алгоритм показал свою высокую эффективность в уравновешивании производительности и эффективности сети в условиях большого количества потерь пакетов.[2] В идеальном случае в алгоритме Карна не будет необходимости. Сети с высоким временем круговой задержки и временем повторной отправки должны быть исследованы с использованием методов анализа корневых причин.[3]

Примечания

  1. ↑ Karn, Phil; Partridge, Craig (1987). Improving Round-Trip Time Estimates in Reliable Transport Protocols (PostScript). Proc. ACM SIGCOMM. pp. 2—7. Архивировано 3 марта 2016. Дата обращения: 18 января 2017. Источник. Дата обращения: 18 января 2017. Архивировано 3 марта 2016 года.
  2. ↑ Comer, Douglas[англ.]. Internetworking with TCP/IP (англ.). — Fifth. — Prentice Hall, 2006.
  3. ↑ Chris Abella. What Is Karn's Algorithm? Optimizing TCP with an often overlooked algorithm for improving round-trip time estimation (англ.). ExtraHop (7 сентября 2016). Дата обращения: 18 января 2017. Архивировано из оригинала 14 ноября 2016 года.

Ссылки

Read other articles:

Luminaria (artificio)

Luminarias en una obra de Johann Kouhn de 1645. Luminarias en un grabado de Matthäus Merian de 1670. El término luminaria tiene una acepción histórica como fuego de artificio.[1]​[2]​ De forma oficial, el término (luminaria) se acepta solamente en el sentido de tea ardiendo[3]​ y así su acepción como fuego de artificio ha sido rechazada (u olvidada) por historiadores y filólogos a lo largo de décadas.[4]​[5]​ La referencia histórica directa existente en...

 

Universitas London

Universitas Londonbahasa Latin: Universitas LondiniensisDidirikan1836KanselirHRH The Princess RoyalWakil KanselirProfesor Geoffrey CrossickJumlah mahasiswa135,090 internal (2005-2006)[1]40,000 Program Internasional[2]LokasiLondon, Britania RayaSitus webwww.london.ac.uk Universitas London merupakan sebuah perguruan tinggi di London, Britania Raya. Universitas ini didirikan pada tahun 1836 dan merupakan universitas terbesar di negara tersebut. Universitas ini memiliki jumlah...

 

Howard S. McDonald

American educator and college administrator Howard S. McDonaldMcDonald pictured in The Banyan 1946, BYU yearbookPresident ofBrigham Young UniversityIn officeJuly 1945 – October 1949[1]Preceded byFranklin S. HarrisSucceeded byErnest L. Wilkinson Personal detailsBorn(1894-07-18)July 18, 1894Holladay, Utah, U.S.DiedOctober 25, 1986(1986-10-25) (aged 92)Los Alamitos, California, U.S. Howard Stevenson McDonald (July 18, 1894 – October 25, 1986) was President of Brigham Yo...

Alonso Solís

Costa Rican footballer and singer (born 1978) In this Spanish name, the first or paternal surname is Solís and the second or maternal family name is Calderón. Alonso Solís Calderón Solís with Saprissa in 2007Personal informationFull name Alonso Jorge Solís CalderónDate of birth (1978-10-14) October 14, 1978 (age 45)Place of birth San Jose, Costa RicaHeight 1.78 m (5 ft 10 in)[1]Position(s) Attacking midfielder, StrikerYouth career0000–1995 Deportiv...

 

Mareike Adams

Julia Lier und Mareike Adams (rechts) bei der WM 2015 Mareike Adams (* 27. Februar 1990 in Wetzlar[1]) ist eine deutsche Ruderin. Adams begann 2002 mit dem Rudersport bei der RG Wetzlar. Bei den Junioren-Weltmeisterschaften 2007 gewann sie den Titel im Doppelvierer, bei den Junioren-Weltmeisterschaften 2008 siegte sie zusammen mit Clara Karches im Doppelzweier. 2009 belegte sie bei den U23-Weltmeisterschaften den fünften Platz mit dem Achter, 2010 siegte sie zusammen mit Lena Möbus,...

 

Regno Unito nella seconda guerra mondiale

Poster propagandistico britannico La storia militare del Regno Unito durante la seconda guerra mondiale copre il periodo del secondo conflitto mondiale che vide il Regno Unito contrapporsi alle Potenze dell'Asse, a partire dal 3 settembre 1939, quando britannici e francesi, assieme alla maggior parte dei dominion e delle colonie britanniche, dichiararono guerra alla Germania in risposta all'invasione della Polonia. Nei mesi successivi, nonostante la caduta della Francia, due eventi si rivelar...

Alfonso García Robles

Alfonso García Robles (1981) Alfonso García Robles (* 20. März 1911 in Zamora, Michoacán; † 2. September 1991 in Mexiko-Stadt) war ein mexikanischer Diplomat und Politiker. 1982 bekam er mit der Schwedin Alva Myrdal (der Frau von Gunnar Myrdal) den Friedensnobelpreis für seine Verdienste um die Abrüstung. Diplomatische Karriere Alfonso García Robles studierte nach seinem Schulbesuch Rechtswissenschaften in Mexiko-Stadt. Danach ging er nach Europa und studierte in Den Haag und Paris V...

 

贝桑地区勒布勒伊

贝桑地区勒布勒伊Le Breuil-en-Bessin 法國市镇 徽章贝桑地区勒布勒伊的位置 贝桑地区勒布勒伊显示法国的地图贝桑地区勒布勒伊显示卡尔瓦多斯省的地图坐标：49°15′18″N 0°51′32″W / 49.255°N 0.8589°W / 49.255; -0.8589国家 法國大区 诺曼底大区省 卡爾瓦多斯省面积1 • 市镇4.37 平方公里（1.69 平方英里）人口（2020年）[1] •&...

 

BBC Music Awards

BBC Music AwardsAwarded forBest in popular music from the last 12 monthsCountryUnited KingdomPresented byBBC MusicHosted byFearne Cotton (2014–16)Chris Evans (2014–15)Claudia Winkleman (2016–17)Gemma Cairney (2016)Clara Amfo (2017)First awarded11 December 2014; 8 years ago (2014-12-11)Last awarded8 December 2017; 5 years ago (2017-12-08)WebsiteBBC Music AwardsTelevision/radio coverageNetworkBBC One (2014–16)BBC Radio 1 (2014–16)BBC Radio 2 (2014...

Cibiru

District of Bandung, West Java, Indonesia Bunderan Cibiru Cibiru is one of the 30 districts of Bandung city in West Java, and the location of an Islamic school (UIN Sunan Gunung Djati) and Pharmacy School (Sekolah Tinggi Farmasi Bandung) near West Java district based Police This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Cibiru – news · newspa...

 

Hema (actress)

Indian Telugu actress HemaHema at the teaser release event of Ammammagarillu (2018)BornKrishna VeniRazole, Andhra Pradesh, IndiaOccupationActressYears active1989–presentSpouseSyed Jaan Ahmed[1] Hema (born Krishna Veni) is an Indian actress and comedian who predominantly appears in Telugu films.[2] She has acted in more than 250 films as of 2014.[3][4] She won Nandi Award for Best Female Comedian for her performance in Konchem Ishtam Konchem Kashtam.[...

 

Alex Trebek

Alex TrebekOCTrebek di Makan Siang Penghargaan Peabody Tahunan ke-71 pada tahun 2012LahirGeorge Alexander Trebek(1940-07-22)22 Juli 1940Sudbury, Ontario, KanadaMeninggal8 November 2020(2020-11-08) (umur 80)Los Angeles, California, A.S.Warga negaraKanadaAmerika (dari tahun 1998)AlmamaterUniversitas Ottawa (Sarjana Seni)PekerjaanPembawa acara televisiPembawa acara permainanTahun aktif1961–2020Partai politikIndependen[1]Suami/istriElaine Trebek Kares ​ ​(m...

Black Winter Day

1995 EP by AmorphisBlack Winter DayEP by AmorphisReleased31 January 1995 (1995-01-31)RecordedSeptember 1993 (1)September 1994 (2–5)StudioSunlight StudiosGenreMelodic death metaldoom metalLength13:59LabelRelapseProducerAmorphisTomas SkogsbergAmorphis chronology Tales from the Thousand Lakes(1994) Black Winter Day(1995) Elegy(1996) Professional ratingsReview scoresSourceRatingAllMusic[1] Black Winter Day is a split EP by Finnish heavy metal band Amorphis with Du...

 

Real (2017 film)

2017 South Korean filmRealTheatrical posterHangul리얼Revised RomanizationRieol Directed byLee Sa-rangScreenplay byLee Jung-subStarring Kim Soo-hyun Sung Dong-il Lee Sung-min Choi Jin-ri Jo Woo-jin CinematographyKim Jung-wonEdited byKim Chang-juMusic by Lee Jae-jin SOSEOL (Kwon Sun-gyu) Distributed byCJ E&M (Korea)Alibaba Pictures (China)Global Road Entertainment (Others)Release dates June 28, 2017 (2017-06-28) (South Korean) May 5, 2018 (2018-05-05) ...

 

Lao National Union Party

Political Party Politics of Laos Constitution Marxism–Leninism Kaysone Phomvihane Thought People's Revolutionary Party National Congress (11th) Rules Central Committee (11th) General Secretary Thongloun Sisoulith Secretariat (11th) Standing Member Bounthong Chitmany Politburo (11th) Inspection Commission (11th) Chairman Khamphan Phommathat Vice Chairman Vilayvanh Boudakham Defence and Public Security Commission (11th) Chairman Thongloun Sisoulith National Assembly 9th term President Saysomp...

Felipe Vega de la Cuadra

Felipe Vega de la Cuadra Felipe Vega de la Cuadra en 2017 Ministro de Gobierno de Ecuador 20 de marzo de 2006-10 de julio de 2006Predecesor Alfredo Castillo BujaseSucesor Antonio Andretta Información personalNacimiento 1960 Cuenca (Ecuador) Nacionalidad EcuatorianaInformación profesionalOcupación Político, escritor y psicólogo [editar datos en Wikidata] Felipe Vega de la Cuadra (Cuenca, 1960) es un psicólogo, político y escritor ecuatoriano.[1]​ Entre los cargos que ha ...

 

Strongylocentrotus franciscanus

  Erizo rojo Estado de conservación No evaluadoTaxonomíaReino: AnimaliaFilo: EchinodermataClase: EchinoideaSubclase: EuechinoideaSuperorden: EchinaceaOrden: EchinoidaFamilia: StrongylocentrotidaeGénero: StrongylocentrotusEspecie: S. franciscanus(Linnaeus, 1758)[editar datos en Wikidata] Strongylocentrotus franciscanus, comúnmente llamado erizo rojo —aunque sus gamas de color van del rosa o naranja al casi negro—, es un erizo de mar endémico del Océano Pacífico desde ...

 

Fernando Garcíarramos

Fernando GarcíarramosInformación personalNombre de nacimiento Fernando García-Ramos y Fernández del CastilloNacimiento 30 de noviembre de 1931Santa Cruz de Tenerife, EspañaNacionalidad españolaFamiliaCónyuge Arminda del CastilloHijos 2EducaciónEducado en Universidad de La Laguna Información profesionalOcupación Escultor, poeta y profesor universitario.Seudónimo Fernando GarcíarramosLengua literaria EspañolGénero poesía[editar datos en Wikidata] Fernando Garcíarramos ...

Felix Galimir

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Felix Galimir – news · newspapers · books · scholar · JSTOR (April 2022) You can help expand this...

 

ريكاردو كورتيز (ممثل)

ريكاردو كورتيز   معلومات شخصية الميلاد 19 سبتمبر 1900 [1]  نيويورك  الوفاة 28 أبريل 1977 (76 سنة) [1]  نيويورك  مواطنة الولايات المتحدة  الزوجة ألما روبنس (1926–1931)  إخوة وأخوات ستانلي كورتيز  الحياة العملية المدرسة الأم ثانوية ديوايت كلينتون  [لغات أخ...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!