Font Size: a A A

The Study Of The Router Internet Resource Management Based On Game Theory For Internet Survivability

Posted on:2007-12-05Degree:DoctorType:Dissertation
Country:ChinaCandidate:H J ZhangFull Text:PDF
GTID:1118360212459903Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Internet survivability ensures the internet basical ability,and it is the premise and guarantee of QOS. With the increasing of traffic and many kinds of traffic,the research in Internet survivability is becoming a focus problem at present. Internet survivability is also a basic problem in the next generation internet(NGN).Generally, Internet survivability is measured by connection,capability and traffic efficiency. Internet survivability is affected by many factors and there are many questions involved in the research. In this paper,the router which is a major components affecting the Internet survivability is studied, the internet resource management and the influence of current technology to Internet survivability is analysed, a fair and effective method to distribute the internet resource is presented. This investigation can avoid or control the internent congestion,and improve the Internet survivability.The main content of this paper is: discusses the management mechanism of the router internet resource, presents a fair and effective method on the router to distribute the internet resource with game theory in two ways, that is router Quene Management and router election technology,which improve the Internet survivability.The importment content and contribution is described in detail as follow:1. This paper discusses the relative problem with Internet survivability,analyse the major parts which affect Internet survivability, indicates that the major parts running normally and effectively is the basical guarantee of Internet survivability. Based on this investigation, the paper indicates that it is the key to ensure and improve Internet survivability on the router to looking for a fair and effective method to distribute the internet resource, avoiding or controlling the internent congestion.2. This paper introduces the relative concept and Nash on emphasis of the game theory, including the relative problem of Nash equilibrium survival condition and the best information. In this paper, the game theory appliance and relative research statusin router resource management is analysed, and the basical solving scheme of this paper is established.3. This paper introduces the scheme of current router resource management, analyses the router Quene Management and the router path selection technology.Up to the game theory, this paper presents the concept that the router Quene Management is considered as a process of router internet resource management, builds the router Quene Management game model, and conforms the Nash equilibrium condition of the game. Due to the Nash equilibrium condition of the game model, the unequilibrium of the current typical router Quene Management technology is proved in theory, and this is considered that will lead to unfair resource distribution.4. This paper discusses the fair router internet resource distribution in internet with real time traffic and nonreal time traffic, and presents the new method of router queen management based the game theory. This method can improve the fair internet resource distribution,control and avoid effectively internet traffic, and improve the Internet survivability finally.Firstly, this paper introduces the research of internet resource management by game theory in router Quene Management, and also introduces the router Quene Management game theory model, studys the equilibrium condition and task condition of the router Quene Management with game theory. Secondly, two important technologies that is the drop and schedule arithmetic in the router queue management is discussed, and the drop and schedule arithmetic by game theory is presented. Moreover, this paper presents a real time router quene method for internet with real time traffic and non real time traffic. Thirdly, based the research of the major technologies, a real time router queue arithmetic based game theory is presented. At last, this arithmetic and the experiment mode are built,this experiment result is compared with the other typical methods.5. In this paper, the influence of the router path selection to the internet survivability is analysed, and the conclusion indicates that the equilibrium router path selection can avoid more traffic in the shortest path, which may lead to internet congestion and affect internet survivability. To the equilibrium router in Ipv6 anycast,This paper optimize the router arithmetic, that is a equilibrium router choicemethod,which can improve internet connection and efficiency, ensure the internet survivability,In this paper, the research of the equilibrium router choice is introduced and the basic of the cooperative player game theory is studeid firstly. Secondly,the game model is built, a cooperative player game arithmetic on the equilibrium router is presented, and the experiment indicates the performance of this arithmetic.Thirdly, based on the cooperative player model,the internet router in practice is studied, a noncooperative player model is built, an equilibrium router path selection arithmetic with this model is presented, and the experiment indicates the performance of this arithmetic.
Keywords/Search Tags:Internet survivability, Router, Cooperative game theory, Noncooperative game theory, Nash equilibrium
PDF Full Text Request
Related items