یکی ازپروتکلهای IP بوده وازنوع EGP میباشدکه بمنظور توزیع اطلاعات روتینگ دربین AS ها طراحی شده است . EGP ها همگی پروتکلهای روتینگ All Vector میباشند دراین نوع پروتکلها ، روترها اطلاعات قابل دسترسی شبکه را با نزدیکترین همسایه های خود مبادله می کنند بعبارتی دیگر، روترها مجموعه آدرسها(آدرس پرفیکس) وآدرس hop بعدی را بیکدیگر انتقال میدهند تا بتوانند به آن دسترسی داشته باشند. فرق پروتکلهای EGP با IGP ها دراین است که روترهای EGP روتها را بایکدیگر مبادله میکنند درحالیکه روترهای IGP اطلاعات توپولوژی شبکه را مبادله وبرای روتهای محلی خود محاسبه میکنند . EGP اطلاعات قابل دسترسی را درمیان شبکه اینترنت جاری می کند بنابراین هر روترEGP یک جدول روتینگ شامل آدرس پرفیکس ها وhop های بعدی میباشد که کل شبکه اینترنت را تحت پوشش دارند. EGP ها اطلاعات بسیارکم یا هیچ اطلاعی ازمسیرend-to-end ندارند فقط آگاهی آنها درباره hop بعدی درمسیر میباشد بنابراین مسیریکه درطول آن دیتا ارسال میشود براساس مقایسه تمام hop های بعدی موجود انتخاب میشود.

یک ASخاص که میخواهد اطلاعات روتینگ را با دیگرAS ها مبادله نماید شامل یک یا چند روترBGP خواهدبود هرروترBGP خود را با آدرسهای BGP زوج پیکربندی کرده واطلاعات روتینگ را مبادله می کند وقتیکه یک اتصال توسط یک زوج برقرارمیشود یک روترBGP تمام روتها را به جدول روتینگ BGP local آن ارسال میکند تا زوج مربوطه جهت update کردن پیامها ازآن استفاده نماید. زوج مذکور ازمحتویات این پیامها بمنظور اضافه کردن روتهای جدید به جدول روتینگ BGP محلی خود استفاده میکند. روتهای موجود درجدول روتینگ BGP وروتهای آگاه ازسایر پروتکلهای روتینگ مثل OSPF بمنظور تولید یک جدول روتینگ کامل برای روترها ، با هم ترکیب میشوند این جدول روتینگ شامل تمام مقصدهای روترها که مرتبط با یک آدرس IP مربوط به hop بعدی واینترفیس خروجی است می باشد.