分而治之算法---距离最近的点对_19801.doc

聖匠中學 中四、中五級　綜合專題活動日 電腦網絡DIY 姓名： 學號： 班別：  活動內容 學習電腦網絡的原理 認識接駁工具及器材 測驗 分組進行網絡接駁 電腦網絡 現今，電腦已成為一種不可或缺的通訊工具。利用電腦，我們可直接與世界各地通訊，並可存取其他電腦中的訊息。許多機構如銀行、航空公司、百貨公司、超級市場及學校等，己經利用電腦網絡把它們的電腦系統連接起來。 電腦建網的好處 互相通訊：電郵、互聯網電話、ICQ…… 共用硬件：在電腦室內共用打印機、共用上網專線…… 共用數據：透過網絡客戶可在不同地方得到銀行服務、網上測驗…… OSI 模型 過去二十年來，網路不論是數目或規模都歷經驚人的成長。但許多網路是以各種不同方式架設硬體和軟體建置而成。結果導致許多網路彼此無法相容互通，而使用不同規格架設的網路更是彼此難以溝通。為解決此問題，國際標準組織 (ISO) 研究眾多網路結構。ISO 體認到開發網路模型的需要，模型可協助網路建構者架設彼此互通合作 (共同作業) 的網路，因此就在 1984 年發表 OSI 參考模型。 什麼是分層?　　　例子： 平方 加 平方根 5 　　正如上述的例子，不理用什麼方法，可能用計數機、乘數表、甚至打電話問朋友，總之第一層會代我完成有關「平方」的工作。 應用層 ( 接”Order” - 直接提供服務給應用程式(e.g. email，瀏覽器) 展示層 ( 資料格式 – 負責處理數據的格式(e.g. 加密) 會談層 ( “接線生” - 建立、管理並終止兩個通訊主機之間的會談。 傳輸層 ( 傳輸質量控制 – 防止錯誤發生 網絡層 ( “最佳路徑” – 路由器 資料鏈結層 ( 接供資料，在網絡間可靠傳送 – 網絡卡、網絡拓撲 實體層 ( 二進位傳輸 - 電纜、連接器 常用的LAN媒體(　　　　　　　　　實體層　) 雙扭線 是一種四對線路組成的媒體，廣泛用於網路中。每一對線路之間都有絕緣。這種纜線 主要靠扭絞成對線路的消除作用，來減少電磁干擾。由於訊號衰退等問題，雙扭線區 段的長度是有限制的，原則上是不能超過100米。 現在我們一般使用的雙扭線是CAT-5規格，它的最高傳輸速度為100Mbps。 雙扭線是使用RJ-45接頭。 同軸電纜 電纜的中間有一條主要線路，周圍包上一層絕緣體，而外層的導線是用來隔絕外來的 電子或廣播雜訊。同軸電纜的區段的長度亦有限制，最長可達至185米左右。 電軸電纜是使用BNC接頭。 光纖 相較於其他網路媒體，它比較昂貴，卻不受電磁波干擾，而且資料傳輸率比此處所論 述的其他網路媒體都更高。一些機構、學校、公司等，會用它來作網絡的主幹。 光纖的區段可達至2 km，而它的傳送速度可達100Mbps以上。 網絡介面卡NIC(　　　　　　　　資料鏈結層　)　　　 網絡介面卡(又稱為LAN卡、寬頻卡)是個人電腦系統將資料透過網絡傳輸時必須使用的設備。 接口方面，它主要支援RJ 45和BNC接頭。 網絡規約地址 IP address 我們日常生活中，郵寄信件時，我們必須寫上收件人的地址。在網絡上，每個節點都有一個特立的網絡規約地址。如一台電腦有兩張網絡介面卡的話，它的兩個接口是會有不同的IP address。 網絡規約地址由四組8位二進制數字組成，每組數字的可用範圍11111110，即1-254。 例子：把二進制數為十進制數字。 128 64 32 16 8 4 2 1 1 0 1 1 0 0 1 1 128+32+16+2+1 =179 試把以下二進制IP address 1001101100000001」化為十進制的IP address 答： 在一個局域網絡內，網絡規約地址是可由網絡管理員自行設定。但在互聯網中，要使用某網絡規約地址時，則需向法定的機構申請，否則難以保持IP address 的單一性。 因此一個組織機構可以由美國網際網路編號註冊處 (ARIN) (或稱為組織的 ISP) 接到三種類級的 IP 位址。就是 A、B 和 C 三個類級。ARIN 現在將 A 類級位址保留給全世界各地的政府 (但在過去已有少數大公司，如 Hewlett Packard (惠普公司) 取得 A 類級位址)，而將 B 類級位址保留給中等規模的公司。其他申請人都發給 C 類級位址。? A類別 (共 ???????個IP address) ＜────────────２４─────────────＞ 網絡 電腦 電腦 電腦 B類別 (共 ???????個IP address) ＜─────────１６──────＞ 網絡 網絡 電腦 電腦