萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> ASP 程式設計

ASP 高效判斷 IP 屬於電信或網通:位元組陣列查表法 (O(1) 空間換時間)

問題背景

網站需依訪客 IP 判斷運營商 (電信/網通) 以實現智能解析、流量統計或差異化服務。傳統做法查詢 IP 資料庫 (如 ip2location),但每次查詢需磁碟 I/O 或資料庫連線,效能不足。本文介紹一種預載入記憶體、O(1) 查表的極速演算法。

核心觀察:CIDR 遮罩長度 ≤ 24

中國網通 (CNC) 路由表中,最長遮罩為 /24 (255.255.255.0),即最小網段包含 256 個 IP。因此 IP 最後一個八位組可忽略,僅以前三段 (24 bits) 作為 Key。

  • 前三段組合數:256³ = 16,777,216 (16M)
  • 每組合只需 1 bit 儲存 (是否網通)
  • 總記憶體:16M bits = 2 MB

資料結構:位元組陣列 (Byte Array)

Index = (A * 65536 + B * 256 + C) / 8   ' Byte 位置
BitPos = (A * 65536 + B * 256 + C) Mod 8  ' Byte 內第幾 bit
' A.B.C 為 IP 前三段

預處理:CNC 路由表 → 2MB 二進位檔 (cnc.dat)

  1. 取得 cnc.txt (網通路由表),每行格式:123.0.0.0/24 或 202.0.0.0/16
  2. 用 C/C++/Python 腳本解析,將對應的 bit 置 1,寫入二進位檔
  3. 部署時將 cnc.dat 放在網站目錄

ASP 端實作

初始化:Application 啟動時載入

<% ' global.asa
Sub Application_OnStart
    Call InitCNCBuffer()
End Sub

Sub InitCNCBuffer()
    Dim stream
    Set stream = Server.CreateObject("ADODB.Stream")
    stream.Type = 1 ' adTypeBinary
    stream.Open
    stream.LoadFromFile Server.MapPath("cnc.dat")
    Application("cnc") = stream.Read
    stream.Close
    Set stream = Nothing
End Sub
%>

查詢函式:IsCNC(ip)

<%
Function IsCNC(ip)
    Dim parts, idx, byteVal, bitMask
    parts = Split(ip, ".")
    If UBound(parts) <> 3 Then Exit Function ' 非標準 IPv4
    
    ' 計算線性索引 (前三段)
    idx = CLng(parts(0)) * 65536 + CLng(parts(1)) * 256 + CLng(parts(2))
    
    ' 定位 Byte 與 Bit
    byteVal = AscB(MidB(Application("cnc"), idx \ 8 + 1, 1))
    bitMask = 2 ^ (idx Mod 8)
    
    IsCNC = (byteVal And bitMask) <> 0
End Function
%>

測試頁面

<%@ Language=VBScript %>
<!--#include file="global.asa"--> ' 確保 Application("cnc") 已載入
<%
Dim clientIP, isCNC
clientIP = Request.ServerVariables("REMOTE_ADDR")
isCNC = IsCNC(clientIP)

If isCNC Then
    Response.Write clientIP & " 屬於中國網通 (CNC)"
Else
    Response.Write clientIP & " 屬於中國電信 (或其他)"
End If
%>

效能分析

遷移至現代架構的建議

  • 改用 MaxMind GeoIP2 或 IP2Location 二進位資料庫,支援國家/城市/ISP/ASN 多維度
  • 語言層面:Node.js/Python/Go 可直接 mmap 記憶體映射檔案,零拷貝讀取
  • 微服務化:將 IP 判斷做成獨立 HTTP/gRPC 服務,各語言共用
copyright © 萬盛學電腦網 all rights reserved
指標數值
記憶體佔用~2 MB (Application 物件)
查詢時間< 0.1 ms (純記憶體位運算)
首次載入~50 ms (讀取 2MB 檔案)
支援 IPv6否 (需擴充)