1. 程式人生 > 實用技巧 >CodeForces - 1436E Complicated Computations

CodeForces - 1436E Complicated Computations

技術標籤:計算機網路整理計算機網路

計算機網路習題(IP地址分類及CIDR劃分方法)

題目描述:

已知地址塊中的一個地址是140.120.84.24/20。
(1)求這個地址塊中的最小地址和最大地址
(2)地址掩碼是什麼?
(3)地址塊中共有多少個可用地址?

知識點分析:

1.分類的IP地址

IP地址:: = {<網路號>,<主機號>}

不同的網路號和主機號的設定決定了IP地址的分類,包括了A、B、C、D、E共5類。

A類地址:網路號8位(1個位元組),主機號24位(3個位元組),網路號的最高位到0即(01111111)

      0.0.0.0 ~ 127.255.255.255

B類地址:網路號16位(2個位元組),主機號16位(2個位元組),網路號的最高位到10即(10111111)

      128.0.0.0 ~ 191.255.255.255

C類地址:網路號24位(3個位元組),主機號8位(1個位元組),網路號的最高位到110即(11011111)

      192.0.0.0 ~ 223.255.255.255

D類地址:最高4位到1110即(11101111),用於IP多播

      224.0.0.0 ~ 239.255.255.255

E類地址:最高4位到1111即(11111111),作為保留使用

      240.0.0.0 ~ 255.255.255.255

2.子網劃分

IP地址:: = {<網路號>,<子網號>,<主機號>}

A類地址預設的子網掩碼為255.0.0.0

B類地址預設的子網掩碼為255.255.0.0

C類地址預設的子網掩碼為255.255.255.0

3.無分類編址CIDR

IP地址:: = {<網路字首>,<主機號>}

例如202.194.20.138/19,此IP中前19位為網路字首,後13位為主機號。

題目解答:

(1)140.120.84.24/20前20位是網路字首,後12位為主機號。
	 140.120.84.24換算為二進位制為:10001100.01111000.01010100.00011000
	 最小地址:10001100.01111000.01010000.00000000
	 最大地址:10001100.01111000.01011111.11111111
	 相應轉化為:140.120.80.0     140.120.95.255
(2)140.120.84.24屬於B類地址,前20位全為1:11111111.11111111.11110000.00000000
	 地址掩碼為255.255.240.0
(3)可用地址為:2^12-2(為兩個不可以地址)=4094