Một câu hỏi về OSPF Database

[themask]

Themask có một câu hỏi:

Router flood LSAs ra khỏi các Interface của nó trừ interface mà nó nhận LSAs
update. Vậy có bao giờ 1 router nhận được cùng môt LSAs từ các interface khác nhau không?
Nếu không thì rõ ràng là không cần đến Seq như Revision trong VTP làm gì ?!?

[minhtit]

hi 1''hpsky,

Chuyện 10.12.1.1 thế nào rồi, đã tìm ra cái gì mới chưa? Nếu chưa thì làm theo cách loại trừ vậy: down từng interface chẳng hạn...

[1''hpSky]

Rõ chán, em có mỗi hai con router dòng 2500, nghịch được một lúc thì một thằng lăn ra chết đứ đừ. Số là em cho nó thử cái authentication kiểu message-digest trong OSPF, config xong reload lại, nó boot đến lúc nạp IOS vào RAM thì kêu là "INSSUFFICIENTLY MEMMORY TO BOOT THE IOS". Bởi thế nên không kịp làm theo giải pháp của anh minhtit.

Nhưng em sure việc cấu hình đấy, bởi erase start-up rồi mà, show ip interface brief lên chẳng thấy thằng nào là 10.12.1.1 cả, "thế mới đau chứ lị".

Chắc chỉ là lỗi đâu đó của IOS, vì con router này cũng đang đắp chiếu.

Nhân tiện hỏi mọi người: Em không thể vào rommon hay bootrom của router từ coolboot là cớ làm sao?? Nạp IOS mới nó cứ kêu "INSSUFFICIENTLY MEMMORY TO BOOT THE IOS"?? Change register rồi vẫ thấy không thay đổi gì??

IOS em chạy: c2500-i-l.112-23.P.bin

Các bác ra tay giúp em cái,

[Saigon,Vietnam]

1''hpSky,

Anh Minhtit bắt mạch dúng rồi:
"Theo mình thì 10.12.1.1 là (highest) loopback interface address."

Router Link States (Area 1)

Link ID ADV Router Age Seq# Checksum Link count
10.12.1.1 10.12.1.1 704 0x80000004 0x3556 1

Summary Net Link States (Area 1)

Link ID ADV Router Age Seq# Checksum
172.16.3.0 10.12.1.1 705 0x80000001 0x8B9C
OSPF1#

Output trên cũng nói lên rằng 10.12.1.1 là ip add của local router OSPF1 (It is advertising route 172.16.3.0 as a summary link from area 0 to area 1 where it belongs to) . That must be a logical interface!

"nó boot đến lúc nạp IOS vào RAM thì kêu là "INSSUFFICIENTLY MEMMORY TO BOOT THE IOS".
Routers 2500 IOS không run trong Dynamic RAM. Tuy nhiên, message nhận dược là 1/2 sự thật: DRAM trong 2500 routers cần cho running-conf, shared-memory....

Nếu IOS c2500-i-l.112-23.P.bin này là image dã dang run trước khi failed, mình doán rằng DRAM failed just after reboot. Sometimes chỉ cần lấy DRAM stick/s ra, clean pins and re-insert trở lại cũng fix dược problem.
1''hpSky có thể try với known good DRAM lấy ra từ 1 router 2500 khác coi có dúng bệnh chăng?

Good luck,

[1''hpSky]

Cảm ơn bác sgvn về vấn đề xử lý lỗi IOS nhé,

Còn chuyện cái entry 10.12.1.1, bỏ qua đi mọi người nhé. Mọi thứ trên đời chẳng lúc nào hoàn hảo, mà thực tiễn lại là chân lý ;)

Mọi người vào đây giải trí một chút nhé http://www.kejseren.dk/filer/delikancow.swf

[it_email]

Có thể vì khi tất cả các router flood LSAs ra tất cả các interface của nó thì một router có thể nhận nhiều LSAs.Mà nêu ko như vậy thì vẫn cần sequence number,vì có thể nó sẽ nhận thông tin cũ từ một LSAs mới .v.v.

[kokichi81]

Một câu hỏi về OSPF Database

Mình đọc trong cuốn BSCI có một điều kiện này khi kiểm tra LSA:
"Did the LSA arrive after the minimum timer to run SPF algorithm again had expires?"
Mình không hiểu câu này, hãy giải thích hộ mình.

[kokichi81]

Câu này không có ở trong đoạn nào nà nó là một điều kiện ở lưu đồ kiểm tra xem LSA đó có được lưu vào trong database không?

[minhtit]

Hi,

Mình xin có một chút giải thích thế này:

Mỗi khi nhận được một LSA, OSPF sẽ kiểm tra xem LSA đó có trong database chưa.
- Nếu chưa có thì nó sẽ đưa vào database.
- Nếu có rồi thì sẽ kiểm tra xem có mới hơn cái LSA đã có không (dựa vào time stamp)
+ Nếu cũ hơn thì loại bỏ
+ Nếu mới hơn thì sẽ kiểm tra xem "Did the LSA arrive after the minimum timer to run SPF algorithm again had expires?", có nghĩa là khoảng thời gian giữa LSA lần trước và LSA lần này có lớn hơn khoảng thời gian giữa hai lần chạy giải thuật SPF hay không (theo mình nhớ thì đó là 5s). Nếu "yes" thì cập nhật vào database đồng thời flood LSA đó, ngược lại thì loại bỏ.

Ý nghĩa: giảm việc cập nhật / flood LSA và chạy SPF liên tục (mặc dù LSA là mới)

Chúc vui vẻ.

[kokichi81]

Em vẫn chưa hiểu đoạn này.Như anh nói thì cứ 5s thì nó chạy lại thuật toán SPF một lần.Thế nếu trong vòng 5s mà nó không nhận một LSA nào mới thì nó có chạy thuật toán SPF lại không?
Ngoài ra trong trường hợp :sau một khoảng thời gian dài mà nó không nhận được một LSA thì sẽ xảy ra hiện tượng gì?Có phải là nó sẽ xoá database của nó đi và bắt đầu thực hiện việc cập nhật database lại từ đầu.

[minhtit]

Hi,

Sẽ không chạy lại SPF khi database không có gì mới (không có LSA mới). Điều này hoàn toàn dể hiểu vì mỗi lần chạy SPF sẽ tốn tài nguyên, chiếm thời gian của CPU. Và hơn nữa nó ... vô nghĩa.

5s là khoảng thời gian tối thiểu giữa hai lần chạy SPF. Nói cách khác, nếu hai LSA giống nhau nhận được trong vòng 5s thì LSA sau sẽ không được coi là LSA mới. Về khía cạnh này bạn nào đã từng lập trình cho các hệ thống real-time đều gặp phải. Nó giảm thiểu việc phải xử lý các event có tính chất ON-OFF liên tục, mà nhiều khi sự ON-OFF đó nằm ngoài sự control của chúng ta.

Sau một khoảng thời gian xác định (30 phút ???, bạn check lại trong tài liệu nhé), OSPF sẽ flood toàn bộ database của nó ra mạng (chứ không phải là xóa toàn bộ database). Có nghĩa là về lý thuyết, sau 30' thì database sẽ được refresh một lần.

Chúc vui vẻ

[kokichi81]

Em sẽ đọc lại đoạn này .
Cảm ơn anh nhiều.
Còn một cau này em thắc mắc:OSPF tính metric dựa vào database của nó.
Nhưng khi sh ip ospf database thì không hề thấy có giá trị cost nào cả.
Vậy dựa vào đâu mà OSPF tính được đường đi ngắn nhất từ nó tới mạng đích.
Vì trong database chỉ có thông tin về mạng đích,router ID của router nối vào mạng đó,sequence,age,checksum.Em không biết nó dựa vào đâu để tính được đường đi ngắn nhất.
Thanks

[minhtit]

Hi kokichi81,

Mình vừa xem lại tài liệu và thấy mình có đôi chút nhầm lẫn trong phần giải thích ở trên. Mình xin đính chính như sau:
- 5s là khoảng thời gian OSPF chờ để chạy SPF, kể từ lúc nhận được LSA. Như vậy nếu trong vòng 5s mà có LSA giống với LSA mà nó vừa nhận được thì nó sẽ bỏ qua LSA đó. Đây chính là ý nghĩa của câu hỏi đầu tiên của bạn.
- 10s là khoảng thời gian tối thiểu giữa hai lần chạy SPF.

Còn câu hỏi sau của bạn thì mình nghĩ thế này: cost được tính cho mỗi outgoing link (chứ không phải là cho route). Mình chưa biết lệnh nào show được tất cả các cost đó lên (!!!).

OSPF sẽ có hai thông tin riêng biệt nhau mà nó lấy được từ LSA:
1. Đoạn từ R_x đến R_y có cost là bao nhiêu
2. Rx, Ry nối với mạng Nx, Ny nào.

Chú ý rằng giá trị cost này không được cộng dồn, có nghĩa là dù có chạy qua bao nhiêu router thì nó vẫn giữ giá trị ban đầu. Điều này khác hẳn với các giải thuật vector (RIP hay IGRP/EIGRPchẳng hạn)

Và nhiệm vụ của giải thuật SPF là tính được đường đi ngắn nhất từ các thông số trên. Nếu bạn đã đọc qua Dijkstra thì sẽ hình dung được ngay.

Chúc vui vẻ

[netdevice]

Hi all,

Câu lệnh show ip ospf database chỉ hiển thị tóm tắt các LSA được lưu trữ. Để xem cost của các link trong các LSA và các thông số khác, sử dụng show ip ospf database router (network, summary,...) để hiển thị chi tiết các thông số của các link được quảng cáo trong từng LSA.

Thân chào.

[kokichi81]

Hi all,

Câu lệnh show ip ospf database chỉ hiển thị tóm tắt các LSA được lưu trữ. Để xem cost của các link trong các LSA và các thông số khác, sử dụng show ip ospf database router (network, summary,...) để hiển thị chi tiết các thông số của các link được quảng cáo trong từng LSA.

Thân chào.

To minhtit:"Chú ý rằng giá trị cost này không được cộng dồn, có nghĩa là dù có chạy qua bao nhiêu router thì nó vẫn giữ giá trị ban đầu. Điều này khác hẳn với các giải thuật vector (RIP hay IGRP/EIGRPchẳng hạn) "
Em thấy đoạn này hình như có vấn đề.Nếu vậy thì router đâu có tìm được đường đi ngắn nhất tới đích.
Nhân tiện cho em hỏi:em đọc thấy anh đã thi CCIE written rồi.Ngoài quyển Routing TCP/IP anh còn đọc một số quyển khác nữa.Anh có ebook không.Anh có thể share cho em không?