الخلاصة

  • عرض RFC 981 خوارزمية Wiretap التجريبية لراديو الحزم AX.25؛ تستمع إلى ترويسات مسارات المحطات الأخرى وتبني منها رسماً للشبكة ومساراً أول وبدائل.
  • فرق النموذج بين وصلة سُمعت فعلاً واستمرار مفترض، وفرض كلفة أعلى على الوصلات غير المتحققة ضمن جداول صغيرة للعقد والوصلات.

تمر حزمة عبر سلسلة من المكررات، وتسمعها محطة أخرى. تظهر أسماء الطريق في الترويسة، فتكتبها المحطة في دفترها. هل أصبح الطريق كله مضموناً؟ جعل D.L. Mills هذه المسألة قلب خوارزمية Wiretap في مارس 1986: استمع، ارسم المسارات، ثم ضع علامة واضحة على الشوارع التي تخمنها.

كانت التجربة على قناة AX.25 في منطقة واشنطن، حيث تختفي بعض المحطات عن سمع غيرها. تذكر الترويسة مسار المصدر إلى الوجهة عبر مكررات رقمية محتملة. ما وصل فعلاً إلى أذن المراقب يوفر دليلاً عن الطريق نحوه؛ أما تتمة المسار في الترويسة فهي استنتاج يحتاج إلى ما يقويه. إطارات I وS قد تعزز احتمال وجود دائرة قائمة؛ إطار U لا يقدم القوة نفسها. احتفظ النموذج بعلامات منفصلة للمسموع، وللمسموع في الاتجاهين، ولما تدعمه إشارة التزامن.

وللاتجاه ثمن. سماع الوصلة من أ إلى ب لا يضمن حالها من ب إلى أ، مع ازدحام القناة ومحطات لا تظهر للجميع. جمع Wiretap العقد والوصلات في جدولين، وبنى رسماً، ثم حسب مسافات بأوزان تجريبية. خرج بمسار أساسي وطرق بديلة مرتبة عند الفشل أو لاكتشاف طريق جديد. الأفضل هنا هو الأفضل وفق الأدلة التي تراها هذه المحطة وما وضعته من أوزان.

دفتر المحطة صغير. نموذج LSI-11 حد جدول العقد بـ75 مدخلاً، وجدول الوصلات بـ150؛ مدخل العقدة 26 بايتاً ومدخل الوصلة أربعة. ذاكرة مخبئية بترجيح حداثة الاستخدام أخلت مكاناً للمعلومات الجديدة. في مثال المراقبة على مدار 24 ساعة، استقرت الجداول غالباً عند نحو 60 عقدة و100 وصلة. ما تنساه الآلة يؤثر في المسارات التي ستقترحها.

جدول الأسعار صريح: لكل قفزة 30 نقطة، وللوصلة غير المتحققة 50 إضافية؛ عدم سماع الاتجاه المعاكس أو دليل التزامن يضيف خمساً لكل منهما. توجد عوامل للعقد أيضاً. قياس الازدحام الديناميكي كان خطة لم تدخل النموذج الموصوف. وصف Mills الأوزان بأنها تقديرات أولى قابلة للتعديل. ومع ذلك كان الحساب يقول شيئاً قوياً: الطريق الذي بنيته من أحاديث الآخرين يدفع ضريبة الغموض.

يؤرخ سجل محرر RFC التجربة بمارس 1986. سجل النص نموذجاً وأولى تجاربه في قناة محلية قاسية. آلة الراديو لم تعرف العالم كله؛ قوتها أنها لم تعامل ما سمعته وما رجحته كشيء واحد.