Next-hop attribute của BGP?? [Archive]

View Full Version : Next-hop attribute của BGP??

1''hpSky

07-03-2004, 08:39 PM

Cho tôpô:

http://www.vnpro.org/forum/files/bgp_topo_new.JPG

Theo quan niệm của BGP về vấn đề next-hop, Edge Router sẽ quảng bá route 128.213.1.0/24 với next-hop 1.1.1.1 tới RTA. Trong khi để đến được route này, RTA cần gửi thông tin qua next-hop 3.3.3.3 của RTB có kết nối trực tiếp với nó. Để thực hiện việc này, RTA tiến hành một quá trình tìm kiếm đệ quy trong bảng định tuyến của IGP, để xác định có thể hay không và bằng cách nào reach đến path 128.213.1.0/24.

Vậy, có phải quá trình tìm kiếm đệ quy này được thực hiện thông qua việc cấu hình IBGP process?? Trong trường hợp AS 100 chỉ chạy IGP và thực hiện redistribute với EBGP thì có vấn đề gì xảy ra không?? Các EBGP peers coi next-hop để đi đến Internal Router trong AS là EBGP đã quảng bá route?? Cuối cùng bạn nghĩ thế nào về vai trò của IBGP khi chạy song song với một giao thức định tuyến IGP trong inter-domain routing??

Và tại sao nguyên lý tìm kiếm đệ quy này không được áp dụng trong môi trường NBMA, thay vào đó là next-hop self command?? Phải chăng EBGP không thực hiện process kiểu này??

Mikami

08-03-2004, 01:38 AM

Bạn nhắc tới RTA, Edge Router.... gì đó mà chẳng ký hiệu gì cả :?:

RTA tiến hành một quá trình tìm kiếm đệ quy trong bảng định tuyến của IGP, để xác định có thể hay không và bằng cách nào reach đến path 128.213.1.0/24.

Vậy, có phải quá trình tìm kiếm đệ quy này được thực hiện thông qua việc cấu hình IBGP process??

+ Đối với EBGP Session, next-hop là IP address của router mà advertise về cái route đó.
+ Đối với IBGP Session, next-hop là IP address của router EBGP neighbor mà đường route được học từ đó( tu EBGP).

Trong trường hợp AS 100 chỉ chạy IGP và thực hiện redistribute với EBGP thì có vấn đề gì xảy ra không??

Chẳng có vấn đề xảy ra cả. Vì muốn ra ngoài thì RA fải coi cái next-hop dựa vào cái EBGP session trước cái đã.

Các EBGP peers coi next-hop để đi đến Internal Router trong AS là EBGP đã quảng bá route??

Next-hop để đi được vào trong IGP chính là EBGP session , khi đã tới EBGP neighbor thì chuyện còn lại là của EBGP neighbor đó , Edge router kô fải lo.

Cuối cùng bạn nghĩ thế nào về vai trò của IBGP khi chạy song song với một giao thức định tuyến IGP trong inter-domain routing??

Cái này thì cần fải xem lại luật Synchronization :wink:

Và tại sao nguyên lý tìm kiếm đệ quy này không được áp dụng trong môi trường NBMA, thay vào đó là next-hop self command?? Phải chăng EBGP không thực hiện process kiểu này??

Mời bạn xem 2 ví dụ này :

+ Môi trường Ethernet
10.1.1.0/24

|--------(.2)RTB
|
|--------(.1)RTA
|
|--------(.3)RTC- 1.1.1.1/24

Giữa RTA và RTB : EBGP
Giữa RTB và RTC : OSPF
Giữa RTA và RTC : None

theo bạn thì để tới được 1.1.1.1 thì RTA sẽ xem ai là next-hop

+ Môi trường NBMA

RTC(hub)----------RTA(spoke)
|
|
|
RTB(spoke) 1.1.1.1/24

Trong trường hợp này thì tại sao cần next-hop self tại RTC cho RTA? :wink:

1''hpSky

08-03-2004, 07:01 AM

rose

08-03-2004, 09:50 AM

tại vì người ta ở UK, đệ quy là từ dùng trong những năm thứ 2 ở các trường đại học ở việt nam như thế nào chả nhớ rõ mà nhớ làm quái gì cho đầy đầu, nhiều người đã lớn tuổi cho nên họ quẳng cái kiến thức từ những năm đầu đại học vào sọt rác rồi.Cho nên bạn lần sau hỏi nên chăng hỏi những từ bình thường thôi để cả những bậc cao thủ ở nước ngoài trong nước đều hiểu để có thể giải thích cho bạn, nghe từ đệ quy cao xa bác học quá.Hi hi mong là ko giận.

ppp

08-03-2004, 10:59 AM

. Để thực hiện việc này, RTA tiến hành một quá trình tìm kiếm đệ quy trong bảng định tuyến của IGP, để xác định có thể hay không và bằng cách nào reach đến path 128.213.1.0/24.

Bạn cho một topo nhưng không có config kèm theo nên mình không hiểu lắm. Tuy nhiên trong topo này , RTA không thể đến 128.213.1.0/24 thông qua IGP bởi vì IGP hoàn toàn không có thông tin về net work này. Ngoại trừ trường hợp ta redistribute BGP vào IGP ở Edge router.

Trường hợp bạn không dùng IBGP mà chỉ dùng IGP trong AS 100 , thì khi đó ta phải thực hiện Redistribute BGP vào IGP và ngược lại ở Edge router.

Trong một mạng mà có IGP và IBGP chạy parallel thì vẫn không ảnh hưởng gì cả. Các IBGP cần phải được full-meshed và để một router có thể biết được cách đến được IBGP peer của nó , nó phải dựa vào IGP. Trong bảng định tuyến của một router sẽ có cả các route của BGP và IGP , do đó để tất cả các router trong mạng đều biết đường đi đến tất cả các net work ta phải thực hiện redistribute , hoặc quảng cáo net work đó ở một router trong mạng. Tùy theo topo của mạng mà ta có những giải pháp cụ thể.

Bạn có thể post cấu hình lên đây không , mình sẽ cùng thảo luận tiếp đển làm rõ vấn đề.

mong được trao đổi ,

netdevice

09-03-2004, 07:59 PM

Sao trả lời lạ thế monder :(,

Mình chỉ muốn hỏi là quá trình tìm kiếm đệ quy bảng định tuyến do giao thức nào đảm nhiệm?? Theo mình biết thì IGP không thực hiện việc này, vậy đó là nhiệm vụ của BGP?? Nếu thế, trong trường hợp chỉ dùng IGP trong AS 100, và thực hiện redistribution, so với việc dùng IBGP để carry thông tin định tuyến EBGP, kém hơn ở điểm nào??

Các ví dụ bạn đưa ra đều có trong curriculum, không cần phải bàn nhiều. Tuy nhiên mình có một thắc mắc về việc chọn next-hop trong môi trường Broadcast MA (ví dụ thứ nhất của bạn): dựa vào tiêu chí nào để RTA chọn next-hop cho mạng 1.1.1.0/24 là interface .3 của RTC, mà không phải là interface .2 của RTB, source đã quảng bá route này??

Mong học hỏi từ mọi người,

Hi 1''hpSky,

1) Khi một BGP peer nhận được update về một tuyến, nó sẽ đặt tuyến đó vào bảng định tuyến BGP (có thể xem bằng lệnh show ip bgp), BGP Proccess sẽ thực hiện việc kiểm tra khả năng đến next-hop. Nếu next-hop không đến được thì BGP proccess sẽ phát lờ tuyến đó.

2) Về việc đồng bộ giữa IGP và BGP có thể có nhiều cách thực hiện:
- Phân phối các tuyến BGP vào IGP: phương pháp này được khuyến nghị không nên sử dụng vì lý do: thông thường các hệ thống sử dụng BGP được kết nối đến Internet, hiện nay bảng định tuyến Internet backbone có khoảng 80.000 tuyến, nếu phân phối các tuyến này vào IGP thì tất cả các router trong AS phải có bộ nhớ và CPU cao, điều này thường rất tốn kém.
- Sử dụng IBGP: Tất cả các router trong AS đều phải chạy IBGP -->tốn Mem, CPU và không phải router nào cũng hộ trợ BGP.
- Tại các Edge Router đặt các tuyến mặc định, và phân phối các tuyến mạc định này vào IGP để các router khác biết. Khi đó, các router trong AS chỉ cần xác định tuyến đến Edge router thích hợp nhất, còn việc chuyển gói tin ra ngoài AS như thế nào sẽ do các Edge router thực hiện

3) Trong ví dụ của các bạn về netx-hop, RTB quảng cáo tuyến 1.1.1.0/24 cho RTA với nex-hop là interfce.3 của RTC do RTB nhận thấy next-hop của tuyến 1.1.1.0/24 trong BGP routing table (interfce.3 của RTC) cùng subnet với địa chỉ neighbor RTA.

Hi vọng được trao đổi thêm cùng bạn.

1''hpSky

12-03-2004, 08:36 AM

Hi anh netdevice, hi ppp

(*) Theo em, câu thứ 3 anh trả lời rất thuyết phục.

(**) Với câu 2, việc phân rã các ứng dụng của IBGP làm cho việc trả lời của anh khá rõ ràng. Tuy nhiên, em có một thắc mắc:

Việc redistribute giữa các giao thức, đặc biệt từ BGP vào IGP, ngoài chuyện bảng định tuyến quá lớn, nó còn gặp phải các vấn đề không tương thích giữa các tham số (thời gian hội tụ, các metric đường truyền,...) oK. IBGP giải quyết được vấn đề này, bởi đơn giản các Router trong multi-homed transit AS có thể chuyển tiếp thông tin định tuyến giữa các ISP khác nhau bằng BGP process mà không cần redistribute, oK.

Nhưng IBGP lại đụng đến vấn đề Mem và CPU, oK , ngay cả trường hợp dùng RR.

Tuy nhiên, nếu sử dụng static route tại các Edge Router, làm sao có thể thực hiện việc chuyển tiếp thông tin định tuyến giữa hai ISP trong trường hợp multi-homed transit AS, oK? Các ISP không thể nhìn thấy topo của nhau trong trường hợp này.

Thêm nữa, nếu Edge Router của AS có nhiều interface chạy EBGP process trong miền ISP, thì càng khó có thể dùng kiểu static (thêm một loạt ip default-network??).

=> vẫn phải là IBGP hoặc Redistribute, có nghĩa là tuỳ hoàn cảnh cụ thể mà dùng, đúng không ạ??

Nếu các ý kiến này đúng, thanks mọi người lần nữa vì đã giúp mình hiểu IBGP rõ ràng hơn.

(***) Với câu 1, theo ý các bác thì IBGP chính là thằng kích hoạt việc tìm kiếm đệ qui tuyến đường đến next-hop (của IBGP router) thông qua bảng định tuyến IGP?? Nếu không có, IBGP router sẽ bỏ qua tuyến đường này trong BGP table??

Thực ra, trong trường hợp không dùng IBGP thì khái niệm next-hop cũng chỉ được hiểu theo kiểu IGP, tức là ogrinated interface quảng bá route, nên không có chuyện rescusive lookup IGP routing table, oK.

Và thế là mọi chuyện ổn thoả ;))

Get your direction with many thanks,

netdevice

27-03-2004, 12:09 PM

Hi 1''hpSky,

Trong trường hợp transit AS, thông thường phải sử dụng IBGP giữa các edge router và các transit router hoặc phải phân phối lại các tuyến BGP vào IGP trên các transit router.

Để tránh việc chạy IBGP trên các transit router hoặc phân phối tuyến BGP vào IGP, một kỹ thuật mới nổi giúp các nhà cung cấp dịch vụ giải quyết vấn đề này, đó là MPLS.
Các edge router sẽ chạy IBGP còn các transit router vận chuyển các goi tin đến các edge router bằng chuyển mạch nhãn và không cần biết các tuyến BGP.

Rất vui được trao đổi thêm về điều này.

kimlong

07-12-2004, 06:12 AM

Thuộc tính next hop: là một thuộc tính well-known mandatory : nó tương tự như trong IGP, để đến được network, thì next hop là địa chỉ IP của router quảng bá route.
> đối với EBGP: thì next hop là địa chỉ ip của láng giềng quảng bá route.
> đối với IBGP : Nơi mà route được quảng từ trong cùng AS thì next hop là địa chỉ ip của láng giêng quảng bá route. Còn đối với route được quảng bá vào AS từ EBGP, thì next hop từ EBGP không được thay đổi vào trong IBGP, next hop là địa chỉ ip của EBGP láng giềng mà nó học được.
> Khi một route được quảng bá trong một môi trường da truy nhâp(multi-access) như Ethernet, frame relay, thì next hop là địa chỉ IP của các cổng giao tiếp của router.

Xem hình vẽ:

- Trong ví dụ này tì RTC chạy một phiên thông tin EBGP với RTZ và IBGP với RTA.

- RTC học được route 128.213.1.0 từ RTZ với next hop là 1.1.1.1 do RTC nhận được route 128.213.1.0 đến từ láng giềng RTZ bởi next hop 1.1.1.1, khi nó cập nhật sang RTA thì next hop ip address không có thay đổi, do dó RTA có next hop là 1.1.1.1.Như chúng ta có thể thấy đối với RTA thì next hop là 1.1.1.1 là không thể đến được.

kimlong

07-12-2004, 06:17 AM

Thuộc tính Next Hop trong môi trường Multiaccess.

Một kết nối mạng được xem là multi-access nếu có hơn 2 host có thể kết nối vào. Các router trong kết nối mạng multi-access thì cùng chia sẻ chung một địa chỉ subnet và kết nối vật lý trực tiếp với nhau. Một số môi trường là multi-access như: Ethernet, Frame Relay, ATM.

Ví dụ: xem hình vẽ bên dưới

- Trong ví dụ này thì ta thấy RTC quảng cáo route học được từ RTB, và khi RTC quảng cáo route thì nó chỉ ra RTB là source của route, Nếu không thì các router khác phải thực hiện đường đi theo số hop không cần thiết đó là qua RTC đế các router trong cùng một mạng(segment).
- RTA,RTB,RTC : cùng chia sẽ một môi trường truyền là multi-access. RTA và RTC chạy EBGP, RTC và RTB chạy OSPF. RTC học mạng 11.11.11.0/24 từ RTB thông qua OSPF, và nó quảng cáo mạng này đến RTA thông qua EBGP. Vì RTA và RTB chạy khác giao thức định tuyến, nên về logic thì RTA xem RTC(10.10.10.2) là nẽt hop để đến được 11.11.11.0/24. Tuy nhiên điều này không xảy ra, trạng thái đúng cho RTA là xem RTB,10.10.10.3 là next hop vì RTB cùng chia sẽ một môi trường với RTC.

(nguồn http://chuyenviet.com)

trung tam kn

11-12-2004, 05:41 AM

Thuộc tính next hop: là một thuộc tính well-known mandatory : nó tương tự như trong IGP, để đến được network, thì next hop là địa chỉ IP của router quảng bá route.
> đối với EBGP: thì next hop là địa chỉ ip của láng giềng quảng bá route.
> đối với IBGP : Nơi mà route được quảng từ trong cùng AS thì next hop là địa chỉ ip của láng giêng quảng bá route. Còn đối với route được quảng bá vào AS từ EBGP, thì next hop từ EBGP không được thay đổi vào trong IBGP, next hop là địa chỉ ip của EBGP láng giềng mà nó học được.
> Khi một route được quảng bá trong một môi trường da truy nhâp(multi-access) như Ethernet, frame relay, thì next hop là địa chỉ IP của các cổng giao tiếp của router.

(Xem hình)

- Trong ví dụ này thì RTC chạy một phiên thông tin EBGP với RTZ và IBGP với RTA.

- RTC học được route 128.213.1.0 từ RTZ với next hop là 1.1.1.1 do RTC nhận được route 128.213.1.0 đến từ láng giềng RTZ bởi next hop 1.1.1.1, khi nó cập nhật sang RTA thì next hop ip address không có thay đổi, do dó RTA có next hop là 1.1.1.1.Như chúng ta có thể thấy đối với RTA thì next hop là 1.1.1.1 là không thể đến được.

trung tam kn

11-12-2004, 05:46 AM

Next Hop trong mạng NBMA(Frame Relay)

- Trong mạng NBMA, Không có các kết nối trực tiếp giữa các router, mà là chỉ những kết nối ảo được cấu hình từ mỗi router đến tất cả các router khác. Một lý do quan trọng mà hầu hết các tổ chức đều thự hiện mô hình hup-and-spoke bởi vì giá cả phải chăng. Trong mô hình hub-and-spoke thì nhiều site ở xa có các kết nối ảo đến một hay nhiều router ở site trung tâm.

(Xem ví dụ ở hình)

Ở đây ta thấy RTC là hub router và RTA, RTB là spoke router. ta thấy các kết nối ảo được đặt ra giữa RTA và RTC, giữa RTC và RTB, nhưng không có kết nối nào giữa RTA và RTB. RTA nhận được cập nhật về mạng 11.11.11.0/24 từ RTC và nó cố gắng sử dụng RTB,10.10.10.3 làm next hop. Điều này tương tự như trong môi trường mạng multi-access.Nhưng trong trường hợp này thì bảng định tuyến có vấn đề vì không có kết nối ảo nào giữa RTA và RTB cả.

- Để giải quyết vấn đề này ta có giải pháp sau: sử dụng thuộc tính next-hop-self để buộc router, trong trường hợp này thì, RTC sẻ quảng cáo mạng 11.11.11.0/24 với next hop là của chính nó 10.10.10.2. RTA lúc này sẻ gởi trực tiếp các gói đến mạng 11.11.11.0/24 qua RTC. Cú pháp như sau:

Router(config-router)#neighbor ip-address next-hop-self

Đối với RTC ta sử dụng lệnh như sau :

RTC(config-router)#neighbor 10.10.10.1 next-hop-self