Hỏi về cách tính metric trong IGRP với một scenario cụ thể

[ninhvt]

Các K và giá trị của nó trong IGRP là gì vậy(K1-K5)
Còn một vấn đề nữa là mình chưa hiểu tường tận về Spaning-Tree (ý tưởng,cách giải quyết)

[imported_g_dragon]

K1, K3 : on by default : tương ứng với bandwidth và delay
các Ki còn lại thì mình không nhớ được thứ tự: Load, Reliability, MTU

[ninhvt]

Mình đã hiểu về K trong IGRP,cám ơn bạn nhé. Còn Spaning-Tree của mình bạn đã xem qua chưa (cũng trong bài này đấy-mới update xong)

[ninhvt]

Lằng nhằng quá,khi cấu hình có đủ 5K mà trong tài liệu chỉ nói có 4 (thứ tự tương ứng và giá trị chi tiết cho các K cũng chẳng nói gì cả ) giúp mình nhé

[cvo15303]

:roll: :roll: :roll:
Hình như có 1 K được tính ra từ các K khác thì phải.
Để mình check lại và trao đổi tiếp với bạn nhé
Bạn đã đọc qua Cirriculum của Academy phần IGRP chưa?
Mến

[ninhvt]

Mình đã đọc lại ở cả sem 2 rồi,vẫn thế-chỉ có 4K

[nntu]

Có thể chỉ dùm cách tính metric của ỈGP được không. Giả sữ tôi có 2 path từ R1 -> R4 destination network:
Path 1: R1 -> R2 (band: 2048 k) -> R3 (band: 64) -> R4 (band: 64)
Path 2: R1 -> R5 (band: 128) -> R4 (band: 128)
Như vậy theo cách tính của IGRP là tính dựa theo band + delay. Nhưng tôi không biết nó tính trên cả đường truyền ntn? Có ai chỉ dùm.

[TageOniR]

Cách tính metric của IGRP dựa trên Bandwidth và Delay . Bandwidth thì tính theo công thức : BW = 10^8/band có giá trị nhỏ nhất trong path ( trong Path 1 thì 64kb sẽ được chọn )
Ở ví dụ bạn nêu ra , path được dùng là Path 2 .
Thân mến ,

[cvo15303]

:roll: :roll: :roll:
TageOniR mến !
Metric trong IGRP sẽ được dựa vào các thông số:BW,delay,reliable và MTU.tuy nhiên,thường cvo thấy chỉ dựa vào BW là chính thì phải.Không biết có phải rút gọn lại,người ta đưa ra công thứcc trên k nữa.
Về mặt nguyên tắc,metric nhỏ nhất sẽ được chọn-->cvo nghĩ path nào có BW càng lớn sẽ càng được chọn mới phải chứ(BW nằm ở mẫu số mà) :) :) :)
Mong được trao đổi thêm!!

[TageOniR]

Chào bạn ,
Mình nghĩ đương nhiên thì path nào có BW càng lớn thì càng được chọn nhưng trong 1 path đi qua nhiều hop thì mình phải chọn giá trị dưới mẫu số là giá trị nhỏ nhất trong path đó . Bạn nghĩ nhé , nếu 1 path chỉ cần có 1 line tốc đô lớn thì path đó sẽ được chọn ư . Ví dụ ở trên , ở Path 1 , cho rằng R2 là không có ( giả sử delay qua hop đó =0 , tốc độ xem như vô cùng ) , thì còn lại 2 line 64kb . So sánh với Path 2 gồm 2 line 128kb , dĩ nhiên sẽ truyền qua Path 2 rồi . Mình nghĩ vậy .

[bestirboy]

Sẽ là Path 2.

[lee]

cho đệ hỏi trong igrp có đề cập đến hop count (max=255)nhưng igrp sử dụng composite metric không có hop count ,vậy thì hop count được sử dụng làm gì?

[sinhvienngheo]

Lee,

Mặc dù trong cách tính metric của IGRP không có chổ dành cho hop-count, hop-count vẫn được IGRP giữ lại làm một thông số để tham khảo.

Lee tham khảo thêm sách Routing vol.I của Jeff Doyle.

Mến chúc Lee học giỏi,

[TageOniR]

Mình không có cuốn Routing TCP/IP nên luôn tiện hỏi luôn , IGRP dùng hop-count để tham khảo lúc nào ?? Lúc composite metric của các path có giá trị bằng nhau thì nó tham khảo đến hop-count hay sao ?? Nếu 1 đường dẫn có quá 255 hop thì có bị drop packet trong quá trình truyền đi không nhỉ ???
".... IGRP has a default maximum hop count of 100 hops, which can be configured to a maximum of 255 hops..." Chưa figure out hết được .

[cvo15303]

:roll: :roll: :roll:
cvo đoán thế này!
-Việc IGRP lưu giữ thông số hop chỉ là để tham khảo.Nó hoàn toàn k phải là metric của protocol này nên trường hợp bạn đưa ra chắc là process k như thế!
Sự tham khảo này có lẽ hỗ trợ cho việc phân phối lại(redistribute) route từ IGRP autonomous sang các DV routing protocol khác,như RIP chẳng hạn.
Khi ấy các router chỉ nói chuyện bằng hop-count và dĩ nhiên IGRP router phải thực hiện được sự quy đổi metric của 1 route sang dạng này.
-Các distance vector Protocol thường k cho phép vịêc vượt quá maximum hop,có lẽ lúc ấy packet sẽ bị drop.
Mong được cùng bạn nghiên cứu tiếp
Chúc vui

[sinhvienngheo]

Hi Tage,

Hop-count trong IGRP được dùng để giới hạn đường kính diameter của một hệ thống mạng. Sách JeffDoyle đã nêu ra như vậy ở chương về IGRP.

Hopcount không được dùng theo cách thức mà anh CVO đã nêu.

Mến,

[sinhvienngheo]

anh ninhvt,

IGRP là một routing protocol thật sự phức tạp, thực sự phức tạp....

Ở cấp độ CCNA, anh có thể an toàn mà cho rằng IGRP được tính dựa trên 4 thông số mà anh đã nêu.

Thông số thứ năm liên quan đến MTU, MTU sẽ không được dùng trong quá trình tính toán metric, nhưng MTU vẫn được lưu (record) là trong quá trình tính toán.

Vậy nhé.

[cvo15303]

:roll: :) :roll:
cảm ơn sinhvienngheo đã chỉ dẫn!
Có lẽ đây là 1 kinh nghiệm để chọn routing protocol cho 1 network.
Thế có bao giờ các bạn tự hỏi là:khi nào ta dùng RIP được?khi nào ta k được dùng RIP?Lúc nào thì phải dùng đến RIP 2
khi nào dùng IGRP được và khi nào k?
Mong chờ việc cùng thảo luận
Trân trọng.

[1'hpSky]

Với IGRP, hopcount vẫn được dùng, nó được gửi đi trong các routing update, nếu hopcount lớn hơn maximum-hopcount thì route đến mạng đó sẽ không được cập nhật vào bảng định tuyến của Router đó, chính vì thế tác dụng của hopcount đúng như SVN đã nói.
Với EIGRP thì maxhop = 224,

[TageOniR]

Chào các bạn ,
Trong IGRP packet format vẫn có 1 field là hop count gồm 8 bit nhưng trong công thức tính metric của IGRP mình không thấy nhắc đến Hop Count . Công thức tính metric cho IGRP như sau :

(K1*Bw) + (K2*Bw)/(256-Load) + (K3*Delay)+(K5/(Reliability + K4)).

Trong đó giá trị default K1=K3=1 , các Ki cón lại bằng không nên ở defaukt thì metric của IGRP =Bw + Delay
Bw=10^7 / Bw của đường truyền
Delay =thời gian delay của môi trường tính trên đơn vị là 10 micro giây.
Hop count cho IGRP cũng như EIGRP tối đa là 255 ( lấy giá trị từ 0x00 đến 0xFF) ý gnhĩa thế nào ngoài viẽc update không đến được những vùng xa hơn 255 hop??
Mình nghĩ rằng nếu như thế thì Hop Count giới hạn độ lớn cho 1 AS. Nếu 1 AS đủ lớn thì mình không thể dùng IGRP và EIGRP hay sao??Lúc đó thì dùng kỹ thuật gì để khắc phục??? Redistribute hay sao??
Mình mong sẽ được hiểu thêm về Routing Protocol

[Mikami]

Công thức tính METRIC trong IGRP :

Metric = [ K1 * Bandwidth + (K2 * Bandwidth)/(256-load) + K3*Delay ]*[K5/(reliability + K4)]


Default : K1=K3=1 và K2=K4=K5=0.

Nếu K5 = 0, thì [K5/(reliability + K4)] không được dùng

[1'hpSky]

hi TageOniR, bạn đã viết sai công thức tính metric của IGRP
Nếu rõ ràng bạn phải viết thế này:
-Nếu K5=0
Metric=(K1*Bw) + (K2*Bw)/(256-Load) + (K3*Delay)
-Nếu K5#0
Metric= (K1*Bw) + (K2*Bw)/(256-Load) + (K3*Delay)*(K5/(Reliability + K4)).
và còn nữa: Maxhopcount trong EIGRP = 224
Thân!

[TageOniR]

Ui,
Mình nhầm , sorry . Cho mình hỏi cái này , field hopcount gồm 8 bit , lấy giá trị từ 0x00 đến 0xFF thì phải max là 256 mới đung chứ , bạn giải thích dùm mình cái này với .
Cám ơn bạn đã chỉnh sửa

[Saigon,Vietnam]

Có lẽ nào các moderators không trả lời giùm dể bà con thắc mắc!
Routing protocols dùng hop counts dế chống routing loops. mechanism
nay không support trong switched network nên chúng ta có STP :-)

Cheers,

[dangquangminh]

hi,

Xem một bài viết của Mikami ở đây.

http://vnpro.org/forum/viewtopic.php?t=2494

Chú ý là giá trị BW được nêu trong công thức là BW(IGRP) và DLY (IGRP):

Công thức tính metric của IGRP ở chế độ mặc định là

metric = BW(IGRP) + DLY (IGRP)

trong đó

BW(IGRP)= 10 exp 7 / BW interface.

Ví dụ: Đối với đường T1.

BWIGRP = 107/1544 = 6476, or 0x00194C.

Đại lượng DLY(IGRP) được tính

DLY(IGRP)= DLY của interface /10

Ví dụ:nếu giá trị DLY của interface là 50,

DLY(IGRP) = DLY/10 = 50/10 = 5, or 0x000005.

Trong scenario của bạn, BW sẽ là giá trị BW thấp nhất trong các đoạn đườn đi. Giá trị DLY sẽ là giá trị cộng dồn của tất cả các interface trên đường đi.

Xem bản đính kèm về các giá trị này:

Table 6.1. Common BWIGRP and DLYIGRP quantities.
Media....Bandwidth.... BW(IGRP)...... Delay...... DLY(IGRP)
100M ATM.... 100000K.... 100.... 100µS.... 10
Fast Ethernet.... 100000K ....100.... 100µS.... 10
FDDI ....100000K ....100 ....100µS.... 10
HSSI ....45045K ....222 ....20000µS.... 2000
16M Token Ring ....16000K ....625 ....630µS ....63
Ethernet ....10000K ....1000.... 1000µS ....100
T1 ....1544K ....6476 ....20000µS ....2000
DS0 ....64K ....156250.... 20000µS.... 2000
56K ....56K ....178571 ....20000µS ....2000
Tunnel ....9K ....1111111 ....500000µS ....50000

Thân mến,

[HuuHoa]

Metric của IGRP:

Metric của IGRP là composite metric, đó là sự liên kết của băng thông , delay, độ tin cậy, tải và MTU. Mặc định IGRP lựa chọn một route dựa vào băng thông và delay. Nếu một liên kết dữ liệu được xem như là một ống nước thì băng thông chính là độ rộng của cái ống nước đó , còn delay chính là chiều dài của ống. Nói cách khác , băng thông là đại lượng đo dung lượng và delay là đại lượng đo thời gian di chuyển từ đầu cuối đến đầu cuối (end- to-end). Tải (load) và độ tin cậy (reliability) được tính toán chỉ khi router được cấu hình để làm điều đó . Mặc dầu MTU không được sử dụng trong quá trình tính toán composite metric nhưng IGRP cũng theo dõi MTU (maximum transmission unit) nhỏ nhất dọc một route.

- Băng thông có đơn vị là kilobit .Nó là đại lượng được sử dụng để tính toán metric chỉ khi và không cần thiết phản ánh băng thông thực sự của liên kết , do đó băng thông không phải là một con số động .Ví dụ băng thông mặc định của interface nối tiếp là 1544k cho dù interface này được kết nối đến đường T1 hay là đường 56K .Băng thông có thể thay đổi được bằng câu lệnh bandwidth.

Băng thông trong các update của IGRP được tính như sau :
BW(IGRP) = 10exp7/ BW .
với BW là băng thông trên interface .
- Delay cũng là một con số mang tính tĩnh , đơn vị là microsecond . Khi được mang trong các update IGRP , delay là một con số dài 3 octet có đơn vị là 10-µs.

Delay của IGRP được tính như sau :
DLYIGRP(10-µs) = DLY(µs)/10
IGRP cũng sử dụng delay để chỉ ra một route không còn đọc được (unreachable route ) bằng cách thiết lập DLYIGRP = 0xFFFFFF. Con số này chuyển ra thập phân khoảng 167.8 giây , vì vậy delay end-to-end cực đại của IGRP route là 167s.

Vì IGRP sử dụng băng thông và delay như là default metric , do đó các đại lượng này phải được cấu hình đúng và bền vững trên tất cả các interface của các IGRP router. Chỉ nên thay đổi băng thông và delay chỉ khi cần thiết và chỉ khi hiểu rõ về kết quả của sự thay đổi đó . Trong hầu hết các trường hợp , tốt nhất là không nên thay đổi giá trị mặc định của nó , ngoại trừ các serial interface vì các interface này trong các Cisco router có băng thông mặc định mà không quan tâm đến băng thông thực sự của link mà nó kết nối đến .Thay đổi băng thông trên serial interface để thiết lập băng thông thực sự cho interface đó .

Một chú ý quan trọng nữa là OSPF cũng sử dụng băng thông để tính toán metric .Do đó, nếu IGRP metric được thực hiện trên một mạng mà có cả IGRP và OSPF cùng đang chạy , thì delay chỉ ảnh hưởng đến IGRP . Thay đổi băng thông sẽ ảnh hưởng đến cả IGRP và OSPF .

- Độ tin cậy : là đại lượng mang tính động , được diễn tả bằng một con số 8 bit , có giá trị từ 1 đến 255 với 255 là độ tin cậy 100%.
- Tải : tải trong các update IGRP là một con số 8 bit , có giá trị từ 1 đến 255 với 1 là liên kết (link) được tải ít nhất , 255 là liên kết được tải 100%.
Nếu độ tin cậy hay tải được sử dụng như là metric hay một phần của composite metric , thuật toán để tính toán metric phải không được phép thay đổi đột ngột để làm mất ổn định bên trong mạng .Ví dụ , nếu đại lượng tải được sử dụng chỉ mang tính tức thời thì lưu lượng quá tải có thể gây cho một route đi vào trạng thái holddown và việc đánh rớt lưu lượng bất ngờ có thể kích thích một update (bằng cơ chế triggered update) .

Composite metric cho mỗi IGRP route được tính toán như sau :
metric = [k1*BWIGRPmin + (k2*BWIGRPmin )/(256 -load) +k3*DLYIGRPsum ]*[k5/reliability +k4]

Trong đó BWIGRPmin là băng thông IGRP nhỏ nhất của tất cả các interface mà route phải đi qua để đến đích .DLYIGRPsum là tổng delay IGRP của một route .
các giá trị k1 đến k5 là tải trọng được cấu hình , mặc định của chúng là k1 = k3 = 1, các giá trị còn lại bằng 0. Do đó ,composite metric mặc định sẽ là :

metric = BWIGRPmin + DLYIGRPsum

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

[phuclv]

IGRP tinh metric theo hai thông số là Bandwidth và Delay

Hai thông số này có thể xem bằng lệnh sh int trên Router.
Và ta có thể thay đổi các thông số này để thay đổi Metric.

Công thức tính metric trên 1 tuyến như sau :

Metric = 10^7/( Min Bandwidth ) + Tổng Delay

( 10 lũy thừa 7 chia cho Min Bandwidth + tổng delays )