Có hơn 20.000 bộ định tuyến BGP được kết nối với Internet, đại diện cho hơn 15.000 ASes. Không có bộ định tuyến đơn lẻ nào có thể xử lý thông tin liên lạc với tất cả các bộ định tuyến BGP khác. Bộ định tuyến BGP hình thành mối quan hệ láng giềng trực tiếp với một số bộ định tuyến BGP hạn chế. Bộ định tuyến BGP đọc các đường dẫn trên Internet thông qua các hàng xóm BGP của nó.
Bộ định tuyến BGP còn được gọi là BGP speaker.
BGP peer có thể là bên trong hoặc bên ngoài của một AS. BGP có thể được thực hiện giữa các hệ thống tự trị hoặc trên / trong một hệ thống tự trị AS. Khi BGP đang chạy giữa các bộ định tuyến nằm trong các AS khác nhau và được sử dụng để kết nối các AS, nó hoạt động như một EGP và được gọi là BGP bên ngoài (EBGP). Các bộ định tuyến EBGP thường được kết nối trực tiếp với nhau. BGP cũng có thể mang thông tin bên ngoài giữa các bộ định tuyến EBGP nằm trong cùng một AS, được gọi là Internal BGP (IBGP). Các bộ định tuyến IBGP trao đổi thông tin định tuyến BGP để tất cả các bộ định tuyến IBGP có thông tin định tuyến BGP nhất quán về các AS bên ngoài và thông tin này có thể được chuyển cho các AS khác.
Hình 3.4: Hàng xóm bên trong và bên ngoài BGP
Các bộ định tuyến IBGP không nhất thiết phải kết nối trực tiếp với nhau, miễn là chúng có thể kết nối với nhau để thực hiện bắt tay ba bước TCP nhằm thiết lập mối quan hệ láng giềng BGP. Có thể tiếp cận hàng xóm IBGP thông qua mạng được kết nối trực tiếp, các tuyến tĩnh hoặc IGP, ví dụ: EIGRP và OSPF.
Vì nhiều đường dẫn thường tồn tại trong một AS để đến các bộ định tuyến khác, một địa chỉ lặp lại thường được sử dụng kết hợp với lệnh con bộ định tuyến BGP hàng xóm để thiết lập các phiên IBGP.
Bộ định tuyến BGP hoạt động khác nhau theo một số cách tùy thuộc vào việc peer hàng xóm là IBGP hay EBGP, ví dụ: khi quảng bá cho hàng xóm là EBGP, bộ định tuyến BGP cập nhật thuộc tính đường dẫn AS_PATH nhưng nó không quảng bá như vậy cho hàng xóm IBGP.
Hình 3.5: Những người hàng xóm IBGP trong cùng một hệ thống AS
RT2, RT3 và RT4 tìm hiểu các đường dẫn đến các AS bên ngoài từ các hàng xóm EBGP tương ứng của chúng - RT5, RT6 và RT7. Nếu liên kết giữa RT3 và RT6 không thành công, RT3 phải đọc các đường dẫn mới đến các AS bên ngoài thông qua các hàng xóm IBGP của nó. Các bộ định tuyến IBGP khác trong AS 65001 cũng phải được thông báo rằng đường dẫn đến mạng bên ngoài thông qua RT3 không khả dụng. Các phiên IBGP phải được thiết lập giữa tất cả các bộ định tuyến BGP nằm trong AS 65001 để chúng tìm hiểu các đường dẫn khác thông qua RT2 và RT4 đến các mạng bên ngoài thông qua IBGP.
Để chạy giao thức BGP thì đầu tiên các router phải thiết lập mối quan hệ neighbor hay peer (có nghĩa là kết nối TCP phải được đảm bảo). Sau khi đã thiết lập được mối quan hệ này, các router neighbor sẽ trao đổi thông tin bằng nhiều bản tin để mở và xác nhận các thông số kết nối. Tiếp chúng sẽ trao đổi thông tin về các tuyến đường BGP. Sau khi trao đổi thông tin này được hoàn tất thì các cập nhật thành phần (incremental update) sẽ đượcgửi đi khi có sự cố trong mạng chứ không truyền toàn bộ bảng định tuyến (hoạt động theocơ chế trigger-update). Nếu
như không có thông tin định tuyến nào được trao đổi thì sau thời gian keepalive (mặc định là 60s) các router chạy BGP sẽ tự động ngắt kết nối.