• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            旭++

            張旭的C++學習筆記
            posts - 5, comments - 8, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            2007年12月10日

             

                  從上周三,我才真正了解到我要做的東西(FTPserver)是一個涉及知識極其廣泛的復雜程序。而并非之前以為的,單純的C\S模式文件傳輸程序。

                  首先按照老師的提示,配了ftp服務器和web服務器,熟悉了一些ftp命令和配置方法。但是對ftp的通信方式和具體過程還是一無所知。

                  接下來找來RFC-FTP協議來看,同時參考了telnet協議和http協議。結果還是一頭霧水,搞不清楚協議中規定的東西到底應該怎樣去實現。

                  我打算轉變思路,動手做試驗。模擬了一個服務器端程序,這個程序只能send一條信息和recv一條信息并且打印,然后用linux自帶的ftp客戶端程序去連接模擬服務器。我想他們之間肯定是有通信來往的,這樣做可以觀察客戶端到底傳給服務器怎樣形式的信息。經過反復測試。終于搞明白了客戶端和服務器之間嚴格按照RFC-959協議的規定一問一答的通訊方式。

                  接下來,我就沒有著急動手繼續寫程序,而是去網上搜索了不少關于ftp協議的文檔和討論。了解了雙socket-(控制通道,數據通道)。了解了主動傳輸和被動傳輸的區別。

                  看了這些材料以后,我已經大概對整個ftp整個傳輸過程有一個了解。接下來繼續完善了模擬服務器,能夠用ftp客戶端軟件登陸和退出(只做肯定回應)。這樣控制通道的通信已經可以正常對話了。剩下的一大問題就是數據通道的通信方式了。

                  做到這里,我遇到了兩個棘手的問題。

                  Listen()監聽函數是如何作用的?按我的理解,listen函數是這道題目中“控制最大同時訪問數”的關鍵。我在編碼過程中對這個地方做了試驗:當我在while(1)中執行accept時,當接收到客戶端connect請求時,fork()建立子進程去處理,父進程繼續循環等待accept(),之前listen函數backlog為2。但結果是我仍然可以使用三個以上的ftp客戶端進程去同時訪問服務器,并保持連接不斷開或者阻塞。

                  兩臺電腦相互通信,如何取得適合對方訪問的自己IP地址?在客戶端要求使用被動傳輸模式的時候,服務器要建立臨時的數據傳輸通道,并把建好的本機地址+新端口,以“msg…. (xxx,xxx,xxx,xxx,xxx,xxx) \r\n”的形式發送給客戶端,客戶端根據所給的地址和端口號和服務器的數據傳輸通道建立連接。在C/C++里,可以使用gethostname函數獲取本機名稱,根據獲取的名稱,使用gethostbyname函數可以獲取本機的IP地址。但是這個IP地址永遠是127.0.0.1(至少我的程序中是這樣的)。但是這個地址傳給對方,對方并不能按照這個地址找到服務器(除非客戶端和服務器在同一臺電腦上)。如果客戶端和服務器在同一局域網中的不同電腦上,那服務器應該傳給客戶端類似192.168.x.x的地址。如果在internet范圍內則需要傳送互聯網上的IP地址。而真正的ftp服務器和客戶端之間的通信,是可以發送適合對方訪問自己的IP地址給對方的。而目前所了解到的函數,gethostname和gethostbyname函數并不能完成這項要求。

            在網上查了很多資料,關于以上兩個問題,有不少存在和我類似情況的提問,不過回答不甚詳細。

            posted @ 2007-12-10 22:58 張旭 閱讀(2328) | 評論 (1)編輯 收藏

            2007年12月2日

            在編寫socket ftp之前,我對fork函數進行了學習。
            先看這段范例代碼:
            #include <unistd.h>


            #include 
            <sys/types.h>


            main () 





               pid_t pid; 


                    pid
            =fork(); 


                    
            if (pid < 0


                            printf(
            "error in fork!"); 


                    
            else if (pid == 0


                            printf(
            "i am the child process, my process id is %dn",getpid()); 


                    
            else 


                            printf(
            "i am the parent process, my process id is %dn",getpid()); 



            }
             

            這段代碼寫了一個使用fork函數創建子進程,父子進程同時運行而產生交錯的,不一樣的運行結果。
            運行結果如下:
            [root@localhost c]# ./a.out
            i am the child process, my process id is 4286
            i am the parent process, my process id is 4285 
                  fork在英文中是叉子,分叉的意思,在函數fork中,取后面的意思。很形象的表示程序從這里分叉,fork函數創建了子進程,子進程和父進程同時(其實是cpu分時處理)開始運行分叉之后的程序。
                  我把程序改寫了一下: 

             

            #include <unistd.h>
            #include 
            <sys/types.h>
            main()
            {
                    pid_t pid;
                    printf(
            "\n[%d]not fork pid=%d\n",getpid(),pid);
                    pid
            =fork();
                    printf(
            "\n[%d]forked pid=%d\n",getpid(),pid);
                    
            if(pid<0)
                    
            {
                            printf(
            "error in fork!\n");
                            getchar();
                            exit(
            1);
                    }

                    
            else if(pid==0)
                            printf(
            "\n[%d]in child process,p_id=%d\n",getpid(),getpid());
                    
            else
                    
            {
                            printf(
            "\n[%d]in parent process,my pid=%d\n",getpid(),pid);
                            printf(
            "\n[%d]in parent process,my getpid=%d\n",getpid(),getpid());

                    }

            }


            程序運行結果如下:
            [hardy@localhost fork]$ ./fork

            [3819]not fork

            [3820]forked pid=0

            [3820]in child process,p_id=3820

            [3819]forked pid=3820

            [3819]in parent process,my pid=3820

            [3819]in parent process,my getpid=3819

            可以清楚的看到 not fork只打印了一次,其中[3819]是父進程的進程號,創建fork以后,fork函數返回給父進程的值pid是子進程的進程號[3820],而在子進程中,pid值為零。也就是說子進程中,pid被置零。

            引用網上一位網友的解釋“其實就相當于鏈表,進程形成了鏈表,父進程pid(p 意味point)指向子進程的進程id, 因為子進程沒有子進程,所以其pid為0. 

            下面有一個很有意思的程序:
            #include <sys/types.h>
            #include 
            <unistd.h>

            int main()
            {
                    
            int i;
                    
            for( i= 0; i< 3; i++)
                    
            {
                            
            int pid= fork();
                            
            if(pid== 0)
                            
            {
                                    printf(
            "son\n");
                            }

                            
            else
                            
            {
                                    printf(
            "father\n");
                            }

                    }

                    
            return 0;
            }


            大家想想看最后將出現幾個son 幾個father呢?








            對一下答案吧:
            [hardy@localhost fork]$ ./fork
            father
            son
            son
            son
            father
            father
            son
            father
            son
            son
            father
            father
            son
            father

            總共7個son7個father。你答對了么?

            這道題需要在紙上畫畫才好理解
            for            i=0         1           2
                           father     father     father
                                                       son
                                          son       father
                                                        son
                           son       father        father
                                                         son
                                          son         father
                                                         son
            其中每一行分別代表一個進程的運行打印結果。
            當產生子進程的時刻,子進程打印son,當子進程調用fork的生成子子進程,他就提升為father。
            總結來說,father永遠打印father,son在fork之前是son,fork之后就為father,同時生成新的son。
            這個比喻就像真正的父子,孩子長大了生了小孩,孩子就成了父親。而父親永遠是父親。

            posted @ 2007-12-02 15:20 張旭 閱讀(11611) | 評論 (7)編輯 收藏

            2007年12月1日

                  今天花了一下午的時間學習李老師新寫的智能猜數字程序,從執行效率上來看,在取值范圍比我做的大1萬倍的情況下,計算次數幾乎相同。所以我學習的重點集中在,算法是如何優化的。
                  首先回憶我自己的程序算法,是先創造一個結果全集(在取四位的情況下全集是1萬),在根據提示逐步篩選出正確的答案。但是這種算法在全集總數巨大的時候(李老師的程序取8位,全集為1億),那么程序的執行效率必然是大打折扣的。
                  智能猜數字游戲中最關鍵的就是計算機產生假設的那個函數,李老師的相關函數是

            char * generate_new_answer (RECORD * ar, OPTIONS * opt)

                  我的疑問也主要集中在這部分,先說說我看明白的部分。

             1if (!ar->count)
             2    {   // First step work
             3//        i = size = (unsigned long) pow (opt->total_num, opt->select_num)+2;
             4  
             5        for (i=0, size = 1; i<opt->select_num;i++)//計算集合的總數 
             6        {
             7            size *= opt->total_num;
             8        }

             9        i = size = size + 2
            10        
            11        for (j=0; j<opt->select_num; j++)
            12        {
            13            ar->answer[ar->count  ][opt->select_num-j-1= opt->resource [(opt->total_num*10-j-1)%opt->total_num];
            14            ar->answer[ar->count+1][j] = opt->resource [opt->total_num-1];
            15        }

            16        return (ar->answer[ar->count]);
            17    }
             
                  上面這一段是當還未進行猜測的時候觸發的一段函數。
                  5-9行是計算一下整個集合的數量,10選8的結果應該是10的8次方,1億。其中變量i在之前靜態聲明。
                  11-15行是生成第一次和第二次要猜測的answer。至于為什么要固定第一次和第二次的猜測答案。在我的程序中也有類似的設定,我的全集是(0000-9999)規定第一次猜測9876,第二次猜測2345。這樣做的好處是可以最大限度的加速猜測速度。如果第一次猜0000,而第二次猜1111的話,排除掉的結果比較少。
                  最后函數返回第一次的猜測結果。 
                  
            for (; i; i--)
                
            {

                }

                  上面這個循環是當有了猜測數后,開始進行排除工作,最后產生一個有效的新的答案。i是集合中剩余結果的數量。

             1ar->answer[ar->count][0++;
             2        for (j=0; j<opt->select_num; j++)
             3        {
             4            if (ar->answer[ar->count][j] > opt->resource [opt->total_num-1])
             5            {
             6                ar->answer[ar->count][j] = opt->resource [0];
             7                ar->answer[ar->count][j+1]++;
             8                ar->answer[ar->count][opt->select_num] = 0;
             9            }
             else
            10            {
            11                break;
            12            }

            13        }

                  上面這段是進入循環之后的第一段代碼,
                  1行,猜測次數加1.
                  2-13行從注釋來看這是生成一個新的答案系列,可是我只能看出這是對本次對比篩選的答案的檢查,看是否超出全集中的范圍。
            1  for (j=0; j<ar->count; j++)
            2        {   // compare with all records
            3            give_answer_tip (tip, ar->answer[j], ar->answer[ar->count], opt->select_num);
            4            if (tip[0!= ar->tip[j][0|| tip[1!= ar->tip[j][1])
            5            {
            6                break;
            7            }

            8        }

                  上面這段是進入循環之后的第二段代碼,
                  將這個結果和前幾次的猜測做“猜數字判斷”,如果和之前的猜測結果不完全相同的,則跳出。
                  這一點不太明白。首先為什么要和之前的結果做比對。之前的結果是猜數和答案的關系。而新猜數和舊猜數之間的關系能說明什么呢?這不是慣常的思路。      
            1if (j == ar->count)
            2        {   // pass all records check, record new answer
            3            memcpy (ar->answer[ar->count+1], ar->answer[ar->count], opt->select_num);
            4            return (ar->answer[ar->count]);
            5        }

                  當上一個循環沒有break時,也就是(當前數字和之前猜數)的比對結果和(之前猜數和答案)的比對結果都不一樣的時候。這該數字為新的猜數。返回。

            posted @ 2007-12-01 17:05 張旭 閱讀(494) | 評論 (0)編輯 收藏

                 摘要: 在TCP/IP網絡結構中,為了保證網絡安全,網絡人員往往需要在路由器上添加防火墻,禁止非法用戶用ftp等安全危害較大的TCP/IP協議訪問主機。而有時系統維護人員需要用ftp將一些文件從中心機房主機傳到前端網點主機上,比如應用程序的替換升級。如果每次傳輸文件時都要打開防火墻,未免顯得有些繁瑣,要是在自己的應用程序中增加一個專門的文件傳輸模塊,那將是十分愉快的事情。   閱讀全文

            posted @ 2007-12-01 01:27 張旭 閱讀(2216) | 評論 (0)編輯 收藏

                 摘要: 今天重新把socket編程中的每一個函數的功能和說明都仔細的看了一遍,也有了更深一層的理解。在經歷一次面試的失利之后,我覺得最大的問題就出在沒有對學過的知識力求甚解,導致對概念不清楚。所以在看這部分知識的時候,倍加用心的研究。
            socket編程中主要用到一個結構 sockaddr和以下幾個函數,socket(),bind(),connect(),listen(),accept(),send(),recv()。  閱讀全文

            posted @ 2007-12-01 00:22 張旭 閱讀(633) | 評論 (0)編輯 收藏

            日本久久久久久久久久| 久久久久国产一级毛片高清版| 东京热TOKYO综合久久精品| 亚洲欧美国产精品专区久久| 欧美一区二区精品久久| 久久无码人妻一区二区三区 | 少妇内射兰兰久久| 久久亚洲精品无码播放| 久久久久亚洲AV无码专区网站| 久久精品视频网| 狠狠色丁香婷婷综合久久来| 久久91精品国产91久久户| 久久精品国产亚洲AV高清热 | 久久久久国产精品人妻| 日本国产精品久久| 性高湖久久久久久久久AAAAA| 久久久久人妻精品一区三寸蜜桃| 久久精品国产亚洲5555| 无夜精品久久久久久| 国产成人综合久久精品红| 久久国产精品无| 国内精品久久久久久久久电影网| 99久久这里只精品国产免费| 精品综合久久久久久97| 无码人妻久久一区二区三区免费 | 久久久一本精品99久久精品88| 久久久无码精品亚洲日韩按摩| 精品久久无码中文字幕| 国产精品欧美亚洲韩国日本久久| 久久久久国色AV免费观看| 亚洲午夜福利精品久久| 一本久久a久久精品vr综合| 久久综合给合久久狠狠狠97色69| 国产精品久久久久久久久| 国产精品久久久99| 蜜臀久久99精品久久久久久 | 久久精品无码专区免费青青| 色成年激情久久综合| 亚洲精品久久久www| 久久精品国产亚洲AV无码娇色| 久久国产精品波多野结衣AV|