BGP Neighbor Trust Mechanism Based On Bargaining Game

The Internet is one of the powerful tools for people to live,work and study.The Border Gateway Protocol(BGP)is the de facto inter-domain routing protocol of the Internet.The Autonomous System(AS)that composes the Internet realizes network connection through BGP.However,BGP does not provide security guarantees.The security of BGP is threatened.As a result,the data of the victim AS cannot be protected and even and even causes Internet turbulence.In recent decades,most researchers have protected AS by verifying the integrity and authenticity of routing information.However,due to various practical reasons,it has not been implemented on the Internet,and the BGP security problem still needs to be solved urgently.According to the operating mode of BGP,AS data must rely on neighbors to forward to the destination network.If a AS establishes a neighbor relationship with a malicious/inactive neighbor during the BGP neighbor establishment process,it will be attacked by the malicious/inactive neighbor.Therefore,how to establish a trusted neighbor relationship in BGP is one of the first key issues to be solved in BGP security research,and it is a prerequisite for the normal operation of BGP.Based on the bargaining game theory,this paper constructs a BGP-compliant bargaining game model and applies the model to the first stage of the BGP neighbor establishment.It encourages the AS to play a game with the adjacent ASs on attributes such as bandwidth,packet loss rate,delay,jitter,and price.It allows AS to actively defend against untrusted neighbors.When the neighbor starts to work-forwarding data,we use grey relational analysis to evaluate the neighbor’s behavior and detect the neighbor’s abnormal behavior We design a “humanized” punishment mechanism to guide neighbors to forward friendly forwarding.At the same time,it can detect malicious/inactive neighbors based on neighbors’ behavior during the punishment period.In summary,the main research results of this paper are as follows:(1)Based on the bargaining game theory,a BGP neighbor trust establishment mechanism is proposed.It allows ASs to establish trusted neighbor relationships with neighboring ASs.(2)In the process of maintaining trusted neighbor relationships,we learn from gray association analysis to effectively calculate neighbor behavioral trust,detect abnormal behavior,and design a “humanized” punishment mechanism to detect malicious/inactive neighbors.The advantages of this work are as follows: Through bargaining game theory,AS can choose trusted neighbors according to its own security needs;Constructing the quotation strategy function and profit function on bandwidth,packet loss rate,delay,and jitter,can guarantee the network service quality of AS data traffic;Designing a punishment mechanism to detect malicious/ inactive neighbors.