Sequenznummer

Sequenznummern werden bei zuverlässigen Netzwerkprotokollen (wie zum Beispiel TCP) verwendet, um eine vollständige Übertragung in der richtigen Reihenfolge und ohne Duplikate (also einen Datenstrom) zu realisieren. Weitere Anwendungen finden Sequenznummern bei Datenbanken und Betriebssystemen zum Absichern von Atomaren Operationen.

Sequenznummern sind eine triviale Form der Logischen Uhr: Sie bietet ein Mittel, mit dem Nachrichten gemäß ihrer Kausalität sortiert werden können. Dabei wird allerdings nur ein Akteur berücksichtigt – ist die Kausalität für das Gesamtsystem aller Kommunikationspartner entscheidend (wie bei manchen Reliable Multicast Protokollen), so müssen komplexere Logische Uhren verwendet werden, wie die Lamport-Uhr oder Vektoruhren.

Allgemeines Schema

Aus den Sequenznummern der vorangegangenen Pakete weiß der Empfänger, welche Sequenznummer das nächste ankommende Paket haben sollte. Wird eine Nachricht mit niedrigerer Sequenznummer empfangen, so wird diese verworfen, denn sie wurde schon einmal empfangen. Wird eine Nachricht mit höherer Sequenznummer empfangen, so wird diese und alle folgenden Nachrichten mit noch höherer Sequenznummer in einem Zwischenspeicher abgelegt. Erst wenn die Nachricht mit der richtigen Sequenznummer angekommen ist, werden die Nachrichten aus dem Zwischenspeicher verarbeitet.

Kommt innerhalb einer gewissen Zeit keine Nachricht mit der gewünschten Sequenznummer an, so wird der Sender gebeten, diese Nachricht noch einmal zu schicken. Kommt nach einer gewissen Anzahl von Rückfragen die gewünschte Nachricht noch immer nicht an, so bricht die Kommunikation mit einer Fehlermeldung ab.

Berechnung des Sequenznummernraumes

Da man den Overhead durch die Sequenznummern im Paketkopf gering halten möchte, bestimmt man die Größe des Sequenznummernraumes durch folgende Formel: . Erklärung der Parameter:

  • n bezeichnet die Zahl der Bits des Sequenznummernraumes
  • MPL die Maximum Packet Lifetime in Sekunden
  • T die maximale Zeit in der eine Sendewiederholung durchgeführt wird
  • A die maximale Zeit bevor der Empfänger nach Erhalt der Daten eine Quittung sendet
  • R die maximale Übertragungsrate des Senders (Pakete / Sekunde).

Siehe auch

Zeitstempel

Read other articles:

De Ceremoniis

Konstantinus VII Porfirogenitus dalam sebuah gading ukir tahun 945. De Ceremoniis (nama lengkap De cerimoniis aulae Byzantinae) adalah nama Latin konvensional untuk sebuah buku Yunani dari protokol seremonial di pemerintahan kaisar-kaisar Bizantium di Konstantinopel. Judul bahasa Yunani-nya sering dikutip sebagai Ἔκθεσις τῆς βασιλείου τάξεως (Penjelasan Tatanan Istana), yang diambil dari pra-muka karya tersebut, atau Περὶ τῆς Βασιλείου Τάξεως...

 

ソー (オー＝ド＝セーヌ県)

Sceaux 行政国 フランス地域圏 (Région) イル＝ド＝フランス地域圏県 (département) オー＝ド＝セーヌ県郡 (arrondissement) アントニー郡小郡 (canton) 小郡庁所在地INSEEコード 92071郵便番号 92330市長（任期） フィリップ・ローラン（2008年-2014年）自治体間連合 (fr) メトロポール・デュ・グラン・パリ人口動態人口 19,679人（2007年）人口密度 5466人/km2住民の呼称 Scéens地理座標 北緯48度4...

 

فترة إيسين ولارسا

فترة إيسين ولارسا فترة إيسين ولارسا 2025 ق.م – 1763 ق.م   إيسن لارسا موقع المدن إيسن ولارسا سميت باسم إيسن،  ولارسا  عاصمة إيسن ولارسا نظام الحكم ملكي اللغة لغة أكدية الديانة الدين الأكدي الملك التاريخ الفترة التاريخية العصر البرونزي التأسيس 2025 ق.م الزوال 1763 ق.م اليوم جز...

Державний комітет телебачення і радіомовлення України

Державний комітет телебачення і радіомовлення України (Держкомтелерадіо) Приміщення комітетуЗагальна інформаціяКраїна  УкраїнаДата створення 2003Керівне відомство Кабінет Міністрів УкраїниРічний бюджет 1 964 898 500 ₴[1]Голова Олег НаливайкоПідвідомчі ор...

 

Garibaldo (re)

GaribaldoRe dei LongobardiRe d'ItaliaStemma In carica671 PredecessoreGrimoaldo SuccessorePertarito Nome completoGaribald (in longobardo) Nascita?, 665 circa Morte?, ? PadreGrimoaldo Madre?, sorella di Godeperto e Pertarito Garibaldo (o Gariboldo[senza fonte]; 665 circa – ...) è stato re dei Longobardi e re d'Italia nel 671. Indice 1 Biografia 2 Note 3 Bibliografia 3.1 Fonti primarie 3.2 Letteratura storiografica 4 Voci correlate 5 Collegamenti esterni Biografia Figl...

 

Coat of arms of the Pomeranian Voivodeship

Polish coat of arms The Coat of Arms of the Pomeranian VoivodshipThe resolution regarding the coat of arms of the Pomeranian Voivodeship was taken on by the Sejmik of the Pomeranian Voivodship in Gdańsk. On a yellow background, the image of a black Griffin of Pomeranian-Wendish origin, with raised wings and a red tongue out of the mouth. The first example of the coat of arms is a 16th-century image of the griffin, which is in the presbytery of the Oliwa Cathedral. The image of the black grif...

GovTrack

Website This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: GovTrack – news · newspapers · books · scholar · JSTOR (June 2018) (Learn how and when to remove this message) GovTrack.usType of siteTracking activities of CongressAvailable inEnglishOwnerCivic Impulse, LLC and Joshua TaubererRevenueFor-profitURLw...

 

Computer Space

1971 video game 1971 video gameComputer SpaceSingle-player cabinetDeveloper(s)Syzygy EngineeringPublisher(s)Nutting AssociatesDesigner(s)Nolan BushnellTed DabneyPlatform(s)ArcadeReleaseNA: November/December 1971Genre(s)Space combat simulationMode(s)Single player, multiplayer Computer Space is a space combat arcade video game released in 1971. Created by Nolan Bushnell and Ted Dabney in partnership as Syzygy Engineering, it was the first arcade video game as well as the first commercially avai...

 

Die güldne Sonne voll Freud und Wonne

Lutheran hymn by Paul Gerhardt Die güldne Sonne voll Freud und WonneChristian morning hymnIn an 1878 American hymnalEnglishThe golden sun full of joy and delightTextby Paul GerhardtLanguageGermanMeter5.5. 5.5. 10. 5.6. 5.6. 10.Melodyby Johann Georg Ebeling J. A. Freylinghausen Jakob Hintze [de] Johannes Schmidlin Published1666 (1666) Die güldne Sonne voll Freud und Wonne (The golden sun full of joy and delight) is a Lutheran hymn by Paul Gerhardt. It is a morning hymn whi...

مروج (ترفيه)

هذه مقالة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. يمكن أيضاً تقديم طلب لمراجعة المقالة في الصفحة المخصصة لذلك. (أبريل 2021) مروجالتسمية للأنثى مروجة فرع من صاحب أعمال المجال ترفيه تعديل - تعديل مصدري...

 

Maréchal des logis

French military rank This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Maréchal des logis – news · newspapers · books · scholar · JSTOR (September 2008) (Learn how and when to remove this message) Marshal of lodgingsMaréchal des logis Shoulder insignia of Maréchal and Maréchal...-chef Camouflage insignia o...

 

Ayesha Jalal

Ayesha JalalLahirLahore, Punjab, PakistanTempat tinggalBoston, Massachusetts, Amerika SerikatKebangsaanPakistani, AmerikaAlmamaterWellesley College Trinity College, CambridgePenghargaanMacArthur Fellows Program, Sitara-i-ImtiazKarier ilmiahBidangSejarah dan SosiologiInstitusiUniversity of Wisconsin–MadisonColumbia UniversityLahore University of Management SciencesTufts UniversityHarvard University Ayesha Jalal PhD (Punjabi, bahasa Urdu: عائشہ جلال) adalah seorang sejarawan Pak...

Alte Nationalgalerie

Art museum in Berlin, Germany Alte NationalgalerieFront façade of the Alte NationalgalerieInteractive fullscreen mapEstablished1876 (1876)LocationMuseum Island, BerlinCoordinates52°31′15″N 13°23′53″E / 52.52083°N 13.39806°E / 52.52083; 13.39806TypeArt museumPublic transit accessU: Museumsinsel ()WebsiteAlte Nationalgalerie UNESCO World Heritage SitePart ofMuseumsinsel (Museum Island), BerlinCriteriaCultural: ii, ivReference896Inscription1999 (23rd Se...

 

Luxembourg aux Jeux olympiques de 1900

Luxembourg aux Jeux olympiques d'été de 1900 Code CIO LUX Lieu Paris Participation 1re Athlètes 1 MédaillesRang : 14ème Or1 Arg.0 Bron.0 Total1 Luxembourg aux Jeux olympiques d'été Luxembourg aux Jeux olympiques de 1912 modifier  Un athlète luxembourgeois participe aux Jeux olympiques de 1900 à Paris en France du 14 mai au 28 octobre 1900[1]. Tableau des médailles Ce bilan correspond au tableau de médailles intitulé Tableau des médailles de sports-reference.com qui se ...

 

Tony Hibbert

Bài viết này cần thêm chú thích nguồn gốc để kiểm chứng thông tin. Mời bạn giúp hoàn thiện bài viết này bằng cách bổ sung chú thích tới các nguồn đáng tin cậy. Các nội dung không có nguồn có thể bị nghi ngờ và xóa bỏ. Tony Hibbert Hibbert trong màu áo Everton năm 2009Thông tin cá nhânTên đầy đủ Anthony James HibbertNgày sinh 20 tháng 2, 1981 (43 tuổi)[1]Nơi sinh Huyton, Merseyside[2]Chi�...

羽田雄一郎

日本の政治家羽田 雄一郎はた ゆういちろう 内閣広報室より公表された肖像（2012年 撮影）生年月日 (1967-07-29) 1967年7月29日出生地 日本 東京都世田谷区没年月日 (2020-12-27) 2020年12月27日（53歳没）死没地 日本 東京都文京区本郷（東京大学医学部附属病院）出身校 玉川大学文学部芸術学科児童専修課程卒業前職 伊藤忠記念財団職員羽田孜衆議院議員秘書所属政党 （民主党�...

 

József Révai

Hungarian politician The native form of this personal name is Révai József. This article uses Western name order when mentioning individuals. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: József Révai – news · newspapers · books · scholar · JSTOR (April 2014) (Learn how and when to remove this mess...

 

Senoussi (cigarette)

German cigarette brand This article contains content that is written like an advertisement. Please help improve it by removing promotional content and inappropriate external links, and by adding encyclopedic content written from a neutral point of view. (April 2022) (Learn how and when to remove this message) SenoussiProduct typeCigaretteOwnerImperial TobaccoProduced byReemtsmaCountryGermanyIntroduced1921Discontinued2002; 22 years ago (2002)MarketsGermany[1][...

復旦大学

復旦大学 Fùdàn Dàxué 復旦大学、最古の建築物「子彬院」 モットー 《博学而篤志，切問而近思。》種別 国立設立年 1905年学長 許寧生（中国語版）党委書記 姜斯憲職員数 2300人学生総数 4万5000人（2004年）学部生 1万6200人（2004年）大学院生 7000人（2004年）博士課程在籍者 3100人（2004年）所在地 中国上海市上海市楊浦区邯鄲路220号 Universitas 21公式サイト 公式ウェブサイト �...

 

قطط ذوات

قطط ذواتThe Aristocats (بالإنجليزية) الشعارمعلومات عامةالتصنيف فيلم رسوم متحركة الصنف الفني فيلم موسيقي[1] — فيلم فنتازيا — فيلم للأطفال — كوميديا رومانسية المواضيع اختطاف — حسد تاريخ الصدور 11 ديسمبر، 1970 (أول عرض)24 ديسمبر، 1970 (عرض عدي)مدة العرض 78 دقيقةاللغة الأصلية الإنجليز...