Cách tính metric trong IGRP/EIGRP [Archive]

View Full Version : Cách tính metric trong IGRP/EIGRP

Mikami

13-11-2003, 05:32 AM

- Một bạn gửi câu hỏi, mình xin post lên để các bạn cùng thảo luận và nhờ các mod giúp đỡ :wink:

---------------------------

*Bandwidth and delay have a range of values from 0 to 4,294,967,295 (in Kbps) and 0 to 4,294,967,295 (in 10-microsecond units), respectively. Reliability ranges from 0 to 255, with 255 being the most reliable. Load ranges from 0 to 255; however, a value of 255 means that the link is completely loaded. Finally, the value of MTU has the same range as the bandwidth variable: 0 to 4,294,967,295.

MTU =1500 chứ sao lại có range như bandwidth được?

* IGRP provides the ability of unequal-cost load balancing. The variance command is used to assign a weight to each feasible successor. A feasible successor is a predetermined route to use should the most optimal path be lost. The feasible successor can also be used as long as the secondary route conforms to the following three criteria, and an unequal-cost load balancing session may be established:
- A limit of four feasible successors may be used for load balancing. Four is the default; the maximum number of feasible successors is six
for IOS version 11.0 and later.
- The feasible successor’s metric must fall within the specified variance
of the local metric.
- The local metric must be greater than the metric for the next-hop
router.

mình ko hiểu tại sao phải vậy?Giải thích giùm mình?

*Cách mà IGRP hoạt động ở multiple sessions,và redistributed với những sessions khác nhau.

EIGRP chỉ báo cho những router nào cần biết về sự thay đổi, thế nó làm sao biết được trong all các neighbors của nó,cần báo cho ai và ko cần báo cho ai.

internal route processors là gì?

Vấn đề về route tag trong EIGRP:

Route tagging is used to distinguish routes learned by the different EIGRP
sessions. By defining a different AS number, EIGRP can run multiple sessions on a single router. Routers using the same ASN speak to each other and share routing information, which includes the routes learned and the advertisement of topology changes.
Route redistribution, which will be covered in its own section later in this
chapter, allows routes learned by one AS EIGRP session to be shared with
another session. When route distribution occurs, the routes are tagged as
being learned from an external EIGRP session. Each type of route is assigned its own administrative distance value.

*Mong mọi người giải thích giùm mình đoạn này.Đặc biệt chú ý đến việc EIGRP có thể chỉ dùng một AS number để nói chuyện với các sessions khác trong khi IGRP phải dùng các số AS khác nhau.

*24 nit format cho IGRP và 32 bit format cho EIGRP là gì ?

Route update và route caculation khác nhau ở chỗ:route update được gửi sau khi neighor đã được thiết lập,Router sẽ gửi toàn bộ routing table của nó cho neighbor,và từ đó chỉ có sự ảnh hưởng trực tiếp lên router từ một sự cố nào đó thì nó mới tính toán cho một đường mới,thông tin về một đường route mới được gửi đi gọi là routing calculation.Right?

-------

Thân chào các bạn :wink:

Helix

13-11-2003, 09:29 PM

Finally, the value of MTU has the same range as the bandwidth variable: 0 to 4,294,967,295.
MTU =1500 chứ sao lại có range như bandwidth được?

Không biết thông tin này từ đâu, bạn có thể nói rõ xuất xứ không?

- The feasible successor’s metric must fall within the specified variance
of the local metric.
- The local metric must be greater than the metric for the next-hop
router.
mình ko hiểu tại sao phải vậy?Giải thích giùm mình?

Mình cũng không hiểu rõ là bạn hiểu sao! nhưng mà điều lưu ý khi tính metric của IGRP là: lúc đặt BW cho interface serial nên đặt trên cả hai phía. nếu hai phía khác nhau thì metric lấy theo BW nào bé hơn.

*24 nit format cho IGRP và 32 bit format cho EIGRP là gì ?

metric tính cho IGRP là 24bit, và EIGRP là 32 bit. Cách tính metric của hai giao thức này như nhau, với cùng một đường thì khi dùng EIGRP metric sẽ gấp 256 lần IGRP.

Route update và route caculation khác nhau ở chỗ:route update được gửi sau khi neighor đã được thiết lập,Router sẽ gửi toàn bộ routing table của nó cho neighbor,và từ đó chỉ có sự ảnh hưởng trực tiếp lên router từ một sự cố nào đó thì nó mới tính toán cho một đường mới,thông tin về một đường route mới được gửi đi gọi là routing calculation. Right?

hai thuật ngữ này bạn gặp ở đâu, có thể đưa ra nguyên văn.

sinhvienngheo

14-11-2003, 01:18 PM

mikami và it_mail:

Giá trị MTU 1500 là giá trị mặc định của Ethernet. Nếu bạn cài đặt trên các công nghệ khác, MTU có thể thay đổi. Range do it_mail đưa ra là OK.

Trong cơ chế hoạt động của EIGRP có 3 bảng (table) được taọ ra:

neighbor table
routing table
và topolgy table.

Các bảng này được thiết lập ngay khi EIGRP vừa bắt đầu được cài đặt. Do đó, các routers chạy EIGRP sẽ biết chính xác nó cần phải gởi update cho những neighbor nào.

Khái niệm về route-tag: Route-tag là một field ở cuối mỗi route update. EIGRP dùng 32 bit. IGRP thì không support route-tag. Route-tag được dùng để đánh dấu các route, đặc biệt trong các quá trình redistribution.

Cách dùng route-tag thì it_mail sẽ làm khi học CCIEs.

Do you vnpro?

bestirboy

14-11-2003, 03:07 PM

Như SVN nói thì phần cuối chưa cần quan tâm. Nhưng phần thứ 2 mình vẫn chưa tìm ra câu hỏi. Mình post lên ví dụ cụ thể mọi người trả lời dùm xem nhé!

Router E computes a metric
of 14,000 on its best route (through Router D). Router C’s computed metric is lower than
14,000 (it’s 13,000), so Router E believes that if the existing route failed using the route to
Subnet 1, through Router C, it would not cause a loop. As a result, Router E adds a route
through Router C to the topology table as a feasible successor route. Conversely, Router B’s
computed metric is 15,000, which is larger than Router E’s computed metric of 14,000, so
Router E does not consider the route through Router B a feasible successor.

Mình không hiểu ở việc tại sao lai chọn Router C làm feasible successor mà không phài là chọn Router B vì Router C không nối trực tiếp vào Router E như trong figure. Giải thích dùm mình nhé.

Cảm ơn nhiều

sinhvienngheo

16-11-2003, 01:07 AM

kokichi81

22-06-2004, 11:11 AM

Trong IGRP/EIGRP:metric tới một mạng được tính dựa vào tổng độ trễ tới mạng đó và tốc độ thấp nhất của đường truyền từ router tới mạng đó.
Vạy bằng cách nào mà R1 biết được tốc độ thấp nhất của đường truyền tứ nó tới netA.

R1----256k----R2-----1M-----R3------56k-------R4-----100M----netA

admin

22-06-2004, 12:13 PM

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

kokichi81

22-06-2004, 05:46 PM

Cám ơn Admin.Em đã đọc rồi nhưng không thấy có đoạn nào nói cách mà R1 biết được tốc độ đường truyền thấp nhất từ nó đến NetA là 56k cả.

dangquangminh

22-06-2004, 08:15 PM

hi

BW được dùng trong công thức tính metric của IGRP thật ra có dạng

metric IGRP = BW(IGRP) + DELAY (IGRP)

trong đó

BW(IGRP) = 100 000 000 / BW (interface)

Trong sơ đồ mạng trên, băng thông của từng interface BW (interface) đều có thể được xác định trưóc. Kokichi có thể dùng lệnh show interface để xác định các giá trị này.

Các giá trị này sẽ được gửi về các router còn lại thông qua quá trình gửi các routing-update thông thường. Thông tin về metric có thể tìm thấy trong các routing update này.

Chúc vui vẻ

kokichi81

23-06-2004, 10:10 AM

Khi dùng lệnh show int thì ta chỉ thấy được BW của int nối vào router,làm sao ta biết được tốc độ thấp nhất của đường truyền từ nó đến đích.
Với sơ đồ mạng trên thì ứng với router 1,nếu dùng lệnh sh int mình biết được tốc độ của int là 256k.Tuy nhiên tốc độ dùng trong công thức để tính metric từ nó đến NetA thì là 56k.Vậy làm cách nào R1 biết được tốc độ 56k đó để tính metric cho mình.
Theo em nghĩ: Khi R3 gửi thông tin định tuyến đến R2 thì nó sẽ gửi kèm theo thông tin đường truyền từ nó đến NetA có tốc độ thấp nhất là 56k.Sau đó R2 gửi thông tin định tuyến đến R1 ,lúc này R2 sẽ kiểm tra tốc độ đường truyền từ nó đến R1.Nếu tốc độ này lớn hơn tốc độ thấp nhất (tương ứng trong trường hợp này là 56k) thì nó cứ để thông tin đường truyền thấp nhất là 56k.Còn nếu tốc độ đường truyền từ nó đến R1 nhỏ hơn 56k(ví dụ là 30k) thì nó sẽ đổi lại thông tin về đường truyền có tốc độ thấp nhất là 30K.
Nhờ vậy ,khi một router nhận được thông tin định tuyến từ nó đến một mạng nào đó thì nó cũng biết được tốc độ đường truyền thấp nhất từ nó đến mạng đó.
Không biết như vậy có đúng không?
Mong mọi người giúp đỡ.

dangquangminh

23-06-2004, 09:43 PM

đây là format của một IGRP packets. Chú ý là có thông số về băng thông.

http://www.vnpro.org/forum/download.php?id=731

changchancuucodon

20-12-2004, 03:39 PM

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 :
BWIGRRP = 107/ 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 đó.

(source http://chuyenviet.com)

dangquangminh

25-01-2005, 10:38 PM

Xét một kết nối có dạng

RouterA (S0)------------(S0)-RouterB

Kết nối trên có băng thông là 64K. Trong phần lớn các trường hợp, băng thông của các cổng S0 trên routerA và S0 trên routerB có cùng giá trị. Tuy nhiên, điều này không phải là luôn luôn đúng. Giá trị băng thông được dùng trong tính toán metric của IGRP/EIGRP sẽ phụ thuộc vào câu lệnh bàndwidth nếu câu lệnh này được cấu hình trên routers.

Về giá trị Delay, giá trị được dùng sẽ là tổng của các giá trị delay của các interface trên đường đi từng nguồn đến đích (kể cả giá trị delay của interface đích).

one

27-01-2005, 01:12 AM

Thưa các anh, trong bài viết của Rick Graziani - Cabrillo College, em thấy có đoạn, MTU thực chất không bao giờ được dùng để tính toán metric, vậy là sao hả các anh?

one

27-01-2005, 01:14 AM

Thưa các anh, trong bài viết của Rick Graziani - Cabrillo College, em thấy có đoạn, MTU thực chất không bao giờ được dùng để tính toán metric, vậy là sao hả các anh?

EM xin đưa nguyên văn ạ:

The metrics that IGRP uses are:
Bandwidth – The lowest bandwidth value in the path
Delay – The cumulative interface delay along the path
Reliability – The reliability on the link towards the destination as determined by the exchange of keepalives
Load – The load on a link towards the destination based on bits per second
NO… MTU – The Maximum Transmission Unit value of the path. MTU has never been used by IGRP or EIGRP as a routing metric.

dangquangminh

27-01-2005, 10:15 AM

MTU không được dùng để tính metric nhưng giá trị MTU luôn luôn được theo dõi. Giá trị mtu của tất cả các kết nối (link) trên mạng EIGRP phải bằng nhau.

one

27-01-2005, 02:44 PM

Em vẫn chưa rỏ lắm anh Minh, anh có thể giúp em giải thích thêm về vấn đề này được khổng
Như anh nói thì trong EIGRP, MTU phải giống nhau, vậy trong IGRP thì sao anh? Chắc cũng phải giống nhau? vì em đọc tài liệu có nói rằng metric của EIGRP chỉ là 256*IGRP thôi phải không anh?
Hơn nữa nếu em set MTU khác thi sao anh? chẳng lẽ EIGRP se không làm việc? Hoặc như em redistribute 1route vào EIGRP và em dặt MTU 1 giá trị nào đó, vậy route em redistribute vào có hoạt động đuợc không?

dangquangminh

27-01-2005, 03:18 PM

thông thường, các giá trị MTU khác nhau sẽ làm các giao thức hoạt động rất bất ổn định. Với OSPF, các quan hệ neighbor vẫn được thiết lập như sẽ bị hiện tượng thùong xuyên phải tái thiết lập quan hệ. Với EIGRP, tôi chưa có thử nghiệm trường hợp giá trị MTU khác nhau sẽ có tác động như thế nào trên các quan hệ. Tuy nhiên, sẽ có một số khả năng như sau

1/ Các router EIGRP sẽ không thể thiết lập quan hệ neighnbor nếu có MTU khác nhau
2/ Các router EIGRP có thể thiết lập quan hệ neighbor. Trong bảng neighbor sẽ có thông tin về các router. Tuy nhiên các quan hệ neighbor này không bền vững, thường xuyên báo lỗi hoặc route đó có trạng thái là active.
(OSPF rơi vào trường hợp 2)

Tôi sẽ thử lab và báo lại cho one sau.

one

01-02-2005, 03:34 PM

thông thường, các giá trị MTU khác nhau sẽ làm các giao thức hoạt động rất bất ổn định. Với OSPF, các quan hệ neighbor vẫn được thiết lập như sẽ bị hiện tượng thùong xuyên phải tái thiết lập quan hệ.
.

Em đã thử với ospf, đổi MTU thành 5000, 500..v..v..., tuy nhiên adj vẫn consistent.

Với EIGRP, tôi chưa có thử nghiệm trường hợp giá trị MTU khác nhau sẽ có tác động như thế nào trên các quan hệ. Tuy nhiên, sẽ có một số khả năng như sau

1/ Các router EIGRP sẽ không thể thiết lập quan hệ neighnbor nếu có MTU khác nhau
2/ Các router EIGRP có thể thiết lập quan hệ neighbor. Trong bảng neighbor sẽ có thông tin về các router. Tuy nhiên các quan hệ neighbor này không bền vững, thường xuyên báo lỗi hoặc route đó có trạng thái là active.
(OSPF rơi vào trường hợp 2)

Tôi sẽ thử lab và báo lại cho one sau.

Em thử qua và cũng không thấy có sự bất ổn nào xảy ra.

Vậy có thể nói MTU không ảnh hưởng đến routing không???

one

01-02-2005, 03:37 PM

thông thường, các giá trị MTU khác nhau sẽ làm các giao thức hoạt động rất bất ổn định. Với OSPF, các quan hệ neighbor vẫn được thiết lập như sẽ bị hiện tượng thùong xuyên phải tái thiết lập quan hệ.
.

Em đã thử với ospf, đổi MTU thành 5000, 500..v..v..., tuy nhiên adj vẫn consistent.

Với EIGRP, tôi chưa có thử nghiệm trường hợp giá trị MTU khác nhau sẽ có tác động như thế nào trên các quan hệ. Tuy nhiên, sẽ có một số khả năng như sau

1/ Các router EIGRP sẽ không thể thiết lập quan hệ neighnbor nếu có MTU khác nhau
2/ Các router EIGRP có thể thiết lập quan hệ neighbor. Trong bảng neighbor sẽ có thông tin về các router. Tuy nhiên các quan hệ neighbor này không bền vững, thường xuyên báo lỗi hoặc route đó có trạng thái là active.
(OSPF rơi vào trường hợp 2)

Tôi sẽ thử lab và báo lại cho one sau.

Em thử qua và cũng không thấy có sự bất ổn nào xảy ra.

Vậy có thể nói MTU không ảnh hưởng đến routing không???

dangquangminh

02-02-2005, 09:46 AM

hi one

Em đã thử OSPF trên 3550 chưa?

one

11-02-2005, 01:19 AM

Chào anh, em chưa có điều kiện thử trên 3550, tuy nhiên em không nghĩ sẽ có sự thay ảnh hưởng lớn???
Anh Minh có thể thử giùm và cho em biết được khộng

Cảm ơn anh nhiều.

olala1412

25-01-2007, 11:43 PM

Anh Minh à anh giúp em về IGRP đc ko anh? về tổng quan của gia thức này đc ko anh

olala1412

09-02-2007, 08:34 PM

cho mình hỏi về công thức tính Metric của IGRP với

IGRP Metric=[k1*BW + ( (K2 * BW) / (256-Load) ) + K3 * Delay ] * K5/(Reli+K4)

chỗ (256- Load) là để làm gì ?? và 256 là thông số gì ?? vì mình thấy là cả biểu thức (K2*BW/ 256-load ) là = 0 còn lại là chỉ dùng "Metric= BW + D"

Mong mọi người chỉ giùm giúp cho mình với

hoakylan

12-03-2008, 10:59 AM

bạn kokichi nói khá chính xác, nhưng nhờ các bro giải thich thêm là khi có sự thay đổi BW, thì bảng Routing-table sẽ nhận được sự thay đổi này như thế nào để up-date phù hợp với sự thay đổi. dùng gói tin gì Broadcard, mutil,...hay thuật toán tính matric này như thế nào không hiểu gì hết, các bác tư vấn zùm.