IP地址管理系統(tǒng)的算法研究.pdf

1、影響網(wǎng)絡(luò)安全的因素很多。IP地址盜用或地址欺騙是其中一個(gè)常見且危害極大的因素。尤其是網(wǎng)絡(luò)中的設(shè)備數(shù)量增長迅速，造成數(shù)據(jù)量巨大，這樣就給網(wǎng)絡(luò)管理帶來了更大的壓力。如果沒有有效的管理，可能導(dǎo)致網(wǎng)絡(luò)可用性和服務(wù)質(zhì)量的下降，甚至網(wǎng)絡(luò)的崩潰。因此面對(duì)這種情況，必須要有一種相對(duì)應(yīng)的解決方法。
　　目前使用的IP地址管理系統(tǒng)主要包括基于DHCP動(dòng)態(tài)主機(jī)配置協(xié)議的動(dòng)態(tài)IP地址分配，靜態(tài)IP地址分配和基于服務(wù)器網(wǎng)關(guān)方法對(duì)IP地址分配等等。但這些方法

2、均不能有效地解決局域網(wǎng)內(nèi)IP地址沖突的問題，無法迅速統(tǒng)計(jì)發(fā)生沖突的IP地址的數(shù)量以及對(duì)發(fā)生沖突的非法主機(jī)及時(shí)進(jìn)行屏蔽。
　　本文研究了共生矩陣算法，并利用其對(duì)動(dòng)態(tài)分配的IP地址矩陣進(jìn)行統(tǒng)計(jì)。該算法可以判定非法主機(jī)的存在與否及數(shù)量，從而提高了地址分配的自動(dòng)化效率。對(duì)于非法主機(jī)用戶利用了拓?fù)浒l(fā)現(xiàn)算法中的遍歷性進(jìn)行搜索，系統(tǒng)最終確定了與該非法主機(jī)直連的交換機(jī)，從而精確定位了非法主機(jī)的位置，以便對(duì)其進(jìn)行屏蔽。同時(shí)還利用迭代函數(shù)系統(tǒng)對(duì)遍歷算