Computer Network Project 1:

Link State Routing

 

一、Input格式

1.         讀File進來，輸入檔名為XXX.txt。

2.        格式：    Nodes：u v w x y z…<----- 所有node

 Links： u v 2              <----- 每一行為一個edge的兩個node與此edge的cost
　　　　       u x 1
　　　　        …

       

二、Output格式範例 （以檔案中每一個的節點當來源點，計算到其他所有nodes的最短路徑，列印下面資訊）

來源點: u

         a.         印出投影片4-82過程的table，過程中如果幾個nodes的cost相同，選擇字母順序最小者！

         b.         印出4-83 Routing table （以node先後輸入的先後順序一一列出）

Dest	NextHop	Path	Path Cost (總成本)
v	v	u→v	10
w	v	u→v→…→w	20

 

三、Bonus加分

1.        畫出來源節點為root node得到的shortest-path tree圖（文字或圖形模式皆可），如投影片4-83。

2.         其他加分項目，自行說明清楚。

四、其他

1.         2014/5/14 9:00AM以前，將全部Source Code與Project檔案壓縮成 『學號.zip』檔（如兩人一組，請用兩人學號，如94610001-94610002.zip）上傳到指定的 FTP server 下。作業上傳後請確認可以解壓縮、重新編譯後執行無誤。超過時間之後才上傳程式者不予計分。評分只看最後一個版本！！

2.         5/14上課10分鐘內交書面報告，程式碼要印在 A4 紙上，寫上「班級、姓名、程式說明、流程、心得」等並裝訂好，必須上傳的程式完全一樣，否則不收不計分。

3.         請用C撰寫程式，Dev C++編譯。如用其他C compiler 需要事先獲得老師同意，確認是否有此C compiler。

4.         最多兩人一組，註明組員配分，如貢獻相同為50%, 50%。

5.         測試檔在這裡！link state project net1.txt link state project net2.txt

6.      程式抄襲者，成績依照抄襲人數平均！

7.      上課時隨機挑選同學 demo。

附註：

上傳作業的 FTP 資料如下：

IP：120.107.172.56

帳號：HW2014

密碼：icc114

port: 21

只能單純放新的檔案上去，其餘的操作都是禁止的。如果要再傳一次檔案，請改

一下檔案名稱，例如：原來上傳的檔案是"96612010.rar"，更新上傳就可以用

"96612010_1.rar"、"96612010_2.rar"、…。另外，檔名不可以有中文。

 

作業評分要求

1. 程式符合本次作業基本要求(70%)

2. 程式功能說明(5%)

3. 程式操作流程(10%)

4. 程式碼註解(5%)

5. 問題、討論與心得(需為實質內容，10%)

6. 沒寫配分扣 10% （兩位同學一組，請寫出配分，如學號 1(50%), 學號 2(50%)，總和 100%）

7. 每延伸一個功能加 1~20%，最高加本次作業50%，但在書面報告中要分項，顯示「執行畫面」，清楚說明每一項的「功能」、「流程」與「如何執行」，否則不計分！！