2 Ihis library is only intended to be used by UEFI network stack modules.
3 It provides basic functions for the UEFI network stack.
5 Copyright (c) 2005 - 2008, Intel Corporation
6 All rights reserved. This program and the accompanying materials
7 are licensed and made available under the terms and conditions of the BSD License
8 which accompanies this distribution. The full text of the license may be found at
9 http://opensource.org/licenses/bsd-license.php
11 THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
12 WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.
19 #include <Protocol/Dpc.h>
21 typedef UINT32 IP4_ADDR
;
22 typedef UINT32 TCP_SEQNO
;
23 typedef UINT16 TCP_PORTNO
;
26 NET_ETHER_ADDR_LEN
= 6,
27 NET_IFTYPE_ETHERNET
= 0x01,
29 EFI_IP_PROTO_UDP
= 0x11,
30 EFI_IP_PROTO_TCP
= 0x06,
31 EFI_IP_PROTO_ICMP
= 0x01,
34 // The address classification
48 // Ethernet head definition
51 UINT8 DstMac
[NET_ETHER_ADDR_LEN
];
52 UINT8 SrcMac
[NET_ETHER_ADDR_LEN
];
58 // The EFI_IP4_HEADER is hard to use because the source and
59 // destination address are defined as EFI_IPv4_ADDRESS, which
60 // is a structure. Two structures can't be compared or masked
61 // directly. This is why there is an internal representation.
79 // ICMP head definition. Each ICMP message is categorized as either an error
80 // message or query message. Two message types have their own head format.
90 UINT32 Fourth
; // 4th filed of the head, it depends on Type.
92 } IP4_ICMP_ERROR_HEAD
;
98 } IP4_ICMP_QUERY_HEAD
;
102 // UDP header definition
113 // TCP header definition
130 #define NET_MAC_EQUAL(pMac1, pMac2, Len) \
131 (CompareMem ((pMac1), (pMac2), Len) == 0)
133 #define NET_MAC_IS_MULTICAST(Mac, BMac, Len) \
134 (((*((UINT8 *) Mac) & 0x01) == 0x01) && (!NET_MAC_EQUAL (Mac, BMac, Len)))
136 #define NTOHL(x) (UINT32)((((UINT32) (x) & 0xff) << 24) | \
137 (((UINT32) (x) & 0xff00) << 8) | \
138 (((UINT32) (x) & 0xff0000) >> 8) | \
139 (((UINT32) (x) & 0xff000000) >> 24))
141 #define HTONL(x) NTOHL(x)
143 #define NTOHS(x) (UINT16)((((UINT16) (x) & 0xff) << 8) | \
144 (((UINT16) (x) & 0xff00) >> 8))
146 #define HTONS(x) NTOHS(x)
149 // Test the IP's attribute, All the IPs are in host byte order.
151 #define IP4_IS_MULTICAST(Ip) (((Ip) & 0xF0000000) == 0xE0000000)
152 #define IP4_IS_LOCAL_BROADCAST(Ip) ((Ip) == 0xFFFFFFFF)
153 #define IP4_NET_EQUAL(Ip1, Ip2, NetMask) (((Ip1) & (NetMask)) == ((Ip2) & (NetMask)))
154 #define IP4_IS_VALID_NETMASK(Ip) (NetGetMaskLength (Ip) != IP4_MASK_NUM)
157 // Convert the EFI_IP4_ADDRESS to plain UINT32 IP4 address.
159 #define EFI_IP4(EfiIpAddr) (*(IP4_ADDR *) ((EfiIpAddr).Addr))
160 #define EFI_NTOHL(EfiIp) (NTOHL (EFI_IP4 ((EfiIp))))
161 #define EFI_IP4_EQUAL(Ip1, Ip2) (CompareMem ((Ip1), (Ip2), sizeof (EFI_IPv4_ADDRESS)) == 0)
164 Return the length of the mask.
166 Return the length of the mask. Valid values are 0 to 32.
167 If the mask is invalid, return the invalid length 33, which is IP4_MASK_NUM.
168 NetMask is in the host byte order.
170 @param[in] NetMask The netmask to get the length from.
172 @return The length of the netmask, or IP4_MASK_NUM (33) if the mask is invalid.
182 Return the class of the IP address, such as class A, B, C.
183 Addr is in host byte order.
185 The address of class A starts with 0.
186 If the address belong to class A, return IP4_ADDR_CLASSA.
187 The address of class B starts with 10.
188 If the address belong to class B, return IP4_ADDR_CLASSB.
189 The address of class C starts with 110.
190 If the address belong to class C, return IP4_ADDR_CLASSC.
191 The address of class D starts with 1110.
192 If the address belong to class D, return IP4_ADDR_CLASSD.
193 The address of class E starts with 1111.
194 If the address belong to class E, return IP4_ADDR_CLASSE.
197 @param[in] Addr The address to get the class from.
199 @return IP address class, such as IP4_ADDR_CLASSA.
209 Check whether the IP is a valid unicast address according to
210 the netmask. If NetMask is zero, use the IP address's class to get the default mask.
212 If Ip is 0, IP is not a valid unicast address.
213 Class D address is used for multicasting and class E address is reserved for future. If Ip
214 belongs to class D or class E, Ip is not a valid unicast address.
215 If all bits of the host address of Ip are 0 or 1, Ip is not a valid unicast address.
217 @param[in] Ip The IP to check against.
218 @param[in] NetMask The mask of the IP.
220 @return TRUE if Ip is a valid unicast address on the network, otherwise FALSE.
230 extern IP4_ADDR gIp4AllMasks
[IP4_MASK_NUM
];
233 extern EFI_IPv4_ADDRESS mZeroIp4Addr
;
235 #define NET_IS_DIGIT(Ch) (('0' <= (Ch)) && ((Ch) <= '9'))
236 #define NET_ROUNDUP(size, unit) (((size) + (unit) - 1) & (~((unit) - 1)))
237 #define NET_IS_LOWER_CASE_CHAR(Ch) (('a' <= (Ch)) && ((Ch) <= 'z'))
238 #define NET_IS_UPPER_CASE_CHAR(Ch) (('A' <= (Ch)) && ((Ch) <= 'Z'))
240 #define TICKS_PER_MS 10000U
241 #define TICKS_PER_SECOND 10000000U
243 #define NET_RANDOM(Seed) ((UINT32) ((UINT32) (Seed) * 1103515245UL + 12345) % 4294967295UL)
246 Extract a UINT32 from a byte stream.
248 This function copies a UINT32 from a byte stream, and then converts it from Network
249 byte order to host byte order. Use this function to avoid alignment error.
251 @param[in] Buf The buffer to extract the UINT32.
253 @return The UINT32 extracted.
263 Puts a UINT32 into the byte stream in network byte order.
265 Converts a UINT32 from host byte order to network byte order, and then copies it to the
268 @param[in, out] Buf The buffer to put the UINT32.
269 @param[in] Data The data to put.
280 Initialize a random seed using current time.
282 Get current time first. Then initialize a random seed based on some basic
283 mathematical operations on the hour, day, minute, second, nanosecond and year
286 @return The random seed, initialized with current time.
296 #define NET_LIST_USER_STRUCT(Entry, Type, Field) \
297 BASE_CR(Entry, Type, Field)
299 #define NET_LIST_USER_STRUCT_S(Entry, Type, Field, Sig) \
300 CR(Entry, Type, Field, Sig)
303 // Iterate through the double linked list. It is NOT delete safe
305 #define NET_LIST_FOR_EACH(Entry, ListHead) \
306 for(Entry = (ListHead)->ForwardLink; Entry != (ListHead); Entry = Entry->ForwardLink)
309 // Iterate through the double linked list. This is delete-safe.
310 // Don't touch NextEntry. Also, don't use this macro if list
311 // entries other than the Entry may be deleted when processing
312 // the current Entry.
314 #define NET_LIST_FOR_EACH_SAFE(Entry, NextEntry, ListHead) \
315 for(Entry = (ListHead)->ForwardLink, NextEntry = Entry->ForwardLink; \
316 Entry != (ListHead); \
317 Entry = NextEntry, NextEntry = Entry->ForwardLink \
321 // Make sure the list isn't empty before getting the first/last record.
323 #define NET_LIST_HEAD(ListHead, Type, Field) \
324 NET_LIST_USER_STRUCT((ListHead)->ForwardLink, Type, Field)
326 #define NET_LIST_TAIL(ListHead, Type, Field) \
327 NET_LIST_USER_STRUCT((ListHead)->BackLink, Type, Field)
331 Remove the first node entry on the list, and return the removed node entry.
333 Removes the first node entry from a doubly linked list. It is up to the caller of
334 this function to release the memory used by the first node, if that is required. On
335 exit, the removed node is returned.
337 If Head is NULL, then ASSERT().
338 If Head was not initialized, then ASSERT().
339 If PcdMaximumLinkedListLength is not zero, and the number of nodes in the
340 linked list including the head node is greater than or equal to PcdMaximumLinkedListLength,
343 @param[in, out] Head The list header.
345 @return The first node entry that is removed from the list, NULL if the list is empty.
351 IN OUT LIST_ENTRY
*Head
355 Remove the last node entry on the list and return the removed node entry.
357 Removes the last node entry from a doubly linked list. It is up to the caller of
358 this function to release the memory used by the first node, if that is required. On
359 exit, the removed node is returned.
361 If Head is NULL, then ASSERT().
362 If Head was not initialized, then ASSERT().
363 If PcdMaximumLinkedListLength is not zero, and the number of nodes in the
364 linked list including the head node is greater than or equal to PcdMaximumLinkedListLength,
367 @param[in, out] Head The list head.
369 @return The last node entry that is removed from the list, NULL if the list is empty.
375 IN OUT LIST_ENTRY
*Head
379 Insert a new node entry after a designated node entry of a doubly linked list.
381 Inserts a new node entry designated by NewEntry after the node entry designated by PrevEntry
382 of the doubly linked list.
384 @param[in, out] PrevEntry The entry after which to insert.
385 @param[in, out] NewEntry The new entry to insert.
391 IN OUT LIST_ENTRY
*PrevEntry
,
392 IN OUT LIST_ENTRY
*NewEntry
396 Insert a new node entry before a designated node entry of a doubly linked list.
398 Inserts a new node entry designated by NewEntry before the node entry designated by PostEntry
399 of the doubly linked list.
401 @param[in, out] PostEntry The entry to insert before.
402 @param[in, out] NewEntry The new entry to insert.
407 NetListInsertBefore (
408 IN OUT LIST_ENTRY
*PostEntry
,
409 IN OUT LIST_ENTRY
*NewEntry
414 // Object container: EFI network stack spec defines various kinds of
415 // tokens. The drivers can share code to manage those objects.
429 #define NET_MAP_INCREAMENT 64
432 Initialize the netmap. Netmap is a reposity to keep the <Key, Value> pairs.
434 Initialize the forward and backward links of two head nodes donated by Map->Used
435 and Map->Recycled of two doubly linked lists.
436 Initializes the count of the <Key, Value> pairs in the netmap to zero.
438 If Map is NULL, then ASSERT().
439 If the address of Map->Used is NULL, then ASSERT().
440 If the address of Map->Recycled is NULl, then ASSERT().
442 @param[in, out] Map The netmap to initialize.
452 To clean up the netmap, that is, release allocated memories.
454 Removes all nodes of the Used doubly linked list and frees memory of all related netmap items.
455 Removes all nodes of the Recycled doubly linked list and free memory of all related netmap items.
456 The number of the <Key, Value> pairs in the netmap is set to zero.
458 If Map is NULL, then ASSERT().
460 @param[in, out] Map The netmap to clean up.
470 Test whether the netmap is empty and return true if it is.
472 If the number of the <Key, Value> pairs in the netmap is zero, return TRUE.
474 If Map is NULL, then ASSERT().
477 @param[in] Map The net map to test.
479 @return TRUE if the netmap is empty, otherwise FALSE.
489 Return the number of the <Key, Value> pairs in the netmap.
491 @param[in] Map The netmap to get the entry number.
493 @return The entry number in the netmap.
503 Allocate an item to save the <Key, Value> pair to the head of the netmap.
505 Allocate an item to save the <Key, Value> pair and add corresponding node entry
506 to the beginning of the Used doubly linked list. The number of the <Key, Value>
507 pairs in the netmap increase by 1.
509 If Map is NULL, then ASSERT().
511 @param[in, out] Map The netmap to insert into.
512 @param[in] Key The user's key.
513 @param[in] Value The user's value for the key.
515 @retval EFI_OUT_OF_RESOURCES Failed to allocate the memory for the item.
516 @retval EFI_SUCCESS The item is inserted to the head.
524 IN VOID
*Value OPTIONAL
528 Allocate an item to save the <Key, Value> pair to the tail of the netmap.
530 Allocate an item to save the <Key, Value> pair and add corresponding node entry
531 to the tail of the Used doubly linked list. The number of the <Key, Value>
532 pairs in the netmap increase by 1.
534 If Map is NULL, then ASSERT().
536 @param[in, out] Map The netmap to insert into.
537 @param[in] Key The user's key.
538 @param[in] Value The user's value for the key.
540 @retval EFI_OUT_OF_RESOURCES Failed to allocate the memory for the item.
541 @retval EFI_SUCCESS The item is inserted to the tail.
549 IN VOID
*Value OPTIONAL
553 Finds the key in the netmap and returns the point to the item containing the Key.
555 Iterate the Used doubly linked list of the netmap to get every item. Compare the key of every
556 item with the key to search. It returns the point to the item contains the Key if found.
558 If Map is NULL, then ASSERT().
560 @param[in] Map The netmap to search within.
561 @param[in] Key The key to search.
563 @return The point to the item contains the Key, or NULL if Key isn't in the map.
574 Remove the node entry of the item from the netmap and return the key of the removed item.
576 Remove the node entry of the item from the Used doubly linked list of the netmap.
577 The number of the <Key, Value> pairs in the netmap decrease by 1. Then add the node
578 entry of the item to the Recycled doubly linked list of the netmap. If Value is not NULL,
579 Value will point to the value of the item. It returns the key of the removed item.
581 If Map is NULL, then ASSERT().
582 If Item is NULL, then ASSERT().
583 if item in not in the netmap, then ASSERT().
585 @param[in, out] Map The netmap to remove the item from.
586 @param[in, out] Item The item to remove.
587 @param[out] Value The variable to receive the value if not NULL.
589 @return The key of the removed item.
596 IN OUT NET_MAP_ITEM
*Item
,
597 OUT VOID
**Value OPTIONAL
601 Remove the first node entry on the netmap and return the key of the removed item.
603 Remove the first node entry from the Used doubly linked list of the netmap.
604 The number of the <Key, Value> pairs in the netmap decrease by 1. Then add the node
605 entry to the Recycled doubly linked list of the netmap. If parameter Value is not NULL,
606 parameter Value will point to the value of the item. It returns the key of the removed item.
608 If Map is NULL, then ASSERT().
609 If the Used doubly linked list is empty, then ASSERT().
611 @param[in, out] Map The netmap to remove the head from.
612 @param[out] Value The variable to receive the value if not NULL.
614 @return The key of the item removed.
621 OUT VOID
**Value OPTIONAL
625 Remove the last node entry on the netmap and return the key of the removed item.
627 Remove the last node entry from the Used doubly linked list of the netmap.
628 The number of the <Key, Value> pairs in the netmap decrease by 1. Then add the node
629 entry to the Recycled doubly linked list of the netmap. If parameter Value is not NULL,
630 parameter Value will point to the value of the item. It returns the key of the removed item.
632 If Map is NULL, then ASSERT().
633 If the Used doubly linked list is empty, then ASSERT().
635 @param[in, out] Map The netmap to remove the tail from.
636 @param[out] Value The variable to receive the value if not NULL.
638 @return The key of the item removed.
645 OUT VOID
**Value OPTIONAL
650 (*NET_MAP_CALLBACK
) (
652 IN NET_MAP_ITEM
*Item
,
657 Iterate through the netmap and call CallBack for each item.
659 It will contiue the traverse if CallBack returns EFI_SUCCESS, otherwise, break
660 from the loop. It returns the CallBack's last return value. This function is
661 delete safe for the current item.
663 If Map is NULL, then ASSERT().
664 If CallBack is NULL, then ASSERT().
666 @param[in] Map The Map to iterate through.
667 @param[in] CallBack The callback function to call for each item.
668 @param[in] Arg The opaque parameter to the callback.
670 @retval EFI_SUCCESS There is no item in the netmap or CallBack for each item
672 @retval Others It returns the CallBack's last return value.
679 IN NET_MAP_CALLBACK CallBack
,
685 // Helper functions to implement driver binding and service binding protocols.
688 Create a child of the service that is identified by ServiceBindingGuid.
690 Get the ServiceBinding Protocol first, then use it to create a child.
692 If ServiceBindingGuid is NULL, then ASSERT().
693 If ChildHandle is NULL, then ASSERT().
695 @param[in] Controller The controller which has the service installed.
696 @param[in] Image The image handle used to open service.
697 @param[in] ServiceBindingGuid The service's Guid.
698 @param[in, out] ChildHandle The handle to receive the created child.
700 @retval EFI_SUCCESS The child was successfully created.
701 @retval Others Failed to create the child.
706 NetLibCreateServiceChild (
707 IN EFI_HANDLE Controller
,
709 IN EFI_GUID
*ServiceBindingGuid
,
710 IN OUT EFI_HANDLE
*ChildHandle
714 Destroy a child of the service that is identified by ServiceBindingGuid.
716 Get the ServiceBinding Protocol first, then use it to destroy a child.
718 If ServiceBindingGuid is NULL, then ASSERT().
720 @param[in] Controller The controller which has the service installed.
721 @param[in] Image The image handle used to open service.
722 @param[in] ServiceBindingGuid The service's Guid.
723 @param[in] ChildHandle The child to destroy.
725 @retval EFI_SUCCESS The child is successfully destroyed.
726 @retval Others Failed to destroy the child.
731 NetLibDestroyServiceChild (
732 IN EFI_HANDLE Controller
,
734 IN EFI_GUID
*ServiceBindingGuid
,
735 IN EFI_HANDLE ChildHandle
739 Convert the mac address of the simple network protocol installed on
740 SnpHandle to a unicode string. Callers are responsible for freeing the
743 Get the mac address of the Simple Network protocol from the SnpHandle. Then convert
744 the mac address into a unicode string. It takes 2 unicode characters to represent
745 a 1 byte binary buffer, plus one unicode character for the null terminator.
748 @param[in] SnpHandle The handle on which the simple network protocol is
750 @param[in] ImageHandle The image handle to act as the agent handle to
751 get the simple network protocol.
752 @param[out] MacString The pointer to store the address of the string
753 representation of the mac address.
755 @retval EFI_SUCCESS Converted the mac address a unicode string successfully.
756 @retval EFI_OUT_OF_RESOURCES There are not enough memory resources.
757 @retval Others Failed to open the simple network protocol.
763 IN EFI_HANDLE SnpHandle
,
764 IN EFI_HANDLE ImageHandle
,
765 OUT CHAR16
**MacString
769 Create an IPv4 device path node.
771 The header type of IPv4 device path node is MESSAGING_DEVICE_PATH.
772 The header subtype of IPv4 device path node is MSG_IPv4_DP.
773 The length of the IPv4 device path node in bytes is 19.
774 Get other info from parameters to make up the whole IPv4 device path node.
776 @param[in, out] Node Pointer to the IPv4 device path node.
777 @param[in] Controller The handle where the NIC IP4 config protocol resides.
778 @param[in] LocalIp The local IPv4 address.
779 @param[in] LocalPort The local port.
780 @param[in] RemoteIp The remote IPv4 address.
781 @param[in] RemotePort The remote port.
782 @param[in] Protocol The protocol type in the IP header.
783 @param[in] UseDefaultAddress Whether this instance is using default address or not.
788 NetLibCreateIPv4DPathNode (
789 IN OUT IPv4_DEVICE_PATH
*Node
,
790 IN EFI_HANDLE Controller
,
793 IN IP4_ADDR RemoteIp
,
794 IN UINT16 RemotePort
,
796 IN BOOLEAN UseDefaultAddress
800 Find the UNDI/SNP handle from controller and protocol GUID.
802 For example, IP will open an MNP child to transmit/receive
803 packets. When MNP is stopped, IP should also be stopped. IP
804 needs to find its own private data which is related the IP's
805 service binding instance that is install on UNDI/SNP handle.
806 Now, the controller is either a MNP or ARP child handle. But
807 IP opens these handle BY_DRIVER, use that info, we can get the
810 @param[in] Controller Then protocol handle to check.
811 @param[in] ProtocolGuid The protocol that is related with the handle.
813 @return The UNDI/SNP handle or NULL for errors.
819 IN EFI_HANDLE Controller
,
820 IN EFI_GUID
*ProtocolGuid
824 Add a Deferred Procedure Call to the end of the DPC queue.
826 @param[in] DpcTpl The EFI_TPL that the DPC should be invoked.
827 @param[in] DpcProcedure Pointer to the DPC's function.
828 @param[in] DpcContext Pointer to the DPC's context. Passed to DpcProcedure
829 when DpcProcedure is invoked.
831 @retval EFI_SUCCESS The DPC was queued.
832 @retval EFI_INVALID_PARAMETER DpcTpl is not a valid EFI_TPL, or DpcProcedure
834 @retval EFI_OUT_OF_RESOURCES There are not enough resources available to
835 add the DPC to the queue.
842 IN EFI_DPC_PROCEDURE DpcProcedure
,
843 IN VOID
*DpcContext OPTIONAL
847 Dispatch the queue of DPCs. ALL DPCs that have been queued with a DpcTpl
848 value greater than or equal to the current TPL are invoked in the order that
849 they were queued. DPCs with higher DpcTpl values are invoked before DPCs with
852 @retval EFI_SUCCESS One or more DPCs were invoked.
853 @retval EFI_NOT_FOUND No DPCs were invoked.
863 This is the default unload handle for all the network drivers.
865 Disconnect the driver specified by ImageHandle from all the devices in the handle database.
866 Uninstall all the protocols installed in the driver entry point.
868 @param[in] ImageHandle The drivers' driver image.
870 @retval EFI_SUCCESS The image is unloaded.
871 @retval Others Failed to unload the image.
876 NetLibDefaultUnload (
877 IN EFI_HANDLE ImageHandle
884 NET_BUF_SIGNATURE
= SIGNATURE_32 ('n', 'b', 'u', 'f'),
885 NET_VECTOR_SIGNATURE
= SIGNATURE_32 ('n', 'v', 'e', 'c'),
886 NET_QUE_SIGNATURE
= SIGNATURE_32 ('n', 'b', 'q', 'u'),
889 NET_PROTO_DATA
= 64, // Opaque buffer for protocols
890 NET_BUF_HEAD
= 1, // Trim or allocate space from head
891 NET_BUF_TAIL
= 0, // Trim or allocate space from tail
892 NET_VECTOR_OWN_FIRST
= 0x01 // We allocated the 1st block in the vector
893 } NET_SIGNATURE_TYPE
;
895 #define NET_CHECK_SIGNATURE(PData, SIGNATURE) \
896 ASSERT (((PData) != NULL) && ((PData)->Signature == (SIGNATURE)))
898 #define NET_SWAP_SHORT(Value) \
899 ((((Value) & 0xff) << 8) | (((Value) >> 8) & 0xff))
902 // Single memory block in the vector.
905 UINT32 Len
; // The block's length
906 UINT8
*Bulk
; // The block's Data
909 typedef VOID (*NET_VECTOR_EXT_FREE
) (VOID
*Arg
);
912 //NET_VECTOR contains several blocks to hold all packet's
913 //fragments and other house-keeping stuff for sharing. It
914 //doesn't specify the where actual packet fragment begins.
918 INTN RefCnt
; // Reference count to share NET_VECTOR.
919 NET_VECTOR_EXT_FREE Free
; // external function to free NET_VECTOR
920 VOID
*Arg
; // opeque argument to Free
921 UINT32 Flag
; // Flags, NET_VECTOR_OWN_FIRST
922 UINT32 Len
; // Total length of the assocated BLOCKs
929 //NET_BLOCK_OP operates on the NET_BLOCK. It specifies
930 //where the actual fragment begins and ends
933 UINT8
*BlockHead
; // Block's head, or the smallest valid Head
934 UINT8
*BlockTail
; // Block's tail. BlockTail-BlockHead=block length
935 UINT8
*Head
; // 1st byte of the data in the block
936 UINT8
*Tail
; // Tail of the data in the block, Tail-Head=Size
937 UINT32 Size
; // The size of the data
942 //NET_BUF is the buffer manage structure used by the
943 //network stack. Every network packet may be fragmented. The Vector points to
944 //memory blocks used by each fragment, and BlockOp
945 //specifies where each fragment begins and ends.
947 //It also contains an opaque area for the protocol to store
948 //per-packet information. Protocol must be careful not
949 //to overwrite the members after that.
954 LIST_ENTRY List
; // The List this NET_BUF is on
956 IP4_HEAD
*Ip
; // Network layer header, for fast access
957 TCP_HEAD
*Tcp
; // Transport layer header, for fast access
958 UINT8 ProtoData
[NET_PROTO_DATA
]; //Protocol specific data
960 NET_VECTOR
*Vector
; // The vector containing the packet
962 UINT32 BlockOpNum
; // Total number of BlockOp in the buffer
963 UINT32 TotalSize
; // Total size of the actual packet
964 NET_BLOCK_OP BlockOp
[1]; // Specify the position of actual packet
969 //A queue of NET_BUFs. It is a thin extension of
975 LIST_ENTRY List
; // The List this buffer queue is on
977 LIST_ENTRY BufList
; // list of queued buffers
978 UINT32 BufSize
; // total length of DATA in the buffers
979 UINT32 BufNum
; // total number of buffers on the chain
983 // Pseudo header for TCP and UDP checksum
996 // The fragment entry table used in network interfaces. This is
997 // the same as NET_BLOCK now. Use two different to distinguish
998 // the two in case that NET_BLOCK be enhanced later.
1005 #define NET_GET_REF(PData) ((PData)->RefCnt++)
1006 #define NET_PUT_REF(PData) ((PData)->RefCnt--)
1007 #define NETBUF_FROM_PROTODATA(Info) BASE_CR((Info), NET_BUF, ProtoData)
1009 #define NET_BUF_SHARED(Buf) \
1010 (((Buf)->RefCnt > 1) || ((Buf)->Vector->RefCnt > 1))
1012 #define NET_VECTOR_SIZE(BlockNum) \
1013 (sizeof (NET_VECTOR) + ((BlockNum) - 1) * sizeof (NET_BLOCK))
1015 #define NET_BUF_SIZE(BlockOpNum) \
1016 (sizeof (NET_BUF) + ((BlockOpNum) - 1) * sizeof (NET_BLOCK_OP))
1018 #define NET_HEADSPACE(BlockOp) \
1019 (UINTN)((BlockOp)->Head - (BlockOp)->BlockHead)
1021 #define NET_TAILSPACE(BlockOp) \
1022 (UINTN)((BlockOp)->BlockTail - (BlockOp)->Tail)
1025 Allocate a single block NET_BUF. Upon allocation, all the
1026 free space is in the tail room.
1028 @param[in] Len The length of the block.
1030 @return Pointer to the allocated NET_BUF, or NULL if the
1031 allocation failed due to resource limit.
1041 Free the net buffer and its associated NET_VECTOR.
1043 Decrease the reference count of the net buffer by one. Free the associated net
1044 vector and itself if the reference count of the net buffer is decreased to 0.
1045 The net vector free operation decreases the reference count of the net
1046 vector by one, and performs the resource free operation when the reference count
1047 of the net vector is 0.
1049 @param[in] Nbuf Pointer to the NET_BUF to be freed.
1059 Get the index of NET_BLOCK_OP that contains the byte at Offset in the net
1062 For example, this function can be used to retrieve the IP header in the packet. It
1063 also can be used to get the fragment that contains the byte used
1064 mainly by the library implementation itself.
1066 @param[in] Nbuf Pointer to the net buffer.
1067 @param[in] Offset The offset of the byte.
1068 @param[out] Index Index of the NET_BLOCK_OP that contains the byte at
1071 @return Pointer to the Offset'th byte of data in the net buffer, or NULL
1072 if there is no such data in the net buffer.
1080 OUT UINT32
*Index OPTIONAL
1084 Create a copy of the net buffer that shares the associated net vector.
1086 The reference count of the newly created net buffer is set to 1. The reference
1087 count of the associated net vector is increased by one.
1089 @param[in] Nbuf Pointer to the net buffer to be cloned.
1091 @return Pointer to the cloned net buffer, or NULL if the
1092 allocation failed due to resource limit.
1102 Create a duplicated copy of the net buffer with data copied and HeadSpace
1103 bytes of head space reserved.
1105 The duplicated net buffer will allocate its own memory to hold the data of the
1108 @param[in] Nbuf Pointer to the net buffer to be duplicated from.
1109 @param[in, out] Duplicate Pointer to the net buffer to duplicate to, if
1110 NULL a new net buffer is allocated.
1111 @param[in] HeadSpace Length of the head space to reserve.
1113 @return Pointer to the duplicated net buffer, or NULL if
1114 the allocation failed due to resource limit.
1121 IN OUT NET_BUF
*Duplicate OPTIONAL
,
1126 Create a NET_BUF structure which contains Len byte data of Nbuf starting from
1129 A new NET_BUF structure will be created but the associated data in NET_VECTOR
1130 is shared. This function exists to do IP packet fragmentation.
1132 @param[in] Nbuf Pointer to the net buffer to be extracted.
1133 @param[in] Offset Starting point of the data to be included in the new
1135 @param[in] Len Bytes of data to be included in the new net buffer.
1136 @param[in] HeadSpace Bytes of head space to reserve for protocol header.
1138 @return Pointer to the cloned net buffer, or NULL if the
1139 allocation failed due to resource limit.
1152 Reserve some space in the header room of the net buffer.
1154 Upon allocation, all the space is in the tail room of the buffer. Call this
1155 function to move some space to the header room. This function is quite limited
1156 in that it can only reserve space from the first block of an empty NET_BUF not
1157 built from the external. But it should be enough for the network stack.
1159 @param[in, out] Nbuf Pointer to the net buffer.
1160 @param[in] Len The length of buffer to be reserved from the header.
1166 IN OUT NET_BUF
*Nbuf
,
1171 Allocate Len bytes of space from the header or tail of the buffer.
1173 @param[in, out] Nbuf Pointer to the net buffer.
1174 @param[in] Len The length of the buffer to be allocated.
1175 @param[in] FromHead The flag to indicate whether reserve the data
1176 from head (TRUE) or tail (FALSE).
1178 @return Pointer to the first byte of the allocated buffer,
1179 or NULL if there is no sufficient space.
1185 IN OUT NET_BUF
*Nbuf
,
1191 Trim Len bytes from the header or tail of the net buffer.
1193 @param[in, out] Nbuf Pointer to the net buffer.
1194 @param[in] Len The length of the data to be trimmed.
1195 @param[in] FromHead The flag to indicate whether trim data from head
1196 (TRUE) or tail (FALSE).
1198 @return Length of the actually trimmed data, which may be less
1199 than Len if the TotalSize of Nbuf is less than Len.
1205 IN OUT NET_BUF
*Nbuf
,
1211 Copy Len bytes of data from the specific offset of the net buffer to the
1214 The Len bytes of data may cross several fragments of the net buffer.
1216 @param[in] Nbuf Pointer to the net buffer.
1217 @param[in] Offset The sequence number of the first byte to copy.
1218 @param[in] Len Length of the data to copy.
1219 @param[in] Dest The destination of the data to copy to.
1221 @return The length of the actual copied data, or 0 if the offset
1222 specified exceeds the total size of net buffer.
1235 Build a NET_BUF from external blocks.
1237 A new NET_BUF structure will be created from external blocks. An additional block
1238 of memory will be allocated to hold reserved HeadSpace bytes of header room
1239 and existing HeadLen bytes of header, but the external blocks are shared by the
1240 net buffer to avoid data copying.
1242 @param[in] ExtFragment Pointer to the data block.
1243 @param[in] ExtNum The number of the data blocks.
1244 @param[in] HeadSpace The head space to be reserved.
1245 @param[in] HeadLen The length of the protocol header. The function
1246 pulls this amount of data into a linear block.
1247 @param[in] ExtFree Pointer to the caller-provided free function.
1248 @param[in] Arg The argument passed to ExtFree when ExtFree is
1251 @return Pointer to the net buffer built from the data blocks,
1252 or NULL if the allocation failed due to resource
1259 IN NET_FRAGMENT
*ExtFragment
,
1261 IN UINT32 HeadSpace
,
1263 IN NET_VECTOR_EXT_FREE ExtFree
,
1264 IN VOID
*Arg OPTIONAL
1268 Build a fragment table to contain the fragments in the net buffer. This is the
1269 opposite operation of the NetbufFromExt.
1271 @param[in] Nbuf Point to the net buffer.
1272 @param[in, out] ExtFragment Pointer to the data block.
1273 @param[in, out] ExtNum The number of the data blocks.
1275 @retval EFI_BUFFER_TOO_SMALL The number of non-empty blocks is bigger than
1277 @retval EFI_SUCCESS Fragment table is built successfully.
1284 IN OUT NET_FRAGMENT
*ExtFragment
,
1285 IN OUT UINT32
*ExtNum
1289 Build a net buffer from a list of net buffers.
1291 All the fragments will be collected from the list of NEW_BUF and then a new
1292 net buffer will be created through NetbufFromExt.
1294 @param[in] BufList A List of the net buffer.
1295 @param[in] HeadSpace The head space to be reserved.
1296 @param[in] HeaderLen The length of the protocol header. The function
1297 pulls this amount of data into a linear block.
1298 @param[in] ExtFree Pointer to the caller provided free function.
1299 @param[in] Arg The argument passed to ExtFree when ExtFree is called.
1301 @return Pointer to the net buffer built from the list of net
1308 IN LIST_ENTRY
*BufList
,
1309 IN UINT32 HeadSpace
,
1310 IN UINT32 HeaderLen
,
1311 IN NET_VECTOR_EXT_FREE ExtFree
,
1312 IN VOID
*Arg OPTIONAL
1316 Free a list of net buffers.
1318 @param[in, out] Head Pointer to the head of linked net buffers.
1324 IN OUT LIST_ENTRY
*Head
1328 Initiate the net buffer queue.
1330 @param[in, out] NbufQue Pointer to the net buffer queue to be initialized.
1336 IN OUT NET_BUF_QUEUE
*NbufQue
1340 Allocate and initialize a net buffer queue.
1342 @return Pointer to the allocated net buffer queue, or NULL if the
1343 allocation failed due to resource limit.
1353 Free a net buffer queue.
1355 Decrease the reference count of the net buffer queue by one. The real resource
1356 free operation isn't performed until the reference count of the net buffer
1357 queue is decreased to 0.
1359 @param[in] NbufQue Pointer to the net buffer queue to be freed.
1365 IN NET_BUF_QUEUE
*NbufQue
1369 Remove a net buffer from the head in the specific queue and return it.
1371 @param[in, out] NbufQue Pointer to the net buffer queue.
1373 @return Pointer to the net buffer removed from the specific queue,
1374 or NULL if there is no net buffer in the specific queue.
1380 IN OUT NET_BUF_QUEUE
*NbufQue
1384 Append a net buffer to the net buffer queue.
1386 @param[in, out] NbufQue Pointer to the net buffer queue.
1387 @param[in, out] Nbuf Pointer to the net buffer to be appended.
1393 IN OUT NET_BUF_QUEUE
*NbufQue
,
1394 IN OUT NET_BUF
*Nbuf
1398 Copy Len bytes of data from the net buffer queue at the specific offset to the
1401 The copying operation is the same as NetbufCopy but applies to the net buffer
1402 queue instead of the net buffer.
1404 @param[in] NbufQue Pointer to the net buffer queue.
1405 @param[in] Offset The sequence number of the first byte to copy.
1406 @param[in] Len Length of the data to copy.
1407 @param[out] Dest The destination of the data to copy to.
1409 @return The length of the actual copied data, or 0 if the offset
1410 specified exceeds the total size of net buffer queue.
1416 IN NET_BUF_QUEUE
*NbufQue
,
1423 Trim Len bytes of data from the queue header and release any net buffer
1424 that is trimmed wholely.
1426 The trimming operation is the same as NetbufTrim but applies to the net buffer
1427 queue instead of the net buffer.
1429 @param[in, out] NbufQue Pointer to the net buffer queue.
1430 @param[in] Len Length of the data to trim.
1432 @return The actual length of the data trimmed.
1438 IN OUT NET_BUF_QUEUE
*NbufQue
,
1444 Flush the net buffer queue.
1446 @param[in, out] NbufQue Pointer to the queue to be flushed.
1452 IN OUT NET_BUF_QUEUE
*NbufQue
1456 Compute the checksum for a bulk of data.
1458 @param[in] Bulk Pointer to the data.
1459 @param[in] Len Length of the data, in bytes.
1461 @return The computed checksum.
1474 @param[in] Checksum1 The first checksum to be added.
1475 @param[in] Checksum2 The second checksum to be added.
1477 @return The new checksum.
1483 IN UINT16 Checksum1
,
1488 Compute the checksum for a NET_BUF.
1490 @param[in] Nbuf Pointer to the net buffer.
1492 @return The computed checksum.
1502 Compute the checksum for TCP/UDP pseudo header.
1504 Src and Dst are in network byte order, and Len is in host byte order.
1506 @param[in] Src The source address of the packet.
1507 @param[in] Dst The destination address of the packet.
1508 @param[in] Proto The protocol type of the packet.
1509 @param[in] Len The length of the packet.
1511 @return The computed checksum.
1516 NetPseudoHeadChecksum (