Retransmission (data networks) (original) (raw)
Opakování přenosu je v počítačových sítích opakované vysílání rámce, paketu nebo segmentu dat, který se nepodařilo odeslat nebo přenést. Opakování přenosu je základním prostředkem pro zajištění spolehlivé komunikace v počítačových sítích a zpravidla je základem nějakého algoritmu zpětné vazby s automatickým opakováním. Opakování přenosu se provádí po příjmu negativního potvrzení nebo po uplynutí časové prodlevy, sítích CSMA/CD již při zaregistrování kolize při vysílání.
| Property | Value |
|---|---|
| dbo:abstract | Opakování přenosu je v počítačových sítích opakované vysílání rámce, paketu nebo segmentu dat, který se nepodařilo odeslat nebo přenést. Opakování přenosu je základním prostředkem pro zajištění spolehlivé komunikace v počítačových sítích a zpravidla je základem nějakého algoritmu zpětné vazby s automatickým opakováním. Opakování přenosu se provádí po příjmu negativního potvrzení nebo po uplynutí časové prodlevy, sítích CSMA/CD již při zaregistrování kolize při vysílání. (cs) إعادة الإرسال تقسم عمليات إعادة الإرسال إلى ثلاث أنواع رئيسية هي: 1-التوقف والانتظار (بالإنجليزية: Stop-and-wait): وهي أبسط طرق إعادة الإرسال حيث نحتاج فقط إلى مؤقت عند المرسل يبدأ العمل مجرد أن يرسل المرسل الطرد، وعند مرور فترة معينة لدى المرسل ولم يكن قد استقبل إشارة التأكيد الإيجابي خلالها يقوم بإعادة الإرسال لنفس الطرد، ولكن هنا يوجد حالتان من المشاكل التي تواجه هذه الطريقة: 1)فقدان الطرد على الطريق وهذه قد حلت من خلال استخدام المؤقت عند المرسل وعند نفاذ مدة معينة من الوقت يقوم بإعادة إرسال الطرد.2)فقدان إشارة التأكيد نفسها على الطريق: وهذه المشكلة واردة الحدوث أيضاً ويتم حلها بنفس الطريقة السابقة باستخدام المؤقت عند المرسل حيث أن المرسل لا يميز بين الحالتين السابقتين إن كان الطرد قد فقد أم أن إشارة التأكيد هي التي فقدت لأنه لم يستلم إشارة التأكيد على وصول الطرد بشكل صحيح خلال الفترة المعينة لذلك، ولكن سنواجه مشكلة هنا عند المستقبل ذلك أنه سيستقبل الطرد مرتين وسيحوي نسختين منه:لحل عملية تكرار الطرد عند المستقبل يتم إضافة بت إلى الطرد يحوي إما 0 أو 1 ، بالمقابل يضيف المستقبل أيضاً بتاً إلى إشارة التأكيد الإيجابية هو أيضاً إما 0 أو 1، وذلك بالتناوب، أي مثلاً إذا أرسل المرسل طرداً يحوي 0 فيرد المستقبل (بحالة وصوله بشكل صحيح) بإشارة تأكيد 1 ، وبعدها يرسل المرسل طرداً يحوي 1 (بدلاً من صفر) ويرد عليه المستقبل بإشارة تأكيد 0 وهكذا.. 2-إعادة الإرسال التراكمي (بالإنجليزية: Go-back-N) :في هذه الطريقة يقوم المرسل بإرسال الطرود بشكل متسلسل، ويقوم المستقبل بإرسال إشارات التأكيد من النوعين سواء إيجابية أو سلبية وذلك من أجل إخبار المرسل بوصول الطرود بشكل صحيح أم لا، ولكن تكمن الفكرة بأنه إذا ما تم استقبال طرد تالف عند المستقبل أو عدم وصول أحد الطرود يرسل المستقبل إشارة سلبية لتدل على فقدان الطرد رقم (س) مما يدعو المرسل إلى إعادة إرساله مع كل الطرود التالية له التي أرسلت بعده، وعند انتهاء عملية إعادة إرسال هذه الطرود يستمر المرسل بالإرسال بشكل عادي للطرود التالية لتلك التي أعيد إرسالها. وكما سبق وذكرنا أن المستقبل يرسل إشارات التأكيد الإيجابية بعد وصول عدد معين من الطرود المتفق عليه بشكل صحيح وإلا يرسل إشارة سلبية للطرد المفقود أو التالف رقم س ، ولكن المشكلة التي تواجهنا إن تلفت إشارة التأكيد نفسها، وهناك حالتان لها:1)تلف الإشارة الإيجابية:وهذه في الحقيقة تحل بوضع مؤقت عند المرسل يبدأ العمل عند إرسال الطرد ويتوقف عند وصول إشارة التأكيد الإيجابية الخاصة به، وعند نفاذ الوقت على وصول إشارة التأكيد الخاصة به يقوم المرسل بإرسال طرد حاوي على بت زائد قيمته 1 وهذا الطرد يسمى أمر تأكيد ليقوم المستقبل بإرسال إشارة تأكيد خاصة بالطرد المنتظر وصوله عنده، فإذا فشل المستقبل بإرسال إشارة التأكيد يقوم المرسل بإرسال أمر تأكيد آخر (بعد أن ينتهي الوقت المخصص للرد على أمر التأكيد) هكذا حتى الوصول إلى الحد الأعظمي لعدد أوامر التأكيد وعندها يتم استدعاء إجرائية إعادة البدء التي تعيد إرسال جميع الطرود من البداية. 2)تلف إشارة التأكيد السلبي :وهذه الحالة تقريباً مشابهة للسابقة حيث أن الطرد الذي أرسله المرسل لم يصل إلى المستقبل لذلك لم يرد بأي إشارة (لا سلبية ولا إيجابية) وبالتالي عند نفاذ المؤقت الذي عند المرسل يرسل أمر تأكيد حتى يرد المستقبل عليه بإشارة إما سلبية أو إيجابية بحسب حالة الطرد الذي أرسله المرسل. 3-إعادة الإرسال الاختياري (بالإنجليزية: Selective-retransmission):في هذه الطريقة يستخدم المستقبل التأكيد السلبي وذلك من أجل الطرود التي لم تصل إليه أو تلك التي وصلت بشكل خاطئ، والمرسل يقوم بإعادة إرسال هذه الطرود فقط من بين الطرود التي يقوم أرسلها، هذه الطريقة لإعادة الإرسال ليست أفضل بكثير من سابقتها، ولكن في الحقيقة العكس هو الصحيح، لكن لماذا؟ ذلك لأننا بحاجة إلى ذاكرة كبيرة الحجم في المستقبل من أجل تخزين الطرود التي تصل إليه بعد ذلك المفقود، كما أننا نقوم بترك فراغ ذو حجم كافي من أجل إضافة ذلك الطرد الذي سيتم إعادة إرساله فيه، وذلك يكلفنا دارات منطقية إضافية للوصول إلى هذا الموقع الفارغ في ذاكرة المستقبل الخاصة، وكذلك نحن بحاجة إلى دارات إضافية عند المرسل كوننا سنقوم بانتقاء أحد الطرود (أو بعضها) التي سنقوم بإعادة إرسالها أي أيضاً نحتاج لانتخاب ذلك الذي سيتم إعادة إرساله! ولكن كفعالية تعتبر طريقة إعادة الإرسال الاختياري أفضل كوننا لا نعيد إلا إرسال الطرد الضائع فقط. -في التي سي بي نقوم بترقيم الثمانيات بدلاً من الطرود، ولذلك عندما يستقبل أحد الطرفين (المرسل أو المستقبل بما أن عمليات النقل متبادلة بين الطرفين) يقوم بإرسال إشارة تأكيد إيجابية على البايتات التي وصلت وليس على الطرد الذي وصل، لذلك أصبح بالإمكان أن يقوم المرسل بإعادة إرسال طرد واحد يحوي البايتات التي لم تصل جميعها أو التي قد وصلت خاطئة دون التقيد بإرسال الطرود الضائعة كلها، فمثلاً إن كان يوجد في الطرد الأول 100 بايت خطأ وحجم الطرد هو 1000 بايت، يقوم المستقبل بإخبار المرسل بالبايتات التي الخاطئة فقط ليقوم المرسل بإرسال هذه البايتات فقط دون الحاجة لأن يقوم بإرسال الطرد كاملاً. (ar) Positive Acknowledgement with Retransmission (PAR, deutsch: positive Bestätigung mit erneuter Übertragung) ist ein innerhalb des Transmission Control Protocol (TCP) angewandtes Verfahren, um den Verlust von Datenpaketen in einer Datenübertragung zu vermeiden. Die wohl einfachste und grundlegendste Technik beim zuverlässigen Datenaustausch besteht darin, ein Datenpaket zu senden und einen Timer mit einem zuvor möglichst günstig gewählten Wert zu starten. Kommt das Paket beim Empfänger an, so sendet dieser eine Empfangsbestätigung (acknowledgement / ACK) an den Sender zurück. Erst wenn der Sender diese Bestätigung erhalten hat, und somit weiß, dass das Datenpaket sicher beim Empfänger angekommen ist, sendet er das nächste Paket. Erhält er aber keine Empfangsbestätigung, bevor der Timer ausläuft, so sendet er das Paket erneut (retransmission). Probleme entstehen dabei dadurch, dass Pakete und somit natürlich auch die Bestätigungen nicht nur verlorengehen können, sondern auch sehr stark verzögert oder sogar dupliziert werden können. Dieses Problem wird im Allgemeinen dadurch gelöst, dass die Pakete nummeriert werden und die Bestätigung diese Nummer auch enthält. Insgesamt ist dieses Verfahren aber nicht sehr effizient, da der Sender bei einer hohen Latenzzeit sehr lange untätig warten muss. Betrachtet man z. B. eine Satellitenverbindung mit einer Latenzzeit von einer Sekunde, so muss der Sender zwei Sekunden (Hin- und Rückweg) warten, bis er das nächste Paket senden kann. Selbst bei einer Paketgröße von 100 kB wird so nur ein Datendurchsatz von 50 kB/sec erreicht, obwohl der Satellit eigentlich mehrere MB/sec übertragen könnte. Das verwendete Netzwerk wird also nicht optimal ausgenutzt. Um dies zu umgehen, werden bei TCP mehrere Pakete versendet, so dass das erste Paket bereits quittiert wird, während das letzte noch übertragen wird. Der Empfänger stellt hierzu ein Empfangsfenster für mehrere Pakete zur Verfügung. (de) Retransmission, essentially identical with automatic repeat request (ARQ), is the resending of packets which have been either damaged or lost. Retransmission is one of the basic mechanisms used by protocols operating over a packet switched computer network to provide reliable communication (such as that provided by a reliable byte stream, for example TCP). Such networks are usually "unreliable", meaning they offer no guarantees that they will not delay, damage, or lose packets, or deliver them out of order. Protocols which provide reliable communication over such networks use a combination of acknowledgments (i.e. an explicit receipt from the destination of the data), retransmission of missing or damaged packets (usually initiated by a time-out), and checksums to provide that reliability. (en) コンピュータネットワークにおいて、再送（さいそう、英語: retransmission）とは、破損もしくは損失したパケットを再び送ることである。再送は、パケット通信ネットワーク上で動作するプロトコルによって信頼できる通信を提供するために使用される基本的なメカニズムのうちの1つである。 通常このようなネットワークは信頼性が低く、パケットが遅延・損傷・損失することなく順序どおりに配信される保証はない。そのようなネットワーク上で信頼性のある通信を提供するプロトコルでは、確認応答（データの宛先からの明示的な受信）、紛失または破損したパケットの再送（通常はタイムアウトによって開始される）、およびチェックサムを使用してその信頼性を確保する。 (ja) Retransmisja – ponowne przesyłanie pakietów telekomunikacyjnych, które zostały uszkodzone lub utracone. Termin ten odnosi się do jednego z podstawowych mechanizmów stosowanych przez protokoły komunikacyjne, które działają na komutacji pakietów sieci komputerowej w celu zapewnienia niezawodnej łączności (np. takiej, która zapewnia , np. Transmission Control Protocol (TCP)). Sieci te są zazwyczaj „niewiarygodne”, co oznacza, że może dojść do opóźnień, uszkodzenia lub stracenia pakietów, lub dostarczenia ich z opóźnieniem. Protokoły, które zapewniają niezawodną komunikację w tego typu sieciach, używają kombinację (ang. acknowledgements), retransmisji brakujących i/lub uszkodzonych pakietów (zazwyczaj inicjowanej przez tzw. timeout) oraz sum kontrolnych w celu zapewnienia wiarygodności. (pl) Ретрансляция, практически идентичная с автоматическим запросом повторной передачи (ARQ), является повторной передачей пакетов, которые были либо повреждены или утрачены. Ретрансляция — это один из основных механизмов, используемых протоколами, при работе с коммутацией пакетов компьютерной сети для обеспечения надежной связи (как, например, обеспечение надежного потока байтов, например TCP). Эти сети, как правило, «не надежны», это означает, что они не гарантируют отсутствие задержек, повреждений или потерь пакетов, или выводов их из строя. Протоколы, которые обеспечивают надежную связь по таким сетям используют комбинацию подтверждений (то есть явное получение от назначения данных), ретрансляцию недостающих или поврежденных пакетов (обычно, инициированные тайм-аутом), и контрольную сумму, чтобы обеспечить надежность. (ru) |
| dbo:wikiPageID | 2667648 (xsd:integer) |
| dbo:wikiPageLength | 3352 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1071220516 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Computer_network dbr:Sliding_window dbr:Timeout_(telecommunication) dbr:Data dbr:Receipt dbc:Network_protocols dbr:Transmission_Control_Protocol dbr:QSL_card dbr:Acknowledgement_(data_networks) dbr:Checksums dbr:Automatic_repeat_request dbr:Satellite_Internet_access dbr:Reliable_byte_stream dbr:Out-of-band_data dbr:Truncated_binary_exponential_backoff dbr:Automatic_repeat-request dbr:Packet_(information_technology) dbr:Packet_switched dbr:Reliable_system_design dbr:Error_control dbr:Network_protocol dbr:TCP_congestion_avoidance_algorithm |
| dbp:wikiPageUsesTemplate | dbt:Anchor dbt:Noref |
| dct:subject | dbc:Network_protocols |
| rdf:type | yago:WikicatNetworkProtocols yago:Abstraction100002137 yago:Communication100033020 yago:Direction106786629 yago:Message106598915 yago:Protocol106665108 yago:Rule106652242 |
| rdfs:comment | Opakování přenosu je v počítačových sítích opakované vysílání rámce, paketu nebo segmentu dat, který se nepodařilo odeslat nebo přenést. Opakování přenosu je základním prostředkem pro zajištění spolehlivé komunikace v počítačových sítích a zpravidla je základem nějakého algoritmu zpětné vazby s automatickým opakováním. Opakování přenosu se provádí po příjmu negativního potvrzení nebo po uplynutí časové prodlevy, sítích CSMA/CD již při zaregistrování kolize při vysílání. (cs) コンピュータネットワークにおいて、再送（さいそう、英語: retransmission）とは、破損もしくは損失したパケットを再び送ることである。再送は、パケット通信ネットワーク上で動作するプロトコルによって信頼できる通信を提供するために使用される基本的なメカニズムのうちの1つである。 通常このようなネットワークは信頼性が低く、パケットが遅延・損傷・損失することなく順序どおりに配信される保証はない。そのようなネットワーク上で信頼性のある通信を提供するプロトコルでは、確認応答（データの宛先からの明示的な受信）、紛失または破損したパケットの再送（通常はタイムアウトによって開始される）、およびチェックサムを使用してその信頼性を確保する。 (ja) إعادة الإرسال تقسم عمليات إعادة الإرسال إلى ثلاث أنواع رئيسية هي: 1-التوقف والانتظار (بالإنجليزية: Stop-and-wait): وهي أبسط طرق إعادة الإرسال حيث نحتاج فقط إلى مؤقت عند المرسل يبدأ العمل مجرد أن يرسل المرسل الطرد، وعند مرور فترة معينة لدى المرسل ولم يكن قد استقبل إشارة التأكيد الإيجابي خلالها يقوم بإعادة الإرسال لنفس الطرد، ولكن هنا يوجد حالتان من المشاكل التي تواجه هذه الطريقة: 1)فقدان الطرد على الطريق وهذه قد حلت من خلال استخدام المؤقت عند المرسل وعند نفاذ مدة معينة من الوقت يقوم بإعادة إرسال الطرد.2)فقدان إشارة التأكيد نفسها على الطريق: وهذه المشكلة واردة الحدوث أيضاً ويتم حلها بنفس الطريقة السابقة باستخدام المؤقت عند المرسل حيث أن المرسل لا يميز بين الحالتين السابقتين إن كان الطرد قد فقد أم أن إشارة التأكيد هي التي فقدت لأنه لم يستلم إشارة التأكيد على وصول الطرد بشكل صحيح خلال الفترة (ar) Positive Acknowledgement with Retransmission (PAR, deutsch: positive Bestätigung mit erneuter Übertragung) ist ein innerhalb des Transmission Control Protocol (TCP) angewandtes Verfahren, um den Verlust von Datenpaketen in einer Datenübertragung zu vermeiden. Probleme entstehen dabei dadurch, dass Pakete und somit natürlich auch die Bestätigungen nicht nur verlorengehen können, sondern auch sehr stark verzögert oder sogar dupliziert werden können. Dieses Problem wird im Allgemeinen dadurch gelöst, dass die Pakete nummeriert werden und die Bestätigung diese Nummer auch enthält. (de) Retransmission, essentially identical with automatic repeat request (ARQ), is the resending of packets which have been either damaged or lost. Retransmission is one of the basic mechanisms used by protocols operating over a packet switched computer network to provide reliable communication (such as that provided by a reliable byte stream, for example TCP). (en) Retransmisja – ponowne przesyłanie pakietów telekomunikacyjnych, które zostały uszkodzone lub utracone. Termin ten odnosi się do jednego z podstawowych mechanizmów stosowanych przez protokoły komunikacyjne, które działają na komutacji pakietów sieci komputerowej w celu zapewnienia niezawodnej łączności (np. takiej, która zapewnia , np. Transmission Control Protocol (TCP)). (pl) Ретрансляция, практически идентичная с автоматическим запросом повторной передачи (ARQ), является повторной передачей пакетов, которые были либо повреждены или утрачены. Ретрансляция — это один из основных механизмов, используемых протоколами, при работе с коммутацией пакетов компьютерной сети для обеспечения надежной связи (как, например, обеспечение надежного потока байтов, например TCP). (ru) |
| rdfs:label | إعادة الإرسال (ar) Opakování přenosu (cs) Positive Acknowledgement with Retransmission (de) 再送 (ja) Retransmisja (pl) Retransmission (data networks) (en) Ретрансляция (компьютерные сети) (ru) |
| owl:sameAs | freebase:Retransmission (data networks) wikidata:Retransmission (data networks) dbpedia-ar:Retransmission (data networks) dbpedia-cs:Retransmission (data networks) dbpedia-de:Retransmission (data networks) dbpedia-he:Retransmission (data networks) dbpedia-ja:Retransmission (data networks) dbpedia-mk:Retransmission (data networks) dbpedia-pl:Retransmission (data networks) dbpedia-ru:Retransmission (data networks) https://global.dbpedia.org/id/4u1KM yago-res:Retransmission (data networks) http://sw.cyc.com/concept/Mx4rvXcNaJwpEbGdrcN5Y29ycA |
| prov:wasDerivedFrom | wikipedia-en:Retransmission_(data_networks)?oldid=1071220516&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Retransmission_(data_networks) |
| is dbo:wikiPageDisambiguates of | dbr:Retransmission |
| is dbo:wikiPageRedirects of | dbr:Re-transmission_(data_networks) dbr:Resend dbr:Re-send dbr:Positive_acknowledgment_with_re-transmission dbr:Selective_ACK |
| is dbo:wikiPageWikiLink of | dbr:Best-effort_delivery dbr:Downtime dbr:Network_topology dbr:Link_adaptation dbr:Computer_network dbr:Generic_Substation_Events dbr:Consolidated_Tape_Association dbr:Argus_–_Audit_Record_Generation_and_Utilization_System dbr:Port_Control_Protocol dbr:HSTCP dbr:Transmission_Control_Protocol dbr:Network_congestion dbr:Retransmission dbr:HDBaseT dbr:Windows_Vista_networking_technologies dbr:Acknowledgement_(data_networks) dbr:TCP_tuning dbr:High_Speed_Packet_Access dbr:Automatic_repeat_request dbr:IP_routing dbr:Capacity_management dbr:User_Datagram_Protocol dbr:Ethernet dbr:Exponential_backoff dbr:Re-transmission_(data_networks) dbr:Reliable_byte_stream dbr:Out-of-order_delivery dbr:Resend dbr:Re-send dbr:Positive_acknowledgment_with_re-transmission dbr:Selective_ACK |
| is foaf:primaryTopic of | wikipedia-en:Retransmission_(data_networks) |