原创 經典算法---選擇排序 selection sort

選擇排序 selection sort 時間複雜度O(n2)O(n^2)O(n2) 選擇排序每一趟找出一個最小(或最大)數放到序列起始位置,然後再從剩餘待排序元素中繼續找到最小(或最大)數,放到已排序的序列的尾部,以此類推,直到全

原创 IPsec數據傳輸過程

        IPsec數據傳輸過程 轉載請註明出處:http://blog.csdn.net/rosetta         以下是一個數據包經IPsec隧道的傳送過程(如ICMP包),由左邊的虛擬專用網網關保護子網內的PC機向右邊虛

原创 基於openswan klips的IPsec實現分析(五)應用層和內核通信(2)

基於openswan klips的IPsec實現分析(五)應用層和內核通信——內核操作 轉載請註明出處:http://blog.csdn.net/rosetta          在數據發送一節講過,加載模塊時會執行pfkey_init(

原创 使用源碼搭建IPV6 IPsec隧道

本文檔的Copyleft歸rosetta所有,使用GPL發佈,可以自由拷貝、轉載,轉載時請保持文檔的完整性。 原文地址:http://blog.csdn.net/rosetta         Openswan是Linux下IPsec的最

原创 基於openswan klips的IPsec實現分析(三)安全協議

基於openswan klips的IPsec實現分析(三)安全協議 參考rfc2402,rfc2406 轉載請註明出處:http://blog.csdn.net/rosetta 博客格式顯示有問題,只能將就了。  AH(Auth

原创 C語言高級用法---typeof( ((type *)0)->member )和offset_of()

前言 本文講解typeof( ((type *)0)->member )的含義,並在此基礎上學習offset_of()的用法。 typeof( ((type *)0)->member ) ANSI C標準允許值爲0的常量被強制轉換

原创 使用racoon setkey搭建IPsec環境

使用racoon setkey搭建IPsec環境 轉載請註明出處:http://blog.csdn.net/rosetta          以前的博文寫的都是基於openswan klips的IPsec實現及環境搭建,沒有使用過Linu

原创 C語言高級用法---typeof()關鍵字

前言 typeof() 是GUN C提供的一種特性,可參考C-Extensions,它可以取得變量的類型,或者表達式的類型。 本文總結了typeof()關鍵字的常見用法,並給出了相應的例子,以加深理解 。 typeof()關鍵字常

原创 基於openswan klips的IPsec實現分析(二)數據接收

基於openswan klips的IPsec實現分析之數據接收 轉載請註明出處:http://blog.csdn.net/rosetta   接收數據解密和加密發送數據處理基本相似,無非就是逆過程。   Klips對接收數據的處理流程如下

原创 算法的好壞是如何分析的?

前言 本文以插入排序爲例,結合自身學習過程中遇到的問題,介紹如何分析算法的複雜度,因爲掌握此方法後,就可以對遇到的任何算法做一個形式化的評估,從而瞭解算法的執行效率。 本文先給出計算插入排序算法運行時間的表示方式和計算方法,再給出

原创 基於openswan klips的IPsec實現分析(一)數據發送

基於openswan klips的IPsec實現分析之數據發送 轉載請註明出處:http://blog.csdn.net/rosetta   Klips是openswan自帶實現IPsec功能的模塊,其主要實現數據加解密、安全關聯、密鑰管

原创 基於openswan klips的IPsec實現分析(十一)NAT穿越

基於openswan klips的IPsec實現分析(十一)NAT穿越 轉載請註明出處:http://blog.csdn.net/rosetta     本節介紹openswan klips的NAT穿越,應用層IKE協商時的NAT在以後的

原创 基於openswan klips的IPsec實現分析(七)內核SADB維護(1)

基於openswan klips的IPsec實現分析(七)內核SADB維護(1) 轉載請註明出處:http://blog.csdn.net/rosetta     上一節講了應用層pluto是如何構造SADB消息發送給內核的,這節將講內核

原创 基於openswan klips的IPsec實現分析(四)應用層和內核通信(1)

基於openswan klips的IPsec實現分析(四)應用層和內核通信——應用層操作 轉載請註明出處:http://blog.csdn.net/rosetta   klips和NETKEY在內核域中運行,主要負責控制管理SA及密鑰,負

原创 基於openswan klips的IPsec實現分析(十)認證算法維護

基於openswan klips的IPsec實現分析(十)認證算法維護 轉載請註明出處:http://blog.csdn.net/rosetta       這裏指的認證算法是ESP使用的,對通信過程中的信息做哈希,用來校驗信息的完整性的