ip查詢演算法

⑴ 寫出網際網路（使用子網掩碼）的IP層查找路由的演算法

(1) 從收到的分組的首部提取目的 IP 地址 D。
(2) 先用各網路的子網掩碼和 D 逐位相「與」，看是否和
相應的網路地址匹配。若匹配，則將分組直接交付。
否則就是間接交付，執行(3)。
(3) 若路由表中有目的地址為 D 的特定主機路由，則將
分組傳送給指明的下一跳路由器；否則，執行(4)。
(4) 對路由表中的每一行的子網掩碼和 D 逐位相「與」，
若其結果與該行的目的網路地址匹配，則將分組傳送
給該行指明的下一跳路由器；否則，執行(5)。
(5) 若路由表中有一個默認路由，則將分組傳送給路由表
中所指明的默認路由器；否則，執行(6)。
(6) 報告轉發分組出錯。

⑵ IP歸屬地演算法原理是怎樣的

127.0.0.1

轉換為

127000000001<不要空格,主要是看的直觀>

比較數欄位容易了吧

舉個例子

比如110.0.0.1-111.255.255.255屬於XX城市,

開始記為110000000001-111255255255<不要空格,主要是看的直觀>

IP(111.111.111.1->111111111001)<不要空格,主要是看的直觀>

屬於那個區間,則為XX城市

IP(112.1.1.1->112001001001)<不要空格,主要是看的直觀>

不屬於那個區間,

如果資料庫中沒有記錄則為其他

一個城市可能會有多個IP段

用between檢索

⑶ ip地址計算方法

給出一個ip地址，例如192.168.0.1,計算下如果劃分成4個子網,以及主機數量和有效ip地址范圍
首先它是個c類地址,c類的默認子網掩碼是255.255.255.0,
但是這樣似乎太大了,增加了廣播域,浪費ip地址,因此要自配個子網掩碼.
由於是c類地址,前****255****網路位,0代表主機位,由於要劃分4個子網,因此從主機位借網路位,這樣就可以大大增加ip的利用率了,既然是二進制,所以2的2次方=4,如果是6個子網,就要求這個通用的不等式:假設從主機位上借了n位
即:2的n次方>6
這樣可以算出n起碼要大於等於3,為了節約ip地址,所以選接近6的解,即n=3,
注意
因上述c類地址第4個8位換算成二進制為00000000,借了3位就是11100000,注意111,它就是從主機位變成了網路位,又因為是3位,它的子網路分別是000,001,010,011,100,101,110,111,
這樣正好驗證了我們前面n=3的解是對的,
由於基數是256,又因為2的8次方=256,這個8是表示默認c類子網掩碼主機位的位數為8位,
256/8=32
這個8是2的3次方算出來的,為什麼用256/8呢?因為既然有256個主機數量,要劃分成個8個子網,
這個很容易理解,100個蘋果,10個人分,要求平均,所以100/10=10
256-32=224這表明是最後個主機,子網掩碼為255.255.255.224
既然算出來的32代表每個子網里的主機數量,可以用比較笨的方法算出來8個子網里的主機地址:
從0-256里逐漸加32,同理二進制也一樣,反正包含32個,為什麼?因為二進制里8位的表示方法為00000000,以及11111111,從00000000到11111111,換算成二進製得出為0-256
網路id可以算出來做ip地址與子網掩碼的"與"運算
ip192.168.0.1寫成二進制01100000,10101000,00000000,00000001
掩碼255.255.255.224換算11111111,11111111,11111111,11100000
=01100000,10101000,00000000,0000000換算十進制192.168.0.0
廣播地址把ip主機位上全填1,
由於網路位為27位,即主機位為5位,01100000,10101000,00000000,00011111換算十進制192.168.0.31
地址范圍為192.168.0.1-192.168.0.30,本來是192.168.0.0-192.168.0.31共有32個,但是首尾兩個規定了不能用,又因為有8個子網
其餘7個子網ip地址范圍是192.168.0.33-192.168.0.63
網路id
192.168.0.32
192.168.0.65-192.168.0.95
同理192.168.0.64
192.168.0.97-192.168.0.127
96
192.168.0.129-192.168.0.159
依次類推
192.168.0.161-192.168.0.191
192.168.0.193-192.168.0.223
192.168.0.225-192.168.0.255

⑷ ip 地址的演算法

IP地址是32位的二進制數值，用於在TCP/IP通訊協議中標記每台計算機的地址。通常我們使用點式十進制來表示，如192.168.0.5等等。
每個IP地址又可分為兩部分。即網路號部分和主機號部分：網路號表示其所屬的網路段編號，主機號則表示該網段中該主機的地址編號。按照網路規模的大小，IP地址可以分為A、B、C、D、E五類，其中A、B、C類是三種主要的類型地址，D類專供多目傳送用的多目地址，E類用於擴展備用地址。A、B、C三類IP地址有效范圍如下表：

類別 網路號 /佔位數 主機號 /佔位數 用途
A 1～126 / 8 0～255 0～255 1～254 / 24 國家級
B 128～191 0～255 / 16 0～255 1～254 / 16 跨過組織
C 192～223 0～255 0～255 / 24 1～254 / 8 企業組織

隨著互連網應用的不斷擴大，原先的IPv4的弊端也逐漸暴露出來，即網路號佔位太多，而主機號位太少，所以其能提供的主機地址也越來越稀缺，目前除了使用NAT在企業內部利用保留地址自行分配以外，通常都對一個高類別的IP地址進行再劃分，以形成多個子網，提供給不同規模的用戶群使用。
這里主要是為了在網路分段情況下有效地利用IP地址，通過對主機號的高位部分取作為子網號，從通常的網路位界限中擴展或壓縮子網掩碼，用來創建某類地址的更多子網。但創建更多的子網時，在每個子網上的可用主機地址數目會比原先減少。
子網掩碼是標志兩個IP地址是否同屬於一個子網的，也是32位二進制地址，其每一個為1代表該位是網路位，為0代表主機位。它和IP地址一樣也是使用點式十進制來表示的。如果兩個IP地址在子網掩碼的按位與的計算下所得結果相同，即表明它們共屬於同一子網中。
在計運算元網掩碼時，我們要注意IP地址中的保留地址，即「 0」地址和廣播地址，它們是指主機地址或網路地址全為「 0」或「 1」時的IP地址，它們代表著本網路地址和廣播地址，一般是不能被計算在內的。
下面就來以實例來說明子網掩碼的演算法：
對於無須再劃分成子網的IP地址來說，其子網掩碼非常簡單，即按照其定義即可寫出：如某B類IP地址為 10.12.3.0，無須再分割子網，則該IP地址的子網掩碼為255.255.0.0。如果它是一個C類地址，則其子網掩碼為 255.255.255.0。其它類推，不再詳述。下面我們關鍵要介紹的是一個IP地址，還需要將其高位主機位再作為劃分出的子網網路號，剩下的是每個子網的主機號，這時該如何進行每個子網的掩碼計算。

一、利用子網數來計算
在求子網掩碼之前必須先搞清楚要劃分的子網數目，以及每個子網內的所需主機數目。
1)將子網數目轉化為二進制來表示
2)取得該二進制的位數，為 N
3)取得該IP地址的類子網掩碼，將其主機地址部分的的前N位置 1 即得出該IP地址劃分子網的子網掩碼。
如欲將B類IP地址168.195.0.0劃分成27個子網：
1)27=11011
2)該二進制為五位數，N = 5
3)將B類地址的子網掩碼255.255.0.0的主機地址前5位置 1，得到 255.255.248.0
即為劃分成 27個子網的B類IP地址 168.195.0.0的子網掩碼。

二、利用主機數來計算
1)將主機數目轉化為二進制來表示
2)如果主機數小於或等於254（注意去掉保留的兩個IP地址），則取得該主機的二進制位數，為 N，這里肯定 N<8。如果大於254，則 N>8，這就是說主機地址將占據不止8位。
3)使用255.255.255.255來將該類IP地址的主機地址位數全部置1，然後從後向前的將N位全部置為 0，即為子網掩碼值。
如欲將B類IP地址168.195.0.0劃分成若乾子網，每個子網內有主機700台：
1) 700=1010111100
2)該二進制為十位數，N = 10
3)將該B類地址的子網掩碼255.255.0.0的主機地址全部置 1，得到255.255.255.255
然後再從後向前將後 10位置0,即為： 11111111.11111111.11111100.00000000
即255.255.252.0。這就是該欲劃分成主機為700台的B類IP地址 168.195.0.0的子網掩碼。
下面列出各類IP地址所能劃分出的所有子網，其劃分後的主機和子網佔位數，以及主機和子網的（最大）數目，注意要去掉保留的IP地址(即劃分後有主機位或子網位全為「0」或全為「1」的)：
A類IP地址：
子網位 /主機位 子網掩碼 子網最大數 /主機最大數
2/22 255.192.0.0 2/4194302
3/21 255.224.0.0 6/2097150
4/20 255.240.0.0 14/1048574
5/19 255.248.0.0 30/524286
6/18 255.252.0.0 62/262142
7/17 255.254.0.0 126/131070
8/16 255.255.0.0 254/65536
9/15 255.255.128.0 510/32766
10/14 255.255.192.0 1022/16382
11/13 255.255.224.0 2046/8190
12/12 255.255.240.0 4094/4094
13/11 255.255.248.0 8190/2046
14/10 255.255.252.0 16382/1022
15/9 255.255.254.0 32766/510
16/8 255.255.255.0 65536/254
17/7 255.255.255.128 131070/126
18/6 255.255.255.192 262142/62
19/5 255.255.255.224 524286/30
20/4 255.255.255.240 1048574/14
21/3 255.255.255.248 2097150/6
22/2 255.255.255.252 4194302/2
B類IP地址：
子網位 /主機位 子網掩碼 子網最大數 /主機最大數
2/14 255.255.192.0 2/16382
3/13 255.255.224.0 6/8190
4/12 255.255.240.0 14/4094
5/11 255.255.248.0 30/2046
6/10 255.255.252.0 62/1022
7/9 255.255.254.0 126/510
8/8 255.255.255.0 254/254
9/7 255.255.255.128 510/126
10/6 255.255.255.192 1022/62
11/5 255.255.255.224 2046/30
12/4 255.255.255.240 4094/14
13/3 255.255.255.248 8190/6
14/2 255.255.255.252 16382/2
C類IP地址：
子網位 /主機位 子網掩碼 子網最大數 /主機最大數
2/6 255.255.255.192 2/62
3/5 255.255.255.224 6/30
4/4 255.255.255.240 14/14
5/3 255.255.255.248 30/6
6/2 255.255.255.252 62/2

⑸ 如何計算IP地址

給出一個ip地址，例如192.168.0.1,計算下如果劃分成4個子網,以及主機數量和有效ip地址范圍
首先它是個c類地址,c類的默認子網掩碼是255.255.255.0,
但是這樣似乎太大了,增加了廣播域,浪費ip地址,因此要自配個子網掩碼.

由於是c類地址,前****255****網路位,0代表主機位,由於要劃分4個子網,因此從主機位借網路位,這樣就可以大大增加ip的利用率了,既然是二進制,所以2的2次方=4,如果是6個子網,就要求這個通用的不等式:假設從主機位上借了n位
即:2的n次方>6 這樣可以算出n起碼要大於等於3,為了節約ip地址,所以選接近6的解,即n=3,

注意 因上述c類地址第4個8位換算成二進制為00000000,借了3位就是11100000,注意111,它就是從主機位變成了網路位,又因為是3位,它的子網路分別是000,001,010,011,100,101,110,111, 這樣正好驗證了我們前面n=3的解是對的,
由於基數是256,又因為2的8次方=256,這個8是表示默認c類子網掩碼主機位的位數為8位,

256/8=32 這個8是2的3次方算出來的,為什麼用256/8呢?因為既然有256個主機數量,要劃分成個8個子網,
這個很容易理解,100個蘋果,10個人分,要求平均,所以100/10=10
256-32=224這表明是最後個主機,子網掩碼為255.255.255.224

既然算出來的32代表每個子網里的主機數量,可以用比較笨的方法算出來8個子網里的主機地址:
從0-256里逐漸加32,同理二進制也一樣,反正包含32個,為什麼?因為二進制里8位的表示方法為00000000,以及11111111,從00000000到11111111,換算成二進製得出為0-256

網路id可以算出來做ip地址與子網掩碼的"與"運算
ip192.168.0.1寫成二進制01100000,10101000,00000000,00000001
掩碼255.255.255.224換算11111111,11111111,11111111,11100000
=01100000,10101000,00000000,0000000換算十進制192.168.0.0
廣播地址把ip主機位上全填1, 由於網路位為27位,即主機位為5位,01100000,10101000,00000000,00011111換算十進制192.168.0.31

地址范圍為192.168.0.1-192.168.0.30,本來是192.168.0.0-192.168.0.31共有32個,但是首尾兩個規定了不能用,又因為有8個子網
其餘7個子網ip地址范圍是192.168.0.33-192.168.0.63 網路id 192.168.0.32
192.168.0.65-192.168.0.95 同理192.168.0.64
192.168.0.97-192.168.0.127 96
192.168.0.129-192.168.0.159 依次類推
192.168.0.161-192.168.0.191
192.168.0.193-192.168.0.223
192.168.0.225-192.168.0.255

⑹ ip地址怎麼計算

一、常見的IP分為：

● A類：用於主機數量特別多的網路。1-126

● B類：用於大、中型網路。128-191

● C類：用於區域網。192-223

● D類：用於多重廣播組。224-239

● E類：用於實驗或保留以後用。240-255

二、A類地址計算

● 前三位設為110，接下21位代表網路ID，後8位代表主機ID。

● C類地址允許大約200萬個網路

● 每個網路可容納28-2=254個主機

● 第一個域值的范圍為192~223（11000000~11011111），有效的主機ID：X.X.X.1~X.X.X.254。

⑺ 怎樣計算IP地址

我們都知道，IP是由四段數字組成，在此，我們先來了解一下3類常用的IP
A類IP段 1.0.0.0 到127.255.255.255
B類IP段 128.0.0.0 到191.255.255.255
C類IP段 192.0.0.0 到223.255.255.255

XP默認分配的子網掩碼每段只有255或0
A類的默認子網掩碼255.0.0.0一個子網最多可以容納1677萬多台電腦
B類的默認子網掩碼255.255.0.0一個子網最多可以容納6萬台電腦
C類的默認子網掩碼255.255.255.0一個子網最多可以容納254台電腦

我以前認為，要想把一些電腦搞在同一網段，只要IP的前三段一樣就可以了，今天，我才知道我錯了。如果照我這說的話，一個子網就只能容納254台電腦？真是有點笑話。我們來說詳細看看吧。

要想在同一網段，只要網路標識相同就可以了，那要怎麼看網路標識呢？首先要做的是把每段的IP轉換為二進制。（有人說，我不會轉換耶，沒關系，我們用Windows自帶計算器就行。打開計算器，點查看>科學型，輸入十進制的數字，再點一下「二進制」這個單選點，就可以切換至二進制了。）

把子網掩碼切換至二進制，我們會發現，所有的子網掩碼是由一串[red]連續[/red]的1和一串[red]連續[/red]的0組成的（一共4段，每段8位，一共32位數）。
255.0.0.011111111.00000000.00000000.00000000
255.255.0.011111111.11111111.00000000.00000000
255.255.255.011111111.11111111.11111111.00000000
這是A/B/C三類默認子網掩碼的二進制形式，其實，還有好多種子網掩碼，只要是一串連續的1和一串連續的0就可以了（每段都是8位）。如11111111.11111111.11111000.00000000，這也是一段合法的子網掩碼。子網掩碼決定的是一個子網的計算機數目，計算機公式是2的m次方，其中，我們可以把m看到是後面的多少顆0。如255.255.255.0轉換成二進制，那就是11111111.11111111.11111111.00000000，後面有8顆0，那m就是8，255.255.255.0這個子網掩碼可以容納2的8次方（台）電腦，也就是256台，但是有兩個IP是不能用的，那就是最後一段不能為0和255，減去這兩台，就是254台。我們再來做一個。
255.255.248.0這個子網掩碼可以最多容納多少台電腦？
計算方法：
把將其轉換為二進制的四段數字（每段要是8位，如果是0，可以寫成8個0，也就是00000000）
11111111.1111111.11111000.00000000
然後，數數後面有幾顆0，一共是有11顆，那就是2的11次方，等於2048，這個子網掩碼最多可以容納2048台電腦。
一個子網最多可以容納多少台電腦你會算了吧，下面我們來個逆向演算法的題。
一個公司有530台電腦，組成一個對等區域網，子網掩碼設多少最合適？
首先，無疑，530台電腦用B類IP最合適（A類不用說了，太多，C類又不夠，肯定是B類），但是B類默認的子網掩碼是255.255.0.0，可以容納6萬台電腦，顯然不太合適，那子網掩碼設多少合適呢？我們先來列個公式。
2的m次方＝560
首先，我們確定2一定是大於8次方的，因為我們知道2的8次方是256，也就是C類IP的最大容納電腦的數目，我們從9次方一個一個試2的9次方是512，不到560，2的10次方是1024，看來2的10次方最合適了。子網掩碼一共由32位組成，已確定後面10位是0了，那前面的22位就是1，最合適的子網掩碼就是：11111111.11111111.11111100.00000000，轉換成10進制，那就是255.255.252.0。

分配和計運算元網掩碼你會了吧，下面，我們來看看IP地址的網段。
相信好多人都和偶一樣，認為IP只要前三段相同，就是在同一網段了，其實，不是這樣的，同樣，我樣把IP的每一段轉換為一個二進制數，這里就拿IP：192.168.0.1，子網掩碼：255.255.255.0做實驗吧。
192.168.0.1
11000000.10101000.00000000.00000001
（這里說明一下，和子網掩碼一樣，每段8位，不足8位的，前面加0補齊。）
IP11000000.10101000.00000000.00000001
子網掩碼11111111.11111111.11111111.00000000
在這里，向大家說一下到底怎麼樣才算同一網段。
要想在同一網段，必需做到網路標識相同，那網路標識怎麼算呢？各類IP的網路標識演算法都是不一樣的。A類的，只算第一段。B類，只算第一、二段。C類，算第一、二、三段。
演算法只要把IP和子網掩碼的每位數AND就可以了。
AND方法：0和1＝00和0＝01和1＝1
如：And192.168.0.1，255.255.255.0，先轉換為二進制，然後AND每一位
IP11000000.10101000.00000000.00000001
子網掩碼11111111.11111111.11111111.00000000
得出AND結果網路標識 11000000.10101000.00000000.00000000
轉換為十進制192.168.0.0，這就是網路標識，
再將子網掩碼反取，也就是00000000.00000000.00000000.11111111，與IPAND
得出結果00000000.00000000.00000000.00000001，轉換為10進制，即0.0.0.1，
這0.0.0.1就是主機標識。要想在同一網段，必需做到網路標識一樣。

我們再來看看這個改為默認子網掩碼的B類IP
如IP：188.188.0.111，188.188.5.222，子網掩碼都設為255.255.254.0，在同一網段嗎？
先將這些轉換成二進制
188.188.0.11110111100.10111100.00000000.01101111
188.188.5.22210111100.10111100.00000101.11011010
255.255.254.011111111.11111111.11111110.00000000
分別AND，得
10111100.10111100.00000000.00000000
10111100.10111100.00000100.00000000
網路標識不一樣，即不在同一網段。
判斷是不是在同一網段，你會了吧，下面，我們來點實際的。
一個公司有530台電腦，組成一個對等區域網，子網掩碼和IP設多少最合適？
子網掩碼不說了，前面算出結果來了11111111.11111111.11111100.00000000，也就是255.255.252.0
我們現在要確定的是IP如何分配，首先，選一個B類IP段，這里就選188.188.x.x吧

這樣，IP的前兩段確定的，關鍵是要確定第三段，只要網路標識相同就可以了。我們先來確定網路號。（我們把子網掩碼中的1和IP中的?對就起來，0和*對應起來，如下：）
255.255.252.011111111.11111111.11111100.00000000
188.188.x.x10111100.10111100.??????**.********
網路標識10111100.10111100.??????00.00000000
由此可知，?處隨便填（只能用0和1填，不一定全是0和1），我們就用全填0吧，*處隨便，這樣呢，我們的IP就是
10111100.10111100.000000**.********，一共有530台電腦，IP的最後一段1～254可以分給254台計算機，530/254＝2.086，採用進1法，得整數3，這樣，我們確定了IP的第三段要分成三個不同的數字，也就是說，把000000**中的**填三次數字，只能填1和0，而且每次的數字都不一樣，至於填什麼，就隨我們便了，如00000001，00000010，00000011，轉換成二進制，分別是1，2，3，這樣，第三段也確定了，這樣，就可以把IP分成188.188.1.y，188.188.2.y，188.188.3.y，y處隨便填，只要在1～254范圍之內，並且這530台電腦每台和每台的IP不一樣，就可以了。

有人也許會說，既然演算法這么麻煩，乾脆用A類IP和A類默認子網掩碼得了，偶要告訴你的是，由於A類IP和A類默認子網掩碼的主機數目過大，這樣做無疑是大海撈針，如果同時區域網訪問量過頻繁、過大，會影響效率的，所以，最好設置符合自己的IP和子網掩碼

⑻ ip地址匯總(詳細演算法)

172.16.12.0/24
轉換
二進制
第三段IP為
：00001100
172.16.13.0/24
轉換
二進制
第三段IP為
：00001101
172.16.14.0/24
轉換
二進制
第三段IP為
：00001110
匯總後為：00001100
所以匯總後的子網是：172.16.12.0/22

⑼ IP地址怎麼算

給出一個ip地址，例如192.168.0.1,計算下如果劃分成4個子網,以及主機數量和有效ip地址范圍，首先它是個c類地址,c類的默認子網掩碼是255.255.255.0 ，但是這樣似乎太大了,增加了廣播域,浪費ip地址,因此要自配個子網掩碼.

由於是c類地址,前****255****網路位,0代表主機位,由於要劃分4個子網,因此從主機位借網路位,這樣就可以大大增加ip的利用率了,既然是二進制,所以2的2次方=4,如果是6個子網,就要求這個通用的不等式:假設從主機位上借了n位，即:2的n次方>6 這樣可以算出n起碼要大於等於3,為了節約ip地址,所以選接近6的解,即n=3,

注意 因上述c類地址第4個8位換算成二進制為00000000,借了3位就是11100000,注意111,它就是從主機位變成了網路位,又因為是3位,它的子網路分別是000,001,010,011,100,101,110,111, 這樣正好驗證了我們前面n=3的解是對的,
由於基數是256,又因為2的8次方=256,這個8是表示默認c類子網掩碼主機位的位數為8位,

256/8=32 這個8是2的3次方算出來的,為什麼用256/8呢?因為既然有256個主機數量,要劃分成個8個子網,
這個很容易理解,100個蘋果,10個人分,要求平均,所以100/10=10
256-32=224這表明是最後個主機,子網掩碼為255.255.255.224

既然算出來的32代表每個子網里的主機數量,可以用比較笨的方法算出來8個子網里的主機地址:
從0-256里逐漸加32,同理二進制也一樣,反正包含32個,為什麼?因為二進制里8位的表示方法為00000000,以及11111111,從00000000到11111111,換算成二進製得出為0-256

網路id可以算出來做ip地址與子網掩碼的"與"運算
ip192.168.0.1寫成二進制01100000,10101000,00000000,00000001
掩碼255.255.255.224換算11111111,11111111,11111111,11100000
=01100000,10101000,00000000,0000000換算十進制192.168.0.0
廣播地址把ip主機位上全填1, 由於網路位為27位,即主機位為5位,01100000,10101000,00000000,00011111換算十進制192.168.0.31

地址范圍為192.168.0.1-192.168.0.30,本來是192.168.0.0-192.168.0.31共有32個,但是首尾兩個規定了不能用,又因為有8個子網
其餘7個子網ip地址范圍是192.168.0.33-192.168.0.63 網路id 192.168.0.32
192.168.0.65-192.168.0.95 同理192.168.0.64
192.168.0.97-192.168.0.127 96
192.168.0.129-192.168.0.159 依次類推
192.168.0.161-192.168.0.191
192.168.0.193-192.168.0.223
192.168.0.225-192.168.0.255

⑽ IP計算方法（詳細）

子網掩碼是：225.225.255.192

每個網段支持的機器數是：63台。

該地址將被劃分為4段子網，IP地址段劃分如下:
1> 203.66.77.0 to 203.66.77.63
2> 203.66.77.64 to 203.66.77.127
3> 203.66.77.128 to 203.66.77.191
4> 203.66.77.192 to 203.66.77.255