分布式各系统时间统一程序
目录
- 1、背景
- 2、Cristian's algorithm 算法（克里斯蒂安算法）
- 3、实现思路
-
- 3.1、步骤：
- 3.2、公式
- 4、具体代码
-
- 4.1、构建时间戳
- 4.2、定义数据包
- 4.3、客户端实现
- 4.3、服务端实现
- 说明
1、背景
使用场景是在一个大型分布式系统下，对时间有一个较高的水平要求。因为需要矫正每台运行服务的主机时间。
2、Cristian’s algorithm 算法（克里斯蒂安算法）
Cristian's algorithm 算法是一种时钟同步算法, 用于通过客户端进程与时间服务器同步时间。此算法适用于低延迟网络, 其中往返时间与准确性相比, 它是短的, 而易于冗余的分布式系统/应用程序与该算法不能并存。这里的往返时间是指请求开始到相应响应结束之间的持续时间。
3、实现思路
令T_0 为客户端获取时钟时间请求的本地时间。
令T_1 为客户端收到服务端回执的包的本地时间。
3.1、步骤：
1、首先客户端发送时钟时间请求包；
2、服务端收到立即给该客户端回执一个服务器本地时间的包；
3、客户端收到服务器发来的回执包，进行误差计算。
3.2、公式
公式：
其中：
T_0 为客户端获取时钟时间请求的本地时间。
T_1 为客户端收到服务端回执的包的本地时间。
T_server为服务器返回的时钟时间
T_client 同步时钟时间
T_1 - T_0指网络和服务器将请求传输到服务器, 处理请求并将响应返回给客户端进程所花费的总时间；这里假设网络延迟T_0 和T_1大致相等。
客户端的时间最多与服务端时间差(T_1 - T_0)/2。
因此，我们以t作为最大容忍误差。
4、具体代码
4.1、构建时间戳
既然传输的包中需要有本地时间。所以我们需要构建一个适合自己的时间戳，当然你也可以用C++标准库自带的。
struct DateTime
{
int year;
int month;
int day;
int hour;
int min;
int sec;
int milliSec;
};
为了后续对时间进行处理运算，这里提供了一些便捷的方法。
例如 自定义时间戳转QDatetime、自定义时间戳转SYSTEMTIME等等
QDateTime DateTime::ToQDateTime() const
{
QString str = QString("%1-%2-%3 %4:%5:%6 %7")
.arg(year).arg(month).arg(day).arg(hour).arg(min).arg(sec).arg(milliSec);
QDateTime time = QDateTime::fromString(str, "yyyy-M-d h:m:s z");
return time;
}
SYSTEMTIME DateTime::ToSystmTime() const
{
SYSTEMTIME time;
time.wYear = year;
time.wMonth = month;
time.wDay = day;
time.wHour = hour;
time.wMinute = min;
time.wSecond = sec;
time.wMilliseconds = milliSec;
return time;
}
void DateTimeFrom::QDateTime(const QDateTime& time)
{
year = time.date().year();
month = time.date().month();
day = time.date().day();
hour = time.time().hour();
min = time.time().minute();
sec = time.time().second();
milliSec = time.time().msec();
}
DateTime DateTime::operator -(const DateTime& other)
{
QDateTime t1 = this->ToQDateTime();
QDateTime t2 = other.ToQDateTime();
qint64 d1 = t1.toMSecsSinceEpoch();
qint64 d2 = t2.toMSecsSinceEpoch();
QDateTime interval = QDateTime::fromMSecsSinceEpoch(abs(t1.toMSecsSinceEpoch() - t2.toMSecsSinceEpoch()));
DateTime time;
time.FromQDateTime(interval);
time.hour -= 8;
return time;
}
DateTime DateTime::operator +(const DateTime& other)
{
QDateTime t1 = this->ToQDateTime();
QDateTime t2 = other.ToQDateTime();
QDateTime interval = QDateTime::fromMSecsSinceEpoch(t1.toMSecsSinceEpoch() + t2.toMSecsSinceEpoch());
DateTime time;
time.FromQDateTime(interval);
return time;
}
DateTime& DateTime::operator +=(const DateTime& other)
{
QDateTime t1 = this->ToQDateTime();
QDateTime t2 = other.ToQDateTime();
QDateTime interval = QDateTime::fromMSecsSinceEpoch(t1.toMSecsSinceEpoch() + t2.toMSecsSinceEpoch());
FromQDateTime(interval);
return *this;
}
};
4.2、定义数据包
由于我们只需要一个时间戳并且我们需要标识一下该包是请求还是回执包，以及自身的IP信息。所以这个包将很简单。state的范围：1-请求 2-回执
struct ClockPag
{
char client[40]{ 0 };
int state = 0;
DateTime time;
};
4.3、客户端实现
头文件 ClockClient.h
#pragma once
#include "DateTime.h"
#include 源文件 ClockClient.cpp
#include "ClockClient.h"
#include 主函数 main.cpp
#include "ClockClient.h"
#include 4.3、服务端实现
头文件 ClockServer.h
#pragma once
#include "DateTime.h"
#include 源文件 ClockServer.cpp
#include "ClockServer.h"
#include 主程序mian.cpp
#include 说明
这里我删减了一些不重要代码，原本都是纯后台的。所以我懒得再改代码截效果了。请读者自便。有技术问题请联系我。