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) 1:

Hình 1. Một ví dụ định tuyến cấu trúc liên kết: BGP là duy nhất giao thức định tuyến được sử dụngcho inter-như sinh (eBGP). Một AS duy nhất có thể là multihomed trong vòng đóPhiên làm việc eBGP (AS2-AS3 và AS3-Như4) hoặc sử dụng nhiều phiên chạy eBGP chomục đích (AS1-AS3/AS1-Như4 và Như4-AS3/Như4-AS1). Mỗi như triển khaimình IGP (RIPv2, IS-IS, OSPF) để định tuyến giữa nội bộ mạng con (khôngMô tả) và sử dụng iBGP để kết nối bộ định tuyến BGP ranh giới của ASnội bộ trong một lưới đầy đủ hoặc bằng cách sử dụng phản xạ Route (xem phần III-D)Thuộc tính này là một điều tra đã ra lệnh của là giá trị màtạo thành con đường ASes từ the AS mà có nguồn gốc từ con đường nàyđối tượng (nguồn gốc như) để hiện tại AS. Số lượng các yếu tốtrên đường đi là chiều dài đường dẫn AS. Một loa BGP ở đâugiới thiệu với nhiều đường cho tiền tố địa chỉ cùng một từmột số đồng nghiệp, các loa BGP chọn đường dẫn "tốt nhất"để sử dụng bởi hỗ một thước đo khoảng cách trên tất cả các có thểđường dẫn. Số liệu từ xa được sử dụng bởi BGP loa là the ASChiều dài đường dẫn. Đối tượng BGP lựa chọn tuyến đường này được sử dụng để cưBảng chuyển tiếp địa phương. Loa BGP sau đó lắp rápmột đối tượng tuyến đường mới bằng cách tham gia đối tượng tại địa phương đã chọn con đường,gắn thuộc tính quan trọng tại địa phương và thêm AS riêng của mìnhgiá trị cho tuyến đường của đối tượng như đường dẫn véc tơ. Đối tượng tuyến đường nàysau đó tuyên bố để tất cả các bạn đồng trang lứa BGP.Mỗi AS có thể có nhiều hơn một bên ngoài kết nối đến mộthoặc khác ASes [25]. Như vậy inter-AS BGP kết nốiPhiên gọi là eBGP. Trong một cuộc trao đổi loa AS BGPcác đối tượng tuyến đường giữa mỗi khác, cũng bằng cách sử dụng BGP. Các biến thểhành vi BGP hỗ trợ nội này-như định tuyến trao đổiđược gọi là một session2 iBGP. Một ví dụ về sự khác nhauCác chế độ của buổi sinh giữa loa BGP Hiển thị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à làmkhông cũ sự cần thiết cho IGPs như được thảo luận trong phần III-D50k100k150k200k250k300k89 90 91 92 93 94 95 96 97 98 99 00 01 02 03 04 05 06 07 08 09Hoạt động BGP mục (FIB)NgàyHình 2. Sự phát triển của hệ thống liên miền định tuyến của Internet [30]III. CÁC THIẾT KẾ VÀ HOẠT ĐỘNG CỦA BGPBGP đã trải qua một số cải tiến trong cuộc sống của nó hoạt động. BGP ban đầu được mô tả trong RFC1105, vào tháng sáunăm 1989 [26], cho phép của Internet liên miền kiến trúcđể chuyển từ một kiến trúc hạn chế của một "cốt lõi" vàđính kèm tên miền "còn sơ khai" vào một khuôn khổ ngang định tuyếntên miền mà không có bất kỳ Trung "cốt lõi". BGP-2 được mô tả trongRFC1163, tháng 6 năm 1990 [27], và BGP-3 được mô tả trongRFC1267 tháng 10 năm 1991 [28]. Phiên bản hiện tại, BGP-4, được triển khai lần đầu tiên trong Internet vào năm 1993. RFCMô tả các giao thức này, RFC1771 [29], đã được xuất bản trongTháng ba, năm 1995, và sau đó tinh chế phát hànhRFC4271 tháng 1 năm 2006 [1]. Giao thức đã ổn định chomột số năm nay. Qua cả thời gian triển khai BGP-4 cácInternet đã phát triển từ một mức trung bình của định tuyến khác biệt 20000mục vào năm 1993 để một số mục định tuyến 300000 trong năm 2009 [30].Sự phát triển của kích thước của bảng định tuyến của Internet trong thời gianđược thể hiện trong hình 2.A. BGP và TCPBGP không phải là một giao thức bảo trì cấu trúc liên kết liên kết-cấp. Điều nàyđã cho phép BGP sử dụng giao thức truyền tải IP TCP [31]như một giao thức giao thông vận tải đáng tin cậy để hỗ trợ các giao thức giao dịch qua buổi ngang BGP. Về cơ bản, BGP giả địnhsự tồn tại của một môi trường IP chuyển tiếp chức năng tại cácliên kết các cấp độ.TCP quản lý thư đáng tin cậy phân phối và lưu lượng kiểm soátgiữa các đồng nghiệp BGP, và cho phép BGP để hoạt động trên endto-kết thúc hợp lý kết nối cho dù họ nằm trên cùng mộttiểu mạng, cùng một mạng LAN, hoặc qua một mạng Internet. Có không cóyêu cầu cho loa BGP được kết nối vào một phổ biếnphương tiện truyền thông kết nối, và sự lựa chọn của TCP cho phép linh hoạt nàykết nối bằng cách yêu cầu chỉ có một BGP sinh phiênđược hỗ trợ bởi một mạng IP.Dòng TCP được chia thành tin nhắn bằng cách sử dụng đánh dấu BGPdefined, nơi mà mỗi tin nhắn là giữa 19 và 4096octet dài [19]. Sử dụng một nền tảng giao thông vận tải đáng tin cậyngụ ý rằng BGP cần không rõ ràng xác nhận nhận được mộtgiao thức thông báo. Điều này loại bỏ phần lớn chi phí giao thứcthấy trong các giao thức định tuyến mà ngồi trực tiếp trên đầu trang của mộtphương tiện truyền thông cấp kết nối. Không có không có định dạng tin nhắn, khôngthông báo số bắt đầu giao thức, không có xác nhận rõ ràng của thư cũng không phải bất kỳ quy định nào để quản lý bị mất, tái đặt hàng

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