無類別域間路由

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

無類別域間路由(英語:Classless Inter-Domain Routing,簡稱CIDR/ˈsdər, ˈsɪ-/)是一個用於給使用者分配IP位址以及在網際網路上有效地路由IP封包的對IP位址進行歸類的方法。

域名系統出現之後的第一個十年裡,基於分類網路進行位址分配和路由IP封包的設計就已明顯顯得可擴充性不足(參見RFC 1517)。為了解決這個問題,互聯網工程工作小組在1993年發布了一新系列的標準——RFC 1518和RFC 1519——以定義新的分配IP位址塊和路由IPv4封包的方法。[1][2]

一個IP位址包含兩部分:標識網路的字首和緊接著的在這個網路內的主機位址。在之前的分類網路中,IP位址的分配把IP位址的32位元按每8位元為一段分開。這使得字首必須為8,16或者24位元。因此,可分配的最小的位址塊有256(24位元字首,8位元主機位址,28=256)個位址,而這對大多數企業來說太少了。大一點的位址塊包含65536(16位元字首,16位元主機,216=65536)個位址,而這對大公司來說都太多了。這導致不能充分使用IP位址和在路由上的不便,因為大量的需要單獨路由的小型網路(C類網路)因在地域上分得很開而很難進行聚合路由,於是給路由裝置增加了很多負擔。

無類別域間路由是基於可變長子網路遮罩(VLSM)來進行任意長度的字首的分配的。在RFC 950(1985)中有關於可變長子網路遮罩的說明。CIDR包括:

  • 指定任意長度的字首的可變長子網路遮罩技術。遵從CIDR規則的位址有一個字尾說明字首的位數,例如:192.168.0.0/16。這使得對日益缺乏的IPv4位址的使用更加有效。
  • 將多個連續的字首聚合成超網,以及,在網際網路中,只要有可能,就顯示為一個聚合的網路,因此在總體上可以減少路由表的表項數目。聚合使得網際網路的路由表不用分為多級,並通過VLSM逆轉「劃分子網路」的過程。
  • 根據機構的實際需要和短期預期需要而不是分類網路中所限定的過大或過小的位址塊來管理IP位址的分配的過程。

因為在IPv6中也使用了IPv4的用字尾指示字首長度的CIDR,所以IPv4中的分類在IPv6中已不再使用。

CIDR塊

如果我們指定一個CIDR塊為10.10.1.32/27,則根據CIDR位元位比較,10.10.1.44是屬於該塊,但10.10.1.90則不是。

CIDR主要是一個按位元的、基於字首的,用於解釋IP位址的標準。它通過把多個位址塊組合到一個路由表表項而使得路由更加方便。這些位址塊叫做CIDR位址塊CIDR塊CIDR區塊IP段。當用二進位表示這些位址時,它們有著在開頭部分的一系列相同的位。IPv4的CIDR位址塊的表示方法和IPv4位址的表示方法是相似的:由四部分組成的點分十進位位址,後跟一個斜線,最後是範圍在0到32之間的一個數字:A.B.C.D/N。點分十進位的部分和IPv4位址一樣是一個被分成四個八位位組的32位元二進位數。斜線後面的數字就是字首長度,也就是從左到右,被位址塊里的位址所共享的位的數目。當只需說明大概時,十進位部分有時會被省略,因此,/20就表示一個字首長度是20的CIDR位址塊。如果一個IP位址的前N位與一個CIDR位址塊的字首是相同的話,那麼就說這個位址屬於這個CIDR位址塊,也可以說是與CIDR位址塊的字首匹配。所以,要理解CIDR,就要把位址寫成二進位的形式。因為IPv4位址的長度總是32位元,N位長的CIDR字首就意味著位址里前N位匹配,後位不匹配。這些位有種不同的組合,即個IPv4位址與CIDR位址塊的字首匹配。字首越短就能匹配越多的位址,越長就匹配得越少。一個位址可能與多個長度不同的CIDR字首匹配。CIDR也用在IPv6中。因為位數的非常多,所以在IPv6中,字首長度的範圍是從0到128。這裡也用同樣的方法來表示一個位址:字首寫作一個IPv6的位址,後跟一個斜線,最後是字首的位數。

CIDR塊的分配

網際網路位址指派機構(IANA)向區域網際網路註冊管理機構(RIRs)分配數量多,字首短的CIDR位址塊。例如,包含有一千六百多萬個位址的62.0.0.0/8位址塊由RIPE NCC(歐洲的RIR)管理。這些RIR各自負責管理一個單一區域(例如歐洲或者北美),然後它們把這些位址塊分成小一些的位址塊再分配給公眾。這個細分的操作可能會由不同層次的團體進行多次。大型網路服務供應商ISP)一般會從RIR申請CIDR位址塊,然後再向根據它們客戶的網路大小而分配更小的位址塊。互聯網工程工作小組鼓勵由單一ISP服務的網路直接向ISP申請位址。而由多個ISP提供服務的,則經常會向適當的RIR申請獨立的CIDR位址塊。

藉助超網聚合和字首子網路劃分機制,我們可以通過MCI通訊英語MCI Communications的子網路塊,找到Automation Research Systems的子網路塊,進而找到Automation Research Systems的公共主機子網路塊,進而找到freesoft.org的web網頁主機,同樣地,網際網路路由系統也是根據這個子網路歸屬來將IP包路由到主機處。

例如,在90年代末,IP位址208.130.29.33是被www.freesoft.org頁面存檔備份,存於網際網路檔案館)使用的。後來,分配發生了變化。208.128.0.0/11,這個包含兩百萬位址的塊被ARIN(北美的RIR)分配給了MCI通訊英語MCI Communications。MCI又將208.130.28.0/22分配給了從MCI租用網際網路連接的Automation Research Systems。ARS則用了208.130.29.0/24這個位址塊,其中就包含208.130.29.33這個位址。這些CIDR字首會在不同的地方使用。在MCI的網路之外,208.128.0.0/11這個字首會用於路由MCI的資料流。這些資料流不僅會去到208.130.29.33,也會去到其他那些前11位相同的近兩百萬的位址里。在MCI的網路里,208.130.28.0/22則會被用於路由到屬於ARS租用的連接。最後,只有在ARS自己的網路內208.130.29.0/24這個字首才會被使用。

CIDR和遮罩

子網路遮罩是一種把字首編成一種與IP位址相似的形式的遮罩。一個子網路遮罩一共有32位元,被分為連續的兩部分,高位部分的每一位都被設為二進位的1,其餘部分的每一位均被設為二進位的0。其中為1的位的數目和字首的長度相同。它也被寫成點分十進位的形式。子網路遮罩的作用和字首一樣,但是遮罩這種形式出現得比字首要早。

CIDR用可變長子網路遮罩VLSM,Variable Length Subnet Masking),根據各人需要來分配IP位址,而不是按照一個全網路約定的規則。所以,網路/主機的劃分可以在位址內的任意位置進行。這個劃分可以是遞迴進行的,即通過增加遮罩位數,來使一部分位址被繼續分為更小的部分。整個網際網路現在都在使用CIDR/VLSM網路位址。除此之外,CIDR也應用在其他方面,尤其是大型私人網路。在普通大小的區域網路里則較少應用,因為這些區域網路一般使用私有網路[來源請求]

字首聚合

CIDR的另一個好處就是可以進行字首路由聚合。例如,16個原來的C類(/24)網路現在可以聚合在一起,對外顯示了一個/20的網路了(如果這些網路的的位址前20位都相同)。兩個對齊的/20網路又可進一步聚合為/19,依此類推。這有效地減少了要對外顯示的網路數,防止了路由表爆炸,也遏制了網際網路進一步擴大。

CIDR
IP/CIDR Δ 與最後一個位址的差值 遮罩 主機數 (*) 類別 備註
a.b.c.d/32 +0.0.0.0 255.255.255.255 1 1/256 C
a.b.c.d/31 +0.0.0.1 255.255.255.254 2 1/128 C d = 0 ... (2n) ... 254
a.b.c.d/30 +0.0.0.3 255.255.255.252 4 1/64 C d = 0 ... (4n) ... 252
a.b.c.d/29 +0.0.0.7 255.255.255.248 8 1/32 C d = 0 ... (8n) ... 248
a.b.c.d/28 +0.0.0.15 255.255.255.240 16 1/16 C d = 0 ... (16n) ... 240
a.b.c.d/27 +0.0.0.31 255.255.255.224 32 1/8 C d = 0 ... (32n) ... 224
a.b.c.d/26 +0.0.0.63 255.255.255.192 64 1/4 C d = 0, 64, 128, 192
a.b.c.d/25 +0.0.0.127 255.255.255.128 128 1/2 C d = 0, 128
a.b.c.0/24 +0.0.0.255 255.255.255.000 256 1 C
a.b.c.0/23 +0.0.1.255 255.255.254.000 512 2 C c = 0 ... (2n) ... 254
a.b.c.0/22 +0.0.3.255 255.255.252.000 1,024 4 C c = 0 ... (4n) ... 252
a.b.c.0/21 +0.0.7.255 255.255.248.000 2,048 8 C c = 0 ... (8n) ... 248
a.b.c.0/20 +0.0.15.255 255.255.240.000 4,096 16 C c = 0 ... (16n) ... 240
a.b.c.0/19 +0.0.31.255 255.255.224.000 8,192 32 C c = 0 ... (32n) ... 224
a.b.c.0/18 +0.0.63.255 255.255.192.000 16,384 64 C c = 0, 64, 128, 192
a.b.c.0/17 +0.0.127.255 255.255.128.000 32,768 128 C c = 0, 128
a.b.0.0/16 +0.0.255.255 255.255.000.000 65,536 256 C = 1 B
a.b.0.0/15 +0.1.255.255 255.254.000.000 131,072 2 B b = 0 ... (2n) ... 254
a.b.0.0/14 +0.3.255.255 255.252.000.000 262,144 4 B b = 0 ... (4n) ... 252
a.b.0.0/13 +0.7.255.255 255.248.000.000 524,288 8 B b = 0 ... (8n) ... 248
a.b.0.0/12 +0.15.255.255 255.240.000.000 1,048,576 16 B b = 0 ... (16n) ... 240
a.b.0.0/11 +0.31.255.255 255.224.000.000 2,097,152 32 B b = 0 ... (32n) ... 224
a.b.0.0/10 +0.63.255.255 255.192.000.000 4,194,304 64 B b = 0, 64, 128, 192
a.b.0.0/9 +0.127.255.255 255.128.000.000 8,388,608 128 B b = 0, 128
a.0.0.0/8 +0.255.255.255 255.000.000.000 16,777,216 256 B = 1 A
a.0.0.0/7 +1.255.255.255 254.000.000.000 33,554,432 2 A a = 0 ... (2n) ... 254
a.0.0.0/6 +3.255.255.255 252.000.000.000 67,108,864 4 A a = 0 ... (4n) ... 252
a.0.0.0/5 +7.255.255.255 248.000.000.000 134,217,728 8 A a = 0 ... (8n) ... 248
a.0.0.0/4 +15.255.255.255 240.000.000.000 268,435,456 16 A a = 0 ... (16n) ... 240
a.0.0.0/3 +31.255.255.255 224.000.000.000 536,870,912 32 A a = 0 ... (32n) ... 224
a.0.0.0/2 +63.255.255.255 192.000.000.000 1,073,741,824 64 A a = 0, 64, 128, 192
a.0.0.0/1 +127.255.255.255 128.000.000.000 2,147,483,648 128 A a = 0, 128
0.0.0.0/0 +255.255.255.255 000.000.000.000 4,294,967,296 256 A

通常來說,子網路中的第一個位址(主機識別碼中的所有二進位零的位址)都保留用於參照網路本身,而最後一個位址用作廣播位址用於網路;這樣可以將可用於主機的位址數量減少2個。結果,主機識別碼中只有一個二進位數字的/31網路將無法使用,因為這樣的子網路在減少之後將不提供可用的主機位址。[3][4]RFC 3021為「全為一的主機」和「全為零的主機」規則建立了一個例外,以使/31網路可用於對等連結。/31位址(單主機網路)必須通過明確的路由規則訪問,因為在這種網路中沒有閘道器的空間。

在大於/31/32的路由子網路中,可用主機位址的數目通常減少兩個,即保留作為廣播位址的最大位址和標識網路本身的最小位址。[3][4]

IPv6的CIDR塊

IPv6的CIDR字首表,顯示了每個字首對應的等效子網路數以及主機識別碼位數。

IPv6中使用的位址大小允許在每個站點實現全球路由摘要並能保證足夠的位址池。IPv6網路的標準子網路大小是一個/64塊,這是執行靜態位址的自動組態所必需的。[5]

最初,IETF在RFC 3177中提出建議,所有終端站點都應得到一個/48位址分配。[6]但對實際需要和做法的批評和重新評價導致在RFC 6177[7]中提出了更靈活的分配建議,即建議一些站點的分配要小得多,例如用於家庭網路的/56塊。

不同類型的網路線路可能需要不同的子網路大小。[8]子網路遮罩將網路識別碼字首的位數與介面識別碼的位數分開。如果選擇較小的字首,所覆蓋的網路數量就會減少,但每個網路中的位址會變的更多。[9]

2001:0db8:0123:4567:89ab:cdef:1234:5678
|||| |||| |||| |||| |||| |||| |||| ||||
|||| |||| |||| |||| |||| |||| |||| |||128     单端口和回环
|||| |||| |||| |||| |||| |||| |||| |||127   路由器间点对点链接
|||| |||| |||| |||| |||| |||| |||| ||124
|||| |||| |||| |||| |||| |||| |||| |120
|||| |||| |||| |||| |||| |||| |||| 116
|||| |||| |||| |||| |||| |||| |||112
|||| |||| |||| |||| |||| |||| ||108
|||| |||| |||| |||| |||| |||| |104
|||| |||| |||| |||| |||| |||| 100
|||| |||| |||| |||| |||| |||96
|||| |||| |||| |||| |||| ||92
|||| |||| |||| |||| |||| |88
|||| |||| |||| |||| |||| 84
|||| |||| |||| |||| |||80
|||| |||| |||| |||| ||76
|||| |||| |||| |||| |72
|||| |||| |||| |||| 68
|||| |||| |||| |||64   单个LAN;SLAAC的默认前缀大小
|||| |||| |||| ||60   非常有限的第6次部署(/60 = 16 /64块)
|||| |||| |||| |56   最小的端口分配[7]:例如家庭网络(/56 = 256 /64块)
|||| |||| |||| 52   /52 = 4096 /64块
|||| |||| |||48   大型地址分配池的典型分配(/48 =65536 /64块)
|||| |||| ||44
|||| |||| |40
|||| |||| 36   未来可能的本地互联网注册的 (LIR) 超小分配
|||| |||32    LIR最小分配
|||| ||28   LTR典型分配
|||| |24   LTR大型分配
|||| 20   LTR额外分配
|||16
||12   IANA额外分配给区域因特网登记册表[10]
|8
4

歷史背景

IP位址最初被描述為包含兩部分:網路位址和主機位址。這種區分在IP網路里的路由中使用。

在歷史上,IP位址空間被分為三個分類網路,這些類別有著固定長度的網路位址。網路的類別,以及網路位址,還有該網路上的主機數目都可以從位址的最高位得出。因為分類路由協定不指定子網路遮罩或字首長度,路由器必須使用路由通告中的位址類別去得出子網路遮罩以建立路由表。

隨著原為實驗性的TCP/IP網路在80年代轉變為網際網路,對更靈活的定址方法的需求日益迫切。這就導致了子網路和CIDR的相繼發展。因為原來的類別已被忽略,所以現在的系統被叫做無類別路由。它為當今的路由協定所支援,例如,RIP-2EIGRPIS-ISOSPF等,而相對的,原來的系統被叫做分類路由

可變長子網路遮罩(VLSM)和CIDR是相同的概念,不過一般只在歷史上使用。它在RFC 950中首次被提及。

外部連結

  • RFC 1518 - An Architecture for IP Address Allocation with CIDR
  • RFC 4632 - Classless Inter-domain Routing (CIDR): The Internet Address Assignment and

參考文獻

  1. ^ Y. Rekhter; T. Li. An Architecture for IP Address Allocation with CIDR. September 1993. RFC 1518. 
  2. ^ V. Fuller; T. Li; J. Yu; K. Varadhan. Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy. September 1993. RFC 1519. 
  3. ^ 3.0 3.1 J. Mogul. Broadcasting Internet Datagrams in the Presence of Subnets. October 1984: sec. 7. RFC 922. 
  4. ^ 4.0 4.1 F. Baker. Requirements for IP Version 4 Routers. June 1995: sec. 4.2.3.1. RFC 1812. 
  5. ^ RFC 4862
  6. ^ IAB/IESG Recommendation on IPv6 Address Allocations to Sites. IAB/IESG. September 2001. RFC 3177. 
  7. ^ 7.0 7.1 T. Narten; G. Huston; L. Roberts. IPv6 Address Assignment to End Sites. March 2011. RFC 6177. 
  8. ^ ARIN IPv6 Addressing Plans. Getipv6.info. 2016-03-25 [2018-03-12]. (原始內容存檔於2013-01-12). 
  9. ^ RIPE IP Allocation Rates. (原始內容存檔於2011-02-03). 
  10. ^ IANA IPv6 unicast address assignments. Iana.org. [2018-03-12]. (原始內容存檔於2011-05-24).