mirror of
https://github.com/SoftEtherVPN/SoftEtherVPN.git
synced 2024-11-23 01:49:53 +03:00
406 lines
11 KiB
C
406 lines
11 KiB
C
// SoftEther VPN Source Code - Developer Edition Master Branch
|
|
// Mayaqua Kernel
|
|
//
|
|
// SoftEther VPN Server, Client and Bridge are free software under GPLv2.
|
|
//
|
|
// Copyright (c) Daiyuu Nobori.
|
|
// Copyright (c) SoftEther VPN Project, University of Tsukuba, Japan.
|
|
// Copyright (c) SoftEther Corporation.
|
|
//
|
|
// All Rights Reserved.
|
|
//
|
|
// http://www.softether.org/
|
|
//
|
|
// Author: Daiyuu Nobori, Ph.D.
|
|
// Comments: Tetsuo Sugiyama, Ph.D.
|
|
//
|
|
// This program is free software; you can redistribute it and/or
|
|
// modify it under the terms of the GNU General Public License
|
|
// version 2 as published by the Free Software Foundation.
|
|
//
|
|
// This program is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU General Public License version 2
|
|
// along with this program; if not, write to the Free Software
|
|
// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
|
|
//
|
|
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
|
// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
|
// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
|
|
// IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
|
|
// CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
|
|
// TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
|
|
// SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|
//
|
|
// THE LICENSE AGREEMENT IS ATTACHED ON THE SOURCE-CODE PACKAGE
|
|
// AS "LICENSE.TXT" FILE. READ THE TEXT FILE IN ADVANCE TO USE THE SOFTWARE.
|
|
//
|
|
//
|
|
// THIS SOFTWARE IS DEVELOPED IN JAPAN, AND DISTRIBUTED FROM JAPAN,
|
|
// UNDER JAPANESE LAWS. YOU MUST AGREE IN ADVANCE TO USE, COPY, MODIFY,
|
|
// MERGE, PUBLISH, DISTRIBUTE, SUBLICENSE, AND/OR SELL COPIES OF THIS
|
|
// SOFTWARE, THAT ANY JURIDICAL DISPUTES WHICH ARE CONCERNED TO THIS
|
|
// SOFTWARE OR ITS CONTENTS, AGAINST US (SOFTETHER PROJECT, SOFTETHER
|
|
// CORPORATION, DAIYUU NOBORI OR OTHER SUPPLIERS), OR ANY JURIDICAL
|
|
// DISPUTES AGAINST US WHICH ARE CAUSED BY ANY KIND OF USING, COPYING,
|
|
// MODIFYING, MERGING, PUBLISHING, DISTRIBUTING, SUBLICENSING, AND/OR
|
|
// SELLING COPIES OF THIS SOFTWARE SHALL BE REGARDED AS BE CONSTRUED AND
|
|
// CONTROLLED BY JAPANESE LAWS, AND YOU MUST FURTHER CONSENT TO
|
|
// EXCLUSIVE JURISDICTION AND VENUE IN THE COURTS SITTING IN TOKYO,
|
|
// JAPAN. YOU MUST WAIVE ALL DEFENSES OF LACK OF PERSONAL JURISDICTION
|
|
// AND FORUM NON CONVENIENS. PROCESS MAY BE SERVED ON EITHER PARTY IN
|
|
// THE MANNER AUTHORIZED BY APPLICABLE LAW OR COURT RULE.
|
|
//
|
|
// USE ONLY IN JAPAN. DO NOT USE THIS SOFTWARE IN ANOTHER COUNTRY UNLESS
|
|
// YOU HAVE A CONFIRMATION THAT THIS SOFTWARE DOES NOT VIOLATE ANY
|
|
// CRIMINAL LAWS OR CIVIL RIGHTS IN THAT PARTICULAR COUNTRY. USING THIS
|
|
// SOFTWARE IN OTHER COUNTRIES IS COMPLETELY AT YOUR OWN RISK. THE
|
|
// SOFTETHER VPN PROJECT HAS DEVELOPED AND DISTRIBUTED THIS SOFTWARE TO
|
|
// COMPLY ONLY WITH THE JAPANESE LAWS AND EXISTING CIVIL RIGHTS INCLUDING
|
|
// PATENTS WHICH ARE SUBJECTS APPLY IN JAPAN. OTHER COUNTRIES' LAWS OR
|
|
// CIVIL RIGHTS ARE NONE OF OUR CONCERNS NOR RESPONSIBILITIES. WE HAVE
|
|
// NEVER INVESTIGATED ANY CRIMINAL REGULATIONS, CIVIL LAWS OR
|
|
// INTELLECTUAL PROPERTY RIGHTS INCLUDING PATENTS IN ANY OF OTHER 200+
|
|
// COUNTRIES AND TERRITORIES. BY NATURE, THERE ARE 200+ REGIONS IN THE
|
|
// WORLD, WITH DIFFERENT LAWS. IT IS IMPOSSIBLE TO VERIFY EVERY
|
|
// COUNTRIES' LAWS, REGULATIONS AND CIVIL RIGHTS TO MAKE THE SOFTWARE
|
|
// COMPLY WITH ALL COUNTRIES' LAWS BY THE PROJECT. EVEN IF YOU WILL BE
|
|
// SUED BY A PRIVATE ENTITY OR BE DAMAGED BY A PUBLIC SERVANT IN YOUR
|
|
// COUNTRY, THE DEVELOPERS OF THIS SOFTWARE WILL NEVER BE LIABLE TO
|
|
// RECOVER OR COMPENSATE SUCH DAMAGES, CRIMINAL OR CIVIL
|
|
// RESPONSIBILITIES. NOTE THAT THIS LINE IS NOT LICENSE RESTRICTION BUT
|
|
// JUST A STATEMENT FOR WARNING AND DISCLAIMER.
|
|
//
|
|
//
|
|
// SOURCE CODE CONTRIBUTION
|
|
// ------------------------
|
|
//
|
|
// Your contribution to SoftEther VPN Project is much appreciated.
|
|
// Please send patches to us through GitHub.
|
|
// Read the SoftEther VPN Patch Acceptance Policy in advance:
|
|
// http://www.softether.org/5-download/src/9.patch
|
|
//
|
|
//
|
|
// DEAR SECURITY EXPERTS
|
|
// ---------------------
|
|
//
|
|
// If you find a bug or a security vulnerability please kindly inform us
|
|
// about the problem immediately so that we can fix the security problem
|
|
// to protect a lot of users around the world as soon as possible.
|
|
//
|
|
// Our e-mail address for security reports is:
|
|
// softether-vpn-security [at] softether.org
|
|
//
|
|
// Please note that the above e-mail address is not a technical support
|
|
// inquiry address. If you need technical assistance, please visit
|
|
// http://www.softether.org/ and ask your question on the users forum.
|
|
//
|
|
// Thank you for your cooperation.
|
|
//
|
|
//
|
|
// NO MEMORY OR RESOURCE LEAKS
|
|
// ---------------------------
|
|
//
|
|
// The memory-leaks and resource-leaks verification under the stress
|
|
// test has been passed before release this source code.
|
|
|
|
|
|
// Tick64.c
|
|
// 64-bit real-time clock program
|
|
|
|
#include <GlobalConst.h>
|
|
|
|
#ifdef WIN32
|
|
#include <windows.h>
|
|
#endif // WIN32
|
|
|
|
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
#include <wchar.h>
|
|
#include <stdarg.h>
|
|
#include <locale.h>
|
|
#include <time.h>
|
|
#include <errno.h>
|
|
#include <Mayaqua/Mayaqua.h>
|
|
|
|
static TICK64 *tk64 = NULL;
|
|
static EVENT *halt_tick_event = NULL;
|
|
|
|
// Get the high-resolution time
|
|
UINT64 TickHighres64()
|
|
{
|
|
UINT64 ret = 0;
|
|
|
|
#ifdef OS_WIN32
|
|
|
|
ret = (UINT64)(MsGetHiResTimeSpan(MsGetHiResCounter()) * 1000.0f);
|
|
|
|
#else // OS_WIN32
|
|
|
|
return Tick64();
|
|
|
|
#endif // OS_WIN32
|
|
|
|
return ret;
|
|
}
|
|
|
|
// Convert the Tick value to time
|
|
UINT64 Tick64ToTime64(UINT64 tick)
|
|
{
|
|
UINT64 ret = 0;
|
|
if (tick == 0)
|
|
{
|
|
return 0;
|
|
}
|
|
LockList(tk64->AdjustTime);
|
|
{
|
|
INT i;
|
|
for (i = ((INT)LIST_NUM(tk64->AdjustTime) - 1); i >= 0; i--)
|
|
{
|
|
ADJUST_TIME *t = LIST_DATA(tk64->AdjustTime, i);
|
|
if (t->Tick <= tick)
|
|
{
|
|
ret = t->Time + (tick - t->Tick);
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
UnlockList(tk64->AdjustTime);
|
|
if (ret == 0)
|
|
{
|
|
ret++;
|
|
}
|
|
return ret;
|
|
}
|
|
|
|
// Convert the Tick value to time
|
|
UINT64 TickToTime(UINT64 tick)
|
|
{
|
|
return Tick64ToTime64(tick);
|
|
}
|
|
|
|
// Get the Tick value
|
|
UINT64 Tick64()
|
|
{
|
|
#ifdef OS_WIN32
|
|
return Win32FastTick64();
|
|
#else // OS_WIN32
|
|
UINT64 tick64;
|
|
if (tk64 == NULL)
|
|
{
|
|
return 0;
|
|
}
|
|
Lock(tk64->TickLock);
|
|
{
|
|
tick64 = tk64->Tick;
|
|
}
|
|
Unlock(tk64->TickLock);
|
|
return tick64;
|
|
#endif // OS_WIN32
|
|
}
|
|
|
|
// Real-time clock measuring thread
|
|
void Tick64Thread(THREAD *thread, void *param)
|
|
{
|
|
UINT n = 0;
|
|
bool first = false;
|
|
bool create_first_entry = true;
|
|
UINT tick_span;
|
|
// Validate arguments
|
|
if (thread == NULL)
|
|
{
|
|
return;
|
|
}
|
|
|
|
#ifdef OS_WIN32
|
|
|
|
// Raise the priority of the Win32 thread
|
|
MsSetThreadPriorityRealtime();
|
|
|
|
tick_span = TICK64_SPAN_WIN32;
|
|
|
|
#else // OS_WIN32
|
|
|
|
// Raise the priority of a POSIX threads
|
|
UnixSetThreadPriorityRealtime();
|
|
|
|
tick_span = TICK64_SPAN;
|
|
|
|
#endif // OS_WIN32
|
|
|
|
while (true)
|
|
{
|
|
UINT tick;
|
|
UINT64 tick64;
|
|
|
|
#ifndef OS_WIN32
|
|
tick = TickRealtime(); // Get the current system clock
|
|
|
|
if (tk64->LastTick > tick)
|
|
{
|
|
if ((tk64->LastTick - tick) >= (UINT64)0x0fffffff)
|
|
{
|
|
// The Tick has gone lap around
|
|
tk64->RoundCount++;
|
|
}
|
|
else
|
|
{
|
|
// tick skewed (System administrator might change hardware clock)
|
|
// Normally, the clock skew appears as sub-seconds error
|
|
tick = tk64->LastTick;
|
|
}
|
|
}
|
|
tk64->LastTick = tick;
|
|
|
|
tick64 = (UINT64)tk64->RoundCount * (UINT64)4294967296LL + (UINT64)tick;
|
|
|
|
Lock(tk64->TickLock);
|
|
{
|
|
if (tk64->TickStart == 0)
|
|
{
|
|
tk64->TickStart = tick64;
|
|
}
|
|
tick64 = tk64->Tick = tick64 - tk64->TickStart + (UINT64)1;
|
|
}
|
|
Unlock(tk64->TickLock);
|
|
#else // OS_WIN32
|
|
tick64 = Win32FastTick64();
|
|
tick = (UINT)tick64;
|
|
#endif // OS_WIN32
|
|
|
|
if (create_first_entry)
|
|
{
|
|
ADJUST_TIME *t = ZeroMalloc(sizeof(ADJUST_TIME));
|
|
t->Tick = tick64;
|
|
t->Time = SystemTime64();
|
|
tk64->Tick64WithTime64 = tick64;
|
|
tk64->Time64 = t->Time;
|
|
Add(tk64->AdjustTime, t);
|
|
|
|
// Notify the completion of the initialization
|
|
NoticeThreadInit(thread);
|
|
create_first_entry = false;
|
|
}
|
|
|
|
// Time correction
|
|
n += tick_span;
|
|
if (n >= 1000 || first == false)
|
|
{
|
|
UINT64 now = SystemTime64();
|
|
|
|
if (now < tk64->Time64 ||
|
|
Diff64((now - tk64->Time64) + tk64->Tick64WithTime64, tick64) >= tick_span)
|
|
{
|
|
ADJUST_TIME *t = ZeroMalloc(sizeof(ADJUST_TIME));
|
|
LockList(tk64->AdjustTime);
|
|
{
|
|
t->Tick = tick64;
|
|
t->Time = now;
|
|
Add(tk64->AdjustTime, t);
|
|
Debug("Adjust Time: Tick = %I64u, Time = %I64u\n",
|
|
t->Tick, t->Time);
|
|
|
|
// To prevent consuming memory infinite on a system that clock is skewd
|
|
if (LIST_NUM(tk64->AdjustTime) > MAX_ADJUST_TIME)
|
|
{
|
|
// Remove the second
|
|
ADJUST_TIME *t2 = LIST_DATA(tk64->AdjustTime, 1);
|
|
|
|
Delete(tk64->AdjustTime, t2);
|
|
|
|
Debug("NUM_ADJUST TIME: %u\n", LIST_NUM(tk64->AdjustTime));
|
|
|
|
Free(t2);
|
|
}
|
|
}
|
|
UnlockList(tk64->AdjustTime);
|
|
tk64->Time64 = now;
|
|
tk64->Tick64WithTime64 = tick64;
|
|
}
|
|
first = true;
|
|
n = 0;
|
|
}
|
|
|
|
if (tk64->Halt)
|
|
{
|
|
break;
|
|
}
|
|
|
|
#ifdef OS_WIN32
|
|
Wait(halt_tick_event, tick_span);
|
|
#else // OS_WIN32
|
|
SleepThread(tick_span);
|
|
#endif // OS_WIN32
|
|
}
|
|
}
|
|
|
|
// Get the absolute value of the difference between the two 64 bit integers
|
|
UINT64 Diff64(UINT64 a, UINT64 b)
|
|
{
|
|
if (a > b)
|
|
{
|
|
return a - b;
|
|
}
|
|
else
|
|
{
|
|
return b - a;
|
|
}
|
|
}
|
|
|
|
// Initialization of the Tick64
|
|
void InitTick64()
|
|
{
|
|
if (tk64 != NULL)
|
|
{
|
|
// Already initialized
|
|
return;
|
|
}
|
|
|
|
halt_tick_event = NewEvent();
|
|
|
|
// Initialize the structure
|
|
tk64 = ZeroMalloc(sizeof(TICK64));
|
|
tk64->TickLock = NewLock();
|
|
tk64->AdjustTime = NewList(NULL);
|
|
|
|
// Creating a thread
|
|
tk64->Thread = NewThread(Tick64Thread, NULL);
|
|
WaitThreadInit(tk64->Thread);
|
|
}
|
|
|
|
// Release of the Tick64
|
|
void FreeTick64()
|
|
{
|
|
UINT i;
|
|
if (tk64 == NULL)
|
|
{
|
|
// Uninitialized
|
|
return;
|
|
}
|
|
|
|
// Termination process
|
|
tk64->Halt = true;
|
|
Set(halt_tick_event);
|
|
WaitThread(tk64->Thread, INFINITE);
|
|
ReleaseThread(tk64->Thread);
|
|
|
|
// Releasing process
|
|
for (i = 0;i < LIST_NUM(tk64->AdjustTime);i++)
|
|
{
|
|
ADJUST_TIME *t = LIST_DATA(tk64->AdjustTime, i);
|
|
Free(t);
|
|
}
|
|
ReleaseList(tk64->AdjustTime);
|
|
DeleteLock(tk64->TickLock);
|
|
Free(tk64);
|
|
tk64 = NULL;
|
|
|
|
ReleaseEvent(halt_tick_event);
|
|
halt_tick_event = NULL;
|
|
}
|
|
|