/** @file
Implementation of Neighbor Discovery support routines.
Copyright (c) 2009 - 2011, Intel Corporation. All rights reserved.<BR>
This program and the accompanying materials
are licensed and made available under the terms and conditions of the BSD License
which accompanies this distribution. The full text of the license may be found at
THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.
**/
#include "Ip6Impl.h"
/**
Update the ReachableTime in IP6 service binding instance data, in milliseconds.
@param[in, out] IpSb Points to the IP6_SERVICE.
**/
)
{
}
/**
Build a array of EFI_IP6_NEIGHBOR_CACHE to be returned to the caller. The number
of EFI_IP6_NEIGHBOR_CACHE is also returned.
@param[in] IpInstance The pointer to IP6_PROTOCOL instance.
@param[out] NeighborCount The number of returned neighbor cache entries.
@param[out] NeighborCache The pointer to the array of EFI_IP6_NEIGHBOR_CACHE.
@retval EFI_SUCCESS The EFI_IP6_NEIGHBOR_CACHE successfully built.
@retval EFI_OUT_OF_RESOURCES Failed to allocate the memory for the route table.
**/
)
{
Count = 0;
Count++;
}
if (Count == 0) {
return EFI_SUCCESS;
}
if (NeighborCacheTmp == NULL) {
return EFI_OUT_OF_RESOURCES;
}
*NeighborCount = Count;
Count = 0;
Count++;
}
return EFI_SUCCESS;
}
/**
Build a array of EFI_IP6_ADDRESS_INFO to be returned to the caller. The number
of prefix entries is also returned.
@param[in] IpInstance The pointer to IP6_PROTOCOL instance.
@param[out] PrefixCount The number of returned prefix entries.
@param[out] PrefixTable The pointer to the array of PrefixTable.
@retval EFI_SUCCESS The prefix table successfully built.
@retval EFI_OUT_OF_RESOURCES Failed to allocate the memory for the prefix table.
**/
)
{
Count = 0;
Count++;
}
if (Count == 0) {
return EFI_SUCCESS;
}
if (PrefixTableTmp == NULL) {
return EFI_OUT_OF_RESOURCES;
}
*PrefixCount = Count;
Count = 0;
Count++;
}
return EFI_SUCCESS;
}
/**
Allocate and initialize a IP6 prefix list entry.
@param[in] IpSb The pointer to IP6_SERVICE instance.
@param[in] OnLinkOrAuto If TRUE, the entry is created for the on link prefix list.
Otherwise, it is created for the autoconfiguration prefix list.
@param[in] ValidLifetime The length of time in seconds that the prefix
is valid for the purpose of on-link determination.
@param[in] PreferredLifetime The length of time in seconds that addresses
generated from the prefix via stateless address
autoconfiguration remain preferred.
@param[in] PrefixLength The prefix length of the Prefix.
@param[in] Prefix The prefix address.
@return NULL if it failed to allocate memory for the prefix node. Otherwise, point
to the created or existing prefix list entry.
**/
)
{
return NULL;
}
IpSb,
);
if (PrefixEntry != NULL) {
PrefixEntry->RefCnt ++;
return PrefixEntry;
}
if (PrefixEntry == NULL) {
return NULL;
}
//
// Create a direct route entry for on-link prefix and insert to route area.
//
if (OnLinkOrAuto) {
return NULL;
}
}
//
// Insert the prefix entry in the order that a prefix with longer prefix length
// is put ahead in the list.
//
break;
}
}
return PrefixEntry;
}
/**
Destory a IP6 prefix list entry.
@param[in] IpSb The pointer to IP6_SERVICE instance.
@param[in] PrefixEntry The to be destroyed prefix list entry.
@param[in] OnLinkOrAuto If TRUE, the entry is removed from on link prefix list.
Otherwise remove from autoconfiguration prefix list.
@param[in] ImmediateDelete If TRUE, remove the entry directly.
Otherwise, check the reference count to see whether
it should be removed.
**/
)
{
return ;
}
if (OnLinkOrAuto) {
//
// Remove the direct route for onlink prefix from route table.
//
do {
Status = Ip6DelRoute (
);
} while (Status != EFI_NOT_FOUND);
} else {
//
// Remove the corresponding addresses generated from this autonomous prefix.
//
Ip6RemoveAddr (IpSb, &IpIf->AddressList, &IpIf->AddressCount, &PrefixEntry->Prefix, PrefixEntry->PrefixLength);
}
}
}
/**
Search the list array to find an IP6 prefix list entry.
@param[in] IpSb The pointer to IP6_SERVICE instance.
@param[in] OnLinkOrAuto If TRUE, the search the link prefix list,
Otherwise search the autoconfiguration prefix list.
@param[in] PrefixLength The prefix length of the Prefix
@param[in] Prefix The prefix address.
@return NULL if cannot find the IP6 prefix list entry. Otherwise, return the
pointer to the IP6 prefix list entry.
**/
)
{
if (OnLinkOrAuto) {
} else {
}
if (PrefixLength != 255) {
//
// Perform exactly prefix match.
//
return PrefixList;
}
} else {
//
// Perform the longest prefix match. The list is already sorted with
// the longest length prefix put at the head of the list.
//
return PrefixList;
}
}
}
return NULL;
}
/**
Release the resource in the prefix list table, and destroy the list entry and
corresponding addresses or route entries.
@param[in] IpSb The pointer to the IP6_SERVICE instance.
@param[in] ListHead The list entry head of the prefix list table.
**/
)
{
while (!IsListEmpty (ListHead)) {
}
}
/**
Callback function when address resolution is finished. It will cancel
all the queued frames if the address resolution failed, or transmit them
if the request succeeded.
@param[in] Context The context of the callback, a pointer to IP6_NEIGHBOR_ENTRY.
**/
)
{
return ;
}
return ;
}
//
// ARP resolve failed for some reason. Release all the frame
// and ARP queue itself. Ip6FreeArpQue will call the frame's
// owner back.
//
return ;
}
//
// ARP resolve succeeded, Transmit all the frame.
//
//
// Insert the tx token before transmitting it via MNP as the FrameSentDpc
// may be called before Mnp->Transmit returns which will remove this tx
// token from the SentFrames list. Remove it from the list if the returned
// Status of Mnp->Transmit is not EFI_SUCCESS as in this case the
// FrameSentDpc won't be queued.
//
continue;
} else {
}
}
//
// Free the ArpQue only but not the whole neighbor entry.
//
}
}
/**
Allocate and initialize an IP6 neighbor cache entry.
@param[in] IpSb The pointer to the IP6_SERVICE instance.
@param[in] CallBack The callback function to be called when
address resolution is finished.
@param[in] Ip6Address Points to the IPv6 address of the neighbor.
@param[in] LinkAddress Points to the MAC address of the neighbor.
Ignored if NULL.
@return NULL if failed to allocate memory for the neighbor cache entry.
Otherwise, point to the created neighbor cache entry.
**/
)
{
return NULL;
}
if (LinkAddress != NULL) {
} else {
}
//
// If corresponding default router entry exists, establish the relationship.
//
if (DefaultRouter != NULL) {
}
return Entry;
}
/**
Search a IP6 neighbor cache entry.
@param[in] IpSb The pointer to the IP6_SERVICE instance.
@param[in] Ip6Address Points to the IPv6 address of the neighbor.
@return NULL if it failed to find the matching neighbor cache entry.
Otherwise, point to the found neighbor cache entry.
**/
)
{
return Neighbor;
}
}
return NULL;
}
/**
Free a IP6 neighbor cache entry and remove all the frames on the address
resolution queue that pass the FrameToCancel. That is, either FrameToCancel
is NULL, or it returns true for the frame.
@param[in] IpSb The pointer to the IP6_SERVICE instance.
@param[in] NeighborCache The to be free neighbor cache entry.
@param[in] SendIcmpError If TRUE, send out ICMP error.
@param[in] FullFree If TRUE, remove the neighbor cache entry.
Otherwise remove the pending frames.
@param[in] IoStatus The status returned to the cancelled frames'
callback function.
@param[in] FrameToCancel Function to select which frame to cancel.
This is an optional parameter that may be NULL.
@param[in] Context Opaque parameter to the FrameToCancel.
Ignored if FrameToCancel is NULL.
@retval EFI_INVALID_PARAMETER The input parameter is invalid.
@retval EFI_SUCCESS The operation finished successfully.
**/
)
{
//
// If FrameToCancel fails, the token will not be released.
// To avoid the memory leak, stop this usage model.
//
return EFI_INVALID_PARAMETER;
}
IpSb,
NULL,
);
}
}
}
}
if (FullFree) {
if (NeighborCache->IsRouter) {
if (DefaultRouter != NULL) {
}
}
}
return EFI_SUCCESS;
}
/**
Allocate and initialize an IP6 default router entry.
@param[in] IpSb The pointer to the IP6_SERVICE instance.
@param[in] Ip6Address The IPv6 address of the default router.
@param[in] RouterLifetime The lifetime associated with the default
router, in units of seconds.
@return NULL if it failed to allocate memory for the default router node.
Otherwise, point to the created default router node.
**/
)
{
return NULL;
}
//
// Add a default route into route table with both Destination and PrefixLength set to zero.
//
return NULL;
}
return Entry;
}
/**
Destroy an IP6 default router entry.
@param[in] IpSb The pointer to the IP6_SERVICE instance.
@param[in] DefaultRouter The to be destroyed IP6_DEFAULT_ROUTER.
**/
)
{
//
// Update the Destination Cache - all entries using the time-out router as next-hop
// should perform next-hop determination again.
//
do {
} while (Status != EFI_NOT_FOUND);
}
/**
Clean an IP6 default router list.
@param[in] IpSb The pointer to the IP6_SERVICE instance.
**/
)
{
}
}
/**
Search a default router node from an IP6 default router list.
@param[in] IpSb The pointer to the IP6_SERVICE instance.
@param[in] Ip6Address The IPv6 address of the to be searched default router node.
@return NULL if it failed to find the matching default router node.
Otherwise, point to the found default router node.
**/
)
{
return DefaultRouter;
}
}
return NULL;
}
/**
The function to be called after DAD (Duplicate Address Detection) is performed.
@param[in] IsDadPassed If TRUE, the DAD operation succeed. Otherwise, the DAD operation failed.
@param[in] IpIf Points to the IP6_INTERFACE.
@param[in] DadEntry The DAD entry which already performed DAD.
**/
)
{
if (IsDadPassed) {
//
// DAD succeed.
//
//
// Check whether DHCP6 need to be started.
//
if (IpSb->Dhcp6NeedStart) {
}
if (IpSb->Dhcp6NeedInfoRequest) {
//
// Set the exta options to send. Here we only want the option request option
// with DNS SERVERS.
//
InfoReqReXmit.Mrd = 0;
Dhcp6->InfoRequest (
TRUE,
Oro,
0,
NULL,
);
}
//
// Add an on-link prefix for link-local address.
//
IpSb,
TRUE,
);
} else {
//
// Global scope unicast address.
//
//
// Add an on-link prefix for this address.
//
IpSb,
TRUE,
);
}
} else {
//
// Leave the group we joined before.
//
}
}
//
// Disable IP operation since link-local address is a duplicate address.
//
return ;
}
//
// Free the AddressInfo we hold if DAD fails or it is a link-local address.
//
}
}
/**
Create a DAD (Duplicate Address Detection) entry and queue it to be performed.
@param[in] IpIf Points to the IP6_INTERFACE.
@param[in] AddressInfo The address information which needs DAD performed.
@param[in] Callback The callback routine that will be called after DAD
is performed. This is an optional parameter that
may be NULL.
@param[in] Context The opaque parameter for a DAD callback routine.
This is an optional parameter that may be NULL.
@retval EFI_SUCCESS The DAD entry was created and queued.
@retval EFI_OUT_OF_RESOURCES Failed to allocate the memory to complete the
operation.
**/
)
{
//
// Allocate the resources and insert info
//
return EFI_OUT_OF_RESOURCES;
}
//
// Map the incoming unicast address to solicited-node multicast address
//
//
// Join in the solicited-node multicast address.
//
return Status;
}
if (Entry->MaxTransmit == 0) {
//
// DAD is disabled on this interface, immediately mark this DAD successful.
//
}
return EFI_SUCCESS;
}
/**
Search IP6_DAD_ENTRY from the Duplicate Address Detection List.
@param[in] IpSb The pointer to the IP6_SERVICE instance.
@param[in] Target The address information which needs DAD performed .
@param[out] Interface If not NULL, output the IP6 interface that configures
the tentative address.
@return NULL if failed to find the matching DAD entry.
Otherwise, point to the found DAD entry.
**/
)
{
}
return DupAddrDetect;
}
}
}
return NULL;
}
/**
Generate router solicit message and send it out to Destination Address or
All Router Link Local scope multicast address.
@param[in] IpSb The IP service to send the packet.
@param[in] Interface If not NULL, points to the IP6 interface to send
the packet.
@param[in] SourceAddress If not NULL, the source address of the message.
@param[in] DestinationAddress If not NULL, the destination address of the message.
@param[in] SourceLinkAddress If not NULL, the MAC address of the source.
A source link-layer address option will be appended
to the message.
@retval EFI_OUT_OF_RESOURCES Insufficient resources to complete the
operation.
@retval EFI_SUCCESS The router solicit message was successfully sent.
**/
)
{
}
//
// Generate the packet to be sent
//
if (SourceLinkAddress != NULL) {
PayloadLen += sizeof (IP6_ETHER_ADDR_OPTION);
}
return EFI_OUT_OF_RESOURCES;
}
//
// Create the basic IPv6 header.
//
Head.FlowLabelL = 0;
Head.FlowLabelH = 0;
if (SourceAddress != NULL) {
} else {
}
if (DestinationAddress != NULL) {
} else {
}
//
// Fill in the ICMP header, and Source link-layer address if contained.
//
IcmpHead = (IP6_ICMP_INFORMATION_HEAD *) NetbufAllocSpace (Packet, sizeof (IP6_ICMP_INFORMATION_HEAD), FALSE);
if (SourceLinkAddress != NULL) {
sizeof (IP6_ETHER_ADDR_OPTION),
);
}
//
// Transmit the packet
//
}
/**
Generate a Neighbor Advertisement message and send it out to Destination Address.
@param[in] IpSb The IP service to send the packet.
@param[in] SourceAddress The source address of the message.
@param[in] DestinationAddress The destination address of the message.
@param[in] TargetIp6Address The target address field in the Neighbor Solicitation
message that prompted this advertisement.
@param[in] TargetLinkAddress The MAC address for the target, i.e. the sender
of the advertisement.
@param[in] IsRouter If TRUE, indicates the sender is a router.
@param[in] Override If TRUE, indicates the advertisement should override
an existing cache entry and update the MAC address.
@param[in] Solicited If TRUE, indicates the advertisement was sent
in response to a Neighbor Solicitation from
the Destination address.
@retval EFI_OUT_OF_RESOURCES Insufficient resources to complete the
operation.
@retval EFI_SUCCESS The Neighbor Advertise message was successfully sent.
**/
)
{
//
// The Neighbor Advertisement message must include a Target link-layer address option
// when responding to multicast solicitation and should include such option when
// responding to unicast solicitation. It also must include such option as unsolicited
// advertisement.
//
PayloadLen = (UINT16) (sizeof (IP6_ICMP_INFORMATION_HEAD) + sizeof (EFI_IPv6_ADDRESS) + sizeof (IP6_ETHER_ADDR_OPTION));
//
// Generate the packet to be sent
//
return EFI_OUT_OF_RESOURCES;
}
//
// Create the basic IPv6 header.
//
Head.FlowLabelL = 0;
Head.FlowLabelH = 0;
//
// Fill in the ICMP header, Target address, and Target link-layer address.
// Set the Router flag, Solicited flag and Override flag.
//
IcmpHead = (IP6_ICMP_INFORMATION_HEAD *) NetbufAllocSpace (Packet, sizeof (IP6_ICMP_INFORMATION_HEAD), FALSE);
if (IsRouter) {
}
if (Solicited) {
}
if (Override) {
}
sizeof (IP6_ETHER_ADDR_OPTION),
);
//
// Transmit the packet
//
}
/**
Generate the Neighbor Solicitation message and send it to the Destination Address.
@param[in] IpSb The IP service to send the packet
@param[in] SourceAddress The source address of the message.
@param[in] DestinationAddress The destination address of the message.
@param[in] TargetIp6Address The IP address of the target of the solicitation.
It must not be a multicast address.
@param[in] SourceLinkAddress The MAC address for the sender. If not NULL,
a source link-layer address option will be appended
to the message.
@retval EFI_INVALID_PARAMETER Any input parameter is invalid.
@retval EFI_OUT_OF_RESOURCES Insufficient resources to complete the
operation.
@retval EFI_SUCCESS The Neighbor Advertise message was successfully sent.
**/
)
{
//
// Check input parameters
//
return EFI_INVALID_PARAMETER;
}
}
//
// The Neighbor Solicitation message should include a source link-layer address option
// if the solicitation is not sent by performing DAD - Duplicate Address Detection.
// Otherwise must not include it.
//
if (!IsDAD) {
if (SourceLinkAddress == NULL) {
return EFI_INVALID_PARAMETER;
}
}
//
// Generate the packet to be sent
//
return EFI_OUT_OF_RESOURCES;
}
//
// Create the basic IPv6 header
//
Head.FlowLabelL = 0;
Head.FlowLabelH = 0;
if (SourceAddress != NULL) {
} else {
}
//
// Fill in the ICMP header, Target address, and Source link-layer address.
//
IcmpHead = (IP6_ICMP_INFORMATION_HEAD *) NetbufAllocSpace (Packet, sizeof (IP6_ICMP_INFORMATION_HEAD), FALSE);
if (!IsDAD) {
//
// Fill in the source link-layer address option
//
sizeof (IP6_ETHER_ADDR_OPTION),
);
}
//
// Create a Neighbor Cache entry in the INCOMPLETE state when performing
// address resolution.
//
}
}
//
// Transmit the packet
//
return Ip6Output (IpSb, IpSb->DefaultInterface, NULL, Packet, &Head, NULL, 0, Ip6SysPacketSent, NULL);
}
/**
Process the Neighbor Solicitation message. The message may be sent for Duplicate
Address Detection or Address Resolution.
@param[in] IpSb The IP service that received the packet.
@param[in] Head The IP head of the message.
@param[in] Packet The content of the message with IP head removed.
@retval EFI_SUCCESS The packet processed successfully.
@retval EFI_INVALID_PARAMETER The packet is invalid.
@retval EFI_ICMP_ERROR The packet indicates that DAD is failed.
@retval Others Failed to process the packet.
**/
)
{
//
// Perform Message Validation:
// The IP Hop Limit field has a value of 255, i.e., the packet
// could not possibly have been forwarded by a router.
// ICMP Code is 0.
// Target Address is not a multicast address.
//
goto Exit;
}
//
// ICMP length is 24 or more octets.
//
OptionLen = 0;
goto Exit;
} else {
if (OptionLen != 0) {
//
// All included options should have a length that is greater than zero.
//
goto Exit;
}
}
}
if (OptionLen >= sizeof (IP6_ETHER_ADDR_OPTION)) {
sizeof (IP6_ETHER_ADDR_OPTION),
(UINT8 *) &LinkLayerOption
);
//
// The solicitation for neighbor discovery should include a source link-layer
// address option. If the option is not recognized, silently ignore it.
//
if (IsDAD) {
//
// If the IP source address is the unspecified address, the source
// link-layer address option must not be included in the message.
//
goto Exit;
}
}
}
//
// If the IP source address is the unspecified address, the IP
// destination address is a solicited-node multicast address.
//
goto Exit;
}
//
// If the target address is tentative, and the source address is a unicast address,
// the solicitation's sender is performing address resolution on the target;
// the solicitation should be silently ignored.
//
if (!IsDAD && !IsMaintained) {
goto Exit;
}
//
// If received unicast neighbor solicitation but destination is not this node,
// drop the packet.
//
if (IsUnicast && !IsMaintained) {
goto Exit;
}
//
// In DAD, when target address is a tentative address,
// process the received neighbor solicitation message but not send out response.
//
if (IsDAD && !IsMaintained) {
if (DupAddrDetect != NULL) {
if (DupAddrDetect->Transmit == 0) {
//
// The NS is from another node to performing DAD on the same address since
// we haven't send out any NS yet. Fail DAD for the tentative address.
//
goto Exit;
}
//
// Check the MAC address of the incoming packet.
//
goto Exit;
}
if (MacAddress != NULL) {
if (CompareMem (
) != 0) {
//
// The NS is from another node to performing DAD on the same address.
// Fail DAD for the tentative address.
//
} else {
//
// The below layer loopback the NS we sent. Record it and wait for more.
//
DupAddrDetect->Receive++;
}
}
}
goto Exit;
}
//
// If the solicitation does not contain a link-layer address, DO NOT create or
// update the neighbor cache entries.
//
if (Provided) {
UpdateCache = FALSE;
goto Exit;
}
UpdateCache = TRUE;
} else {
UpdateCache = TRUE;
}
}
if (UpdateCache) {
//
// Send queued packets if exist.
//
}
}
//
// Sends a Neighbor Advertisement as response.
// Set the Router flag to zero since the node is a host.
// If the source address of the solicitation is unspeicifed, and target address
// is one of the maintained address, reply a unsolicited multicast advertisement.
//
if (IsDAD && IsMaintained) {
} else {
}
IpSb,
&Target,
&Dest,
&Target,
TRUE,
);
Exit:
NetbufFree (Packet);
return Status;
}
/**
Process the Neighbor Advertisement message.
@param[in] IpSb The IP service that received the packet.
@param[in] Head The IP head of the message.
@param[in] Packet The content of the message with IP head removed.
@retval EFI_SUCCESS The packet processed successfully.
@retval EFI_INVALID_PARAMETER The packet is invalid.
@retval EFI_ICMP_ERROR The packet indicates that DAD is failed.
@retval Others Failed to process the packet.
**/
)
{
//
// Validate the incoming Neighbor Advertisement
//
//
// The IP Hop Limit field has a value of 255, i.e., the packet
// could not possibly have been forwarded by a router.
// ICMP Code is 0.
// Target Address is not a multicast address.
//
goto Exit;
}
//
// ICMP length is 24 or more octets.
//
OptionLen = 0;
goto Exit;
} else {
if (OptionLen != 0) {
//
// All included options should have a length that is greater than zero.
//
goto Exit;
}
}
}
//
// If the IP destination address is a multicast address, Solicited Flag is ZERO.
//
}
goto Exit;
}
//
// DAD - Check whether the Target is one of our tentative address.
//
if (DupAddrDetect != NULL) {
//
// DAD fails, some other node is using this address.
//
NetbufFree (Packet);
return EFI_ICMP_ERROR;
}
//
// Search the Neighbor Cache for the target's entry. If no entry exists,
// the advertisement should be silently discarded.
//
goto Exit;
}
//
// Get IsRouter Flag and Override Flag
//
}
}
//
// Check whether link layer option is included.
//
if (OptionLen >= sizeof (IP6_ETHER_ADDR_OPTION)) {
sizeof (IP6_ETHER_ADDR_OPTION),
(UINT8 *) &LinkLayerOption
);
}
}
Compare = 0;
if (Provided) {
}
if (DefaultRouter != NULL) {
}
}
//
// If the target's Neighbor Cache entry is in INCOMPLETE state and no
// Target Link-Layer address option is included while link layer has
// address, the message should be silently discarded.
//
if (!Provided) {
goto Exit;
}
//
// Update the Neighbor Cache
//
if (Solicited) {
} else {
//
// Send any packets queued for the neighbor awaiting address resolution.
//
}
} else {
//
// When the Override Flag is clear and supplied link-layer address differs from
// that in the cache, if the state of the entry is not REACHABLE, ignore the
// message. Otherwise set it to STALE but do not update the entry in any
// other way.
//
}
} else {
if (Compare != 0) {
}
//
// Update the entry's state
//
if (Solicited) {
} else {
if (Compare != 0) {
}
}
//
// When IsRouter is changed from TRUE to FALSE, remove the router from the
// Default Router List and remove the Destination Cache entries for all destinations
// using the neighbor as a router.
//
if (DefaultRouter != NULL) {
}
}
}
}
}
Exit:
NetbufFree (Packet);
return Status;
}
/**
Process the Router Advertisement message according to RFC4861.
@param[in] IpSb The IP service that received the packet.
@param[in] Head The IP head of the message.
@param[in] Packet The content of the message with the IP head removed.
@retval EFI_SUCCESS The packet processed successfully.
@retval EFI_INVALID_PARAMETER The packet is invalid.
@retval EFI_OUT_OF_RESOURCES Insufficient resources to complete the
operation.
@retval Others Failed to process the packet.
**/
)
{
//
// Skip the process below as it's not required under the current policy.
//
goto Exit;
}
//
// Validate the incoming Router Advertisement
//
//
// The IP source address must be a link-local address
//
goto Exit;
}
//
// The IP Hop Limit field has a value of 255, i.e. the packet
// could not possibly have been forwarded by a router.
// ICMP Code is 0.
// ICMP length (derived from the IP length) is 16 or more octets.
//
goto Exit;
}
//
// All included options have a length that is greater than zero.
//
if (OptionLen != 0) {
goto Exit;
}
}
//
// Process Fourth field.
// In Router Advertisement, Fourth is composed of CurHopLimit (8bit), M flag, O flag,
// and Router Lifetime (16 bit).
//
//
// If the source address already in the default router list, update it.
// Otherwise create a new entry.
// A Lifetime of zero indicates that the router is not a default router.
//
if (DefaultRouter == NULL) {
if (RouterLifetime != 0) {
if (DefaultRouter == NULL) {
goto Exit;
}
}
} else {
if (RouterLifetime != 0) {
//
// Check the corresponding neighbor cache entry here.
//
}
} else {
//
// If the address is in the host's default router list and the router lifetime is zero,
// immediately time-out the entry.
//
}
}
if (CurHopLimit != 0) {
}
} else {
}
}
//
// Use Ip6Config to get available addresses or other configuration from DHCP.
//
}
//
// Process Reachable Time and Retrans Timer fields.
//
//
// If new value is not unspecified and differs from the previous one, record it
// in BaseReachableTime and recompute a ReachableTime.
//
}
if (RetransTimer != 0) {
}
//
// IsRouter flag must be set to TRUE if corresponding neighbor cache entry exists.
//
if (NeighborCache != NULL) {
}
//
// If an valid router advertisment is received, stops router solicitation.
//
//
// The only defined options that may appear are the Source
// Link-Layer Address, Prefix information and MTU options.
// All included options have a length that is greater than zero.
//
Offset = 16;
switch (Type) {
case Ip6OptionEtherSource:
//
// Update the neighbor cache
//
if (LinkLayerOption.Length <= 0) {
goto Exit;
}
if (NeighborCache == NULL) {
IpSb,
);
if (NeighborCache == NULL) {
goto Exit;
}
} else {
//
// If the link-local address is the same as that already in the cache,
// the cache entry's state remains unchanged. Otherwise update the
// reachability state to STALE.
//
//
// Send queued packets if exist.
//
} else {
}
}
}
break;
case Ip6OptionPrefixInfo:
goto Exit;
}
//
// Get L and A flag, recorded in the lower 2 bits of Reserved1
//
}
Autonomous = FALSE;
Autonomous = TRUE;
}
//
// If the prefix is the link-local prefix, silently ignore the prefix option.
//
) {
Offset += sizeof (IP6_PREFIX_INFO_OPTION);
break;
}
//
// Do following if on-link flag is set according to RFC4861.
//
if (OnLink) {
IpSb,
TRUE,
);
//
// Create a new entry for the prefix, if the ValidLifetime is zero,
// silently ignore the prefix option.
//
IpSb,
TRUE,
);
if (PrefixList == NULL) {
goto Exit;
}
} else if (PrefixList != NULL) {
if (PrefixOption.ValidLifetime != 0) {
} else {
//
// If the prefix exists and incoming ValidLifetime is zero, immediately
// remove the prefix.
}
}
}
//
// Do following if Autonomous flag is set according to RFC4862.
//
IpSb,
);
//
// Create a new entry for the prefix, and form an address by prefix + interface id
// If the sum of the prefix length and interface identifier length
// does not equal 128 bits, the Prefix Information option MUST be ignored.
//
if (PrefixList == NULL &&
PrefixOption.ValidLifetime != 0 &&
) {
//
// Form the address in network order.
//
//
// If the address is not yet in the assigned address list, adds it into.
//
//
// And also not in the DAD process, check its uniqeness firstly.
//
Status = Ip6SetAddress (
NULL,
);
goto Exit;
}
}
}
//
// Adds the prefix option to stateless prefix option list.
//
IpSb,
);
if (PrefixList == NULL) {
goto Exit;
}
} else if (PrefixList != NULL) {
//
// Reset the preferred lifetime of the address if the advertised prefix exists.
// Perform specific action to valid lifetime together.
//
//
// If the received Valid Lifetime is greater than 2 hours or
// greater than RemainingLifetime, set the valid lifetime of the
// corresponding address to the advertised Valid Lifetime.
//
//
// If RemainingLifetime is less than or equls to 2 hours, ignore the
// Prefix Information option with regards to the valid lifetime.
// TODO: If this option has been authenticated, set the valid lifetime.
//
} else {
//
// Otherwise, reset the valid lifetime of the corresponding
// address to 2 hours.
//
}
}
}
Offset += sizeof (IP6_PREFIX_INFO_OPTION);
break;
case Ip6OptionMtu:
goto Exit;
}
//
// Use IPv6 minimum link MTU 1280 bytes as the maximum packet size in order
// to omit implementation of Path MTU Discovery. Thus ignore the MTU option
// in Router Advertisement.
//
Offset += sizeof (IP6_MTU_OPTION);
break;
default:
//
// Silently ignore unrecognized options
//
if (Length <= 0) {
goto Exit;
}
break;
}
}
Exit:
NetbufFree (Packet);
return Status;
}
/**
Process the ICMPv6 redirect message. Find the instance, then update
its route cache.
@param[in] IpSb The IP6 service binding instance that received
the packet.
@param[in] Head The IP head of the received ICMPv6 packet.
@param[in] Packet The content of the ICMPv6 redirect packet with
the IP head removed.
@retval EFI_INVALID_PARAMETER The parameter is invalid.
@retval EFI_OUT_OF_RESOURCES Insuffcient resources to complete the
operation.
@retval EFI_SUCCESS Successfully updated the route caches.
**/
)
{
goto Exit;
}
//
// Validate the incoming Redirect message
//
//
// The IP Hop Limit field has a value of 255, i.e. the packet
// could not possibly have been forwarded by a router.
// ICMP Code is 0.
// ICMP length (derived from the IP length) is 40 or more octets.
//
goto Exit;
}
//
// The IP source address must be a link-local address
//
goto Exit;
}
//
// The dest of this ICMP redirect message is not us.
//
goto Exit;
}
//
// All included options have a length that is greater than zero.
//
if (OptionLen != 0) {
goto Exit;
}
}
//
// The ICMP Destination Address field in the redirect message does not contain
// a multicast address.
//
if (IP6_IS_MULTICAST (IcmpDest)) {
goto Exit;
}
//
// The ICMP Target Address is either a link-local address (when redirected to
// a router) or the same as the ICMP Destination Address (when redirected to
// the on-link destination).
//
goto Exit;
}
//
// Check the options. The only interested option here is the target-link layer
// address option.
//
while (Length > 0) {
switch (*Option) {
case Ip6OptionEtherTarget:
if (OptLen != 1) {
//
// For ethernet, the length must be 1.
//
goto Exit;
}
break;
default:
if (OptLen == 0) {
//
// A length of 0 is invalid.
//
goto Exit;
}
break;
}
}
if (Length != 0) {
goto Exit;
}
//
// The IP source address of the Redirect is the same as the current
// first-hop router for the specified ICMP Destination Address.
//
if (RouteCache != NULL) {
//
// The source of this Redirect message must match the NextHop of the
// corresponding route cache entry.
//
goto Exit;
}
//
// Update the NextHop.
//
if (!IsRouter) {
}
} else {
//
// Get the Route Entry.
//
if (RouteEntry == NULL) {
if (RouteEntry == NULL) {
goto Exit;
}
}
if (!IsRouter) {
}
//
// Create a route cache for this.
//
);
if (RouteCache == NULL) {
goto Exit;
}
//
// Insert the newly created route cache entry.
//
}
//
// Try to locate the neighbor cache for the Target.
//
if (LinkLayerOption != NULL) {
if (NeighborCache == NULL) {
//
// Create a neighbor cache for the Target.
//
if (NeighborCache == NULL) {
//
// Just report a success here. The neighbor cache can be created in
// some other place.
//
goto Exit;
}
} else {
//
// If the link-local address is the same as that already in the cache,
// the cache entry's state remains unchanged. Otherwise update the
// reachability state to STALE.
//
//
// Send queued packets if exist.
//
} else {
}
}
}
}
//
// The Target is a router, set IsRouter to TRUE.
//
}
Exit:
NetbufFree (Packet);
return Status;
}
/**
Add Neighbor cache entries. It is a work function for EfiIp6Neighbors().
@param[in] IpSb The IP6 service binding instance.
@param[in] TargetIp6Address Pointer to Target IPv6 address.
@param[in] TargetLinkAddress Pointer to link-layer address of the target. Ignored if NULL.
@param[in] Timeout Time in 100-ns units that this entry will remain in the neighbor
cache. It will be deleted after Timeout. A value of zero means that
the entry is permanent. A non-zero value means that the entry is
dynamic.
@param[in] Override If TRUE, the cached link-layer address of the matching entry will
be overridden and updated; if FALSE, and if a
corresponding cache entry already existed, EFI_ACCESS_DENIED
will be returned.
@retval EFI_SUCCESS The neighbor cache entry has been added.
@retval EFI_OUT_OF_RESOURCES Could not add the entry to the neighbor cache
due to insufficient resources.
@retval EFI_NOT_FOUND TargetLinkAddress is NULL.
@retval EFI_ACCESS_DENIED The to-be-added entry is already defined in the neighbor cache,
and that entry is tagged as un-overridden (when DeleteFlag
is FALSE).
**/
)
{
if (!Override) {
return EFI_ACCESS_DENIED;
} else {
if (TargetLinkAddress != NULL) {
}
}
} else {
if (TargetLinkAddress == NULL) {
return EFI_NOT_FOUND;
}
return EFI_OUT_OF_RESOURCES;
}
}
if (Timeout != 0) {
} else {
}
return EFI_SUCCESS;
}
/**
Delete or update Neighbor cache entries. It is a work function for EfiIp6Neighbors().
@param[in] IpSb The IP6 service binding instance.
@param[in] TargetIp6Address Pointer to Target IPv6 address.
@param[in] TargetLinkAddress Pointer to link-layer address of the target. Ignored if NULL.
@param[in] Timeout Time in 100-ns units that this entry will remain in the neighbor
cache. It will be deleted after Timeout. A value of zero means that
the entry is permanent. A non-zero value means that the entry is
dynamic.
@param[in] Override If TRUE, the cached link-layer address of the matching entry will
be overridden and updated; if FALSE, and if a
corresponding cache entry already existed, EFI_ACCESS_DENIED
will be returned.
@retval EFI_SUCCESS The neighbor cache entry has been updated or deleted.
@retval EFI_NOT_FOUND This entry is not in the neighbor cache.
**/
)
{
return EFI_NOT_FOUND;
}
return EFI_SUCCESS;
}
/**
The heartbeat timer of ND module in IP6_TIMER_INTERVAL_IN_MS milliseconds.
This time routine handles DAD module and neighbor state transition.
It is also responsible for sending out router solicitations.
@param[in] Event The IP6 service instance's heartbeat timer.
@param[in] Context The IP6 service instance.
**/
)
{
//
// A host SHOULD transmit up to MAX_RTR_SOLICITATIONS (3) Router
// Solicitation messages, each separated by at least
// RTR_SOLICITATION_INTERVAL (4) seconds.
//
IpSb->SolicitTimer > 0
) {
IpSb->SolicitTimer--;
}
}
}
//
// Process the delay list to join the solicited-node multicast address.
//
//
// The timer expires, init the duplicate address detection.
//
);
//
// Remove the delay node
//
}
}
//
// Process the duplicate address detection list.
//
//
// The timer expires, check the remaining transmit counts.
//
//
// Send the Neighbor Solicitation message with
// Source - unspecified address, destination - solicited-node multicast address
// Target - the address to be validated
//
IpSb,
NULL,
);
return;
}
} else {
//
// All required solicitation has been sent out, and the RetransTime after the last
// Neighbor Solicit is elapsed, finish the DAD process.
//
if ((DupAddrDetect->Receive == 0) ||
}
}
}
}
}
//
// Polling the state of Neighbor cache
//
switch (NeighborCache->State) {
case EfiNeighborInComplete:
if (NeighborCache->Ticks > 0) {
--NeighborCache->Ticks;
}
//
// Retransmit Neighbor Solicitation messages approximately every
// RetransTimer milliseconds while awaiting a response.
//
if (NeighborCache->Ticks == 0) {
//
// Send out multicast neighbor solicitation for address resolution.
// After last neighbor solicitation message has been sent out, wait
// for RetransTimer and then remove entry if no response is received.
//
return;
}
IpSb,
&Source,
);
return;
}
}
//
// Update the retransmit times.
//
if (NeighborCache->Transmit > 0) {
}
}
if (NeighborCache->Transmit == 0) {
//
// Timeout, send ICMP destination unreachable packet and then remove entry
//
IpSb,
TRUE,
TRUE,
NULL,
);
return;
}
}
break;
case EfiNeighborReachable:
//
// This entry is inserted by EfiIp6Neighbors() as static entry
// and will not timeout.
//
break;
}
if (NeighborCache->Dynamic) {
//
// This entry is inserted by EfiIp6Neighbors() as dynamic entry
// and will be deleted after timeout.
//
IpSb,
TRUE,
NULL,
);
return;
}
} else {
}
}
break;
case EfiNeighborDelay:
//
// Send out unicast neighbor solicitation for Neighbor Unreachability Detection
//
return;
}
IpSb,
&Source,
);
return;
}
}
break;
case EfiNeighborProbe:
if (NeighborCache->Ticks > 0) {
--NeighborCache->Ticks;
}
//
// Retransmit Neighbor Solicitation messages approximately every
// RetransTimer milliseconds while awaiting a response.
//
if (NeighborCache->Ticks == 0) {
//
// Send out unicast neighbor solicitation for Neighbor Unreachability
// Detection. After last neighbor solicitation message has been sent out,
// wait for RetransTimer and then remove entry if no response is received.
//
return;
}
IpSb,
&Source,
);
return;
}
}
//
// Update the retransmit times.
//
if (NeighborCache->Transmit > 0) {
}
}
if (NeighborCache->Transmit == 0) {
//
// Delete the neighbor entry.
//
IpSb,
TRUE,
NULL,
);
return;
}
}
break;
default:
break;
}
}
}
/**
The heartbeat timer of ND module in 1 second. This time routine handles following
things: 1) maitain default router list; 2) maintain prefix options;
3) maintain route caches.
@param[in] IpSb The IP6 service binding instance.
**/
)
{
//
// Decrease the lifetime of default router, if expires remove it from default router list.
//
}
}
}
//
// Decrease Valid lifetime and Preferred lifetime of Prefix options and corresponding addresses.
//
(PrefixOption->PreferredLifetime > 0)
) {
}
} else {
}
}
}
}
}
}
//
// Each bucket of route cache can contain at most IP6_ROUTE_CACHE_MAX entries.
// Remove the entries at the tail of the bucket. These entries
// are likely to be used least.
// Reclaim frequency is set to 1 second.
//
break;
}
}
}
}