如果同一公司或者組織的兩台計算機相距很近，現在它們需要進行通訊,則最容易的做法是，在它們之間連線一條電纜。lan就是這樣工作的。然而，當距離很遠，或者有很多台計算機,或者這條電纜必須要經過一條公共的道路或者其他的公共場所的時候，鋪設私有電纜的費用往往是不切實際的。而且，幾乎在所有的國家中，在公共地產上架設（或者在地下鋪設〉傳輸線路也是非法的。因此，網路設計者必須利用已有的電信設施。
這些設施.特別是公共交換**網路（public switched telephone network為了看淸楚這個問題的重要性，我們來粗略地比較兩種連線的特性：一是計算機與計算機之間通過一條電纜連線起來；二是通過撥號**線連線起來。兩台計算機之間的電纜可以以104bps的速率(甚至可能更高）來傳輸資料。而撥號線路的最大資料傳輸率為56kbps，兩者相差了將近20,000倍。這種區別就好比乙隻鴨子慢悠悠地經過一片草地與火箭飛到月亮上的區別一樣。如果撥號線路替換成adsl連線，則仍然有1000〜 2000倍的差距。
當然,麻煩在子，計算機系統的使用者習慣於與計算機系統打交道，當他們突然面臨另乙個系統，並且效能差了 3個或4個數量級的時候，他們就會花費大量的時間和精力，試圖弄明白如何更有效地使用該系統，這是毫不奇怪的。
**系統的結構
當貝爾於2023年獲得了**專利（僅比其競爭對手早了幾個小時)之後不久，他的新發明就有了大量的需求。最初的市場是**銷售，當時**還是成對的；然後由顧客自己在一對**之間拉上一條線。電子穿越地球再返回。如果乙個**所有者想跟其他0個**所有者通話，則他必須拉0根單獨的**線到他們的家裡。在一年之內，城市裡布滿了**線，這些**線通過房屋和樹木^整個亂七八糟的。很明顯，將每部**與其他每部**直接全連線的模式，是不可行的。
值得讚揚的是，貝爾看到了這一點，他組建了貝爾**公司，並且於2023年開放了它的第乙個交換局（在康乃狄克州的只〜的城市該公司為每個客戶的家裡或者辦公室架一條**線。當客戶打**的時候，首先搖動手柄，以便**公司辦公室裡發出鈴聲，從而引起接線員的注意,然後接線員手工將呼叫方與被呼叫方通過一段眺接用的電纜連線起來。簡單交換局的模式如圖（b）所示3
很快地，貝爾系統的交換局遍布到了各地，人們又要求能夠在不同城市之間打長途**，所以貝爾系統開始將交換局連線起來。最初的問題很快又出現了：將每個交換局與其他每個交換局直接通過**線連線起來，很快整個結構就變得無法管理了，所以就發明了二級交換局來解決這個問題。過了一段時間以後，多個二級交換局出現了，如圖（ c ）所示^最終，整個層次結構增長到5級。
到1的0年的時候，**系統的三個主要部分已經具備了：交換局、顧客與交換局之間的線路〈現在使用的是平衡型的絕緣雙絞線，而原來使用的裸線〉，交換局之間的長距離連線。雖然從那以後，所有這三個領域都有了改進，但是基本的貝爾系統模型保持了 100 多年沒有變化。有關**系統技術的簡單歷史
在2023年at&t公司被分解之前，**系統被組織成乙個高度冗餘的、多層次的結構。下面的描述是高度簡化的,但是說明了其本質的特色所在。每部**機有兩根錒線伸出來，直接連線到**公司最近的靖局，也叫本地中心局。這段距離通常是1〜10km，城市比農村要短一些5在美國，大約有22 000個端 局。每個使用者的**機和端局之間的雙線連線在**行業中稱為本地迴路， 如果世界上所有的本地迴路都端到端連線起來，則其長度相當於到月球來回1000次的長度
曾經有一段時間，at&t公司資產的80「是本地迴路中的銅線.當時，at&t公司實際上是世界上最大的銅礦。幸運的是，這樣的事實並沒有在投資圈裡廣為人知。如果被別人知道的話，有的市場搗亂者可能會買下at&t公司，停止全美國的所有**服務，並把所有的**線收回來，賣給煉銅商，以獲得快速的回報。
如果連線到某個端局的使用者呼叫另乙個也連線到該端局的使用者，則局內的交換機制會在這兩個本地迴路之間建立起乙個直接的電連線。在通話過程中，這個連線保持不變。
如果被呼叫的**連線到另乙個端局，則建立連線的過程就不同了。每個端局都有一些外線連線到乙個或者多個附近的交換中心，這些交換中心稱為長途局，如果它們在同乙個區域性地區的話，則稱為匯接局。這些線路稱為長途連線
幹線。如果呼叫方和被呼叫方的端局碰巧都有一條長途幹線連線到同乙個長途局（如果他們相距很近的活，則這種可能性很大）那麼雙方的連線就可能在這個民途局內建立起來。如果呼叫方和被呼叫方沒有共同的長途局，那麼他們之間的路徑將在更髙層次上的某個地方建立起來。初級局和地區局形成乙個網路，長途局連線到這一網路中。長途掉、初級局、區域局和地區局通過髙頻寬的內部長途中繼線,不同種類交換中心的數目以及它們的拓撲結構（兩個區域局之間可以有一條直接的連線，或者必須經過乙個地區局〉隨著國家的不同而不同，這取決於每個國家的**的密度。圖2.21顯示了乙個中距離連線可能經過的路梓，
—個中距離**的典型路徑
**系統中用到了各種傳輸介質.現在，本地迴路由3類雙絞線構成，而在**業的早期，**線桿上兩條相距25cm的未絕緣的線是很常見的。在交換局之間，同軸電纜、微波.特別是光纖都巳被廣泛使用了5
在過去，整個**系統中傳輸的訊號都是模擬的^實際的語音頻號以電壓的彤式從源端傳輸到月標端。隨著光纖、數位電路和計算機的出現，現在所有的幹線和交換裝置都是數宇的，只有本地迴路仍然是模擬的，它也是整個系統中最後保留使用模擬技術的地方。之所以優先選擇數字傳輸,是因為它不需要像模擬傳輸那樣，當乙個長途呼叫的訊號經過了許多個放大器之後，還需要重新精確地產生模擬波訊號。對於數字傳輸而3，只襦要能夠正確地區分0和1就足夠了。這種特性使得數字傳輸比模擬傳輸更加可靠。而且，維護工作更加容易，並且維護成本也要便宜得多6
總而言之，**系統是由三個主要的部件構成的；
(1)本地迴路〈雙絞線進人家庭和業務部門，模擬訊號）
（2）幹線（通過光纖將交換局連線起來，數碼訊號）
（3）交換局（**呼叫從一條幹線接人到另一條幹線）
codevs 3336 電話網路
時間限制 1 s 空間限制 32000 kb 題目等級 gold description 由於 使得連線汶川縣城 線全部損壞，假如你是負責將 線接到震中汶川縣城的負責人，汶川縣城周圍分布著n 1 n 1,000 根按 1.n 順次編號的廢棄的 線桿，任意兩根 線桿間都沒有 線相連。一共p 1 p 1...
Usaco2008 Jan 電話網路
一道比較神的樹形dp，恕我太菜，一開始想的是三維的。實際上並不需要三維，只需要用0,1,2表示即可 d p u 0 dp u 0 dp u 0 表示當前點不放，他的某乙個兒子覆蓋他的代價 d p u 1 dp u 1 dp u 1 表示當前點放，他的子樹也被覆蓋的代價 d p u 2 dp u 2 ...
Usaco2008 Jan 電話網路
第2.n行 每行為2個用空格隔開的整數a b，為兩塊相鄰草地的編號 5 1 35 2 4 33 5 輸入說明 farmer john的農場中有5塊草地 草地1和草地3相鄰，草地5和草地2 草地 4和草地3，草地3和草地5也是如此。更形象一些，草地間的位置關係大體如下 或是其他類似的形狀 輸出2 輸出...