大端小端(Big- Endian和Little-Endian)
1/ 網絡字節(jié)順序是TCP/IP中規(guī)定好的一種數(shù)據(jù)表示格式,它與具體的CPU類型、操作系統(tǒng)等無關,從而可以保證數(shù)據(jù)在不同主機之間傳輸時能夠被正確解釋,網絡字節(jié)順序采用big-endian排序方式。
2/ 而我們常用的 x86 CPU (intel, AMD) 電腦是 little-endian,也就是整數(shù)的低位字節(jié)放在內存的低字節(jié)處。
舉個例子吧。假定你的數(shù)據(jù)是0x1234,
在網絡字節(jié)順序里 這個數(shù)據(jù)放到內存中就應該顯示成addr addr+10x12 0x34而在x86電腦上,數(shù)據(jù)0x1234放到內存中實際是:addr addr+10x34 0x12htons 的用處就是把實際主機內存中的整數(shù)存放方式調整成網絡字節(jié)順序。
------------------------------------------------------------------------------------------------------------
大端小端(Big- Endian和Little-Endian)
舉個例子吧。假定你的數(shù)據(jù)是0x1234,
在網絡字節(jié)順序里 這個數(shù)據(jù)放到內存中就應該顯示成
------------------------------------------------------------------------------------------------------------
字節(jié)序(Endian),大端(Big-Endian),小端(Little-Endian) 圖文并茂
http://m.shnenglu.com/tx7do/archive/2009/01/06/71276.html
http://my.oschina.net/alphajay/blog/5478
在 各種計算機體系結構中,對于字節(jié)、字等的存儲機制有所不同,因而引發(fā)了計算機 通信領 域中一個很重要的問題,即通信雙方交流的信息單元(比特、字節(jié)、字、雙字等等)應該以什么樣的順序進行傳送。如果不達成一致的規(guī)則,通信雙方將無法進行正 確的編/譯碼從而導致通信失敗。目前在各種體系的計算機中通常采用的字節(jié)存儲機制主要有兩種:Big-Endian和Little-Endian,下面先 從字節(jié)序說起。
一、什么是字節(jié)序
字節(jié)序,顧名思義字節(jié)的順序,再多說兩句就是大于一個字節(jié)類型的數(shù)據(jù)在內存中的存放順序(一個字節(jié)的數(shù)據(jù)當然就無需談順序的問題了)。其實大部分人在實際的開 發(fā)中都很少會直接和字節(jié)序打交道。唯有在跨平臺以及網絡程序中字節(jié)序才是一個應該被考慮的問題。
在所有的介紹字節(jié)序的文章中都會提到字 節(jié)序分為兩類:Big-Endian和Little-Endian,引用標準的Big-Endian和Little-Endian的定義如下:
a) Little-Endian就是低位字節(jié)排放在內存的低地址端,高位字節(jié)排放在內存的高地址端。
b) Big-Endian就是高位字節(jié)排放在內存的低地址端,低位字節(jié)排放在內存的高地址端。
c) 網絡字節(jié)序:TCP/IP各層協(xié)議將字節(jié)序定義為Big-Endian,因此TCP/IP協(xié)議中使用的字節(jié)序通常稱之為網絡字節(jié)序。
1.1 什么是高/低地址端
首先我們要知道我們C程序映像中內存的空間布局情況:在《C專 家編程》中或者《Unix環(huán)境高級編程》中有關于內存空間布局情況的說明,大致如下圖:
----------------------- 最高內存地址 0xffffffff
棧底
棧
棧頂
-----------------------
NULL (空洞)
-----------------------
堆
-----------------------
未初始 化的數(shù)據(jù)
----------------------- 統(tǒng)稱數(shù)據(jù)段
初始化的數(shù)據(jù)
-----------------------
正 文段(代碼段)
----------------------- 最低內存地址 0x00000000
以上圖為例如果我們在棧 上分配一個unsigned char buf[4],那么這個數(shù)組變量在棧上是如何布局的呢?看下圖:
棧底 (高地址)
----------
buf[3]
buf[2]
buf[1]
buf[0]
----------
棧頂 (低地址)
1.2 什么是高/低字節(jié)
現(xiàn)在我們弄清了高/低地址,接著考慮高/低字節(jié)。有些文章中稱低位字節(jié)為最低有效位,高位字節(jié)為最高有效位。如果我們有一個32位無符號整型0x12345678,那么高位是什么,低位又是什么呢? 其實很簡單。在十進制中我們都說靠左邊的是高位,靠右邊的是低位,在其他進制也是如此。就拿 0x12345678來說,從高位到低位的字節(jié)依次是0x12、0x34、0x56和0x78。
高/低地址端和高/低字節(jié)都弄清了。我們再來回顧 一下Big-Endian和Little-Endian的定義,并用圖示說明兩種字節(jié)序:
以unsigned int value = 0x12345678為例,分別看看在兩種字節(jié)序下其存儲情況,我們可以用unsigned char buf[4]來表示value:
Big-Endian: 低地址存放高位,如下圖:
棧底 (高地址)
---------------
buf[3] (0x78) -- 低位
buf[2] (0x56)
buf[1] (0x34)
buf[0] (0x12) -- 高位
---------------
棧頂 (低地址)
Little-Endian: 低地址存放低位,如下圖:
棧底 (高地址)
---------------
buf[3] (0x12) -- 高位
buf[2] (0x34)
buf[1] (0x56)
buf[0] (0x78) -- 低位
--------------
棧 頂 (低地址)
二、各種Endian
2.1 Big-Endian
計算機體系結構中一種描述多字節(jié)存儲順序的術語,在這種機制中最重要字節(jié)(MSB)存放在最低端的地址 上。采用這種機制的處理器有IBM3700系列、PDP-10、Mortolora微處理器系列和絕大多數(shù)的RISC處理器。
+----------+
| 0x34 |<-- 0x00000021
+----------+
| 0x12 |<-- 0x00000020
+----------+
圖 1:雙字節(jié)數(shù)0x1234以Big-Endian的方式存在起始地址0x00000020中
在Big-Endian中,對于bit序列 中的序號編排方式如下(以雙字節(jié)數(shù)0x8B8A為例):
bit 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
+-----------------------------------------+
val | 1 0 0 0 1 0 1 1 | 1 0 0 0 1 0 1 0 |
+----------------------------------------+
圖 2:Big-Endian的bit序列編碼方式
2.2 Little-Endian
計算機體系結構中 一種描述多字節(jié)存儲順序的術語,在這種機制中最不重要字節(jié)(LSB)存放在最低端的地址上。采用這種機制的處理器有PDP-11、VAX、Intel系列 微處理器和一些網絡通信設備。該術語除了描述多字節(jié)存儲順序外還常常用來描述一個字節(jié)中各個比特的排放次序。
+----------+
| 0x12 |<-- 0x00000021
+----------+
| 0x34 |<-- 0x00000020
+----------+
圖3:雙字節(jié)數(shù)0x1234以Little-Endian的方式存在起始地址0x00000020中
在 Little-Endian中,對于bit序列中的序號編排和Big-Endian剛好相反,其方式如下(以雙字節(jié)數(shù)0x8B8A為例):
bit 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
+-----------------------------------------+
val | 1 0 0 0 1 0 1 1 | 1 0 0 0 1 0 1 0 |
+-----------------------------------------+
圖 4:Little-Endian的bit序列編碼方式
注2:通常我們說的主機序(Host Order)就是遵循Little-Endian規(guī)則。所以當兩臺主機之間要通過TCP/IP協(xié)議進行通信的時候就需要調用相應的函數(shù)進行主機序 (Little-Endian)和網絡序(Big-Endian)的轉換。
注3:正因為這兩種機制對于同一bit序列的序號編排方式恰 恰相反,所以《現(xiàn)代英漢詞典》中對MSB的翻譯為“最高有效位”欠妥,故本文定義為“最重要的bit/byte”。
2.3 Middle-Endian
除了Big-Endian和Little-Endian之外的多字節(jié)存儲順序就是Middle- Endian,比如以4個字節(jié)為例:象以3-4-1-2或者2-1-4-3這樣的順序存儲的就是Middle-Endian。這種存儲順序偶爾會在一些小 型機體系中的十進制數(shù)的壓縮格式中出現(xiàn)。
嵌入式系統(tǒng)開發(fā)者應該對Little-endian和Big-endian模式非常了解。采用 Little-endian模式的CPU對操作數(shù)的存放方式是從低字節(jié)到高字節(jié),而Big-endian模式對操作數(shù)的存放方式是從高字節(jié)到低字節(jié)。 32bit寬的數(shù)0x12345678在Little-endian模式CPU內存中的存放方式(假設從地址0x4000開始存放)為:
| 內存 地址 | 0x4000 | 0x4001 | 0x4002 | 0x4003 |
| 存放內容 | 0x78 | 0x56 | 0x34 | 0x12 |
而在Big- endian模式CPU內存中的存放方式則為:
| 內存地址 | 0x4000 | 0x4001 | 0x4002 | 0x4003 |
| 存放內容 | 0x12 | 0x34 | 0x56 | 0x78 |
三、Big-Endian和Little-Endian優(yōu)缺點
Big-Endian優(yōu)點:靠首先提取高位字節(jié),你總是可以由看看在偏移位置為0的字節(jié)來確定這個數(shù)字是 正數(shù)還是負數(shù)。你不必知道這個數(shù)值有多長,或者你也不必過一些字節(jié)來看這個數(shù)值是否含有符號位。這個數(shù)值是以它們被打印出來的順序存放的,所以從二進制到十進制的函數(shù)特別有效。因而,對于不同要求的機器,在設計存取方式時就會不同。
Little-Endian優(yōu)點:提取一個,兩個,四個或者更長字節(jié)數(shù)據(jù)的匯編指令以與其他所有格式相同的方式進行:首先在偏移地址為0的地方提取最低位的字節(jié),因為地址偏移和字節(jié)數(shù)是一對 一的關系,多重精度的數(shù)學函數(shù)就相對地容易寫了。
如 果你增加數(shù)字的值,你可能在左邊增加數(shù)字(高位非指數(shù)函數(shù)需要更多的數(shù)字)。 因此, 經常需要增加兩位數(shù)字并移動存儲器里所有Big-endian順序的數(shù)字,把所有數(shù)向右移,這會增加計算機的工作量。不過,使用Little- Endian的存儲器中不重要的字節(jié)可以存在它原來的位置,新的數(shù)可以存在它的右邊的高位地址里。這就意味著計算機中的某些計算可以變得更加簡單和快速。
四、如何檢查處理器是Big-Endian還是Little-Endian?
由于聯(lián)合體union的存放順序是所有成員都從低地址開始存放,利用該特性就可以輕松地獲得了CPU對內存采用Little- endian還是Big-endian模式讀寫。例如:
int checkCPUendian(){
union {
unsigned int a;
unsigned char b;
}c;
c.a = 1;
return (c.b == 1);
} /*return 1 : little-endian, return 0:big-endian*/
五、Big-Endian和Little-Endian轉 換
現(xiàn)有的平臺上Intel的X86采用的是Little-Endian,而像 Sun的SPARC采用的就是Big-Endian。那么在跨平臺或網絡程序中如何實現(xiàn)字節(jié)序的轉換呢?這個通過C語言的移位操作很容易實現(xiàn),例如下面的 宏:
#if defined(BIG_ENDIAN) && !defined(LITTLE_ENDIAN)
#define htons(A) (A)
#define htonl(A) (A)
#define ntohs(A) (A)
#define ntohl(A) (A)
#elif defined(LITTLE_ENDIAN) && !defined(BIG_ENDIAN)
#define htons(A) ((((uint16)(A) & 0xff00) >> 8) | \
(((uint16)(A) & 0x00ff) << 8))
#define htonl(A) ((((uint32)(A) & 0xff000000) >> 24) | \
(((uint32)(A) & 0x00ff0000) >> 8) | \
(((uint32)(A) & 0x0000ff00) << 8) | \
(((uint32)(A) & 0x000000ff) << 24))
#define ntohs htons
#define ntohl htohl
#else
#error "Either BIG_ENDIAN or LITTLE_ENDIAN must be #defined, but not both."
網絡字節(jié)順序
1、字節(jié)內的比特位不受這種順序的影響
比如一個字節(jié) 1000 0000 (或表示為十六進制 80H)不管是什么順序其內存中的表示法都是這樣。
2、大于1個字節(jié)的數(shù)據(jù)類型才有字節(jié)順序問題
比如 Byte A,這個變量只有一個字節(jié)的長度,所以根據(jù)上一條沒有字節(jié)順序問題。所以字節(jié)順序是“字節(jié)之間的相對順序”的意思。
3、大于1個字節(jié)的數(shù)據(jù)類型的字節(jié)順序有兩種
比如 short B,這是一個兩字節(jié)的數(shù)據(jù)類型,這時就有字節(jié)之間的相對順序問題了。
網絡字節(jié)順序是“所見即所得”的順序。而Intel類型的CPU的字節(jié)順序與此相反。
比如上面的 short B=0102H(十六進制,每兩位表示一個字節(jié)的寬度)。所見到的是“0102”,按一般數(shù)學常識,數(shù)軸從左到右的方向增加,即內存地址從左到右增加的話,在內存中這個 short B的字節(jié)順序是:
01 02
這就是網絡字節(jié)順序。所見到的順序和在內存中的順序是一致的!
假設通過抓包得到網絡數(shù)據(jù)的兩個字節(jié)流為:01 02
而相反的字節(jié)順序就不同了,其在內存中的順序為:02 01
如果這表示兩個 Byte類型的變量,那么自然不需要考慮字節(jié)順序的問題。如果這表示一個 short 變量,那么就需要考慮字節(jié)順序問題。根據(jù)網絡字節(jié)順序“所見即所得”的規(guī)則,這個變量的值就是:0102
假設本地主機是Intel類型的,那么要表示這個變量,有點麻煩:
定義變量 short X,字節(jié)流地址為:pt,按順序讀取內存是為x=*((short*)pt);
那么X的內存順序當然是 01 02按非“所見即所得”的規(guī)則,這個內存順序和看到的一樣顯然是不對的,所以要把這兩個字節(jié)的位置調換。調換的方法可以自己定義,但用已經有的API還是更為方便。
網絡字節(jié)順序與主機字節(jié)順序
NBO 與HBO 網絡字節(jié)順序NBO(Network Byte Order):按從高到低的順序存儲,在網絡上使用統(tǒng)一的網絡字節(jié)順序,可以避免兼容性問題。主機字節(jié)順序(HBO,Host Byte Order):不同的機器HBO不相同,與CPU設計有關計算機數(shù)據(jù)存儲有兩種字節(jié)優(yōu)先順序:高位字節(jié)優(yōu)先和低位字節(jié)優(yōu)先。Internet上數(shù)據(jù)以高位字節(jié)優(yōu)先順序在網絡上傳輸,所以對于在內部是以低位字節(jié)優(yōu)先方式存儲數(shù)據(jù)的機器,在Internet上傳輸數(shù)據(jù)時就需要進行轉換。
htonl()
簡述:
將主機的無符號長整形數(shù)轉換成網絡字節(jié)順序。
#include <winsock.h>
u_long PASCAL FAR htonl( u_long hostlong);
hostlong:主機字節(jié)順序表達的32位數(shù)。
注釋:
本函數(shù)將一個32位數(shù)從主機字節(jié)順序轉換成網絡字節(jié)順序。
返回值:
htonl()返回一個網絡字節(jié)順序的值。
inet_ntoa()
簡述:
將網絡地址轉換成“.”點隔的字符串格式。
#include <winsock.h>
char FAR* PASCAL FAR inet_ntoa( struct in_addr in);
in:一個表示Internet主機地址的結構。
注釋:
本 函數(shù)將一個用in參數(shù)所表示的Internet地址結構轉換成以“.” 間隔的諸如“a.b.c.d”的字符串形式。請注意inet_ntoa()返回的字符串存放在WINDOWS套接口實現(xiàn)所分配的內存中。應用程序不應假設 該內存是如何分配的。在同一個線程的下一個WINDOWS套接口調用前,數(shù)據(jù)將保證是有效。
返回值:
若無錯誤發(fā)生,inet_ntoa()返回一個字符指針。否則的話,返回NULL。其中的數(shù)據(jù)應在下一個WINDOWS套接口調用前復制出來。
網 絡中傳輸?shù)臄?shù)據(jù)有的和本地字節(jié)存儲順序一致,而有的則截然不同,為了數(shù)據(jù)的一致性,就要把本地的數(shù)據(jù)轉換成網絡上使用的格式,然后發(fā)送出去,接收的時候也 是一樣的,經過轉換然后才去使用這些數(shù)據(jù),基本的庫函數(shù)中提供了這樣的可以進行字節(jié)轉換的函數(shù),如和htons( ) htonl( ) ntohs( ) ntohl( ),這里n表示network,h表示host,htons( ) htonl( )用于本地字節(jié)向網絡字節(jié)轉換的場合,s表示short,即對2字節(jié)操作,l表示long即對4字節(jié)操作。同樣ntohs( )ntohl( )用于網絡字節(jié)向本地格式轉換的場合。
#endif
posted @ 2012-05-17 10:13 多彩人生 閱讀(3209) | 評論 (0) | 編輯 收藏


