Fig. 1. An example routing topology

Fig. 1. An example routing topology: BGP is the sole routing protocol used
for inter-AS peering (eBGP). A single AS can be multihomed within the same
eBGP session (AS2-AS3 and AS3-AS4) or use multiple eBGP sessions for
the purpose (AS1-AS3/AS1-AS4 and AS4-AS3/AS4-AS1). Each AS deploys
its own IGP (RIPv2, IS-IS, OSPF) to route between internal subnets (not
depicted) and uses iBGP to connect the BGP boundary routers of the AS
internally in a full mesh or using Route Reflectors (see Section III-D)
This attribute is an ordered enumeration of AS values that
form the path of ASes from the AS that originated this route
object (origin AS) to the current AS. The number of elements
in the path is the AS Path length. Where a BGP speaker is
presented with multiple paths to the same address prefix from
a number of peers, the BGP speaker selects the “best” path
to use by minimising a distance metric across all the possible
paths. The distance metric used by BGP speakers is the AS
Path length. This BGP-selected route object is used to populate
the local forwarding table. The BGP speaker then assembles
a new route object by taking the locally selected route object,
attaching locally significant attributes and adding its own AS
value to the route object’s AS path vector. This route object
is then announced to all BGP peers.
Each AS may have more than one exterior connection to one
or more other ASes [25]. Such inter-AS BGP connections are
termed eBGP sessions. Within an AS BGP speakers exchange
route objects between each other, also using BGP. The variant
of BGP behaviour that supports this intra-AS routing exchange
is termed an iBGP session2. An example of the various
modes of peering sessions between BGP speakers is shown
in Figure 1.
2iBGP should not be mistaken as a separate IGP. It is still BGP and does
not obsolete the need for IGPs as discussed in section III-D
50k
100k
150k
200k
250k
300k
89 90 91 92 93 94 95 96 97 98 99 00 01 02 03 04 05 06 07 08 09
Active BGP Entries (FIB)
Date
Fig. 2. The growth of the Internet’s Inter-domain Routing system [30]
III. THE DESIGN AND OPERATION OF BGP
BGP has undergone a number of refinements over its operational life. BGP was originally described in RFC1105, in June
1989 [26], allowing the Internet’s inter-domain architecture
to move on from a constrained architecture of a “core” and
attached “stub” domains into a framework of peer routing
domains without any central “core”. BGP-2 was described in
RFC1163, in June 1990 [27], and BGP-3 was described in
RFC1267 in October 1991 [28]. The current version, BGP-
4, was first deployed within the Internet in 1993. The RFC
describing this protocol, RFC1771 [29], was published in
March, 1995, and subsequently refined with the publication of
RFC4271 in January 2006 [1]. The protocol has been stable for
some years now. Across the deployment lifetime of BGP-4 the
Internet has grown from an average of 20000 distinct routing
entries in 1993 to some 300000 routing entries in 2009 [30].
The growth of the size of the Internet’s routing table over time
is shown in Figure 2.
A. BGP and TCP
BGP is not a link-level topology maintenance protocol. This
has allowed BGP to use the IP transport protocol TCP [31]
as a reliable transport protocol to support the protocol’s transactions across a BGP peer session. Essentially, BGP assumes
the existence of a functional IP forwarding environment at the
link level.
TCP manages reliable message delivery and flow control
between the BGP peers, and allows BGP to operate across endto-end logical connections whether they reside on the same
sub-net, the same LAN, or across an Internet. There is no
requirement for BGP speakers to be connected on a common
media connection, and the choice of TCP allows this flexibility
of connectivity by requiring only that a BGP peering session
is supported by an IP network.
The TCP stream is divided into messages using BGPdefined markers, where each message is between 19 and 4096
octets in length [19]. The use of a reliable transport platform
implies that BGP need not explicitly confirm receipt of a
protocol message. This removes much of the protocol overhead
seen in other routing protocols that sit directly on top of a
media level connection. There are no message identifiers, no
message number initiation protocol, no explicit acknowledgement of messages nor any provision to manage lost, re-ordered

Kết quả (Việt) 2:

Vả. 1. Một ví dụ định tuyến topology: BGP là giao thức định tuyến duy nhất được sử dụng
cho liên AS peering (eBGP). A AS duy nhất có thể được multihomed trong cùng một
phiên eBGP (AS2-AS3 và AS3-AS4) hoặc sử dụng nhiều phiên eBGP cho
mục đích này (AS1-AS3 / AS1-AS4 và AS4-AS3 / AS4-AS1). Mỗi AS triển khai
IGP của riêng mình (RIPv2, IS-IS, OSPF) để định tuyến giữa các mạng con nội bộ (không
mô tả) và sử dụng iBGP để kết nối các thiết bị định tuyến biên BGP của AS
nội bộ trong một lưới đầy đủ hoặc sử dụng Route phản xạ (xem Phần III- D)
Thuộc tính này là một bảng liệt kê các giá trị tham AS mà
tạo thành con đường của các AS từ AS rằng nguồn gốc này tuyến đường
đối tượng (nguồn gốc AS) đến AS hiện tại. Số lượng các yếu tố
trong đường dẫn là chiều dài đường AS. Trường hợp một loa BGP được
trình bày với nhiều đường đi đến cùng một tiền tố địa chỉ từ
một số đồng nghiệp, các diễn giả BGP lựa chọn tốt nhất "" con đường
để sử dụng bằng cách giảm thiểu khoảng cách số liệu trên tất cả các thể
đường dẫn. Các thước đo khoảng cách bằng cách sử dụng loa BGP là AS
dài Path. Tuyến đường BGP đối tượng được lựa chọn này được sử dụng để cư
bảng chuyển tiếp địa phương. Các loa BGP sau đó lắp ráp
một con đường đối tượng mới bằng cách lấy đối tượng route được chọn tại địa phương,
gắn các thuộc tính quan trọng tại địa phương và thêm riêng AS
giá trị cho AS vector con đường đối tượng route của. Đối tượng Tuyến đường này
sau đó được thông báo cho tất cả các đồng nghiệp của BGP.
Mỗi AS có thể có nhiều hơn một kết nối bên ngoài với một
hoặc nhiều các AS khác [25]. Kết nối liên AS BGP như vậy được
gọi là phiên eBGP. Trong vòng một AS BGP loa trao đổi
đối tượng tuyến giữa mỗi khác, cũng sử dụng BGP. Các biến thể
của hành vi BGP hỗ trợ trao đổi trong nội bộ AS định tuyến này
được gọi là một session2 iBGP. Một ví dụ về sự khác nhau
chế độ của peering phiên giữa các loa BGP được thể hiện
trong hình 1.
2iBGP không nên bị nhầm lẫn là một IGP riêng biệt. Nó vẫn là BGP và hiện
không lỗi thời nhu cầu đối với IGP như đã thảo luận trong phần III-D
50k
100k
150k
200k
250k
300k
89 90 91 92 93 94 95 96 97 98 99 00 01 02 03 04 05 06 07 08 09
Hoạt động BGP Entries ( FIB)
Ngày
Fig. 2. Sự phát triển của hệ thống định tuyến liên miền của Internet [30]
III. THIẾT KẾ VÀ HOẠT ĐỘNG CỦA BGP
BGP đã trải qua một số cải tiến trong cuộc đời hoạt động của nó. BGP ban đầu được mô tả trong RFC1105, trong tháng Sáu
1989 [26], cho phép kiến trúc liên miền của Internet
để chuyển từ một kiến trúc hạn chế của một "cốt lõi" và
kèm theo "sơ khai" tên miền thành một khuôn khổ ngang tuyến
lĩnh vực mà không có bất kỳ trung tâm " cốt lõi ". BGP-2 đã được mô tả trong
RFC1163, trong tháng 6 năm 1990 [27], và BGP-3 đã được mô tả trong
RFC1267 trong tháng 10 1991 [28]. Phiên bản hiện tại, BGP-
4, lần đầu tiên được triển khai trong mạng Internet vào năm 1993. RFC
mô tả giao thức này, RFC1771 [29], đã được xuất bản trong
tháng Ba, năm 1995, và sau đó được tinh chế với các ấn phẩm của
RFC4271 trong tháng 1 năm 2006 [1]. Các giao thức đã ổn định trong
vài năm nay. Trên khắp các đời triển khai BGP-4
Internet đã tăng trưởng trung bình từ 20.000 định tuyến riêng biệt
mục vào năm 1993 với một số 300000 mục định tuyến trong năm 2009 [30].
Sự tăng trưởng về kích thước của bảng định tuyến của Internet theo thời gian
được thể hiện trong hình 2 .
A. BGP và TCP
BGP không phải là một giao thức bảo trì topo mức liên kết. Điều này
đã cho phép BGP sử dụng giao thức truyền tải IP TCP [31]
như là một giao thức truyền tải tin cậy để hỗ trợ các giao dịch của giao thức trên một phiên ngang hàng BGP. Về cơ bản, BGP giả định
sự tồn tại của một môi trường chuyển tiếp IP chức năng ở
cấp độ liên kết.
TCP quản lý giao thông đáng tin cậy và kiểm soát dòng chảy
giữa các đồng nghiệp BGP, và cho phép BGP để hoạt động trên các kết nối logic endto-end dù cư trú ở trong cùng một
sub-net , cùng mạng LAN, hoặc qua Internet một. Không có
yêu cầu về loa BGP để được kết nối trên một phổ biến
kết nối phương tiện truyền thông, và sự lựa chọn của TCP cho phép sự linh hoạt này
kết nối bằng cách yêu cầu duy nhất một phiên peering BGP
được hỗ trợ bởi một mạng IP.
Các dòng TCP được chia thành các thông điệp bằng BGPdefined đánh dấu, nơi mỗi tin nhắn là giữa 19 và 4096
octet trong chiều dài [19]. Việc sử dụng một nền tảng truyền tải tin cậy
ngụ ý rằng BGP cần dứt khoát không xác nhận nhận được một
thông điệp giao thức. Điều này loại bỏ phần lớn các giao thức trên không
nhìn thấy trong các giao thức định tuyến khác mà ngồi trực tiếp trên đầu của một
kết nối cấp phương tiện truyền thông. Không có định danh tin nhắn, không có
số lượng tin nhắn giao thức bắt đầu, không có sự thừa nhận rõ ràng của thông điệp hay bất kỳ điều khoản để quản lý bị mất, lại ra lệnh