Hierarchical state routing
ہائیرارکیکل اسٹیٹ روٹنگ (ایچ ایس آر)، آئواٹا اور دیگر کے ذریعہ ایڈہاک وائرلیس نیٹ ورکس کے لیے اسکیل ایبل روٹنگ اسٹریٹجیز میں تجویز کردہ۔ (1999)، ایک درجہ بندی روٹنگ پروٹوکول کی ایک عام مثال ہے۔ ایچ ایس آر ایک درجہ بندی ٹوپولوجی کو برقرار رکھتا ہے، جہاں سب سے نچلی سطح پر منتخب کلسٹر ہیڈز اگلی اعلی سطح کے ممبر بن جاتے ہیں۔ اعلی سطح پر، سپر کلسٹرز بنتے ہیں، اور اسی طرح۔ نوڈس جو اپنے کلسٹر سے باہر کسی نوڈ سے بات چیت کرنا چاہتے ہیں اپنے کلسٹر ہیڈ سے اپنے پیکٹ کو اگلے درجے تک آگے بڑھانے کے لیے کہتے ہیں، جب تک کہ دوسرے نوڈ کا کلسٹر ہیڈ اسی کلسٹر میں نہ ہو۔ اس کے بعد پیکٹ منزل کے نوڈ تک جاتا ہے۔ مزید برآں، ایچ ایس آر نے نوڈس کو ارضیاتی طریقے کے بجائے منطقی انداز میں کلسٹر کرنے کی تجویز پیش کی ہے: ایک ہی کمپنی کے یا ایک ہی جنگی گروپ کے ممبران کو ایک ساتھ کلسٹر کیا جاتا ہے، یہ فرض کرتے ہوئے کہ وہ منطقی کلسٹر کے اندر زیادہ بات چیت کریں گے۔ ایچ ایس آر اس بات کی وضاحت نہیں کرتا کہ کلسٹر کیسے بنایا جائے۔ روٹنگ الگورتھم