Systems and methods for forwarding data units in a communications network
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/173
G06F-011/00
출원번호
US-0576170
(2009-10-08)
등록번호
US-8103792
(2012-01-24)
발명자
/ 주소
Tasman, Mitchell P.
Redi, Jason Keith
Rockwell, Richard Dennis
출원인 / 주소
Raytheon BBN Technologies Corp.
대리인 / 주소
Ropes & Gray LLP
인용정보
피인용 횟수 :
2인용 특허 :
119
초록▼
A network device (110) includes a forwarding module (230) and one or more network interfaces (240) that may be configured to transmit data units. The forwarding module (230) may be configured to identify one of the network interfaces (240) to transmit a data unit when the data unit is received by th
A network device (110) includes a forwarding module (230) and one or more network interfaces (240) that may be configured to transmit data units. The forwarding module (230) may be configured to identify one of the network interfaces (240) to transmit a data unit when the data unit is received by the network device (110) or generated by the network device (110), determine one of the network interfaces (240) to transmit the data unit when the data unit is ready to be transmitted by the network device (110), and forward the data unit to the determined network interface (240) for network when the determined network interface (240) is the identified network interface (240).
대표청구항▼
1. A method for transmitting data units from a node in a communications network, the method comprising: placing a data unit in a first transmission queue associated with a network interface of the node based at least in part on initial forwarding information that specifies information related to tra
1. A method for transmitting data units from a node in a communications network, the method comprising: placing a data unit in a first transmission queue associated with a network interface of the node based at least in part on initial forwarding information that specifies information related to transmitting the data unit from the node to a second node in the communication network, wherein the second node is distinct from and physically separated from the node;determining, at the node, that the data unit has reached a head of the first transmission queue;upon the data unit reaching the head of the first transmission queue, altering, at the node, the initial forwarding information based at least in part on updated routing information; andtransmitting the data unit from the node using the altered forwarding information. 2. The method of claim 1, wherein altering the forwarding information comprises changing a next hop node for reaching a ˜destination node. 3. The method of claim 2, comprising determining an initial next hop node for inclusion in the initial forwarding information prior to placing the data unit in the first transmission queue. 4. The method of claim 1, comprising moving the data unit to the head of a second transmission queue associated with a second network interface of the node based on the altered forwarding information. 5. The method of claim 1, wherein altering the forwarding information comprises obtaining a different radio profile for use in transmitting the data unit. 6. The method of claim 1, comprising: upon the data unit reaching the head of the first transmission queue:resolving a multicast address associated with the data unit to determine a plurality of multicast recipients,identifying a network interface for forwarding the data unit to each of the plurality of recipients of the data unit, andplacing a copy of the data unit at a head of a queue associated with each identified network interface. 7. The method of claim 6, wherein altering the forwarding information comprises, for each copy of the data unit, updating a next hop address to reflect the corresponding next hop node for the respective multicast recipients. 8. The method of claim 6, wherein the node comprises a plurality of network interfaces, the method comprising, prior to the data unit reaching the head of the first transmission queue, placing the data unit in a second transmission queue associated with a second network interface. 9. The method of claim 8, comprising, prior to placing the data unit in the first transmission queue or the second transmission queue, resolving a multicast address associated with the data unit to determine a plurality of multicast recipients, and determining which network interfaces are to be used to forward the data unit to each multicast recipient. 10. The method of claim 1, wherein placing a data unit in a first transmission queue comprises storing a copy of the data unit in the first transmission queue. 11. The method of claim 1, wherein placing a data unit in a first transmission queue comprises storing the data unit in a memory and storing a placeholder in the first transmission queue. 12. The method of claim 1, wherein the network interface transmits the data unit over an ad hoc network. 13. A network device for transmitting data units from a node in a communications network, the network device comprising: a first transmission queue for storing a data unit;a network interface associated with the first transmission queue and configured to forward the data unit to other network devices; anda forwarding module configured to: place the data unit in the first transmission queue of the network interface based at least in part on initial forwarding information that specifies information related to transmitting the data unit from the node to a second node in the communication network, wherein the second node is distinct from and physically separated from the node;determine, at the network device, that the data unit has reached a head of the first transmission queue;alter, at the network device, the initial forwarding information based at least in part on updated routing information, in response to determining that the data unit has reached the head of the first transmission queue; andtransmit the data unit from the network device using the altered forwarding information. 14. The network device of claim 13 wherein, when altering the forwarding information, the forwarding module is further configured to change a next hop node for reaching a destination node. 15. The network device of claim 14, wherein the forwarding module is further configured to determine an initial next hop node for inclusion in the initial forwarding information prior to placing the data unit in the first transmission queue. 16. The network device of claim 13, wherein the forwarding module is further configured to move the data unit to the head of a second transmission queue associated with a second network interface of the node based on the altered forwarding information. 17. The network device of claim 13 wherein, when altering the forwarding information, the forwarding module is further configured to obtain a different radio profile for use in transmitting the data unit. 18. The network device of claim 13, wherein the forwarding unit, upon determining that the data unit has reached the head of the first transmission queue, is further configured to: resolve a multicast address associated with the data unit to determine a plurality of multicast recipients, identify a network interface for forwarding the data unit to each of a plurality of multicast recipients of the data unit, and place a copy of the data unit at a head of a queue associated with each identified network interface. 19. The network device of claim 18, wherein, when altering the forwarding information, the forwarding module is configured to, for each copy of the data unit, update a next hop address to reflect the corresponding next hop node for the respective multicast recipients. 20. The network device of claim 18, wherein the forwarding module is configured to place the data unit in a second transmission queue associated with a second network interface, prior to the data unit reaching the head of the first transmission queue, and wherein, prior to placing the data unit in the first transmission queue or the second transmission queue, the forwarding module is further configured to:resolve a multicast address associated with the data unit to determine a plurality of multicast recipients, anddetermine which network interfaces are to be used to forward the data unit to each multicast recipient. 21. The network device of claim 13, wherein the network interface is configured to transmit the data unit over an ad hoc network. 22. A non-transitory computer-readable medium containing instructions that, when executed by at least one processor of a node, causes the at least one processor to perform a method for transmitting data units from a node in a communications network, the method comprising: placing a data unit in a first transmission queue associated with a network interface of the node based at least in part on initial forwarding information that specifies information related to transmitting the data unit from the node to a second node in the communication network, wherein the second node is distinct from and physically separated from the node;determining, at the node, that the data unit has reached a head of the first transmission queue;upon the data unit reaching the head of the first transmission queue, altering, at the node, the initial forwarding information based at least in part on updated routing information; andtransmitting the data unit from the node using the altered forwarding information. 23. The non-transitory computer-readable medium of claim 22, wherein altering the forwarding information comprises changing a next hop node for reaching a destination node. 24. The non-transitory computer-readable medium of claim 23, wherein the method further comprises: determining an initial next hop node for inclusion in the initial forwarding information prior to placing the data unit in the first transmission queue. 25. The non-transitory computer-readable medium of claim 22, wherein the method further comprises: moving the data unit to the head of a second transmission queue associated with a second network interface of the node based on the altered forwarding information. 26. The non-transitory computer-readable medium of claim 22, wherein altering the forwarding information comprises obtaining a different radio profile for use in transmitting the data unit. 27. The non-transitory computer-readable medium of claim 22, wherein the method further comprises: upon the data unit reaching the head of the first transmission queue: resolving a multicast address associated with the data unit to determine a plurality of multicast recipients,identifying a network interface for forwarding the data unit to each of the plurality of recipients of the data unit, andplacing a copy of the data unit at a head of a queue associated with each identified network interface. 28. The non-transitory computer-readable medium of claim 27, wherein altering the forwarding information comprises, for each copy of the data unit, updating a next hop address to reflect the corresponding next hop node for the respective multicast recipients. 29. The non-transitory computer-readable medium of claim 27, wherein the node comprises a plurality of network interfaces, the method comprising: prior to the data unit reaching the head of the first transmission queue, placing the data unit in a second transmission queue associated with a second network interface; andprior to placing the data unit in the first transmission queue or the second transmission queue, resolving a multicast address associated with the data unit to determine a plurality of multicast recipients, and determining which network interfaces are to be used to forward the data unit to each multicast recipient. 30. The non-transitory computer-readable medium of claim 22, wherein the network interface transmits the data unit over an ad hoc network.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (119)
Agrawal Prathima ; Kishore Shalinee ; Sivalingam Krishna M., Adaptive frequency channel assignment based on battery power level in wireless access protocols.
Shi, Zhanhe; Ma, Qingming; Agasaveeran, Saravanan; Berl, Steven H., Apparatus and method for rate-based polling of input interface queues in networking devices.
Crichton Paul,GBX ; Howard Paul,GBX ; Anderson Nicholas,GBX ; Robinson William,GBX, Communication system with a beamformed control channel and method of system control.
Kelley, Timothy Gene; Taft, Nina Anne; Edwards, William Lee; Ogier, Richard G.; Bellur, Bhargav, Communications network system and method for routing based on disjoint pairs of path.
Casavant Albert E. (Schenectady NY) Hartley Richard I. (Schenectady NY), Computer-aided design method for restructuring computational networks to minimize shimming delays.
Coan Brian A. (Morris Plains NJ) Vecchi Mario P. (Somerville NJ) Wu Liang T. (Gladstone NJ), Distributed protocol for improving the survivability of telecommunications trunk networks.
Fedorkow, Guy C.; Joyce, John A.; Hoult, Kent H.; Milano, Michael B.; Swaminathan, Nagarajan; Savla, Vijay J., Ensuring fair access to upstream trunk bandwidth in ATM subtended configurations.
Isfeld Mark S. ; Mallory Tracy D. ; Mitchell Bruce W. ; Seaman Michael J. ; Arunkumar Nagaraj ; Srisuresh Pyda, High throughput message passing process using latency and reliability classes.
Liu, Yu-Jih, Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic.
Krishnamurthy, Srikanth; Ahmed, Mohin; Kondylis, George D., Method and apparatus for determining position and trajectory of gateways to optimize performance in hybrid non-terrestrial-terrestrial multi-hop mobile networks.
Bakke,Mark A.; Muchow,James D.; Johnson,Craig A.; Teske,Donald W., Method and apparatus for exchanging configuration information between nodes operating in a master-slave configuration.
Levenson, Herman; Davar, Jonathan; Sanzgiri, Ajit; Edsall, Thomas J.; Chang, Chingwei; Lue, Rong-Lung; Rajendran, Saravanakumar; Nguyen, Tuan Thanh; Surma, Claudette Lucille, Method and apparatus for learning and switching frames in a distributed network switch.
Liu,Yu Jih; Visvader,Joseph John; Schnabel,Jon William, Method and apparatus for on demand multicast and unicast using controlled flood multicast communications.
Chris Cho-Pin Li, Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic.
Cain, Joseph Bibb; Billhartz, Thomas Jay, Method and device for establishing communication links and providing reliable confirm messages in a communication system.
Guerin,Roch; Rajan,Rajendran, Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol.
Hauptschein Arthur (Tenafly NJ) Kennedy John B. (Nutley NJ) Doskow Arthur (New York NY), Method for providing an efficient and adaptive management of message routing in a multi-platform and apparatus communica.
Arrowood Andrew H. (Raleigh NC) Baratz Alan E. (Chappaqua NY) Chimento ; Jr. Philip F. (Durham NC) Drake ; Jr. John E. (Pittsboro NC) Eisenbies John L. (Raleigh NC) Gray James P. (Chapel Hill NC) Nor, Method of maintaining a topology database.
Clarke, Paul; Johnson, Peter; Kingston, William; Drew, Robin Miles; Black, George; Meli, Roger, Method of transferring messages between computer programs across a network.
Kazuaki Iwamura JP; Takeo Horiguchi JP; Shogo Yamaguchi JP; Takuya Kawamura JP; Shinzo Matsubara JP; Fumihiko Ikegami JP, Network construction method and communication system for communicating between different groups via representative device of each group.
D'Souza, David J.; Nawaz, Sabina; Snapper, Erik Jon; Mitchell, Darren; Endres, Raymond Edward; Martineau, Teresa; Shyam, Bharat; Ellison-Taylor, Ian Michael; Ahmed, Mohsin, Object framework and services for periodically recurring operations.
Zheng, Qin; Willis, Steven R.; Kastenholz, Frank; Crawley, Eric, Quality of service facility in a device for performing IP forwarding and ATM switching.
Michael A. DeMoney, SYSTEM AND METHOD FOR ADJUSTING PERFORMANCE OF A MEDIA STORAGE BY DECREASING A MAXIMUM THROUGHPUT BY A PRIMARY DERATE PARAMETER TO SPECIFY AVAILABLE & GUARANTEED RATE PARAMETERS AND DETERMINING RING .
Yonas Araya ; Claude Basso ; Brahmanand Kumar Gorti, Scaleable and robust solution for reducing complexity of resource identifier distribution in a large network processor-based system.
Belcea,John M., System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets.
Apisdorf, Joel Zvi; Sandbote, Sam Brandon; Poole, Michael Daniel, System and method for data forwarding in a programmable multiple network processor environment.
Abutaleb,Mohammed Gomma; Jacobson,Jeffrey Richard; McConnell,Danny Edward; Crichton,James C.; Stephenson, III,Glenn, System and method for inmarsat capacity expansion and control.
Srisuresh, Pyda; Willens, Steven M., System and method for network address translation as an external service in the access server of a service provider.
Tosey Joseph P. R.,CAX ; Godoroja Andrei,CAX ; Belton James H.,CAX, System for communicating information about nodes configuration by generating advertisements having era values for ident.
Crawley Eric S. ; Zhang Zhaohui ; Salkewicz William M., System for generating explicit routing advertisements to specify a selected path through a connectionless network to a.
Pal Subhasis ; Ray Rajib ; Opalka Zbigniew, System for interposing a multi-port internally cached DRAM in a control path for temporarily storing multicast start of packet data until such can be passed.
Marin Gerald A. ; Onvural Raif O. ; Roginsky Allen Leonid ; Srinivasan Vijay, Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.