Announcement

**dangquangminh** · 03-11-2003, 10:46 PM

Re: Sequence Numbers

hi,

Trong các link-state routing protocols (như OSPF), các routers sẽ trao đổi các LSA (Link State Advertisement) với nhau. Các LSA này sẽ được cập nhật vào database của mỗi routers.

Để đảm bảo là các database luôn có thông tin mới, các LSA này được đánh thêm chỉ số sequences. Chỉ số sequences sẽ bắt đầu từ giá trị Initial đến giá trị Max-Age. Khi một routers nào đó tạo ra một LSA, nó sẽ đặt giá trị sequence bằng initial. Mỗi khi routers gửi ra một phiên bản LSA update khác, nó sẽ tăng giá trị đó lên 1. Như vậy, giá trị sequence càng cao thì LSA update càng *mới*.

Nếu giá trị sequence này đạt đến Max, routers sẽ flood LSA ra cho tất cả các routers còn lại; sau đó router đó sẽ set giá trị sequence về giá trị Initial.

Như vậy, nếu trong router OSPF của Khôi đã có một LSA có giá trị sequence là 0x80000003, Khôi nhận được một LSA cũng về network đó có sequence là 0x80000002, Khôi sẽ không update. Ngược lại, router của Khôi sẽ gửi LSA có sequence cao hơn trở về source. Còn nếu giá trị sequence của Router Khôi nhỏ hơn (thông tin lỗi thời), Khôi phải chịu update thông tin mới.

Khôi có thể xem thêm một bài viết rất hay của cis_hat:

Vietnamese Professional

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

Thân mến,

**cis_hat** · 04-11-2003, 08:52 AM

Re: Sequence Numbers

Hi Khoi ,
Khoi dùng lệnh :
show ip ospf database , sẽ thấy được Seq#

**it_email** · 07-11-2003, 09:59 AM

Tại sao cost của các Router chạy OSPF phải giống nhau.có phải vì cả net chạy chung SPF algorithm nên cần có giá trị cost chung để tạo ra SPF tree?Giá trị cost này chung cho tất cả router hay chỉ giữa hai router cùng một link

**TGA_Certificationteam** · 07-11-2003, 10:24 AM

Giá trị cost phải identical và được thống nhất cho toàn bộ hệ thống ( media này thì cost bao nhiêu v.v.).

Cũng giống như làm toán thôi, 1 thì có giá trị là 1 , Delta , Pi .v.v., nếu khác nhau thì không cách nào ra kết quả được đâu. Giải thuật SPF - Shortest Path First nếu đem ra visualize thì sẽ giống như một nhánh hình cây, tồn tại duy nhất một đường từ Root đến bất kỳ điểm nào. Mổi Router OSPF sẽ luôn tự cho mình là Root của toàn mạng.

Về phần Sequence number, phần này khá hay đó, lúc trước theo như Case study đã được document trong CCIE vol 1 Jeff Doyle thì đã có một sự cố do SQC number error làm down mạng 1 ngày, ặc ặc.

Vì sao cần sequence, hảy nhớ lại sequence dùng làm gì, nói văn hoa thì nhiều, nhưng nguyên tắc chính là dùng để xác định 2 giá trị, giá trị nào mới hơn (lớn hơn) và giá trị nào cũ hơn (nhỏ hơn). Vậy bài toán trở về đơn giản quá, cho 2 số a và b , xác định các cách để định nghỉa a có lớn hơn b hay không.
Có 3 nguyên tắc Sequence chính thôi

1-Linear : chạy đường thẳng. Giá trị tăng dần đến cực đại thì reset. Giá trị lớn hơn thì lớn hơn.
2-Circular (tên chính xác quên rồi): hơi khó giải thích, nhưng có thể nói nôm na là có 2 giá trị a, b, chạy trên một miền giá trị luân hồi (không biết bên DH gọi là gì nhỉ) 1->59 -> 1->59 là 60(value), thì công thức toán học cho phép chứng minh tại 2 điểm a và b cho trước, có thể chứng minh a lớn hơn hay nhỏ hơn b. <--- Nghe hơi lùng bùng, nhưng đọc sách bạn sẽ hiểu rỏ hơn á.

3- Candy on a stick :D: Cách thông dụng nhất, thấy cây kẹo mút của em bé như thế nào, thì cái này giống như vậy đó. Cái cây (stick) là một miền giá trị linear, còn cái vòng (Candy) là miền giá trị luân hồi. Miền giá trị của Squence lúc đó sẽ được chia ra 2 miền giá trị nhỏ như trên (Stick and Candy), ban đầu chạy ở Stick trước, rồi sau đó qua Candy (an cây rồi mới an kẹo).

**cis_hat** · 07-11-2003, 05:26 PM

Re: Sequence Numbers

Cost là metric của OSPF , Cisco tính cost dựa trên băng thông sao cho tốc độ kết nối của link càng cao thì cost càng thấp dựa trên công thức
Cost = 108/ bandwidth
Tuy nhiên chúng ta có thể thay đổi được cost . Nếu 1 router có nhiều đường đến đích mà cost bằng nhau thì router sẽ load balancing trên các đường đó ( tối đa là 6 đường ) . Các router cùng media phải điều chỉnh cost giống nhau . Những tham số bắt buộc phải giống nhau là Hello/dead intervals , Area – ID , authentication password (nếu có ) , stub area flag

**1''hpSky** · 25-02-2004, 08:22 AM

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

Giải thuật SPF (ví dụ Dijkstra) cần đến bảng mô tả kết nối của tất cả các Router trong mạng, với trạng thái tương ứng của kết nối (ví dụ cost, mức độ sử dụng đường truyền, trạng thái link...). Với bảng cơ sở dữ liệu Topological sau của OSPF, các trường thông tin thể hiện ý nghĩa gì và được sử dụng như thế nào trong OSPF??

Code:

show ip ospf database

       OSPF Router with ID &#40;10.12.1.1&#41; &#40;Process ID 1&#41;


		Router Link States &#40;Area 0&#41;

Link ID         ADV Router      Age         Seq#       Checksum Link count
10.12.1.1       10.12.1.1       482         0x80000006 0x1C13   2
172.16.3.2      172.16.3.2      468         0x80000004 0xFD89   2
		Summary Net Link States &#40;Area 0&#41;

Link ID         ADV Router      Age         Seq#       Checksum
192.168.0.0     10.12.1.1       695         0x80000001 0x743D

**imported_abc** · 25-02-2004, 10:50 AM

1 .OSPF Router with ID (10.12.1.1) (Process ID 1)
- Hiển thị thông tin của router ID và process ID của router
2.Router Link States (Area 0)
- Hiển thị Router Link States của router trên area 0 . chỉ ra kết nối của router tới các neighbors được discover qua hello protcol
- Link ID : Nhưng cái có cùng OSPF router ID.
- ADV Router :là OSPF router ID được router quảng bá
-Age : Là thời khoảng thời gian kể từ lần cuối cùng update bảng routing trên router và được tính bằng đơn vị giây(second)
-Seq :Dẫy số thể hiện để bảo đảm rằng LSA chính xác trong quá trình update
-Checksum: Dùng để kiểm tra tính toàn vẹn của quá trình LSA update.
-Link Count:Số kết nối mà Router đã cấu hình cho OSPF
- Net Link States : Hiển thị các thông tin lấy từ network LSA mà router đã nhận đuợc

**1''hpSky** · 25-02-2004, 12:20 PM

Re: Ý nghĩa của các trường thông tin trong OSPF topological database??

Nhưng output đó là của OSPF1 trong tôpô sau:

ADV router là OSPF router ID được router quảng bá chính là các Neighbor Router ID học được qua hello packs trong Area??

Khái niệm link count nghe mù mờ quá, router thì làm sao mà cấu hình được cho OSPF?? Có phải theo ý bác thì số interface được cấu hình cho OSPF trong một area nào đó là link count??

Trường Age, hay Age Timer, theo mặc định là 30phút, thể hiện chu kỳ sống của các LSA. Trong trường hợp này hai cái link ID 10.12.1.1 và 172.16.3.2 có các Age khác nhau có nghĩa chúng được cập nhật bởi các LSA khác nhau?? Nếu 10.12.1.1 là connected interface của OSPF1 thì nó xây dựng cái Age Timer ntn?

Cuối cùng, gửi mọi người file show ip ospf database trên OSPF1:

Code:

       OSPF Router with ID &#40;10.12.1.1&#41; &#40;Process ID 1&#41;


		Router Link States &#40;Area 0&#41;

Link ID         ADV Router      Age         Seq#       Checksum Link count
10.12.1.1       10.12.1.1       482         0x80000006 0x1C13   2
172.16.3.2      172.16.3.2      468         0x80000004 0xFD89   2

		Summary Net Link States &#40;Area 0&#41;

Link ID         ADV Router      Age         Seq#       Checksum
192.168.0.0     10.12.1.1       695         0x80000001 0x743D  

		Router Link States &#40;Area 1&#41;

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 &#40;Area 1&#41;

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

Không hiểu với topo như trên mà lại xuất hiện địa chỉ 10.12.1.1 là cớ làm sao??

**minhtit** · 25-02-2004, 01:49 PM

Hi,

Theo mình thì 10.12.1.1 là (highest) loopback interface address.

**sinhvienngheo** · 25-02-2004, 02:15 PM

Re: Ý nghĩa của các trường thông tin trong OSPF topological database??

hi 1''hpsky,

về trường sequence-number cũng như timers, bạn xem một thảo luận tuyệt vời của leminhkhoi, dangquangminh, cishat và it_email:

Vietnamese Professional

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

Về khái niệm link-count, đó chính là số kết nối/interface chạy ospf trên một router nào đó.

Age của connected interface được xác định ngay từ đầu khi một interface đó được chạy ospf và được đưa vào database.

Mến,

**1''hpSky** · 25-02-2004, 02:37 PM

Thanks svn,
hi anh minhtit: Tất nhiên là em không config loopback interface mà, thế mới lạ chứ?? Hay lỗi gì của IOS?

**imported_abc** · 25-02-2004, 06:19 PM

Hi Sinhvienngheo
Theo mình vì default max-age = 3600 sec do đó cứ 30 phút ospf router lại phải flood toàn bộ database đi 1 lần để tránh bị max-age , cho nên thông số age đó chính là hiện thị thời gian cưa lần cuối cùng update

Thân

**it_email** · 01-03-2004, 09:35 AM

Re: Sequence Numbers

hi!
Khi router đang up,sau đó bị down rồi up lại.Nó sẽ làm thế nào để biết sequence number gần đây nhất mà nó gửi?
- Giải pháp cho vấn đề này là neighbor sẽ gửi cho nó một LSA để cho nó biết sequence mumber lần cuối mà nó gửi trước khi down.Nhưng vấn đề phát sinh là neighbor của nó có thể cũng "quên" luôn cái số này.Vậy thì làm thế nào để router cập nhật thông tin dựa vào sequence number.
-Theo it_email nghĩ thì nó sẽ dùng sequence number trong LSAs mà các neighbor gửi cho nó.Coi cái nào lớn nhất thì dùng cái đó để cập nhật tiếp info.Nhưng như vậy thì cũng ko ổn,vì một LSAs có sequence number lớn hơn thông tin vẫn có thể cũ hơn.Như vậy thì lại dẫn đến một vấn đề khác:giả sử router này dùng sequence number mới nhất mà nó được nhận từ neighbor của nó. Nhưng LSAs này toàn là thông tin cũ so với các router khác. Con router này ko biết,nó cứ cập nhật vào topology table và sau đó là routing table của nó.Vì thế nó có thể sẽ send packet đến sai địa chỉ.
Làm thế nào để fix vấn đề này?
Thân ,

**it_email** · 01-03-2004, 09:38 AM

Thế anh có config thêm cái interface nào nữa ko?

Announcement

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

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

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment