Exterior Gateway Protocol (EGP) adalah sekarang usang routing protocol untuk Internet awalnya ditentukan pada tahun 1982 oleh Eric C. Rosen dari Bolt, Beranek dan Newman , dan David L. Mills .
Informasi
EGP dikembangkan oleh Bolt, Beranek dan Newman pada awal 1980-an. Ini pertama kali dijelaskan di RFC 827.
RFC 827 Bolt Beranek dan Newman Inc.
Eric C. Rosen
1. PERKENALAN
DARPA catenet diharapkan menjadi terus memperluas
sistem, dengan semakin banyak host di jaringan lebih dan lebih
berpartisipasi di dalamnya. Tentu saja, ini akan membutuhkan lebih banyak dan lebih
gateway. Di masa lalu, ekspansi tersebut telah terjadi di
cara yang relatif tidak terstruktur. gateway baru, sering mengandung
software radikal berbeda dari gateway yang ada, akan
ditambahkan dan akan segera mulai berpartisipasi dalam umum
algoritma routing melalui protokol GGP. Namun, seperti internet
tumbuh lebih besar dan lebih besar, metode sederhana ini ekspansi menjadi
kurang dan kurang layak. Ada sejumlah alasan untuk ini:
- Overhead algoritma routing menjadi berlebihan
besar;
- Proliferasi gateway yang berbeda secara radikal
berpartisipasi dalam satu routing umum algoritma merek
pemeliharaan dan isolasi kesalahan hampir mustahil, karena
menjadi mustahil untuk menganggap internet sebagai
sistem komunikasi terpadu;
- Perangkat lunak gateway algoritma, terutama
algoritma routing, menjadi terlalu kaku dan tidak fleksibel, karena
setiap perubahan yang diusulkan harus dibuat terlalu banyak berbeda
tempat dan oleh terlalu banyak orang yang berbeda.
- 1 -
RFC 827 Bolt Beranek dan Newman Inc.
Eric C. Rosen
Di masa depan, internet ini diharapkan berkembang menjadi satu set
domain yang terpisah atau "sistem otonom", yang masing-masing
terdiri dari satu set dari satu atau lebih relatif gateway homogen.
Protokol, dan khususnya algoritma routing yang
gateway ini menggunakan antara mereka sendiri, akan menjadi urusan pribadi,
dan perlu tidak pernah dilaksanakan di gateway luar tertentu
domain atau sistem.
Dalam kasus yang paling sederhana, sistem otonom mungkin terdiri dari
hanya gateway tunggal menghubungkan, misalnya, jaringan lokal untuk
ARPANET. gerbang tersebut mungkin disebut "stub gerbang",
karena hanya tujuannya adalah untuk antarmuka jaringan lokal ke
seluruh internet, dan tidak dimaksudkan untuk digunakan untuk
penanganan lalu lintas yang tidak berasal atau ditakdirkan
untuk itu jaringan lokal tertentu. Dalam waktu jangka dekat, kita
akan mulai berpikir tentang internet sebagai satu set otonom
sistem, salah satunya terdiri dari gateway DARPA pada ARPANET
dan SATNET, dan lain-lain dari yang rintisan gateway untuk lokal
jaringan. Mantan sistem, yang akan kita sebut "inti"
sistem, akan digunakan sebagai transportasi atau "jarak jauh" sistem dengan
sistem yang terakhir.
Pada akhirnya, bagaimanapun, internet dapat terdiri dari sejumlah
sistem otonom co-sama, apapun yang dapat digunakan (dengan
pembatasan tertentu yang akan dibahas kemudian) sebagai
- 2 -
RFC 827 Bolt Beranek dan Newman Inc.
Eric C. Rosen
transportasi media berasal lalu lintas di sistem apapun dan
ditakdirkan untuk sistem apapun. Ketika konfigurasi ini lebih kompleks
datang menjadi ada, maka akan tidak pantas untuk menganggap setiap satu
sistem otonom sebagai sistem "inti". Demi
konkrit, bagaimanapun, dan karena implementasi awal
Exterior Gateway Protocol diharapkan untuk fokus pada yang
kasus menghubungkan "rintisan gateway" ke DARPA gateway di
ARPANET dan SATNET, kita akan sering menggunakan istilah "inti" gateway di
contoh dan diskusi.
Tujuan dari Exterior Gateway Protocol (EGP) adalah untuk
memungkinkan satu atau lebih sistem otonom untuk digunakan sebagai transportasi
media berasal lalu lintas di beberapa sistem otonom lainnya dan
ditakdirkan untuk lain, sementara memungkinkan pengguna akhir untuk melihat
komposit dari semua sistem otonom sebagai internet tunggal,
dengan, ruang alamat datar seragam. Rute yang datagram
mengambil melalui internet, dan jumlah sistem otonom
yang melintasi, yang menjadi transparan kepada pengguna akhir
(Kecuali, tentu saja, pengguna akhir memanfaatkan "sumber IP
rute "pilihan).
Dalam menggambarkan Exterior Gateway Protocol, kita memiliki
sengaja meninggalkan banyak ruang kepada para desainer dan
pelaksana sistem otonom tertentu, terutama dengan
Berkenaan dengan nilai-nilai waktu. Kami telah melakukan ini karena kita berharap bahwa
- 3 -
RFC 827 Bolt Beranek dan Newman Inc.
Eric C. Rosen
implementasi gerbang yang berbeda dan internet yang berbeda
lingkungan mungkin hanya memiliki persyaratan dan tujuan yang berbeda, sehingga
bahwa tidak ada spesifikasi implementasi tunggal yang ketat bisa berlaku untuk
semua. Namun, ini tidak berarti bahwa implementasi APAPUN yang
sesuai dengan spesifikasi akan bekerja dengan baik, atau bahwa daerah
di mana kita telah meninggalkan lintang tidak penting untuk kinerja.
Fakta bahwa beberapa nilai time-out, misalnya, tidak ditentukan
di sini tidak berarti bahwa segala sesuatu akan bekerja tidak peduli apa nilai
ditugaskan.
sistem otonom akan ditugaskan identifikasi 16-bit
angka (dalam banyak cara yang sama seperti jaringan dan protokol nomor
sekarang ditugaskan), dan setiap header pesan EGP berisi satu kata
untuk nomor ini. Nol tidak akan ditugaskan untuk setiap otonom
sistem; bukan, kehadiran nol di bidang ini akan
menunjukkan bahwa tidak ada nomor hadir.
Kita perlu memperkenalkan konsep satu pintu gerbang menjadi
TETANGGA lain. Dalam kasus yang paling sederhana dan paling umum, kami
memanggil dua gateway "tetangga" jika ada jaringan yang masing-masing
memiliki antarmuka. Namun, kami akan membutuhkan agak lebih umum
Gagasan "tetangga" untuk memungkinkan dua kasus berikut:
a) Dua gateway dapat dianggap sebagai tetangga jika mereka
langsung terhubung bukan oleh jaringan (dalam arti biasa
- 4 -
RFC 827 Bolt Beranek dan Newman Inc.
Eric C. Rosen
istilah), tetapi dengan kawat sederhana, atau jalur HDLC, atau
berarti sama "hubungan langsung".
b) Dua gateway dapat dianggap sebagai tetangga jika mereka
dihubungkan oleh sebuah "internet" yang transparan kepada mereka.
Artinya, kami ingin bisa mengatakan bahwa dua
gateway adalah tetangga bahkan jika mereka terhubung oleh
internet, asalkan gateway memanfaatkan pengetahuan tentang
struktur internal internet yang di mereka sendiri
packet-forwarding algoritma.
Dalam rangka untuk menangani semua kasus ini, mari kita mengatakan bahwa dua gateway
adalah TETANGGA jika mereka terhubung oleh beberapa media komunikasi
struktur internal yang transparan kepada mereka. (Lihat IEN 184
untuk diskusi yang lebih umum gagasan tetangga.)
Jika dua tetangga merupakan bagian dari sistem otonom yang sama, kami
menyebut mereka INTERIOR TETANGGA; jika dua tetangga bukan bagian dari
sistem otonom yang sama, kami menyebutnya TETANGGA EXTERIOR. Di
memesan untuk satu sistem untuk menggunakan lain sebagai media transportasi,
gateway yang adalah tetangga eksterior sama lain harus mampu
untuk mengetahui jaringan dapat dicapai melalui lainnya. Itu
Exterior Gateway Protocol memungkinkan informasi ini akan disahkan
antara tetangga eksterior. Karena itu adalah sebuah protokol polling, itu
juga memungkinkan masing-masing gateway untuk mengontrol tingkat di mana ia akan mengirimkan
- 5 -
RFC 827 Bolt Beranek dan Newman Inc.
Eric C. Rosen
dan menerima informasi jaringan reachability, memungkinkan setiap
sistem untuk mengontrol biaya overhead sendiri. Hal ini juga memungkinkan setiap sistem
memiliki algoritma routing independen yang beroperasi tidak bisa
terganggu oleh kegagalan sistem lainnya.
Ini harus dipahami dengan jelas bahwa setiap sistem otonom di
yang routing yang perlu dilakukan antara gateway dalam bahwa
Sistem harus menerapkan algoritma routing sendiri. (A Routing
algoritma umumnya tidak diperlukan untuk otonom sederhana
Sistem yang terdiri dari rintisan gateway tunggal.) The Exterior
Gateway Protocol adalah TIDAK algoritma routing. Hal ini memungkinkan eksterior
tetangga untuk saling bertukar informasi yang mungkin dibutuhkan oleh
algoritma routing, tetapi TIDAK menentukan apa gateway
yang harus dilakukan dengan informasi ini. The "update routing" beberapa
algoritma routing interior sistem otonom mungkin atau mungkin tidak
serupa dalam format pesan dari gateway eksterior
protokol. Gateway di DARPA "inti" sistem awalnya akan
menggunakan protokol GGP (protokol Gateway-Gateway tua) sebagai mereka
algoritma routing, tetapi ini akan menjadi berubah. gateway
dalam sistem otonom lainnya dapat menggunakan mereka Interior Gateway sendiri
Protokol (IGP), yang mungkin atau mungkin tidak sama dengan IGP dari
sistem otonom lainnya. Mereka mungkin, tentu saja, menggunakan GGP, tapi
tidak akan diizinkan untuk bertukar pesan GGP dengan gateway di
sistem otonom lainnya.
- 6 -
RFC 827 Bolt Beranek dan Newman Inc.
Eric C. Rosen
Hal ini juga harus dipahami dengan jelas bahwa Exterior Gateway
Protokol TIDAK dimaksudkan untuk memberikan informasi yang dapat
digunakan sebagai masukan untuk daerah benar-benar umum atau hirarki
algoritma routing. Hal ini dimaksudkan untuk satu set otonom
sistem yang terhubung di pohon, tanpa siklus. Memang
tidak memungkinkan lewat informasi yang cukup untuk mencegah
Routing loops jika siklus dalam topologi memang ada.
Exterior Gateway Protocol memiliki tiga bagian: (a) Tetangga
Akuisisi Protocol, (b) Tetangga Reachability Protocol, dan (c)
Jaringan Reachability tekad. Perhatikan bahwa semua pesan
didefinisikan oleh EGP dimaksudkan untuk melakukan perjalanan hanya satu "hop". Bahwa
adalah, mereka berasal di salah satu gerbang dan akan dikirim ke tetangga
gerbang tanpa mediasi gateway intervensi.
Oleh karena itu, bidang time-to-live harus ditetapkan untuk sangat kecil
nilai. Gateway yang menemukan pesan EGP dalam pesan mereka
aliran yang tidak ditujukan kepada mereka mungkin membuang mereka.
Exterior Gateway Protocol Formal Spesifikasi
RFC ini adalah spesifikasi dari Protokol Exterior Gateway (EGP). Dokumen ini update RFC 827 dan 888. RFC ini menentukan standar untuk komunitas DARPA. Interaksi antara gateway dari sistem otonom yang berbeda di ARPA-Internet harus mengikuti ini protokol.
dan secara resmi ditetapkan dalam RFC 904 (1984).
EGP adalah protokol reachability sederhana, dan, tidak seperti yang
modern jarak-vector dan jalan-vektor protokol, itu terbatas pada
topologi seperti pohon.
Selama hari-hari awal Internet, EGP versi 3 (EGP3) digunakan untuk interkoneksi sistem otonom . Saat ini, BGP versi 4 adalah standar yang diterima untuk routing Internet dan telah dasarnya menggantikan EGP3 lebih terbatas.
0 comments:
Post a Comment