Instead of chosing a static route a

Instead of chosing a static route ahead of time, ExOR defers the choice of the next forwarding node until the reception of the packet which is to be routed. The forwarding is done by the node closest to the destination, so the route is built dynamically. Using a mechanism of acknowledgements (ACKs), we can ensure, that only one node forwards the packet.

Let's look at an example transmission, taking place in the network represented by the following figure, where the edges are labeled with the delivery ratios (= probability of reception):



Assume, we want to send a packet from node A to node D. One extreme would be to send the packet directly - at the expense of sending it multiple times because of likely losses. The other extreme is a 3-hop route through B and C - at the expense of sending the packet 3 times. Imagine you are sitting in a crowded pub and want to pass a message to a friend on the other side of the room. You could tell it someone directly sitting next to you, but it will take a long time until it reaches your friend (apart from some serious Chinese whispers effects, which - I admit - are unlikely in computer networks ... Hmm, maybe we should do some research related to this ... could be fun!). Another possibility would be to shout your message loudly into the pub, but you surely would have to do this multiple times, until your friend hears it.

Both strategies leave some performance on the table, so ExOR tries to send the packet as far as possible by selecting the node as the forwarding node, which has the least remaining distance to the final destination. (Imagine you shout the message for your friend loudly into the room - and we elect the person as the forwarder, who is nearest located to your friend among all persons who successfully heard what you said.)

ผลลัพธ์ (ไทย) 1:

แทน chosing ที่ต้องการล่วงหน้า ExOR defers การเลือกโหนดที่ส่งถัดไปจนถึงต้อนรับแพคเก็ตที่จะถูกส่ง ที่ส่งต่อจะทำ โดยโหนดที่ใกล้เคียงกับปลายทาง เพื่อกระบวนการผลิตถูกสร้างขึ้นแบบไดนามิก โดยใช้กลไกของถาม-ตอบ (ACKs), เรามั่นใจ โหนเดียวส่งต่อแพคเก็ตส่งข้อมูลตัวอย่าง การในเครือข่ายที่แสดง ด้วยตัวเลขต่อไปนี้ ลองดูขอบเป็นชื่อที่ มีอัตราการจัดส่ง (=ความน่าเป็นของแผนกต้อนรับ):สมมติ เราต้องการส่งแพคเก็ตจากโหนด A ไปยังโหนด d หนึ่งมากจะส่งแพ็คเก็ตโดยตรง- ค่าใช้ จ่ายส่งเนื่องจากมีแนวโน้มขาดทุนหลายครั้ง อื่น ๆ มากคือ เส้นทาง 3 ตู้ผ่าน B และ C - ค่าใช้จ่ายส่งแพคเก็ต 3 ครั้ง ลองนึกภาพคุณนั่งในผับแออัด และต้องการส่งข้อความไปให้เพื่อนข้างห้อง คุณสามารถบอกได้ว่า มันคนนั่งถัดจากคุณโดยตรง แต่มันจะใช้เวลานานจนกว่าจะถึงเพื่อน (นอกจากบางผล whispers จีนรุนแรง ซึ่ง - ข้าพเจ้ายอมรับ - ไม่มีในเครือข่ายคอมพิวเตอร์... อืมม บางทีเราควรทำบางงานวิจัยที่เกี่ยวข้องกับการนี้...อาจจะสนุก!) อีกประการหนึ่งจะตะโกนข้อความดังในผับ แต่คุณก็จะต้องทำหลายครั้ง จนกว่าเพื่อนได้ยินมันทั้งให้ประสิทธิภาพบางอย่างบนโต๊ะ เพื่อ ExOR พยายามที่จะส่งแพคเก็ตเท่าที่เป็นไป โดยการเลือกโหนดที่เป็นโหนดที่ส่งต่อ ซึ่งมีระยะห่างเหลือน้อยที่สุดไปยังปลายทางสุดท้าย (ลองนึกภาพคุณตะโกนข้อความให้เพื่อนดังในห้อง - และเราเลือกคนเป็นต่อ ที่ใกล้ที่สุดอยู่กับเพื่อนในหมู่ทุกคนที่สำเร็จได้ยินคุณพูด)

ผลลัพธ์ (ไทย) 2:

แทนที่จะ chosing เส้นทางคงที่ก่อนเวลา EXOR คล้อยตามทางเลือกของการส่งต่อโหนดต่อไปจนกว่าจะมีการรับแพ็คเก็ตที่จะถูกส่ง การส่งต่อจะกระทำโดยโหนดที่ใกล้เคียงที่สุดไปยังปลายทางดังนั้นเส้นทางที่ถูกสร้างขึ้นแบบไดนามิก การใช้กลไกของกิตติกรรมประกาศ (ACKs) เราสามารถมั่นใจได้ว่าเพียงหนึ่งโหนดส่งแพ็คเก็ต. ลองดูที่การส่งตัวอย่างที่เกิดขึ้นในเครือข่ายตัวแทนจากรูปต่อไปที่ขอบที่ถูกกำกับด้วยอัตราส่วนการส่งมอบ (= ความน่าจะเป็นของการรับ) สมมติเราต้องการที่จะส่งแพ็คเก็ตจากโหนดไปยังโหนด D. หนึ่งที่รุนแรงจะส่งแพ็คเก็ตโดยตรง - ค่าใช้จ่ายในการส่งมันหลายครั้งเพราะแนวโน้มของการสูญเสีย มาก ๆ เป็นเส้นทางที่ 3 ฮอปผ่าน B และ C - ค่าใช้จ่ายในการส่งแพ็คเก็ต 3 ครั้ง ลองนึกภาพคุณกำลังนั่งอยู่ในผับที่แออัดและต้องการที่จะส่งข้อความไปให้เพื่อนในด้านอื่น ๆ ของห้อง คุณอาจจะบอกว่าคนโดยตรงนั่งถัดจากคุณ แต่มันจะใช้เวลานานจนกว่าจะถึงเพื่อนของคุณ (นอกเหนือจากผลกระทบกระซิบจีนบางอย่างซึ่ง - ฉันยอมรับ - ไม่น่าในเครือข่ายคอมพิวเตอร์ ... อืมบางทีเราควร ทำวิจัยบางอย่างที่เกี่ยวข้องกับการนี้ ... อาจจะสนุก!) เป็นไปได้ก็จะตะโกนข้อความของคุณเสียงดังเข้าไปในผับ แต่คุณก็จะต้องทำเช่นนี้หลายครั้งจนกระทั่งเพื่อนของคุณได้ยินมัน. กลยุทธ์ทั้งสองออกจากประสิทธิภาพการทำงานบางอย่างบนโต๊ะเพื่อ EXOR พยายามที่จะส่งแพ็คเก็ตเท่าที่จะทำได้ โดยการเลือกโหนดเป็นโหนดส่งต่อซึ่งมีอย่างน้อยระยะทางที่เหลือไปยังปลายทางสุดท้าย (ลองนึกภาพคุณตะโกนข้อความให้เพื่อนของคุณเข้ามาในห้องเสียงดัง - และเราเลือกคนเป็นผู้ส่งของซึ่งเป็นที่ตั้งอยู่ใกล้ที่สุดให้กับเพื่อนของคุณในทุกคนที่ได้ยินประสบความสำเร็จในสิ่งที่คุณกล่าว.)

ผลลัพธ์ (ไทย) 3:

แทนการเลือกเส้นทางแบบคงที่ล่วงหน้า exor เมื่อเลือกโหนดถัดไปส่งต่อจนรับแพ็คเก็ตซึ่งเป็นการขัดตาทัพ การส่งต่อจะกระทำโดยโหนดที่ใกล้ปลายทาง ดังนั้นเส้นทางที่ถูกสร้างขึ้นแบบไดนามิก การใช้กลไกของกิตติกรรมประกาศ ( acks ) เราสามารถมั่นใจได้ว่าเพียงหนึ่งโหนดส่งต่อแพ็กเก็ต

ลองดูตัวอย่างการส่งที่เกิดขึ้นในเครือข่ายแทนด้วยรูปต่อไปนี้ ที่ขอบมีป้ายชื่อการจัดส่งอัตราส่วน ( = ความน่าจะเป็นของแผนกต้อนรับ ) :



ถือว่า เราต้องการที่จะส่งแพ็กเก็ตจากโหนดหนึ่งโหนด D มากเพื่อจะส่งแพ็คเก็ตโดยตรง - ที่ค่าใช้จ่ายในการส่งมันหลาย ๆครั้ง เพราะ ของการสูญเสียโอกาสรุนแรงอื่น ๆที่เป็น 3-hop เส้นทางผ่าน B และ C -- ค่าใช้จ่ายของการส่ง packet 3 ครั้ง จินตนาการว่าคุณกำลังนั่งอยู่ในผับที่แออัด และอยากฝากบอกกับเพื่อนในอีกฟากของห้อง คุณสามารถบอกได้ว่าใครโดยตรง นั่งข้างคุณ แต่มันจะใช้เวลานานจนกว่าจะถึงเพื่อนของคุณ ( นอกเหนือจากผลกระทบร้ายแรงบางอย่างกระซิบจีนซึ่งผมยอมรับน่าในเครือข่ายคอมพิวเตอร์ . . . อืม บางทีเราควรจะทำวิจัยบางอย่างเกี่ยวกับเรื่องนี้ . . . . . . . อาจจะสนุก ! ) ความเป็นไปได้อื่นจะตะโกนข้อความของคุณเสียงดังในผับ แต่คุณแน่นอนจะต้องทำหลายๆ ครั้ง จนกว่าเพื่อนของคุณได้ยินมัน

กลยุทธ์ทั้งสองทิ้งงานไว้บนโต๊ะ so ExOR tries to send the packet as far as possible by selecting the node as the forwarding node, which has the least remaining distance to the final destination. (Imagine you shout the message for your friend loudly into the room - and we elect the person as the forwarder, who is nearest located to your friend among all persons who successfully heard what you said.)