Chcę utworzyć wartość skrótu 32-bitową. Mam 16-bajtowe źródłowe i docelowe adresy IPv6 oraz 2-bajtowe numery źródłowe i docelowe portów.Potrzebuję funkcji mieszania, aby utworzyć 32-bitową wartość z adresu IP 16 16 Adres bajtowy i TCP 2 numery portów bajtowych
32 bit wyjściowy = (Src IP, Dst Ip, Src Port Dest Port)
Byłoby lepiej, gdyby funkcja hash dystrybucję jednostek dobrze wzdłuż przestrzeni 32 bitowej. Chcę użyć wyniku jako indeksu.
Reşit
Zobacz Eternally Confuzzled jakiegoś ogólnych informacji na temat funkcji skrótu oraz kilku znanych algorytmów; Prawdopodobnie pójdę z hashem FNV lub Jenkinsa "One-at-a-time".
Innym, może być użyteczne referencje:
General Purpose Hash Function Algorithms
zauważyć, że bardzo trudno jest dokonać bez kolizji gwarantowana funkcji mieszającej (nie inny wynik wejściowe w tym samym kodem hash). Istnieje wiele rozwiązań tego problemu, z których najprostszym jest adresowanie otwarte.
Dziękuję, Algorytmy funkcji skrótu ogólnego celu wydają się być drogą do zrobienia. Będę eksperymentować z ich algorytmami. –
32 bity wskaźnika? Jak duży jest twój stół ?!
Należy wziąć pod uwagę, że większość adresów IPv6 będzie oparta na adresie sprzętowym. Spójrz na RFC 4291:
[EUI64] defines a method to create an IEEE EUI-64 identifier from an
IEEE 48-bit MAC identifier. This is to insert two octets, with
hexadecimal values of 0xFF and 0xFE (see the Note at the end of
appendix), in the middle of the 48-bit MAC (between the company_id
and vendor-supplied id). An example is the 48-bit IEEE MAC with
Global scope:
|0 1|1 3|3 4|
|0 5|6 1|2 7|
+----------------+----------------+----------------+
|cccccc0gcccccccc|ccccccccmmmmmmmm|mmmmmmmmmmmmmmmm|
+----------------+----------------+----------------+
Skoro tak, spróbuj to szybki i zabrudzony hack, który będzie działać w większości przypadków (zakładając równomierny rozkład portów i adresów MAC):
Jeśli użytkownik korzysta z ręcznie przypisane adresy, ta funkcja hash wygrał” t być bardzo równomiernie rozmieszczone, ale myślę, że w większości przypadków będzie blisko. Możesz wrzucić (XOR) kilka bitów z górnej części adresu, jeśli chcesz.
To było bardzo pomocne. Nie rozważałem procedury tworzenia adresów IPv6. Nie używam indeksu 32-bitowego. Nasz algorytm jest bardzo prosty, oblicza wartość 32-bitową, następnie pobieramy moduł wyjścia według wielkości naszego bufora. Nie wiem, jaki on jest skuteczny, ale działa. Problem polega na tym, że chcę użyć tej samej tabeli mieszania dla 128- i 32-bitowych indeksów wejściowych. –
murmurhash jest bardzo szybki i dość szanowany, o ile mogę powiedzieć. Nie jest to siła kryptograficzna, ale powinna być adekwatna do twoich celów.
jest wymaganiem wysokiej wydajności? – Alnitak
Dlaczego nie używać MD5 lub SHA-1 i odciąć niepotrzebne bity? Chociaż muszę powiedzieć, że zmarnowałoby to wiele informacji. Czy masz jakieś inne wymagania, takie jak szybkość lub zużycie pamięci? – RedX
@RedX - patrz ^^ _jest wysoka wydajność wymaganie_ :) – Alnitak