CN112996031B - 一种ppp链路选择方法及系统 - Google Patents
一种ppp链路选择方法及系统 Download PDFInfo
- Publication number
- CN112996031B CN112996031B CN201911275501.XA CN201911275501A CN112996031B CN 112996031 B CN112996031 B CN 112996031B CN 201911275501 A CN201911275501 A CN 201911275501A CN 112996031 B CN112996031 B CN 112996031B
- Authority
- CN
- China
- Prior art keywords
- ppp link
- network node
- round
- ppp
- trip time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/364—Delay profiles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/30—Reselection being triggered by specific parameters by measured or perceived connection quality data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/14—Direct-mode setup
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种PPP链路选择方法及系统,涉及通信技术,该方法包括以下步骤:计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延;根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标;选择通信质量最高的PPP链路进行传输。本发明中的PPP链路选择方法能确保网络节点间链路业务选择最优的PPP链路传输。
Description
技术领域
本发明涉及通信技术领域,具体涉及一种PPP链路选择方法及系统。
背景技术
点对点协议(Point-to-Point Protocol,PPP)是用于两个网络节点之间建立连接、发送数据的链路层协议。PPP协议主要包括三部分:链路控制协议(Link ControlProtocol,LCP)、网络控制协议(NetworkControl Protocol,NCP)和PPP的扩展协议(如Multilink Protocol),其中LCP协议负责设备之间链路的创建、维护和终止。
目前PPP链路的检测机制是定时发送PPP LCP Echo-request报文,接收PPP LCPEcho-replay报文来实现链路检测,链路两端中的任何一端收到对端发送的PPP LCP Echo-request报文后都必须回应一个PPP LCP Echo-replay报文作为应答,如果一端连续多次收不到对端的PPP LCP Echo-replay报文则表示链路出现问题,需要进行链路的拆除重建等维护操作。
但是目前PPP协议协商仅能反映链路是否可用,没有体现链路的质量情况,当两个网络节点间存在多条链路可进行通信的情况下,利用传统的PPP链路的检测机制检测后,承载在该链路上的业务流量通常是固定或者随机选择其中一条,没有有效机制实现最优链路的选择,从而影响了通信质量。
发明内容
针对现有技术中存在的缺陷,本发明的目的在于提供一种能确保网络节点间链路业务选择最优的PPP链路传输的PPP链路选择方法。
为达到以上目的,本发明采取的技术方案是:
一种PPP链路选择方法,该方法包括以下步骤:
计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延;
根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标;
选择通信质量最高的PPP链路进行传输。
在上述技术方案的基础上,计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延,具体包括:
针对每条PPP链路,记录发送端网络节点发送请求报文至接收端网络节点的发送时间A1;
发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定每条PPP链路对应的接收时间A2;
根据A1和A2计算每条PPP链路的往返时延:PRTTm=A2-A1。
在上述技术方案的基础上,根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标,具体包括:
S21.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22.发送端网络节点收到预设数量的PRTTm后,以PRTTsn的值作为当前PPP链路的通信质量指标PRTTp;
S23.重复步骤S21和S22,以确定所有PPP链路的PRTTp。
在上述技术方案的基础上,根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标,具体包括:
S21’.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22’.发送端网络节点每收到一个PRTTm时,计算并更新一次当前往返时间偏差PRTTdn=(1-b)*PRTTdn-1+b*|PRTTmn–PRTTsn|,其中b为权重值;
S23’.发送端网络节点收到预设数量的PRTTm后,计算当前PPP链路的通信质量指标:PRTTp=PRTTsn+c*PRTTdn,其中c为权重值;
S24’.重复步骤S21’至S23’,以确定所有PPP链路的PRTTp。
在上述技术方案的基础上,发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定接收时间A2,具体包括:
在发送端设置定时器,根据接收端网络节点是否在定时器设定的超时时间T内回复响应报文,来判断接收端网络节点是否回复响应报文;
再根据请求报文与回复的响应报文的标识域是否匹配,来判断接收端网络节点是否正确回复响应报文;
当接收端网络节点未回复响应报文时,A2=A1+T;
当接收端网络节点未正确回复响应报文时,A2=A1+T;
当接收端网络节点正确回复响应报文时,A2为实际接收时间。
本发明的另一个目的在于提供一种能确保网络节点间链路业务选择最优的PPP链路传输的PPP链路选择系统。
为达到以上目的,本发明采取的技术方案是:
一种PPP链路选择系统,包括发送端网络节点和控制节点,
所述发送端网络节点用于计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延;
所述发送端网络节点还根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标;
所述控制节点用于选择通信质量最高的PPP链路进行传输。
在上述技术方案的基础上,所述发送端网络节点计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延,具体过程包括:
针对每条PPP链路,记录发送端网络节点发送请求报文至接收端网络节点的发送时间A1;
所述发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定每条PPP链路对应的接收时间A2;
根据A1和A2计算每条PPP链路的往返时延:PRTTm=A2-A1。
在上述技术方案的基础上,所述发送端网络节点根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标,具体过程包括:
S21.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22.发送端网络节点收到预设数量的PRTTm后,以PRTTsn的值作为当前PPP链路的通信质量指标PRTTp;
S23.重复步骤S21和S22,以确定所有PPP链路的PRTTp。
在上述技术方案的基础上,所述发送端网络节点根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标,具体过程包括:
S21’.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22’.发送端网络节点每收到一个PRTTm时,计算并更新一次当前往返时间偏差PRTTdn=(1-b)*PRTTdn-1+b*|PRTTmn–PRTTsn|,其中b为权重值;
S23’.发送端网络节点收到预设数量的PRTTm后,计算当前PPP链路的通信质量指标:PRTTp=PRTTsn+c*PRTTdn,其中c为权重值;
S24’.重复步骤S21’至S23’,以确定所有PPP链路的PRTTp。
在上述技术方案的基础上,所述发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定接收时间A2,具体过程包括:
在发送端设置定时器,根据接收端网络节点是否在定时器设定的超时时间T内回复响应报文,来判断接收端网络节点是否回复响应报文;
再根据请求报文与回复的响应报文的标识域是否匹配,来判断接收端网络节点是否正确回复响应报文;
当接收端网络节点未回复响应报文时,A2=A1+T;
当接收端网络节点未正确回复响应报文时,A2=A1+T;
当接收端网络节点正确回复响应报文时,A2为实际接收时间。
与现有技术相比,本发明的优点在于:
本发明中的PPP链路选择方法,其通过计算每条PPP链路的往返时延,进而确定每条PPP链路的通信质量指标,通过比较所有的PPP链路的通信质量指标,进而可以选择通信质量最高的PPP链路进行传输。解决了现有技术中在多条PPP链路中固定或者随机选择其中一条PPP链路进行传输,导致不能选择最优链路,从而影响到通信质量的问题。
附图说明
图1为本发明实施例中PPP链路选择方法的流程图;
图2为图1中步骤S1的流程图;
图3为本发明实施例中PPP LCP报文的结构示意图;
图4为图1中步骤S2一种实施方式的流程图;
图5为图1中步骤S2另一种实施方式的流程图。
具体实施方式
以下结合附图及实施例对本发明作进一步详细说明。
参见图1所示,本发明实施例提供一种PPP链路选择方法,该方法包括以下步骤:
S1.计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延;
参见图2所示,计算PPP链路的往返时延包括:
S11.针对每条PPP链路,记录发送端网络节点发送请求报文至接收端网络节点的发送时间A1;
S12.发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定每条PPP链路对应的接收时间A2;
S13.根据A1和A2计算每条PPP链路的往返时延:PRTTm=A2-A1。
在本实施例中,请求报文为PPP LCP Echo-request报文,在发送端网络节点定时发送PPP LCP Echo-request报文前,需要先在发送端网络节点和接收端网络节点之间建立PPP链路,此后业务数据便可通过这条PPP链路进行传输。
本实施例在发送端设置有定时器,定时器设置有一个超时时间T,T的大小可以根据需求灵活设定。本实施例主要是根据接收端网络节点是否在定时器设定的超时时间T内回复响应报文,来判断接收端网络节点是否回复了响应报文。即接收端网络节点在定时器设定的超时时间T内回复响应报文,则认为接收端网络节点回复了响应报文,若接收端网络节点在定时器设定的超时时间T内没有回复响应报文,则认为接收端网络节点没有回复响应报文。在本实施例中,响应报文为PPP LCP Echo-replay报文。
当判定接收端网络节点已经回复响应报文后,再根据请求报文与回复的响应报文的标识域是否匹配,来判断接收端网络节点是否正确回复响应报文。
具体而言,参见图3所示,PPP LCP报文包括一个代码域(Code)字段、一个标识域(Indentifie)字段、一个长度域(Length)字段和一个数据域(Data)字段;其中所述Code字段长度为一个字节,主要用来标识LCP数据报文的类型;所述Indentifie字段长度为一个字节,其目的是用来匹配请求和响应报文;所述Length字段长度为两个字节,表示总字节数;所述Data字段内容会根据不同的LCP数据报文的内容而不同。
本实施例中主要是通过判断PPP LCP Echo-request报文的标识域和PPP LCPEcho-replay报文是否相同来判断接收端网络节点是否正确回复响应报文。
首先,首先查看Code字段的值,如果是PPP LCP Echo类型,则进行标识域字段的值匹配,比如,若PPP LCP Echo-request报文携带的标识域为1,则PPP LCP Echo-replay报文携带的标识域为1时才认为接收端网络节点正确回复了响应报文。值得指出的是,具体的标识域的值在实际应用中可以有所不同。
综上所述,可知当发送端网络节点发送PPP LCP Echo-request报文后,接收端网络节点一共会给出三种不同的反馈,即接收端网络节点未回复PPP LCP Echo-replay报文、错误回复了PPP LCP Echo-replay报文以及正确回复了了PPP LCP Echo-replay报文,针对这三种情况,对应记录的接收时间A2,也会有所不同。
具体的,如果在下次定时器发送PPP LCP Echo-request报文前一直没有收到回复的PPP LCP Echo-replay报文,则记录PPP LCPEcho-request报文的标识域字段对应的接收时间A2为为发送时间A1加上定时器的超时时间T,即A2=A1+T,然后发送下一个PPPLCPEcho-request报文。
当接收端网络节点未正确回复PPP LCP Echo-replay报文时,则待定时器超时后刷新接收时间A2为当前超时时间,即A2=A1+T;
当接收端网络节点正确回复响应报文时,A2为实际接收时间。
在实际过程中,发送端网络节点接收PPP LCP Echo-replay报文时会记录报文中标识域和接收时间A2,并根据PPP LCP Echo-replay报文中的标识域匹配到发送PPP LCPEcho-request报文时记录的标识域,进而获取到发送PPP LCP Echo-request报文时记录的发送时间A1。确定了A1和A2后,便可以通过公式PRTTm=A2-A1计算出往返时延PRTTm。
S2.根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标;
S3.选择通信质量最高的PPP链路进行传输。
根据PPP链路的往返时延,通过计算便可获得该PPP链路的通信质量指标,在本实施例中是通过PRTTp(PPP Round-Trip Timepriority)来衡量的,PRTTp可以准确反应链路拥塞情况,在计算出所有PPP链路的PRTTp后,PRTTp越小的PPP链路的通信质量越好,从而便可以选择通信质量最高的PPP链路进行传输。
具体而言,参见图4所示,步骤S2包括以下步骤:
S21.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
在得到了PRTTm后,为了不失一般性,需要进一步计算平滑PRTTs(PPP Round-TripTime smooth),PRTTs代表着当前链路的平均PRTT值,发送端网络节点每收到一个PRTTm时,便使用加权计算更新一次平滑PRTTs,即PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中PRTTsn表示当前要计算的PRTTs,PRTTsn-1表示上一次计算的PRTTs,a的取值范围为0.1~0.2,本实施例中a的推荐值为0.125。值得指出的是,当n=1时,PRTTsn即为PRTTm。
S22.发送端网络节点收到预设数量的PRTTm后,以PRTTsn的值作为当前PPP链路的通信质量指标PRTTp。
为了更加准确的反应当前PPP链路状态,网络节点可以获取n个PRTTm后再进行PRTTp计算,作为较好的实施方式,本实施例中获取5个PRTTm后再进行PRTTp计算,具体n的数值在实际应用中可根据需求设定。在本实施例中PRTTsn的大小即为PRTTp。
S23.重复步骤S21和S22,以确定所有PPP链路的PRTTp。
在得到了所有PPP链路的PRTTp后,则可以知道哪一条PPP链路的PRTTp值最小,进而可以选择通信质量最高的PPP链路进行传输。
由于在实际中,可能会出现PRTTm波动范围很大,但PRTTm所占比重却很小,导致最后PRTTs的变化不大,从而无法准确检测到链路拥塞情况,因此,引入往返时间偏差PRTTd(PPP Round-TripTime deviation)则显得很有必要。作为一个另一个较好的实施方式,与上一实施例相比增加了计算PRTTd的步骤,并同时利用PRTTs和PRTTd来衡量PRTTp。
具体而言,参见图5所示,此时步骤S2包括以下步骤:
S21’.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22’.发送端网络节点每收到一个PRTTm时,计算并更新一次当前往返时间偏差PRTTdn=(1-b)*PRTTdn-1+b*|PRTTmn–PRTTsn|,其中b为权重值;
优选地,b的取值范围为0.2~0.3,本实施例中b的推荐值为0.25。
S23’.发送端网络节点收到预设数量的PRTTm后,计算当前PPP链路的通信质量指标:PRTTp=PRTTsn+c*PRTTdn,其中c为权重值;
S24’.重复步骤S21’至S23’,以确定所有PPP链路的PRTTp。
本实施例中结合PRTTs和PRTTd来得到PRTTp,便可很好的解决PRTTm波动范围大,但PRTTm所占比重小所带来的问题,从而能够准确检测到链路拥塞情况。优选地,c的取值范围为4~8,本实施例中c的推荐值为4。
综上所述,本发明中的PPP链路选择方法,其通过计算每条PPP链路的往返时延,进而确定每条PPP链路的通信质量指标,通过比较所有的PPP链路的通信质量指标,进而可以选择通信质量最高的PPP链路进行传输。解决了现有技术中在多条PPP链路中固定或者随机选择其中一条PPP链路进行传输,导致不能选择最优链路,从而影响到通信质量的问题。
发送时间A1和接收时间A2确定当前PPP链路的优先级级别来决定是否需要调整PPP链路的优先级,和传统的通过多次收不到对端的PPP LCP Echo-replay报文才调整PPP链路的优先级相比,克服了其无法及时感知PPP链路拥塞的问题,能准确有效得实现对链路的检测,确保网络节点间链路业务选择最优的PPP链路传输。
本发明实施例提供一种PPP链路选择系统,其包括发送端网络节点和控制节点。
其中,所述发送端网络节点用于计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延;
所述发送端网络节点还根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标;
所述控制节点用于选择通信质量最高的PPP链路进行传输。
具体而言,所述发送端网络节点计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延,具体过程包括:
针对每条PPP链路,记录发送端网络节点发送请求报文至接收端网络节点的发送时间A1;
所述发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定每条PPP链路对应的接收时间A2;
根据A1和A2计算每条PPP链路的往返时延:PRTTm=A2-A1。
作为一种实施方式,所述发送端网络节点根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标,具体过程包括:
S21.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22.发送端网络节点收到预设数量的PRTTm后,以PRTTsn的值作为当前PPP链路的通信质量指标PRTTp;
S23.重复步骤S21和S22,以确定所有PPP链路的PRTTp。
作为另一种实施方式,所述发送端网络节点根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标,具体包括:
S21’.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22’.发送端网络节点每收到一个PRTTm时,计算并更新一次当前往返时间偏差PRTTdn=(1-b)*PRTTdn-1+b*|PRTTmn–PRTTsn|,其中b为权重值;
S23’.发送端网络节点收到预设数量的PRTTm后,计算当前PPP链路的通信质量指标:PRTTp=PRTTsn+c*PRTTdn,其中c为权重值;
S24’.重复步骤S21’至S23’,以确定所有PPP链路的PRTTp。
进一步地,所述发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定接收时间A2,具体过程包括:
在发送端设置定时器,根据接收端网络节点是否在定时器设定的超时时间T内回复响应报文,来判断接收端网络节点是否回复响应报文;
再根据请求报文与回复的响应报文的标识域是否匹配,来判断接收端网络节点是否正确回复响应报文;
当接收端网络节点未回复响应报文时,A2=A1+T;
当接收端网络节点未正确回复响应报文时,A2=A1+T;
当接收端网络节点正确回复响应报文时,A2为实际接收时间。
本发明不局限于上述实施方式,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围之内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
Claims (10)
1.一种PPP链路选择方法,其特征在于,该方法包括以下步骤:
计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延;
根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标;
选择通信质量最高的PPP链路进行传输;
其中,根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标,包括:
对于每一PPP链路,根据收到的相邻往返时延迭代计算PPP链路的平均往返时间,以收到预设数量往返时延后对应的平均往返时间计算每条PPP链路的通信质量指标;或,
对于每一PPP链路,根据收到的相邻往返时延迭代计算PPP链路的平均往返时间和往返时间偏差,以收到预设数量往返时延后对应的平均往返时间和往返时间偏差计算每条PPP链路的通信质量指标。
2.如权利要求1所述的一种PPP链路选择方法,其特征在于,计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延,具体包括:
针对每条PPP链路,记录发送端网络节点发送请求报文至接收端网络节点的发送时间A1;
发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定每条PPP链路对应的接收时间A2;
根据A1和A2计算每条PPP链路的往返时延:PRTTm=A2-A1。
3.如权利要求2所述的一种PPP链路选择方法,其特征在于,所述对于每一PPP链路,根据收到的相邻往返时延迭代计算PPP链路的平均往返时间,以收到预设数量往返时延后对应的平均往返时间计算每条PPP链路的通信质量指标,具体包括:
S21.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22.发送端网络节点收到预设数量的PRTTm后,以PRTTsn的值作为当前PPP链路的通信质量指标PRTTp;
S23.重复步骤S21和S22,以确定所有PPP链路的PRTTp。
4.如权利要求2所述的一种PPP链路选择方法,其特征在于,所述对于每一PPP链路,根据收到的相邻往返时延迭代计算PPP链路的平均往返时间和往返时间偏差,以收到预设数量往返时延后对应的平均往返时间和往返时间偏差计算每条PPP链路的通信质量指标,具体包括:
S21’.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22’.发送端网络节点每收到一个PRTTm时,计算并更新一次当前往返时间偏差PRTTdn=(1-b)*PRTTdn-1+b*|PRTTmn–PRTTsn|,其中b为权重值;
S23’.发送端网络节点收到预设数量的PRTTm后,计算当前PPP链路的通信质量指标:PRTTp=PRTTsn+c*PRTTdn,其中c为权重值;
S24’.重复步骤S21’至S23’,以确定所有PPP链路的PRTTp。
5.如权利要求2所述的一种PPP链路选择方法,其特征在于,发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定每条PPP链路对应的接收时间A2,具体包括:
在发送端设置定时器,根据接收端网络节点是否在定时器设定的超时时间T内回复响应报文,来判断接收端网络节点是否回复响应报文;
再根据请求报文与回复的响应报文的标识域是否匹配,来判断接收端网络节点是否正确回复响应报文;
当接收端网络节点未回复响应报文时,A2=A1+T;
当接收端网络节点未正确回复响应报文时,A2=A1+T;
当接收端网络节点正确回复响应报文时,A2为实际接收时间。
6.一种PPP链路选择系统,包括发送端网络节点和控制节点,其特征在于:
所述发送端网络节点用于计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延;
所述发送端网络节点还根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标;
所述控制节点用于选择通信质量最高的PPP链路进行传输;
其中,所述发送端网络节点还根据每条PPP链路的往返时延,计算每条PPP链路的通信质量指标,包括:
对于每一PPP链路,根据收到的相邻往返时延迭代计算PPP链路的平均往返时间,以收到预设数量往返时延后对应的平均往返时间计算每条PPP链路的通信质量指标;或,
对于每一PPP链路,根据收到的相邻往返时延迭代计算PPP链路的平均往返时间和往返时间偏差,以收到预设数量往返时延后对应的平均往返时间和往返时间偏差计算每条PPP链路的通信质量指标。
7.如权利要求6所述的一种PPP链路选择系统,其特征在于,所述发送端网络节点计算发送端网络节点和接收端网络节点之间每条PPP链路的往返时延,具体过程包括:
针对每条PPP链路,记录发送端网络节点发送请求报文至接收端网络节点的发送时间A1;
所述发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定每条PPP链路对应的接收时间A2;
根据A1和A2计算每条PPP链路的往返时延:PRTTm=A2-A1。
8.如权利要求7所述的一种PPP链路选择系统,其特征在于,对于每一PPP链路,所述发送端网络节点根据收到的相邻往返时延迭代计算PPP链路的平均往返时间,以收到预设数量往返时延后对应的平均往返时间计算每条PPP链路的通信质量指标,具体过程包括:
S21.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22.发送端网络节点收到预设数量的PRTTm后,以PRTTsn的值作为当前PPP链路的通信质量指标PRTTp;
S23.重复步骤S21和S22,以确定所有PPP链路的PRTTp。
9.如权利要求7所述的一种PPP链路选择系统,其特征在于,对于每一PPP链路,所述发送端网络节点根据收到的相邻往返时延迭代计算PPP链路的平均往返时间和往返时间偏差,以收到预设数量往返时延后对应的平均往返时间和往返时间偏差计算每条PPP链路的通信质量指标,具体过程包括:
S21’.针对一PPP链路,发送端网络节点每收到一个PRTTm时,计算并更新一次当前PPP链路的平均往返时间:PRTTsn=(1-a)*PRTTsn-1+a*PRTTmn,其中n为正整数,a为权重值;
S22’.发送端网络节点每收到一个PRTTm时,计算并更新一次当前往返时间偏差PRTTdn=(1-b)*PRTTdn-1+b*|PRTTmn–PRTTsn|,其中b为权重值;
S23’.发送端网络节点收到预设数量的PRTTm后,计算当前PPP链路的通信质量指标:PRTTp=PRTTsn+c*PRTTdn,其中c为权重值;
S24’.重复步骤S21’至S23’,以确定所有PPP链路的PRTTp。
10.如权利要求7所述的一种PPP链路选择系统,其特征在于,所述发送端网络节点判断接收端网络节点是否回复、是否正确回复响应报文,并根据判断结果确定每条PPP链路对应的接收时间A2,具体过程包括:
在发送端设置定时器,根据接收端网络节点是否在定时器设定的超时时间T内回复响应报文,来判断接收端网络节点是否回复响应报文;
再根据请求报文与回复的响应报文的标识域是否匹配,来判断接收端网络节点是否正确回复响应报文;
当接收端网络节点未回复响应报文时,A2=A1+T;
当接收端网络节点未正确回复响应报文时,A2=A1+T;
当接收端网络节点正确回复响应报文时,A2为实际接收时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911275501.XA CN112996031B (zh) | 2019-12-12 | 2019-12-12 | 一种ppp链路选择方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911275501.XA CN112996031B (zh) | 2019-12-12 | 2019-12-12 | 一种ppp链路选择方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112996031A CN112996031A (zh) | 2021-06-18 |
CN112996031B true CN112996031B (zh) | 2022-08-05 |
Family
ID=76331606
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911275501.XA Active CN112996031B (zh) | 2019-12-12 | 2019-12-12 | 一种ppp链路选择方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112996031B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113422728A (zh) * | 2021-06-22 | 2021-09-21 | 上海哔哩哔哩科技有限公司 | 内容分发网络链路的选择方法及装置 |
CN114125894A (zh) * | 2021-10-29 | 2022-03-01 | 漳州科华电气技术有限公司 | 数据传输方法及装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101159695A (zh) * | 2007-11-16 | 2008-04-09 | 杭州华三通信技术有限公司 | 链路选择方法和设备 |
CN101510852A (zh) * | 2009-03-31 | 2009-08-19 | 华为技术有限公司 | 一种VoIP网络中MP报文的发送方法及装置 |
CN101841480A (zh) * | 2010-04-26 | 2010-09-22 | 华为技术有限公司 | 多链路报文发送方法、设备及系统 |
CN102394796A (zh) * | 2011-11-04 | 2012-03-28 | 华为技术有限公司 | 链路时延检测方法、源端、宿端及系统 |
CN102970726A (zh) * | 2012-12-26 | 2013-03-13 | 迈普通信技术股份有限公司 | 衡量链路通信能力的方法及设备、链路选择方法及设备 |
CN107370636A (zh) * | 2016-05-12 | 2017-11-21 | 华为技术有限公司 | 链路状态确定方法和装置 |
CN109194561A (zh) * | 2018-08-29 | 2019-01-11 | 杭州迪普科技股份有限公司 | 选择链路的方法、装置及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9270747B2 (en) * | 2011-04-08 | 2016-02-23 | Kaseya Limited | Method and apparatus of performing peer-to-peer communication establishment and connection change-over |
CN103618678A (zh) * | 2013-11-18 | 2014-03-05 | 北京星网锐捷网络技术有限公司 | 自适应多链路聚合的方法、装置及系统 |
US20150257166A1 (en) * | 2014-03-04 | 2015-09-10 | Samsung Electronics Co., Ltd. | Method and apparatus for optimizing local wireless connectivity for point-to-point media streaming |
-
2019
- 2019-12-12 CN CN201911275501.XA patent/CN112996031B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101159695A (zh) * | 2007-11-16 | 2008-04-09 | 杭州华三通信技术有限公司 | 链路选择方法和设备 |
CN101510852A (zh) * | 2009-03-31 | 2009-08-19 | 华为技术有限公司 | 一种VoIP网络中MP报文的发送方法及装置 |
CN101841480A (zh) * | 2010-04-26 | 2010-09-22 | 华为技术有限公司 | 多链路报文发送方法、设备及系统 |
CN102394796A (zh) * | 2011-11-04 | 2012-03-28 | 华为技术有限公司 | 链路时延检测方法、源端、宿端及系统 |
CN102970726A (zh) * | 2012-12-26 | 2013-03-13 | 迈普通信技术股份有限公司 | 衡量链路通信能力的方法及设备、链路选择方法及设备 |
CN107370636A (zh) * | 2016-05-12 | 2017-11-21 | 华为技术有限公司 | 链路状态确定方法和装置 |
CN109194561A (zh) * | 2018-08-29 | 2019-01-11 | 杭州迪普科技股份有限公司 | 选择链路的方法、装置及存储介质 |
Non-Patent Citations (1)
Title |
---|
多层光网络实时选路算法;郑巍等;《西安电子科技大学学报》;20101220;第37卷(第06期);1119-1124 * |
Also Published As
Publication number | Publication date |
---|---|
CN112996031A (zh) | 2021-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7103688B2 (en) | Data transmission method and apparatus | |
CN113472606B (zh) | 一种心跳超时检测方法、服务器及电子设备 | |
CN105141542B (zh) | 基于tcp通信协议的拥塞窗口的控制算法和系统 | |
US7844276B2 (en) | Calibration procedure for wireless networks with direct mode traffic | |
CN107979592B (zh) | 一种发送业务请求消息的方法及装置 | |
US20100166015A1 (en) | Methods and systems for dynamic fragmentation of packets by communication network nodes | |
CN112996031B (zh) | 一种ppp链路选择方法及系统 | |
CN101232445A (zh) | 通信终端、拥塞控制方法和拥塞控制程序 | |
CN110311847B (zh) | 一种批量数据传输方法和装置 | |
CN106453356A (zh) | 无线网络双边加速传输方法和系统 | |
CN102047600A (zh) | 发射机和接收机之间基于帧的尤其是具有帧中止或重发指示能力的通信方法以及通信节点 | |
CN102638392B (zh) | 数据传输方法及设备、系统 | |
CN111182516B (zh) | Ble链路的数据传输系统 | |
KR100974325B1 (ko) | 단대단 통신 경로의 가용 대역폭을 측정하는 방법 | |
CN105337704B (zh) | 报文处理方法及装置 | |
JP5680978B2 (ja) | 通信装置、通信方法、および、通信プログラム | |
US20050117541A1 (en) | System and method for dynamically determining reservation parameters in a wireless network | |
US6775841B1 (en) | Dual rate periodic ranging system to reduce time to ascertain cable modem failure | |
CN117640443B (zh) | 一种基于大数据的数据链通信监测系统及方法 | |
CN117082095A (zh) | 一种数据传输方法和数据传输系统 | |
CN115665951A (zh) | 智能灯具控制系统、控制方法和调光方法 | |
Ansaripour et al. | Link Characteristics Study of Ieee 802.15. 4a Ultra-Wideband Radios | |
CN118784474A (zh) | 波特率调整方法、装置、设备以及存储介质 | |
NZ783949B2 (en) | Method for transmitting/receiving biometric information without loss in continuous glucose monitoring system | |
NZ783949A (en) | Method for transmitting/receiving biometric information without loss in continuous glucose monitoring system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |