Sınır Geçit Protokolü
Sonlu Durum Makinesi

Faaliyetleri içinde aynı işi yaptığı eşleri ile beraber karar alabilmek için, BPG eşi 6 durum içeren basit bir sonlu durum makinesi(FSM) kullanır; Boş, Bağlantı,Aktif,Açık Gönderim, Açık Onay, Kurulmuş. Her karşılıklı eşleşme (peer-to-peer) için bir BPG uygulaması bu 6 durumu bir değişkende tutar. BGP protokolü her eşin bir durumdan diğerine değişimini belirtmek için bir mesaj tanımlar. İlkdurum BOŞ olma durumudur. BOŞ olma durumunda, BGP tüm kaynakları başlatır, tüm gelen BGP bağlantı girişimlerini reddeder, eşbir TCP bağlantısı başlatır. İkinci durum BAĞLANTIdır. BAĞLANTI durumunda router  TCP bağlantısının gönderilmesini ve AÇIK GÖNDER durumuna geçişin başarılı olmasını bekler. Eğer başarısız olursa, Bağlantıyı tekrar deneme zamanlayıcısını çağırır ve sona ermesi ile beraber AKTİF durumuna geçer. AKTİF durumunda yönlendirici Bağlantıyı tekrar deneme zamanlayıcısını sıfırlar ve BAĞLANTI durumuna döner. AÇIK GÖNDERİM durumunda yönlendirici bir AÇMA mesajı gönderir ve AÇIK ONAY durumuna geçmek için başka bir mesajın gelmesini bekler. Canlı tutma mesajları değiş-tokuş yapılır, başarım sağlandıktan sonra yönlendirici KURUM durumuna geçer. KURUM durumunda yönlendirici  eşine canlı tutma, güncelleme ve bildirim mesajları gönderir veya alabilir.
Boş Durum
Gelen tüm BGP çağrılarını reddet
Olay tetikleyicilerini başlat
Yapılandırılmış BGP eşi ile bir TCP bağlantısı başlat
Eşinden bir TCP bağlantısı bekler
BAĞLANTI durumuna geçer
FSM süreçlerinin herhangi bir durumunda hata oluşursa BGP oturumu derhal iptal edilir ve BOŞ durumuna dönülür. Bir yönlendirici şu sebeplerle BOŞ durumundan ilerleyemez;
179 nolu TCP portu kapalı olabilir.
Yönlendiricide  eşinin adresi yanlış yapılandırılmış olabilir.
1023 üzerinde herhangi bir TCP portu açık olmayabilir.
AS numarası yönlendirici üzerinde yanlış yapılandırılmış olabilir.
Bağlantı Durumu
Eşi ile başarılı bir TCP haberleşmesi bekler.
TCP oturumu başarılı kurulmuş ise BGP bu durumda çok zaman harcamaz.
Eşine OPEN mesajı gönderir ve durumunu AÇIK GÖNDER durumuna değiştirir.
Bir hata oluşursa, BGP AKTİF durumuna geçer. Bu hatanın var olma sebepleri;
TCP bağlantı noktası 179 açık olmayabilir.
1023 üzerinde rastgele bir TCP bağlantı noktası açık olmayabilir.
Eş adresi  yönlendiricide yanlış yapılandırılmış olabilir.
AS numarası yönlendiricide yanlış yapılandırılmış olabilir.
Aktif Durum
Eğer yönlendirici başarılı bir TCP oturumu kuramadıysa aktif durum biter.
BGP FSM diğer TCP oturumunu yeniden başlatmayı dener ve eğer başarılıysa o zaman OPEN mesaj gönderir.
Eğer tekrar başarısız olursa FSM etkin olmayan durumu yeniden başlatır.
Tekrarlanan başarısızlıklar pasif ve aktif durum arasında yönlendirici döngüde sonuçlanabilir. Bazı nedenler şunlardır:
TCP 179. portta açık değildir.
1023 portu üzerinde rastgele TCP açık değildir.
BGP yapılandırma hatası.
Ağ yoğunluğu.
Sabit olmayan ağ arayüzü.
Açık Gönderim Durumu
BGP FSM OPEN mesajı eşdeğerinden dinler.
Mesaj alındığında yönlendirici OPEN mesajın geçerliliğini kontrol eder.
Eğer hata varsa OPEN mesajın alanlarından biri eşdeğerlerinin arasında eşleşmediği için, BGP versiyonu uyuşmaz, MDS parolası uyuşmaz, eş yönlendirici farklı my AS bekler vb.
Yönlendirici hataya neden gösteren eşdeğerine bir uyarı mesajı gönderir.
Eğer hata yoksa canlı tutma mesajı gönderir, çeşitli zamanlayıcılar ayarlanır, durum açık gönderim olarak değiştirilir.
Açık Onayla Durumu
Eş diğer eşten bir canlı tutma mesajı bekler.
Eğer canlı tutma mesajı alınırsa ve herhangi bir zamanlayıcının canlı tutma alım aşamasında süresi dolmamışsa, BGP KURUM durumuna geçer.
Eğer bir zamanlayıcı BOŞ durumuna geçer.
Bağlantı Kuruldu Durumu
Bu durumda eşdeğer her bir yönlendirici hakkında bilgi alış-verişi için güncelleme mesajı gönderir.
Güncelleme mesajında herhangi bir hata yoksa eşdeğerine uyarı mesajı gönderilir ve BGP geçişi eylemsiz duruma geri döndürülür.
Canlı tutma mesajı alınmadan önce eğer zamanlayıcının süresi dolarsa ya da hata durumu meydana gelirse yönlendirici geçişi eylemsiz duruma geri döndürülür.
Domain'in yasaklanmamış olması gerekir
BGP state machine