06 BGP

(1)

Các giao thức định tuyến

Border Gateway Protocol

TS. Trương Diệu Linh

(2)

Mục lục



Tổng quan về BGP



_{Hoạt động của BGP}



_{Cấu hình BGP}

(3)

(4)

T

ổ

ng quan BGP



_{Ngoài vi}

ệ

_{c s}

ử

_d

ụ

_{ng BGP gi}

ữ

_{a các AS, BGP c}

ũ

_{ng có th}

ể

đượ

c s

ử

d

ụ

ng trong các m

ạ

ng riêng quy mô l

ớ

n do OSPF

không

đ

áp

ứ

ng

đượ

c.



_M

ộ

_{t l}

ý

_{do khác là dùng BGP}

để

_h

ỗ

_tr

ợ

_k

ế

_{t n}

ố

_i

đế

_{n nhi}

ề

_u

nhà cung c

ấ

p d

ị

ch v

ụ

, các nhà cung c

ấ

p d

ị

ch v

ụ

Internet

s

ử

d

ụ

ng BGP

để

trao

đổ

i

đườ

ng

đ

i.

(5)

Vì sao c

ầ

n BGP



_{Khó có m}

ộ

_{t chính sách và}

đơ

_{n v}

ị

_{chi phí chung}

(cost) gi

ữ

a các nhà cung c

ấ

p d

ị

ch v

ụ

m

ạ

ng.



_C

ơ

_s

ở

_d

ữ

_li

ệ

_{u m}

ạ

_{ng quá l}

ớ

_n



_M

ạ

_{ng quá r}

ộ

_{ng, khó h}

ộ

_{i t}

ụ

(6)

(7)

(8)

T

ổ

ng quan BGP

(9)

(10)

T

ổ

ng quan BGP

(11)

(12)

T

ổ

ng quan BGP

(13)

T

ổ

ng quan BGP

(14)

T

ổ

ng quan BGP

2/19/14 14

(15)

(16)

(17)

BGP

• Sử dụng TCP để trao đổi dữ liệu giữa các

router

• Ban đầu BGP gửi phần của bảng định tuyến

tuân theo export policy đến các nút khác

• Sau đó BGP chỉ gửi một phần thay đổi cuả

bảng định tuyến

(18)

BGP

(19)

Các b

ả

n tin c

ủ

a BGP



_{Các b}

ả

_{n tin chính c}

ủ

_{a BGP}

_:



_Open

_{: Establish a peering session.}



_{Keep Alive}

_{: Handshake at regular intervals.}



_Notification

_{: Shuts down a peering session.}



_Update

_{: Announcing new routes or withdrawing previously}

(20)

Các b

ả

n tin c

ủ

a BGP



_{Các b}

ả

_{n tin c}

ủ

_{a BGP:}

Đượ_{c mang b}ở_{i các TCP segments s}ử_dụ_{ng c}ổ_{ng TCP 179.}

_Bả_{n tin l}ớ_{n nh}ấ_{t 4096 bytes và nh}ỏ_nhấ_{t 19 bytes.}

_Tấ_{t c}ả_{các b}ả_{n tin BGP}đề_{u có chung m}ộ_{t header và ph}ụ

thuộc vào các header khác nhau mà trường dữ liệu có thể có hoặc không (sau header)

(21)

Các b

ả

n tin c

ủ

a BGP



_{Các b}

ả

_{n tin c}

ủ

_{a BGP:}

(22)

B

ả

n tin Open

_{Sau khi k}ế_{t n}ố_{i TCP}đượ_{c m}ở_{, m}ộ_{t b}ả_{n in Open}đượ_{c g}ử_i

đi từ mỗi bên

Để_{confirm cho Open, 1 b}ả_{n tin Keepalive}đượ_{c g}ử_{i tr}ả_lạ_i

(23)

Bản Gn OPEN

• My AS: số hiệu của AS gửi

• BGP indenGﬁer: IP của BGP gửi

• Hold Gme: Thời gian tối đa mà nút gửi muốn

duy trì liên kết mà không nhận được các gói

Gn KEEP_ALIVE hoặc UPDATE hoặc

(24)

(25)

B

ả

n tin update

• Trường Path Attributes

_Gồ_{m nhi}ề_{u b}ộ_{3 : <atttibute type code, attribute length,}

attribute value>

(26)

B

ả

n tin Update

 Ý_nghĩ_{a c}ủ_{a Attribute Type code và Attribute value}

(27)

Bản Gn Update

• Thuộc ynh ORIGIN (Type Code 1)

–

0 IGP ‐ Network Layer Reachability InformaGon is

interior to the originaGng AS

–

1 EGP ‐ Network Layer Reachability InformaGon

learned via the EGP protocol [RFC904]

(28)

(29)

Bản Gn Update

• Thuộc ynh NEXT_HOP (Type Code 3):

–

Atribute value: Địa chỉ IP của nút Gếp theo

–

‐‐‐‐‐

• Trường Network Layer Reachability

InformaGon:

–

Chứa danh sách các bộ <length, preﬁx>

(30)

(31)

B

ả

n tin NOTIFICATION

_Mộ_{t thông báo NOTIFICATION}đượ_{c s}ử_dụ_{ng khi có l}ỗ_{i xu}ấ_t

(32)

B

ả

n tin KEEP ALIVE

_{thông báo KEEPALIVE không ch}ứ_{a d}ữ_liệ_{u mà ch}ỉ_chứ_{a ph}ầ_n

tiêu đề

(33)

(34)

BGP

• Việc quảng bá nội dung bảng định tuyến tuân

theo export policy

• Việc cập nhật nội dung bảng định tuyến tuân

theo import policy

• Việc lựa chọn tuyến đường tốt nhất để đưa

vào bảng định tuyến dựa trên các thuộc ynh

của các tuyến đường

(35)

Các thu

ộ

c tính

đườ

ng

đ

i

• Các thu

ộ

c tính

đượ

c chia thành 4 nhóm:

• nhóm well-known mandatory ,

• well-known discretionary,

(36)

Các thu

ộ

c tính

đườ

ng

đ

i

• Well‐known mandatory

: các thuộc ynh nhóm này là bắt buộc

và được công nhận bởi tất cả các router BGP.

• Well‐known Discre4onary

: không yêu cầu các thuộc ynh này

tồn tại trong các cập nhật nhưng nếu chúng tồn tại, tất cả các

router sẽ công nhận và sẽ có hành động tương ứng dựa trên

thông Gn được chứa bên trong thuộc ynh này.

(37)

(38)

Các thu

ộ

c tính

đườ

ng

đ

i

(39)

(40)

Các thu

ộ

c tính

đườ

ng

đ

i



_Thu

ộ

_{c tính AS_Path:}

_{AS_PATH thu}ộ_{c vào nhóm well-known mandatory, c}ầ_n

được quảng bá và hiểu bởi tất cả các router hàng xóm.

_{Ví d}ụ_:

2/19/14 40

(41)

Các thu

ộ

c tính

đườ

ng

đ

i



_Thu

ộ

_{c tính AS_Path:}

_{AS_PATH là danh sách các s}ố_{AS c}ủ_{a m}ộ_{t tuy}ế_nđườ_ng

được quảng bá.

_Nế_{u có nhi}ề_{u tuy}ế_{n, thu}ộ_{c tính AS_PATH s}ẽ đượ_{c s}ử_dụ_ng

để lựa chọn tuyến tốt nhất tới đích

_{Ngoài vi}ệ_{c AS_PATH}đượ_{c s}ử_dụ_{ng cho vi}ệ_{c l}ự_{a ch}ọ_{n tuy}ế_n

(42)

Các thu

ộ

c tính

đườ

ng

đ

i



_Thu

ộ

_{c tính AS_Path:}

_{Ví d}ụ_chọ_{n tuy}ế_{n theo AS_Path}

2/19/14 42

(43)

Các thu

ộ

c tính

đườ

ng

đ

i



_Thu

ộ

_{c tính AS_Path:}

_{Các BGP routers t}ừ_chố_{i b}ấ_{t kì s}ự_quả_{ng bá nào mà ch}ứ_a

đựng số AS của chúng.

(44)

(45)

Các thu

ộ

c tính

đườ

ng

đ

i



_Thu

ộ

_{c tính Weight:}

_{Ví d}ụ_chọ_{n tuy}ế_{n thông qua thu}ộ_{c tính Weight}

(46)

(47)

Các thu

ộ

c tính

đườ

ng

đ

i



_Thu

ộ

_{c tính Local_Pref:}

_{Ví d}ụ_:

(48)

Các thu

ộ

c tính

đườ

ng

đ

i



_Thu

ộ

_{c tính Local_Pref:}

_{Không gi}ố_{ng nh}ư_thuộ_{c tính weight LOCAL_PREF}đượ_c

quảng bá trong 1 AS.

_{Router A nh}ậ_{n qu}ả_{ng bá cho m}ạ_{ng 156.26.32.0/24 t}ừ

Router B với LOCAL_PREF là 200. Vì thế Router A sử

dụng tuyến thông qua AS 3 để đạt tới mạng 156.26.32.0/24

(49)

Các thu

ộ

c tính

đườ

ng

đ

i

_Thuộ_{c tính MULTI_EXIT_DISC (Multi-exit discriminator hay}

MED) được sử dụng để quyết định đường đi ra khỏi AS đến các AS khác trong trường hợp có nhiều đường ra.

_{MED c}ũ_{ng là m}ộ_{t s}ố_{có giá tr}ị_{32 bit tuy nhiên giá tr}ị_thuộ_c

tính thấp hơn sẽ được ưu tiên thay vì giá trị cao sẽ được

(50)

Các thu

ộ

c tính

đườ

ng

đ

i



_Thu

ộ

_{c tính MED (MULTI_EXIT_DISC):}

_{Ví d}ụ_:

2/19/14 50

(51)

Các thu

ộ

c tính

đườ

ng

đ

i



_Thu

ộ

_{c tính ORIGIN:}

_Thuộ_{c tính ORIGIN ra g}ố_{c c}ủ_{a thông tin v}ề_mộ_{t tuy}ế_n

đường trong bảng BGP routing

_Thuộ_{c tính ORIGIN có th}ể_{là m}ộ_{t trong 3 giá tr}ị_sau:

_{IGP: thông tin h}ọ_cđượ_{c t}ừ_{bên trong AS g}ố_c

(52)

(53)

(54)

(55)

Các thu

ộ

c tính

đườ

ng

đ

i

(56)

(57)

Ho

ạ

t

độ

ng c

ủ

a BGP

(58)

Ch

ọ

n

đườ

ng

đ

i t

ố

t nh

ấ

t

(59)

C

ấ

u hình BGP trên Cisco router



_{Chi ti}

ế

_{t các l}

ệ

_{nh và các b}

ướ

_c:

(60)

(61)

C

ấ

u hình BGP trên Cisco router

• Cấu hình trên router NY:

host2(config)#router bgp 100

host2(config-router)#neighbor 10.4.4.1 remote-as 100 host2(config-router)#neighbor 10.2.25.2 remote-as 100

host2(config-router)#network 172.28.8.0 mask 255.255.248.0

(62)

C

ấ

u hình BGP trên Cisco router

• Cấu hình trên router LA:

host4(config-router)#neighbor 10.3.3.2 remote-as 100 host4(config-router)#network 192.168.204.0 mask

255.255.252.0

host4(config-router)#redistribute isis

(63)

C

ấ

u hình BGP trên Cisco router

• Cấu hình trên router Albany:

host3(config-router)#neighbor 10.4.4.2 remote-as 100 host3(config-router)#neighbor 10.2.25.2 remote-as 100 host3(config-router)#network 192.168.33.0 mask

06 BGP

Full text

Các giao thức định tuyến

TS. Trương Diệu Linh

Mục lục



Tổng quan về BGP



Hoạt động của BGP



Cấu hình BGP

T

ổ

ng quan BGP



Ngoài vi

ệ

c s

ử

d

ụ

ng BGP gi

ữ

a các AS, BGP c

ũ

ng có th

ể

đượ

c s

ử

d

ụ

ng trong các m

ạ

ng riêng quy mô l

ớ

n do OSPF

không

đ

áp

ứ

ng

đượ

c.



M

ộ

t l

ý

do khác là dùng BGP

để

h

ỗ

tr

ợ

k

ế

t n

ố

i

đế

n nhi

ề

u

nhà cung c

ấ

p d

ị

ch v

ụ

, các nhà cung c

ấ

p d

ị

ch v

ụ

Internet

s

ử

d

_{Hoạt động của BGP}

_{Cấu hình BGP}

_{Ngoài vi}

_{c s}

_d

_{ng BGP gi}

_{a các AS, BGP c}

_{ng có th}

_M

_{t l}

_{do khác là dùng BGP}

_h

_tr

_k

_{t n}

_i

_{n nhi}

_u

_{Khó có m}

_{t chính sách và}

_{n v}

_{chi phí chung}

_C

_s

_d

_li

_{u m}

_{ng quá l}

_n

_M

_{ng quá r}

_{ng, khó h}

_{i t}