2012年8月28日
微信要打敗qq,如果僅僅局限于陌生人交友,是肯定不行的。所以現在微信會兼顧陌生人交友和熟人交友。因為陌生人交友的模式是調動大家獵奇、嘗試新鮮的欲望,如果大家都想去“約炮”,但是又經常約不到,就會漸漸失去對它的好奇和新鮮刺激感,那么微信的發展就會遇到瓶頸。qq最大的優勢在于它的用戶關系鏈,用戶關系鏈是強聯系的,用戶很難從它轉到別處,當然現在微信的快速發展也是離不開qq的支持的,比如從qq導入好友到微信。所以qq被微信取代的可能性還不是很大,應該是互補的,兩強并立。微信的火并不一定在于它的功能強大,或者創新(如搖一搖、漂流瓶),火的本質原因在于用戶的“約炮”需求,這也是陌陌能異軍突起的原因,而相比之下,米聊就后勁不足,因為它沒有抓住這個本質需求。
由于一開始大部分人的的“約炮”需求無法得到滿足,繼而對于陌生人交友工具的使用會由原來的原始“約炮”需求,進化為“結識新朋友”的需求,現代大部分人都花費大量時間在互聯網上,與人接觸的時間會比較少,剩男剩女、宅男宅女很多,這部分需求會比較大,也比較不那么原始。相信不久后會是這部分需求來主導陌生人交友工具的發展。
2012年7月17日
一、redis運行流程
以下是redis main函數的運行流程
2012年7月15日
as you know,一個socket是由一個五元組來唯一標示的,即(協議,server_ip, server_port, client_ip, client_port)。只要該五元組中任何一個值不同,則其代表的socket就不同。這里忽略協議的區別,在同一協議的基礎上,服務器端的listen socket的端口可以看成(server_ip, server_port, ***, ***),其中***是通配符,它跟任何一個client_ip, client_port值都不同,可以簡單看成是(0,0)對,當然實現不是這樣的。這樣在服務器端accept之后,返回的連接socket的四元組就是(server_ip, server_port, client_ip, client_port),這里的client_ip,client_port因連接的客戶端的不同而不同。所以accept返回的socket和listen socket是不同的,不同之處就在于四元組中的客戶端ip和port,而服務器端的server_ip和server_port還是相同的,也就是accpet()函數返回的新的socket描述符的端口和listen端口是一樣的。可以使用getsockname()函數來查看它們之間的不同。
2012年7月13日
詳見《unix網絡編程 第1卷:套接口API》 p136
阻塞io模型、非阻塞io模型、I/O復用模型和信號驅動I/O模型都是同步io模型,因為其中真正的io操作將阻塞進程。只有異步I/O模型才是異步的
socket close_on_exec
父進程fork子進程后,子進程會復制父進程的socket描述符。如果想讓子進程在exec時,釋放掉所擁有的父進程的socket描述符,可以設置父進程的socket close_on_exec特性。
if( fcntl(iSockFd, F_GETFD, arg) < 0 ) /* 這個很重要,要不下面設置不成功 */
{
exit(-1);
}
arg |= FD_CLOEXEC;
if( fcntl(iSockFd, F_SETFD, 1) < 0 )
{
exit(-1);
}
2012年7月12日
SO_REUSEADDR
編寫 TCP/SOCK_STREAM 服務程序時,SO_REUSEADDR到底什么意思?這個套接字選項通知內核,如果端口忙,但TCP狀態位于 TIME_WAIT ,可以重用端口。如果端口忙,而TCP狀態位于其他狀態,重用端口時依舊得到一個錯誤信息, 指明"地址已經使用中"。如果你的服務程序停止后想立即重啟,而新套接字依舊使用同一端口,此時SO_REUSEADDR 選項非常有用。必須意識到,此時任何非期望數據到達,都可能導致服務程序反應混亂,不過這只是一種可能,事實上很不可能。
2012年7月3日
redis源碼剖析-字符串
redis實現了自己的字符串結構。在文件sds.h/dsd.c中定義。redis中的字符串叫sds(simple dynamic string)。
sds實質是char*:
typedef char *sds;
sds通過sdsnewlen()函數來創建,sds sdsnewlen(const void *init, size_t initlen)。該函數內部會創建一個sdshdr的結構,返回值sds,即char *,該結構定義如下:
struct sdshdr
{
int len;
int free;
char buf[];
};
其中len存儲當前字符串的長度,free存儲該結構體剩余可存儲字節數,buf存儲字符串值。sdsnewlen()函數在創建sdshdr后,會返回buf的地址(sdshdr->buf)。
sdsnewlen()函數創建了字符串,并返回字符串地址sds,要使用sdshdr中的len和free,則需要獲取sdshdr結構體的地址。如何根據獲得的sds得到sdshdr結構體的地址呢?
redis中參考了linux內核關于通用list(list_head)的實現機制,實現方法如下:
struct sdshdr *sh = (void*) (sds-(sizeof(struct sdshdr)));
sds是返回的字符串地址,即sdshdr->buf,用sds的地址減去其在結構體中的偏移,即可得到sdshdr的地址。由于buf在sdshdr結構體的最后,所以其偏移就是sizeof(len)+sizeof(free),該偏移恰好是sizeof(struct sdshdr)。
如果buf在sdshdr中的位置是任意的,如何根據buf的地址獲取sdshdr的地址呢?實現如下:
假設現在sdshdr聲明如下:
struct sdshdr
{
int len;
char buf[];
int free;
};
則sdshdr地址如下獲取:
int offset_buf = (int)((struct sdshdr *)0)->buf;
struct sdshdr *sh =(struct sdshdr *)( (int)sdsbuf - offset_buf);
其中sdsbuf是調用sdsnewlen()返回的buf地址。即 sds sdsbuf = sdsnewlen(...);
((struct sdshdr *)0)->buf 表示當結構體sdshdr在地址0時,buf相對于sdshdr首地址的偏移。
2012年6月20日
2012年6月14日
如何定義變長的TLV結構體?
TLV是一種常用的用于通信的結構體格式。T表示tag,L表示length,V表示value。其中T和L是固定大小的,V是可變大小,L表示的是V的長度。通常用于結構化網絡通信中的數據流。如0x3 3 'aa\0',0x3 5 'aaaa\0',其中0x3表示tag的值,3 or 5表示的是后面的字符串的長度。由于V是可變長度的,所以在定義TLV結構時,需要將V定義成為可變大小。可定義如下:
struct TLV
{
uint8_t tag;
uint16_t len;
char value[0];
}__attribute__((packed));
注意value分配的是0大小,最后一個成員為可變長的數組,對于TLV(Type-Length-Value)形式的結構,或者其他需要變長度的結構體,用這種方式定義最好。使用起來非常方便,創建時,malloc一段結構體大小加上可變長數據長度的空間給它,可變長部分可按數組的方式訪問,釋放時,直接把整個結構體free掉就可以了。__attribute__(packed)用來強制不對struct TLV進行4字節對齊,目的是為了獲取真實的TLV的空間使用情況。
int main()
{
char *szMsg = "aaaaaaaaa";
cout << sizeof(TLV) << endl; //the size of TLV
uint16_t len = strlen(szMsg) + 1;
struct TLV *pTLV;
pTLV = (struct TLV*)malloc(sizeof(struct TLV) + sizeof(char)*len);
pTLV->tag = 0x2;
pTLV->len = len;
memcpy(pTLV->value, szMsg, len);
cout << pTLV->value << endl;
free(pTLV);
pTLV = NULL;
return 0;
}
這里有關于設置變長TLV的詳細說明:
http://www.douban.com/note/213324857/
這里有一個問題,如何實現嵌套TLV結構呢?大家有什么好的思路嗎?歡迎交流
簡單實現了一下嵌套TLV,不知道有沒有問題。
#include <iostream>
using namespace std;
struct TLVNODE
{
uint8_t tag;
uint16_t len;
char value[0];
}__attribute__ ((packed));
struct TLV
{
int hei;
uint8_t tag;
uint16_t len;
struct TLVNODE value[0];
} __attribute__ ((packed));
int main()
{
//char *szMsg = "aaaaaaaaaaa";
cout << sizeof(TLV) << endl;
//uint16_t len = strlen(szMsg) + 1;
char *szNodeMsg = "bbbbbbbbbb";
uint16_t nodelen = strlen(szNodeMsg) + 1;
struct TLVNODE *pNode = (struct TLVNODE *) malloc(sizeof(struct TLVNODE) + sizeof(char)*nodelen);
pNode->tag = 0x3;
pNode->len = nodelen;
memcpy(pNode->value, szNodeMsg, nodelen);
struct TLV *pTlv;
uint16_t nodeSize = sizeof(struct TLVNODE) + sizeof(char)*nodelen;
pTlv = (struct TLV*)malloc(sizeof(struct TLV) + nodeSize);
pTlv->tag = 0x2;
pTlv->len = nodeSize;
// pTlv->value[0] = (struct TLVNODE)*pNode;
memcpy(pTlv->value, pNode, nodeSize);
free(pNode);
pNode = NULL;
cout << sizeof(*pTlv) << endl;
/*for (int i = 0; i < len; ++i)
{
pTlv->value[i] = szMsg[i];
}*/
/*memcpy(pTlv->value, szMsg, len);*/
//cout << pTlv->value << endl;
free(pTlv);
pTlv = NULL;
return 0;
}