OSPF基于C语言的算法实现

OSPF的算法实现，linux下基于C语言，可是深入研究网络的数据结构

/* MD5C.C - RSA Data Security Inc. MD5 message-digest algorithm
 */

/* Copyright （C） 1991-2 RSA Data Security Inc. Created 1991. All
rights reserved.

License to copy and use this software is granted provided that it
is identified as the “RSA Data Security Inc. MD5 Message-Digest
Algorithm“ in all material mentioning or referencing this software
or this function.

License is also granted to make and use derivative works provided
that such works are identified as “derived from the RSA Data
Security Inc. MD5 Message-Digest Algorithm“ in all material
mentioning or referencing the derived work.

RSA Data Security Inc. makes no representations concerning either
the merchantability of this software or the suitability of this
software for any particular purpose. It is provided “as is“
without express or implied warranty of any kind.

These notices must be retained in any copies of any part of this
documentation and/or software.
 */

#include “global.h“
#include “md5.h“

/* Constants for MD5Transform routine.
 */


#define S11 7
#define S12 12
#define S13 17
#define S14 22
#define S21 5
#define S22 9
#define S23 14
#define S24 20
#define S31 4
#define S32 11
#define S33 16
#define S34 23
#define S41 6
#define S42 10
#define S43 15
#define S44 21

static void MD5Transform PROTO_LIST （（UINT4 [4] unsigned char [64]））;
static void Encode PROTO_LIST
  （（unsigned char * UINT4 * unsigned int））;
static void Decode PROTO_LIST
  （（UINT4 * unsigned char * unsigned int））;
static void MD5_memcpy PROTO_LIST （（POINTER POINTER unsigned int））;
static void MD5_memset PROTO_LIST （（POINTER int unsigned int））;

static unsigned char PADDING[64] = {
  0x80 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
};

/* F G H and I are basic MD5 functions.
 */
#define F（x y z） （（（x） & （y）） | （（~x） & （z）））
#define G（x y z） （（（x） & （z）） | （（y） & （~z）））
#define H（x y z） （（x） ^ （y） ^ （z））
#define I（x y z） （（y） ^ （（x） | （~z）））

/* ROTATE_LEFT rotates x left n bits.
 */
#define ROTATE_LEFT（x n） （（（x） << （n）） | （（x） >> （32-（n））））

/* FF GG HH and II transformations for rounds 1 2 3 and 4.
Rotation is separate from addition to prevent recomputation.
 */
#define FF（a b c d x s ac） { \
 （a） += F （（b） （c） （d）） + （x） + （UINT4）（ac）; \
 （a） = ROTATE_LEFT （（a） （s））; \
 （a） += （b）; \
  }
#define GG（a b c d x s ac） { \
 （a） += G （（b） （c） （d）） + （x） + （UINT4）（ac）; \
 （a） = ROTATE_LEFT （（a） （s））; \
 （a） += （b）; \
  }
#define HH（a b c d x s ac） { \
 （a） += H （（b） （c） （d）） + （x） + （UINT4）（ac）; \
 （a） = ROTATE_LEFT （（a） （s））; \
 （a） += （b）; \
  }
#define II（a b c d x s ac） { \
 （a） += I （（b） （c） （d）） + （x） + （UINT4）（ac）; \
 （a） = ROTATE_LEFT （（a） （s））; \
 （a） += （b）; \
  }

/* MD5 initialization. Begi

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2205  1999-01-04 08:50  ospfd\ospfd\src\arch.h

     文件       6783  1999-08-11 00:21  ospfd\ospfd\src\asbrlsa.C

     文件      20956  2000-01-06 00:43  ospfd\ospfd\src\asexlsa.C

     文件      13008  1999-10-13 01:08  ospfd\ospfd\src\avl.C

     文件       4601  1999-10-13 01:05  ospfd\ospfd\src\avl.h

     文件       2887  1999-08-06 00:01  ospfd\ospfd\src\cksum.C

     文件       2120  1999-01-15 10:53  ospfd\ospfd\src\config.C

     文件       6255  1999-09-17 05:24  ospfd\ospfd\src\config.h

     文件      11292  1999-11-26 10:43  ospfd\ospfd\src\dbage.C

     文件       2340  1999-01-06 07:02  ospfd\ospfd\src\dbage.h

     文件       1144  1999-01-04 03:49  ospfd\ospfd\src\globals.h

     文件       6527  1999-11-18 06:55  ospfd\ospfd\src\grplsa.C

     文件       5310  1999-09-17 10:34  ospfd\ospfd\src\hostmode.C

     文件      10567  1999-10-23 04:33  ospfd\ospfd\src\ifcfsm.C

     文件       2888  1999-01-05 05:24  ospfd\ospfd\src\ifcfsm.h

     文件       1624  1999-10-23 01:30  ospfd\ospfd\src\igmp.h

     文件       1779  1999-10-18 22:47  ospfd\ospfd\src\ip.h

     文件       3534  1999-01-05 10:33  ospfd\ospfd\src\iterator.h

     文件       5570  1999-11-06 05:16  ospfd\ospfd\src\lsa.C

     文件      10935  1999-11-06 05:01  ospfd\ospfd\src\lsa.h

     文件       4114  1999-06-20 06:18  ospfd\ospfd\src\lsalist.C

     文件       5368  1999-06-20 06:06  ospfd\ospfd\src\lsalist.h

     文件      11645  1999-09-18 03:12  ospfd\ospfd\src\lsdb.C

     文件       5405  1999-08-05 23:48  ospfd\ospfd\src\lshdr.h

     文件       2069  1999-12-10 02:47  ospfd\ospfd\src\mcache.h

     文件      16748  1999-12-17 04:56  ospfd\ospfd\src\monitor.C

     文件       6078  1999-12-17 04:43  ospfd\ospfd\src\monitor.h

     文件      19220  1999-12-12 07:31  ospfd\ospfd\src\mospf.C

     文件       1057  1999-11-26 11:08  ospfd\ospfd\src\mospf.h

     文件      13724  1999-10-23 04:37  ospfd\ospfd\src\nbrfsm.C

............此处省略83个文件信息