Un metodo ottimizzato per confrontare gli indirizzi IP con i caratteri jolly in PHP?

Question

Qualcuno sa di un metodo efficace e sicuro per vedere se questo ingresso:

$_SERVER['REMOTE_ADDR'] 

partite contro qualcosa di simile a questo array di filtri incoerenti (si noti che 200,100 * * potrebbe essere espressa come solo 200,100 *...) con caratteri jolly indicati da s '*:

array(
    '192.168.1.*', 
    '192.168.2.1*', 
    '10.0.0.*', 
    '200.100.*.*', 
    '300.200.*', 
) 

aggiornamento

Pensieri?

foreach($instanceSettings['accessControl']['allowedIpV4Addresses'] as $ipV4Address) { 
    echo 'Now checking against '.$ipV4Address.'.'; 

    // Compare each octet 
    $ipV4AddressOctets = String::explode('.', $ipV4Address); 
    $remoteIpV4AddressOctets = String::explode('.', $_SERVER['REMOTE_ADDR']); 
    $remoteIpV4AddressIsAllowed = true; 
    for($i = 0; $i < Arr::size($ipV4AddressOctets); $i++) { 
     echo 'Comparing '.$ipV4AddressOctets[$i].' against '.$remoteIpV4AddressOctets[$i].'.'; 
     if($ipV4AddressOctets[$i] != $remoteIpV4AddressOctets[$i] && $ipV4AddressOctets[$i] != '*') { 
      echo 'No match.'; 
      $remoteIpV4AddressIsAllowed = false; 
      break; 
     } 
    } 

    // Get out of the foreach if we've found a match 
    if($remoteIpV4AddressIsAllowed) { 
     break; 
    } 
} 

Answer 1

Perché non usare solo un'espressione regolare?

preg_match("((192\\.168\\.1)|(10\\.0\\.0)|(127\\.0\\.0)\\.[012]\\d{0,2}|(\\:\\:1))",$_SERVER['REMOTE_ADDR']) 

Answer 2

Rimuovere gli asterischi e solo fare:

$ips = array('192.168.1.', '10.0.0.'); 

foreach ($ips as $ip) { 
    if (strpos($_SERVER['REMOTE_ADDR'], $ip) === 0) { 
     // match 
    } 
} 

Answer 3

Solo per divertimento, ho intenzione di over-ingegnerizzare questo. Bene, a meno che tu non abbia una lista abbastanza lunga da abbinare.

Supponendo che si utilizzino solo caratteri jolly per indicare "Non mi interessa di questo ottetto", è possibile analizzare ciascuna voce dell'array in quattro valori (uno per ottetto). Supponiamo che tu usi -1 come wildcard, 0-255 significhi corrispondere esattamente a quel valore. (Se hai bisogno di prestazioni migliori di O (n), dove n è la dimensione della lista di corrispondenze, allora ci sono strutture dati migliori che puoi usare qui - un trie, per esempio.) Chiama questo array L. Naturalmente, hai solo bisogno di fare questa volta, non per richiesta.

È quindi possibile analizzare l'indirizzo remoto nello stesso modo (tranne senza caratteri jolly). Si può anche prendere REMOTE_ADDR non essere nel formato previsto qui Ora diventa abbastanza banale per controllare gli incontri:

has_match(ip) = 
    for n in [0 … L.length) 
    if (-1 == L.n.0 || L.n.0 = ip.0) && (-1 == L.n.1 || L.n.1 == ip.1) && … 
     return true 
    return false 

(Questo è pseudo-codice, ovviamente)

Answer 4

non ho banco segnato questo, ma vorrei scegliere di utilizzare il metodo di rete hardware/software utilizza ...

Sostituire qualsiasi * con 0 e 255. Convertire gli indirizzi IP per interi

Quindi, se 255.255.255. * diventa 255.255.255.0 e 255.255.255.255 Quindi eseguire la funzione ip2long su questi due ips.

Quindi è possibile convertire l'ip indicato in ip lungo. ad esempio 255.255.50.51 in IP lungo.

Quindi è possibile confrontare se l'ip lungo per questo dato ip è tra i lunghi ips convertiti nella lista nera. Se è quindi non è permesso altro lo è.

$ips = array("ip1", "ip2"); 
foreach($ips as $ip){ 
$ip1 = str_replace("*", "0", $ip); 
$ip2 = str_replace("*", "255", $ip); 

$ip1 = ip2long($ip1); 
$ip2 = ip2long($ip2); 
$givenip = $_GET["ip"]; 
$givenip = ip2long($givenip); 

if($givenip >= $ip1 && $ip <= $givenip){ 
    echo "blacklist ip hit between {$ip1} and {$ip2} on {$ip}"; 
} 
} 

Answer 5

Questo consente tutti i casi nella domanda più maschere corte senza asterischi come 123.123.

/** 
* Checks given IP against array of masks like 123.123.123.123, 123.123.*.101, 123.123., 123.123.1*.* 
* 
* @param $ip 
* @param $masks 
* @return bool 
*/ 
public static function checkIp($ip, $masks) 
{ 
    if (in_array($ip, $masks)) { 
     return true; // Simple match 
    } else { 
     foreach ($masks as $mask) { 
      if (substr($mask, -1) == '.' AND substr($ip, 0, strlen($mask)) == $mask) { 
       return true; // Case for 123.123. mask 
      } 
      if (strpos($mask, '*') === false) { 
       continue; // No simple matching and no wildcard in the mask, leaves no chance to match 
      } 
      // Breaking into triads 
      $maskParts = explode('.', $mask); 
      $ipParts = explode('.', $ip); 
      foreach ($maskParts as $key => $maskPart) { 
       if ($maskPart == '*') { 
        continue; // This triad is matching, continue with next triad 
       } elseif (strpos($maskPart, '*') !== false) { 
        // Case like 1*, 1*2, *1 
        // Let's use regexp for this 
        $regExp = str_replace('*', '\d{0,3}', $maskPart); 
        if (preg_match('/^' . $regExp . '$/', $ipParts[$key])) { 
         continue; // Matching, go to check next triad 
        } else { 
         continue 2; // Not matching, Go to check next mask 
        } 
       } else { 
        if ($maskPart != $ipParts[$key]) { 
         continue 2; // If triad has no wildcard and not matching, check next mask 
        } 
        // otherwise just continue 
       } 
      } 
      // We checked all triads and all matched, hence this mask is matching 
      return true; 
     } 
     // We went through all masks and none has matched. 
     return false; 
    } 
}