Integrated method for performing scheduling, routing and access control in a computer network
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04J-003/16
H04L-012/28
H04Q-007/00
G06F-015/16
G06F-015/173
출원번호
US-0727926
(2000-11-30)
발명자
/ 주소
Ayyagari, Deepak V.
Ephremides, Anthony
출원인 / 주소
Verizon Laboratories Inc.
Genuity, Inc.
대리인 / 주소
Rader, Fishman &
인용정보
피인용 횟수 :
64인용 특허 :
21
초록▼
An integrated highly adaptive method is presented to perform scheduling, routing and access control in a network. The network is made up of a plurality of nodes interconnected by links between at least some of the nodes wherein at least one path interconnects all of the plurality of nodes. The nodes
An integrated highly adaptive method is presented to perform scheduling, routing and access control in a network. The network is made up of a plurality of nodes interconnected by links between at least some of the nodes wherein at least one path interconnects all of the plurality of nodes. The nodes are organized into at least one of a cluster and a clique and the network has a network-wide capacity to send data packets in slots delineating time frames on the network between the nodes on the network defined by the links. The plurality of nodes can be configured to process at least one flow comprising at least a portion of a transmitted and received data packet for which the plurality of nodes must manage to get the data packets to a desired node on the network.
대표청구항▼
1. An integrated highly adaptive method to perform scheduling, routing and access control in a network, the network made up of a plurality of nodes interconnected by links between at least some of the nodes wherein at least one path interconnects all of the pluraity of nodes, wherein the nodes are o
1. An integrated highly adaptive method to perform scheduling, routing and access control in a network, the network made up of a plurality of nodes interconnected by links between at least some of the nodes wherein at least one path interconnects all of the pluraity of nodes, wherein the nodes are organized into at least one of a cluster and a clique, the network having a network-wide capacity to send data packets in slots delineating time frames on the network between the nodes on the network defined by the links, the plurality of nodes being configured to process at least one flow, a flow comprising at least a portion of a transmitted and received data packet for which the plurality of nodes must manage to get the data packets to a desired node on the network, the method comprising the step of:allocating the network-wide capacity among each of the nodes in the at least one of a cluster and a clique at the beginning of a time frame on the network, wherein the network-wide capacity allocated to each of the nodes in the at least one of a cluster and a clique is performed based upon at least one node-level performance metric of the network; and repeating the capacity allocating step at the beginning of each time frame. 2. The method of claim 1 and further comprising the step of allocating the capacity allocated to each node in the at least one of a cluster and a clique among each of the flows associated with that node at the beginning of a time frame on the network, wherein the capacity allocated to each of the flows in the node is performed based upon at least one flow-level performance metric of the network.3. The method of claim 2 and further comprising the step of routing the flow associated with each node to a neighboring node.4. The method of claim 3 wherein the routing step further comprises the step of computing all possible routes of that a flow can take to its destination and selecting a desired route based upon at least one routing performance metric of the network.5. The method of claim 4 wherein the routing step further comprises the step of selecting the neighboring node for each flow of each node that lies on the desired route.6. The method of claim 5 wherein the at least one node-level performance metric comprises a measure of the backlog of packets to be sent by a node and the node-level performance metric is measured independently for each node in the at least one of a cluster and a clique.7. The method of claim 6 wherein the at least one node-level performance metric further comprises a measure of the link errors experienced in the previous time frame by a node and the performance metric is measured independently for each node in the at least one of a cluster and a clique.8. The method of claim 7 wherein the at least one flow-level performance metric comprises a measure of the backlog of packets to be sent by a node and the node-level performance metric is measured independently for each node in the at least one of a cluster and a clique.9. The method of claim 8 wherein the at least one flow-level performance metric further comprises a measure of the link errors experienced in the previous time frame by a node and the performance metric is measured independently for each node in the at least one of a cluster and a clique.10. The method of claim 1 wherein the step of allocating the capacity of the network further comprises the step of calculating a link error adjusted rate for each node in the at least one of a cluster and a clique, wherein the link error adjusted rate is representative of the node-level performance metric.11. The method of claim 10 and further comprising the step of calculating a weighting value for each node corresponding to a representative portion of the link error adjusted rate of the node as compared with the sum of the link error adjusted rate for the corresponding at least one of a cluster and a clique.12. The method of claim 11 and further comprising the step of allocating capacity among the nodes in the at least one of a cluster and a clique by integrally calculating the product of the capacity of the at least one of a cluster and clique with the weighting value for each node.13. The method of claim 12 and further comprising the step of determining whether any of the capacity of the at least one of a cluster and a clique remains unallocated among the nodes of the at least one of a cluster and a clique.14. The method of claim 13 and further comprising the step of allocating any unallocated capacity to a node having a highest weighting value from a previous iteration if the unallocated capacity is less than a predetermined threshold value.15. The method of claim 2 wherein the step of allocating the capacity of the node further comprises the step of calculating a link error adjusted rate for each flow in the node, wherein the link error adjusted rate is representative of the flow-level performance metric.16. The method of claim 15 and further comprising the step of calculating a weighting value for each flow corresponding to a representative portion of the link error adjusted rate of the flow as compared with the sum of the link error adjusted rate for the corresponding node.17. The method of claim 16 and further comprising the step of allocating capacity among the flows in the node by integrally calculating the product of the capacity of the node with the weighting value for each flow.18. The method of claim 17 and further comprising the step of determining whether any of the capacity of the node remains unallocated among the flows of the node.19. The method of claim 18 and further comprising the step of allocating any unallocated capacity to a flow having a highest weighting value from a previous iteration if the unallocated capacity of the node is less than a predetermined threshold value.20. The method of claim 4 and further comprising the step of computing a most efficient route for each flow based upon the at least one routing performance metric of the network.21. The method of claim 20 wherein the routing performance metric comprises the sum of the time frame length divided by the capacity allocated to each node along the route, and the selected route comprises the minimum of the routing performance metric.22. The method of claim 21 and further comprising the step of determining a neighboring node to the flow corresponding to the desired route.23. In a highly adaptive integrated network for performing scheduling, routing and access control in a network comprising at least physical, link and network layers made up of a plurality of nodes interconnected by links between at least some of the nodes, wherein at least one path interconnects all of the plurality of nodes, wherein the nodes are organized into at least one of a cluster and a clique, the network including the capacity to send data packets in slots delineating time frames on the network between the nodes on the network defined by the links, the plurality of nodes being configured to process at least one flow, a flow comprising at least a portion of a transmitted and received data packet for which the plurality of nodes must manage to get the data packets to a desired node on the network, the improvement comprising:the physical, link layer and network layers being interdependently integrated with one another by at least one of a scheduling, routing, and access control decision in a current time frame being made by relying on at least one of a scheduling, routing and access control decision made in a previous time frame. 24. The network of claim 23 wherein the physical layer is a wireless medium.25. The network of claim 24 wherein the physical layer includes both wireless and wire-based media.26. The network of claim 25 wherein at least one of the physical, link and network layers incorporate a node-level scheduling routine for allocating capacity among the plurality of nodes of the network.27. The network of claim 26 wherein at least one of the physical, link and network layers incorporate a flow-level scheduling routine for allocating capacity each node among any flow corresponding to that node.28. The network of claim 27 wherein the network layer incorporates a muting routine for determining a destination for the at least one flow of the plurality of nodes of the network based upon a characteristic of at least one of the physical and link layers.29. The network of claim 23 wherein the physical layer includes both wireless and wire-based media.30. The network of claim 23 wherein at least one of the physical, link and network layers incorporate a node-level scheduling routine for allocating capacity among the plurality of nodes of the network.31. The network of claim 23 wherein at least one of the physical, link and network layers incorporate a flow-level scheduling routine for allocating capacity of each node among any flow corresponding to that node.32. The network of claim 23 wherein the network layer incorporates a routing routine for determining a destination for any flow corresponding to each node based upon a characteristic of at least one of the physical and link layers.33. In an improved, highly adaptive integrated network for performing scheduling, routing and access control in a network comprising at least physical, link and network layers made up of a plurality of nodes interconnected by links between at least some of the nodes, wherein at least one path interconnects all of the plurality of nodes, wherein the nodes are organized into at least one of a cluster and a clique, the network including a capacity to send data packets in slots delineating time frames on the network between the nodes on the network defined by the links, the plurality of nodes being configured to process at least one flow, a flow comprising at least a portion of a transmitted and received data packet for which the plurality of nodes must manage to get the data packets to a desired node on the network, the improvement comprising:the physical, link layer and network layers being interdependently integrated with one another by at least one of a scheduling, routing, and access control decision in a current time frame being made by relying on at least one of a scheduling, routing and access control decision made in a previous time frame; and wherein the network layer incorporates a routing routine for determining a destination for the at least one flow processed by the plurality of nodes of the network based upon a characteristic of at least one of the physical and link layers. 34. In an improved, highly adaptive integrated network for performing scheduling, muting and access control in a network comprising at least physical, link and network layers made up of a plurality of nodes interconnected by links between at least some of the nodes, wherein at least one path interconnects all of the plurality of nodes, wherein the nodes are organized into at least one of a cluster and a clique, the network including a capacity to send data packets in slots delineating time frames on the network between the nodes on the network defined by the links, the plurality of nodes being configured to process at least one flow, a flow comprising at least a portion of a transmitted and received data packet for which the plurality of nodes must manage to get the data packets to a desired node on the network, the improvement comprising:the physical, link layer and network layers being interdependently integrated with one another by at least one of a scheduling, routing, and access control decision in a current time frame being made by relying on at least one of a scheduling, routing and access control decision made in a previous time frame; and wherein the network layer incorporates a routing routine for determining a destination for any flow corresponding to each node based upon a characteristic of at least one of the physical and link layers. 35. An integrated highly adaptive method to perform scheduling, routing and access control in a network, the network made up of a plurality of nodes interconnected by links between at least some of the nodes wherein at least one path interconnects all of the plurality of nodes, wherein the nodes are organized into at least one of a cluster and a clique, the network having a network-wide capacity to send data packets in slots being grouped into fixed length time frames on the network between the nodes on the network defined by the links, the plurality of nodes being configured to process at least one flow, a flow comprising at least a portion of a transmitted and received data packet for which the plurality of nodes must manage to get the data packets to a desired node on the network, the method comprising the step of:allocating the network-wide capacity among each of the nodes in the at least one of a cluster and a clique at the beginning of a fixed length time frame on the network, wherein the network-wide capacity allocated to each of the nodes in the at least one of a cluster and a clique is performed based upon at least one node-level performance metric of the network; and repeating the capacity allocating step at the beginning of each fixed length time frame. 36. In an improved, highly adaptive integrated network for performing scheduling, routing and access control in a network comprising at least physical, link and network layers made up of a plurality of nodes interconnected by links between at least some of the nodes, wherein at least one path interconnects all of the plurality of nodes, wherein the nodes are organized into at least one of a cluster and a clique, the network including a capacity to send data packets in slots delineating time frames on the network between the nodes on the network defined by the links, the plurality of nodes being configured to process at least one flow, a flow comprising at least a portion of a transmitted and received data packet for which the plurality of nodes must manage to get the data packets to a desired node on the network, the improvement comprising:each of the slots being grouped into a fixed length time frame; and the physical, link layer and network layers being interdependency integrated with one another by at least one of a scheduling, routing, and access control decision in a current time frame being made by relying on at least one of a scheduling, routing and access control decision made in a previous time frame.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (21)
Bantz David F. (Chappaqua NY) Narasimhan Anand (New York NY), Ad Hoc packet data networks using cellular telephone networks.
William S. Passman ; Joseph J. Weinstein ; John R. Zavgren ; Brig Barnum Elliott ; Keith W. Manning, Cluster head resignation to improve routing in mobile communication systems.
Kagan Michael (22 Bruria St. Jerusalem 93184 ILX) Solomon Ian (10 Shlomo Zemach ; Yafe Nof Jerusalem 96190 ILX), Interactive multiple player game system and method of playing a game between at least two players.
Walrand, Jean; Fuller, Brian Anthony; Fawaz, Ayman Said; Abourjeily, Fadi; Siler, Matthew Kenneth, Method and apparatus for measuring performance in packet-switched networks.
Chris Cho-Pin Li, Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic.
Ayanoglu Ender ; Eng Kai Yin ; Karol Mark John ; Pancha Pramod ; Woodworth Clark ; Veeraraghavan Malathi, Signaling and control architecture for an ad-hoc ATM LAN.
Karam, Mansour J.; Finn, Sean P.; Baldonado, Omar C.; Lloyd, Michael A.; Madden, Herbert S.; McGuire, James G., Method and apparatus for characterizing the quality of a network path.
Balonado, Omar C.; Finn, Sean P.; Karam, Mansour J.; Lloyd, Michael A.; Madan, Herbert S.; McGuire, James G.; Villaverde, Jose-Miguel Pulido, Method and apparatus for coordinating routing parameters via a back-channel communication medium.
Jain, Bijendra N.; McCloghrie, Keith, Method and apparatus for estimating delay and jitter between many network routers using measurements between a preferred set of routers.
Baldonado,Omar C.; Finn,Sean P.; Karam,Mansour J.; Lloyd,Michael A.; Madan,Herbert S.; McGuire,James G.; Villaverde,Jose Miguel Pulido, Method and apparatus for performance and cost optimization in an internetwork.
Balonado, Omar C.; Finn, Sean P.; Karam, Mansour J.; Lloyd, Michael A.; Madan, Herbert S.; McGuire, James G.; Villaverde, Jose-Miguel Pulido, Method and apparatus for performance and cost optimization in an internetwork.
Lloyd, Michael A.; Baldonado, Omar C.; Finn, Sean P.; Karam, Mansour J.; McGuire, James G.; Madan, Herbert S., Method and apparatus for the assessment and optimization of network traffic.
Lloyd, Michael A.; Baldonado, Omar C.; Finn, Sean P.; Karam, Mansour J.; McGuire, James G.; Madan, Herbert S., Method and apparatus for the assessment and optimization of network traffic.
Cain,Joseph Bibb, Method and device for establishing communication links and for estimating overall quality of a directional link and reporting to OLSR in a communication system.
Alexander,Jason A.; Kraus,Wayne A.; Thurman,Sally C., Method and system for providing a mobile IP network with non-path dependent intra domain quality of service.
Weich, Carsten; Tanzer, Christian; Könighofer, Gerhard; Glück, Martin, Method for establishing communication plans for a divided real-time computer system.
Baldonado, Omar C.; Finn, Sean P.; Fraval, Pierre; Karam, Mansour J.; Lloyd, Michael A.; McGuire, James G., Methods and systems for network traffic security.
Lloyd, Michael A.; Karam, Mansour J.; Fraval, Pierre; Finn, Sean P.; McGuire, James G.; Baldonado, Omar C., Methods and systems for network traffic security.
Lloyd, Michael A.; Karam, Mansour J.; Fraval, Pierre; Finn, Sean P.; McGuire, James G.; Baldonado, Omar C., Methods and systems for network traffic security.
Zolfaghari, Ali; Bouamalay, Christine E.; Molina, Miguel T.; Savoor, Raghvendra G.; Sowell, Stephen S.; Crawford, Ronald D., Network assessment and short-term planning procedure.
Kester, Harold M.; Kester Jones, legal representative, Nicole; Dimm, John Ross; Anderson, Mark Richard; Papa, Joseph, System and method of monitoring and controlling application files.
Ramanathan, Subramanian; Basu, Prithwish; Hansen, Richard Earl; Jones, Christine Elaine; Krishnan, Rajesh; Hain, Regina Rosales, Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.