rewrite hashing logic in vmess

This commit is contained in:
v2ray committed 2016-01-12 11:38:43 +01:00
1 parent c31c49d11f
commit 349b02084c
11 files changed
+104 -99

No files matched your search

+15
View File
@@ -0,0 +1,15 @@
package user
import (
"crypto/hmac"
"crypto/md5"
"hash"
)
func TimestampHash() hash.Hash {
return md5.New()
}
func IDHash(key []byte) hash.Hash {
return hmac.New(md5.New, key)
}
-51
View File
@@ -1,51 +0,0 @@
package user
import (
"crypto/hmac"
"crypto/md5"
)
type CounterHash interface {
Hash(key []byte, counter int64) []byte
}
type StringHash interface {
Hash(key []byte, data []byte) []byte
}
type TimeHash struct {
baseHash StringHash
}
func NewTimeHash(baseHash StringHash) CounterHash {
return TimeHash{
baseHash: baseHash,
}
}
func (h TimeHash) Hash(key []byte, counter int64) []byte {
counterBytes := int64ToBytes(counter)
return h.baseHash.Hash(key, counterBytes)
}
type HMACHash struct {
}
func (h HMACHash) Hash(key []byte, data []byte) []byte {
hash := hmac.New(md5.New, key)
hash.Write(data)
return hash.Sum(nil)
}
func int64ToBytes(value int64) []byte {
return []byte{
byte(value >> 56),
byte(value >> 48),
byte(value >> 40),
byte(value >> 32),
byte(value >> 24),
byte(value >> 16),
byte(value >> 8),
byte(value),
}
}
-15
View File
@@ -1,15 +0,0 @@
package user
import (
"crypto/md5"
)
func Int64Hash(value int64) []byte {
md5hash := md5.New()
buffer := int64ToBytes(value)
md5hash.Write(buffer)
md5hash.Write(buffer)
md5hash.Write(buffer)
md5hash.Write(buffer)
return md5hash.Sum(nil)
}
+18 -4
View File
@@ -4,9 +4,23 @@ import (
"math/rand"
)
type RandomInt64InRange func(base int64, delta int) int64
type RandomTimestampGenerator interface {
Next() Timestamp
}
func GenerateRandomInt64InRange(base int64, delta int) int64 {
rangeInDelta := rand.Intn(delta*2) - delta
return base + int64(rangeInDelta)
type RealRandomTimestampGenerator struct {
base Timestamp
delta int
}
func NewRandomTimestampGenerator(base Timestamp, delta int) RandomTimestampGenerator {
return &RealRandomTimestampGenerator{
base: base,
delta: delta,
}
}
func (this *RealRandomTimestampGenerator) Next() Timestamp {
rangeInDelta := rand.Intn(this.delta*2) - this.delta
return this.base + Timestamp(rangeInDelta)
}
+6 -1
View File
@@ -10,11 +10,16 @@ import (
func TestGenerateRandomInt64InRange(t *testing.T) {
v2testing.Current(t)
base := time.Now().Unix()
delta := 100
generator := &RealRandomTimestampGenerator{
base: Timestamp(base),
delta: delta,
}
for i := 0; i < 100; i++ {
v := GenerateRandomInt64InRange(base, delta)
v := int64(generator.Next())
assert.Int64(v).AtMost(base + int64(delta))
assert.Int64(v).AtLeast(base - int64(delta))
}
@@ -2,12 +2,13 @@ package mocks
import (
"github.com/v2ray/v2ray-core/proxy/vmess"
"github.com/v2ray/v2ray-core/proxy/vmess/protocol/user"
)
type MockUserSet struct {
Users []vmess.User
UserHashes map[string]int
Timestamps map[string]int64
Timestamps map[string]user.Timestamp
}
func (us *MockUserSet) AddUser(user vmess.User) error {
@@ -15,7 +16,7 @@ func (us *MockUserSet) AddUser(user vmess.User) error {
return nil
}
func (us *MockUserSet) GetUser(userhash []byte) (vmess.User, int64, bool) {
func (us *MockUserSet) GetUser(userhash []byte) (vmess.User, user.Timestamp, bool) {
idx, found := us.UserHashes[string(userhash)]
if found {
return us.Users[idx], us.Timestamps[string(userhash)], true
@@ -3,6 +3,7 @@ package mocks
import (
"github.com/v2ray/v2ray-core/common/uuid"
"github.com/v2ray/v2ray-core/proxy/vmess"
"github.com/v2ray/v2ray-core/proxy/vmess/protocol/user"
)
type StaticUser struct {
@@ -32,7 +33,7 @@ func (us *StaticUserSet) AddUser(user vmess.User) error {
return nil
}
func (us *StaticUserSet) GetUser(userhash []byte) (vmess.User, int64, bool) {
func (us *StaticUserSet) GetUser(userhash []byte) (vmess.User, user.Timestamp, bool) {
id, _ := uuid.ParseString("703e9102-eb57-499c-8b59-faf4f371bb21")
return &StaticUser{id: vmess.NewID(id)}, 0, true
}
+30 -12
View File
@@ -5,6 +5,7 @@ import (
"time"
"github.com/v2ray/v2ray-core/common/collect"
"github.com/v2ray/v2ray-core/common/serial"
"github.com/v2ray/v2ray-core/proxy/vmess"
)
@@ -13,16 +14,32 @@ const (
cacheDurationSec = 120
)
type Timestamp int64
func (this Timestamp) Bytes() []byte {
return serial.Int64Literal(this).Bytes()
}
func (this Timestamp) HashBytes() []byte {
once := this.Bytes()
bytes := make([]byte, 0, 32)
bytes = append(bytes, once...)
bytes = append(bytes, once...)
bytes = append(bytes, once...)
bytes = append(bytes, once...)
return bytes
}
type idEntry struct {
id *vmess.ID
userIdx int
lastSec int64
lastSec Timestamp
hashes *collect.SizedQueue
}
type UserSet interface {
AddUser(user vmess.User) error
GetUser(timeHash []byte) (vmess.User, int64, bool)
GetUser(timeHash []byte) (vmess.User, Timestamp, bool)
}
type TimedUserSet struct {
@@ -34,7 +51,7 @@ type TimedUserSet struct {
type indexTimePair struct {
index int
timeSec int64
timeSec Timestamp
}
func NewTimedUserSet() UserSet {
@@ -48,10 +65,11 @@ func NewTimedUserSet() UserSet {
return tus
}
func (us *TimedUserSet) generateNewHashes(nowSec int64, idx int, entry *idEntry) {
idHash := NewTimeHash(HMACHash{})
func (us *TimedUserSet) generateNewHashes(nowSec Timestamp, idx int, entry *idEntry) {
for entry.lastSec <= nowSec {
idHashSlice := idHash.Hash(entry.id.Bytes(), entry.lastSec)
idHash := IDHash(entry.id.Bytes())
idHash.Write(entry.lastSec.Bytes())
idHashSlice := idHash.Sum(nil)
hashValue := string(idHashSlice)
us.access.Lock()
us.userHash[hashValue] = indexTimePair{idx, entry.lastSec}
@@ -69,7 +87,7 @@ func (us *TimedUserSet) generateNewHashes(nowSec int64, idx int, entry *idEntry)
func (us *TimedUserSet) updateUserHash(tick <-chan time.Time) {
for now := range tick {
nowSec := now.Unix() + cacheDurationSec
nowSec := Timestamp(now.Unix() + cacheDurationSec)
for _, entry := range us.ids {
us.generateNewHashes(nowSec, entry.userIdx, entry)
}
@@ -85,26 +103,26 @@ func (us *TimedUserSet) AddUser(user vmess.User) error {
entry := &idEntry{
id: user.ID(),
userIdx: idx,
lastSec: nowSec - cacheDurationSec,
lastSec: Timestamp(nowSec - cacheDurationSec),
hashes: collect.NewSizedQueue(2*cacheDurationSec + 1),
}
us.generateNewHashes(nowSec+cacheDurationSec, idx, entry)
us.generateNewHashes(Timestamp(nowSec+cacheDurationSec), idx, entry)
us.ids = append(us.ids, entry)
for _, alterid := range user.AlterIDs() {
entry := &idEntry{
id: alterid,
userIdx: idx,
lastSec: nowSec - cacheDurationSec,
lastSec: Timestamp(nowSec - cacheDurationSec),
hashes: collect.NewSizedQueue(2*cacheDurationSec + 1),
}
us.generateNewHashes(nowSec+cacheDurationSec, idx, entry)
us.generateNewHashes(Timestamp(nowSec+cacheDurationSec), idx, entry)
us.ids = append(us.ids, entry)
}
return nil
}
func (us *TimedUserSet) GetUser(userHash []byte) (vmess.User, int64, bool) {
func (us *TimedUserSet) GetUser(userHash []byte) (vmess.User, Timestamp, bool) {
defer us.access.RUnlock()
us.access.RLock()
pair, found := us.userHash[string(userHash)]