Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
14 changes: 13 additions & 1 deletion test/extensions/filters/http/common/fuzz/BUILD
Original file line number Diff line number Diff line change
Expand Up @@ -23,6 +23,18 @@ envoy_proto_library(
],
)

envoy_cc_test_library(
name = "http_filter_fuzzer_lib",
hdrs = ["http_filter_fuzzer.h"],
deps = [
"//include/envoy/http:filter_interface",
"//source/common/http:utility_lib",
"//test/fuzz:common_proto_cc_proto",
"//test/fuzz:utility_lib",
"//test/test_common:utility_lib",
],
)

envoy_cc_test_library(
name = "uber_filter_lib",
srcs = [
Expand All @@ -32,13 +44,13 @@ envoy_cc_test_library(
hdrs = ["uber_filter.h"],
deps = [
":filter_fuzz_proto_cc_proto",
":http_filter_fuzzer_lib",
"//source/common/config:utility_lib",
"//source/common/http:utility_lib",
"//source/common/protobuf:utility_lib",
"//source/common/tracing:http_tracer_lib",
"//source/extensions/filters/http:well_known_names",
"//source/extensions/filters/http/common:utility_lib",
"//test/fuzz:utility_lib",
"//test/mocks/buffer:buffer_mocks",
"//test/mocks/http:http_mocks",
"//test/mocks/server:factory_context_mocks",
Expand Down
206 changes: 206 additions & 0 deletions test/extensions/filters/http/common/fuzz/http_filter_fuzzer.h
Original file line number Diff line number Diff line change
@@ -0,0 +1,206 @@
#pragma once

#include "envoy/http/filter.h"

#include "common/http/utility.h"

#include "test/fuzz/common.pb.h"
#include "test/fuzz/utility.h"
#include "test/test_common/utility.h"

namespace Envoy {
namespace Extensions {
namespace HttpFilters {

// Generic library to fuzz HTTP filters.
// Usage:
// 1. Create filter and set callbacks.
// ExampleFilter filter;
// filter.setDecoderFilterCallbacks(decoder_callbacks);
//
// 2. Create HttpFilterFuzzer class and run decode methods. Optionally add access logging. Reset
// fuzzer to reset state. This class can be static. All state is reset in the reset method.
// Envoy::Extensions::HttpFilters::HttpFilterFuzzer fuzzer;
// fuzzer.runData(static_cast<Envoy::Http::StreamDecoderFilter*>(&filter),
// input.downstream_request());
// fuzzer.accessLog(static_cast<Envoy::AccessLog::Instance*>(&filter),
// stream_info);
// fuzzer.reset();

class HttpFilterFuzzer {
public:
// Instantiate HttpFilterFuzzer
HttpFilterFuzzer() = default;

// This executes the filter decode or encode methods with the fuzzed data.
template <class FilterType> void runData(FilterType* filter, const test::fuzz::HttpData& data);

// This executes the access logger with the fuzzed headers/trailers.
void accessLog(AccessLog::Instance* access_logger, const StreamInfo::StreamInfo& stream_info) {
ENVOY_LOG_MISC(debug, "Access logging");
access_logger->log(&request_headers_, &response_headers_, &response_trailers_, stream_info);
}

// Fuzzed headers and trailers are needed for access logging, reset the data and destroy filters.
void reset() {
enabled_ = true;
request_headers_.clear();
response_headers_.clear();
request_trailers_.clear();
response_trailers_.clear();
encoded_trailers_.clear();
}

protected:
// Templated functions to validate and send headers/data/trailers for decoders/encoders.
// General functions are deleted, but templated specializations for encoders/decoders are defined
// in the cc file.
template <class FilterType>
Http::FilterHeadersStatus sendHeaders(FilterType* filter, const test::fuzz::HttpData& data,
bool end_stream) = delete;

template <class FilterType>
Http::FilterDataStatus sendData(FilterType* filter, Buffer::Instance& buffer,
bool end_stream) = delete;

template <class FilterType>
void sendTrailers(FilterType* filter, const test::fuzz::HttpData& data) = delete;

// This keeps track of when a filter will stop decoding due to direct responses.
// If your filter needs to stop decoding because of a direct response, make sure you override
// sendLocalReply to set enabled_ to false.
bool enabled_ = true;

// Headers/trailers need to be saved for the lifetime of the filter,
// so save them as member variables.
Http::TestRequestHeaderMapImpl request_headers_;
Http::TestResponseHeaderMapImpl response_headers_;
Http::TestRequestTrailerMapImpl request_trailers_;
Http::TestResponseTrailerMapImpl response_trailers_;
Http::TestResponseTrailerMapImpl encoded_trailers_;
};

template <class FilterType>
void HttpFilterFuzzer::runData(FilterType* filter, const test::fuzz::HttpData& data) {
bool end_stream = false;
enabled_ = true;
if (data.body_case() == test::fuzz::HttpData::BODY_NOT_SET && !data.has_trailers()) {
end_stream = true;
}
const auto& headersStatus = sendHeaders(filter, data, end_stream);
ENVOY_LOG_MISC(debug, "Finished with FilterHeadersStatus: {}", headersStatus);
if ((headersStatus != Http::FilterHeadersStatus::Continue &&
headersStatus != Http::FilterHeadersStatus::StopIteration) ||
!enabled_) {
return;
}

const std::vector<std::string> data_chunks = Fuzz::parseHttpData(data);
for (size_t i = 0; i < data_chunks.size(); i++) {
if (!data.has_trailers() && i == data_chunks.size() - 1) {
end_stream = true;
}
Buffer::OwnedImpl buffer(data_chunks[i]);
const auto& dataStatus = sendData(filter, buffer, end_stream);
ENVOY_LOG_MISC(debug, "Finished with FilterDataStatus: {}", dataStatus);
if (dataStatus != Http::FilterDataStatus::Continue || !enabled_) {
return;
}
}

if (data.has_trailers() && enabled_) {
sendTrailers(filter, data);
}
}

template <>
inline Http::FilterHeadersStatus HttpFilterFuzzer::sendHeaders(Http::StreamDecoderFilter* filter,
const test::fuzz::HttpData& data,
bool end_stream) {
request_headers_ = Fuzz::fromHeaders<Http::TestRequestHeaderMapImpl>(data.headers());
if (request_headers_.Path() == nullptr) {
request_headers_.setPath("/foo");
}
if (request_headers_.Method() == nullptr) {
request_headers_.setMethod("GET");
}
if (request_headers_.Host() == nullptr) {
request_headers_.setHost("foo.com");
}

ENVOY_LOG_MISC(debug, "Decoding headers (end_stream={}):\n{} ", end_stream, request_headers_);
Http::FilterHeadersStatus status = filter->decodeHeaders(request_headers_, end_stream);
if (end_stream) {
filter->decodeComplete();
}
return status;
}

template <>
inline Http::FilterHeadersStatus HttpFilterFuzzer::sendHeaders(Http::StreamEncoderFilter* filter,
const test::fuzz::HttpData& data,
bool end_stream) {
response_headers_ = Fuzz::fromHeaders<Http::TestResponseHeaderMapImpl>(data.headers());

// Status must be a valid unsigned long. If not set, the utility function below will throw
// an exception on the data path of some filters. This should never happen in production, so catch
// the exception and set to a default value.
try {
(void)Http::Utility::getResponseStatus(response_headers_);
} catch (const Http::CodecClientException& e) {
response_headers_.setStatus(200);
}

ENVOY_LOG_MISC(debug, "Encoding headers (end_stream={}):\n{} ", end_stream, response_headers_);
Http::FilterHeadersStatus status = filter->encodeHeaders(response_headers_, end_stream);
if (end_stream) {
filter->encodeComplete();
}
return status;
}

template <>

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why are these all templated?

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The logic of handling filter return status and end_stream values in runData is the common for encoders/decoder, so we meant to share that across both encoder/decoder despite different methods.

There were some alternatives considered here #11209, one of which was adding a lambda in for the correct header/data/trailer funcs (encodeHeaders, decodeHeaders), and having the runData use those lambda HeaderFunc, DataFunc, TrailerFunc depending on if it's encoder or decoder.

If I were to de-template this, it's not too much additional work. The lambdas (Header/Data/Trailer)Funcs are the template send(Header/Data/Trailer) specializations. I guess it also depends on what API is exposed to the fuzzer:
runData(FilterType, data) vs runEncode(encoder, data) and runDecode(decoder, data)
where runEncode(encoder, data) calls runData with the appropriate lambas. I was happy with both.

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

quick ping?

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

FYI if we don't template these functions, then you have to duplicate all the code in runData, right?

void HttpFilterFuzzer::runData(FilterType* filter, const test::fuzz::HttpData& data) {
bool end_stream = false;
enabled_ = true;
if (data.body_case() == test::fuzz::HttpData::BODY_NOT_SET && !data.has_trailers()) {
end_stream = true;
}
const auto& headersStatus = sendHeaders(filter, data, end_stream);
ENVOY_LOG_MISC(debug, "Finished with FilterHeadersStatus: {}", headersStatus);
if ((headersStatus != Http::FilterHeadersStatus::Continue &&
headersStatus != Http::FilterHeadersStatus::StopIteration) ||
!enabled_) {
return;
}
const std::vector<std::string> data_chunks = Fuzz::parseHttpData(data);
for (size_t i = 0; i < data_chunks.size(); i++) {
if (!data.has_trailers() && i == data_chunks.size() - 1) {
end_stream = true;
}
Buffer::OwnedImpl buffer(data_chunks[i]);
const auto& dataStatus = sendData(filter, buffer, end_stream);
ENVOY_LOG_MISC(debug, "Finished with FilterDataStatus: {}", dataStatus);
if (dataStatus != Http::FilterDataStatus::Continue || !enabled_) {
return;
}
}
if (data.has_trailers() && enabled_) {
sendTrailers(filter, data);
}
}

@asraa asraa Sep 11, 2020

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I don't think so. runData's signature could be
runData(FilterType* filter, const test::fuzz::HttpData& data, HeaderFunc header_func, DataFunc data_func, TrailerFunc trailer_func)
and runEncode(encoder, data) would call runData with the right funcs (the specializations of sendHeaders/sendData/sendTrailers)

Edit: maybe because of encoder/decoder typing there'd need to be type downcasting... I'll just give it a shot

inline Http::FilterDataStatus HttpFilterFuzzer::sendData(Http::StreamDecoderFilter* filter,
Buffer::Instance& buffer,
bool end_stream) {
ENVOY_LOG_MISC(debug, "Decoding data (end_stream={}): {} ", end_stream, buffer.toString());
Http::FilterDataStatus status = filter->decodeData(buffer, end_stream);
if (end_stream) {
filter->decodeComplete();
}
return status;
}

template <>
inline Http::FilterDataStatus HttpFilterFuzzer::sendData(Http::StreamEncoderFilter* filter,
Buffer::Instance& buffer,
bool end_stream) {
ENVOY_LOG_MISC(debug, "Encoding data (end_stream={}): {} ", end_stream, buffer.toString());
Http::FilterDataStatus status = filter->encodeData(buffer, end_stream);
if (end_stream) {
filter->encodeComplete();
}
return status;
}

template <>
inline void HttpFilterFuzzer::sendTrailers(Http::StreamDecoderFilter* filter,
const test::fuzz::HttpData& data) {
request_trailers_ = Fuzz::fromHeaders<Http::TestRequestTrailerMapImpl>(data.trailers());
ENVOY_LOG_MISC(debug, "Decoding trailers:\n{} ", request_trailers_);
filter->decodeTrailers(request_trailers_);
filter->decodeComplete();
}

template <>
inline void HttpFilterFuzzer::sendTrailers(Http::StreamEncoderFilter* filter,
const test::fuzz::HttpData& data) {
response_trailers_ = Fuzz::fromHeaders<Http::TestResponseTrailerMapImpl>(data.trailers());
ENVOY_LOG_MISC(debug, "Encoding trailers:\n{} ", response_trailers_);
filter->encodeTrailers(response_trailers_);
filter->encodeComplete();
}

} // namespace HttpFilters
} // namespace Extensions
} // namespace Envoy
Loading