路由器名字 路由器子網掩碼 路由器網絡地址 r1 255.255.252.0 130.50.15.0 路由選擇算法可以說是在路由器這個網絡層就解決的問題了,最近學習了路由選擇算法,所以把它實現為程序,方便以後的計算。
下面是思路,一個數據包被發送到路由端,它包含了目的ip地址(130.50.15.9),它要選擇一個路由器來繼續發送,路由器有r1。真實事件中有很多個路由可以選擇,這裡只簡單的判斷,能否透過此路由來發送這個數據包。
判斷方法:把目的ip地址轉換為2進制,把路由子網掩碼也換成2進制,兩個值逐位相與,最後的結果又換回十進制點分後的ip地址,如果網絡號和路由器網絡地址相同,則可以通過它轉發,否則不行。下面給出代碼:
擁有的資源:
資源Code
private System.Windows.Forms.NumericUpDown numericUpDown1; private System.Windows.Forms.NumericUpDown numericUpDown2; private System.Windows.Forms.NumericUpDown numericUpDown3; private System.Windows.Forms.NumericUpDown numericUpDown4; private System.Windows.Forms.Label label1; private System.Windows.Forms.Label label2; private System.Windows.Forms.NumericUpDown numericUpDown5; private System.Windows.Forms.NumericUpDown numericUpDown6; private System.Windows.Forms.NumericUpDown numericUpDown7; private System.Windows.Forms.NumericUpDown numericUpDown8; private System.Windows.Forms.NumericUpDown numericUpDown9; private System.Windows.Forms.NumericUpDown numericUpDown10; private System.Windows.Forms.NumericUpDown numericUpDown11; private System.Windows.Forms.NumericUpDown numericUpDown12; private System.Windows.Forms.Button button1; private System.Windows.Forms.Label label3; private System.Windows.Forms.NumericUpDown numericUpDown13; private System.Windows.Forms.NumericUpDown numericUpDown14; private System.Windows.Forms.NumericUpDown numericUpDown15; private System.Windows.Forms.NumericUpDown numericUpDown16; private System.Windows.Forms.Label label4;
代碼開始:
Code
private void button1_Click(object sender, EventArgs e) { byte a1 = ConvertToString((byte)numericUpDown1.Value); byte a2 = ConvertToString((byte)numericUpDown2.Value); byte a3 = ConvertToString((byte)numericUpDown3.Value); byte a4 = ConvertToString((byte)numericUpDown4.Value); byte b1 = ConvertToString((byte)numericUpDown8.Value); byte b2 = ConvertToString((byte)numericUpDown7.Value); byte b3 = ConvertToString((byte)numericUpDown6.Value); byte b4 = ConvertToString((byte)numericUpDown5.Value); byte n1 = ConvertToString((byte)numericUpDown12.Value); byte n2 = ConvertToString((byte)numericUpDown11.Value); byte n3 = ConvertToString((byte)numericUpDown10.Value); byte n4 = ConvertToString((byte)numericUpDown9.Value); numericUpDown16.Value = (a1 & b1); numericUpDown15.Value = (a2 & b2); numericUpDown14.Value = (a3 & b3); numericUpDown13.Value = (a4 & b4); if (Match(a1, b1, n1)&&Match(a2,b2,n2)&&Match(a3,b3,n3)) { MessageBox.Show("可以通過該路由器轉發","系統提示",MessageBoxButtons.OK,MessageBoxIcon.Information); } else { MessageBox.Show("不可以轉發,請換一個路由器","系統提示",MessageBoxButtons.OK,MessageBoxIcon.Error); } } private byte ConvertToString(byte x) { string y = Convert.ToString(x,2).PadLeft(8,'0'); byte y1 = Convert.ToByte(y,2); return y1; } private bool Match(byte x, byte y,byte z) { if ((z&(x&y))==z) { return true; } else { return false; } }
下圖顯示計算結果:130.50.12.0和路由地址(網絡地址)130.50.15.0不同所以不能轉發。
計算機在交流中得到發展,所以有了互聯網。技術在交流中成長,所以有了cnblog!請不要吝啬自己的才華,盡情的與我們分享吧!